0 1 1 10 2 111 3 0 4 10111 5 111000 6 1111 7 10110000 8 111000111 9 10111000 10 10100001111 11 101001110000 12 1110010000111 13 110111111000 14 100101111001111 15 1101001110110000 16 1010001111000111 17 110100010010111000 18 101000100100001111 19 11010001001001110000 20 10100010110010000111 21 1101000101110111111000 22 1010001011101111001111 23 110100010101001110110000 24 101000101110001111000111 25 11010001110100010010111000 26 10100010111000100100001111 27 1101000101010001001001110000 28 1010001110100010110010000111 29 110100010101000101110111111000 30 101010101110001011101111001111 31 11010101010100010101001110110000 32 10101010101000101110001111000111 33 1101010101110001010100010010111000 34 1010101001100010101000100100001111 35 110101010000000101110001001001110000 36 101010101111001010100010110010000111 37 11010101000000010111000101110111111000 38 10101010000110101010001011101111001111 39 1101010110000001011100010101001110110000 40 1010101111111010101000101110001111000111 41 110101011011000101110001010100010010111000 42 101010011010001010100010101000100100001111 43 11010100111111010111000101110001001001110000 44 10101001100000101010001010100010110010000111 45 1101011011110011011100010111000101110111111000 46 1010101110011010101000101010001011101111001111 47 110101100111111101110001010100010101001110110000 48 101010110001001010100010111000101110001111000111 49 11010111010111010111000101010001010100010010111000 50 10101011111001101010001010100010101000100100001111 51 1101010100001111011100010101000101110001001001110000 52 1010111010100010101000101110001010100010110010000111 53 110111010111100101110001010100010111000101110111111000 54 100111101111011010100010111000101010001011101111001111 55 11000001100001111101000101010001010100010101001110110000 56 10000011100111101110001010100010111000101110001111000111 57 1110001111111001100100010111000101010001010100010010111000 58 1110110000000000111000101010001011100010101000100100001111 59 110111011000011111011001011100010101000101110001001001110000 60 11000001011010011010101000101110001010100010110010000111 61 11011001110111011101110101011001010100010111000101110111111000 62 1101011111101111101011110010111000101010001011101111001111 63 1111111110100001000001011101101101010001010100010101001110110000 64 110100001001010001010110111011011100010111000101110001111000111 65 111101101011010110110101101010110101000101010001010100010010111000 66 11111110110101111101011110101101110001011100010101000100100001111 67 11100110001101010011110110111111010100010101000101110001001001110000 68 1010111011010101100101110000010111000101110001010100010110010000111 69 1011111000110101110001011010111101010001010100010111000101110111111000 70 10100001101101011111010111110111011100010111000101010001011101111001111 71 101010100011010000000101100010100101000101010001010100010101001110110000 72 1010101010110100010001011101101001110001011100010111000101110001111000111 73 11111110101101001110110101111011010100010101000101010001010100010010111000 74 1001011010011111101000010110111000101110001011100010101000100100001111 75 1111110110110100100011010100101101010001010100010101000101110001001001110000 76 11101001101001011110101011011011101010111000101110001010100010110010000111 77 111110110011010010001101010110110101010101010001010100010111000101110111111000 78 110000110110100110111011101101101110101011100010101000101010001011101111001111 79 10001011001101000111110000011011010101010101000101110001010100010101001110110000 80 101110110011010111000100110110110101010101110001010100010111000101110001111000111 81 1101101100110100000101000101101101110101010100010111000101010001010100010010111000 82 1101111001101000111010101011011010101110111000101010001011100010101000100100001111 83 101110010011010010011101110110110111010001010001011100010101000101110001001001110000 84 1110000100110100111001011101101101011111011100010101000101010001010100010110010000111 85 111001001101101011110001011011010001100101000101110001011100010111000101110111111000 86 101110010011010110000100110110111100110001110001010100010101000101010001011101111001111 87 1000100100110111100001101101101001011100010100010111000101110001010100010101001110110000 88 11011011001100111001010111011011011111101111000101010001010100010111000101110001111000111 89 11111100011000011010111110110101100001110010001011100010111010101010001010100010010111000 90 1000101010110111110111000101101110011110011110010101000101010111011100010101000100100001111 91 11011110101101101101000011011001101111011000110101110001011101110101000101110001001001110000 92 11110101011001110111111110110001010101001010101010100010101000111110001010100010110010000111 93 1000111010110010110101101101101010111011011111010111000101010110010100010111000101110111111000 94 11000010101100100111100111011010101101100100110101010001011100110111000101010001011101111001111 95 10101101011001011011001110110101100101101011101011100010101001011010001010100010101001110110000 96 1101011010110011101110010101101011101110010001010101000101010011000100010111000101110001111000111 97 1010110101100111110100101011010110010110101110101110001011100111101000101010001010100010010111000 98 110101101011000000001001010110100100110101001101010100010101001100010001011100010101000100100001111 99 101011010110000100010011101101111001111010001010111000101010011110100010101000101110001001001110000 100 11010110101101011011100101011001110010010100010101010001010100111001000101010001010100010110010000111 101 10101101011011110011001110110000100100101000101011100010101101000010001011100010111000101110111111000 102 1101011010110000100100010101100111001001010001010101000101011011000100010101000101010001011101111001111 103 1010110101101001001110111011000010011010100010101110001010110111101000101110001010100010101001110110000 104 110101101011011110010001010110111100101101000101010100010101101100010001010100010111000101110001111000111 105 101011010110000110111011101100101001111010001010111000101011011110100010111010101010001010100010010111000 106 11010110101101010101000101011001110010110100010101010001010110110001000101010111011100010101000100100001111 107 10101101011011111111101010110010100111101000101011100010101101111010001011101110101000101110001001001110000 108 1101011010110000000100010101100101001011010001010101000101011011000100010101000111110001010100010110010000111 109 1010110101101011111110111011001110011110100010101110001010110111101000101010110010100010111000101110111111000 110 110101101011011001001011010110010100101101000101010100010101101100010001011100110111000101010001011101111001111 111 101011010110101011111001101100101001111010001010111000101011011110100010101001011010001010100010101001110110000 112 11010110101101110101001011011001110010110100010101010001010110110001000101010011000100010111000101110001111000111 113 10101101011000101110111110110010100111101000101011100010101101111010001011100111101000101010001010100010010111000 114 1101011010110111010100101101100101001001010001010101000101011011000100010101001100010001011100010101000100100001111 115 1010110101100010101001011011001110010010100010101110001010110111101000101010011110100010101000101110001001001110000 116 110101101011011101110010110110010100100101000101010100010101101100010001010100111001000101010001010100010110010000111 117 101011010110001110000101101100101001101010001010111000101011011110100010101101000010001011100010111000101110111111000 118 11010110101101100111011011011001110011010100010101010001010110110001000101011011000100010101000101010001011101111001111 119 10101101011000110001100110110010100110101000101011100010101101111010001010110111101000101110001010100010101001110110000 120 1101011010110110110111001101100101001111010001010101000101011011000100010101101100010001010100010111000101110001111000111 121 1010110101100111111110011011001110011010100010101110001010110111101000101011011110100010111010101010001010100010010111000 122 110101101011011000000100110110010100011101000101010100010101101100010001010110110001000101010111011100010101000100100001111 123 101011010110000001101001101100101011101010001010111000101011011110100010101101111010001011101110101000101110001001001110000 124 11010110101101110101010011011001110000010100010101010001010110110001000101011011000100010101000111110001010100010110010000111 125 10101101011011001111100110110010100110101000101011100010101101111010001010110111101000101010110010100010111000101110111111000 126 1101011010110010001101001101100101100101010001010101000101011011000100010101101100010001011100110111000101010001011101111001111