9 3215 109 514802
2 6 14 16 17 33 49 64 89 
100 101 110 140 165 185 456 958 1794 
100 742 1309 819 192 39 9 4 1