30 29615 1125 17512516
1 2 5 6 16 17 20 22 23 26 28 38 44 45 48 49 50 55 58 59 60 61 62 63 66 75 82 86 98 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 875 6974 16520 
100 1068 6386 11937 7920 1524 149 47 43 41 39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1