31 15200 652 10737975
2 4 9 16 17 18 20 24 25 27 29 30 36 37 38 40 41 48 53 60 63 65 76 77 79 86 88 92 93 95 100 
100 102 108 118 132 150 172 197 226 258 293 332 377 426 481 539 600 663 727 796 867 939 1032 1111 1217 1289 1400 1520 1822 2361 3484 
100 533 1971 3981 4125 2366 929 345 152 81 60 57 53 49 46 43 39 37 36 33 29 25 25 23 17 15 13 8 5 3 1