1, 1, 1, 1, 1, 1, 1, 1, 1, 10, 1, 10, 1, 10, 1, 10, 3, 1, 10, 1, 10, 1, 10, 1, 10, 1, 10, 1, 100, 6, 5, 24, 11, 10, 1, 100, 9, 8, 42, 13, 13, 10, 1, 100, 43, 16, 22, 10, 1, 100, 30, 9, 2, 10, 1, 100, 4, 3, 10, 1, 100, 31, 6, 5, 10, 1, 100, 15, 10, 1, 100, 13, 11, 10, 1, 100, 10, 1, 1000