42 10153 600 9617321
1 4 5 6 10 13 14 15 19 22 24 26 27 28 29 30 31 33 39 40 42 45 51 54 55 59 62 70 73 77 78 81 83 85 86 88 89 93 94 96 99 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 91 118 2905 
1 12 48 125 243 389 565 703 798 852 824 789 728 677 581 487 456 425 357 290 237 186 121 76 52 21 15 10 10 10 9 9 7 7 5 4 4 5 6 4 3 2