1, 1, 1, 1, 1, 4, 1, 1, 1, 6, 1, 4, 1, 8, 6, 1, 1, 13, 1, 6, 8, 12, 1, 4, 1, 14, 1, 8, 1, 24, 1, 1, 12, 18, 8, 13, 1, 20, 14, 6, 1, 32, 1, 12, 6, 24, 1, 4, 1, 31, 18, 14, 1, 40, 12, 8, 20, 30, 1, 24, 1, 32, 8, 1, 14, 48, 1, 18, 24, 48, 1, 13, 1, 38, 31, 20, 12, 56, 1, 6, 1, 42, 1, 32, 18, 44, 30, 12, 1, 78, 14, 24, 32, 48, 20, 4, 1