0 1 1 10 2 110 3 1100 4 10100 5 101000 6 1011000 7 10110000 8 100010000 9 1000100000 10 10001100000 11 100011000000 12 1101001000000 13 11010010000000 14 100111110000000 15 1001111100000000 16 11101110100000000 17 111011101000000000 18 1100010011000000000 19 11000100110000000000 20 101011110010000000000 21 1010111100100000000000 22 10100101111100000000000 23 101001011111000000000000 24 1010010011101000000000000 25 10100100111010000000000000 26 101111000100110000000000000 27 1011110001001100000000000000 28 10101010111100100000000000000 29 101010101111001000000000000000 30 1010101000111111000000000000000 31 10101010001111110000000000000000 32 101010110110111010000000000000000 33 1010101101101110100000000000000000 34 10101000011001001100000000000000000 35 101010000110010011000000000000000000 36 1010110101111111001000000000000000000 37 10101101011111110010000000000000000000 38 100011110011101111110000000000000000000 39 1000111100111011111100000000000000000000 40 11111101011100101110100000000000000000000 41 111111010111001011101000000000000000000000 42 1101011100101110010011000000000000000000000 43 11010111001011100100110000000000000000000000 44 100101110010111111110010000000000000000000000 45 1001011100101111111100100000000000000000000000 46 11110111001010111011111100000000000000000000000 47 111101110010101110111111000000000000000000000000 48 1111011000101111001011101000000000000000000000000 49 11110110001011110010111010000000000000000000000000 50 110100000010111111100100110000000000000000000000000 51 1101000000101111111001001100000000000000000000000000 52 10011001001011111111111100100000000000000000000000000 53 100110010010111111111111001000000000000000000000000000 54 1110011111100111111110111111000000000000000000000000000 55 11100111111001111111101111110000000000000000000000000000 56 110110111100111111110010111010000000000000000000000000000 57 1101101111001111111100101110100000000000000000000000000000 58 10000001100011101110111001001100000000000000000000000000000 59 100000011000111011101110010011000000000000000000000000000000 60 1100100001100111010011111111001000000000000000000000000000000 61 11001000011001110100111111110010000000000000000000000000000000 62 111101011100001001001011101111110000000000000000000000000000000 63 1111010111000010010010111011111100000000000000000000000000000000 64 11010111010000100111111100101110100000000000000000000000000000000 65 110101110100001001111111001011101000000000000000000000000000000000 66 1010010111001110001101111110010011000000000000000000000000000000000 67 10100101110011100011011111100100110000000000000000000000000000000000 68 101111011100111000011111111111110010000000000000000000000000000000000 69 1011110111001110000111111111111100100000000000000000000000000000000000 70 10010101110011100001101111111011111100000000000000000000000000000000000 71 100101011100111000011011111110111111000000000000000000000000000000000000 72 1001010111000100011110011111001011101000000000000000000000000000000000000 73 10010101110001000111100111110010111010000000000000000000000000000000000000 74 100101011100011111101000111011100100110000000000000000000000000000000000000 75 1001010111000111111010001110111001001100000000000000000000000000000000000000 76 10010100100001110100111001001111111100100000000000000000000000000000000000000 77 100101001000011101001110010011111111001000000000000000000000000000000000000000 78 1001011101000111010011100100101110111111000000000000000000000000000000000000000 79 10010111010001110100111001001011101111110000000000000000000000000000000000000000 80 100100100100001001111110011111110010111010000000000000000000000000000000000000000 81 1001001001000010011111100111111100101110100000000000000000000000000000000000000000 82 10010101110011111111111000110111111001001100000000000000000000000000000000000000000 83 100101011100111111111110001101111110010011000000000000000000000000000000000000000000 84 1001010100000111011011001111011111111111001000000000000000000000000000000000000000000 85 10010101000001110110110011110111111111110010000000000000000000000000000000000000000000 86 100101011010001011001100011101111111101111110000000000000000000000000000000000000000000 87 1001010110100010110011000111011111111011111100000000000000000000000000000000000000000000 88 10010101101000100110000011110111111100101110100000000000000000000000000000000000000000000 89 100101011010001001100000111101111111001011101000000000000000000000000000000000000000000000 90 1001010110100010011100101010011011101110010011000000000000000000000000000000000000000000000 91 10010101101000100111001010100110111011100100110000000000000000000000000000000000000000000000 92 100101011010001110100010101111100100111111110010000000000000000000000000000000000000000000000 93 1001010110100011101000101011111001001111111100100000000000000000000000000000000000000000000000 94 10010111001000111101011010011111010010111011111100000000000000000000000000000000000000000000000 95 100101110010001111010110100111110100101110111111000000000000000000000000000000000000000000000000 96 1001010110100011110100001110111001111111001011101000000000000000000000000000000000000000000000000 97 10010101101000111101000011101110011111110010111010000000000000000000000000000000000000000000000000 98 100101011010001111011010101111111011011111100100110000000000000000000000000000000000000000000000000 99 1001010110100011110110101011111110110111111001001100000000000000000000000000000000000000000000000000 100 10010101101000111100111011100101100111111111111100100000000000000000000000000000000000000000000000000 101 100101011010001111001110111001011001111111111111001000000000000000000000000000000000000000000000000000 102 1001100110100011111100101110111000110011111110111111000000000000000000000000000000000000000000000000000 103 10011001101000111111001011101110001100111111101111110000000000000000000000000000000000000000000000000000 104 100111111010001111000010111011110101100111110010111010000000000000000000000000000000000000000000000000000 105 1001111110100011110000101110111101011001111100101110100000000000000000000000000000000000000000000000000000 106 10001110101000111101101011111110000100001110111001001100000000000000000000000000000000000000000000000000000 107 100011101010001111011010111111100001000011101110010011000000000000000000000000000000000000000000000000000000 108 1011010010100011111111101110101100111010010011111111001000000000000000000000000000000000000000000000000000000 109 10110100101000111111111011101011001110100100111111110010000000000000000000000000000000000000000000000000000000 110 100111111010000101011010111011101101111001001011101111110000000000000000000000000000000000000000000000000000000 111 1001111110100001010110101110111011011110010010111011111100000000000000000000000000000000000000000000000000000000 112 10011010101000010101101011101000000010100111111100101110100000000000000000000000000000000000000000000000000000000 113 100110101010000101011010111010000000101001111111001011101000000000000000000000000000000000000000000000000000000000 114 1000111010100001010000100110111000101010001101111110010011000000000000000000000000000000000000000000000000000000000 115 10001110101000010100001001101110001010100011011111100100110000000000000000000000000000000000000000000000000000000000 116 101111101010000101001110011001000010101101110111111111110010000000000000000000000000000000000000000000000000000000000 117 1011111010100001010011100110010000101011011101111111111100100000000000000000000000000000000000000000000000000000000000 118 10011100101000001101110000011111001010111111011111111011111100000000000000000000000000000000000000000000000000000000000 119 100111001010000011011100000111110010101111110111111110111111000000000000000000000000000000000000000000000000000000000000 120 1000101110100011110011101011010111101011011101111111001011101000000000000000000000000000000000000000000000000000000000000 121 10001011101000111100111010110101111010110111011111110010111010000000000000000000000000000000000000000000000000000000000000 122 101111101010000110011101000001001100101100100110111011100100110000000000000000000000000000000000000000000000000000000000000 123 1011111010100001100111010000010011001011001001101110111001001100000000000000000000000000000000000000000000000000000000000000 124 10010110101000000110100110100111110010110011111001001111111100100000000000000000000000000000000000000000000000000000000000000 125 100101101010000001101001101001111100101100111110010011111111001000000000000000000000000000000000000000000000000000000000000000 126 1001110010100000001110000001011100001011000111110100101110111111000000000000000000000000000000000000000000000000000000000000000