0 1 1 10 2 110 3 1100 4 11100 5 101000 6 1111000 7 11110000 8 111110000 9 1000100000 10 11111100000 11 101011000000 12 1111111000000 13 10010010000000 14 111111110000000 15 1111001100000000 16 11111111100000000 17 111000001000000000 18 1111111111000000000 19 11001110110000000000 20 111111111110000000000 21 1000010100100000000000 22 11111111111100000000000 23 101101110011000000000000 24 1111111111111000000000000 25 10101010000010000000000000 26 111111111111110000000000000 27 1001111011101100000000000000 28 11111111111111100000000000000 29 111011010101001000000000000000 30 1111111111111111000000000000000 31 11011111111100110000000000000000 32 111111111111111110000000000000000 33 1011110111100000100000000000000000 34 11111111111111111100000000000000000 35 111010101100111011000000000000000000 36 1111111111111111111000000000000000000 37 10111111110001010010000000000000000000 38 111111111111111111110000000000000000000 39 1100101011100111001100000000000000000000 40 11111111111111111111100000000000000000000 41 100011111110001000001000000000000000000000 42 1111111111111111111111000000000000000000000 43 11111111100010101110110000000000000000000000 44 111111111111111111111110000000000000000000000 45 1011010000101111010100100000000000000000000000 46 11111111111111111111111100000000000000000000000 47 110011011011101011110011000000000000000000000000 48 1111111111111111111111111000000000000000000000000 49 10001111110011110110000010000000000000000000000000 50 111111111111111111111111110000000000000000000000000 51 1010101110000110010011101100000000000000000000000000 52 11111111111111111111111111100000000000000000000000000 53 101011010010010001000101001000000000000000000000000000 54 1111111111111111111111111111000000000000000000000000000 55 10100011001001010110011100110000000000000000000000000000 56 111111111111111111111111111110000000000000000000000000000 57 1000101111100111100000100000100000000000000000000000000000 58 11111111111111111111111111111100000000000000000000000000000 59 110011111000011110111010111011000000000000000000000000000000 60 1111111111111111111111111111111000000000000000000000000000000 61 10001111101101111101011101010010000000000000000000000000000000 62 111111111111111111111111111111110000000000000000000000000000000 63 1010111001001010111000101111001100000000000000000000000000000000 64 11111111111111111111111111111111100000000000000000000000000000000 65 101001000100100101001011011000001000000000000000000000000000000000 66 1111111111111111111111111111111111000000000000000000000000000000000 67 10000101011110011100001101001110110000000000000000000000000000000000 68 111111111111111111111111111111111110000000000000000000000000000000000 69 1101011001010110100011111100010100100000000000000000000000000000000000 70 11111111111111111111111111111111111100000000000000000000000000000000000 71 101110000111100111110010101001110011000000000000000000000000000000000000 72 1111111111111111111111111111111111111000000000000000000000000000000000000 73 11010101000000011010001111100010000010000000000000000000000000000000000000 74 111111111111111111111111111111111111110000000000000000000000000000000000000 75 1011111101111100011001111110101011101100000000000000000000000000000000000000 76 11111111111111111111111111111111111111100000000000000000000000000000000000000 77 111011011011101110000011110001110101001000000000000000000000000000000000000000 78 1111111111111111111111111111111111111111000000000000000000000000000000000000000 79 11010011110101111011100110001010111100110000000000000000000000000000000000000000 80 111111111111111111111111111111111111111110000000000000000000000000000000000000000 81 1101001111111101010100011010111101100000100000000000000000000000000000000000000000 82 11111111111111111111111111111111111111111100000000000000000000000000000000000000000 83 110100011001101111110100011111110100111011000000000000000000000000000000000000000000 84 1111111111111111111111111111111111111111111000000000000000000000000000000000000000000 85 10111001100001111010111110101111110001010010000000000000000000000000000000000000000000 86 111111111111111111111111111111111111111111110000000000000000000000000000000000000000000 87 1111100111010111111101110111011110100111001100000000000000000000000000000000000000000000 88 11111111111111111111111111111111111111111111100000000000000000000000000000000000000000000 89 101000001010001111011010101010110110001000001000000000000000000000000000000000000000000000 90 1111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000 91 11101110111010111111110011111100111010101110110000000000000000000000000000000000000000000000 92 111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000 93 1011111101011111111111001101010001000111010100100000000000000000000000000000000000000000000000 94 11111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000 95 110110111110110111101011001111100100101011110011000000000000000000000000000000000000000000000000 96 1111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000 97 10010100010100101101110000011010010011110110000010000000000000000000000000000000000000000000000000 98 111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000 99 1100110101110011111010011100011001001111010011101100000000000000000000000000000000000000000000000000 100 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000 101 101100111010001111110010100100000100111111000101001000000000000000000000000000000000000000000000000000 102 1111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000 103 11000000111001111111001110010111010001111010011100110000000000000000000000000000000000000000000000000000 104 111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000 105 1001111011100111111100001001101011010011011000100000100000000000000000000000000000000000000000000000000000 106 11111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000 107 110111010100000111110110100111111111000011101010111011000000000000000000000000000000000000000000000000000000 108 1111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000 109 10011011110111001110010110001101101001100100011101010010000000000000000000000000000000000000000000000000000000 110 111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000 111 1101011111101000001001111000101001001000010010101111001100000000000000000000000000000000000000000000000000000000 112 11111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000 113 100011110101101110111000001011100100101101001111011000001000000000000000000000000000000000000000000000000000000000 114 1111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000 115 11111111100001010101001110000101111111001100111101001110110000000000000000000000000000000000000000000000000000000000 116 111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000 117 1011111110110111111001100011011011111011000011111100010100100000000000000000000000000000000000000000000000000000000000 118 11111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000 119 111111111100100101011110100101110101110011000111101001110011000000000000000000000000000000000000000000000000000000000000 120 1111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000 121 11101110100010011110011110011111111001001111101101100010000010000000000000000000000000000000000000000000000000000000000000 122 111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000 123 1101010110101001010001100111111101000111110101001110101011101100000000000000000000000000000000000000000000000000000000000000 124 11111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000 125 101101000100111110000000001111101101011100111100010001110101001000000000000000000000000000000000000000000000000000000000000000 126 1111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000