0 1 1 10 2 11 3 1100 4 11 5 111110 6 1111 7 11111100 8 1111 9 1111111010 10 1111 11 111111111000 12 1111 13 11111111110110 14 11111011 15 1111111110000100 16 11111011 17 111111111110000100 18 11111011 19 11111111111110000100 20 11111011 21 1111111111111110000100 22 1111011 23 111111111111111110000100 24 1101111011 25 11111111111111111110000100 26 1011111011 27 1111111111111111111100000100 28 101011111011 29 111111111111111111111101111100 30 1111000011001011 31 11111111111111111000111100111100 32 1111011011011011 33 1111111111111111111000111111101100 34 1111010100010111 35 111111111111111111111000111111111010 36 1111110110011111 37 11111111111111111111111000011101100110 38 111110110011111 39 1111111111111111111111111000011101111100 40 110111100010001111 41 111111111111111111111111111000111111111010 42 101111110110010111 43 11111111111111111111111111110000001001101000 44 10101111110111110111 45 1111111111111111111111111111110000001000001010 46 1111110111110111 47 111111111111111111111111111111111100001000001110 48 1100001111110111110011 49 11111111111111111111111111111111111100001001101100 50 1010001111110110110111 51 1111111111111111111111111111111111111100001001011100 52 110001111110110100111 53 111111111111111111111111111111111001111100001111011010 54 110001111110110100111 55 11111111111111111111111111111111111001111100001011011000 56 110111111110110100111 57 1111111111111111111111111111111111111001011100001001011000 58 110110111110110100111 59 111111111111111111111111111111111111111001001100001001011000 60 110110011110110100111 61 11111111111111111111111111111111111111111001001100001001011000 62 11000000000110110011110110100111 63 1111111111111111111111111111111110111111111001001100001001011000 64 11101000011110110011110110100111 65 111111111111111111111111111111111110011111111001001100001001011000 66 1100000011110110011110110100111 67 11111111111111111111111111111111111110011111100111001100001001011000 68 1100000011100110011110110100111 69 1111111111111111111111111111111111111110011111101011001100001001011000 70 1101100000011100110011110110100111 71 111111111111111111111111111111111111111110011111111011001100001001011000 72 1011111000000100110011110110100111 73 11111111111111111111111111111111111111111100010111111011001100001001011000 74 11111000000100110011110110111111 75 1111111111111111111111111111111111111111111100000111111011001100001111000000 76 1111111000000100110011110000111111 77 111111111111111111111111111111111111111111111000000111111011001100001111010000 78 11111111111000000100110011110011101111 79 11111111111111111111111111111111111111111111110111000111111011001100001101110100 80 11111110111000110100110011110111011011 81 1111111111111111111111111111111111111111111111100011000111011011001100001110100110 82 11111101111001110100110011110011011011 83 111111111111111111111111111111111111111111111111011110000111101011001100001101100100 84 11100001111000010100110011110110011111 85 11111111111111111111111111111111111111111111111100011110000111101011001100001111111110 86 11100001111000010100110011110000010111 87 1111111111111111111111111111111111111111111111111100011110000111101011001100001111111100 88 11100001111000010100110011110000110011 89 111111111111111111111111111111111111111111111111111100011110000111101011001100001111111100 90 11100001111000010100110011110001011111 91 11111111111111111111111111111111111111111111111111111100011110000111101011001100001111111000 92 1111100001111000010100110011110011001111 93 1111111111111111111111111111111111111111111111111111111100011110000111101011001100001111110110 94 1111100001111000010100110011110100111111 95 111111111111111111111111111111111111111111111111111111111100011110000111101011001100001011110000 96 1111100001111000010100110011110100011111 97 11111111111111111111111111111111111111111111111111111111110100011110000111101011001100001011100100 98 111111100001111000010100110011110100011011 99 1111111111111111111111111111111111111111111111111111111111010000011110000111101011001100001011111100 100 1101111100001111000010100110011110100000011 101 111111111111111111111111111111111111111111111111111111111110010000011110000111101011001100001011111100 102 1101111100001111000010100110011110101111011 103 11111111111111111111111111111111111111111111111111111111111110010000011110000111101011001100001011111100 104 1101111100001111000010100110011110101111011 105 1111111111111111111111111111111111111111111111111111111111111110010000011110000111101011001100001011111100 106 110001101111100001111000010100110011110101111011 107 111111111111111111111111111111111111111111111111111111111111111110010000011110000111101011001100001011111100 108 111101101111100001111000010100110011110101111011 109 11111111111111111111111111111111111111111111111111111111111111110110011100011111111111101011001100001011111100 110 111011101111100000101000010100110011110101111011 111 1111111111111111111111111111111111111111111111111111111111111111110100011100011111111111101011001100001011111100 112 111011100011100001101100010100110011110101111011 113 111111111111111111111111111111111111111111111111111111111111111111000101111100011111011011101011001100001011111100 114 111010101111100000100100010100110011110101111011 115 11111111111111111111111111111111111111111111111111111111111111111111110111110000011111111011101011001100001011111100 116 111011001111100000110100010100110011110101111011 117 1111111111111111111111111111111111111111111111111111111111111111111111110101111100011111011011101011001100001011111100 118 110011000111010101011100000110111010100110011110101111011 119 111111111111111111111111111111111111111111111111111111111111111111111111110111111100011111111010101011001100001011111100 120 101101000111011110011101100000111110100110011110101111011 121 11111111111111111111111111111111111111111111111111111111111111111111110111110101101111010011111001101011001100001011111100 122 10100001000111011110000101100011110110100110011110101111011 123 1111111111111111111111111111111111111111111111111111111111111111111111110111110101011111010011101001011011001100001011111100 124 1000111011100011101100011111100100110011110101111011 125 111111111111111111111111111111111111111111111111111111111111111111111111110111110100011100010011100000011011111100001011111100 126 1100101001101000111011100011101100011111100100000011110101111011