1, 2, 6, 1, 30, 1, 42, 1, 10, 1, 66, 1, 2730, 1, 2, 3, 170, 1, 798, 1, 110, 3, 46, 1, 546, 1, 2, 1, 870, 1, 14322, 1, 170, 3, 2, 1, 1919190, 1, 2, 3, 4510, 1, 1806, 1, 46, 15, 94, 1, 1326, 1, 22, 3, 530, 1, 798, 1, 290, 3, 118, 1, 56786730, 1, 2, 3, 34, 5, 64722