0 1 1 1 2 100 3 111 4 10000 5 1111 6 1100000 7 111111 8 110000000 9 111111 10 11110000000 11 11111111 12 1111000000000 13 1111111111 14 111100000000000 15 111111111111 16 11110000000000000 17 1111111111 18 1111111100000000000 19 111111111111 20 111111110000000000000 21 11111111111111 22 11110111000000000000000 23 10001111111111111111 24 1111011100000000000000000 25 11111111111111111 26 111111111000000000000000000 27 1111111111111111111 28 11011110000000000000000000000 29 1000011101111111111111111111 30 1101110000100000000000000000000 31 100011110111111111111111111111 32 110111000010000000000000000000000 33 10000110011000111111111111111111 34 11000110011001110000000000000000000 35 1110011000000011111111111111111111 36 1100000001111111000000000000000000000 37 111111100000001111111111111111111111 38 110000000111111100000000000000000000000 39 11100000000000111111111111111111111111 40 11000111111111110000000000000000000000000 41 1100000000000011111111111111111111111111 42 1100111000111111000000000000000000000000000 43 110001110000000011111111111111111111111111 44 110011100000011111000000000000000000000000000 45 11000101111000001111111111111111111111111111 46 11000110100001111000000000000000000000000000000 47 1110010011100001111111111111111111111111111111 48 1100011011000111100000000000000000000000000000000 49 111001000000000000011111111111111111111111111111 50 110001101111110111111000000000000000000000000000000 51 11100100000010000001111111111111111111111111111111 52 11000110110111011100100000000000000000000000000000000 53 1110010010000000110111111111111111111111111111111111 54 1100011011011111100010000000000000000000000000000000000 55 111001001000000111001111111111111111111111111111111111 56 110001101101111110001100000000000000000000000000000000000 57 11100100100000000100111111111111111111111111111111111111 58 11000110110111111110100000000000000000000000000000000000000 59 1110010010000000000110011111111111111111111111111111111111 60 1100011011011111111110011000000000000000000000000000000000000 61 111001001000000000011001111111111111111111111111111111111111 62 110001101101100011111001000000000000000000000000000000000000000 63 11100100100111000001101111111111111111111111111111111111111111 64 11000110110110001110000000000000000000000000000000000000000000000 65 1110010010010100011111110000001111111111111111111111111111111111 66 1100011011011010111000000011111100000000000000000000000000000000000 67 111001001000010000111111000000111111111111111111111111111111111111 68 110001101101111011110000001111110000000000000000000000000000000000000 69 11100100100001000001111100000011111111111111111111111111111111111111 70 11000110110111101111100000001111000000000000000000000000000000000000000 71 1110010010000100000011111100001111111111111111111111111111111111111111 72 1100011011011110111111000000111100000000000000000000000000000000000000000 73 111001001000010000001111100000111111111111111111111111111111111111111111 74 110001101101111011111000000111010000000000000000000000000000000000000000000 75 11100100100001000001111100001000111111111111111111111111111111111111111111 76 11000110110111101111100000111101110000000000000000000000000000000000000000000 77 1110010010000100000111110000100011111111111111111111111111111111111111111111 78 1100011011011110111110000001100110000000000000000000000000000000000000000000000 79 111001001000010000011111100110011111111111111111111111111111111111111111111111 80 110001101101111011101000000110011000000000000000000000000000000000000000000000000 81 11100100100001000101111110011000000111111111111111111111111111111111111111111111 82 11000110110111101110100000011001111110000000000000000000000000000000000000000000000 83 1110010010000100010111111001100000011111111111111111111111111111111111111111111111 84 1100011011011110110010000001100111001000000000000000000000000000000000000000000000000 85 111001001000010011000011100110001101111111111111111111111111111111111111111111111111 86 110001101101111011001111000110011000100000000000000000000000000000000000000000000000000 87 11100100100001001100000110011001110011111111111111111111111111111111111111111111111111 88 11000110110111101100001110011001100011000000000000000000000000000000000000000000000000000 89 1110010010000100011100011001100001001111111111111111111111111111111111111111111111111111 90 1100011011011110111000111001100111101000000000000000000000000000000000000000000000000000000 91 111001001000010001110001100110000001100111111111111111111111111111111111111111111111111111 92 110001101101111011100000000110000111100110000000000000000000000000000000000000000000000000000 93 11100100100001000001111110011110000110011111111111111111111111111111111111111111111111111111 94 11000110110111101111100000011000000110010000000000000000000000000000000000000000000000000000000 95 1110010010000100000111111001101110011011111111111111111111111111111111111111111111111111111111 96 1100011011011110110110000001100100000000000000000000000000000000000000000000000000000000000000000 97 111001001000010010001110000110101111111000111111111111111111111111111111111111111111111111111111 98 110001101101111011011100011100000100000001110000000000000000000000000000000000000000000000000000000 99 11100100100001000000011000111110001111100011111111111111111111111111111111111111111111111111111111 100 11000110110111101111111001110000011100000001000000000000000000000000000000000000000000000000000000000 101 1110010010000100000001100001111000111111101111111111111111111111111111111111111111111111111111111111 102 1100011011011110111111100111100001100000000100000000000000000000000000000000000000000000000000000000000 103 111001001000010000000110000111000111111110011111111111111111111111111111111111111111111111111111111111 104 110001101101111011111110011000001110000000011000000000000000000000000000000000000000000000000000000000000 105 11100100100001000000011001111100011111001001111111111111111111111111111111111111111111111111111111111111 106 11000110110111101111111001100000111000001100000000000000000000000000000000000000000000000000000000000000000 107 1110010010000100000000100111110001111100111100111111111111111111111111111111111111111111111111111111111111 108 1100011011011110111111110110000011000000110000110000000000000000000000000000000000000000000000000000000000000 109 111001001000010000000010011111001111110011110011111111111111111111111111111111111111111111111111111111111111 110 110001101101111011111111011000001100000010000010000000000000000000000000000000000000000000000000000000000000000 111 11100100100001000000001001101100111111011111011111111111111111111111111111111111111111111111111111111111111111 112 11000110110111101111111101100100110000001000000000000000000000000000000000000000000000000000000000000000000000000 113 1110010010000100000000100110110011111101110111000111111111111111111111111111111111111111111111111111111111111111 114 1100011011011110111111110110010011000000100010001110000000000000000000000000000000000000000000000000000000000000000 115 111001001000010000000010011011001111110111000100011111111111111111111111111111111111111111111111111111111111111111 116 110001101101111011111111011001001100000010001110101000000000000000000000000000000000000000000000000000000000000000000 117 11100100100001000000001001101100111111011100000101111111111111111111111111111111111111111111111111111111111111111111 118 11000110110111101111111101100100110000001000101110100000000000000000000000000000000000000000000000000000000000000000000 119 1110010010000100000000100110110011111101110100010011111111111111111111111111111111111111111111111111111111111111111111 120 1100011011011110111111110110010011000000100000000011000000000000000000000000000000000000000000000000000000000000000000000 121 111001001000010000000010011011001111110111111111001111111111111111111111111111111111111111111111111111111111111111111111 122 110001101101111011111111011001001100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000 123 11100100100001000000001001101100111111011111111111100111111111111111111111111111111111111111111111111111111111111111111111 124 11000110110111101111111101100100110000001000000000000110000000000000000000000000000000000000000000000000000000000000000000000 125 1110010010000100000000100110110011111101111111111110011111111111111111111111111111111111111111111111111111111111111111111111 126 1100011011011110111111110110010011000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000