40 4693725 187172 3409019477
1 2 4 6 7 11 15 16 17 19 20 25 31 33 35 36 40 41 42 45 46 49 57 59 65 69 70 71 72 73 74 75 79 81 83 85 94 95 96 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 2190 
21 205 1231 5102 16050 40386 84391 150009 231444 315877 388520 438933 463940 463336 438274 392682 332897 268667 207271 152377 107071 72542 47687 30346 18772 11250 6492 3709 2071 1080 550 248 110 70 49 32 19 10 3 1