0 1 1 1 2 110 3 11 4 11100 5 111 6 1111000 7 1001111 8 101110000 9 110011111 10 11111100000 11 11100111111 12 1000111000000 13 1111001111111 14 110011110000000 15 11110011111111 16 11011011100000000 17 11001100111111111 18 1111101111000000000 19 111111001111111111 20 111000001110000000000 21 1111110011111111111 22 11010111111100000000000 23 10111101100111111111111 24 1100111100111000000000000 25 110010111001111111111111 26 111011100011110000000000000 27 1011001110011111111111111 28 11111011111011100000000000000 29 1100101100111111111111111 30 1111101110101111000000000000000 31 110000111001111111111111111 32 111111011000101110000000000000000 33 11011010110011111111111111111 34 11111101001100111100000000000000000 35 10101101110111100111111111111111111 36 1010110011110100111000000000000000000 37 1010010101010111001111111111111111111 38 11110101111111110000000000000000000 39 111100001110110011111111111111111111 40 11111001011100010011100000000000000000000 41 1100111011100111111111111111111111 42 1111110010111111001111000000000000000000000 43 1100111110000011111001111111111111111111111 44 110111010011111100101110000000000000000000000 45 10101011111100110110011111111111111111111111 46 11010111011100111000111100000000000000000000000 47 1000100000011100111111111111111111111111 48 1101111111110001111110111000000000000000000000000 49 1100111100010110011001111111111111111111111111 50 110100110001000010111011110000000000000000000000000 51 111110111110110010101110011111111111111111111111111 52 10001110101010110010100011100000000000000000000000000 53 11101110101111011111111100111111111111111111111111111 54 1100100111110101011011111111000000000000000000000000000 55 110110101010100000100011001111111111111111111111111111 56 111001110101011001101111001110000000000000000000000000000 57 1010111101011111111011110011111111111111111111111111111 58 11111111000001101111101100111100000000000000000000000000000 59 11110101111101110010100111100111111111111111111111111111111 60 1001110100110110111011110010111000000000000000000000000000000 61 1101011111011010111110011011001111111111111111111111111111111 62 111101010011000000111011100011110000000000000000000000000000000 63 10111101001100010001100001110011111111111111111111111111111111 64 11010011111101101010010111111011100000000000000000000000000000000 65 1011001111110000001011111001100111111111111111111111111111111111 66 1100000001011100110001000011101111000000000000000000000000000000000 67 1111000010111000101111010111001111111111111111111111111111111111 68 111111111000111011111011101010001110000000000000000000000000000000000 69 111110100010001110000100100011110011111111111111111111111111111111111 70 10101011000111101011101110001111111100000000000000000000000000000000000 71 10101100000110111101100000111001100111111111111111111111111111111111111 72 11100110010101101110000000101100111000000000000000000000000000000000000 73 11101110111111010110111100110111111001111111111111111111111111111111111111 74 10110001111000110011111111010010011110000000000000000000000000000000000000 75 1011011001001100111011111100111011110011111111111111111111111111111111111111 76 1100000101100110011000110100000001011100000000000000000000000000000000000000 77 111111111110000011011001011101111101100111111111111111111111111111111111111111 78 11111100010011110000101001110000001111000000000000000000000000000000000000000 79 11000000111111101101110111111111110111001111111111111111111111111111111111111111 80 1111111011010101101001011001000111101110000000000000000000000000000000000000000 81 1111000001001010101101011001101110000110011111111111111111111111111111111111111111 82 110000011101011110011111101000110110111100000000000000000000000000000000000000000 83 110111100010111101110001110110010100011100111111111111111111111111111111111111111111 84 11111111011001110111100010011110111000111000000000000000000000000000000000000000000 85 11010010111111100111101111111000110001111001111111111111111111111111111111111111111111 86 1011010111110111100101011001110111111111110000000000000000000000000000000000000000000 87 1101001010100000100111101001001011000100110011111111111111111111111111111111111111111111 88 101111011111011110111111101101111110110011100000000000000000000000000000000000000000000 89 110111001001101010110000010001110010011111100111111111111111111111111111111111111111111111 90 1001111110101011011111011110111011001001111000000000000000000000000000000000000000000000 91 11011111111111000011100011001111000001101111001111111111111111111111111111111111111111111111 92 11000100001110110010111001010001001111100101110000000000000000000000000000000000000000000000 93 1011110111111110101010111110111111110111110110011111111111111111111111111111111111111111111111 94 1001111011001011101010110011010111011011000111100000000000000000000000000000000000000000000000 95 111100001011110001111010111001010011011010011100111111111111111111111111111111111111111111111111 96 11111101001001101000110011111111001001111110111000000000000000000000000000000000000000000000000 97 11000100101101111111110011110010111101111010011001111111111111111111111111111111111111111111111111 98 1111001101011110100111101011011111010001111011110000000000000000000000000000000000000000000000000 99 1100010101110101001111100101000010010111110101110011111111111111111111111111111111111111111111111111 100 111100111100101011010110101101011100101110100011100000000000000000000000000000000000000000000000000 101 110011000000000011101111111001110000010101100111100111111111111111111111111111111111111111111111111111 102 11011111100001101111000001100111111111101011111111000000000000000000000000000000000000000000000000000 103 11101000101111111100101111101111000111110111110011001111111111111111111111111111111111111111111111111111 104 10001110100010101110100101110011110000010011011001110000000000000000000000000000000000000000000000000000 105 1011001011111010110111110111111111111000011001111110011111111111111111111111111111111111111111111111111111 106 1100101100011011010111111110001000010000101100100111100000000000000000000000000000000000000000000000000000 107 10111100111010101111001010011101111001110100110111100111111111111111111111111111111111111111111111111111111 108 1011101110011001101001101011100110011110000110000010111000000000000000000000000000000000000000000000000000000 109 1010111111010010110011101110110111000011011011111011001111111111111111111111111111111111111111111111111111111 110 111010101001111111101011110010111011111111111000000011110000000000000000000000000000000000000000000000000000000 111 111110101100000010111001011110101001101100011111101110011111111111111111111111111111111111111111111111111111111 112 10110010000111111010111101011100101100100111100001111011100000000000000000000000000000000000000000000000000000000 113 10011010110011011111001111001011001110111010111100001100111111111111111111111111111111111111111111111111111111111 114 111000111011001110111101001111111101111101010001101101111000000000000000000000000000000000000000000000000000000000 115 1101100011101101010011111111101100111011110000101000111001111111111111111111111111111111111111111111111111111111111 116 10101111011100101101010010000110110011000011101101110001110000000000000000000000000000000000000000000000000000000000 117 1010101001010110011000111011111110011111111100100100011110011111111111111111111111111111111111111111111111111111111111 118 1000101001010011010001101001101000001010010110110111111111100000000000000000000000000000000000000000000000000000000000 119 110000101101011011011110111111110011101111011000000001001100111111111111111111111111111111111111111111111111111111111111 120 111111101110001010000110010001000110000101101000011101100111000000000000000000000000000000000000000000000000000000000000 121 11001111110110011101100011011101110011111101101111100111111001111111111111111111111111111111111111111111111111111111111111 122 1100000011111011111100011011011111111111110010111110010011110000000000000000000000000000000000000000000000000000000000000 123 1111100001111111011110100011010101001110000010110010011011110011111111111111111111111111111111111111111111111111111111111111 124 1001000000101011000110110101001101101111001010011011111001011100000000000000000000000000000000000000000000000000000000000000 125 101111100001101010111000111110001101100010000011111001111101100111111111111111111111111111111111111111111111111111111111111111 126 110000111111101100101110101010101110111010000010100101110001111000000000000000000000000000000000000000000000000000000000000000