1, 2, 4, 1, 7, 3, 1, 12, 7, 3, 1, 20, 15, 8, 3, 1, 33, 30, 19, 9, 3, 1, 54, 58, 42, 23, 10, 3, 1, 88, 109, 89, 55, 27, 11, 3, 1, 143, 201, 182, 125, 69, 31, 12, 3, 1, 232, 365, 363, 273, 166, 84, 35, 13, 3, 1, 376, 655, 709, 579, 383, 212, 100, 39, 14, 3, 1, 609