1, 1, 1, 2, 1, 2, 1, 2, 5, 1, 3, 2, 6, 1, 3, 2, 6, 1, 3, 9, 2, 15, 4, 6, 1, 3, 10, 2, 21, 4, 6, 1, 3, 10, 2, 22, 4, 16, 6, 1, 13, 3, 35, 5, 10, 2, 22, 4, 19, 6, 1, 14, 3, 52, 41, 5, 10, 2, 22, 4, 20, 6, 1, 14, 3, 83, 42, 5, 26, 10, 2, 66, 17, 22, 4, 20, 55, 6, 6, 1, 14, 3, 93