0 1 1 10 2 10 3 100 4 1100 5 11000 6 1111000 7 11110000 8 111010000 9 111100000 10 1100100000 11 11011000000 12 1001101000000 13 10011110000000 14 11000010000000 15 111000100000000 16 1110111100000000 17 100011101000000000 18 111111011000000000 19 1000111010000000000 20 10111101110000000000 21 1011100110100000000000 22 1001010101100000000000 23 101011111101000000000000 24 111111001011000000000000 25 10011110011010000000000000 26 100111111010110000000000000 27 111100111110100000000000000 28 1110110111111100000000000000 29 10101101111101000000000000000 30 1010100100011011000000000000000 31 11011111000111110000000000000000 32 1001111110111110000000000000000 33 11011110110110100000000000000000 34 1011000010011111100000000000000000 35 11101001011000001000000000000000000 36 101111110111000011000000000000000000 37 1011111101001101010000000000000000000 38 101111000111110101110000000000000000000 39 100001010011111100100000000000000000000 40 1000111010111111111100000000000000000000 41 101110110111101111101000000000000000000000 42 111011110111011111011000000000000000000000 43 11111011101110110111010000000000000000000000 44 111101100111111101111110000000000000000000000 45 1111011111111100101100100000000000000000000000 46 1101110111111011011111100000000000000000000000 47 11011101110111001110001000000000000000000000000 48 111011100101101011100011000000000000000000000000 49 1110111001111101110101010000000000000000000000000 50 111111111111101100010101110000000000000000000000000 51 1111111111111011111111100100000000000000000000000000 52 11111111111111111111101111100000000000000000000000000 53 111111111000111111011101000000000000000000000000000 54 111111111110001111001111011000000000000000000000000000 55 1111101101111100010100001010000000000000000000000000000 56 11110101011111000110110011110000000000000000000000000000 57 111101011011111111111111100100000000000000000000000000000 58 10111101110101101100000000111100000000000000000000000000000 59 101101101110111111110110010001000000000000000000000000000000 60 111011111111111001110011100011000000000000000000000000000000 61 1010111111111110010111000101010000000000000000000000000000000 62 101101101110011111101111010101110000000000000000000000000000000 63 110111010111110110111010111111100000000000000000000000000000000 64 1101111101111101111110111110110100000000000000000000000000000000 65 11101100111011111111110000111111000000000000000000000000000000000 66 1111111011110110111110100110110001000000000000000000000000000000000 67 111011110111100101110101100110000000000000000000000000000000000 68 1110111111001110111010111101010000000000000000000000000000000000 69 100010111111100111111111111111100000000000000000000000000000000000 70 11111001011111100110111111011111000100000000000000000000000000000000000 71 1011011111111111011110111110011000000000000000000000000000000000000 72 11111111101100010111110110010101000000000000000000000000000000000000 73 1111110111011000101100011101111110000000000000000000000000000000000000 74 111100110101111001011011001011111000010000000000000000000000000000000000000 75 1101011101101111011111001111100110001100000000000000000000000000000000000000 76 11101011111011111011111011001001010010100000000000000000000000000000000000000 77 1101111111111101111011110011101111111000000000000000000000000000000000000000 78 101100011001111101110111011011100000001000000000000000000000000000000000000000 79 10111000110010111011111111001000100110110000000000000000000000000000000000000000 80 110111011111101111111111101011011010011010000000000000000000000000000000000000000 81 101111111111010110001101011111001111111100000000000000000000000000000000000000000 82 1111111110110110100011011000001011100000100000000000000000000000000000000000000000 83 101111111101110101101110110000101111000011000000000000000000000000000000000000000000 84 111111011111101100111010010111101111000101000000000000000000000000000000000000000000 85 11111110111111111011110111010000111111011110000000000000000000000000000000000000000000 86 11011110111101101111110001110001011111000010000000000000000000000000000000000000000000 87 110111101111011010111110011011101111101001100000000000000000000000000000000000000000000 88 1110111111101111101110011110101011101101010100000000000000000000000000000000000000000000 89 111101111101011110111100100010101111010111111000000000000000000000000000000000000000000000 90 100111011111111111111000101100111111100001000000000000000000000000000000000000000000000 91 111101111110111111011111111101001111001000110000000000000000000000000000000000000000000000 92 10011111111101111111001111111011111111011001010000000000000000000000000000000000000000000000 93 1011000000011111111110010111101011111111111111100000000000000000000000000000000000000000000000 94 1111000000111100001111101001101111111110110000100000000000000000000000000000000000000000000000 95 11111100111110101111100110011010111111111110011000000000000000000000000000000000000000000000000 96 1111000111101101101111011111111101111110011110101000000000000000000000000000000000000000000000000 97 11110010011011100111101011011111111110100110111110000000000000000000000000000000000000000000000000 98 1110110101011001111011110111101111101110101000010000000000000000000000000000000000000000000000000 99 11110111010111100001011110011011111111110110001100000000000000000000000000000000000000000000000000 100 1110101001011111001111100010111111111000010111010100000000000000000000000000000000000000000000000000 101 101101101111000111111001001011110000010000111001111000000000000000000000000000000000000000000000000000 102 1011011011101010000001101110111101100111110010100001000000000000000000000000000000000000000000000000000 103 1111111111011100000100111010110111010110010111000110000000000000000000000000000000000000000000000000000 104 11111111101001111110111111101101111111100110111001010000000000000000000000000000000000000000000000000000 105 1111000011010011100110011101010111110011110101111111100000000000000000000000000000000000000000000000000000 106 11010000101011111101110111011101111111111101111111000100000000000000000000000000000000000000000000000000000 107 10110011011011100100011111111111111111110101111110011000000000000000000000000000000000000000000000000000000 108 101011111001111001100111101111101111101101100011110101000000000000000000000000000000000000000000000000000000 109 10101011001011111111011111011011010111111101000110011110000000000000000000000000000000000000000000000000000000 110 101111110111001111001100001111111101111110101011100100010000000000000000000000000000000000000000000000000000000 111 100000011001011111111000111001100101100110101100111001100000000000000000000000000000000000000000000000000000000 112 1100001110011011111111111110011001011110011111011101010100000000000000000000000000000000000000000000000000000000 113 11011111111010111111111110011001101110011111111001011111000000000000000000000000000000000000000000000000000000000 114 1001001110010111111101101111111111010101111101111111000001000000000000000000000000000000000000000000000000000000000 115 1110011100111101111111011111011110110111000111111111000110000000000000000000000000000000000000000000000000000000000 116 100011111111111011000001011001011110101110001111111001001010000000000000000000000000000000000000000000000000000000000 117 111110011011111110001111110011111111111111111111110011111100000000000000000000000000000000000000000000000000000000000 118 1111100111011111111111100011001110110011101110111111110000100000000000000000000000000000000000000000000000000000000000 119 111111110111111111011111001111011101100111011101111110010011000000000000000000000000000000000000000000000000000000000000 120 1111110110110111111111111111011110111111111110111111100110101000000000000000000000000000000000000000000000000000000000000 121 11111101011101111111111110001111111111111001101111111111111110000000000000000000000000000000000000000000000000000000000000 122 11111101100111111100111100011110111111110100111111000000000010000000000000000000000000000000000000000000000000000000000000 123 111111101001011111001100101111101110110010101111110000000001100000000000000000000000000000000000000000000000000000000000000 124 1111100111110111111111011010111111101100111100111110000000010100000000000000000000000000000000000000000000000000000000000000 125 111111010011011111111111111101111111111111111001100011111111111000000000000000000000000000000000000000000000000000000000000000 126 1111001100110101110111111111101111100001111111101000101111000001000000000000000000000000000000000000000000000000000000000000000