10 2397 107 436772
1 4 8 25 48 50 57 63 69 81 
100 101 109 124 149 214 409 888 1405 1926 
100 690 992 469 94 29 13 6 3 1