1{"0000110111", 0}, 2{"010", 1}, 3{"11", 2}, 4{"10", 3}, 5{"011", 4}, 6{"0011", 5}, 7{"0010", 6}, 8{"00011", 7}, 9{"000101", 8}, 10{"000100", 9}, 11{"0000100", 10}, 12{"0000101", 11}, 13{"0000111", 12}, 14{"00000100", 13}, 15{"00000111", 14}, 16{"000011000", 15}, 17{"0000010111", 16}, 18{"0000011000", 17}, 19{"0000001000", 18}, 20{"00001100111", 19}, 21{"00001101000", 20}, 22{"00001101100", 21}, 23{"00000110111", 22}, 24{"00000101000", 23}, 25{"00000010111", 24}, 26{"00000011000", 25}, 27{"000011001010", 26}, 28{"000011001011", 27}, 29{"000011001100", 28}, 30{"000011001101", 29}, 31{"000001101000", 30}, 32{"000001101001", 31}, 33{"000001101010", 32}, 34{"000001101011", 33}, 35{"000011010010", 34}, 36{"000011010011", 35}, 37{"000011010100", 36}, 38{"000011010101", 37}, 39{"000011010110", 38}, 40{"000011010111", 39}, 41{"000001101100", 40}, 42{"000001101101", 41}, 43{"000011011010", 42}, 44{"000011011011", 43}, 45{"000001010100", 44}, 46{"000001010101", 45}, 47{"000001010110", 46}, 48{"000001010111", 47}, 49{"000001100100", 48}, 50{"000001100101", 49}, 51{"000001010010", 50}, 52{"000001010011", 51}, 53{"000000100100", 52}, 54{"000000110111", 53}, 55{"000000111000", 54}, 56{"000000100111", 55}, 57{"000000101000", 56}, 58{"000001011000", 57}, 59{"000001011001", 58}, 60{"000000101011", 59}, 61{"000000101100", 60}, 62{"000001011010", 61}, 63{"000001100110", 62}, 64{"000001100111", 63}, 65 66{"0000001111", 64}, 67{"000011001000", 128}, 68{"000011001001", 192}, 69{"000001011011", 256}, 70{"000000110011", 320}, 71{"000000110100", 384}, 72{"000000110101", 448}, 73{"0000001101100", 512}, 74{"0000001101101", 576}, 75{"0000001001010", 640}, 76{"0000001001011", 704}, 77{"0000001001100", 768}, 78{"0000001001101", 832}, 79{"0000001110010", 896}, 80{"0000001110011", 960}, 81{"0000001110100", 1024}, 82{"0000001110101", 1088}, 83{"0000001110110", 1152}, 84{"0000001110111", 1216}, 85{"0000001010010", 1280}, 86{"0000001010011", 1344}, 87{"0000001010100", 1408}, 88{"0000001010101", 1472}, 89{"0000001011010", 1536}, 90{"0000001011011", 1600}, 91{"0000001100100", 1664}, 92{"0000001100101", 1728}, 93 94{"00000001000", 1792}, 95{"00000001100", 1856}, 96{"00000001101", 1920}, 97{"000000010010", 1984}, 98{"000000010011", 2048}, 99{"000000010100", 2112}, 100{"000000010101", 2176}, 101{"000000010110", 2240}, 102{"000000010111", 2304}, 103{"000000011100", 2368}, 104{"000000011101", 2432}, 105{"000000011110", 2496}, 106{"000000011111", 2560}, 107 108{"000000000001", -1}, 109{"000000000000", -2}, 110