16 6215 175 1699267
1 2 4 8 11 13 20 22 23 24 26 35 49 53 73 96 
100 104 112 125 143 167 195 229 268 309 350 397 459 558 803 1319 
100 718 2079 2179 837 147 45 28 21 18 15 11 8 5 3 1