1, 3, 1, 4, 3, 1, 6, 4, 3, 1, 7, 6, 4, 3, 1, 9, 7, 6, 4, 3, 1, 10, 9, 7, 6, 4, 3, 1, 12, 10, 9, 7, 6, 4, 3, 1, 13, 12, 10, 9, 7, 6, 4, 3, 1, 15, 13, 12, 10, 9, 7, 6, 4, 3, 1, 16, 15, 13, 12, 10, 9, 7, 6, 4, 3, 1, 18, 16, 15, 13, 12, 10, 9, 7, 6, 4, 3, 1, 19, 18, 16, 15, 13, 12, 10, 9, 7, 6, 4, 3, 1