2, 2, 2, 2, 3, 3, 4, 6, 11, 29, 6, 8, 6, 7, 33, 18, 17, 111, 21, 249, 38, 44, 39, 162, 239, 153, 737, 246, 231, 2333, 258, 309, 303, 882, 1971, 8333, 2027, 1842, 2051, 19997, 2439, 7119, 2093, 13409, 111111, 13043, 10617, 20831, 18161, 399999, 72549, 55769, 56583