1, 1, 2, 0, 2, 2, 3, 2, 1, 4, 5, 4, 6, 1, 8, 4, 7, 4, 2, 6, 8, 6, 12, 0, 10, 7, 14, 8, 2, 8, 17, 8, 14, 2, 16, 12, 16, 10, 3, 8, 18, 10, 20, 2, 18, 10, 23, 16, 1, 14, 24, 16, 20, 4, 30, 16, 22, 16, 5, 16, 24, 18, 30, 4, 28, 14, 32, 18, 6, 20, 33, 16, 26, 1