30 3449206 83706 1390501411
1 4 8 9 16 23 24 27 28 31 38 40 44 49 51 53 55 56 57 63 64 67 73 74 75 77 79 81 84 100 
100 101 109 114 140 164 184 223 329 560 822 1347 1766 1938 2154 3228 4968 9777 25939 58252 82892 94721 149055 339640 459310 1061136 1393277 1692007 2298548 3250290 
100 1214 8337 35309 102083 214505 348611 461410 514082 493229 415456 313429 215926 137088 80955 45734 25480 14422 8530 5245 3291 2051 1224 729 436 217 90 17 5 1