9 1174 74 209830
2 3 6 11 16 22 29 49 88 
100 105 120 139 162 185 216 289 343 
100 429 465 144 16 8 7 4 1