9, 3, 3, 12, 1, 12, 3, 4, 4, 3, 15, 1, 16, 1, 15, 27, 5, 4, 4, 5, 27, 6, 9, 20, 1, 20, 9, 6, 18, 2, 36, 5, 5, 36, 2, 18, 15, 6, 8, 9, 25, 9, 8, 6, 15, 9, 5, 24, 2, 45, 45, 2, 24, 5, 9, 15, 3, 20, 6, 10, 81, 10, 6, 20, 3, 15, 24, 5, 12, 5, 30, 18, 18, 30, 5, 12, 5, 24, 27, 8, 20, 3, 25, 54, 4