0 1 1 1 2 110 3 11 4 11100 5 111 6 1111000 7 1111 8 111110000 9 11111 10 11111100000 11 11100111111 12 1110111000000 13 11001111111 14 111111110000000 15 10000011111111 16 11011111100000000 17 1000100111111111 18 1101111111000000000 19 1110111001111111111 20 111110011110000000000 21 10011100011111111111 22 11011001111100000000000 23 1111111100111111111111 24 1100000111111000000000000 25 111111111001111111111111 26 111101110111110000000000000 27 11111111100011111111111111 28 11000010011111100000000000000 29 1111111100100111111111111111 30 1100111110111111000000000000000 31 1111110011001001111111111111111 32 111111011111111110000000000000000 33 1001001111100011111111111111111 34 11111101100101111100000000000000000 35 1110100111100100111111111111111111 36 1100011111010111111000000000000000000 37 111110111110111001111111111111111111 38 111010111000010011110000000000000000000 39 111111101111111100011111111111111111111 40 10000000100001010111100000000000000000000 41 11111111111101010100111111111111111111111 42 1110001010001101011111000000000000000000000 43 1011111111110101111001111111111111111111111 44 111100110011110100011110000000000000000000000 45 101110011101110111100011111111111111111111111 46 10101111101111110110111100000000000000000000000 47 11110000111101110010100111111111111111111111111 48 1100011110110101011011111000000000000000000000000 49 1111101011111111101111001111111111111111111111111 50 111110101111011010110011110000000000000000000000000 51 11010111001011111011100011111111111111111111111111 52 11011010011111110001010111100000000000000000000000000 53 1001011010111111111110100111111111111111111111111111 54 1101111101110111101000111111000000000000000000000000000 55 111111101010111111110111001111111111111111111111111111 56 110010111111111100010010011110000000000000000000000000000 57 11010010101010111011111100011111111111111111111111111111 58 11111111111111111001101010111100000000000000000000000000000 59 110100001101001100101110100111111111111111111111111111111 60 1110010111111111100110100011111000000000000000000000000000000 61 1011010000110111110011111111001111111111111111111111111111111 62 111111011110111100111100010011110000000000000000000000000000000 63 111011110111101110001111011100011111111111111111111111111111111 64 11101000111010110111110111110111100000000000000000000000000000000 65 1101110001110011110110000110100111111111111111111111111111111111 66 1100110111100111001010011110111111000000000000000000000000000000000 67 110110111111111111111011111111001111111111111111111111111111111111 68 111110011101100100110001010000011110000000000000000000000000000000000 69 10011001111110111111101111111100011111111111111111111111111111111111 70 11111101100011011111000101010110111100000000000000000000000000000000000 71 11111111111000111110111111110100111111111111111111111111111111111111 72 1111110001000111111100010000000011111000000000000000000000000000000000000 73 1100111111110010111111111111111111001111111111111111111111111111111111111 74 111111010000111111110001010110110011110000000000000000000000000000000000000 75 1011111010000011101111111111100011111111111111111111111111111111111111 76 11111111000001111111010111000000010111100000000000000000000000000000000000000 77 11010001111100100001111111111111110100111111111111111111111111111111111111111 78 1101011100010110111111001100001110111111000000000000000000000000000000000000000 79 111010111111011100101101111110110111001111111111111111111111111111111111111111 80 111101010101011010110100100110010010011110000000000000000000000000000000000000000 81 100101110101111011110111110111111111100011111111111111111111111111111111111111111 82 10111111011101111001010011011001101010111100000000000000000000000000000000000000000 83 10110011100111111101011101001110101110100111111111111111111111111111111111111111111 84 1111111001111001000111011111101010100011111000000000000000000000000000000000000000000 85 1111111111011111110001000000101010111111001111111111111111111111111111111111111111111 86 110101011001001010011111111110111010010011110000000000000000000000000000000000000000000 87 111111111111111011101110110010001011011100011111111111111111111111111111111111111111111 88 11010101101111101101111110011011101011110111100000000000000000000000000000000000000000000 89 1010100101100100110101111011100101100110100111111111111111111111111111111111111111111111 90 1111110110110111110110101011101110100110111111000000000000000000000000000000000000000000000 91 1001111011010101110010111110101011111011111001111111111111111111111111111111111111111111111 92 111100111011011111111110111110111011001100011110000000000000000000000000000000000000000000000 93 111110001101000101001011111111101111100111100011111111111111111111111111111111111111111111111 94 11101111100101110101101010111011100010110110111100000000000000000000000000000000000000000000000 95 101110111101010100101110011110111111111110100111111111111111111111111111111111111111111111111 96 1111111111111101011110101111101111100011110011111000000000000000000000000000000000000000000000000 97 1000011101100101010010110111110101111110011111001111111111111111111111111111111111111111111111111 98 111111111100110101111010111010110110010111010011110000000000000000000000000000000000000000000000000 99 10000100110110111001010011011111111011111111100011111111111111111111111111111111111111111111111111 100 11011111110010110101101011011110011011100101010111100000000000000000000000000000000000000000000000000 101 1110010011110011110101111100011101111111111110100111111111111111111111111111111111111111111111111111 102 1101011111001111001111111001111001110000001000111111000000000000000000000000000000000000000000000000000 103 1111001001100101111011011100111100011111111110111001111111111111111111111111111111111111111111111111111 104 101111111101111111011111001110100111000111010010011110000000000000000000000000000000000000000000000000000 105 111010010100010101001101100111110001111111111111100011111111111111111111111111111111111111111111111111111 106 10101011110111011101100110111101011100101101111010111100000000000000000000000000000000000000000000000000000 107 11101010110101111111110011101111010110101111101110100111111111111111111111111111111111111111111111111111111 108 1110101110010111101111011011101101011111110111110011111000000000000000000000000000000000000000000000000000000 109 10101111010101101111011100111111111001011100111111001111111111111111111111111111111111111111111111111111111 110 111110111111111110111001100110110111111111010111110011110000000000000000000000000000000000000000000000000000000 111 1010011111001011011100111111111100000101110010011100011111111111111111111111111111111111111111111111111111111 112 11101011111001111011110111010000001111110100011111110111100000000000000000000000000000000000000000000000000000000 113 11101110001100001111111001111111110011010111001100110100111111111111111111111111111111111111111111111111111111111 114 1100100011111111100111111111000000111101011101100110111111000000000000000000000000000000000000000000000000000000000 115 1111111101100100111101000101111110101101001110111011111001111111111111111111111111111111111111111111111111111111111 116 101001101110111111001111111101001011111111100110011000011110000000000000000000000000000000000000000000000000000000000 117 101101101010000001100101000101101010100101110111101111100011111111111111111111111111111111111111111111111111111111111 118 10101110111011111111110111110111101110111101010011100110111100000000000000000000000000000000000000000000000000000000000 119 11100011011110001100110000110000111011111101111110111110100111111111111111111111111111111111111111111111111111111111111 120 1001111011010111110111011111111110101001110100000010000011111000000000000000000000000000000000000000000000000000000000000 121 1101011001010001111001011011010111101111010111111011111111001111111111111111111111111111111111111111111111111111111111111 122 100101001101011111011101111111011011100011111111111110110011110000000000000000000000000000000000000000000000000000000000000 123 111111110111000101110101111101001011111101110110100010111100011111111111111111111111111111111111111111111111111111111111111 124 11111001011001111110011111111101101110001100111110111010010111100000000000000000000000000000000000000000000000000000000000000 125 1101111001101100011000111110111111111100110011110101011110100111111111111111111111111111111111111111111111111111111111111111 126 1110111101100111111011111111110010111000111111111011101010111111000000000000000000000000000000000000000000000000000000000000000