1, 1, 2, 1, 2, 3, 1, 2, 5, 4, 1, 2, 5, 4, 5, 1, 2, 9, 4, 9, 6, 1, 2, 9, 4, 9, 10, 7, 1, 2, 9, 4, 17, 10, 21, 8, 1, 2, 9, 4, 17, 18, 21, 8, 9, 1, 2, 17, 4, 17, 18, 73, 8, 17, 10, 1, 2, 17, 4, 17, 18, 73, 8, 17, 18, 11, 1, 2, 17, 4, 33, 18, 73, 8, 33, 18, 37, 12, 1, 2, 17, 4, 33, 34, 73, 8, 33