0 1 1 10 2 11 3 1110 4 11 5 111100 6 1111 7 11110100 8 1011 9 1111110000 10 11 11 111111111110 12 11011 13 11111111100100 14 11011011 15 1111111110000000 16 11000011 17 111111111111111110 18 110011 19 11111111111011101100 20 1110111111 21 1111111111111000001100 22 1100001011 23 111111111111100111111100 24 111111000011 25 11111111111111111000011100 26 100111011011 27 1111111111111111011010110100 28 101011011 29 111111111111111111000000110000 30 1110110000000011 31 11111111111111111011011110111110 32 1110110011100111 33 1111111111111111111011000000111000 34 1100001111100111 35 111111111111111111111000000000111000 36 1111111110000111 37 11111111111111111111111110011000000010 38 1001101001111000 39 1111111111111111111111110110011110110100 40 110111001111 41 111111111111111111111111000000000110110010 42 11111111110101001100 43 11111111111111111111111101001110100000000000 44 10110001010000001111 45 1111111111111111111111111100001110011111111110 46 1100010100110110001001 47 111111111111111111111111110111000001111001100000 48 1110100000110110000111 49 11111111111111111111111111110101110001001101000010 50 1111110111111000 51 1111111111111111111111111110110001110001101100111100 52 11101110101101100110011111 53 111111111111111111111111111110111100001011101100100110 54 11100000001101111111111100 55 11111111111111111111111111111000111111000010101111001100 56 1111111111101101010001010111 57 1111111111111111111111111111111110000101111100001111110000 58 1001111010100000001100000111 59 111111111111111111111111111111110101010001011111110001111100 60 110001110111111101100000011 61 11111111111111111111111111111111110000000000010010111101111100 62 11101111100011101101100000001111 63 1111111111111111111111111111111110111011011111101100111101100000 64 11101100111010111001111111111111 65 111111111111111111111111111111111110111111011001101111000001111000 66 11001100101000111111111110001011 67 11111111111111111111111111111111111110110011011111101100000111100110 68 11110000011000110011110011110011 69 1111111111111111111111111111111111111100111110010111101101100100100110 70 11010101111000110011001100110011 71 111111111111111111111111111111111111111100101000001100001101111011100110 72 1110111110011111100110011 73 11111111111111111111111111111111111111111000110111111101101100101011100110 74 1111010000000110010011101100110011 75 1111111111111111111111111111111111111111111110110001111101101111000000000110 76 1101101111000000000010101111000011 77 111111111111111111111111111111111111111111110010001100011101100011001001011110 78 1101101011001011110000001111111111 79 11111111111111111111111111111111111111111111000000001101100000001100110000010010 80 1100000001111000111110000001101101101 81 1111111111111111111111111111111111111111111111111000001101111110101111110011001100 82 1101111111010000101010111011101100111 83 111111111111111111111111111111111111111111111010011000001100110110001101100011111100 84 1101100000111000000011000111011101111111 85 11111111111111111111111111111111111111111111011000011111101111110001111101101110000100 86 1101100001100111110101011110111000000011011 87 1111111111111111111111111111111111111111111111011111110010001101011110001101101111110000 88 1100010101111001010000001110000110110101111 89 111111111111111111111111111111111111111111111111011101010001111100111110001101101010110110 90 111100000001100000000101001110111110110000011 91 11111111111111111111111111111111111111111111111100011101100110011111111000000001100000110110 92 110000110101111100110000001110001010111100011 93 1111111111111111111111111111111111111111111111111111011101100110011001100111011111111111110000 94 111110110000101111110011010000110000100111011 95 111111111111111111111111111111111111111111111111111001011101100000000001111000011011110011011110 96 110110110110011111110011001110110101110101011 97 11111111111111111111111111111111111111111111111111100000011101111010101101101110111000000011011000 98 110011100110110011010000011000000000001110000011 99 1111111111111111111111111111111111111111111111111111111101011101001001101101101111000111111000011010 100 110000011000001101101111011001111101110000001111 101 111111111111111111111111111111111111111111111111111101010000001100000000001101101111110001001111100000 102 110000011111111111101101011011000001101111010001111 103 11111111111111111111111111111111111111111111111111111100001111100001010001011100000011110110111100000010 104 110011010101111011100000110011001101101001001110000 105 1111111111111111111111111111111111111111111111111111111101110001100000000110011111111100000110110110111100 106 11000000000011111110110011111101100000110000111 107 111111111111111111111111111111111111111111111111111111111001111101100011110110011000000000111110110110111110 108 1111011111111111011001110111111111101111111111111000 109 11111111111111111111111111111111111111111111111111111111111111100100001110110110011010100000001010110110000000 110 1100011011101001011001110101000011101110101001111111 111 1111111111111111111111111111111111111111111111111111111111110011100011001110110110011000001110110000110110011010 112 1101100010100000000111110000111011101110000001101100 113 111111111111111111111111111111111111111111111111111111111111111100000011001110110110000011101110110110000110011000 114 111101111100011011010101001110000011101011111101101111 115 11111111111111111111111111111111111111111111111111111111111111000110110100001110110000000000000000000111100000011010 116 11111101100011111001100000110000000011100010011101101101 117 1111111111111111111111111111111111111111111111111111111111111110000011110000000110111111100000000011111101100000000000 118 11111101100000111001100000111110000010111011111100000111 119 111111111111111111111111111111111111111111111111111111111111111110110001011111000110111001111110000011000000000000000110 120 1100011101100011111001101110010011111111111011111100011101 121 11111111111111111111111111111111111111111111111111111111111111111000110000011011110110111000011111110100001110000111110110 122 1111100001100010100000000001100000000111100001101111011111 123 1111111111111111111111111111111111111111111111111111111111111111111110000001111011010000111111000011110000110000110000110000 124 11111111100011011111101011100000000000011111101111011111 125 111111111111111111111111111111111111111111111111111111111111111101111111101101011011001010111000111100000111110011111100000110 126 1100011000111001110111010101100011001010000111111100100000011100