30 11305 458 6627566
1 4 9 10 16 19 22 25 26 30 32 33 40 44 49 56 60 63 70 72 74 82 88 90 92 93 94 98 99 100 
100 102 108 117 131 148 169 194 220 251 287 325 368 414 462 515 571 623 676 737 800 858 918 1035 1107 1475 3502 6114 7469 8956 
100 500 1653 2774 2471 1484 874 524 285 148 81 54 43 39 34 32 30 29 27 22 19 17 15 13 11 9 8 5 3 1