30 8167354 205511 3447350688
1 3 4 10 24 25 26 30 39 41 44 47 49 50 51 56 60 63 64 68 69 71 75 79 80 81 84 88 93 98 
100 101 107 114 126 142 156 246 362 525 878 1277 1711 4259 9840 14955 26472 35608 52426 75484 132301 332309 545569 772197 1064810 1261324 1876256 2012224 4554656 7360312 
100 1382 10817 52837 174334 413807 747498 1072131 1264732 1261211 1084193 818195 551725 336596 187919 97644 48140 23026 10827 5114 2476 1225 641 356 198 116 68 33 12 1