1, 2, 3, 4, 7, 6, 5, 8, 14, 13, 10, 9, 16, 28, 27, 11, 12, 19, 34, 56, 55, 22, 15, 26, 39, 70, 112, 111, 23, 17, 29, 54, 79, 142, 224, 223, 45, 18, 30, 57, 110, 159, 286, 448, 447, 48, 20, 33, 58, 113, 222, 319, 574, 896, 895, 92, 21, 38, 69, 114, 225, 446