0 1 1 10 2 11 3 1100 4 111 5 111110 6 111 7 11110000 8 11101 9 1111110100 10 10111 11 111111110010 12 11101 13 11111111011100 14 10111 15 1111111101110110 16 101100111 17 111111111100000110 18 111100111 19 11111111111110000010 20 110000101 21 1111111111110010000100 22 11010000111 23 111111111111110000000110 24 1011000111 25 11111111111111010011100010 26 1010010010101 27 1111111111111111010000110100 28 1010111000011 29 111111111111111101010101100110 30 1000111011011 31 11111111111111110100100101011010 32 10011110011011011 33 1111111111111111110010001001011010 34 10010011111011011 35 111111111111111111100000000011011010 36 110010010000011011 37 11111111111111111111100000000110111010 38 110010011010001011 39 1111111111111111111111100000011010101010 40 110010011010001011 41 111111111111111111111111100000001010101010 42 110010110010001011 43 11111111111111111111111111100000110110101010 44 110011110010001011 45 1111111111111111111111111111100010010110101010 46 1110001001010001011 47 111111111111111111111111111100000110100100101010 48 11011010110011001011 49 11111111111111111111111111110111011000001111101010 50 1011100011000001011 51 1111111111111111111111111111010101010010101010101010 52 1000011010110001100001011 53 111111111111111111111111111111100101010000001010101010 54 10000001110001000001011 55 11111111111111111111111111111100101101001010001010001010 56 10001000001110000000001011 57 1111111111111111111111111111110111111101101010001010001010 58 10001011000011110010000001011 59 111111111111111111111111111111111101101101110010111010001010 60 1110010000110011000000001011 61 11111111111111111111111111111111001011101101010011101010001010 62 100011111100010010000000001011 63 1111111111111111111111111111111101011010001111110010101010001010 64 101011001101110110001000000001011 65 111111111111111111111111111111111100011011101101110100101010001010 66 111111000101000100011100000001011 67 11111111111111111111111111111111111110101010101101010011000010001010 68 111111000101000011010100000001011 69 1111111111111111111111111111111111110000101010001101110110100010001010 70 11000111001111000110010100000001011 71 111111111111111111111111111111111111110100101011001100010100100010001010 72 110111001001011010101100000001011 73 11111111111111111111111111111111111111011100101011001011110100100010001010 74 1011111111001001011010101100001001011 75 1111111111111111111111111111111111111111000000001011001010110100100011001010 76 10111001001001010110101100001001011 77 111111111111111111111111111111111111111101100100101011001010110100100001001010 78 101111101101001001010110111100000001011 79 11111111111111111111111111111111111111111101011100001011001010110111100010101010 80 1101001001001001010110111100100011011 81 1111111111111111111111111111111111111111110111100110101011001010110111100110111010 82 10100110111110001001010110111100100001011 83 111111111111111111111111111111111111111111110111101010111011001010110111100110101010 84 111110001000001001010110111100100011011 85 11111111111111111111111111111111111111111111010011011010101011001010110111100110111010 86 1001110110000100001001010110111100100001011 87 1111111111111111111111111111111111111111111111001111111010011011001010110111100110101010 88 1001000100001110001001010110111100100011011 89 111111111111111111111111111111111111111111111110001100101011111011001010110011100110111010 90 11101010100001000001001010110001100100001011 91 11111111111111111111111111111111111111111111111110011010101010001011001010100110100110101010 92 10011000100001000001001010101110100100011011 93 1111111111111111111111111111111111111111111111111110001101101010101011001010110010100110111010 94 110000000100000000001001010111010100100001011 95 111111111111111111111111111111111111111111111111110010001101111010100011001010100010100110101010 96 11110001100010000000101001010101100100100011011 97 11111111111111111111111111111111111111111111111111111010000101001010101101001010111101100110111010 98 1110010100110000000101001010100000100100001011 99 1111111111111111111111111111111111111111111111111111010010000111111010101101001010110101100110101010 100 1000010111000000000101001010100000100100011011 101 111111111111111111111111111111111111111111111111111101011101000110001010101101001010110001100110111010 102 100000000110101000000000101001010101000100100001011 103 11111111111111111111111111111111111111111111111111111111010101100100011010101101001010100100100110101010 104 110000000110111100000000101001010100100000100011011 105 1111111111111111111111111111111111111111111111111111110001000101100110111010101101001010100100010110111010 106 11110101000111111110000000101001010100000001100001011 107 111111111111111111111111111111111111111111111111111111110010101101111010001010101101001010100010011110101010 108 11010000000010110010000000101001010100100000000001011 109 11111111111111111111111111111111111111111111111111111111110010100101000100001010101101001010101110000010101010 110 1110011000111100010000000101001010110000000100001011 111 1111111111111111111111111111111111111111111111111111111111011010111101101100001010101101001010111000000110101010 112 1001000000000111100010000000101001010100000000100001011 113 111111111111111111111111111111111111111111111111111111111111110010100101101000001010101101001010101000000110101010 114 1111100001000110110010000000101001010110000000100001011 115 11111111111111111111111111111111111111111111111111111111111100100110111101100111001010101101001010111000000110101010 116 111000100101000110100110000000101001010100100000100001011 117 1111111111111111111111111111111111111111111111111111111111111101100110110101100001111010101101001010101110000110101010 118 101000100010100110110000000000101001010110001000100001011 119 111111111111111111111111111111111111111111111111111111111111111100010110110111100111001010101101001010100010000110101010 120 101100100010111110100100000000101001010101011100100001011 121 11111111111111111111111111111111111111111111111111111111111111110000110110110111000101111010101101001010100111100110101010 122 1101000100010110010100110000000101001010101000100100001011 123 1111111111111111111111111111111111111111111111111111111111111111011001010110100101100101101010101101001010110100100110101010 124 111100100100101110100000000000101001010100000100100001011 125 111111111111111111111111111111111111111111111111111111111111111101010110010010100101000101001010101101001010010110000110101010 126 101101110000101010100100000000101001011100001000100001011