0 1 1 1 2 100 3 111 4 10000 5 11111 6 0 7 11111111 8 0 9 1111111111 10 0 11 11111111 12 0 13 1111111111111 14 100000000000000 15 11111111111 16 11111000000000000 17 1111111111111 18 1100000000000000 19 110111111111111 20 111000010000000000000 21 1001011111111111111 22 1101000000000000000 23 111100001111111111111111 24 11100000000000000000 25 1101000111111111111111111 26 101110000000000000000000 27 10100011111111111111111111 28 11000111000000000000000000000 29 1110001111111111111111111111 30 1100011100000000000000000000000 31 111000001111111111111111111111 32 110001001100000000000000000000000 33 1100111111111111111111111111 34 11101100000000000000000000000000000 35 100111101100011111111111111111111 36 1110000000100111000000000000000000000 37 1111010110001111111111111111111111 38 1010011100000000000000000000000 39 1101011000111111111111111111111111 40 11111100100000110000000000000000000000000 41 110011000011111111111111111111111111 42 1110010011001111000000000000000000000000000 43 11001000100000111111111111111111111111111 44 111001101110001110000000000000000000000000000 45 1100100001100011011111111111111111111111111 46 11100000111100100001000000000000000000000000000 47 110110000110110001111111111111111111111111111 48 1110010000000010011100000000000000000000000000000 49 11001110111000000111111111111111111111111111111 50 1000000000000111010000000000000000000000000000000 51 101101111100010001000011111111111111111111111111111 52 10000100000011000001001000000000000000000000000000000 53 1110101111001100001001111111111111111111111111111111 54 1100000100000000111001000000000000000000000000000000000 55 111100001111110001001111111111111111111111111111111111 56 110000000000000011001000000000000000000000000000000000000 57 11101101111000000001111111111111111111111111111111111111 58 11000100100001110011100000000000000000000000000000000000000 59 1110110111100001000110111111111111111111111111111111111111 60 1100010010000111000110010000000000000000000000000000000000000 61 11011011110001010011000111111111111111111111111111111111111 62 110001001000001101011001110000000000000000000000000000000000000 63 11101100111000001001100010111111111111111111111111111111111111 64 11000100110001111001100110010000000000000000000000000000000000000 65 1110110000000001100110010011111111111111111111111111111111111111 66 1100010000111111000000011000000000000000000000000000000000000000000 67 100011110000000111000000001100111111111111111111111111111111111111 68 110111000011110110001110011100110000000000000000000000000000000000000 69 1001000000011100001000110011111111111111111111111111111111111111 70 11001101111111000111101100011000000000000000000000000000000000000000 71 11001100100000000000000000111001111111111111111111111111111111111111111 72 1000000010110111111110011110001000000000000000000000000000000000000000000 73 111111010010000000011000011101101111111111111111111111111111111111111111 74 1011000110000000011000100100000000000000000000000000000000000000000 75 111111101000110011111111001100110111111111111111111111111111111111111111111 76 10000000101110011000000001100010010000000000000000000000000000000000000000000 77 1101110000011001111111100111001000111111111111111111111111111111111111111111 78 100100000111000000000000000001100000000000000000000000000000000000000000000000 79 10110000110001100001111111111100111111111111111111111111111111111111111111111111 80 10001100011100101100000000000010000000000000000000000000000000000000000000000000 81 11100110000000100100111011011001111111111111111111111111111111111111111111111111 82 1000110011111100010110001001001100000000000000000000000000000000000000000000000000 83 101110011000000111000001100001000111000111111111111111111111111111111111111111111111 84 100011000011110001100100111101010001100000000000000000000000000000000000000000000000 85 10111000011000010100010110000000011000111111111111111111111111111111111111111111111111 86 10001111001110000111010011111111001110000000000000000000000000000000000000000000000000 87 1011100001100011100000000000000001100011111111111111111111111111111111111111111111111111 88 1000100000111000111111111110111100110000000000000000000000000000000000000000000000000000 89 100000000000000110000000000010000100011011111111111111111111111111111111111111111111111111 90 11111111011110011111001100010110001000000000000000000000000000000000000000000000000000000 91 11000000001000011000001100111010000001111111111111111111111111111111111111111111111111111111 92 1011111101111000000100110000001111100000000000000000000000000000000000000000000000000000000 93 1101000000000001111110110011111100000011011111111111111111111111111111111111111111111111111111 94 101111101110100000000000000000111111001000000000000000000000000000000000000000000000000000000 95 110000000100000011001111111111110000001000000111111111111111111111111111111111111111111111111111 96 11100110101110001100000000000000011001100010000000000000000000000000000000000000000000000000000 97 11000000010100011100110001111000011001000111001111111111111111111111111111111111111111111111111111 98 1111110010011000110011100000111001100000001000000000000000000000000000000000000000000000000000000 99 1100000011011000010000000000000001100111110000011111111111111111111111111111111111111111111111111111 100 111011001001111001111111111110000100000000011000000000000000000000000000000000000000000000000000000 101 110001001001100001000000000000001110110000111001111111111111111111111111111111111111111111111111111111 102 11001101100001101110111000111100010010000000100000000000000000000000000000000000000000000000000000000 103 11001100100111100100010001110000000010011111110001111111111111111111111111111111111111111111111111111111 104 1000110110000110011000000011111111001000000011100000000000000000000000000000000000000000000000000000000 105 1110000011010001001111011000000001000011100000011111111111111111111111111111111111111111111111111111111 106 11100010011001001100000001001111110001001000111110000000000000000000000000000000000000000000000000000000000 107 11011001001100111001101100000011101100010000011111111111111111111111111111111111111111111111111111111111 108 1111001000001100110000000000111101000100111010001000000000000000000000000000000000000000000000000000000000000 109 110000110011110000010000000000010000001100011111111111111111111111111111111111111111111111111111111111 110 111111110000110011000001111011111111111000001100111000000000000000000000000000000000000000000000000000000000000 111 1110011001101100000000000000001001100110000011111111111111111111111111111111111111111111111111111111111 112 11000011000010000100100011001111001101101100010000111000000000000000000000000000000000000000000000000000000000000 113 11001110011100100111000100001100000000111011100001111111111111111111111111111111111111111111111111111111111111 114 1111000000000000100010001110011100111111110001000111100000000000000000000000000000000000000000000000000000000000000 115 1111111111100011011100011000110000000000000000000111111111111111111111111111111111111111111111111111111111111111 116 110000000000000101000000111001110000011101111100000010000000000000000000000000000000000000000000000000000000000000000 117 11110110001100101011010000000011111000000000110001011111111111111111111111111111111111111111111111111111111111111111 118 11000010000100110001001011111111000001111111010010100000000000000000000000000000000000000000000000000000000000000000000 119 1011100110011001100000000000011100000000000000011001111111111111111111111111111111111111111111111111111111111111111 120 1110000000110000001100000001111000000110001111011000000000000000000000000000000000000000000000000000000000000000000000000 121 10001110011111100111111100001111110011100001001110000001111111111111111111111111111111111111111111111111111111111111111 122 11011100001000000100000000110000000001000001101100011111000000000000000000000000000000000000000000000000000000000000000000 123 111001101100111110000011111111100111100000111000001111111111111111111111111111111111111111111111111111111111111111111 124 11110010001100100110000001111000000000110000110110000110100000000000000000000000000000000000000000000000000000000000000000000 125 10011100000110000111100001111111110000010010000000010110111111111111111111111111111111111111111111111111111111111111111111 126 110011000011110011110000011000000000010011001000111111010000000000000000000000000000000000000000000000000000000000000000000000