16 3212 125 876869
8 13 15 21 29 32 36 38 45 48 49 60 68 69 85 93 
100 102 111 126 147 175 209 248 296 348 397 452 640 751 947 2063 
100 618 1214 862 211 67 40 27 20 16 12 9 7 5 3 1