1, 3, 2, 3, 4, 35, 18, 43, 64, 16, 25, 19, 556, 26, 89, 19, 655, 1322, 1749, 463, 1513, 2633, 10206, 941, 16851, 3587, 4549, 4935, 43453, 54563, 68135, 28309, 35122, 65231, 160876, 99007, 242812, 297201, 362587, 10513, 536104, 216597, 785437, 236953, 76063