12 11760 223 1956738
1 4 9 18 22 31 32 39 65 71 72 83 
100 102 109 118 154 312 435 783 2211 2677 4471 10016 
100 1095 3374 4059 2234 667 151 47 19 8 4 2