0 1 1 10 2 11 3 1110 4 11 5 111110 6 11 7 11111110 8 11 9 1111110110 10 10111 11 111111100100 12 111011 13 11111111101110 14 111011 15 1111111111101010 16 100101 17 111111111101011010 18 110111001 19 11111111111111101110 20 111011 21 1111111111110001101010 22 11011100001 23 111111111111111010110010 24 1101111101 25 11111111111111011111000110 26 1110001101111 27 1111111111111111011011101000 28 1111010110111 29 111111111111111111001101111100 30 1111111000111 31 11111111111111111111000001101100 32 1110011111111 33 1111111111111111111111011110000000 34 1010011010011 35 111111111111111111111110001111001110 36 11011001111011 37 11111111111111111111110111111111001010 38 11100000001110101 39 1111111111111111111111110110101011010010 40 10110010111101101 41 111111111111111111111111100111101100111110 42 111100111111100011 43 11111111111111111111111111100111100000111110 44 111100111001100011 45 1111111111111111111111111111100111101111111110 46 111100111000000011 47 111111111111111111111111111101100111101110000110 48 101111100111011011111 49 11111111111111111111111111111011000111101111110000 50 1111101100111000011011 51 1111111111111111111111111111111000111111101110111010 52 1101100000111010101001 53 111111111111111111111111111111111111111011101001010110 54 1010100110001111 55 11111111111111111111111111111111110100110001011111111000 56 10011111010010000001111 57 1111111111111111111111111111111111101110001001101001111000 58 111011010111110111001111 59 111111111111111111111111111111111111101111001100010101111000 60 101001111111101011001101 61 11111111111111111111111111111111111101010111000000100111111100 62 110101101100101011100000111 63 1111111111111111111111111111111111111111011101111010010111011100 64 1110101001001101101010111 65 111111111111111111111111111111111111110011010010110111111100101100 66 11111101101111100000111001111 67 11111111111111111111111111111111111111110000111101000111011101111000 68 11101100100101101110101001111 69 1111111111111111111111111111111111111111110111111011011101011000111000 70 10100001011010100011101101101 71 111111111111111111111111111111111111111111101011010011101011110101101100 72 100111101110110110010001111111 73 11111111111111111111111111111111111111111111011100111011111111101111000000 74 1110111101010000000111001100101 75 1111111111111111111111111111111111111111111111011100100101001001101111111000 76 1110111011000110111101000001101 77 111111111111111111111111111111111111111111111111011101011101110100110100011100 78 1010110110101011011111010110111 79 11111111111111111111111111111111111111111111111110100111110010011010001000111100 80 10011100011101111001010101100111 81 1111111111111111111111111111111111111111111111111101110111110101001110100011111100 82 101011100010010111011010110000111 83 111111111111111111111111111111111111111111111111111000110110101100101111000111101100 84 1101110110011111001001101100101111 85 11111111111111111111111111111111111111111111111111111101010111110001110111111111011000 86 110001100011111011100000001111111 87 1111111111111111111111111111111111111111111111111111001111011110110001110110111011000000 88 1111001010010111011010111101111110101 89 111111111111111111111111111111111111111111111111111111001110001101101011000100101000011000 90 1111011011101110011111011010110111101 91 11111111111111111111111111111111111111111111111111111111001011010101011110001111001110100100 92 1110011101000110011111001111010011011 93 1111111111111111111111111111111111111111111111111111111111011110100111111110001111001101111110 94 1110011011100000011011001111101000011 95 111111111111111111111111111111111111111111111111111111111111011111010111010111111111000110110110 96 1010001000101001100000001101111110111 97 11111111111111111111111111111111111111111111111111111111111010101010101010111111100011101000011100 98 1000010000010101100000111110110100110111 99 1111111111111111111111111111111111111111111111111111111111010110101110101011111001100011110011111100 100 1100110011010000110001111110110011110000111 101 111111111111111111111111111111111111111111111111111111111111111111111001111111011000011111110011011100 102 1111000001011101110000011111010111 103 11111111111111111111111111111111111111111111111111111111111010110010011001110010010111011001110001100100 104 1101111101111111011101100101011111011111111011 105 1111111111111111111111111111111111111111111111111111111111111111000111000001110101111000010001110000001010 106 1101101100111011011001101101111011011110101 107 111111111111111111111111111111111111111111111111111111111111100111111111111101011011111111111001111010010010 108 111100000000000100011010000000001111001101101101 109 11111111111111111111111111111111111111111111111111111111111111100111100111111010111001100100011001111101111100 110 111100111100001000101111111010111111000111000111 111 1111111111111111111111111111111111111111111111111111111111111111100111100110010111001000001001100001111101101100 112 111100111111101101110111010111111111000111111111 113 111111111111111111111111111111111111111111111111111111111111111111100111100000101111010101100100000001101100000000 114 111100111011011001101001111011010011111110010111 115 11111111111111111111111111111111111111111111111111111111111111111101100111101011111111110111001011101110000011101100 116 111111100110010000000010101110110111011011110101111 117 1111111111111111111111111111111111111111111111111111111111111111111100000111111101011011101011011111101111110011001000 118 110011100000110111110110111010000111000011111110101 119 111111111111111111111111111111111111111111111111111111111111111111111111110110011111100011111101001001101100110000010000 120 10111110000111110000110110111101111111110101111 121 11111111111111111111111111111111111111111111111111111111111111111111110010101100011001100011001111111100101000000011011000 122 11101011111111111110111111000000111010100000111011111 123 1111111111111111111111111111111111111111111111111111111111111111111111110110110000000000011100001100011101001010001101110000 124 10111111000010000110111011111110110110101111101011001 125 111111111111111111111111111111111111111111111111111111111111111111111111100100001110101111110101010000011110111011000100111110 126 111010011010001000011010101110110010101011111011100011