1, 1, 1, 1, 6, 1, 1, 1, 1, 6, 1, 1, 14, 1, 6, 1, 18, 1, 1, 6, 1, 1, 1, 1, 31, 14, 1, 1, 30, 6, 1, 1, 1, 18, 6, 1, 38, 1, 14, 6, 42, 1, 1, 1, 6, 1, 1, 1, 1, 31, 18, 14, 54, 1, 6, 1, 1, 30, 1, 6, 62, 1, 1, 1, 84, 1, 1, 18, 1, 6, 1, 1, 74, 38, 31, 1, 1, 14, 1, 6, 1, 42, 1, 1, 108, 1, 30, 1, 90, 6, 14, 1, 1, 1, 6, 1, 98, 1, 1, 31, 102, 18, 1, 14, 6