1, 2, 8, 9, 10, 7, 6, 5, 18, 17, 4, 16, 28, 15, 27, 29, 35, 14, 26, 34, 36, 30, 25, 46, 32, 33, 111, 24, 77, 112, 78, 31, 79, 44, 45, 13, 43, 47, 110, 76, 109, 54, 75, 3, 53, 80, 23, 108, 22, 48, 52, 113, 74, 42, 12, 50, 51, 107, 49, 86, 106, 114, 81, 82, 84, 73, 41, 85, 21, 105, 83, 72, 40, 11, 104, 118, 103, 71, 115, 39, 58, 69, 68, 99, 117, 67, 95, 96, 66, 100, 63, 65, 97, 98, 64, 91, 70, 92, 20, 93, 62, 94, 61, 101, 60, 90, 116, 59, 102, 57, 38, 89, 19, 56, 88, 37, 87, 55