Endlicher Automat, Zahlen vergleichen

Das hängt davon ab, wie das Alphabet definiert ist. Da Sigma nicht angegeben ist, kann man nur raten, wie es gemeint ist. Da omega aber als Folge von einzelnen Bits angegeben ist, ist es plausibel, das Alphabet als {0, 1} und nicht als {00, 01, 10, 11} anzunehmen.
Im Übrigen deckt sich die Anzahl der Zustände mit der erwarteten aus der Aufgabenstellung, was ebenfalls ein Hinweis darauf ist, dass mit einzelnen Bits als Eingabezeichen gearbeitet werden soll.

P. S.: ich vermisse die TeX-Funktion hier im Forum :wink:

Ich hab den Automaten nochmal auf http://automatonsimulator.com/ eingetippt, die Tests werden ‚gepassed‘:

{"type":"DFA","dfa":{"transitions":{"start":{"0":"s0","1":"s1"},"s0":{"0":"start","1":"s3"},"s1":{"0":"s2","1":"start"},"s3":{"0":"s4","1":"s5"},"s4":{"0":"s9","1":"s6"},"s5":{"0":"s3","1":"s9"},"s2":{"0":"s7","1":"s8"},"s7":{"0":"s9","1":"s2"},"s8":{"0":"s6","1":"s9"},"s6":{"0":"s6","1":"s6"},"s9":{"0":"s6","1":"s6"}},"startState":"start","acceptStates":["start","s3","s2","s9"]},"states":{"start":{"isAccept":true},"s0":{"top":130,"left":92},"s1":{"top":553.0000305175781,"left":95},"s3":{"isAccept":true,"top":131,"left":275},"s2":{"isAccept":true,"top":553.0000305175781,"left":285},"s4":{"top":132,"left":456},"s5":{"top":234,"left":274},"s9":{"isAccept":true,"top":331,"left":429},"s6":{"top":329,"left":670},"s7":{"top":452,"left":286},"s8":{"top":554.0000305175781,"left":475}},"transitions":[{"stateA":"start","label":"0","stateB":"s0"},{"stateA":"start","label":"1","stateB":"s1"},{"stateA":"s0","label":"0","stateB":"start"},{"stateA":"s0","label":"1","stateB":"s3"},{"stateA":"s1","label":"0","stateB":"s2"},{"stateA":"s1","label":"1","stateB":"start"},{"stateA":"s3","label":"0","stateB":"s4"},{"stateA":"s3","label":"1","stateB":"s5"},{"stateA":"s4","label":"0","stateB":"s9"},{"stateA":"s4","label":"1","stateB":"s6"},{"stateA":"s5","label":"0","stateB":"s3"},{"stateA":"s5","label":"1","stateB":"s9"},{"stateA":"s2","label":"0","stateB":"s7"},{"stateA":"s2","label":"1","stateB":"s8"},{"stateA":"s7","label":"0","stateB":"s9"},{"stateA":"s7","label":"1","stateB":"s2"},{"stateA":"s8","label":"0","stateB":"s6"},{"stateA":"s8","label":"1","stateB":"s9"},{"stateA":"s6","label":"0","stateB":"s6"},{"stateA":"s6","label":"1","stateB":"s6"},{"stateA":"s9","label":"0","stateB":"s6"},{"stateA":"s9","label":"1","stateB":"s6"}],"bulkTests":{"accept":"01\n0100\n10\n11\n0110\n0111\n1000\n1001\n1100\n1101\n011000\n1011\n1110\n1111\n011010\n011011\n100100\n100101\n110000\n110001\n110100\n100111\n110010\n110011\n110110\n110111\n111000\n111001\n111100\n111101\n01101000\n111011\n111110\n111111\n01101010\n01101011\n10010100\n10010101\n11000000\n11000001\n11000100\n10010111\n11000010\n11000011\n11000110\n11000111\n11001000\n11001001\n11001100\n11001101\n11011000\n11001011\n11001110\n11001111\n11011010\n11011011\n11100100\n11100101\n11110000\n11110001\n11110100\n11100111\n11110010\n11110011\n11110110\n11110111\n11111000\n11111001\n11111100\n11111101\n0110101000\n11111011\n11111110\n11111111\n0110101010\n0110101011\n1001010100\n1001010101\n1100000000\n1100000001\n1100000100\n1001010111\n1100000010\n1100000011\n1100000110\n1100000111\n1100001000\n1100001001\n1100001100\n1100001101\n1100011000\n1100001011\n1100001110\n1100001111\n1100011010\n1100011011\n1100100100\n1100100101\n1100110000\n1100110001\n1100110100\n1100100111\n1100110010\n1100110011\n1100110110\n1100110111\n1100111000\n1100111001\n1100111100\n1100111101\n1101101000\n1100111011\n1100111110\n1100111111\n1101101010\n1101101011\n1110010100\n1110010101\n1111000000\n1111000001\n1111000100\n1110010111\n1111000010\n1111000011\n1111000110\n1111000111\n1111001000\n1111001001\n1111001100\n1111001101\n1111011000\n1111001011\n1111001110\n1111001111\n1111011010\n1111011011\n1111100100\n1111100101\n1111110000\n1111110001\n1111110100\n1111100111\n1111110010\n1111110011\n1111110110\n1111110111\n1111111000\n1111111001\n1111111100\n1111111101\n011010101000\n1111111011\n1111111110\n1111111111\n011010101010\n011010101011\n100101010100\n100101010101\n110000000000\n110000000001\n110000000100\n100101010111\n110000000010\n110000000011\n110000000110\n110000000111\n110000001000\n110000001001\n110000001100\n110000001101\n110000011000\n110000001011\n110000001110\n110000001111\n110000011010\n110000011011\n110000100100\n110000100101\n110000110000\n110000110001\n110000110100\n110000100111\n110000110010\n110000110011\n110000110110\n110000110111\n110000111000\n110000111001\n110000111100\n110000111101\n110001101000\n110000111011\n110000111110\n110000111111\n110001101010\n110001101011\n110010010100\n110010010101\n110011000000\n110011000001\n110011000100\n110010010111\n110011000010\n110011000011\n110011000110\n110011000111\n110011001000\n110011001001\n110011001100\n110011001101\n110011011000\n110011001011\n110011001110\n110011001111\n110011011010\n110011011011\n110011100100\n110011100101\n110011110000\n110011110001\n110011110100\n110011100111\n110011110010\n110011110011\n110011110110\n110011110111\n110011111000\n110011111001\n110011111100\n110011111101\n110110101000\n110011111011\n110011111110\n110011111111\n110110101010\n110110101011\n111001010100\n111001010101\n111100000000\n111100000001\n111100000100\n111001010111\n111100000010\n111100000011\n111100000110\n111100000111\n111100001000\n111100001001\n111100001100\n111100001101\n111100011000\n111100001011\n111100001110\n111100001111\n111100011010\n111100011011\n111100100100\n111100100101\n111100110000\n111100110001\n111100110100\n111100100111\n111100110010\n111100110011\n111100110110\n111100110111\n111100111000\n111100111001\n111100111100\n111100111101\n111101101000\n111100111011\n111100111110\n111100111111\n111101101010\n111101101011\n111110010100\n111110010101\n111111000000\n111111000001\n111111000100\n111110010111\n111111000010\n111111000011\n111111000110\n111111000111\n111111001000\n111111001001\n111111001100\n111111001101\n111111011000\n111111001011\n111111001110\n111111001111\n111111011010\n111111011011\n111111100100\n111111100101\n111111110000\n111111110001\n111111110100\n111111100111\n111111110010\n111111110011\n111111110110\n111111110111\n111111111000\n111111111001\n111111111100\n111111111101\n111111111011\n111111111110\n111111111111","reject":"0101\n010000\n010001\n010100\n010101\n01000000\n01000001\n01000100\n01000101\n01010000\n01010001\n01010100\n01010101\n0100000000\n0100000001\n0100000100\n0100000101\n0100010000\n0100010001\n0100010100\n0100010101\n0101000000\n0101000001\n0101000100\n0101000101\n0101010000\n0101010001\n0101010100\n0101010101\n010000000000\n010000000001\n010000000100\n010000000101\n010000010000\n010000010001\n010000010100\n010000010101\n010001000000\n010001000001\n010001000100\n010001000101\n010001010000\n010001010001\n010001010100\n010001010101\n010100000000\n010100000001\n010100000100\n010100000101\n010100010000\n010100010001\n010100010100\n010100010101\n010101000000\n010101000001\n010101000100\n010101000101\n010101010000\n010101010001\n010101010100\n010101010101\n010010\n010011\n010110\n010111\n01000010\n01000011\n01000110\n01000111\n01010010\n01010011\n01010110\n01010111\n0100000010\n0100000011\n0100000110\n0100000111\n0100010010\n0100010011\n0100010110\n0100010111\n0101000010\n0101000011\n0101000110\n0101000111\n0101010010\n0101010011\n0101010110\n0101010111\n010000000010\n010000000011\n010000000110\n010000000111\n010000010010\n010000010011\n010000010110\n010000010111\n010001000010\n010001000011\n010001000110\n010001000111\n010001010010\n010001010011\n010001010110\n010001010111\n010100000010\n010100000011\n010100000110\n010100000111\n010100010010\n010100010011\n010100010110\n010100010111\n010101000010\n010101000011\n010101000110\n010101000111\n010101010010\n010101010011\n010101010110\n010101010111\n011001\n011100\n011101\n01001000\n01001001\n01001100\n01001101\n01011000\n01011001\n01011100\n01011101\n0100001000\n0100001001\n0100001100\n0100001101\n0100011000\n0100011001\n0100011100\n0100011101\n0101001000\n0101001001\n0101001100\n0101001101\n0101011000\n0101011001\n0101011100\n0101011101\n010000001000\n010000001001\n010000001100\n010000001101\n010000011000\n010000011001\n010000011100\n010000011101\n010001001000\n010001001001\n010001001100\n010001001101\n010001011000\n010001011001\n010001011100\n010001011101\n010100001000\n010100001001\n010100001100\n010100001101\n010100011000\n010100011001\n010100011100\n010100011101\n010101001000\n010101001001\n010101001100\n010101001101\n010101011000\n010101011001\n010101011100\n010101011101\n1010\n011110\n011111\n01001010\n01001011\n01001110\n01001111\n01011010\n01011011\n01011110\n01011111\n0100001010\n0100001011\n0100001110\n0100001111\n0100011010\n0100011011\n0100011110\n0100011111\n0101001010\n0101001011\n0101001110\n0101001111\n0101011010\n0101011011\n0101011110\n0101011111\n010000001010\n010000001011\n010000001110\n010000001111\n010000011010\n010000011011\n010000011110\n010000011111\n010001001010\n010001001011\n010001001110\n010001001111\n010001011010\n010001011011\n010001011110\n010001011111\n010100001010\n010100001011\n010100001110\n010100001111\n010100011010\n010100011011\n010100011110\n010100011111\n010101001010\n010101001011\n010101001110\n010101001111\n010101011010\n010101011011\n010101011110\n010101011111\n100000\n100001\n110101\n01100000\n01100001\n01100100\n01100101\n01110000\n01110001\n01110100\n01110101\n0100100000\n0100100001\n0100100100\n0100100101\n0100110000\n0100110001\n0100110100\n0100110101\n0101100000\n0101100001\n0101100100\n0101100101\n0101110000\n0101110001\n0101110100\n0101110101\n010000100000\n010000100001\n010000100100\n010000100101\n010000110000\n010000110001\n010000110100\n010000110101\n010001100000\n010001100001\n010001100100\n010001100101\n010001110000\n010001110001\n010001110100\n010001110101\n010100100000\n010100100001\n010100100100\n010100100101\n010100110000\n010100110001\n010100110100\n010100110101\n010101100000\n010101100001\n010101100100\n010101100101\n010101110000\n010101110001\n010101110100\n010101110101\n100010\n100011\n100110\n01100010\n01100011\n01100110\n01100111\n01110010\n01110011\n01110110\n01110111\n0100100010\n0100100011\n0100100110\n0100100111\n0100110010\n0100110011\n0100110110\n0100110111\n0101100010\n0101100011\n0101100110\n0101100111\n0101110010\n0101110011\n0101110110\n0101110111\n010000100010\n010000100011\n010000100110\n010000100111\n010000110010\n010000110011\n010000110110\n010000110111\n010001100010\n010001100011\n010001100110\n010001100111\n010001110010\n010001110011\n010001110110\n010001110111\n010100100010\n010100100011\n010100100110\n010100100111\n010100110010\n010100110011\n010100110110\n010100110111\n010101100010\n010101100011\n010101100110\n010101100111\n010101110010\n010101110011\n010101110110\n010101110111\n101000\n101001\n101100\n101101\n01101001\n01101100\n01101101\n01111000\n01111001\n01111100\n01111101\n0100101000\n0100101001\n0100101100\n0100101101\n0100111000\n0100111001\n0100111100\n0100111101\n0101101000\n0101101001\n0101101100\n0101101101\n0101111000\n0101111001\n0101111100\n0101111101\n010000101000\n010000101001\n010000101100\n010000101101\n010000111000\n010000111001\n010000111100\n010000111101\n010001101000\n010001101001\n010001101100\n010001101101\n010001111000\n010001111001\n010001111100\n010001111101\n010100101000\n010100101001\n010100101100\n010100101101\n010100111000\n010100111001\n010100111100\n010100111101\n010101101000\n010101101001\n010101101100\n010101101101\n010101111000\n010101111001\n010101111100\n010101111101\n101010\n101011\n101110\n101111\n111010\n01101110\n01101111\n01111010\n01111011\n01111110\n01111111\n0100101010\n0100101011\n0100101110\n0100101111\n0100111010\n0100111011\n0100111110\n0100111111\n0101101010\n0101101011\n0101101110\n0101101111\n0101111010\n0101111011\n0101111110\n0101111111\n010000101010\n010000101011\n010000101110\n010000101111\n010000111010\n010000111011\n010000111110\n010000111111\n010001101010\n010001101011\n010001101110\n010001101111\n010001111010\n010001111011\n010001111110\n010001111111\n010100101010\n010100101011\n010100101110\n010100101111\n010100111010\n010100111011\n010100111110\n010100111111\n010101101010\n010101101011\n010101101110\n010101101111\n010101111010\n010101111011\n010101111110\n010101111111\n10000000\n10000001\n10000100\n10000101\n10010000\n10010001\n11000101\n11010000\n11010001\n11010100\n11010101\n0110000000\n0110000001\n0110000100\n0110000101\n0110010000\n0110010001\n0110010100\n0110010101\n0111000000\n0111000001\n0111000100\n0111000101\n0111010000\n0111010001\n0111010100\n0111010101\n010010000000\n010010000001\n010010000100\n010010000101\n010010010000\n010010010001\n010010010100\n010010010101\n010011000000\n010011000001\n010011000100\n010011000101\n010011010000\n010011010001\n010011010100\n010011010101\n010110000000\n010110000001\n010110000100\n010110000101\n010110010000\n010110010001\n010110010100\n010110010101\n010111000000\n010111000001\n010111000100\n010111000101\n010111010000\n010111010001\n010111010100\n010111010101\n10000010\n10000011\n10000110\n10000111\n10010010\n10010011\n10010110\n11010010\n11010011\n11010110\n11010111\n0110000010\n0110000011\n0110000110\n0110000111\n0110010010\n0110010011\n0110010110\n0110010111\n0111000010\n0111000011\n0111000110\n0111000111\n0111010010\n0111010011\n0111010110\n0111010111\n010010000010\n010010000011\n010010000110\n010010000111\n010010010010\n010010010011\n010010010110\n010010010111\n010011000010\n010011000011\n010011000110\n010011000111\n010011010010\n010011010011\n010011010110\n010011010111\n010110000010\n010110000011\n010110000110\n010110000111\n010110010010\n010110010011\n010110010110\n010110010111\n010111000010\n010111000011\n010111000110\n010111000111\n010111010010\n010111010011\n010111010110\n010111010111\n10001000\n10001001\n10001100\n10001101\n10011000\n10011001\n10011100\n10011101\n11011001\n11011100\n11011101\n0110001000\n0110001001\n0110001100\n0110001101\n0110011000\n0110011001\n0110011100\n0110011101\n0111001000\n0111001001\n0111001100\n0111001101\n0111011000\n0111011001\n0111011100\n0111011101\n010010001000\n010010001001\n010010001100\n010010001101\n010010011000\n010010011001\n010010011100\n010010011101\n010011001000\n010011001001\n010011001100\n010011001101\n010011011000\n010011011001\n010011011100\n010011011101\n010110001000\n010110001001\n010110001100\n010110001101\n010110011000\n010110011001\n010110011100\n010110011101\n010111001000\n010111001001\n010111001100\n010111001101\n010111011000\n010111011001\n010111011100\n010111011101\n10001010\n10001011\n10001110\n10001111\n10011010\n10011011\n10011110\n10011111\n11001010\n11011110\n11011111\n0110001010\n0110001011\n0110001110\n0110001111\n0110011010\n0110011011\n0110011110\n0110011111\n0111001010\n0111001011\n0111001110\n0111001111\n0111011010\n0111011011\n0111011110\n0111011111\n010010001010\n010010001011\n010010001110\n010010001111\n010010011010\n010010011011\n010010011110\n010010011111\n010011001010\n010011001011\n010011001110\n010011001111\n010011011010\n010011011011\n010011011110\n010011011111\n010110001010\n010110001011\n010110001110\n010110001111\n010110011010\n010110011011\n010110011110\n010110011111\n010111001010\n010111001011\n010111001110\n010111001111\n010111011010\n010111011011\n010111011110\n010111011111\n10100000\n10100001\n10100100\n10100101\n10110000\n10110001\n10110100\n10110101\n11100000\n11100001\n11110101\n0110100000\n0110100001\n0110100100\n0110100101\n0110110000\n0110110001\n0110110100\n0110110101\n0111100000\n0111100001\n0111100100\n0111100101\n0111110000\n0111110001\n0111110100\n0111110101\n010010100000\n010010100001\n010010100100\n010010100101\n010010110000\n010010110001\n010010110100\n010010110101\n010011100000\n010011100001\n010011100100\n010011100101\n010011110000\n010011110001\n010011110100\n010011110101\n010110100000\n010110100001\n010110100100\n010110100101\n010110110000\n010110110001\n010110110100\n010110110101\n010111100000\n010111100001\n010111100100\n010111100101\n010111110000\n010111110001\n010111110100\n010111110101\n10100010\n10100011\n10100110\n10100111\n10110010\n10110011\n10110110\n10110111\n11100010\n11100011\n11100110\n0110100010\n0110100011\n0110100110\n0110100111\n0110110010\n0110110011\n0110110110\n0110110111\n0111100010\n0111100011\n0111100110\n0111100111\n0111110010\n0111110011\n0111110110\n0111110111\n010010100010\n010010100011\n010010100110\n010010100111\n010010110010\n010010110011\n010010110110\n010010110111\n010011100010\n010011100011\n010011100110\n010011100111\n010011110010\n010011110011\n010011110110\n010011110111\n010110100010\n010110100011\n010110100110\n010110100111\n010110110010\n010110110011\n010110110110\n010110110111\n010111100010\n010111100011\n010111100110\n010111100111\n010111110010\n010111110011\n010111110110\n010111110111\n10101000\n10101001\n10101100\n10101101\n10111000\n10111001\n10111100\n10111101\n11101000\n11101001\n11101100\n11101101\n0110101001\n0110101100\n0110101101\n0110111000\n0110111001\n0110111100\n0110111101\n0111101000\n0111101001\n0111101100\n0111101101\n0111111000\n0111111001\n0111111100\n0111111101\n010010101000\n010010101001\n010010101100\n010010101101\n010010111000\n010010111001\n010010111100\n010010111101\n010011101000\n010011101001\n010011101100\n010011101101\n010011111000\n010011111001\n010011111100\n010011111101\n010110101000\n010110101001\n010110101100\n010110101101\n010110111000\n010110111001\n010110111100\n010110111101\n010111101000\n010111101001\n010111101100\n010111101101\n010111111000\n010111111001\n010111111100\n010111111101\n10101010\n10101011\n10101110\n10101111\n10111010\n10111011\n10111110\n10111111\n11101010\n11101011\n11101110\n11101111\n11111010\n0110101110\n0110101111\n0110111010\n0110111011\n0110111110\n0110111111\n0111101010\n0111101011\n0111101110\n0111101111\n0111111010\n0111111011\n0111111110\n0111111111\n010010101010\n010010101011\n010010101110\n010010101111\n010010111010\n010010111011\n010010111110\n010010111111\n010011101010\n010011101011\n010011101110\n010011101111\n010011111010\n010011111011\n010011111110\n010011111111\n010110101010\n010110101011\n010110101110\n010110101111\n010110111010\n010110111011\n010110111110\n010110111111\n010111101010\n010111101011\n010111101110\n010111101111\n010111111010\n010111111011\n010111111110\n010111111111\n1000000000\n1000000001\n1000000100\n1000000101\n1000010000\n1000010001\n1000010100\n1000010101\n1001000000\n1001000001\n1001000100\n1001000101\n1001010000\n1001010001\n1100000101\n1100010000\n1100010001\n1100010100\n1100010101\n1101000000\n1101000001\n1101000100\n1101000101\n1101010000\n1101010001\n1101010100\n1101010101\n011000000000\n011000000001\n011000000100\n011000000101\n011000010000\n011000010001\n011000010100\n011000010101\n011001000000\n011001000001\n011001000100\n011001000101\n011001010000\n011001010001\n011001010100\n011001010101\n011100000000\n011100000001\n011100000100\n011100000101\n011100010000\n011100010001\n011100010100\n011100010101\n011101000000\n011101000001\n011101000100\n011101000101\n011101010000\n011101010001\n011101010100\n011101010101\n1000000010\n1000000011\n1000000110\n1000000111\n1000010010\n1000010011\n1000010110\n1000010111\n1001000010\n1001000011\n1001000110\n1001000111\n1001010010\n1001010011\n1001010110\n1100010010\n1100010011\n1100010110\n1100010111\n1101000010\n1101000011\n1101000110\n1101000111\n1101010010\n1101010011\n1101010110\n1101010111\n011000000010\n011000000011\n011000000110\n011000000111\n011000010010\n011000010011\n011000010110\n011000010111\n011001000010\n011001000011\n011001000110\n011001000111\n011001010010\n011001010011\n011001010110\n011001010111\n011100000010\n011100000011\n011100000110\n011100000111\n011100010010\n011100010011\n011100010110\n011100010111\n011101000010\n011101000011\n011101000110\n011101000111\n011101010010\n011101010011\n011101010110\n011101010111\n1000001000\n1000001001\n1000001100\n1000001101\n1000011000\n1000011001\n1000011100\n1000011101\n1001001000\n1001001001\n1001001100\n1001001101\n1001011000\n1001011001\n1001011100\n1001011101\n1100011001\n1100011100\n1100011101\n1101001000\n1101001001\n1101001100\n1101001101\n1101011000\n1101011001\n1101011100\n1101011101\n011000001000\n011000001001\n011000001100\n011000001101\n011000011000\n011000011001\n011000011100\n011000011101\n011001001000\n011001001001\n011001001100\n011001001101\n011001011000\n011001011001\n011001011100\n011001011101\n011100001000\n011100001001\n011100001100\n011100001101\n011100011000\n011100011001\n011100011100\n011100011101\n011101001000\n011101001001\n011101001100\n011101001101\n011101011000\n011101011001\n011101011100\n011101011101\n1000001010\n1000001011\n1000001110\n1000001111\n1000011010\n1000011011\n1000011110\n1000011111\n1001001010\n1001001011\n1001001110\n1001001111\n1001011010\n1001011011\n1001011110\n1001011111\n1100001010\n1100011110\n1100011111\n1101001010\n1101001011\n1101001110\n1101001111\n1101011010\n1101011011\n1101011110\n1101011111\n011000001010\n011000001011\n011000001110\n011000001111\n011000011010\n011000011011\n011000011110\n011000011111\n011001001010\n011001001011\n011001001110\n011001001111\n011001011010\n011001011011\n011001011110\n011001011111\n011100001010\n011100001011\n011100001110\n011100001111\n011100011010\n011100011011\n011100011110\n011100011111\n011101001010\n011101001011\n011101001110\n011101001111\n011101011010\n011101011011\n011101011110\n011101011111\n1000100000\n1000100001\n1000100100\n1000100101\n1000110000\n1000110001\n1000110100\n1000110101\n1001100000\n1001100001\n1001100100\n1001100101\n1001110000\n1001110001\n1001110100\n1001110101\n1100100000\n1100100001\n1100110101\n1101100000\n1101100001\n1101100100\n1101100101\n1101110000\n1101110001\n1101110100\n1101110101\n011000100000\n011000100001\n011000100100\n011000100101\n011000110000\n011000110001\n011000110100\n011000110101\n011001100000\n011001100001\n011001100100\n011001100101\n011001110000\n011001110001\n011001110100\n011001110101\n011100100000\n011100100001\n011100100100\n011100100101\n011100110000\n011100110001\n011100110100\n011100110101\n011101100000\n011101100001\n011101100100\n011101100101\n011101110000\n011101110001\n011101110100\n011101110101\n1000100010\n1000100011\n1000100110\n1000100111\n1000110010\n1000110011\n1000110110\n1000110111\n1001100010\n1001100011\n1001100110\n1001100111\n1001110010\n1001110011\n1001110110\n1001110111\n1100100010\n1100100011\n1100100110\n1101100010\n1101100011\n1101100110\n1101100111\n1101110010\n1101110011\n1101110110\n1101110111\n011000100010\n011000100011\n011000100110\n011000100111\n011000110010\n011000110011\n011000110110\n011000110111\n011001100010\n011001100011\n011001100110\n011001100111\n011001110010\n011001110011\n011001110110\n011001110111\n011100100010\n011100100011\n011100100110\n011100100111\n011100110010\n011100110011\n011100110110\n011100110111\n011101100010\n011101100011\n011101100110\n011101100111\n011101110010\n011101110011\n011101110110\n011101110111\n1000101000\n1000101001\n1000101100\n1000101101\n1000111000\n1000111001\n1000111100\n1000111101\n1001101000\n1001101001\n1001101100\n1001101101\n1001111000\n1001111001\n1001111100\n1001111101\n1100101000\n1100101001\n1100101100\n1100101101\n1101101001\n1101101100\n1101101101\n1101111000\n1101111001\n1101111100\n1101111101\n011000101000\n011000101001\n011000101100\n011000101101\n011000111000\n011000111001\n011000111100\n011000111101\n011001101000\n011001101001\n011001101100\n011001101101\n011001111000\n011001111001\n011001111100\n011001111101\n011100101000\n011100101001\n011100101100\n011100101101\n011100111000\n011100111001\n011100111100\n011100111101\n011101101000\n011101101001\n011101101100\n011101101101\n011101111000\n011101111001\n011101111100\n011101111101\n1000101010\n1000101011\n1000101110\n1000101111\n1000111010\n1000111011\n1000111110\n1000111111\n1001101010\n1001101011\n1001101110\n1001101111\n1001111010\n1001111011\n1001111110\n1001111111\n1100101010\n1100101011\n1100101110\n1100101111\n1100111010\n1101101110\n1101101111\n1101111010\n1101111011\n1101111110\n1101111111\n011000101010\n011000101011\n011000101110\n011000101111\n011000111010\n011000111011\n011000111110\n011000111111\n011001101010\n011001101011\n011001101110\n011001101111\n011001111010\n011001111011\n011001111110\n011001111111\n011100101010\n011100101011\n011100101110\n011100101111\n011100111010\n011100111011\n011100111110\n011100111111\n011101101010\n011101101011\n011101101110\n011101101111\n011101111010\n011101111011\n011101111110\n011101111111\n1010000000\n1010000001\n1010000100\n1010000101\n1010010000\n1010010001\n1010010100\n1010010101\n1011000000\n1011000001\n1011000100\n1011000101\n1011010000\n1011010001\n1011010100\n1011010101\n1110000000\n1110000001\n1110000100\n1110000101\n1110010000\n1110010001\n1111000101\n1111010000\n1111010001\n1111010100\n1111010101\n011010000000\n011010000001\n011010000100\n011010000101\n011010010000\n011010010001\n011010010100\n011010010101\n011011000000\n011011000001\n011011000100\n011011000101\n011011010000\n011011010001\n011011010100\n011011010101\n011110000000\n011110000001\n011110000100\n011110000101\n011110010000\n011110010001\n011110010100\n011110010101\n011111000000\n011111000001\n011111000100\n011111000101\n011111010000\n011111010001\n011111010100\n011111010101\n1010000010\n1010000011\n1010000110\n1010000111\n1010010010\n1010010011\n1010010110\n1010010111\n1011000010\n1011000011\n1011000110\n1011000111\n1011010010\n1011010011\n1011010110\n1011010111\n1110000010\n1110000011\n1110000110\n1110000111\n1110010010\n1110010011\n1110010110\n1111010010\n1111010011\n1111010110\n1111010111\n011010000010\n011010000011\n011010000110\n011010000111\n011010010010\n011010010011\n011010010110\n011010010111\n011011000010\n011011000011\n011011000110\n011011000111\n011011010010\n011011010011\n011011010110\n011011010111\n011110000010\n011110000011\n011110000110\n011110000111\n011110010010\n011110010011\n011110010110\n011110010111\n011111000010\n011111000011\n011111000110\n011111000111\n011111010010\n011111010011\n011111010110\n011111010111\n1010001000\n1010001001\n1010001100\n1010001101\n1010011000\n1010011001\n1010011100\n1010011101\n1011001000\n1011001001\n1011001100\n1011001101\n1011011000\n1011011001\n1011011100\n1011011101\n1110001000\n1110001001\n1110001100\n1110001101\n1110011000\n1110011001\n1110011100\n1110011101\n1111011001\n1111011100\n1111011101\n011010001000\n011010001001\n011010001100\n011010001101\n011010011000\n011010011001\n011010011100\n011010011101\n011011001000\n011011001001\n011011001100\n011011001101\n011011011000\n011011011001\n011011011100\n011011011101\n011110001000\n011110001001\n011110001100\n011110001101\n011110011000\n011110011001\n011110011100\n011110011101\n011111001000\n011111001001\n011111001100\n011111001101\n011111011000\n011111011001\n011111011100\n011111011101\n1010001010\n1010001011\n1010001110\n1010001111\n1010011010\n1010011011\n1010011110\n1010011111\n1011001010\n1011001011\n1011001110\n1011001111\n1011011010\n1011011011\n1011011110\n1011011111\n1110001010\n1110001011\n1110001110\n1110001111\n1110011010\n1110011011\n1110011110\n1110011111\n1111001010\n1111011110\n1111011111\n011010001010\n011010001011\n011010001110\n011010001111\n011010011010\n011010011011\n011010011110\n011010011111\n011011001010\n011011001011\n011011001110\n011011001111\n011011011010\n011011011011\n011011011110\n011011011111\n011110001010\n011110001011\n011110001110\n011110001111\n011110011010\n011110011011\n011110011110\n011110011111\n011111001010\n011111001011\n011111001110\n011111001111\n011111011010\n011111011011\n011111011110\n011111011111\n1010100000\n1010100001\n1010100100\n1010100101\n1010110000\n1010110001\n1010110100\n1010110101\n1011100000\n1011100001\n1011100100\n1011100101\n1011110000\n1011110001\n1011110100\n1011110101\n1110100000\n1110100001\n1110100100\n1110100101\n1110110000\n1110110001\n1110110100\n1110110101\n1111100000\n1111100001\n1111110101\n011010100000\n011010100001\n011010100100\n011010100101\n011010110000\n011010110001\n011010110100\n011010110101\n011011100000\n011011100001\n011011100100\n011011100101\n011011110000\n011011110001\n011011110100\n011011110101\n011110100000\n011110100001\n011110100100\n011110100101\n011110110000\n011110110001\n011110110100\n011110110101\n011111100000\n011111100001\n011111100100\n011111100101\n011111110000\n011111110001\n011111110100\n011111110101\n1010100010\n1010100011\n1010100110\n1010100111\n1010110010\n1010110011\n1010110110\n1010110111\n1011100010\n1011100011\n1011100110\n1011100111\n1011110010\n1011110011\n1011110110\n1011110111\n1110100010\n1110100011\n1110100110\n1110100111\n1110110010\n1110110011\n1110110110\n1110110111\n1111100010\n1111100011\n1111100110\n011010100010\n011010100011\n011010100110\n011010100111\n011010110010\n011010110011\n011010110110\n011010110111\n011011100010\n011011100011\n011011100110\n011011100111\n011011110010\n011011110011\n011011110110\n011011110111\n011110100010\n011110100011\n011110100110\n011110100111\n011110110010\n011110110011\n011110110110\n011110110111\n011111100010\n011111100011\n011111100110\n011111100111\n011111110010\n011111110011\n011111110110\n011111110111\n1010101000\n1010101001\n1010101100\n1010101101\n1010111000\n1010111001\n1010111100\n1010111101\n1011101000\n1011101001\n1011101100\n1011101101\n1011111000\n1011111001\n1011111100\n1011111101\n1110101000\n1110101001\n1110101100\n1110101101\n1110111000\n1110111001\n1110111100\n1110111101\n1111101000\n1111101001\n1111101100\n1111101101\n011010101001\n011010101100\n011010101101\n011010111000\n011010111001\n011010111100\n011010111101\n011011101000\n011011101001\n011011101100\n011011101101\n011011111000\n011011111001\n011011111100\n011011111101\n011110101000\n011110101001\n011110101100\n011110101101\n011110111000\n011110111001\n011110111100\n011110111101\n011111101000\n011111101001\n011111101100\n011111101101\n011111111000\n011111111001\n011111111100\n011111111101\n1010101010\n1010101011\n1010101110\n1010101111\n1010111010\n1010111011\n1010111110\n1010111111\n1011101010\n1011101011\n1011101110\n1011101111\n1011111010\n1011111011\n1011111110\n1011111111\n1110101010\n1110101011\n1110101110\n1110101111\n1110111010\n1110111011\n1110111110\n1110111111\n1111101010\n1111101011\n1111101110\n1111101111\n1111111010\n011010101110\n011010101111\n011010111010\n011010111011\n011010111110\n011010111111\n011011101010\n011011101011\n011011101110\n011011101111\n011011111010\n011011111011\n011011111110\n011011111111\n011110101010\n011110101011\n011110101110\n011110101111\n011110111010\n011110111011\n011110111110\n011110111111\n011111101010\n011111101011\n011111101110\n011111101111\n011111111010\n011111111011\n011111111110\n011111111111\n100000000000\n100000000001\n100000000100\n100000000101\n100000010000\n100000010001\n100000010100\n100000010101\n100001000000\n100001000001\n100001000100\n100001000101\n100001010000\n100001010001\n100001010100\n100001010101\n100100000000\n100100000001\n100100000100\n100100000101\n100100010000\n100100010001\n100100010100\n100100010101\n100101000000\n100101000001\n100101000100\n100101000101\n100101010000\n100101010001\n110000000101\n110000010000\n110000010001\n110000010100\n110000010101\n110001000000\n110001000001\n110001000100\n110001000101\n110001010000\n110001010001\n110001010100\n110001010101\n110100000000\n110100000001\n110100000100\n110100000101\n110100010000\n110100010001\n110100010100\n110100010101\n110101000000\n110101000001\n110101000100\n110101000101\n110101010000\n110101010001\n110101010100\n110101010101\n100000000010\n100000000011\n100000000110\n100000000111\n100000010010\n100000010011\n100000010110\n100000010111\n100001000010\n100001000011\n100001000110\n100001000111\n100001010010\n100001010011\n100001010110\n100001010111\n100100000010\n100100000011\n100100000110\n100100000111\n100100010010\n100100010011\n100100010110\n100100010111\n100101000010\n100101000011\n100101000110\n100101000111\n100101010010\n100101010011\n100101010110\n110000010010\n110000010011\n110000010110\n110000010111\n110001000010\n110001000011\n110001000110\n110001000111\n110001010010\n110001010011\n110001010110\n110001010111\n110100000010\n110100000011\n110100000110\n110100000111\n110100010010\n110100010011\n110100010110\n110100010111\n110101000010\n110101000011\n110101000110\n110101000111\n110101010010\n110101010011\n110101010110\n110101010111\n100000001000\n100000001001\n100000001100\n100000001101\n100000011000\n100000011001\n100000011100\n100000011101\n100001001000\n100001001001\n100001001100\n100001001101\n100001011000\n100001011001\n100001011100\n100001011101\n100100001000\n100100001001\n100100001100\n100100001101\n100100011000\n100100011001\n100100011100\n100100011101\n100101001000\n100101001001\n100101001100\n100101001101\n100101011000\n100101011001\n100101011100\n100101011101\n110000011001\n110000011100\n110000011101\n110001001000\n110001001001\n110001001100\n110001001101\n110001011000\n110001011001\n110001011100\n110001011101\n110100001000\n110100001001\n110100001100\n110100001101\n110100011000\n110100011001\n110100011100\n110100011101\n110101001000\n110101001001\n110101001100\n110101001101\n110101011000\n110101011001\n110101011100\n110101011101\n100000001010\n100000001011\n100000001110\n100000001111\n100000011010\n100000011011\n100000011110\n100000011111\n100001001010\n100001001011\n100001001110\n100001001111\n100001011010\n100001011011\n100001011110\n100001011111\n100100001010\n100100001011\n100100001110\n100100001111\n100100011010\n100100011011\n100100011110\n100100011111\n100101001010\n100101001011\n100101001110\n100101001111\n100101011010\n100101011011\n100101011110\n100101011111\n110000001010\n110000011110\n110000011111\n110001001010\n110001001011\n110001001110\n110001001111\n110001011010\n110001011011\n110001011110\n110001011111\n110100001010\n110100001011\n110100001110\n110100001111\n110100011010\n110100011011\n110100011110\n110100011111\n110101001010\n110101001011\n110101001110\n110101001111\n110101011010\n110101011011\n110101011110\n110101011111\n100000100000\n100000100001\n100000100100\n100000100101\n100000110000\n100000110001\n100000110100\n100000110101\n100001100000\n100001100001\n100001100100\n100001100101\n100001110000\n100001110001\n100001110100\n100001110101\n100100100000\n100100100001\n100100100100\n100100100101\n100100110000\n100100110001\n100100110100\n100100110101\n100101100000\n100101100001\n100101100100\n100101100101\n100101110000\n100101110001\n100101110100\n100101110101\n110000100000\n110000100001\n110000110101\n110001100000\n110001100001\n110001100100\n110001100101\n110001110000\n110001110001\n110001110100\n110001110101\n110100100000\n110100100001\n110100100100\n110100100101\n110100110000\n110100110001\n110100110100\n110100110101\n110101100000\n110101100001\n110101100100\n110101100101\n110101110000\n110101110001\n110101110100\n110101110101\n100000100010\n100000100011\n100000100110\n100000100111\n100000110010\n100000110011\n100000110110\n100000110111\n100001100010\n100001100011\n100001100110\n100001100111\n100001110010\n100001110011\n100001110110\n100001110111\n100100100010\n100100100011\n100100100110\n100100100111\n100100110010\n100100110011\n100100110110\n100100110111\n100101100010\n100101100011\n100101100110\n100101100111\n100101110010\n100101110011\n100101110110\n100101110111\n110000100010\n110000100011\n110000100110\n110001100010\n110001100011\n110001100110\n110001100111\n110001110010\n110001110011\n110001110110\n110001110111\n110100100010\n110100100011\n110100100110\n110100100111\n110100110010\n110100110011\n110100110110\n110100110111\n110101100010\n110101100011\n110101100110\n110101100111\n110101110010\n110101110011\n110101110110\n110101110111\n100000101000\n100000101001\n100000101100\n100000101101\n100000111000\n100000111001\n100000111100\n100000111101\n100001101000\n100001101001\n100001101100\n100001101101\n100001111000\n100001111001\n100001111100\n100001111101\n100100101000\n100100101001\n100100101100\n100100101101\n100100111000\n100100111001\n100100111100\n100100111101\n100101101000\n100101101001\n100101101100\n100101101101\n100101111000\n100101111001\n100101111100\n100101111101\n110000101000\n110000101001\n110000101100\n110000101101\n110001101001\n110001101100\n110001101101\n110001111000\n110001111001\n110001111100\n110001111101\n110100101000\n110100101001\n110100101100\n110100101101\n110100111000\n110100111001\n110100111100\n110100111101\n110101101000\n110101101001\n110101101100\n110101101101\n110101111000\n110101111001\n110101111100\n110101111101\n100000101010\n100000101011\n100000101110\n100000101111\n100000111010\n100000111011\n100000111110\n100000111111\n100001101010\n100001101011\n100001101110\n100001101111\n100001111010\n100001111011\n100001111110\n100001111111\n100100101010\n100100101011\n100100101110\n100100101111\n100100111010\n100100111011\n100100111110\n100100111111\n100101101010\n100101101011\n100101101110\n100101101111\n100101111010\n100101111011\n100101111110\n100101111111\n110000101010\n110000101011\n110000101110\n110000101111\n110000111010\n110001101110\n110001101111\n110001111010\n110001111011\n110001111110\n110001111111\n110100101010\n110100101011\n110100101110\n110100101111\n110100111010\n110100111011\n110100111110\n110100111111\n110101101010\n110101101011\n110101101110\n110101101111\n110101111010\n110101111011\n110101111110\n110101111111\n100010000000\n100010000001\n100010000100\n100010000101\n100010010000\n100010010001\n100010010100\n100010010101\n100011000000\n100011000001\n100011000100\n100011000101\n100011010000\n100011010001\n100011010100\n100011010101\n100110000000\n100110000001\n100110000100\n100110000101\n100110010000\n100110010001\n100110010100\n100110010101\n100111000000\n100111000001\n100111000100\n100111000101\n100111010000\n100111010001\n100111010100\n100111010101\n110010000000\n110010000001\n110010000100\n110010000101\n110010010000\n110010010001\n110011000101\n110011010000\n110011010001\n110011010100\n110011010101\n110110000000\n110110000001\n110110000100\n110110000101\n110110010000\n110110010001\n110110010100\n110110010101\n110111000000\n110111000001\n110111000100\n110111000101\n110111010000\n110111010001\n110111010100\n110111010101\n100010000010\n100010000011\n100010000110\n100010000111\n100010010010\n100010010011\n100010010110\n100010010111\n100011000010\n100011000011\n100011000110\n100011000111\n100011010010\n100011010011\n100011010110\n100011010111\n100110000010\n100110000011\n100110000110\n100110000111\n100110010010\n100110010011\n100110010110\n100110010111\n100111000010\n100111000011\n100111000110\n100111000111\n100111010010\n100111010011\n100111010110\n100111010111\n110010000010\n110010000011\n110010000110\n110010000111\n110010010010\n110010010011\n110010010110\n110011010010\n110011010011\n110011010110\n110011010111\n110110000010\n110110000011\n110110000110\n110110000111\n110110010010\n110110010011\n110110010110\n110110010111\n110111000010\n110111000011\n110111000110\n110111000111\n110111010010\n110111010011\n110111010110\n110111010111\n100010001000\n100010001001\n100010001100\n100010001101\n100010011000\n100010011001\n100010011100\n100010011101\n100011001000\n100011001001\n100011001100\n100011001101\n100011011000\n100011011001\n100011011100\n100011011101\n100110001000\n100110001001\n100110001100\n100110001101\n100110011000\n100110011001\n100110011100\n100110011101\n100111001000\n100111001001\n100111001100\n100111001101\n100111011000\n100111011001\n100111011100\n100111011101\n110010001000\n110010001001\n110010001100\n110010001101\n110010011000\n110010011001\n110010011100\n110010011101\n110011011001\n110011011100\n110011011101\n110110001000\n110110001001\n110110001100\n110110001101\n110110011000\n110110011001\n110110011100\n110110011101\n110111001000\n110111001001\n110111001100\n110111001101\n110111011000\n110111011001\n110111011100\n110111011101\n100010001010\n100010001011\n100010001110\n100010001111\n100010011010\n100010011011\n100010011110\n100010011111\n100011001010\n100011001011\n100011001110\n100011001111\n100011011010\n100011011011\n100011011110\n100011011111\n100110001010\n100110001011\n100110001110\n100110001111\n100110011010\n100110011011\n100110011110\n100110011111\n100111001010\n100111001011\n100111001110\n100111001111\n100111011010\n100111011011\n100111011110\n100111011111\n110010001010\n110010001011\n110010001110\n110010001111\n110010011010\n110010011011\n110010011110\n110010011111\n110011001010\n110011011110\n110011011111\n110110001010\n110110001011\n110110001110\n110110001111\n110110011010\n110110011011\n110110011110\n110110011111\n110111001010\n110111001011\n110111001110\n110111001111\n110111011010\n110111011011\n110111011110\n110111011111\n100010100000\n100010100001\n100010100100\n100010100101\n100010110000\n100010110001\n100010110100\n100010110101\n100011100000\n100011100001\n100011100100\n100011100101\n100011110000\n100011110001\n100011110100\n100011110101\n100110100000\n100110100001\n100110100100\n100110100101\n100110110000\n100110110001\n100110110100\n100110110101\n100111100000\n100111100001\n100111100100\n100111100101\n100111110000\n100111110001\n100111110100\n100111110101\n110010100000\n110010100001\n110010100100\n110010100101\n110010110000\n110010110001\n110010110100\n110010110101\n110011100000\n110011100001\n110011110101\n110110100000\n110110100001\n110110100100\n110110100101\n110110110000\n110110110001\n110110110100\n110110110101\n110111100000\n110111100001\n110111100100\n110111100101\n110111110000\n110111110001\n110111110100\n110111110101\n100010100010\n100010100011\n100010100110\n100010100111\n100010110010\n100010110011\n100010110110\n100010110111\n100011100010\n100011100011\n100011100110\n100011100111\n100011110010\n100011110011\n100011110110\n100011110111\n100110100010\n100110100011\n100110100110\n100110100111\n100110110010\n100110110011\n100110110110\n100110110111\n100111100010\n100111100011\n100111100110\n100111100111\n100111110010\n100111110011\n100111110110\n100111110111\n110010100010\n110010100011\n110010100110\n110010100111\n110010110010\n110010110011\n110010110110\n110010110111\n110011100010\n110011100011\n110011100110\n110110100010\n110110100011\n110110100110\n110110100111\n110110110010\n110110110011\n110110110110\n110110110111\n110111100010\n110111100011\n110111100110\n110111100111\n110111110010\n110111110011\n110111110110\n110111110111\n100010101000\n100010101001\n100010101100\n100010101101\n100010111000\n100010111001\n100010111100\n100010111101\n100011101000\n100011101001\n100011101100\n100011101101\n100011111000\n100011111001\n100011111100\n100011111101\n100110101000\n100110101001\n100110101100\n100110101101\n100110111000\n100110111001\n100110111100\n100110111101\n100111101000\n100111101001\n100111101100\n100111101101\n100111111000\n100111111001\n100111111100\n100111111101\n110010101000\n110010101001\n110010101100\n110010101101\n110010111000\n110010111001\n110010111100\n110010111101\n110011101000\n110011101001\n110011101100\n110011101101\n110110101001\n110110101100\n110110101101\n110110111000\n110110111001\n110110111100\n110110111101\n110111101000\n110111101001\n110111101100\n110111101101\n110111111000\n110111111001\n110111111100\n110111111101\n100010101010\n100010101011\n100010101110\n100010101111\n100010111010\n100010111011\n100010111110\n100010111111\n100011101010\n100011101011\n100011101110\n100011101111\n100011111010\n100011111011\n100011111110\n100011111111\n100110101010\n100110101011\n100110101110\n100110101111\n100110111010\n100110111011\n100110111110\n100110111111\n100111101010\n100111101011\n100111101110\n100111101111\n100111111010\n100111111011\n100111111110\n100111111111\n110010101010\n110010101011\n110010101110\n110010101111\n110010111010\n110010111011\n110010111110\n110010111111\n110011101010\n110011101011\n110011101110\n110011101111\n110011111010\n110110101110\n110110101111\n110110111010\n110110111011\n110110111110\n110110111111\n110111101010\n110111101011\n110111101110\n110111101111\n110111111010\n110111111011\n110111111110\n110111111111\n101000000000\n101000000001\n101000000100\n101000000101\n101000010000\n101000010001\n101000010100\n101000010101\n101001000000\n101001000001\n101001000100\n101001000101\n101001010000\n101001010001\n101001010100\n101001010101\n101100000000\n101100000001\n101100000100\n101100000101\n101100010000\n101100010001\n101100010100\n101100010101\n101101000000\n101101000001\n101101000100\n101101000101\n101101010000\n101101010001\n101101010100\n101101010101\n111000000000\n111000000001\n111000000100\n111000000101\n111000010000\n111000010001\n111000010100\n111000010101\n111001000000\n111001000001\n111001000100\n111001000101\n111001010000\n111001010001\n111100000101\n111100010000\n111100010001\n111100010100\n111100010101\n111101000000\n111101000001\n111101000100\n111101000101\n111101010000\n111101010001\n111101010100\n111101010101\n101000000010\n101000000011\n101000000110\n101000000111\n101000010010\n101000010011\n101000010110\n101000010111\n101001000010\n101001000011\n101001000110\n101001000111\n101001010010\n101001010011\n101001010110\n101001010111\n101100000010\n101100000011\n101100000110\n101100000111\n101100010010\n101100010011\n101100010110\n101100010111\n101101000010\n101101000011\n101101000110\n101101000111\n101101010010\n101101010011\n101101010110\n101101010111\n111000000010\n111000000011\n111000000110\n111000000111\n111000010010\n111000010011\n111000010110\n111000010111\n111001000010\n111001000011\n111001000110\n111001000111\n111001010010\n111001010011\n111001010110\n111100010010\n111100010011\n111100010110\n111100010111\n111101000010\n111101000011\n111101000110\n111101000111\n111101010010\n111101010011\n111101010110\n111101010111\n101000001000\n101000001001\n101000001100\n101000001101\n101000011000\n101000011001\n101000011100\n101000011101\n101001001000\n101001001001\n101001001100\n101001001101\n101001011000\n101001011001\n101001011100\n101001011101\n101100001000\n101100001001\n101100001100\n101100001101\n101100011000\n101100011001\n101100011100\n101100011101\n101101001000\n101101001001\n101101001100\n101101001101\n101101011000\n101101011001\n101101011100\n101101011101\n111000001000\n111000001001\n111000001100\n111000001101\n111000011000\n111000011001\n111000011100\n111000011101\n111001001000\n111001001001\n111001001100\n111001001101\n111001011000\n111001011001\n111001011100\n111001011101\n111100011001\n111100011100\n111100011101\n111101001000\n111101001001\n111101001100\n111101001101\n111101011000\n111101011001\n111101011100\n111101011101\n101000001010\n101000001011\n101000001110\n101000001111\n101000011010\n101000011011\n101000011110\n101000011111\n101001001010\n101001001011\n101001001110\n101001001111\n101001011010\n101001011011\n101001011110\n101001011111\n101100001010\n101100001011\n101100001110\n101100001111\n101100011010\n101100011011\n101100011110\n101100011111\n101101001010\n101101001011\n101101001110\n101101001111\n101101011010\n101101011011\n101101011110\n101101011111\n111000001010\n111000001011\n111000001110\n111000001111\n111000011010\n111000011011\n111000011110\n111000011111\n111001001010\n111001001011\n111001001110\n111001001111\n111001011010\n111001011011\n111001011110\n111001011111\n111100001010\n111100011110\n111100011111\n111101001010\n111101001011\n111101001110\n111101001111\n111101011010\n111101011011\n111101011110\n111101011111\n101000100000\n101000100001\n101000100100\n101000100101\n101000110000\n101000110001\n101000110100\n101000110101\n101001100000\n101001100001\n101001100100\n101001100101\n101001110000\n101001110001\n101001110100\n101001110101\n101100100000\n101100100001\n101100100100\n101100100101\n101100110000\n101100110001\n101100110100\n101100110101\n101101100000\n101101100001\n101101100100\n101101100101\n101101110000\n101101110001\n101101110100\n101101110101\n111000100000\n111000100001\n111000100100\n111000100101\n111000110000\n111000110001\n111000110100\n111000110101\n111001100000\n111001100001\n111001100100\n111001100101\n111001110000\n111001110001\n111001110100\n111001110101\n111100100000\n111100100001\n111100110101\n111101100000\n111101100001\n111101100100\n111101100101\n111101110000\n111101110001\n111101110100\n111101110101\n101000100010\n101000100011\n101000100110\n101000100111\n101000110010\n101000110011\n101000110110\n101000110111\n101001100010\n101001100011\n101001100110\n101001100111\n101001110010\n101001110011\n101001110110\n101001110111\n101100100010\n101100100011\n101100100110\n101100100111\n101100110010\n101100110011\n101100110110\n101100110111\n101101100010\n101101100011\n101101100110\n101101100111\n101101110010\n101101110011\n101101110110\n101101110111\n111000100010\n111000100011\n111000100110\n111000100111\n111000110010\n111000110011\n111000110110\n111000110111\n111001100010\n111001100011\n111001100110\n111001100111\n111001110010\n111001110011\n111001110110\n111001110111\n111100100010\n111100100011\n111100100110\n111101100010\n111101100011\n111101100110\n111101100111\n111101110010\n111101110011\n111101110110\n111101110111\n101000101000\n101000101001\n101000101100\n101000101101\n101000111000\n101000111001\n101000111100\n101000111101\n101001101000\n101001101001\n101001101100\n101001101101\n101001111000\n101001111001\n101001111100\n101001111101\n101100101000\n101100101001\n101100101100\n101100101101\n101100111000\n101100111001\n101100111100\n101100111101\n101101101000\n101101101001\n101101101100\n101101101101\n101101111000\n101101111001\n101101111100\n101101111101\n111000101000\n111000101001\n111000101100\n111000101101\n111000111000\n111000111001\n111000111100\n111000111101\n111001101000\n111001101001\n111001101100\n111001101101\n111001111000\n111001111001\n111001111100\n111001111101\n111100101000\n111100101001\n111100101100\n111100101101\n111101101001\n111101101100\n111101101101\n111101111000\n111101111001\n111101111100\n111101111101\n101000101010\n101000101011\n101000101110\n101000101111\n101000111010\n101000111011\n101000111110\n101000111111\n101001101010\n101001101011\n101001101110\n101001101111\n101001111010\n101001111011\n101001111110\n101001111111\n101100101010\n101100101011\n101100101110\n101100101111\n101100111010\n101100111011\n101100111110\n101100111111\n101101101010\n101101101011\n101101101110\n101101101111\n101101111010\n101101111011\n101101111110\n101101111111\n111000101010\n111000101011\n111000101110\n111000101111\n111000111010\n111000111011\n111000111110\n111000111111\n111001101010\n111001101011\n111001101110\n111001101111\n111001111010\n111001111011\n111001111110\n111001111111\n111100101010\n111100101011\n111100101110\n111100101111\n111100111010\n111101101110\n111101101111\n111101111010\n111101111011\n111101111110\n111101111111\n101010000000\n101010000001\n101010000100\n101010000101\n101010010000\n101010010001\n101010010100\n101010010101\n101011000000\n101011000001\n101011000100\n101011000101\n101011010000\n101011010001\n101011010100\n101011010101\n101110000000\n101110000001\n101110000100\n101110000101\n101110010000\n101110010001\n101110010100\n101110010101\n101111000000\n101111000001\n101111000100\n101111000101\n101111010000\n101111010001\n101111010100\n101111010101\n111010000000\n111010000001\n111010000100\n111010000101\n111010010000\n111010010001\n111010010100\n111010010101\n111011000000\n111011000001\n111011000100\n111011000101\n111011010000\n111011010001\n111011010100\n111011010101\n111110000000\n111110000001\n111110000100\n111110000101\n111110010000\n111110010001\n111111000101\n111111010000\n111111010001\n111111010100\n111111010101\n101010000010\n101010000011\n101010000110\n101010000111\n101010010010\n101010010011\n101010010110\n101010010111\n101011000010\n101011000011\n101011000110\n101011000111\n101011010010\n101011010011\n101011010110\n101011010111\n101110000010\n101110000011\n101110000110\n101110000111\n101110010010\n101110010011\n101110010110\n101110010111\n101111000010\n101111000011\n101111000110\n101111000111\n101111010010\n101111010011\n101111010110\n101111010111\n111010000010\n111010000011\n111010000110\n111010000111\n111010010010\n111010010011\n111010010110\n111010010111\n111011000010\n111011000011\n111011000110\n111011000111\n111011010010\n111011010011\n111011010110\n111011010111\n111110000010\n111110000011\n111110000110\n111110000111\n111110010010\n111110010011\n111110010110\n111111010010\n111111010011\n111111010110\n111111010111\n101010001000\n101010001001\n101010001100\n101010001101\n101010011000\n101010011001\n101010011100\n101010011101\n101011001000\n101011001001\n101011001100\n101011001101\n101011011000\n101011011001\n101011011100\n101011011101\n101110001000\n101110001001\n101110001100\n101110001101\n101110011000\n101110011001\n101110011100\n101110011101\n101111001000\n101111001001\n101111001100\n101111001101\n101111011000\n101111011001\n101111011100\n101111011101\n111010001000\n111010001001\n111010001100\n111010001101\n111010011000\n111010011001\n111010011100\n111010011101\n111011001000\n111011001001\n111011001100\n111011001101\n111011011000\n111011011001\n111011011100\n111011011101\n111110001000\n111110001001\n111110001100\n111110001101\n111110011000\n111110011001\n111110011100\n111110011101\n111111011001\n111111011100\n111111011101\n101010001010\n101010001011\n101010001110\n101010001111\n101010011010\n101010011011\n101010011110\n101010011111\n101011001010\n101011001011\n101011001110\n101011001111\n101011011010\n101011011011\n101011011110\n101011011111\n101110001010\n101110001011\n101110001110\n101110001111\n101110011010\n101110011011\n101110011110\n101110011111\n101111001010\n101111001011\n101111001110\n101111001111\n101111011010\n101111011011\n101111011110\n101111011111\n111010001010\n111010001011\n111010001110\n111010001111\n111010011010\n111010011011\n111010011110\n111010011111\n111011001010\n111011001011\n111011001110\n111011001111\n111011011010\n111011011011\n111011011110\n111011011111\n111110001010\n111110001011\n111110001110\n111110001111\n111110011010\n111110011011\n111110011110\n111110011111\n111111001010\n111111011110\n111111011111\n101010100000\n101010100001\n101010100100\n101010100101\n101010110000\n101010110001\n101010110100\n101010110101\n101011100000\n101011100001\n101011100100\n101011100101\n101011110000\n101011110001\n101011110100\n101011110101\n101110100000\n101110100001\n101110100100\n101110100101\n101110110000\n101110110001\n101110110100\n101110110101\n101111100000\n101111100001\n101111100100\n101111100101\n101111110000\n101111110001\n101111110100\n101111110101\n111010100000\n111010100001\n111010100100\n111010100101\n111010110000\n111010110001\n111010110100\n111010110101\n111011100000\n111011100001\n111011100100\n111011100101\n111011110000\n111011110001\n111011110100\n111011110101\n111110100000\n111110100001\n111110100100\n111110100101\n111110110000\n111110110001\n111110110100\n111110110101\n111111100000\n111111100001\n111111110101\n101010100010\n101010100011\n101010100110\n101010100111\n101010110010\n101010110011\n101010110110\n101010110111\n101011100010\n101011100011\n101011100110\n101011100111\n101011110010\n101011110011\n101011110110\n101011110111\n101110100010\n101110100011\n101110100110\n101110100111\n101110110010\n101110110011\n101110110110\n101110110111\n101111100010\n101111100011\n101111100110\n101111100111\n101111110010\n101111110011\n101111110110\n101111110111\n111010100010\n111010100011\n111010100110\n111010100111\n111010110010\n111010110011\n111010110110\n111010110111\n111011100010\n111011100011\n111011100110\n111011100111\n111011110010\n111011110011\n111011110110\n111011110111\n111110100010\n111110100011\n111110100110\n111110100111\n111110110010\n111110110011\n111110110110\n111110110111\n111111100010\n111111100011\n111111100110\n101010101000\n101010101001\n101010101100\n101010101101\n101010111000\n101010111001\n101010111100\n101010111101\n101011101000\n101011101001\n101011101100\n101011101101\n101011111000\n101011111001\n101011111100\n101011111101\n101110101000\n101110101001\n101110101100\n101110101101\n101110111000\n101110111001\n101110111100\n101110111101\n101111101000\n101111101001\n101111101100\n101111101101\n101111111000\n101111111001\n101111111100\n101111111101\n111010101000\n111010101001\n111010101100\n111010101101\n111010111000\n111010111001\n111010111100\n111010111101\n111011101000\n111011101001\n111011101100\n111011101101\n111011111000\n111011111001\n111011111100\n111011111101\n111110101000\n111110101001\n111110101100\n111110101101\n111110111000\n111110111001\n111110111100\n111110111101\n111111101000\n111111101001\n111111101100\n111111101101\n101010101010\n101010101011\n101010101110\n101010101111\n101010111010\n101010111011\n101010111110\n101010111111\n101011101010\n101011101011\n101011101110\n101011101111\n101011111010\n101011111011\n101011111110\n101011111111\n101110101010\n101110101011\n101110101110\n101110101111\n101110111010\n101110111011\n101110111110\n101110111111\n101111101010\n101111101011\n101111101110\n101111101111\n101111111010\n101111111011\n101111111110\n101111111111\n111010101010\n111010101011\n111010101110\n111010101111\n111010111010\n111010111011\n111010111110\n111010111111\n111011101010\n111011101011\n111011101110\n111011101111\n111011111010\n111011111011\n111011111110\n111011111111\n111110101010\n111110101011\n111110101110\n111110101111\n111110111010\n111110111011\n111110111110\n111110111111\n111111101010\n111111101011\n111111101110\n111111101111\n111111111010"}}

Der Dank geht mMn. eindeutig an @cmrudolph . :smile: