TEST DATA FOR `money'

Input for test 1

15

Output for test 1

6

Input for test 2

110

Output for test 2

388

Input for test 3

393

Output for test 3

35020

Input for test 4

545

Output for test 4

142079

Input for test 5

693

Output for test 5

396648

Input for test 6

942

Output for test 6

1586365

Input for test 7

1000

Output for test 7

2103596

Input for test 8

1539

Output for test 8

15395744

Input for test 9

3985

Output for test 9

1511059100

Input for test 10

4200

Output for test 10

1953250748