1, 1, 2, 1, 4, 2, 6, 3, 5, 4, 10, 2, 12, 6, 8, 6, 16, 5, 18, 4, 12, 10, 22, 6, 19, 12, 16, 6, 28, 8, 30, 12, 20, 16, 24, 5, 36, 18, 24, 12, 40, 12, 42, 10, 20, 22, 46, 12, 41, 19, 32, 12, 52, 16, 40, 18, 36, 28, 58, 8, 60, 30, 30, 24, 48, 20, 66, 16, 44, 24