30 8696 417 5532025
1 2 6 9 11 12 14 23 24 26 28 35 39 41 43 45 49 54 55 56 58 59 67 71 73 74 77 80 85 94 
100 103 110 121 136 155 180 211 245 282 323 368 418 469 523 582 646 712 781 851 927 1003 1083 1155 1224 1297 1377 1453 1709 1966 
100 422 1185 2008 1901 1154 616 337 197 133 107 85 63 52 46 42 38 35 32 27 23 21 19 15 12 10 7 5 3 1