15 43647 709 9153700
9 22 30 34 35 41 53 55 59 61 63 66 71 74 76 
100 101 105 115 149 172 212 375 961 1959 2549 4309 5559 16569 29593 
100 1226 5618 11478 12278 7716 3271 1176 471 198 78 23 9 4 1