30 12198 534 8089210
1 2 3 4 5 7 10 14 15 19 23 27 34 37 39 40 42 43 48 49 50 55 61 62 64 67 75 89 90 92 
100 102 109 119 132 147 165 189 217 250 286 324 366 411 458 504 554 609 665 720 777 837 901 979 1047 1112 1291 1447 3689 5606 
100 486 1702 3254 3140 1678 657 275 161 113 94 82 63 55 52 45 38 31 28 26 23 21 20 17 12 9 7 5 3 1