15 5670 158 1305442
5 6 9 12 24 36 41 42 51 57 62 75 89 92 94 
100 102 109 121 142 165 182 204 239 264 340 624 1256 1912 2667 
100 751 1931 1802 674 210 92 45 23 16 10 7 5 3 1