1, 1, 2, 3, 3, 4, 5, 4, 5, 6, 5, 7, 5, 7, 8, 7, 9, 6, 7, 8, 9, 10, 7, 11, 7, 8, 9, 10, 11, 12, 9, 11, 13, 8, 11, 13, 14, 9, 11, 13, 15, 9, 10, 11, 12, 13, 14, 15, 16, 11, 13, 17, 10, 11, 12, 13, 14, 15, 16, 17, 18, 11, 13, 17, 19, 11, 13, 16, 17, 19, 20, 13, 15, 17, 19, 21, 12, 13, 14, 15, 16, 17