0 1 1 1 2 100 3 11 4 10000 5 10111 6 1100000 7 1001111 8 101000000 9 1011111 10 10110000000 11 1100111111 12 1011100000000 13 11101111111 14 101001000000000 15 100100011111111 16 10001110000000000 17 11010010111111111 18 1000010100000000000 19 1111001111111111 20 100111011000000000000 21 10011011011111111111 22 10010000010000000000000 23 11110000000111111111111 24 1001010011100000000000000 25 11100000101111111111111 26 100101110101000000000000000 27 11001000110011111111111111 28 11011110110110000000000000000 29 11100100000110111111111111111 30 1101111000000100000000000000000 31 1111000001100001111111111111111 32 110001100100111000000000000000000 33 101010010100001011111111111111111 34 11101110011101010000000000000000000 35 10011001000001100111111111111111111 36 1111011001101101100000000000000000000 37 1100100001000001101111111111111111111 38 111011100110000001000000000000000000000 39 111111100100011000011111111111111111111 40 11101110011001001110000000000000000000000 41 11111100000001000010111111111111111111111 42 1110110000100111010100000000000000000000000 43 1111111001000101011001111111111111111111111 44 111010000110011101011000000000000000000000000 45 111111001101000100011011111111111111111111111 46 11101100111001110100010000000000000000000000000 47 11111111000110110110000111111111111111111111111 48 1110111111111111011011100000000000000000000000000 49 1111001100011011010000101111111111111111111111111 50 111100011111111101010101000000000000000000000000000 51 111100110001101100000110011111111111111111111111111 52 11100101111110100111110110000000000000000000000000000 53 11110011000000110000000110111111111111111111111111111 54 1111110111111011100100000100000000000000000000000000000 55 1111001110001010000011100001111111111111111111111111111 56 110101011111101100111000111000000000000000000000000000000 57 100001111101000100000100001011111111111111111111111111111 58 11011001011010111101001101010000000000000000000000000000000 59 11001110101010010100010101100111111111111111111111111111111 60 1100000011000011110100110101100000000000000000000000000000000 61 1100110111100111100001010001101111111111111111111111111111111 62 110000000010011001010011010001000000000000000000000000000000000 63 110000000100110000100101011000011111111111111111111111111111111 64 11000101000000110100001101101110000000000000000000000000000000000 65 11001010011001101010010101000010111111111111111111111111111111111 66 1100000000010001011010110101010100000000000000000000000000000000000 67 1100000001110010101001010000011001111111111111111111111111111111111 68 110010000011101101011011011111011000000000000000000000000000000000000 69 110100001100111010100101000000011011111111111111111111111111111111111 70 11001100000100010100010100010000010000000000000000000000000000000000000 71 11011001111001101011110110001110000111111111111111111111111111111111111 72 1100001011111011011011100111100011100000000000000000000000000000000000000 73 1100011001110010101110100100010000101111111111111111111111111111111111111 74 110000100011000101000100110100110101000000000000000000000000000000000000000 75 110000010010011010111000110001010110011111111111111111111111111111111111111 76 11000000000110110100010011010011010110000000000000000000000000000000000000000 77 11000101011100101000100011000101000110111111111111111111111111111111111111111 78 1100010000110001010001000001001101000100000000000000000000000000000000000000000 79 1100001101100110100010001100010101100001111111111111111111111111111111111111111 80 110001000011101101000110100100110110111000000000000000000000000000000000000000000 81 110101000111001010000001110001010100001011111111111111111111111111111111111111111 82 11000100001100010100010000010011010101010000000000000000000000000000000000000000000 83 11010100000001101000010011000101000001100111111111111111111111111111111111111111111 84 1100010011001011010000001001001101111101100000000000000000000000000000000000000000000 85 1101010010000010100111111100010100000001101111111111111111111111111111111111111111111 86 110001001001101101001000101100110001000001000000000000000000000000000000000000000000000 87 110101001110111010010011110000111000111000011111111111111111111111111111111111111111111 88 11000110101000000100000100010011011110001110000000000000000000000000000000000000000000000 89 11010111111010001001001111000001010001000010111111111111111111111111111111111111111111111 90 1100000010110011110100001010010001010011010100000000000000000000000000000000000000000000000 91 1101011010101011100100111100010001000101011001111111111111111111111111111111111111111111111 92 110010011011111100011001101001101101001101011000000000000000000000000000000000000000000000000 93 110100001010101000000111110001110100010100011011111111111111111111111111111111111111111111111 94 11001111101111110001000010100111010100110100010000000000000000000000000000000000000000000000000 95 11011001101010110011001111000111010001010110000111111111111111111111111111111111111111111111111 96 1100011010111110000010101010011101010011011011100000000000000000000000000000000000000000000000000 97 1100000110101011100000011100011110000101010000101111111111111111111111111111111111111111111111111 98 110001000011111100010111001001000101001101010101000000000000000000000000000000000000000000000000000 99 110000011010100000110000110001100000010100000110011111111111111111111111111111111111111111111111111 100 11010001011111001011000001100001010100110111110110000000000000000000000000000000000000000000000000000 101 11100101101010100100000011000111000101010000000110111111111111111111111111111111111111111111111111111 102 1101101101111100110100000100100101010011000100000100000000000000000000000000000000000000000000000000000 103 1001010010101000000000001100011001010011100011100001111111111111111111111111111111111111111111111111111 104 110100000011110000010010111000010101001101111000111000000000000000000000000000000000000000000000000000000 105 100001000010101000100000110001001101000101000100001011111111111111111111111111111111111111111111111111111 106 11000010001111010011001011100001010100000101001101010000000000000000000000000000000000000000000000000000000 107 11001110101010101110000011000100110101000100010101100111111111111111111111111111111111111111111111111111111 108 1110011101111100010000110110000101010010100000110101100000000000000000000000000000000000000000000000000000000 109 1110010111001010010000001100010011010001010001010001101111111111111111111111111111111111111111111111111111111 110 111100101111111011000011011000010101000000000011010001000000000000000000000000000000000000000000000000000000000 111 110011101001101100000000110001001101010001000101011000011111111111111111111111111111111111111111111111111111111 112 11100111011111101100001101100001010100100010001101101110000000000000000000000000000000000000000000000000000000000 113 11100101111110111010100111000100110100001100010101000010111111111111111111111111111111111111111111111111111111111 114 1111001011111100010000110110000101010000011101110101010100000000000000000000000000000000000000000000000000000000000 115 1100111011110001101011001100010011010101001011010000011001111111111111111111111111111111111111111111111111111111111 116 111001110110000000000011011000010101001010001111011111011000000000000000000000000000000000000000000000000000000000000 117 111001011100101101101001110001001101011000011101000000011011111111111111111111111111111111111111111111111111111111111 118 11110010110000001000001101100001010100110000001100010000010000000000000000000000000000000000000000000000000000000000000 119 11001110100111010000100111000100000101000100001110001110000111111111111111111111111111111111111111111111111111111111111 120 1110011101100001100000110110000101010010000000010111100011100000000000000000000000000000000000000000000000000000000000000 121 1110010111100011101010011100010000010110111001010100010000101111111111111111111111111111111111111111111111111111111111111 122 111100101001110010000011011000010101001100000101010100110101000000000000000000000000000000000000000000000000000000000000000 123 110011100010100101101001110001000001010001001110010001010110011111111111111111111111111111111111111111111111111111111111111 124 11100111101110011000001101100001100100100000110101010011010110000000000000000000000000000000000000000000000000000000000000000 125 11100100000000110000100111000110100101101111010001000101000110111111111111111111111111111111111111111111111111111111111111111 126 1111001100010000100000110110000000010011000111110001001101000100000000000000000000000000000000000000000000000000000000000000000