0 1 1 10 2 10 3 100 4 10100 5 111000 6 1000 7 10000 8 11010000 9 1111100000 10 100000 11 11000000 12 101000000 13 11110000000 14 100010000000 15 1111000100000000 16 1110100000000 17 101111000000000 18 1110001000000000 19 100100110000000000 20 1101111010000000000 21 101111011100000000000 22 11010010100100000000000 23 1100111011000000000000 24 100111111101000000000000 25 1110000001110000000000000 26 101110000010010000000000000 27 110101111101100000000000000 28 10011100000110100000000000000 29 10100100010111000000000000000 30 1011010110111001000000000000000 31 10111011010010010000000000000000 32 10010111010111010000000000000000 33 100111101111111100000000000000000 34 10110001100000000100000000000000000 35 111110010100011011000000000000000000 36 11111001001101000000000000000000 37 1000001101101110000000000000000000 38 11111000111111010010000000000000000000 39 1000011111000001101100000000000000000000 40 1111100010000100110100000000000000000000 41 100001011011001110111000000000000000000000 42 111101011111101111001000000000000000000000 43 10001011000000110010110000000000000000000000 44 11011010000010100111010000000000000000000000 45 1001001111111101110011100000000000000000000000 46 1010101111100101110100100000000000000000000000 47 101011111101001010111011000000000000000000000000 48 110100111011101101001101000000000000000000000000 49 10011001111001011110101110000000000000000000000000 50 100111111010011000011110010000000000000000000000000 51 110011010111111001000101100000000000000000000000000 52 10100110110110001011001110100000000000000000000000000 53 11111110101100111010100111000000000000000000000000000 54 1000000101111111001111101001000000000000000000000000000 55 10000001111111010100001110110000000000000000000000000000 56 11110111001101011100010011010000000000000000000000000000 57 111110010011011001001101011100000000000000000000000000000 58 11111010111111001011010111100100000000000000000000000000000 59 1101010011110011011110001011000000000000000000000000000000 60 11011100111011001111010011101000000000000000000000000000000 61 1111000111110110011111101001110000000000000000000000000000000 62 100110001111110011111100111010010000000000000000000000000000000 63 101011100111101110111010011100100000000000000000000000000000000 64 10110101001110110101111110100110100000000000000000000000000000000 65 101010101111110110111000111001111000000000000000000000000000000000 66 110101010011011101110001001100001000000000000000000000000000000000 67 1010101100111011100011110111110110000000000000000000000000000000000 68 111111010111101111000100011000011010000000000000000000000000000000000 69 1110001101101010101010001011100000000000000000000000000000000000 70 111100010111101011111110110100100000000000000000000000000000000000 71 11101011101110110111000000110011011000000000000000000000000000000000000 72 1000110101100011110001000001101001101000000000000000000000000000000000000 73 1110011010101011100110000111111101110000000000000000000000000000000000000 74 100011001111011111101011110011011110010000000000000000000000000000000000000 75 111001111111001101111011101010100101100000000000000000000000000000000000000 76 10001100000111010111101000110111001110100000000000000000000000000000000000000 77 11100100001001101111110001011111100111000000000000000000000000000000000000000 78 1000111000110010111110011110100011101001000000000000000000000000000000000000000 79 1110001111111101111101011111000101110110000000000000000000000000000000000000000 80 100010111000000101111101100111111010011010000000000000000000000000000000000000000 81 111011001000001011111101001000001101011100000000000000000000000000000000000000000 82 10001010011000101111100111110000100111100100000000000000000000000000000000000000000 83 11101111111111111111010000010001110001011000000000000000000000000000000000000000000 84 1000101111110000011111110001100101110011101000000000000000000000000000000000000000000 85 1110111111100110111110111110111110101001110000000000000000000000000000000000000000000 86 100010111111110011111101111101100101111010010000000000000000000000000000000000000000000 87 111011111111101111111111011100101100011101100000000000000000000000000000000000000000000 88 10001011111111111111111010100101100100100110100000000000000000000000000000000000000000000 89 11101111111111011111110111011100111011010111000000000000000000000000000000000000000000000 90 1000101111111110111111111111001010001101111001000000000000000000000000000000000000000000000 91 1110111111111111111111100010101100101100010110000000000000000000000000000000000000000000000 92 100010110011110111111111000111010101110100111010000000000000000000000000000000000000000000000 93 111011100111101111111111111101111100111010011100000000000000000000000000000000000000000000000 94 10001011111100111111111011101100000101001110100100000000000000000000000000000000000000000000000 95 11101101101010011111110101010100011110100111011000000000000000000000000000000000000000000000000 96 1000101011011110111111111011110111110011101001101000000000000000000000000000000000000000000000000 97 1110111111000011111111101000011111101001110101110000000000000000000000000000000000000000000000000 98 100010111110000111111001110001000011111010011110010000000000000000000000000000000000000000000000000 99 111010011010010111110010011011001000011101000101100000000000000000000000000000000000000000000000000 100 10001100111101101111111100101010110011100111001110100000000000000000000000000000000000000000000000000 101 11100110000111111111111111011111011001010010100111000000000000000000000000000000000000000000000000000 102 1000111110010011111111100001000011111011110111101001000000000000000000000000000000000000000000000000000 103 1110000100110101111111000010000100011000110001110110000000000000000000000000000000000000000000000000000 104 100010001110011011111111111010111000101001010010011010000000000000000000000000000000000000000000000000000 105 111011111110101111100110001111111011110111101101011100000000000000000000000000000000000000000000000000000 106 10001001100111011111001010101100001110011000110111100100000000000000000000000000000000000000000000000000000 107 11101101001001011111110111011000010100110010110001011000000000000000000000000000000000000000000000000000000 108 1000101011110101111011011101111101101110010111010011101000000000000000000000000000000000000000000000000000000 109 1110101011011101110111001011111010101111110011101001110000000000000000000000000000000000000000000000000000000 110 100011101111000111111101011000001110111111010100111010010000000000000000000000000000000000000000000000000000000 111 111001101101010111111011001001111010110011111010011101100000000000000000000000000000000000000000000000000000000 112 10001010111011011110111010101101110101100100001110100110100000000000000000000000000000000000000000000000000000000 113 11101110111011011101110110100101110111111000100111010111000000000000000000000000000000000000000000000000000000000 114 1000100011001101111111011101001011111111111001101001111001000000000000000000000000000000000000000000000000000000000 115 1110101010101101111110110101101110001111010101110100010110000000000000000000000000000000000000000000000000000000000 116 100010111111110111101110111011010100011110111110011100111010000000000000000000000000000000000000000000000000000000000 117 111010000000110111010011111001101101111111100101001010011100000000000000000000000000000000000000000000000000000000000 118 10001100000001011111101000001011111111111111001111011110100100000000000000000000000000000000000000000000000000000000000 119 11100101111111011111101000011011111111110111100011000111011000000000000000000000000000000000000000000000000000000000000 120 1000111100001101111011011001010101101111101000100101001001101000000000000000000000000000000000000000000000000000000000000 121 1110000111101101110101001110111011011111110011011110110101110000000000000000000000000000000000000000000000000000000000000 122 100010001001010111111101010010111111111111110101100011011110010000000000000000000000000000000000000000000000000000000000000 123 111010101101110111100101100101111111111101111101001011000101100000000000000000000000000000000000000000000000000000000000000 124 10001011111100011111001100110111011011111011100111011101001110100000000000000000000000000000000000000000000000000000000000000 125 11111000000101011111100111111110110111111111010011001110100111000000000000000000000000000000000000000000000000000000000000000 126 1000001000011011111110111100001111111111111111110101010011101001000000000000000000000000000000000000000000000000000000000000000