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