0 1 1 1 2 110 3 11 4 11000 5 1111 6 1111000 7 1101111 8 100100000 9 110111111 10 11000000000 11 1011111111 12 1111100000000 13 1111111111 14 1101110000000 15 1110111011111111 16 111111000000000 17 110100001111111111 18 11000000000000000 19 11000111111111111111 20 11111011000000000000 21 1101010101111111111111 22 1011101100000000000000 23 111111000111111111111111 24 100110110000000000000000 25 10110111011111111111111111 26 11011111100000000000000000 27 1010110111111111111111111111 28 1011101010000000000000000000 29 101111101101111111111111111111 30 111111111111000000000000000 31 10100111111101111111111111111 32 111011010100100100000000000000000 33 11101111001110111111111111111111 34 11010111111100000000000000000000000 35 10000100100111011111111111111111111 36 1111001111000101100000000000000000000 37 1011101001101101111111111111111111111 38 101011111110100110000000000000000000000 39 111001011110111011111111111111111111111 40 11001101011100011000000000000000000000000 41 10110001111000101111111111111111111111111 42 1101010101111111101000000000000000000000000 43 1011110101010100101111111111111111111111111 44 110010111101000110100000000000000000000000000 45 100110011111101011011111111111111111111111111 46 11000011111001111101100000000000000000000000000 47 10001101010000011011011111111111111111111111111 48 1100111101111111110111100000000000000000000000000 49 1111000101001101111111111111111111111111111111111 50 111100111110010101010010000000000000000000000000000 51 1001011111010110111111111111111111111111111111111 52 11110011111011001101100000000000000000000000000000000 53 11011110000011000011111111111111111111111111111111 54 1100111011100111110111010000000000000000000000000000000 55 111111001111101110101011111111111111111111111111111111 56 110100001111111011110100000000000000000000000000000000000 57 10111100011110111111000111111111111111111111111111111111 58 110100111100101111111110100000000000000000000000000000000 59 110110100001111000111111010111111111111111111111111111111111 60 11111100011110001110010110000000000000000000000000000000000 61 1100010100110011111111010011111111111111111111111111111111111 62 101110111001010000111100000101110000000000000000000000000000000 63 111110011110001100000001111011111111111111111111111111111111 64 11110010000110111111000001110001000000000000000000000000000000000 65 11111010001010101111110011111101111111111111111111111111111111111 66 100111111111001100101100101000000000000000000000000000000000000000 67 1111100100000111110111110101110111111111111111111111111111111111111 68 10010011000010100011001011000111000000000000000000000000000000000000 69 111001101111111000101011110000011111111111111111111111111111111111111 70 1001000011101011111111110111111100000000000000000000000000000000000000 71 11101011010000110000001011001110111111111111111111111111111111111111111 72 110001111111100000110011100011110000000000000000000000000000000000000000 73 1111000101001100110111110011111011111111111111111111111111111111111111111 74 10111001110010110110011011011101010000000000000000000000000000000000000000 75 11001100011111111011001111000111011111111111111111111111111111111111111111 76 110011000010011001101100101110101000000000000000000000000000000000000000000 77 111111111111111111101110111011001110111111111111111111111111111111111111111111 78 11111111001011111010101100101000011000000000000000000000000000000000000000000 79 111001101101111110111011001110111110111111111111111111111111111111111111111111 80 111111111101100001101010110010100111111000000000000000000000000000000000000000000 81 11111101110100011011101100111010101111111111111111111111111111111111111111111111 82 110000101111111110011000001011010100100000000000000000000000000000000000000000000 83 111010000111111001100000000011111100111111111111111111111111111111111111111111111111 84 11100001001101101110001111100100011000000000000000000000000000000000000000000000000 85 101011111100101111100011111110101100111111111111111111111111111111111111111111111111 86 111110110101111011101111111001110101010100000000000000000000000000000000000000000000000 87 1101101101001101111011111100011111010111111111111111111111111111111111111111111111111 88 10110110000110101111110111010000000000000000000000000000000000000000000000000000000 89 111110111111000011001101110000111011100001111111111111111111111111111111111111111111111111 90 11001101011111111010111101110111111111101000000000000000000000000000000000000000000000000 91 11010011011100111111110111111110110010000101111111111111111111111111111111111111111111111111 92 1100110101010111111010010011111111101101100000000000000000000000000000000000000000000000000 93 11001101111110010011011101001111111100100111111111111111111111111111111111111111111111111111 94 11110011010100011100111001111100110011110001100000000000000000000000000000000000000000000000000 95 1100110110111101111111110000110011101101110111111111111111111111111111111111111111111111111111 96 11001101010010110011100100001011101010110110000000000000000000000000000000000000000000000000000 97 11111111011101011100111111110011011110110111000111111111111111111111111111111111111111111111111111 98 1111110101111111111110011100101101101100000111000000000000000000000000000000000000000000000000000 99 11100101110000110010011111001110011011110111011111111111111111111111111111111111111111111111111111 100 11111111000001110100111001110000000110110111000000000000000000000000000000000000000000000000000000000 101 1111000000110011110111111100000111101011100000011111111111111111111111111111111111111111111111111111 102 11000001111000110000100111001110111011111011111100000000000000000000000000000000000000000000000000000 103 11101111111100110100001111110000011110101111100001111111111111111111111111111111111111111111111111111111 104 1111101100111111111101011100000100101100101100000000000000000000000000000000000000000000000000000000000 105 1111011011111100000011111001111111010111010111111111111111111111111111111111111111111111111111111111111 106 11000101110100000101100101110011000000110000110011000000000000000000000000000000000000000000000000000000000 107 11110111101100111111111111100110011101101100011101111111111111111111111111111111111111111111111111111111111 108 101011011110001100110010111001111011111001111001100000000000000000000000000000000000000000000000000000000000 109 1101000111100011110010111110011001111110111101110111111111111111111111111111111111111111111111111111111111111 110 110001001111110011111011100110011100111011001111000000000000000000000000000000000000000000000000000000000000 111 11011111111101010001111111001111111111111010011011111111111111111111111111111111111111111111111111111111111111 112 11111000111110101011100101110011001111010111111101100000000000000000000000000000000000000000000000000000000000000 113 11011001001001100110001111100101111001011010101101111011111111111111111111111111111111111111111111111111111111111 114 1001111111101101010011110111001101001011110111000101011100000000000000000000000000000000000000000000000000000000000 115 1101110111101111011010111111100001101010101111110101101111111111111111111111111111111111111111111111111111111111111 116 101111101010110011001101011100110110000011011101000000000000000000000000000000000000000000000000000000000000000000000 117 110011011111001111100111111000011111110000100101000110111111111111111111111111111111111111111111111111111111111111111 118 11111110101110110100111101111100100010111101110101110111000000000000000000000000000000000000000000000000000000000000000 119 101101100111110111001111101111111101000100111000011011111111111111111111111111111111111111111111111111111111111111111 120 1111011011111111010010010111000010100000110000001100110000000000000000000000000000000000000000000000000000000000000000000 121 1010110000100111011111111000000111000001010000111111101110111111111111111111111111111111111111111111111111111111111111111 122 11101100110110101010001001111111111111011111111011101000111000000000000000000000000000000000000000000000000000000000000000 123 101011111000011011100011111101111110110000101110100110111011111111111111111111111111111111111111111111111111111111111111111 124 1110110110011110101111111001010011011100000100101110001100000000000000000000000000000000000000000000000000000000000000000000 125 10101100011101101111101001110111001111011110111000110010100011111111111111111111111111111111111111111111111111111111111111111 126 111011011111101010001011111101111100010100111110111010001111111000000000000000000000000000000000000000000000000000000000000000