30 34343 1341 20655533
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 80 89 90 92 
100 101 104 109 116 125 136 149 164 181 200 221 244 269 296 325 356 389 424 461 500 541 584 629 700 775 918 1545 4480 18486 
100 1035 6373 13631 10276 2228 170 46 43 41 39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1