42 26601223 836500 14468777594
4 5 6 9 10 12 13 20 26 33 37 40 42 45 47 51 54 56 57 58 59 61 62 64 65 68 71 72 73 74 80 82 83 84 85 86 87 89 92 96 98 100 
100 101 105 118 144 169 187 208 247 314 388 712 871 923 1093 2340 3756 5962 8511 25224 67543 111491 162662 228231 303258 357495 523908 653860 829433 1500559 1677719 1922774 2156350 3191744 3510161 4836720 6468938 8950064 12032759 14907037 17787242 23970485 
100 991 5988 24359 72296 167408 320477 530788 789057 1079399 1382539 1676481 1932877 2122522 2219318 2210072 2102600 1917667 1680814 1424711 1174079 943546 740213 563330 418223 307504 226411 166748 122327 91087 68688 49635 32605 19826 10782 4302 1191 229 24 5 3 1