TEST DATA FOR `sumset'

Input for test 1

7

Output for test 1

6

Input for test 2

1

Output for test 2

1

Input for test 3

36

Output for test 3

284

Input for test 4

120

Output for test 4

20798

Input for test 5

5001

Output for test 5

447464810

Input for test 6

76543

Output for test 6

865244506

Input for test 7

314159

Output for test 7

326512214

Input for test 8

666666

Output for test 8

467964606

Input for test 9

999999

Output for test 9

29735626

Input for test 10

1000000

Output for test 10

59487556