0 1 1 10 2 110 3 1 4 10000 5 110111 6 10000 7 10111111 8 100010000 9 1110101111 10 1000000 11 100110111111 12 1100010000000 13 10101111111 14 100111000000000 15 1100000011111111 16 111100000000000 17 100100111111111111 18 1011110100000000000 19 10011011111111111111 20 100001010100000000000 21 1101011101111111111111 22 10000000100000000000 23 100100100001011111111111 24 1101001101010000000000000 25 10000010101111111111111 26 100101111111000000000000000 27 1101100110000011111111111111 28 10011011000000000000000 29 100000111000001111111111111111 30 1110100001110001000000000000000 31 11001101010010111111111111111 32 110000100111101100000000000000000 33 101000110100011111111111111111 34 10011010100001110000000000000000000 35 110001111111001000111111111111111111 36 1100110110000000000000000000 37 10001101000000010011111111111111111111 38 111100111110010111010000000000000000000 39 10100001010110100101111111111111111111 40 11101010110100011001000000000000000000000 41 10100001010000110111111111111111111111 42 1001101111011100100000000000000000000000000 43 11000001101000001011101111111111111111111111 44 110000111001110000100000000000000000000000 45 1000011100001001011111111111111111111111111111 46 11110010001010010011110100000000000000000000000 47 1010101110101100011011011111111111111111111111 48 1111101100001000011000000000000000000000000000000 49 100000110011110000111101111111111111111111111111 50 111011110010001010100100000000000000000000000000000 51 1000101011111011011111111111111111111111111111 52 10010110001011010100000010000000000000000000000000000 53 111100011011000101011000111111111111111111111111111111 54 1000001111001110010000000000000000000000000000 55 11111011010000000001100010101111111111111111111111111111 56 1001000100111111100110101000000000000000000000000000000 57 1111110111010101010110001010111111111111111111111111111111 58 101010000111010100001010100000000000000000000000000000000 59 111011110110100111011010101001111111111111111111111111111111 60 1010001000100000101010100000000000000000000000000000000 61 10111110101110111011001010101111111111111111111111111111111111 62 110011001100010101000011111001100000000000000000000000000000000 63 10000000101111011111000000000111111111111111111111111111111111 64 10110111101101100001100111110100100000000000000000000000000000000 65 100000010100100010000010100011001011111111111111111111111111111111 66 1000100111011100101110111111001010000000000000000000000000000000000 67 10101010000000101100000111100010101111111111111111111111111111111111 68 111110111010101000000000110001101000000000000000000000000000000000000 69 11000101111110111011100001000110011111111111111111111111111111111111 70 11000101000001000100000111010010001000000000000000000000000000000000000 71 1010111010111001100101100100011111111111111111111111111111111111111 72 1011011100000100000000001100101001011000000000000000000000000000000000000 73 11001000000011010010111000101010111000111111111111111111111111111111111111 74 111111101001100100100101011100101000000000000000000000000000000000000000 75 1000101100010000101001001010000001111111111111111111111111111111111111111111 76 11101100001100011011111010100111100001000000000000000000000000000000000000000 77 10001101000010101011111111111111111111111111111111111111111 78 1001001011111110110101000011111101110011000000000000000000000000000000000000000 79 11110011010011000001011111001110001001000111111111111111111111111111111111111111 80 11001111000111110011100101000011111100000000000000000000000000000000000000000 81 1111000000100110010010010001110101000100011111111111111111111111111111111111111111 82 100111011100000101100100001001110101010000000000000000000000000000000000000000000 83 111000000010010101100101010010000011010100111111111111111111111111111111111111111111 84 110101111000101010100111110000111110000000000000000000000000000000000000000000 85 10111000011000001001110111000010000000100011111111111111111111111111111111111111111111 86 110001111000110110000000000010100011101011010000000000000000000000000000000000000000000 87 11101100100000011010100011101001000010001101111111111111111111111111111111111111111111 88 10000100101011011001101010000110011111101000100000000000000000000000000000000000000000000 89 100111101010000001000011100110011001110010001011111111111111111111111111111111111111111111 90 1000010010111101110110000000000001001000111110000000000000000000000000000000000000000000000 91 11101110110010000000001100100110010010000111001111111111111111111111111111111111111111111111 92 1000010101100100000001000001101101000100000000000000000000000000000000000000000000000000 93 1111010111101000101000100111011000000011101001111111111111111111111111111111111111111111111111 94 101110100010111010001110000000111110010110100000000000000000000000000000000000000000000000000 95 111100001001110000100101001010000111010100001101111111111111111111111111111111111111111111111111 96 10111011000010101011010010100100101101011100100000000000000000000000000000000000000000000000000 97 11110100001110111110000111111001101000011010111111111111111111111111111111111111111111111111111111 98 1001111101010100001100110001000011010000100011100000000000000000000000000000000000000000000000000 99 1110001110010101101000000001110111001100001001010011111111111111111111111111111111111111111111111111 100 1001000101000010111111001000100100011011110100000000000000000000000000000000000000000000000000000 101 101111010101010001100001001010101001000000000011110111111111111111111111111111111111111111111111111111 102 1100100111111101000001111010101110010100111101000000000000000000000000000000000000000000000000000000000 103 11010111000010111101101101000000101010000111111111111111111111111111111111111111111111111111111111111 104 101000110100101100010000100010010101010110110011000000000000000000000000000000000000000000000000000000000 105 1111000001001100000101101110100111111110000011001111111111111111111111111111111111111111111111111111111111 106 111111000011111000001001000000000011000001101111000000000000000000000000000000000000000000000000000000 107 111000011000100001100101010010000111111000010000101101111111111111111111111111111111111111111111111111111111 108 101001001000100011010100100110000101111111001000001000000000000000000000000000000000000000000000000000000 109 10011110010010111010000101011000010111101100001010110010111111111111111111111111111111111111111111111111111111 110 110000001111110001101101010001010100010100010110110010110000000000000000000000000000000000000000000000000000000 111 11000100011100000010101010101110101100100000011100001111111111111111111111111111111111111111111111111111111 112 10001000101011000111000111110101100001000001000110010111000000000000000000000000000000000000000000000000000000000 113 111111001010000100100100001011000100110001110100000100100111111111111111111111111111111111111111111111111111111111 114 100011111111101011010010000101100001001001100111101000000000000000000000000000000000000000000000000000000000000 115 11111011000011000010000110101101000011110010000010100010111111111111111111111111111111111111111111111111111111111111 116 1000000111000010100100001100010100011000101000101110110000000000000000000000000000000000000000000000000000000000000 117 1111011110101011101001011000110111111000011010111000010010111111111111111111111111111111111111111111111111111111111111 118 100001011110000111010000100010000100110000110101001111110000000000000000000000000000000000000000000000000000000000000 119 111001110010001110000100001011111111100011100011011001100011111111111111111111111111111111111111111111111111111111111111 120 100000110001010001011110011111110000010010001000000110010000000000000000000000000000000000000000000000000000000000000 121 11101100110001010111010010010011111001000110101110101100010101111111111111111111111111111111111111111111111111111111111111 122 100011111100101100100100011100011010001000001000011101000000000000000000000000000000000000000000000000000000000000000 123 1001111010010010101100001001010010001001111010101111100010010111111111111111111111111111111111111111111111111111111111111111 124 11101000101111101000010111011110101011000001101101010110100110000000000000000000000000000000000000000000000000000000000000000 125 10101001000010110110000010001110001011100100011100011110001111111111111111111111111111111111111111111111111111111111111111 126 1110111110011011110000001101101001001111010111010000011001001000000000000000000000000000000000000000000000000000000000000000000