38 11295 634 9366448
1 5 10 12 13 14 17 19 22 25 27 29 31 34 39 47 51 54 58 60 63 68 69 73 74 81 83 86 88 89 90 92 93 94 96 97 99 100 
100 101 104 109 116 125 136 149 164 181 200 221 244 269 296 325 356 389 424 461 500 541 584 629 676 725 776 829 884 941 1000 1061 1124 1189 1256 1351 1444 7895 
100 849 3000 3805 1978 497 105 61 59 57 55 53 51 49 47 45 43 41 39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1