TEST DATA FOR `ddayz'

Input for test 1

5 3

Output for test 1

5

Input for test 2

8 4

Output for test 2

15

Input for test 3

10 2

Output for test 3

6

Input for test 4

10 5

Output for test 4

30

Input for test 5

22 9

Output for test 5

732

Input for test 6

100 15

Output for test 6

43018955

Input for test 7

333 27

Output for test 7

5052014346248153

Input for test 8

589 38

Output for test 8

8965365625596400854155

Input for test 9

722 55

Output for test 9

27876217234418005525587240

Input for test 10

1000 100

Output for test 10

15658181104580771094597751280645