12 1882 87 368325
1 22 30 31 44 54 58 65 66 69 82 93 
100 104 117 137 161 202 248 293 341 577 853 1067 
100 560 749 337 65 24 18 12 7 6 3 1