10 4 500 1
1 1 2 3 4 12 42 47 72 80
1 2 34 77 25 51 195 111 589 127
2068 44823 6362 12943 2300 511216 780812 1262879 712333 136113
17010700 19020187 9609897 45556468 2291854 200398489 733068937 46503790 113264046 542177757
179114224 551998972 17383361975 4983535467 1042271389 2452272247 21116237676 6549256207 16795459377 710288256903
