1, 2, 3, 4, 2, 5, 2, 6, 7, 8, 2, 9, 2, 8, 5, 10, 2, 11, 2, 12, 5, 8, 2, 13, 4, 8, 14, 12, 2, 15, 2, 16, 5, 8, 8, 17, 2, 8, 5, 18, 2, 15, 2, 12, 11, 8, 2, 19, 4, 12, 5, 12, 2, 20, 8, 18, 5, 8, 2, 21, 2, 8, 11, 22, 8, 15, 2, 12, 5, 23, 2, 24, 2, 8, 9, 12, 8, 15, 2, 25, 26, 8, 2, 21, 8, 8, 5, 18, 2, 27, 8, 12, 5, 8, 8, 28, 2, 12, 11, 29, 2, 15, 2, 18,15