29 4290759 97717 1690560218
3 4 8 9 13 19 21 28 38 39 44 46 48 49 57 59 63 65 77 80 84 87 89 90 91 92 96 98 100 
100 102 106 112 141 220 369 502 595 777 1067 2469 4375 6643 13140 15892 29247 42185 49540 67381 157101 215848 230490 470044 552096 808192 1666372 2484652 4258211 
100 1392 10274 45122 131375 275446 443334 575073 626572 591993 497810 381863 271378 180371 113112 67151 37867 20362 10322 4922 2314 1189 698 415 199 76 25 3 1