0 1 1 10 2 110 3 1 4 11000 5 111 6 1100000 7 11111 8 110000000 9 1111111 10 11001100000 11 11111 12 1111110000000 13 11001111111 14 110000000000000 15 1111111111111 16 11000100000000000 17 101011111111111 18 1101111010000000000 19 100101101111111111 20 101001100100000000000 21 1110000001011111111111 22 1111011000000000000 23 111000101000111111111111 24 101110100000000000000 25 11101101011011111111111111 26 100111001010000000000000 27 1101000100011101111111111111 28 110101010010100000000000000 29 100011111100111011111111111111 30 1010010100000001000000000000000 31 11100111011111010111111111111111 32 101000101110000000000000000 33 1111101110101101001111111111111111 34 100101011100110000000000000000000 35 101001111000000001111111111111111111 36 1110000100111111001000000000000000000 37 1101000101100010111111111111111111 38 111000110101100010110000000000000000000 39 100011100010110001111111111111111111 40 11101010000010110001000000000000000000000 41 111101110110001010111111111111111111111 42 1100100100010001011110000000000000000000000 43 1001010101011001001111111111111111111111 44 111010011111111000010000000000000000000000000 45 1100000110000110101111111111111111111111111 46 11000011100001100011101100000000000000000000000 47 110010011000010010100011111111111111111111111 48 1100000100000110100111010000000000000000000000000 49 11101011100011000001101111111111111111111111111 50 110000111000010000111000100000000000000000000000000 51 1100100110101100000101011111111111111111111111111 52 11000001000011100011101111000000000000000000000000000 53 111010110010010000100100111111111111111111111111111 54 1100101110000100101101001000000000000000000000000000000 55 1101001101001100110010111111111111111111111111111111 56 111000110000110000000000110100000000000000000000000000000 57 100001100001111111100011011111111111111111111111111111 58 11101011000011001010000010001000000000000000000000000000000 59 111000110000011101110101010111111111111111111111111111111 60 1100000100001110010101011111110000000000000000000000000000000 61 11101011001000111111001111001111111111111111111111111111111 62 110010111000010100101100001100000000000000000000000000000000000 63 110100110111001100011000011111111111111111111111111111111111 64 11100011000010000000010000110001000000000000000000000000000000000 65 10000110101111110101100001010111111111111111111111111111111111 66 1110101100011101110011100011011110000000000000000000000000000000000 67 11100010000101000000010001011001111111111111111111111111111111111 68 110000010101101110111110101011000000000000000000000000000000000000000 69 1110111100100010010011111000111111111111111111111111111111111111111 70 11000010000001010100100011100100011000000000000000000000000000000000000 71 110101111011111001010010001010000111111111111111111111111111111111111 72 1100011100001000000011100101011101100000000000000000000000000000000000000 73 10000011010111110000001111010100011111111111111111111111111111111111111 74 110101110001110011001111000101111010000000000000000000000000000000000000000 75 11101001001000000000000101100101101111111111111111111111111111111111111111 76 10000110010010111111111101100001100100000000000000000000000000000000000000000 77 101100000100110001110010100011000001011111111111111111111111111111111111111111 78 1100011101000001000000111010000111011000000000000000000000000000000000000000000 79 10000110111010111100001101100101000111111111111111111111111111111111111111111 80 110101100010101110010011000100001110100100000000000000000000000000000000000000000 81 11100010111101000100000101011000011001011111111111111111111111111111111111111111 82 10010010110010110101011101111000110000011000000000000000000000000000000000000000000 83 100100110000110011111010101100100001110000111111111111111111111111111111111111111111 84 1001000001100000001001111100001011001001100000000000000000000000000000000000000000000 85 10010111000011111010001010011011000010000011111111111111111111111111111111111111111111 86 100110000110010101101011100001000110101110000000000000000000000000000000000000000000000 87 1000001100000111100111000011010100011101001111111111111111111111111111111111111111111111 88 10111000011100000000000110001111010000110001000000000000000000000000000000000000000000000 89 110100110000011111111100001001101101100001010111111111111111111111111111111111111111111111 90 11000001110011000100011010000100100011011110000000000000000000000000000000000000000000000 91 10000111000000000101010001101101001010001001001111111111111111111111111111111111111111111111 92 101100000111111101111101000100110011101010010000000000000000000000000000000000000000000000000 93 1100011100101110101010110101000000010111100101111111111111111111111111111111111111111111111111 94 10010001101011111110011110111110110100001101000000000000000000000000000000000000000000000000 95 110100101000111010100000000010111010011011000110111111111111111111111111111111111111111111111111 96 11001110100101111011111110110101100001000100010000000000000000000000000000000000000000000000000 97 10000001011001101101010010010011100011010101010101111111111111111111111111111111111111111111111111 98 101111011000000100111100100100010010001111111111100000000000000000000000000000000000000000000000000 99 1100101000111101000010001001010100101001111011110011111111111111111111111111111111111111111111111111 100 1110100100110110101010011111001110001001011000000000000000000000000000000000000000000000000000000 101 111000011001000010011111100011000001001010011000111111111111111111111111111111111111111111111111111111 102 110000010110100011100010000111010011100000100110000000000000000000000000000000000000000000000000000 103 11100001110110011010010010101100001100010011101000001111111111111111111111111111111111111111111111111111 104 11000010000001100100111100011000010100010110111000000000000000000000000000000000000000000000000000000 105 1110000110101111000001000010010000110111010110010100111111111111111111111111111111111111111111111111111111 106 1100011100000111010110100101100010001110000111000000000000000000000000000000000000000000000000000000000 107 111000010010011100001110011001100010101000001100000111111111111111111111111111111111111111111111111111111111 108 110100100010011001000000000010111110111000011100000000000000000000000000000000000000000000000000000000000 109 11100011001010100000010111111110110100010000110000011111111111111111111111111111111111111111111111111111111111 110 10000011111011110110100111010011010101100001110001100000000000000000000000000000000000000000000000000000000 111 1110101110000001011010011000101100001111100011001001000011111111111111111111111111111111111111111111111111111111 112 11101001111011001100000101100011001110010000010010110000000000000000000000000000000000000000000000000000000000 113 110010110001001000000011101100010000000000101110100110001111111111111111111111111111111111111111111111111111111111 114 110001010010111110010100010101111111101101011000001001000000000000000000000000000000000000000000000000000000000 115 11100001011100110001000111010111100000100100111000111010010111111111111111111111111111111111111111111111111111111111 116 11011000000001010100001110010011101001000100100101100110000000000000000000000000000000000000000000000000000000000 117 1110001000111111011111011000000100010110010101001001100000001111111111111111111111111111111111111111111111111111111111 118 1010100110101001001000111101010110000111110010000011111000000000000000000000000000000000000000000000000000000000000 119 111011111000011110010010100000111110001100110000101110011100111111111111111111111111111111111111111111111111111111111111 120 1001100110011000100111011100001001000000001101101000000000000000000000000000000000000000000000000000000000000000000000 121 11010000000000000101000101000011010010111111000100110111111111111111111111111111111111111111111111111111111111111111111111 122 1101111111111101110101110110001100110111100101000010001001110000000000000000000000000000000000000000000000000000000000000 123 1000100111000000101011100010001000000010010001110110101010001001111111111111111111111111111111111111111111111111111111111111 124 10101000000111101111000010101010111110100101000010011111101010000000000000000000000000000000000000000000000000000000000000000 125 111110111100010100000110111111110110011001110110100011000111101111111111111111111111111111111111111111111111111111111111111111 126 11010000010111011100010101001010000000000010011010000100010101000000000000000000000000000000000000000000000000000000000000000