1, 1, 3, 1, 1, 3, 5, 5, 6, 3, 3, 3, 3, 3, 3, 1, 1, 9, 11, 11, 12, 5, 5, 15, 16, 10, 12, 6, 6, 9, 9, 6, 6, 3, 3, 9, 9, 9, 9, 3, 3, 9, 9, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 27, 29, 29, 30, 11, 11, 33, 34, 22, 24, 12, 12, 15, 15, 12, 12, 5, 5, 45, 46, 28, 30, 16, 16, 30, 32, 23, 24, 12, 12, 18, 18, 12