15 7503 185 1664108
1 3 10 25 47 50 52 59 63 67 70 78 88 97 100 
100 102 110 124 144 169 193 221 249 289 448 626 1081 1503 2710 
100 756 2180 2441 1245 449 174 74 34 21 12 8 5 3 1