1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 5, 2, 1, 1, 1, 1, 1, 1, 5, 4, 5, 3, 1, 1, 1, 1, 5, 11, 19, 18, 9, 1, 1, 1, 1, 3, 4, 24, 21, 65, 52, 12, 1, 1, 1, 2, 1, 5, 29, 65, 167, 179, 84, 28, 3, 1, 1, 1, 2, 7, 31, 82, 410, 616, 567, 243, 52, 4, 1, 1, 2