0 1 1 1 2 110 3 111 4 11000 5 10111 6 1011000 7 1111111 8 110000000 9 100011111 10 10000100000 11 10111111 12 1101001000000 13 1001101111111 14 100111110000000 15 11000111111111 16 11110011000000000 17 110110111111111 18 1111111101000000000 19 1101111111111 20 110001111110000000000 21 110110000111111111111 22 11111101001000000000000 23 1001100111111111111 24 1110100011001000000000000 25 100110111101111111111111 26 110001101001010000000000000 27 111011001100011111111111111 28 11010111011110100000000000000 29 11011010100100111111111111111 30 1111111010110001000000000000000 31 10001111001111111111111111 32 110000010110011110000000000000000 33 111010001111100111111111111111111 34 11011001010001111000000000000000000 35 11111001011110011111111111111111111 36 1100010101100101100000000000000000000 37 1011010011110011011111111111111111111 38 101110010100111111100000000000000000000 39 110100010011000001111111111111111111111 40 11100001011110101110000000000000000000000 41 1111001100100010110111111111111111111111 42 1010011111110000001101000000000000000000000 43 10100000110010111101111111111111111111111 44 110010001111110011001110000000000000000000000 45 110001110000100111110111111111111111111111111 46 11110010100000101000111000000000000000000000000 47 101010010000001101010111111111111111111111111 48 1000100000000010111101011000000000000000000000000 49 1010001010010001001000111111111111111111111111111 50 100010001010011001100101000000000000000000000000000 51 100010000011110111110000111111111111111111111111111 52 10001010011100111000110101000000000000000000000000000 53 1000101001010111110001111111111111111111111111111 54 1110101100101000011000110010000000000000000000000000000 55 100011000000101111111110011111111111111111111111111111 56 110011110111100010000000111100000000000000000000000000000 57 111100101001111011001011001111111111111111111111111111111 58 11001010101110011111001111110000000000000000000000000000000 59 10101000110111100011110000111111111111111111111111111111111 60 1010001001111001011100101111000000000000000000000000000000000 61 1001100110010000101110010010111111111111111111111111111111111 62 101111111110001100110100000011000000000000000000000000000000000 63 10000000100011101110010011111111111111111111111111111111111111 64 11001000110010101010110010100000000000000000000000000000000000000 65 11000001110000000011111010000011111111111111111111111111111111111 66 1110000110101011001100010000000100000000000000000000000000000000000 67 111111100001110111101001010110111111111111111111111111111111111111 68 111000001010110111001101000001101000000000000000000000000000000000000 69 10011000001111010111001101111001111111111111111111111111111111111111 70 11010110100010010011010011110011110000000000000000000000000000000000000 71 11001110000001001110001100101100111111111111111111111111111111111111111 72 1111010110000101110101111110111001000000000000000000000000000000000000000 73 10011101000010110110000101010101111111111111111111111111111111111111111 74 110001101000111011101111100101010110000000000000000000000000000000000000000 75 111111000111011101010001010000001101111111111111111111111111111111111111111 76 11000011111010101100000100010000011110000000000000000000000000000000000000000 77 11110100011010111111100011010011100111111111111111111111111111111111111111111 78 1100100000111001000001100110011101111000000000000000000000000000000000000000000 79 1110010011011001100111011100101010011111111111111111111111111111111111111111111 80 110110001110110111101010101100101010100000000000000000000000000000000000000000000 81 111111110101101001101010011010100000111111111111111111111111111111111111111111111 82 11000000100011101011001010110000011111000000000000000000000000000000000000000000000 83 10010000001101000111101001101011100010111111111111111111111111111111111111111111111 84 1011011011111100001001101011000101001001000000000000000000000000000000000000000000000 85 110111100001110000111001111100101001101111111111111111111111111111111111111111111111 86 111101001010010101101011010001110000111110000000000000000000000000000000000000000000000 87 1001001010000011100111001010100101000111111111111111111111111111111111111111111111111 88 11000101000011000101111011100010100100001000000000000000000000000000000000000000000000000 89 11100001111110000110010101101000010101000111111111111111111111111111111111111111111111111 90 1101110010000110011100000111000111010000101000000000000000000000000000000000000000000000000 91 1110111011111111101011111010111010010110101111111111111111111111111111111111111111111111111 92 110101011100000001001100010001010010001100010000000000000000000000000000000000000000000000000 93 100001101010111000011011001000001010011111011111111111111111111111111111111111111111111111111 94 10101111000001011101111111100101101000100011100000000000000000000000000000000000000000000000000 95 110010101100101010000001100011101000111101111111111111111111111111111111111111111111111111111 96 1111101010011000101000111111010101001011001010000000000000000000000000000000000000000000000000000 97 1100010111010101001000010000000000110001001111111111111111111111111111111111111111111111111111 98 110111101011010000000001111000011001101110000010000000000000000000000000000000000000000000000000000 99 101001000110000011110110011011110011110110011011111111111111111111111111111111111111111111111111111 100 10100100101111100100101100110100100100101100110100000000000000000000000000000000000000000000000000000 101 10000100110001110010111101110110000000011001100111111111111111111111111111111111111111111111111111111 102 1000110101111010110001001010111111000010110111101000000000000000000000000000000000000000000000000000000 103 111110010011011111101101001000011110011111001101111111111111111111111111111111111111111111111111111111 104 111000110011110100001011101000111100111100011111010000000000000000000000000000000000000000000000000000000 105 10101110100100011101101001011001111001010100010011111111111111111111111111111111111111111111111111111111 106 10010110100110010101111001100110010011001000110010100000000000000000000000000000000000000000000000000000000 107 11001100101110000110011011001111001111101011111010111111111111111111111111111111111111111111111111111111111 108 1111111010010101111101110110010011010001100100010001000000000000000000000000000000000000000000000000000000000 109 10010010110001010111111011110001111100111011101111111111111111111111111111111111111111111111111111111111 110 111000010011001111001011000010100110010001011010101110000000000000000000000000000000000000000000000000000000000 111 10101011110110011000111001000111111001000110000110111111111111111111111111111111111111111111111111111111111111 112 11010100100111110111101010000101000011100101110111111000000000000000000000000000000000000000000000000000000000000 113 10000110111000111001100000010101111101110110111000010111111111111111111111111111111111111111111111111111111111111 114 1011001111011111010111101010000010001010101101010010011000000000000000000000000000000000000000000000000000000000000 115 110010010100010011001000001101001000010011101000010111111111111111111111111111111111111111111111111111111111111111 116 111101000010011011111100101111101001101010101000101011000000000000000000000000000000000000000000000000000000000000000 117 1101000011110100001010010001001111100000001110000111111111111111111111111111111111111111111111111111111111111111111 118 10111101101100100011100000011100110001100011010110111000000000000000000000000000000000000000000000000000000000000000000 119 1001011111110110101010010101101110111001111001101010101111111111111111111111111111111111111111111111111111111111111111 120 1001001100000111100101001000111010111011110011011101000110000000000000000000000000000000000000000000000000000000000000000 121 1100011101111001100101001011011001010100111110101001011111111111111111111111111111111111111111111111111111111111111111111 122 111100101010011011110001100110111000010111000110000000100000000000000000000000000000000000000000000000000000000000000000000 123 1010001011110100100011001101010101001010101110101010011111111111111111111111111111111111111111111111111111111111111111111 124 10000010100100100110000110011100010001100000110110001010100000000000000000000000000000000000000000000000000000000000000000000 125 10000000000010111111001100101101010111101011111110100000011111111111111111111111111111111111111111111111111111111111111111111 126 1001011000011001000011111100011100011001000100000110010111100000000000000000000000000000000000000000000000000000000000000000000