0 1 1 10 2 1 3 1100 4 11 5 111000 6 111 7 11110010 8 1101 9 1111100010 10 11101 11 111111001110 12 110001 13 11111110000100 14 1111011 15 1111111100101110 16 11010001 17 111111111000100100 18 111011011 19 11111111110011111110 20 1100000001 21 1111111111100001111100 22 11110000011 23 111111111111001011011000 24 110100100111 25 11111111111110001000000010 26 1110111111101 27 1111111111111100111001000110 28 11000110111001 29 111111111111111000010001011000 30 111101110100111 31 11111111111111110010111011000000 32 1101000100111111 33 1111111111111111100010010011100100 34 11101101100011011 35 111111111111111111001111111101000100 36 110000000010111011 37 11111111111111111110000111111001000100 38 1111000000110111011 39 1111111111111111111100101101110111011110 40 11010010001000100001 41 111111111111111111111000100000010010000110 42 111011111101101111001 43 11111111111111111111110011100100111110011110 44 1100011011000001100001 45 1111111111111111111111100001000100011010000110 46 11110111011100101111001 47 111111111111111111111111001011101110100010011110 48 110100010001011101100001 49 11111111111111111111111110001001001110110110000110 50 1110110110001001001111001 51 1111111111111111111111111100111111111110110000011110 52 11000000000001001111100001 53 111111111111111111111111111000011111101110110100100110 54 111100000010001001011011001 55 11111111111111111111111111110010110111000100000100111110 56 1101001000111011111011000001 57 1111111111111111111111111111100010000001101100110111100110 58 11101111110010011001000011001 59 111111111111111111111111111111001110010011100000000100111110 60 110001101100011111111011000001 61 11111111111111111111111111111110000100010011110000010111011100 62 1111011101100001111101000100011 63 1111111111111111111111111111111100101110111111001100010010011100 64 11010001000000110011101101100011 65 111111111111111111111111111111111000100100110101110010110011111100 66 111011011001010001101001100000011 67 11111111111111111111111111111111110011111111110101001110000001101110 68 1100000000001010110001111110010001 69 1111111111111111111111111111111111100001111110110101110101010110000100 70 11110000001001010001010101001111011 71 111111111111111111111111111111111111001011011100110101000101010001001110 72 110100100011001010111010101110110001 73 11111111111111111111111111111111111110001000000100000101101101010111000100 74 1110111111011111010010010101000111011 75 1111111111111111111111111111111111111100111001001111000101100001010001110100 76 11000110110000111010011110101110001011 77 111111111111111111111111111111111111111000010001000110011100010011010111000110 78 111101110111001100011101100101000111001 79 11111111111111111111111111111111111111110010111011101000001000010000010010101110 80 1101000100010111110111101111101101010001 81 1111111111111111111111111111111111111111100010010011101100011110011000110010100100 82 11101101100010011100001100111001101011011 83 111111111111111111111111111111111111111111001111111111100000001100000101000010100100 84 110000000000011111110011111010111101011011 85 11111111111111111111111111111111111111111110000111111011110101100000101101110010100110 86 1111000000100001010011111010010001101011001 87 1111111111111111111111111111111111111111111100101101110001100100001010100001000010100110 88 11010010001110011011110101011110111101011001 89 111111111111111111111111111111111111111111111000100000011011111100001010110101110010100110 90 111011111100100000011110101001010001101011001 91 11111111111111111111111111111111111111111111110011100100111000100100001010000101001110100110 92 1100011011000111011011110101111010110001011001 93 1111111111111111111111111111111111111111111111100001000100010101111100001010101101110010100110 94 11110111011101010000011110101010010001101011001 95 111111111111111111111111111111111111111111111111001011101110110101100110011010100001001110100110 96 110100010001001010011001100101011110110001011001 97 11111111111111111111111111111111111111111111111110001001001110000101111110000010110101110100100110 98 1110110110001111010000001111101001010001011011001 99 1111111111111111111111111111111111111111111111111100111111111111001100110111100010110101000100111110 100 11000000000000110011001000011101001010111011000001 101 111111111111111111111111111111111111111111111111111000011111101111000011000110000010110101101111100110 102 111100000010000111100111001111101001010010000011001 103 11111111111111111111111111111111111111111111111111110010110111000011110000110110011010110101100110111110 104 1101001000111100001111001001100101001010011001000001 105 1111111111111111111111111111111111111111111111111111100010000001100110100101000110000010110100011000101100 106 11101111110011001011010111001111101001011100111010011 107 111111111111111111111111111111111111111111111111111111001110010011100000100101101000011010110110100101100000 108 110001101100011111011010010111100101001001011010011111 109 11111111111111111111111111111111111111111111111111111110000100010001001001111100001100100010110000111101111010 110 1111011101110110110000011110011011101001111000010000101 111 1111111111111111111111111111111111111111111111111111111100101110111011001000111001100011111010001010010101100010 112 11010001000100110111000110011100000101110101101010011101 113 111111111111111111111111111111111111111111111111111111111000100100111011111000010000001101110010111010010101100010 114 111011011000100000111101111110010001101000101101010011101 115 11111111111111111111111111111111111111111111111111111111110011111111111001110011010100010001000010010011110101100010 116 1100000000000110001100101011101110111101101100001010011101 117 1111111111111111111111111111111111111111111111111111111111100001111110111111110000010100011101101010011110100101100010 118 11110000001000000001111101011100010010101100001011010011101 119 111111111111111111111111111111111111111111111111111111111111001011011100001010110011010100010001101010001010111101110110 120 110100100011110101001100101011101110010101110101000010001001 121 11111111111111111111111111111111111111111111111111111111111110001000000110011010110000010111011100001010001010010101110110 122 1110111111001100101001111101000100011110101110101101010001001 123 1111111111111111111111111111111111111111111111111111111111111100111001001110000010110000010010010010101011011011110101110110 124 11000110110001111101001111101101101101010100100100001010001001 125 111111111111111111111111111111111111111111111111111111111111111000010001000100100110000000010010011110101000000010100101110000 126 111101110111011011001111111101101100001010111111101011010001111