"1110010001"
"11001011"
"1010110"
"110010001"
"110001011"
"110010111"
"100101000"
"100101110"
"110100100"
"110011011"
"10011"
"101001110"
"1100100"
"10001100"
"111000011"
"11011100"
"1010110"
"1011011000"
"1100100"
"10001100"
"1011111"
"100000001"
"1010110"
"11001"
"11001111"
"11111"
"11001111"
"11011001"
"1010110"
"110010001"
"11010100"
"11110"
"10001"
"110100"
"1010110"
"111110"
"11010100"
"1000100"
"101001101"
"100111101"
"1010110"
"11101101"
"111000"
"101101100"
"100101101"
"1001011"
"11111"
"100010000"
"11111"
"100101110"
"111000"
"1101"
"100000001"
"1010110"
"11001"
"101111100"
"110101100"
"1011111"
"11111"
"1010110"
"111110"
"1011010"
"1111000"
"110000010"
"1010110"
"110010001"
"110000001"
"110100"
"111110"
"1011111"
"111110101"
"1101010000"
"110011010"
"1000100"
"1011111"
"111110101"
"10001100"
"110011010"
"11111"
"1000110"
"100111101"
"1010110"
"110011010"
"110000110"
"11111"
"100010000"
"11111"
"100101110"
"111000"
"101101000"
"100000001"
"1010110"
"1111010"
"1011111"
"1101010000"
"110001011"
"11111"
"10111010"
"1101"
"1001100100"
"101000010"
"11111"
"1000110"
"100111101"
"1010110"
"101011011"
"100100011"
"10111011"
"1011111"
"100101101"
"1100100"
"11011001"
"1010110"
"11110"
"10001"
"100000001"
"1010110"
"1011000001"
"100101000"
"100110001"
"101110100"
"101000111"
"100010101"
"10100000"
"100100010"
"101110111"
"100100010"
"10001000"
"111110101"
"100011011"
"1000"
"1100100"
"100101000"
"11111"
"1000110"
"111110111"
"100101000"
"100110001"
"101110100"
"101000111"
"100010101"
"10001101"
"10100110"
"101110111"
"100100010"
"111110101"
"100011011"
"1000"
"10001101"
"11011001"
"1010110"
"11110"
"10001"
"11111"
"100010000"
"11111"
"100101110"
"111000"
"1010001010"
"100000001"
"1010110"
"11001"
"1010000001"
"101111110"
"110001011"
"1010001"
"111110"
"111101"
"1000100"
"1010000"
"11011"
"1100111111"
"11001110"
"10001000"
"110010110"
"11011"
"1010100101"
"101111110"
"110001011"
"11110110"
"1100100"
"100101000"
"11111"
"1000110"
"110000010"
"1010110"
"110010001"
"101101000"
"1010000110"
"1011100"
"110010001"
"11111100"
"101010"
"1101001000"
"111101"
"110010111"
"11111100"
"10100100"
"1101001000"
"1010000"
"110010111"
"1100111"
"111010010"
"110111001"
"1010110"
"101111110"
"110001011"
"11110110"
"1100100"
"100101000"
"110010110"
"111010"
"1010011"
"1010111"
"111110"
"11010100"
"1000100"
"101001101"
"11011001"
"1010110"
"11110"
"10001"
"11111"
"100010000"
"11111"
"100101110"
"111000"
"100100100"
"100000001"
"1010110"
"1001011110"
"1011111"
"1001001110"
"110101110"
"10111"
"10100010"
"11110110"
"1100100"
"100101000"
"1100100"
"10001100"
"101111100"
"110001011"
"11011011"
"1010110"
"110010001"
"1000101011"
"1011100"
"110010111"
"110010"
"110101110"
"11100"
"1110110001"
"111110101"
"1001010100"
"1011111"
"10101111"
"110010111"
"110010"
"10011100"
"10010110"
"10001101"
"11011001"
"1010110"
"11110"
"10001"
"11101110"
"110111001"
"1010110"
"100001111"
"100011110"
"11010110"
"1010011"
"110010001"
"1011111"
"1100110"
"10100111"
"11010100"
"100100101"
"11111"
"100010000"
"11111"
"100101110"
"111000"
"101110000"
"100000001"
"1010110"
"111110001"
"100101000"
"110101110"
"10111"
"10000111"
"110100"
"1000100010"
"110101110"
"100100011"
"10000111"
"11111"
"1000110"
"110000010"
"1010110"
"110010001"
"110100010"
"100101000"
"10000111"
"110010111"
"111001"
"10000111"
"110010111"
"110010"
"1000011100"
"110111"
"10001101"
"11011001"
"1010110"
"11110"
"10001"
"100000001"
"1010110"
"110101001"
"101101"
"11011010"
"1000001110"
"11100010"
"110011001"
"110111"
"10100100"
"110001011"
"111100"
"111010"
"100101000"
"111010"
"1000100001"
"1000100001"
"1100100"
"100101000"
"11011011"
"1010110"
"110010001"
"110010"
"10101000"
"10100010"
"1010110"
"11001011"
"110010111"
"11100011"
"10100011"
"11001011"
"110111001"
"11101110"
"110111001"
"1010110"
"100000001"
"1001011"
"1010110"
"100011110"
"11010110"
"1010011"
"110010001"
"100101000"
"101001101"
"11011000"
"110011001"
"110111"
"10100100"
"110001011"
"111010"
"10111"
"1110110001"
"1100100"
"100101000"
"100000001"
"1010110"
"111100"
"1101011100"
"1011010"
"110010001"
"110010"
"101110100"
"100010101"
"100010101"
"111110101"
"1100100"
"10001100"
"110010"
"100101000"
"110010111"
"110010"
"10100101"
"111110101"
"1000"
"100100010"
"10100000"
"100010101"
"100010101"
"1011010"
"11110"
"1010110"
"1010110"
"110100010"
"100101000"
"1010110"
"10011100"
"110001011"
"1010110"
"1000100010"
"1100100"
"100101000"
"111110101"
"1000"
"110101110"
"10111"
"110010001"
"110010"
"100110110"
"101110100"
"1010110"
"11111"
"1000110"
"11011001"
"1010110"
"110010001"
"110010"
"111110101"
"101110111"
"1000010"
"10001"
"101101"
"11111"
"100010000"
"11111"
"100101110"
"111000"
"1001100111"
"1001000"
"110001011"
"100101110"
"111000"
"10000101"
"1000010"
"1010110"
"111010"
"110001101"
"111110001"
"111110101"
"101110111"
"1011001110"
"111010"
"110001101"
"1011010"
"111110001"
"111110101"
"101110111"
"11101110"
"1010110"
"110010001"
"111000"
"110001101"
"110100100"
"110010111"
"11110"
"1000"
"1010111110"
"1011010"
"111110001"
"111110101"
"11001011"
"1010110"
"1100100110"
"100100"
"1101001110"
"110001011"
"100101110"
"11111010"
"111010"
"1100001000"
"11010"
"1010110"
"100100011"
"110001100"
"111000"
"100111110"
"100111010"
"11111001"
"11110"
"100100101"
"111000"
"101110100"
"100111010"
"11111001"
"10010100"
"11110"
"11111"
"100001000"
"11010"
"1010110"
"1100100"
"100101000"
"110011"
"111101"
"1101010"
"110010001"
"110111"
"1011"
"1110011"
"1011010"
"100101000"
"110100000"
"110010001"
"110010"
"10001100"
"110111"
"100111100"
"11010"
"1010110"
"110010001"
"110010"
"101011110"
"1011010"
"110111"
"1101000"
"1100011"
"1100010110"
"1000100"
"11111"
"110010"
"111001100"
"10111"
"1011111"
"11010"
"1010110"
"110101"
"1111110"
"10111000"
"101100100"
"101010100"
"110010001"
"110010"
"111110101"
"100101100"
"10011010"
"11010"
"1010110"
"1011010"
"110111"
"110010"
"10100000"
"1100110"
"100010100"
"10111"
"1111001"
"10100110"
"1001001"
"110101100"
"111010"
"10100110"
"111011111"
"10001"
"100010100"
"100000101"
"1100101"
"10100100"
"1101001001"
"110010001"
"111010"
"110000010"
"100100110"
"11010"
"100110100"
"1000100111"
"101010100"
"10010"
"110111110"
"1100"
"1000101"
"110010001"
"110010"
"100100011"
"1000000"
"111110101"
"101010100"
"10011"
"10100"
"100101000"
"10001"
"10001"
"101010100"
"110001"
"111011"
"101011110"
"101011010"
"100000100"
"101101101"
"1001101"
"1100"
"1001011"
"110010001"
"110010"
"100100011"
"101000110"
"101011010"
"100000100"
"1010001111"
"10001110"
"1100"
"111100"
"1000100000"
"111111011"
"100001010"
"100101001"
"1100"
"1010101000"
"1111100"
"11010"
"1010110"
"110010001"
"110010"
"1010101"
"110111"
"1111100"
"1101111"
"1001000101"
"1110000"
"11010"
"1010110"
"1100100"
"110010"
"100001111"
"1011010"
"10100000"
"111010"
"110011"
"111000011"
"11001110"
"111011111"
"10001"
"100010100"
"11111"
"111000011"
"10001000"
"11110"
"111010"
"1000111"
"10001000"
"110111110"
"1101001110"
"100000001"
"11010"
"1010110"
"11111"
"10001"
"110100101"
"110010"
"101010"
"101111000"
"100100"
"100010101"
"1010011"
"100110010"
"11010"
"1010110"
"1011010"
"110111"
"110010"
"110100010"
"100111010"
"110010111"
"110010"
"10011100"
"110001011"
"10011"
"11111"
"110010"
"1001111101"
"101101"
"100110111"
"100100"
"111000"
"111110101"
"100110111"
"100100"
"110010"
"110101110"
"10111"
"1100"
"101011010"
"100111101"
"110010"
"1011101010"
"1010000"
"111001"
"11000000"
"110001011"
"1010110"
"110100010"
"100111010"
"1010001"
"11111"
"10000011"
"100010101"
"1010011"
"1111110"
"11010"
"1010110"
"1010001001"
"1100100"
"110010"
"101111000"
"1111100"
"110011001"
"1010000110"
"100010111"
"111110110"
"1101011111"
"1000100"
"11010"
"1010110"
"110010001"
"11000011"
"111110101"
"10001010"
"1011010"
"110010"
"101010000"
"11000"
"11111"
"110010"
"100000001"
"110010"
"110011000"
"11000011"
"11001000"
"11111010"
"111111100"
"1000101000"
"110110110"
"100110111"
"100110010"
"11110"
"101011111"
"10001111"
"110011000"
"1100100"
"1000110"
"1011001"
"100110111"
"110010001"
"10011"
"110010111"
"101111"
"1110000"
"1011000101"
"11011"
"1000010100"
"1101"
"100101"
"110010101"
"101101110"
"110010"
"1011001001"
"100101"
"1111111010"
"101110001"
"10100"
"100111100"
"1011010"
"110100010"
"100111010"
"111110101"
"101110111"
"11010"
"1010110"
"100000001"
"11111"
"100110111"
"1010001"
"11110"
"11110001"
"1010110"
"11111"
"111001001"
"1011010"
"10100000"
"111010"
"1010000111"
"100110111"
"11111"
"101101011"
"101001010"
"10100000"
"111010"
"1100101"
"101010000"
"10100101"
"111110101"
"110101100"
"111010"
"11110001"
"1010110"
"11111"
"111001001"
"10001000"
"100101"
"111011111"
"1000"
"10000010"
"1110000000"
"100000001"
"101101011"
"11111"
"100110111"
"11111"
"110111110"
"1110000000"
"11110"
"1010100"
"1010110"
"11110"
"111010"
"1101111"
"10001000"
"11111010"
"11001000"
"111010111"
"1101010"
"1011110"
"10001"
"100010100"
"1001011111"
"100110111"
"11110"
"10001"
"10100101"
"1111001"
"100100"
"110011100"
"1100"
"11010010"
"1101100"
"10100101"
"110001011"
"1000000010"
"101010000"
"111001001"
"1101011000"
"101011"
"101011010"
"1110011"
"1000011"
"1010001001"
"10001100"
"110010101"
"1100000"
"11110"
"101101000"
"101101"
"1010111110"
"1101001"
"111001000"
"110001000"
"1001011"
"1001100011"
"110110000"
"110010001"
"10001000"
"11010"
"1010110"
"111101111"
"110111"
"11110100"
"111101"
"110101011"
"110010"
"1011001001"
"10110100"
"11010"
"1010110"
"110101100"
"10100000"
"111010"
"100111101"
"11010"
"1010110"
"11111"
"110010"
"100000001"
"100100"
"100100"
"100000001"
"110010001"
"10010110"
"1100110100"
"110111"
"11011010"
"11110"
"101000000"
"1010001"
"10010"
"100000001"
"110010"
"10110"
"110010"
"11110"
"101000000"
"110010110"
"1011111"
"10100101"
"111110101"
"1000011000"
"111011000"
"110011"
"10001000"
"111000011"
"100000001"
"110010"
"100110111"
"111110101"
"1101010111"
"1111100"
"1100"
"111111001"
"101000"
"1011010"
"10100101"
"111001"
"100000001"
"11010"
"1010110"
"101010000"
"101101"
"110011000"
"1100001100"
"1010000111"
"100110111"
"101101011"
"101111000"
"111001"
"100000001"
"11010"
"1010110"
"11111"
"101101011"
"11110"
"1100001100"
"110011000"
"110010111"
"110010110"
"1011010"
"111001"
"1100000"
"110100010"
"100111010"
"1100100"
"1010001"
"111000010"
"101100100"
"111000011"
"110010"
"111100"
"110000"
"11000"
"1011000111"
"1010010"
"1000100"
"100110111"
"1000100"
"100101001"
"1000100"
"100011010"
"1100"
"110100000"
"111110101"
"110011100"
"1101001010"
"10101100"
"11111"
"100110111"
"11110001"
"11010100"
"11010000"
"11101110"
"100011001"
"10100100"
"110111100"
"1100110"
"100101"
"101001011"
"10011001010"
"10010"
"101111100"
"10110"
"1010001"
"11110001"
"11110"
"1100101010"
"10100110"
"1011010001"
"111001001"
"1011010"
"10100101"
"111110101"
"1000011000"
"100001111"
"11111"
"111000011"
"10001000"
"110011100"
"110111"
"100101100"
"11011100"
"111111010"
"110010"
"111100"
"110000"
"11001010"
"110011110"
"1000100100"
"110010"
"111001001"
"110010001"
"101110100"
"100111010"
"111011111"
"1101111"
"111000011"
"1001110"
"1001010"
"101001000"
"11111"
"110111"
"11110"
"10000111"
"1000011010"
"11110"
"101011110"
"110010110"
"100101"
"101011110"
"1011000100"
"100111101"
"110010"
"101010100"
"1011000011"
"10011"
"11110"
"1100"
"110100100"
"101001"
"110010"
"10010"
"110000010"
"11010"
"1010110"
"1001011"
"1011100111"
"1101101100"
"100010100"
"110000100"
"100000001"
"11010"
"1010110"
"110111"
"110010"
"10100"
"100001"
"10001000"
"111111000"
"10001"
"100010100"
"111100001"
"10000010"
"101011100"
"10100"
"10010000"
"101011"
"11001000"
"1001001"
"111001"
"11000"
"10101010"
"101101101"
"11010"
"1010110"
"1011101"
"1111100"
"1101010"
"110010001"
"110111"
"111110101"
"10001010"
"101111100"
"1000000111"
"110010001"
"110010"
"110000010"
"10111000"
"1010011"
"1111100"
"110010001"
"100010101"
"110010111"
"101100"
"11010111"
"1110110110"
"1000111010"
"110010001"
"11100000"
"10100000"
"1001001"
"111000"
"1010100"
"110010001"
"10011"
"1011000011"
"1001100011"
"110111000"
"110010001"
"10100000"
"1010000111"
"1000111010"
"100110111"
"110010001"
"11010"
"1000100010"
"111010000"
"110010001"
"11001"
"110010001"
"100101"
"11111"
"100101"
"100010011"
"10001101"
"10100110"
"10100"
"1001100"
"110010"
"11111"
"11100110"
"1100100"
"10011"
"10100000"
"101001010"
"110111"
"1100111"
"111000"
"101011"
"10010"
"101011"
"1100"
"1010011100"
"10010011"
"10001101"
"110000010"
"11010"
"11111"
"100101"
"100101"
"111111000"
"100101"
"10100000"
"100101"
"111111000"
"11111"
"101110111"
"11100000"
"10111110"
"101101"
"10000100"
"10010010"
"100000001"
"11010"
"11111"
"10100000"
"1001011"
"11010101"
"110010"
"1010001"
"10100110"
"10100000"
"101010"
"101001"
"110101111"
"1010111101"
"101111"
"11111"
"110101111"
"1000000110"
"110100010"
"100100100"
"1000011"
"10010111100"
"110011100"
"1100000010"
"1000"
"100000001"
"10100000"
"11111"
"100101"
"11001"
"11111"
"111001111"
"100110111"
"10011100"
"10100000"
"11111"
"100101"
"11001"
"11101011"
"100000001"
"11010"
"11111"
"10100000"
"1011"
"100101"
"100111"
"100000001"
"11111"
"111101110"
"1000100001"
"10011"
"1010001"
"100000001"
"101101"
"1100001100"
"10001000"
"110110"
"100111"
"100110110"
"101001"
"1011010"
"110111"
"111100001"
"110010111"
"110010110"
"1011010"
"110111"
"111110101"
"1000111111"
"110010001"
"1011111"
"1000011010"
"110010001"
"110110"
"100111"
"1001010"
"11110"
"111011100"
"110010001"
"110111"
"11111"
"1000011100"
"1100100000"
"100001"
"110010"
"1111000"
"111100"
"110100100"
"100100101"
"100000001"
"10100000"
"11111"
"11010"
"101011"
"10001000"
"110000111"
"110111"
"1110000111"
"110011011"
"111101"
"10001100"
"10001100"
"110111"
"11001110"
"1010010101"
"110111001"
"1111000"
"111100"
"100100101"
"11010"
"110010"
"10001101"
"100010110"
"100000001"
"100100"
"11010"
"1100100"
"110010"
"11010000"
"10100000"
"1100110110"
"10010110"
"101100100"
"11010"
"10111110"
"110010111"
"111011000"
"110101111"
"110010111"
"110010"
"10001001"
"1101011"
"10100000"
"11010010"
"11010"
"100111110"
"100100101"
"111100"
"1000100000"
"1111100"
"1011010"
"10100000"
"110010001"
"1011000011"
"1001100011"
"110111000"
"110010001"
"1010100"
"11111"
"111001"
"100011000"
"100111101"
"101010100"
"100011101"
"101101000"
"111010"
"1010100"
"111000"
"1110010"
"110010001"
"100011100"
"100100010"
"101100"
"110010001"
"1011111"
"1101001"
"101100"
"110010001"
"1100001001"
"1100001111"
"101100"
"110010001"
"1011010"
"1111100"
"100100"
"1011010"
"1011000110"
"110010000"
"101010100"
"110011110"
"1001111"
"101011010"
"1011111101"
"1111101"
"110111000"
"1001111"
"110010001"
"101010"
"1100"
"10100"
"1101"
"100111000"
"100100"
"11001001"
"101011010"
"11001"
"110000"
"1100"
"10100"
"1101"
"110010"
"1100001100"
"100010100"
"1010111"
"10000011"
"101011"
"1100"
"110001"
"110010001"
"110110110"
"10100000"
"101010011"
"110010"
"111111100"
"1011110110"
"11110101"
"110100101"
"110110110"
"10100000"
"10100101"
"100000001"
"1011010"
"110001100"
"1001111"
"10000011"
"111001100"
"10010010"
"101101000"
"1011010"
"1000100"
"1010001011"
"11110"
"100110111"
"1001101010"
"100011000"
"110010"
"1010001010"
"11110"
"1100110110"
"10010110"
"10100000"
"1100000"
"110100110"
"101111111"
"1011010"
"101101"
"1010000"
"110010001"
"1011000011"
"110111000"
"110100"
"1011000011"
"110010001"
"101011010"
"1010111100"
"11110"
"1010111100"
"101000"
"1010110"
"100010101"
"11010001"
"1100101000"
"100101"
"11110"
"11010110"
"10100000"
"1011100000"
"101011"
"1100"
"101100"
"110100"
"100111101"
"110010001"
"101011010"
"101100101"
"1000"
"110001"
"101001011"
"101010110"
"11010"
"1100"
"101010100"
"1101001000"
"101101"
"111010"
"11001011"
"1010110"
"101101"
"111000100"
"1010110"
"101110111"
"110010111"
"11100011"
"10100011"
"11110011"
"11101110"
"110111001"
"100111101"
"110010001"
"101111100"
"101101"
"111010"
"11111000"
"100010"
"101101"
"1010101000"
"110111111"
"101100011"
"111000"
"111001010"
"10111010"
"100111101"
"110010001"
"101011010"
"1010111100"
"100101"
"111100"
"101101"
"11011011"
"111101"
"110010001"
"1010111100"
"110001011"
"110111001"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"101101"
"111110101"
"10010"
"1100000010"
"110111111"
"101100011"
"1010101110"
"101100011"
"111001000"
"100010"
"1010111100"
"101011100"
"110010000"
"110111111"
"101100011"
"111000"
"110010001"
"101100101"
"100010"
"1010111100"
"11011011"
"111101"
"110010001"
"101100101"
"101110100"
"110010000"
"110010001"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"1010111100"
"1011101110"
"1000111111"
"101100011"
"1100001000"
"110111111"
"101100011"
"111001000"
"100010"
"101100101"
"1100110100"
"101100011"
"111000"
"110010001"
"11010010"
"100010"
"101100101"
"11011011"
"111101"
"110010001"
"11010010"
"101011100"
"1000111111"
"101100011"
"110010001"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"101100101"
"101011100"
"110010000"
"1100001000"
"110111111"
"101100011"
"111001000"
"100010"
"11010010"
"110100110"
"101100011"
"111000"
"110010001"
"10001000"
"100010"
"11010010"
"11011011"
"111101"
"110010001"
"10001000"
"101000011"
"101100011"
"110010001"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"11010010"
"1000111010"
"110010000"
"1100001000"
"110111111"
"101100011"
"111001000"
"100010"
"10001000"
"101011100"
"110010000"
"1010010000"
"101100011"
"111000"
"110010001"
"11010110"
"100010"
"10001000"
"11011011"
"111101"
"110010001"
"11010110"
"1010101000"
"101100011"
"110010001"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"10001000"
"101011100"
"1100111010"
"101100011"
"110010001"
"110111111"
"101100011"
"111001000"
"100010"
"11010110"
"1011101110"
"1010010000"
"101100011"
"110111111"
"101100011"
"111000"
"110010001"
"1010100"
"100010"
"11010110"
"11011011"
"111101"
"110010001"
"1010100"
"110001011"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"11010110"
"1011101110"
"1010010000"
"101100011"
"1100001000"
"110111111"
"101100011"
"111001000"
"100010"
"1010100"
"101011100"
"1010010000"
"101100011"
"111000"
"110010001"
"1100010000"
"111010111"
"1010100"
"110010001"
"1011011"
"11011011"
"111101"
"110010001"
"1100010000"
"1001110110"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"11111"
"110010"
"111100"
"1010100"
"101011100"
"1010010000"
"101100011"
"1001111100"
"110111111"
"101100011"
"111010111"
"1010100"
"110010001"
"1011011"
"1111011"
"11110"
"10001010"
"110010111"
"1010110"
"100010"
"1100010000"
"101110100"
"110111110"
"101100011"
"110111111"
"101100011"
"111000"
"110010001"
"1011010"
"100010"
"1100010000"
"11011011"
"111101"
"110010001"
"1011010"
"1011101110"
"111000100"
"101100011"
"101111010"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100101"
"110010"
"111100"
"1100010000"
"1100000010"
"1010010000"
"101100011"
"1100001000"
"110111111"
"101100011"
"111001000"
"100010"
"1011010"
"1011101110"
"110111110"
"101100011"
"110111111"
"101100011"
"111000"
"110100"
"100111101"
"110010001"
"101011010"
"111010"
"100001111"
"1100"
"10100100"
"111111010"
"100001000"
"1010000"
"1011010"
"110111"
"111110101"
"110010110"
"11010"
"100010"
"1011010"
"11011011"
"111101"
"110010001"
"111010"
"101011100"
"1100111010"
"101100011"
"101100010"
"110111001"
"101100011"
"111000"
"1100110"
"111010000"
"11111"
"110010"
"111100"
"1011010"
"101110100"
"110101100"
"101100011"
"101111010"
"110111111"
"101100011"
"111001000"
"11111"
"111010"
"110100"
"101011100"
"110111111"
"101100011"
"111000"
"111010"
"110010001"
"101010100"
"110010001"
"110000"
"110010111"
"111101010"
"11111"
"11110"
"101011"
"110010"
"11101000"
"1100100"
"10001100"
"110111"
"111010000"
"110010"
"1001011"
"11011111"
"111110"
"1011011"
"110010001"
"111001010"
"110010"
"11110"
"110011011"
"111100"
"10000010"
"1001011"
"110010000"
"1011010"
"111110101"
"11011000"
"100000001"
"11010"
"11111"
"1000110"
"11100000"
"101111"
"10101010"
"101011001"
"1100"
"111110110"
"11011"
"1000010"
"101110"
"1001110010"
"101100011"
"11010111"
"10101"
"100100101"
"1100110"
"110010"
"110001"
"11011011"
"1000110"
"111110101"
"10011"
"111110"
"1011011"
"11111"
"111001010"
"110010"
"111000"
"1001011"
"110010"
"100000100"
"111110101"
"10111010"
"101101001"
"101011001"
"11011001"
"11010"
"11110"
"11001111"
"1010011110"
"110010"
"100100101"
"111000"
"100101100"
"1011101110"
"100110"
"100101100"
"100001110"
"110010"
"111101"
"1110010"
"11010"
"11110"
"101110111"
"110010001"
"110010"
"100100101"
"1001000010"
"11111"
"100110"
"100000001"
"11010"
"110110"
"110010001"
"110010"
"111110101"
"1001100101"
"10001100"
"10001100"
"110111"
"1010101"
"1001010"
"110100"
"1001010"
"1000011100"
"1010000"
"10011100"
"110001011"
"11110"
"111111100"
"11110"
"1100110100"
"1000000"
"10000011"
"111010"
"10001110"
"11010"
"100100"
"1101001000"
"111010"
"111010"
"100110111"
"11001100"
"111101010"
"10100"
"1001101110"
"110010001"
"1011011"
"111001100"
"111010"
"111000"
"111010"
"1001111011"
"1100110"
"110010001"
"101010100"
"110010001"
"110000"
"110010111"
"111101010"
"10001011010"
"100101000"
"10101010"
"1011011"
"111011101"
"100101000"
"1101100"
"11011001"
"1010110"
"110010001"
"100101000"
"1000010"
"1011111011"
"11110"
"1011010011"
"110010"
"111110110"
"110010001"
"11100110"
"1100100"
"100101000"
"100000001"
"1010110"
"1011000"
"10111110"
"110010"
"111110110"
"11"
"10101010"
"11110"
"1001100"
"100101000"
"1101100"
"11100001"
"1111001"
"1100011110"
"110010001"
"100101000"
"101110111"
"110010"
"1100100010"
"10101010"
"100011011"
"11001000"
"1100000111"
"110010001"
"110011100"
"1011000010"
"110010110"
"111000100"
"10010110"
"100101110"
"10010"
"111110101"
"1100000111"
"110010110"
"1001110110"
"110111111"
"101110"
"11011101"
"110011100"
"110001110"
"101110"
"11010111"
"1010101110"
"101110"
"1000100111"
"100100111"
"1100000111"
"110110101"
"100101"
"101110"
"111111001"
"11010111"
"111101110"
"110011100"
"1100101"
"1011101110"
"1101011010"
"110010000"
"1010101110"
"1100000111"
"1000011"
"1110011"
"110101"
"110010001"
"1010011"
"1011010"
"1100100"
"100101000"
"1011100010"
"110010"
"111110110"
"111110101"
"1000"
"11010110"
"1000100"
"1101010000"
"110001011"
"110010"
"111110101"
"100100101"
"1011001"
"1000110001"
"110010001"
"1001101110"
"110100101"
"110011001"
"11111"
"110011100"
"110010110"
"1011000"
"1011010111"
"101101110"
"1010010"
"110100101"
"1100000"
"10111"
"1011010"
"111110110"
"110010000"
"1011010"
"110011101"
"11111"
"110011100"
"111000101"
"110100101"
"11100011"
"10100011"
"11111"
"11001001"
"10001101"
"1100000"
"111001"
"10000111"
"1011010"
"1000011100"
"110111"
"10001101"
"110010000"
"1011010"
"10011"
"111101"
"111001011"
"110011100"
"1101100"
"110010"
"1011010"
"1011011"
"111110101"
"111101"
"1000100011"
"111101"
"11010"
"110010"
"1010001"
"1010110"
"110000010"
"111010"
"1000110"
"111110101"
"1100101"
"110010111"
"1010110"
"1000110"
"101110111"
"100000001"
"11010"
"1011000"
"11"
"110010110"
"111000"
"110110000"
"11111"
"110011100"
"11110"
"110100101"
"1001101101"
"11001100"
"10101010"
"11010100"
"10001"
"1011010"
"111001"
"11100110"
"111111100"
"110010"
"101111001"
"101111001"
"100110111"
"1011001001"
"1100000"
"111001"
"111110101"
"11111"
"11011011"
"1100"
"110010000"
"100110111"
"1011001001"
"101011"
"11000100"
"110001011"
"101111001"
"101111001"
"11100011"
"10100011"
"111000110"
"100010101"
"1100100"
"10001100"
"110010"
"100101000"
"11110"
"10000010"
"1010000"
"101111001"
"1010001"
"100101011"
"1100100"
"100101000"
"101000011"
"111000"
"101001001"
"1001011"
"111011010"
"110010001"
"110010"
"10100001"
"111110101"
"1100010110"
"10001100"
"10001100"
"110111"
"110000010"
"111010"
"1000110"
"111110101"
"1101011"
"11010"
"1000000"
"110100"
"1001011000"
"110111111"
"101100011"
"1011001"
"10100"
"1011010"
"1100100"
"100101000"
"10011"
"111010"
"1001010"
"1011001001"
"101101110"
"1000100"
"110010111"
"11111"
"110011100"
"10110100"
"110010"
"1010011"
"1011010"
"111001"
"11100110"
"1100000"
"111001"
"111110101"
"1110100"
"11011011"
"1100000"
"10100001"
"111000"
"111110101"
"1000011100"
"1100100"
"110111"
"110010000"
"110010000"
"1001"
"11111"
"111010"
"11111"
"110011100"
"11100011"
"10100011"
"1000001001"
"1100101"
"1010110"
"110010001"
"111010"
"11111"
"1100100010"
"1101001"
"111000"
"1010011"
"10101"
"1100100"
"100101000"
"1011110000"
"1001011000"
"110111111"
"101100011"
"111010"
"111010"
"100111010"
"101101101"
"101111011"
"1000111010"
"111000"
"101010110"
"111010"
"10001"
"11100100"
"110010"
"1000111010"
"111000011"
"11001111"
"1001100001"
"110001011"
"1000100000"
"11111"
"101011100"
"1100100"
"100101000"
"101000011"
"111000"
"101001001"
"1001011"
"11001010"
"111101"
"10001"
"11"
"111010"
"101011010"
"110110"
"111110000"
"111110"
"111010"
"1011000011"
"111010"
"10000001100"
"101101000"
"1000100"
"110111001"
"11111"
"110011100"
"110010"
"111000"
"11100"
"10000111"
"111000"
"111001"
"10000111"
"111000"
"1000100001"
"1000100001"
"1100100"
"100101000"
"10001101"
"111000"
"10100001"
"10001101"
"110010"
"101111000"
"110010"
"10010110"
"11001"
"11111"
"111010"
"11111"
"110011100"
"110010000"
"110010000"
"1011010"
"111111011"
"111110101"
"1000"
"11010110"
"1000100"
"1000000"
"11100011"
"10100011"
"1011010"
"111110110"
"1001"
"1000001001"
"1100101"
"110010111"
"1010110"
"100010111"
"11010"
"1010010"
"11111"
"1010011"
"101000011"
"111000"
"1100100"
"100101000"
"11100000"
"1011111"
"101000011"
"110010001"
"110011100"
"1010000110"
"10001100"
"100101000"
"11100011"
"1011111"
"11100000"
"101101"
"1100100"
"100101000"
"111001000"
"110011100"
"1100100"
"10001100"
"1011111"
"1100101"
"11010011"
"101101"
"101101"
"1100100"
"100101000"
"1100110"
"110010"
"100000100"
"1000001"
"111110101"
"1100101000"
"110010"
"110001011"
"101011100"
"1000111111"
"101110"
"11010111"
"11010011"
"1011111"
"1100110"
"100000100"
"1011111"
"110010"
"111110110"
"1000100001"
"1100100"
"100101000"
"10011110"
"111100"
"11111"
"111010"
"1001010011"
"1001010011"
"1100100"
"100101000"
"111000"
"110010"
"110010"
"111110101"
"1100010110"
"11010110"
"1000100"
"1100011"
"1011010"
"111110101"
"11011001"
"110111110"
"1000000"
"110010001"
"110010"
"10100001"
"111110101"
"1100100"
"10001100"
"110111"
"1010101"
"1001010"
"110100"
"1001010"
"1000011100"
"1010000"
"10011100"
"110001011"
"1000110"
"1011010"
"100101000"
"1000000101"
"10101"
"111010"
"111111011"
"110010111"
"110011001"
"11100011"
"1011111"
"1100100"
"100101000"
"110001110"
"110111111"
"111000"
"11110011"
"1010110"
"110010001"
"111010"
"110010111"
"110010"
"11100"
"110010111"
"110010"
"111001"
"111110101"
"110010111"
"110011001"
"100100000"
"1010110"
"11010110"
"1100100"
"100101000"
"101010110"
"1011111"
"100101110"
"1000111010"
"111000011"
"1001100001"
"110001011"
"1000011"
"101011100"
"1011010"
"110001011"
"101000100"
"1011111"
"10001100"
"100101000"
"111101"
"100111010"
"100100010"
"1011111"
"11101011"
"110001110"
"110111111"
"111000"
"111010000"
"110011100"
"100111010"
"110001101"
"101111011"
"1000111010"
"111000"
"101010110"
"1100100"
"11010111"
"110011010"
"1100101"
"10101"
"111101"
"100011000"
"1001010"
"100111101"
"1001010011"
"1001010000"
"1111"
"101010110"
"100000001"
"111111111"
"100000100"
"11111"
"11100110"
"101000011"
"111000"
"111111000"
"111010"
"110010001"
"1011110"
"110011100"
"111110101"
"101110111"
"101100010"
"110010001"
"100010101"
"1101011"
"1101011"
"100111010"
"1001010"
"1011001000"
"1011111"
"10001100"
"100101000"
"101100010"
"110010001"
"1001100"
"110111111"
"1001111101"
"10001101"
"1011111"
"10001100"
"10001100"
"110111"
"100101"
"10001000"
"1001100"
"1101000"
"10000010"
"11101110"
"1011000100"
"101111"
"11111"
"110011100"
"11110"
"1011010"
"1100100"
"10001100"
"110010"
"100101000"
"101100010"
"10100"
"10000001"
"10011"
"110010110"
"101111"
"11111"
"110011100"
"110110"
"1010000"
"1100000100"
"1100100"
"100000011"
"10011100"
"101010010"
"110010001"
"1001100"
"1011010"
"110011100"
"110011001"
"101111"
"1001100"
"111110100"
"100010000"
"1000010"
"1101001"
"110100001"
"100100001"
"1100001"
"1011010"
"111010"
"11110"
"10001000"
"1011111"
"10001100"
"100101000"
"1000000"
"1010000"
"1100000100"
"1100100"
"100000011"
"101100010"
"110010001"
"1001100"
"100101"
"10011011"
"100110100"
"101111"
"1010000"
"11111"
"110011011"
"1001011110"
"110111111"
"101100011"
"1000101111"
"1111"
"101010110"
"11011000"
"1011111"
"10001100"
"100101000"
"100010100"
"111010"
"110010001"
"1111101"
"110011100"
"11011001"
"1000010"
"11011000"
"10001100"
"110111"
"101000000"
"101101101"
"101111011"
"1001110010"
"111000"
"101010110"
"100111101"
"100101000"
"11011110"
"1010110"
"11111"
"111010"
"100001111"
"1011011"
"1011010"
"110011100"
"110010110"
"1011010111"
"1011000"
"101101110"
"1010010"
"110100101"
"110010"
"11100"
"111110101"
"110100101"
"1011010"
"111110110"
"10011110"
"111100"
"111010"
"1000100001"
"1000100001"
"1100100"
"100101000"
"1100110"
"110100101"
"1001011010"
"100100101"
"100100100"
"11010110"
"1100100"
"100101000"
"1101011"
"111010"
"1001010"
"1011001001"
"101101110"
"1000100"
"110010111"
"110010"
"11100"
"110010"
"1000100001"
"111000"
"10100001"
"110010"
"1000100010"
"1100100"
"100101000"
"1110010001"
"1101011"
"1011010"
"110011100"
"1000100"
"111010"
"111001"
"111000"
"1111100"
"1011010"
"111001"
"11100110"
"1100000"
"10100001"
"11011011"
"1110100"
"111110100"
"111011"
"11100000"
"11010"
"110010001"
"11011010"
"1010001"
"100000001"
"11010"
"11111"
"100110"
"11111"
"10001101"
"10111110"
"1010000"
"110010001"
"110111"
"100011000"
"110010"
"11110"
"100101100"
"100000"
"110010"
"100001110"
"101111000"
"100101"
"10001101"
"1010000"
"111001101"
"110010001"
"110010"
"10010"
"1000001001"
"1100010110"
"1001010"
"110010"
"111100"
"100101000"
"100010101"
"110010110"
"100110010"
"110110"
"11001110"
"100100110"
"111110"
"1010001"
"11111"
"1011001110"
"11101110"
"1010110"
"110010001"
"111010"
"110010111"
"1000100"
"100000001"
"1001011"
"100011110"
"11010110"
"1010011"
"110010001"
"100101000"
"100111001"
"111011010"
"11110"
"1100100"
"110010"
"110100010"
"100101000"
"1101010"
"110010"
"10011100"
"110001011"
"110100"
"111110101"
"1110101100"
"110111"
"111010"
"10001"
"110111"
"1001100"
"111111010"
"110010"
"1000011100"
"111110101"
"1100"
"10010"
"1011010"
"11110"
"1010110"
"101001010"
"101110100"
"1101011100"
"1011010"
"110010001"
"110010"
"10101"
"111110110"
"110110110"
"110010"
"11111"
"111001001"
"11011"
"110010001"
"1101000"
"1110100010"
"111111001"
"110110"
"110010"
"10111"
"1000110001"
"111100"
"110010"
"110110"
"100110111"
"11001"
"111111001"
"110010001"
"110101110"
"110010"
"110010000"
"101100"
"110010"
"101111"
"110010"
"110011010"
"11110"
"10100010"
"1010110"
"101110111"
"110010001"
"110010"
"110111111"
"100011110"
"11010110"
"1001010100"
"100100101"
"11010110"
"111"
"100000001"
"1010110"
"11111"
"111010"
"100101"
"1000100"
"110010111"
"100001111"
"1000011"
"1110011"
"10111110"
"110010001"
"1001101110"
"111001101"
"110010111"
"101010001"
"100010111"
"110010111"
"110010"
"110101110"
"11100"
"111110101"
"111001101"
"10011110"
"110110"
"111010"
"110100010"
"100101000"
"111001101"
"1011010"
"1101111"
"110011100"
"1010000"
"110100010"
"100101000"
"1000110001"
"110010001"
"1001101110"
"111001101"
"100101"
"1001110110"
"110010"
"111110110"
"1010000"
"1011010"
"1010011"
"100101"
"11110"
"1010000"
"1001110"
"1011100010"
"100101000"
"100000001"
"1010110"
"110011000"
"110010111"
"1001101001"
"111110101"
"111101"
"111110100"
"1001000"
"10001010"
"1000100"
"110010"
"110101110"
"10111"
"111110101"
"111001101"
"1001111010"
"10010010"
"110010001"
"1100101010"
"1101011100"
"10101100"
"110101010"
"110110101"
"1001100100"
"1001000"
"1000100"
"100101000"
"11010"
"10110110"
"10101010"
"1100100"
"100101000"
"1010010110"
"1100100101"
"10101100"
"1010000011"
"110010001"
"1001101110"
"111110101"
"1001000"
"10001010"
"1000100"
"110010"
"110101110"
"10111"
"110100"
"111110110"
"100101"
"11110"
"1010000"
"1011111"
"1101100"
"1011100010"
"110010"
"111110110"
"110101010"
"1100100101"
"10101100"
"1001111000"
"100000001"
"1001100100"
"10010010"
"111110"
"1010110"
"1000100"
"110010"
"110101110"
"10111"
"110100"
"111110110"
"111110101"
"1100100"
"100101000"
"100000001"
"1010110"
"11111"
"111010"
"110011000"
"110010111"
"1001101001"
"111110101"
"1000101011"
"1001000"
"1000100"
"110010"
"111110110"
"111110101"
"1100100"
"100101000"
"100101"
"111110"
"111010"
"10011100"
"1011010"
"110011100"
"101010100"
"110110"
"111110000"
"110110"
"1100"
"1101"
"10111110"
"1001111011"
"100100"
"111110"
"111010"
"1010010"
"11100001"
"110010"
"100101000"
"110110"
"111010"
"100110111"
"110111"
"1011111"
"100000100"
"1011001100"
"1011010"
"1001011"
"1000011000"
"111000001"
"110101100"
"101001"
"11011001"
"110000"
"1101"
"10111110"
"110010001"
"1010100100"
"10011"
"10111"
"110000110"
"11001"
"1101010"
"1111100"
"101010100"
"111110000"
"110010001"
"101111100"
"101110100"
"1100100"
"101101000"
"110010101"
"1001000"
"1010011101"
"1100110"
"110010001"
"1010100100"
"111010"
"10111111"
"1010011101"
"1010101010"
"111010"
"11111"
"11001111"
"11011000"
"111010"
"1110100"
"1011010"
"110010001"
"111110101"
"101110111"
"100100"
"111010"
"10100100"
"100000001"
"110010111"
"10111110"
"1001100"
"1111110"
"11110"
"110111"
"100000001"
"11100100"
"11010"
"101110"
"101010100"
"11111"
"10111110"
"1001100"
"1001100"
"111101010"
"1010110"
"1000001000"
"110000010"
"110000"
"101010100"
"11111"
"10111110"
"1001100"
"1001100"
"100010"
"111010"
"11010001"
"1010011"
"1001110110"
"110111111"
"101100011"
"110010100"
"101100011"
"100101"
"110010"
"111100"
"111010"
"1100000010"
"110111111"
"101100011"
"110010100"
"101100011"
"111001000"
"101010"
"1101001000"
"111110"
"111010"
"101010100"
"110000"
"111110000"
"111110"
"1001011"
"1100110"
"11010001"
"1010011"
"111110"
"111101010"
"11110011"
"111010"
"111100"
"1001000"
"110110110"
"101101110"
"1010100100"
"1000100"
"11110011"
"101111010"
"1010111000"
"1010001110"
"1000100"
"1000010"
"101011010"
"10011000000"
"111010110"
"1110010"
"1001100"
"101010100"
"10101"
"1000000"
"1011011101"
"100110111"
"110100000"
"1110000010"
"1000010"
"1000100"
"110000"
"101000110"
"110000010"
"1100101"
"11000100"
"1000100"
"101000110"
"111111"
"1000001"
"111011001"
"101000001"
"111101001"
"1000100"
"100111011"
"100101111"
"1000000"
"101001100"
"101100"
"110010001"
"100100110"
"1100"
"101011"
"111000011"
"11001101"
"100100101"
"1100"
"10100"
"11001101"
"1101000"
"10101010"
"11010"
"1100100"
"1000110"
"11111011"
"100111010"
"11010011"
"1101000"
"10101010"
"11010"
"110100101"
"1110001111"
"1000011000"
"100010"
"11100011"
"11111"
"1101111"
"100100101"
"1001101100"
"1011010"
"100101000"
"10001"
"1100101"
"111111011"
"1000100"
"110010001"
"1111001"
"110010111"
"1001100010"
"100011000"
"110010111"
"111010"
"110010111"
"100110110"
"111110"
"1111001"
"1000100"
"111010"
"1100"
"100011101"
"101111"
"110000010"
"101100"
"110010001"
"1011010"
"110010111"
"11010010"
"110010111"
"1010111"
"110010111"
"1001001100"
"110010111"
"1100010110"
"110010111"
"10101000"
"111110101"
"1101011"
"101111100"
"1101011100"
"110010111"
"1011101110"
"11000100"
"101100"
"110010001"
"10011010"
"11100100"
"110010111"
"110011000"
"110010111"
"1011101"
"110010111"
"100000000"
"110010111"
"1000001001"
"110010111"
"11101"
"110010111"
"110000001"
"110010111"
"10000111"
"110010111"
"11100010"
"110010111"
"101011001"
"110010111"
"111001111"
"11010111"
"11100010"
"1101000010"
"11001101"
"11111"
"101001"
"11001101"
"11000010"
"11100"
"110011000"
"1001010"
"1010010"
"11100"
"1101101"
"101000001"
"111000"
"10010100"
"1001010"
"110010000"
"100100"
"111110"
"110000"
"1110000010"
"1101010010"
"1011011101"
"1000010"
"101111000"
"101100"
"101011"
"1100"
"1101"
"110010"
"111110"
"100010000"
"10011"
"111101010"
"110000"
"111110"
"101010100"
"10010110"
"1000000001"
"1001100011"
"101110"
"11110111"
"1000100"
"11110001"
"10100110"
"110010"
"1001100001"
"101011010"
"1001100011"
"101100"
"110010001"
"101010010"
"101011000"
"101100"
"110010001"
"100010000"
"100110100"
"101100"
"101101000"
"1100110"
"101010100"
"10010"
"1110001"
"11110"
"1000100"
"10101000"
"100101000"
"101011010"
"11001"
"10101001"
"10101111"
"101100"
"110010001"
"1010101"
"110010111"
"110011010"
"110010111"
"1011101000"
"110010111"
"11011010"
"110010111"
"11111111"
"110010111"
"101100"
"110010111"
"10001011"
"110010111"
"1101100"
"110010111"
"1010100"
"110010111"
"100101111"
"110010111"
"100011111"
"110010111"
"111011"
"110010111"
"10100"
"110010"
"100100"
"111110"
"10101001"
"11111"
"110000100"
"101111101"
"11100"
"101011001"
"11001101"
"10010101"
"100100"
"111110"
"101010100"
"1110000010"
"1101010010"
"1011011101"
"1011110"
"100100"
"1100111100"
"111110"
"111010"
"1110001110"
"1000010"
"1010010"
"101010100"
"1000000"
"100100101"
"11010001"
"1010011"
"11111"
"110010"
"100101000"
"110000001"
"110011001"
"100000110"
"111111"
"11111"
"11011110"
"10111000"
"10011001"
"10110001"
"100100101"
"1001101100"
"101000100"
"101010100"
"100000111"
"100110111"
"11111"
"100011001"
"1100"
"10001001"
"10000100"
"1010000001"
"1001100111"
"110100101"
"1001011"
"1011100"
"1010011"
"100000011"
"10100"
"1001011"
"100010110"
"100000111"
"1100"
"1101011"
"1010110"
"100011000"
"1010011"
"1000000001"
"110001000"
"110101111"
"1010110"
"101010100"
"10000010"
"11100010"
"1100100"
"10001100"
"110010"
"100101000"
"11011100"
"11010"
"1001110111"
"110010001"
"100011101"
"110010111"
"1010010"
"111110101"
"111010"
"111110"
"110010"
"100000001"
"11010"
"110111"
"1101110"
"1101"
"110000111"
"110011001"
"1111000"
"10010"
"1010011"
"1100100110"
"111100001"
"11111"
"100101110"
"1010101"
"110010"
"111110101"
"111111"
"1100100110"
"1100"
"100000011"
"1011101"
"101010100"
"1100110100"
"111110101"
"11111"
"110101010"
"100110111"
"1100001100"
"100011001"
"10111010"
"11010"
"110111001"
"101111100"
"1100100"
"10001100"
"110010"
"100101000"
"1000000"
"111100010"
"100011101"
"1100100"
"1000110"
"100101101"
"101011001"
"100010"
"11110"
"101010100"
"111110"
"11010"
"1100001100"
"110010"
"100101000"
"110000010"
"11100001"
"11010"
"1100100"
"10001100"
"110010"
"100101000"
"100100"
"1101001000"
"101010100"
"101010100"
"110100"
"110111001"
"101100011"
"111000"
"110010001"
"1001011101"
"1100100000"
"11010001"
"1010011"
"100010"
"101010100"
"11011011"
"111101"
"110010001"
"1001011101"
"101011100"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"1001100011"
"10010"
"101011100"
"1010101110"
"101100011"
"111000"
"110010001"
"101010010"
"100010"
"1001011101"
"11011011"
"111101"
"110010001"
"101010010"
"1001110110"
"110010000"
"100010111"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"101011000"
"10010"
"1010101000"
"101100011"
"111000"
"110010001"
"100010000"
"100010"
"101010010"
"11011011"
"111101"
"110010001"
"100010000"
"1001110110"
"110010000"
"100010111"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100010"
"100010000"
"100010001"
"1010101110"
"101100011"
"111000"
"110010001"
"1110001"
"100010"
"100010000"
"11011011"
"111101"
"110010001"
"1110001"
"1010101000"
"101100011"
"100010111"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100010"
"1110001"
"1010101000"
"101100011"
"111000"
"110010001"
"100010100"
"100010"
"1110001"
"11011011"
"111101"
"110010001"
"100010100"
"1100000010"
"110010000"
"111110001"
"101100011"
"111000"
"1100110"
"111010000"
"100010"
"100010100"
"1011101110"
"1010101110"
"101100011"
"111000"
"110010001"
"111111101"
"100010"
"100010100"
"11011011"
"111101"
"110010001"
"111111101"
"101110100"
"110010000"
"111110001"
"101100011"
"111000"
"1100110"
"111010000"
"100010"
"111111101"
"1010101000"
"101100011"
"111000"
"110010001"
"100001000"
"100010"
"111111101"
"11011011"
"111101"
"110010001"
"100001000"
"111101011"
"101100011"
"111000"
"1100110"
"111010000"
"100010"
"100001000"
"1100000010"
"1001110010"
"101100011"
"111000"
"110010001"
"1001100000"
"100010"
"100001000"
"11011011"
"111101"
"110010001"
"1001100000"
"1100000010"
"1000111111"
"101100011"
"110111111"
"101100011"
"111000"
"1100110"
"111010000"
"100010"
"1001100000"
"110100110"
"101100011"
"111000"
"110010001"
"11110011"
"110010001"
"100001000"
"110010111"
"11111111"
"101010"
"1101001000"
"1001100000"
"1001100000"
"110111"
"110010001"
"11110011"
"110010001"
"100001000"
"110010111"
"11111111"
"100000101"
"110111"
"110010001"
"101101"
"111001000"
"11111111"
"1100100"
"10001100"
"1001100000"
"10011"
"100100101"
"111100110"
"11010001"
"101110110"
"1111100"
"11110011"
"100001110"
"1001011"
"110010000"
"101010100"
"1010111101"
"11110011"
"111111110"
"101011010"
"1010111101"
"100001000"
"1011111"
"110010010"
"11111111"
"1101"
"1011111"
"10011"
"1011111"
"110100101"
"111111110"
"101110111"
"111101"
"100011"
"101000"
"1111100"
"1001100000"
"110010001"
"11110011"
"111010"
"110010111"
"101101"
"110100"
"11111111"
"110100"
"111010"
"110010111"
"111111110"
"111001000"
"1010111101"
"11110011"
"111010"
"1110001"
"110111001"
"11110111"
"101110110"
"111100000"
"100101000"
"10111110"
"11001"
"1001010"
"100000010"
"101000100"
"101010100"
"100101"
"111100"
"1001100000"
"101011100"
"110010000"
"111110001"
"101100011"
"111001000"
"1001100000"
"100000100"
"100000001"
"11010"
"11111"
"11110011"
"110010"
"110010"
"101011111"
"1000100010"
"111001010"
"100001"
"11111"
"100101000"
"111110101"
"11011110"
"110001101"
"110001"
"101011"
"11111001"
"110001"
"101101000"
"11010"
"11100011"
"11101010"
"100100100"
"11100010"
"11001010"
"100011100"
"10110"
"110010"
"1100111100"
"110111"
"1000010"
"11110011"
"1000001001"
"11001110"
"101111"
"11010"
"1000010"
"110010111"
"101101"
"11111001"
"110100"
"101011100"
"110010000"
"110101100"
"101100011"
"111110011"
"100101010"
"1111100"
"11110011"
"110010001"
"111111110"
"1011000011"
"110010111"
"101101"
"110100"
"11001"
"110010111"
"110010"
"1000110110"
"111110101"
"1000001110"
"110010111"
"110110011"
"111110101"
"101111000"
"100000100"
"1110001"
"111100000"
"100101000"
"10111110"
"11001"
"100101000"
"10111110"
"100100000"
"11110011"
"100100101"
"1001010"
"10111010"
"101101000"
"1001010"
"1010111"
"11111011"
"11010011"
"1000"
"100100101"
"11011001"
"11010"
"11111"
"11110011"
"100000001"
"101000111"
"111000011"
"110010001"
"100101000"
"110011101"
"1000100"
"101010100"
"111001"
"111000"
"100000101"
"101111"
"1001001010"
"101111100"
"11010111"
"10111000"
"110111010"
"11111"
"11001"
"101001"
"110011100"
"11111"
"1011010"
"1011011"
"10111000"
"1000100"
"101010100"
"111001"
"111000"
"100111101"
"101010110"
"11010"
"10010010"
"11110011"
"111101"
"11000000"
"1000001"
"11111"
"100010000"
"100100101"
"11011100"
"11110011"
"110000001"
"11101111"
"101010100"
"11110"
"11010"
"100010101"
"100100101"
"11111"
"1000001001"
"100111101"
"100111"
"110000001"
"100000001"
"11111"
"111111110"
"1011000011"
"111100"
"110011"
"111101110"
"11110"
"100110010"
"111101010"
"11110110"
"110010001"
"11010"
"11110"
"11011001"
"110100101"
"110000001"
"11111101"
"1011000011"
"110011000"
"11011100"
"110011011"
"110101011"
"100010"
"11111011"
"110011"
"110100011"
"110010001"
"10111110"
"11111"
"101000"
"100101100"
"110101101"
"110111000"
"1010101"
"11111"
"11101"
"11110011"
"110000001"
"11011111"
"110000001"
"110010001"
"100110111"
"11110"
"1011111"
"1100"
"101101"
"11011111"
"110010110"
"111111110"
"101100011"
"1010111"
"110010110"
"11111"
"101100011"
"1000000010"
"100110111"
"110011100"
"101100011"
"100010111"
"100100"
"100011101"
"11111"
"100100"
"10001101"
"100110100"
"100110000"
"10000100"
"1100011010"
"1101011001"
"10000001"
"10001011"
"11010"
"110010001"
"101100011"
"10101101"
"1010111"
"110010111"
"110100010"
"1100100"
"11001110"
"111111110"
"1010111101"
"11110011"
"100111101"
"101100011"
"100010001"
"100000001"
"101101"
"110011000"
"1100001100"
"101000"
"1001011"
"11111"
"110011100"
"101000"
"11110"
"1011010001"
"1100"
"1001011"
"1010000001"
"110100011"
"1100"
"1110011"
"110010110"
"101000"
"101010000"
"111100001"
"111100"
"1011010001"
"1101100"
"111000"
"1110000"
"1110100"
"101100011"
"110010001"
"101101000"
"110010111"
"110010111"
"1011000011"
"110010111"
"110010"
"111110101"
"100100"
"1110100"
"11110011"
"110100100"
"1100"
"1011001001"
"111000"
"111110101"
"100100"
"110011"
"1110100"
"1000001"
"11111001"
"11010"
"101101"
"11000101"
"10100010"
"10110"
"1000010"
"11011000"
"1011111"
"1010000"
"110011100"
"11111"
"1001010"
"10111111"
"111110101"
"10100"
"101010100"
"101001"
"110111101"
"111110"
"110011100"
"11111"
"1000100"
"1010101"
"11111"
"10111010"
"111110"
"111110101"
"101110111"
"101010100"
"1000101110"
"100111101"
"101010100"
"11110011"
"101010110"
"11010"
"110001"
"1001011"
"111100"
"110010001"
"11110011"
"10100"
"10001101"
"100110100"
"1011100"
"100101"
"101011111"
"110111001"
"100101000"
"1011011100"
"11100"
"11110"
"10100"
"1000110110"
"11001010"
"100101"
"1000010"
"1011011100"
"11100"
"11111"
"11010100"
"111110"
"100011000"
"11000011"
"11110011"
"1000100"
"100011000"
"11000011"
"101101"
"11010011"
"100110100"
"1000"
"100111000"
"100100101"
"100000001"
"11110011"
"11111"
"101101"
"11111"
"110011"
"110011111"
"100000001"
"1001000"
"1100010"
"1000100"
"100011000"
"1000100"
"100101100"
"11110"
"110010001"
"111011"
"1110011"
"100100"
"110010"
"100101000"
"10111110"
"100100001"
"110011"
"10010110"
"101001"
"101111000"
"1110000"
"101111"
"1110011"
"110001001"
"100111101"
"101101"
"110010001"
"10010010"
"11011001"
"110010001"
"110010"
"11110000"
"100001101"
"11110"
"110111"
"110111101"
"10101010"
"1011000100"
"11010"
"110010001"
"1101000"
"110010111"
"100111011"
"1001001"
"11010"
"100110111"
"101111100"
"11100"
"101101000"
"11100010"
"100100"
"101101"
"110010001"
"110010"
"11110000"
"100001101"
"10010010"
"101101"
"10111000"
"100110010"
"100110111"
"10001100"
"11001"
"11110011"
"100111000"
"100100101"
"10111110"
"110011"
"100111000"
"100011010"
"11110101"
"110100"
"1001010"
"1101000"
"101101111"
"1101000"
"101000000"
"1001010"
"111000"
"101101"
"100000"
"11110001"
"11111"
"11110011"
"11011011"
"100100001"
"101101"
"10011100"
"100101101"
"110011"
"10100000"
"11010100"
"1011010"
"10111111"
"111110101"
"110010110"
"101010100"
"11100001"
"1000010"
"10011011"
"111101"
"11110"
"110010001"
"110010"
"100101000"
"111110101"
"110010110"
"11001110"
"110010"
"111111010"
"101001101"
"1001010"
"10010010"
"1011110100"
"110010001"
"100101001"
"101110010"
"100101000"
"111110101"
"101001"
"1000010"
"100110111"
"1000001110"
"110010001"
"101011110"
"100101000"
"101011"
"100101001"
"1101001"
"10010010"
"111001100"
"100100101"
"100000000"
"11111011"
"11110"
"110010"
"111111010"
"110100"
"11110011"
"10011"
"100111110"
"1011101"
"100011001"
"111110101"
"100001100"
"1000100"
"101010100"
"111001"
"111000"
"11111"
"111110"
"101011111"
"1011010"
"1001101100"
"11101101"
"1011010"
"100100011"
"1000110100"
"1011010"
"10010110"
"111111110"
"1011010"
"111011"
"101111000"
"1111011"
"110010001"
"100010000"
"1011010"
"1101000"
"110010111"
"1000111100"
"1011010"
"100111011"
"101100001"
"1011010"
"110010"
"1000100101"
"1011010"
"10011000"
"1100000"
"1100110"
"10000"
"101101000"
"110010"
"100100"
"11011000"
"11111"
"11010010"
"101100111"
"1100"
"110010"
"1010011"
"1011101110"
"1000111111"
"101100011"
"1010010"
"110010001"
"1000110100"
"1001111100"
"1000111111"
"101100011"
"11111010"
"100011001"
"1000111111"
"101100011"
"11"
"1000110100"
"10010111"
"111110101"
"110010111"
"101010"
"110010001"
"101001011"
"10101011100"
"110010000"
"110010111"
"1001011"
"101111"
"110010111"
"1101010"
"100111001"
"1011111000"
"110010111"
"11011111"
"110111111"
"1001000100"
"1001010"
"101001"
"101001011"
"111110101"
"1100100"
"11111011"
"101000100"
"11001"
"11111"
"10000010"
"110101101"
"1100"
"110010100"
"101010"
"110010001"
"110010"
"100110101"
"11111111"
"110001"
"110010001"
"100000000"
"100111101"
"11110000"
"1010000000"
"1101011"
"1011010"
"1101000"
"1100000"
"100111011"
"1100000"
"110010"
"1100000"
"10011000"
"1100000"
"1100110"
"1100"
"101101000"
"100111000"
"110111001"
"1111011"
"11010100"
"101100111"
"110010001"
"1000110100"
"1011010"
"10010110"
"111111110"
"1011010"
"111011"
"101100101"
"1011010"
"1001101100"
"11110011"
"1011010"
"100100011"
"100010110"
"10001100"
"110010001"
"101100110"
"11011000"
"101100111"
"1001011011"
"1001011011"
"11111000"
"10000100"
"1011010"
"1101000"
"101000001"
"10000100"
"101011001"
"1001100100"
"11010010"
"1110100"
"10000010"
"110010001"
"110010"
"1000001000"
"1101000"
"101000001"
"110010111"
"110010"
"1011011"
"1001000"
"10000010"
"110010001"
"101101"
"110010111"
"1000001110"
"110100"
"10011"
"11110011"
"1001000"
"10010"
"100111000"
"1101010"
"10011"
"10000110"
"10111"
"100010001"
"100011111"
"10010"
"101110010"
"1011101"
"100011001"
"100000000"
"10011"
"101011111"
"11001"
"101000000"
"110011"
"1110000"
"1001100100"
"11110011"
"110101010"
"11110011"
"11110"
"101100101"
"11001"
"100111100"
"110010001"
"1101000"
"1000000"
"110100010"
"110001011"
"1000111010"
"1001111100"
"110111111"
"100101100"
"1001010"
"110110"
"10011010"
"10011011"
"1001011"
"1100"
"1100010"
"1001100"
"101010100"
"1001010"
"10101"
"111110101"
"110011011"
"111011010"
"100111110"
"110010001"
"110010"
"1000001101"
"110001"
"110010001"
"101101"
"11001"
"1000010100"
"100111101"
"110001"
"110010001"
"110010101"
"110010111"
"1110011"
"1101011"
"1011010"
"1101000"
"1011100001"
"11011011"
"100111010"
"111010111"
"110010001"
"11100000"
"101010100"
"110010111"
"10010001"
"111110101"
"110010111"
"11111"
"11010010"
"100110111"
"1100"
"11010010"
"1011111"
"1101010"
"11000010"
"1011010"
"101110010"
"1110000"
"1001110"
"1001100"
"10010"
"1001011"
"111101"
"10100110"
"11111001"
"100000001"
"11100100"
"11110011"
"111101"
"10100110"
"10011011"
"110000110"
"100101001"
"11101010"
"11111"
"10100110"
"111110101"
"1011101"
"101000000"
"100100"
"111010010"
"100100"
"1001100010"
"1011010"
"100000001"
"1011010"
"1101000"
"11111"
"11110011"
"111000010"
"101000"
"110110011"
"1000010011"
"1101100"
"110010"
"100000001"
"11110011"
"11111"
"1011010"
"1101000"
"1010011001"
"11000"
"11111"
"11010"
"11111"
"10100110"
"10011011"
"110000110"
"100101001"
"101001"
"111111"
"1010000"
"1000001110"
"10010110"
"101111"
"1101101"
"1011010"
"111110101"
"110010"
"100101"
"1010000001"
"111101"
"1111011001"
"110010001"
"11110011"
"1110100"
"100101100"
"111110101"
"111001"
"101110111"
"10010000"
"110010110"
"111110101"
"111101"
"110011011"
"101000000"
"101011111"
"100011111"
"101101"
"1111100"
"10110010"
"11010001"
"100000101"
"101001"
"10100"
"11001110"
"11010"
"11111"
"11110011"
"111110"
"100001111"
"11111"
"1001100011"
"11110011"
"1010001"
"1011101"
"110010"
"1000011100"
"11010100"
"101101"
"100000001"
"11110011"
"1000001"
"11010"
"101101"
"1101010010"
"101000"
"1010111"
"111101"
"111101010"
"111010"
"110111000"
"110100110"
"1100"
"110111100"
"100111110"
"100000001"
"11110011"
"110111"
"101000"
"11111"
"1101010111"
"100010101"
"1000010"
"110100"
"110100110"
"1000000100"
"110011011"
"1000010"
"11001110"
"11010"
"101111"
"100001111"
"11111"
"1000011100"
"1100"
"11110"
"101001"
"111110101"
"1100101"
"10110100"
"1100"
"1000011100"
"1110001"
"110010111"
"1110010"
"100000001"
"10000"
"110011"
"110010000"
"101011010"
"1100111"
"101001"
"111001000"
"101110010"
"110111001"
"100000001"
"100100"
"11001"
"11110"
"100101001"
"1100110"
"11100"
"101001011"
"100100"
"11000111"
"100000001"
"101111"
"111101"
"11010"
"111110101"
"1000010100"
"11110111"
"101110110"
"1100111110"
"110010"
"110010001"
"100101000"
"110011101"
"1110100111"
"100000001"
"1000001"
"11010"
"101111"
"1001011"
"11110"
"1000110110"
"100000001"
"101111"
"1110001"
"101000"
"1101100"
"10000101110"
"1010011"
"10000101110"
"101111"
"1010011110"
"1001011110"
"110100"
"1111100"
"100100"
"110010001"
"110010"
"100100"
"1001101010"
"110111001"
"110101100"
"111010010"
"100110111"
"1001100000"
"1011011011"
"100011001"
"110010111"
"101110111"
"11111"
"1001011010"
"11011100"
"1011110"
"1100100"
"101010010"
"100111110"
"110111001"
"11110011"
"11111"
"1010000101"
"100111"
"1010001111"
"10100101"
"1100100"
"11110011"
"1000010"
"111000"
"101001101"
"101010"
"1000110000"
"1110100"
"100000001"
"100010001"
"1010100"
"111011010"
"11110"
"11001011"
"11110"
"100101001"
"100100101"
"11111"
"1001011"
"10000000"
"10000100"
"110111001"
"100010001"
"110111111"
"101100011"
"110001"
"110010001"
"11000"
"111110101"
"1011100"
"110110"
"1010001"
"11100001"
"1000110"
"1101011"
"1000001010"
"101011"
"110011100"
"110011001"
"11111"
"110110001"
"101111010"
"1010111110"
"100111111"
"10110"
"11011000"
"100100100"
"101000100"
"111100"
"11110"
"11111"
"101110010"
"1111110"
"100000000"
"1001010"
"111100"
"11111"
"1010000101"
"1000"
"1111000"
"10100"
"1000010"
"1010010000"
"110100100"
"10000010"
"100101101"
"111110101"
"100010000"
"111110"
"100001001"
"101001"
"111010"
"10001"
"1001101100"
"11010"
"110010001"
"11110011"
"1001100100"
"100001111"
"101000111"
"1101011100"
"110010001"
"100101000"
"110011101"
"100100111"
"101111100"
"1001010"
"100000100"
"101010"
"11111111"
"1010101000"
"110010001"
"10101111"
"110010111"
"10101100"
"110010111"
"11010001"
"110010111"
"110100111"
"110010111"
"100101110"
"110010111"
"101010000"
"110010111"
"100000000"
"110010111"
"11001101"
"110010111"
"1000001001"
"110010111"
"1011101"
"1000000100"
"1010111101"
"11110011"
"11111"
"110001"
"100100"
"101001"
"110001001"
"1011100100"
"101011111"
"11010000"
"1010000111"
"111111110"
"11111"
"11110011"
"111100"
"110011"
"110100100"
"11010"
"111011010"
"11"
"110011"
"11111"
"1100011110"
"101111"
"111010"
"10000111"
"110101010"
"11110011"
"10100110"
"111111110"
"1000000010"
"111111110"
"1010111101"
"11110011"
"110010001"
"11010000"
"1011101001"
"1100011001"
"11100110"
"1000111010"
"110010000"
"1011011100"
"11110011"
"100100101"
"10111110"
"1101011000"
"110010110"
"100010001"
"100111100"
"100100"
"101010000"
"10011"
"11111"
"11010000"
"1001100011"
"1001011111"
"11110"
"1001100010"
"1000011000"
"1001100010"
"10010011"
"1010000111"
"111111110"
"11111"
"11110011"
"1110110"
"10000010"
"1010001"
"1101011100"
"1100011110"
"10001100"
"1001011111"
"11110"
"1001100010"
"10001001"
"10010011"
"110001111"
"11010"
"1001000"
"1100010"
"100000001"
"11110011"
"11111"
"111111110"
"111100"
"1100101000"
"100100"
"101111100"
"100011"
"10110"
"10100010"
"1000010011"
"111111110"
"1001101000"
"10111001"
"10011000"
"1011011"
"11010"
"1100100"
"10000010"
"1011111"
"11111000"
"1100100"
"10000111"
"11100010"
"111111010"
"100000001"
"11010000"
"1100010100"
"111111110"
"1011"
"110100"
"110010011"
"111110"
"111001100"
"1010000111"
"10110100"
"111111110"
"1001100111"
"1010001"
"1001100010"
"100000001"
"100011"
"1011011"
"11010"
"100111110"
"11111"
"1001110001"
"1000011101"
"1100101000"
"11101"
"100000001"
"100011"
"1011011"
"11010"
"11010100"
"11010000"
"110010001"
"100101001"
"100101"
"101011110"
"11110010"
"100000001"
"100011"
"1011011"
"11010"
"1001011"
"11010010"
"111000010"
"110100"
"1011000011"
"101011010"
"111000011"
"11110"
"110011010"
"11010"
"11111"
"10010110"
"10010"
"11110"
"100011001"
"101101"
"10100"
"110100"
"10100"
"110010"
"1000"
"1101010"
"10001100"
"110010"
"11001"
"101111100"
"1011000011"
"101010100"
"11010"
"11010011"
"101110"
"110010110"
"11111"
"11010011"
"11110"
"11110110"
"110000"
"1001011"
"1001101101"
"11011011"
"11010011"
"1100100"
"1000110"
"100101101"
"11101001"
"11001011"
"110000"
"11010011"
"111100"
"111110"
"110010100"
"1000100"
"11001110"
"110111000"
"11010000"
"100010001"
"110100"
"100111101"
"11110011"
"101010100"
"111010"
"111110101"
"110001"
"11010000"
"111000011"
"11111001"
"110100"
"110111000"
"101100011"
"1001011110"
"110010000"
"110110100"
"11010000"
"110010001"
"111000011"
"100010001"
"11111"
"11110011"
"110100"
"1100110100"
"101100011"
"1100001000"
"110010000"
"11011001"
"11010"
"11111"
"11110011"
"100000001"
"101111"
"111101"
"11111"
"100111010"
"111001100"
"10101010"
"11010"
"111101010"
"111001110"
"1001101110"
"1001000"
"1011000"
"11010110"
"110101011"
"101111"
"101101"
"1111110"
"11110011"
"1100100"
"10010010"
"11011110"
"110010111"
"1010110"
"100001111"
"111101"
"111100"
"1001101110"
"110100101"
"110101111"
"100001"
"1100101"
"111011"
"100101"
"100110111"
"1010000"
"110010001"
"101101000"
"11110011"
"11010"
"101101000"
"11111000"
"11110"
"11"
"1100101"
"111011"
"1101110000"
"1010111101"
"110100101"
"101111"
"101101"
"1101110110"
"1011001"
"10010010"
"1100100"
"1101011"
"1000110001"
"110010001"
"1001101110"
"1001000"
"1011000"
"1000100"
"100101001"
"11101111"
"1010100010"
"1010000010"
"10010010"
"111000011"
"110010"
"1110100"
"101001101"
"11101111"
"1101100010"
"110010"
"101001101"
"11101111"
"110010001"
"100100011"
"100010001"
"110010001"
"110010"
"100100011"
"10111110"
"110111110"
"10010010"
"110111001"
"1001011"
"1110100"
"100000001"
"1010110"
"11111"
"11111000"
"110011100"
"110010001"
"1001101110"
"1110101100"
"110010110"
"100101111"
"11101111"
"1010100010"
"110011000"
"1001101110"
"111110101"
"1110110010"
"1001000"
"10001010"
"1000100"
"100101001"
"11101111"
"1010001"
"1011010"
"110010"
"11100011"
"1000110110"
"110010001"
"111110110"
"1011111000"
"11010"
"110110101"
"1001100100"
"1001000"
"10001010"
"111010"
"1100010110"
"1100100"
"1010110"
"1011010"
"110010"
"11100011"
"1011000000"
"110110"
"110011100"
"1001010100"
"10100000"
"1011010"
"110100"
"100001110"
"111110101"
"11111"
"101010001"
"1100"
"1010001"
"1010110"
"110110"
"110110000"
"1001010100"
"10110100"
"110101010"
"1001101110"
"1000110100"
"1010000010"
"10010010"
"100110010"
"11100011"
"111110101"
"11111"
"1010110"
"110010001"
"111110110"
"1011000010"
"1010101001"
"110110011"
"10001"
"10100101"
"110010001"
"1001101110"
"100011101"
"100000001"
"1010110"
"11111"
"11111000"
"111111110"
"1011010001"
"11111"
"1010111101"
"110010001"
"101011001"
"111111110"
"11110"
"111111001"
"101011001"
"1001111110"
"110010110"
"110001"
"1101011100"
"10000111"
"110010"
"110100"
"1010000011"
"110101010"
"1011001"
"1100100"
"10100000"
"10000111"
"11111"
"1111110"
"11111000"
"1100100"
"10010010"
"11010110"
"100000001"
"101000"
"1010111"
"101110"
"101100011"
"110010"
"101111"
"111111001"
"110010111"
"1100110100"
"101100011"
"110110010"
"100000001"
"11111000"
"11111"
"1011011"
"100100"
"111000011"
"100001"
"10111110"
"100000001"
"1010110"
"100001"
"111111001"
"1011010001"
"110111100"
"110010"
"110100"
"1011000011"
"110010001"
"101011010"
"11010000"
"1000110001"
"110010001"
"1001101110"
"110010111"
"1010000010"
"10010010"
"100111001"
"11100001"
"111100111"
"1101001000"
"111100"
"1001111000"
"110010111"
"1011000111"
"110010111"
"1001111001"
"110010111"
"101111"
"101101"
"110010000"
"1000111010"
"110010001"
"111100"
"1101101000"
"110001"
"101011"
"110010111"
"1001101110"
"10010111"
"110010001"
"11010000"
"111110101"
"110110010"
"110010"
"111111001"
"10010110"
"10001"
"101100101"
"1001100110"
"1000010"
"11101100"
"110010111"
"1110100"
"1010110"
"10001100"
"11111000"
"1111100"
"11111000"
"110010001"
"111000011"
"111010"
"110010111"
"110010"
"1000000"
"110100010"
"110010111"
"110010"
"1001001110"
"10100110"
"110010"
"11100011"
"101101011"
"110011100"
"11111000"
"1010110"
"110010001"
"111110110"
"1011100100"
"11001010"
"111101"
"10001"
"1000001001"
"11001110"
"110010111"
"1010110"
"11111110"
"110100"
"1100110100"
"1100001000"
"101100011"
"1010011"
"111110110"
"1011000010"
"111001001"
"111010"
"110100"
"1001110110"
"1000111111"
"101100011"
"1010011"
"110010001"
"111110110"
"1011000010"
"11001010"
"111101"
"10001"
"1111110"
"11111000"
"111001001"
"111010"
"111000"
"101101001"
"110100010"
"110110"
"110011100"
"1001010100"
"10100000"
"110111001"
"110100"
"100001110"
"1111110"
"110010111"
"11011001"
"101111"
"11010"
"1011101"
"100011001"
"10010"
"100111000"
"111101000"
"101001"
"1000100"
"111101"
"100111101"
"10010010"
"11011001"
"1000010"
"1001111011"
"110010001"
"11000000"
"1110100"
"11011001"
"100110010"
"1100000011"
"1000010000"
"101001"
"1011011010"
"100101000"
"100000001"
"1000001"
"101001"
"110011"
"1000011101"
"111010"
"10100010"
"11111"
"110011"
"1010100000"
"10001100"
"1100000"
"1110110"
"110011"
"1110111"
"1011010"
"100110110"
"100101111"
"110110101"
"1100101000"
"10100101"
"1111000"
"111100000"
"1001110"
"10010010"
"1011100"
"11010001"
"1010100110"
"11110"
"1100100"
"1000110"
"1011001000"
"1100100"
"10001000"
"100000111"
"1000110"
"1100000111"
"1000001001"
"1001011110"
"100000101"
"11111000"
"101110"
"11111"
"111111001"
"100000001"
"11111111"
"1001110110"
"1101111"
"10010100"
"111101010"
"101011010"
"110000010"
"111011111"
"100101"
"100110011"
"100100010"
"11111000"
"1111100"
"110100"
"100101110"
"11011100"
"10111"
"111010010"
"11111"
"101000101"
"100000101"
"1100100110"
"110010111"
"1111100"
"110110"
"101110"
"111010"
"100110011"
"111110101"
"101110111"
"111010010"
"11010111"
"10010"
"1110010"
"10011011"
"1100101000"
"10100101"
"1001001"
"100000111"
"101111"
"10000"
"111111001"
"1011010001"
"100000001"
"111100"
"100110"
"100000001"
"100110100"
"100110101"
"111101"
"111101010"
"10111"
"1000010"
"110100"
"1000010111"
"1011010001"
"111111111"
"1100101010"
"111101000"
"101001"
"10010"
"11100001"
"11111110"
"111111111"
"11001111"
"110101"
"1100110"
"101010"
"111000011"
"1000010111"
"11010001"
"110100100"
"1001011100"
"111111001"
"100110101"
"100001111"
"11011011"
"110111010"
"110100100"
"101000"
"10000001"
"1000111"
"10011101"
"100000001"
"11010"
"11111"
"11111000"
"1001011"
"1100"
"11001011"
"111111001"
"100001111"
"1010110"
"10000011"
"100011"
"1000011"
"1000110111"
"1111110"
"1000010"
"11001110"
"10010110"
"100110101"
"111101"
"111101010"
"10111"
"1000011101"
"110100"
"1011011110"
"111111001"
"100001111"
"11111"
"1001100000"
"11110"
"11011000"
"100000001"
"11111"
"11110"
"1001010110"
"10100010"
"101111100"
"110010110"
"111110110"
"1100100"
"10001100"
"1101000"
"11111110"
"110111"
"10010110"
"110011000"
"100000"
"11110001"
"10000010"
"111101"
"100100000"
"111110101"
"111101"
"101110111"
"11111110"
"10101"
"11110"
"110001"
"101011"
"11010100"
"100011100"
"1000"
"110010"
"11101"
"100101000"
"11110"
"111110100"
"10111110"
"111110101"
"1101111"
"110010001"
"1000100"
"110010111"
"110100010"
"11100001"
"1000101000"
"11100000"
"11010"
"1100100110"
"11000111"
"110110011"
"10111110"
"10010"
"11010"
"1100100"
"11111000"
"110010001"
"111110101"
"11001110"
"1110100"
"100000001"
"11010"
"1001000001"
"1101000"
"101000001"
"11110"
"11001111"
"111010000"
"11110"
"11111"
"101101"
"11010010"
"110011"
"11010101"
"1010110010"
"1101"
"101001"
"101111000"
"110111"
"101111"
"11111"
"1010000"
"10011000"
"101111100"
"110010110"
"1001000"
"1101101"
"11111110"
"10001000"
"1110010"
"10101010"
"11010"
"100111111"
"11111000"
"100000001"
"1010110"
"1000100001"
"11001100"
"1101110"
"1000111010"
"101111"
"100110110"
"110001110"
"11110100"
"110101100"
"100011101"
"1010110"
"1000100001"
"100101"
"1010111101"
"11011000"
"10111110"
"110001110"
"11111001"
"111110101"
"100110101"
"1001001"
"110010"
"1100101010"
"11100010"
"10001"
"111100101"
"11001100"
"1101110"
"1000111010"
"11010"
"11100000"
"1001001110"
"1001001"
"110010"
"110001010"
"110010"
"100101000"
"11111"
"110000001"
"110101101"
"100000001"
"11010"
"101001"
"10000100"
"1101010"
"110001110"
"11110100"
"110101100"
"100011101"
"1011111111"
"1010000"
"10111111"
"101000000"
"10001000"
"11111000"
"100000001"
"111100"
"110011"
"111000100"
"11101100"
"11111"
"1000001"
"1010111"
"101011110"
"100011111"
"101111"
"101001110"
"110001110"
"11111001"
"101100001"
"10001100011"
"101100011"
"110010001"
"110010"
"100011101"
"100000001"
"11111"
"1011001111"
"101001"
"10000100"
"101010100"
"101000011"
"101100111"
"10011100"
"1010000"
"11101100"
"101111"
"100000001"
"101111"
"11000101"
"101010100"
"101000011"
"100000001"
"11111"
"101111000"
"100011000"
"101001000"
"100000001"
"11111"
"110011"
"11011010"
"1011111"
"11011010"
"101111"
"11000101"
"101010100"
"1010101000"
"100000001"
"11111"
"101111000"
"101001"
"10000100"
"101010100"
"1010101000"
"100000001"
"111100"
"110011"
"111000100"
"11101100"
"11111"
"1000001"
"101111"
"11000101"
"101010100"
"1001101100"
"100000001"
"11111"
"1011001111"
"100011000"
"1001110001"
"100000001"
"11111"
"110011"
"11011010"
"1011111"
"11011010"
"10101"
"11000011"
"101111"
"11000101"
"101010100"
"1000111111"
"100000001"
"11111"
"1011001111"
"100011000"
"1001000100"
"1000010"
"11010"
"1000001001"
"110111"
"11101100"
"11111"
"11111000"
"11111110"
"100101110"
"11011000"
"11001"
"101101000"
"10010010"
"1101101"
"100010010"
"110011"
"100111000"
"1000111100"
"1101000"
"11011001"
"101101"
"10011100"
"1100000011"
"1011011010"
"10000011"
"100101000"
"100000001"
"111100"
"110011"
"1000001"
"100010000"
"110011"
"11111"
"110011100"
"10001000"
"1100110"
"100110110"
"100101111"
"1100101011"
"111110101"
"100111010"
"100000111"
"11111"
"11110"
"11011010"
"10001100"
"110000010"
"101010"
"101101"
"100011010"
"101111"
"11001"
"11111"
"110100010"
"110000010"
"1001011"
"1011101001"
"1000011110"
"1010110"
"1001001"
"11111001"
"101010010"
"101101111"
"100011101"
"101101001"
"1101000"
"1110110"
"1100100"
"110100001"
"101101000"
"1010000"
"10011101"
"110010"
"1110011"
"11101011"
"101000011"
"11111"
"101101"
"100000111"
"100100"
"10000"
"110010110"
"111110101"
"1001"
"111101"
"1010000"
"10011000"
"1100001"
"10000111"
"110111001"
"1101011"
"1001100"
"101101"
"111110010"
"110111101"
"100000111"
"11100001"
"100000001"
"11111"
"110011"
"10011"
"1010100100"
"111100"
"110011"
"101000"
"1011000110"
"111001010"
"111110101"
"11111"
"1011010"
"100110111"
"1110001"
"110011"
"111001000"
"1100101"
"101111110"
"1010101"
"100101"
"11001010"
"100101100"
"110101111"
"100100"
"11111"
"1100001000"
"11001110"
"11110"
"1100100"
"1000110"
"1001"
"1111010"
"1011000110"
"100000111"
"100101111"
"101001"
"100000111"
"10010"
"11"
"11101111"
"110010101"
"110001011"
"111011011"
"101000000"
"110010"
"1010101"
"110001000"
"100111001"
"101111"
"101101"
"101000101"
"1000010100"
"110110111"
"101101000"
"110010110"
"110010001"
"110110"
"100011"
"110010001"
"101101"
"1010110"
"110100110"
"110010111"
"110110111"
"100001101"
"110010111"
"110010110"
"111110101"
"111101000"
"110100001"
"11111"
"101110000"
"11000111"
"1010000"
"101011"
"110101"
"10100001"
"111101101"
"100000111"
"110010110"
"11111"
"101101"
"1001010"
"110010"
"110010"
"1010101"
"111001010"
"1011000"
"111101000"
"111000"
"111110101"
"110010"
"100011010"
"1100110"
"1011010"
"10111111"
"11110"
"1100011110"
"1110011"
"110010001"
"10111111"
"10001"
"11110"
"101010"
"1010111100"
"110010001"
"10001100"
"11010"
"110011010"
"11010"
"1011100111"
"1101011"
"101101"
"11011110"
"11111"
"111011010"
"10010100"
"111010100"
"100000001"
"10011000"
"1100001"
"1011010"
"10111111"
"10001"
"11110"
"1011110110"
"11010"
"110010001"
"100011101"
"11111"
"100000010"
"10001110"
"111011010"
"1001000"
"1000000001"
"1101001"
"1111011"
"10010010"
"101111"
"100001111"
"10010010"
"1101100"
"110010001"
"1011010001"
"110010111"
"1011000110"
"111100010"
"1001001010"
"10000010"
"1000100001"
"10000000"
"100011101"
"111111010"
"10001001"
"110010110"
"10110"
"10110"
"1011000011"
"10110"
"1011000110"
"111010100"
"111100000"
"11010"
"1110100"
"1110110"
"1010101"
"10010000"
"100110110"
"11111"
"10101100"
"110111001"
"1110010"
"100000001"
"1010100"
"1100100"
"111000010"
"11111"
"110100101"
"11101111"
"100101"
"1000000010"
"110100"
"11110101"
"11010111"
"1010100"
"10000010"
"1000100001"
"100000001"
"101101"
"1001100"
"11111"
"110011"
"1000001"
"111100"
"110011"
"10000011"
"1100000"
"111010"
"10100010"
"110111011"
"1011100"
"111110101"
"1100001100"
"1111100"
"111001011"
"110010001"
"110111000"
"1010111"
"11111"
"111001"
"1110010"
"11010111"
"10000010"
"1000110110"
"100011000"
"111001000"
"111100"
"110011"
"100011101"
"110011101"
"100110011"
"10010010"
"101011001"
"10110"
"110010000"
"1010101"
"110011"
"101011001"
"100100"
"110010000"
"1100"
"110101000"
"110111000"
"100000001"
"101111"
"111100"
"1011111001"
"10100000"
"101011"
"11101100"
"10001"
"111011000"
"1110011"
"110010001"
"100011101"
"111110101"
"1001011110"
"11110101"
"1010100"
"101011001"
"11110"
"11111"
"111001"
"1100100110"
"11001110"
"1001010"
"10111"
"101011001"
"1100100"
"1000110"
"100101101"
"101010100"
"100011101"
"101101110"
"1010000101"
"1100101"
"1100100"
"100101000"
"110011"
"11"
"101101101"
"100000"
"100001000"
"1100100"
"1101000"
"1101010"
"100111011"
"1010110101"
"100110011"
"110111001"
"11010"
"1011010"
"110001011"
"1111001"
"110010001"
"101000101"
"100100"
"110010111"
"110010"
"11110101"
"110010111"
"110010"
"101000010"
"101000101"
"10010000"
"110111"
"110100001"
"1011000011"
"100001001"
"110100101"
"10011000"
"1001110"
"101111000"
"11111000"
"100110000"
"11111"
"10111111"
"111110101"
"1110010"
"101010100"
"110010001"
"10001100"
"11010"
"111110000"
"1100100"
"10001100"
"1101000"
"101000001"
"1101010"
"110010"
"10001100"
"100100011"
"11110101"
"11011001"
"1000010"
"1101001"
"100111111"
"100101000"
"101010011"
"101111001"
"11111"
"1011000110"
"1010110"
"110010001"
"100011000"
"11110101"
"11110011"
"1010110"
"110010001"
"11111000"
"101100010"
"110010001"
"101101"
"111010010"
"1110011"
"1101011"
"110010001"
"101000101"
"111110101"
"100111000"
"111001"
"101101"
"1110100"
"101101"
"110010110"
"100111110"
"11001111"
"1011001100"
"111010100"
"1110100"
"11110"
"11010011"
"1011011100"
"101110000"
"100111110"
"100111101"
"1100"
"1011001100"
"111010100"
"1010000111"
"11110010"
"11111"
"101111100"
"1000101"
"10011101"
"100111101"
"111101"
"100100101"
"100111"
"10100110"
"11110100"
"110010"
"100101000"
"110111"
"111000111"
"110010001"
"1000101"
"1000110"
"101111111"
"1110100"
"1001111"
"1101101"
"100010101"
"1101100010"
"110010001"
"1000100"
"1000110"
"1001101"
"1100"
"110011001"
"11110010"
"1011011000"
"110010001"
"10010"
"100101"
"1010100"
"101001001"
"10011111"
"11111"
"1010110000"
"1010000111"
"11110010"
"11111"
"101111100"
"110111"
"1011011100"
"101010101"
"110010001"
"1101"
"111111010"
"1000110"
"101011"
"1010000"
"10011"
"101001100"
"1110100"
"1001111"
"1101101"
"100010101"
"1101100010"
"101011"
"1001101"
"10001"
"110010001"
"1000100"
"1000110"
"1000100010"
"101111100"
"1011011000"
"1110100"
"100101"
"1010100"
"101001001"
"10011001"
"1010011111"
"1011000110"
"111001010"
"101101"
"1101100"
"110111000"
"11110010"
"110100"
"1011000011"
"101011010"
"110001"
"1100"
"1101"
"110001"
"1001010"
"111101"
"110000010"
"101011"
"1100"
"110001"
"110100"
"1011000011"
"101011010"
"110100"
"1111000"
"1100"
"1101"
"111110"
"10100110"
"1001010"
"111101"
"10010010"
"101111100"
"11111000"
"100101000"
"111100"
"100111110"
"111110"
"110010100"
"1000100"
"111111010"
"11011011"
"110010101"
"100000001"
"11111000"
"11111"
"111111001"
"1011000011"
"110100011"
"1100"
"101100010"
"1100111"
"1011010"
"110010011"
"1111100"
"110010001"
"111111001"
"10011"
"1010110"
"11111"
"1100111"
"1010110"
"1010000"
"100000001"
"100100"
"1001011"
"110111000"
"1100100"
"100110111"
"111110101"
"1000011010"
"10010"
"111110110"
"1100110"
"1101101"
"11111"
"100101110"
"101110"
"100000001"
"1000001"
"11000"
"101011"
"11001100"
"1001100000"
"100100"
"1100"
"11110001"
"101000"
"110100011"
"1100"
"10110"
"101011"
"1100"
"11110110"
"10011"
"1100"
"110111010"
"101100"
"11011010"
"1101110"
"1100010110"
"110011000"
"100000001"
"101111"
"1011011"
"1010000"
"101011"
"1010001"
"111101110"
"11110"
"110111010"
"110110"
"1100001100"
"110011000"
"101001111"
"101011"
"1010001"
"110101011"
"111111"
"101000"
"1100100"
"1000110"
"11111"
"1101110000"
"10011001"
"101110"
"111100001"
"100110011"
"1010111101"
"100111100"
"11110"
"111111"
"1100"
"1000101100"
"1100000"
"11101"
"101111"
"1010001"
"101100000"
"1001010"
"11110"
"110111110"
"1101001110"
"110010110"
"111000"
"111110101"
"110010"
"101111000"
"1100111"
"100110000"
"100111101"
"1010000"
"1011100"
"11011110"
"110010001"
"110010"
"100000101"
"101001"
"1110011"
"11101001"
"110010110"
"101101"
"100111101"
"1100111"
"100010110"
"100000001"
"100100"
"101101"
"1100001100"
"1010110"
"110011"
"110101100"
"110010"
"11110"
"110011000"
"1101110"
"1101010"
"1000011100"
"10111"
"101010"
"111001100"
"111110101"
"11111"
"110000010"
"1100001100"
"1111100"
"100000001"
"1100111"
"11111"
"11111000"
"101101"
"1001100011"
"11110"
"1100001100"
"110010001"
"11010011"
"10001"
"100000001"
"11111000"
"11110"
"1010001011"
"100101100"
"111101"
"1001100011"
"1010110"
"10111100"
"10001"
"100011000"
"1100100"
"11001110"
"1011000111"
"110001"
"1100000"
"110100011"
"110010010"
"1101"
"1100"
"10101"
"11111"
"110010010"
"110011"
"110100101"
"101000"
"101010000"
"11111"
"1000001001"
"111100001"
"110011011"
"1010110"
"111000100"
"1101"
"11110111"
"100011"
"1100"
"1011100"
"111110101"
"1100001100"
"1111100"
"11111"
"110010"
"10111111"
"111110101"
"111011"
"101011001"
"11111011"
"101000"
"10011"
"1100"
"1111100"
"1100111"
"10001101"
"100110100"
"10000100"
"1100011010"
"111010010"
"100010110"
"100111110"
"100100"
"110010001"
"111111001"
"1011000011"
"100000001"
"1100111"
"111100"
"100101101"
"10111110"
"10011"
"10100010"
"100101110"
"1000011101"
"11110001"
"111100"
"1101011100"
"1101111"
"10100000"
"1000101"
"111100"
"1100"
"110010"
"111100110"
"10110100"
"1010000"
"111110101"
"110100101"
"110010111"
"110010"
"111100100"
"1000101100"
"11111000"
"11111"
"1011011"
"100101001"
"1010110"
"110010001"
"1100111"
"110010111"
"1011000011"
"111010100"
"111000"
"11110"
"101101000"
"101101000"
"11010"
"1001100"
"110010"
"11111000"
"110111010"
"1100111"
"1100100"
"11001110"
"111111001"
"1010111101"
"11111000"
"100000"
"10111000"
"110010001"
"111111001"
"1000001001"
"11110001"
"110000010"
"11010"
"1000010111"
"1000001001"
"11001110"
"1001100011"
"110111000"
"111111001"
"100010110"
"110100"
"11001011"
"10010110"
"111110101"
"11001110"
"110010111"
"1010110"
"100111101"
"11111000"
"110010001"
"101010100"
"111010"
"1011111"
"100100"
"111110101"
"110001"
"100100"
"111111001"
"11010000"
"1010110"
"11111000"
"110010001"
"11010000"
"111010"
"110100"
"1100010110"
"1100100"
"1000001001"
"1100101"
"110010111"
"1010110"
"11111110"
"110100"
"110111001"
"101100011"
"101111"
"100100"
"110010001"
"11010000"
"111010"
"1010000111"
"111111001"
"11000110"
"101110111"
"101000"
"1010110"
"110010"
"110011111"
"11010000"
"101000"
"1010000111"
"110010"
"1100100"
"100010110"
"10110100"
"1100110"
"111111001"
"11110"
"111000110"
"110100"
"11001011"
"110101"
"110001"
"1011001"
"110000010"
"11111000"
"1011101001"
"101011"
"111010"
"1001110"
"110010001"
"11010000"
"1001011111"
"111111001"
"110010001"
"110100"
"11010000"
"1011101001"
"111110101"
"110001"
"100010110"
"11101110"
"1010000111"
"100010110"
"111110111"
"110011"
"110011101"
"110010111"
"111001"
"11110"
"11111"
"1000001000"
"110100"
"110011"
"110011101"
"1101110"
"111110"
"1101110"
"11010000"
"100011110"
"11010011"
"101101"
"10001110"
"11111000"
"1100100"
"110011011"
"111010"
"100000001"
"1010110"
"11111"
"11111000"
"11111"
"100011000"
"10100010"
"1100100"
"101000101"
"1101010"
"111001101"
"110010"
"111110101"
"1010000001"
"111101"
"111111001"
"110011010"
"10001001"
"11110"
"11010010"
"100110111"
"110010"
"100010101"
"110001"
"110010001"
"110100"
"110011"
"110001"
"110010111"
"11110"
"100101001"
"1100"
"101111000"
"11111000"
"100110000"
"1111100"
"1001110"
"111000110"
"1011010"
"111010010"
"11111"
"11010000"
"101010100"
"1100100"
"101101101"
"110010111"
"110001"
"101100111"
"111001000"
"1101101100"
"11111000"
"11001011"
"101110100"
"1001000"
"1011111"
"1011010"
"111000101"
"1011110100"
"110010001"
"110001"
"1100101000"
"1101"
"101101011"
"111001000"
"1011000100"
"100011"
"1100001"
"100111001"
"1011101"
"1100100000"
"11110"
"11110110"
"11111"
"11001111"
"111000000"
"110001"
"1011000100"
"1100001"
"1011000011"
"110010001"
"10000111"
"110101100"
"110101010"
"1010110"
"110010001"
"10001000"
"101000101"
"100111101"
"1011011"
"1010110"
"11111"
"11010000"
"1011010"
"110001011"
"100000001"
"100011"
"101101"
"110010"
"11010000"
"11111"
"1001101101"
"11110"
"110011010"
"1010110"
"11111"
"10001000"
"101000101"
"111110111"
"1100"
"101010100"
"10011100"
"100110111"
"110010001"
"101000101"
"10010010"
"110010001"
"100010"
"1000"
"11110"
"110001"
"101011"
"110010111"
"11001100"
"1010110"
"110010001"
"10010001"
"1001011111"
"11001011"
"1011010"
"111001000"
"111011101"
"110010001"
"111000101"
"1011010"
"1100100110"
"110010001"
"101000101"
"11111"
"1010110"
"110010001"
"101000101"
"110101"
"100111110"
"11111000"
"11111"
"11001111"
"1100100000"
"100111110"
"11111000"
"101001011"
"1000000010"
"100100"
"101111"
"100110010"
"101001011"
"101111100"
"11111"
"111011000"
"10001"
"100000001"
"1100111"
"10010010"
"111110100"
"1100011"
"11111"
"11111000"
"100001111"
"1010110"
"10000010"
"110100"
"111110101"
"110010110"
"101110111"
"111100001"
"101111110"
"101000"
"1011000"
"111100"
"101001"
"1111101000"
"101000"
"10011100"
"1111000"
"1011100"
"111110101"
"1100010110"
"10000010"
"1100000111"
"1111100"
"1110100"
"100101000"
"111110101"
"1001100000"
"111"
"100000001"
"11111000"
"1010001"
"101110101"
"101101"
"11111000"
"110010001"
"1100111"
"1100100"
"110011011"
"11001011"
"1011111"
"111110101"
"101110"
"1010110"
"1100111"
"100000001"
"1100111"
"11111"
"111101110"
"110010"
"101110111"
"110010001"
"11010011"
"10001"
"110001"
"110010110"
"11111"
"110011100"
"101000"
"110001"
"1010001"
"11111"
"1100110100"
"110111010"
"111101"
"1111100"
"11111000"
"10001101"
"100110100"
"111010010"
"10000101"
"1010000010"
"110010101"
"1001100100"
"1101100"
"11111000"
"110010001"
"101110100"
"1011010010"
"10010010"
"1011011"
"100000001"
"1100111"
"11111"
"11111000"
"101101"
"111100"
"101110100"
"1011010010"
"101001"
"111110101"
"111110001"
"1011011"
"100000001"
"11110"
"110010001"
"101110100"
"1011010010"
"111111100"
"1000000"
"100011000"
"110100100"
"101000"
"1101101"
"11110"
"1010111010"
"110010001"
"11010000"
"110011101"
"1100100"
"1000110"
"100101101"
"11011000"
"10001"
"11001011"
"101110100"
"11110"
"101010100"
"110101100"
"110010101"
"1010000010"
"1001100100"
"11001101"
"101110100"
"10011100"
"1100111"
"10010010"
"111110100"
"1100011"
"101000100"
"11111"
"100100011"
"1101011100"
"1011111"
"101001011"
"11001101"
"101110100"
"100111101"
"101010100"
"101010110"
"11010"
"11111"
"10010010"
"11011011"
"11111000"
"100100101"
"1101011100"
"1100100"
"11111100"
"11111"
"11010001"
"100000101"
"101001"
"1100001"
"1110011"
"110010001"
"11111000"
"100000001"
"101111"
"11111000"
"100000001"
"1110011"
"100000001"
"1101100"
"110011"
"110010001"
"1001000"
"110010001"
"110100"
"111110101"
"110011000"
"110010001"
"11010000"
"111000"
"110010"
"11111"
"100100011"
"100000100"
"1111010"
"101010100"
"10000111"
"1100100"
"1101"
"100000100"
"111110101"
"11110001"
"111101"
"101111000"
"11111000"
"100110000"
"101000110"
"110010001"
"11111110"
"1111100"
"110010001"
"101101000"
"101010000"
"110010111"
"110010111"
"11010000"
"111010"
"10111100"
"10101010"
"1101001"
"10011100"
"1000010"
"11111"
"10111111"
"111110101"
"11110001"
"100100"
"1011011"
"111010"
"1010001111"
"100111101"
"11111000"
"110010001"
"10010010"
"11011001"
"110010001"
"10111111"
"101011100"
"100000001"
"11111000"
"11111"
"101010000"
"100110100"
"1011010"
"1010101"
"1101110"
"100000011"
"1000011"
"101001011"
"1101001"
"1001010"
"11001"
"1100000111"
"101110001"
"1100101"
"1111100"
"11111000"
"110010001"
"10101010"
"1101110"
"101100100"
"1100100"
"11010000"
"111010"
"1111100"
"10110"
"110010001"
"100110010"
"110010111"
"111110000"
"1001000"
"110010101"
"11100"
"100000001"
"11010000"
"11111"
"11111000"
"10011"
"100000001"
"1101"
"100000001"
"1110011"
"111110"
"100000001"
"111100"
"100110010"
"11011101"
"10110"
"100110110"
"10000111"
"100000001"
"11111000"
"1010110"
"11011000"
"100100"
"100110110"
"10000111"
"111110"
"1001000"
"110010101"
"11100"
"11001"
"11111"
"10111111"
"111110101"
"11110001"
"100100"
"1011011"
"1000100"
"101010100"
"11111000"
"110010001"
"111110"
"100110010"
"110010001"
"11010111"
"10111110"
"110010001"
"11010000"
"111010"
"101100100"
"110010111"
"1100100"
"111110"
"10110100"
"11110000"
"101100010"
"11111000"
"110010001"
"10100"
"1111100"
"110010001"
"111110000"
"101011011"
"110010001"
"111010"
"100111101"
"101111"
"1011011"
"11010"
"1011010"
"110001011"
"100000001"
"11111000"
"11111000"
"100000001"
"1110011"
"100000001"
"11111"
"1011100010"
"100010"
"11111"
"101000101"
"100101"
"1100000010"
"100100"
"1011100"
"11110"
"111011011"
"111101110"
"11110"
"11010011"
"1010110"
"110010110"
"100101"
"1011011000"
"110010001"
"1001000"
"110010001"
"110100"
"10001100"
"100111101"
"11111000"
"110010001"
"10010010"
"11011001"
"1000010"
"101001"
"11010001"
"1000010"
"1010100"
"101110000"
"1000010"
"11111000"
"1111100"
"110010001"
"101110"
"1111111"
"10000111"
"1100101000"
"111010"
"100111101"
"11111000"
"101010100"
"10111111"
"10001"
"11010"
"11011000"
"111110101"
"11111011"
"111101"
"11001111"
"11010"
"11011000"
"100111101"
"1011011"
"11010"
"11111"
"11111000"
"1011111000"
"1011010"
"110001011"
"100000001"
"1100"
"1101000000"
"1011011"
"11010"
"11110"
"10000010"
"111110101"
"1100001100"
"110010001"
"11010011"
"10001"
"100101"
"1011011000"
"110010001"
"1001000"
"110010001"
"110100"
"11110"
"11011110"
"11110011"
"11011010"
"11010000"
"110010001"
"100101001"
"1001110"
"110001011"
"1000110"
"111110101"
"1100100"
"1100001100"
"110111"
"1000000100"
"100101001"
"110010001"
"1000111010"
"11101"
"1001111111"
"100101011"
"110010"
"11101"
"100101000"
"10101100"
"111110101"
"1100101010"
"10001110"
"100111110"
"11111000"
"11111"
"101010000"
"10100010"
"1001000"
"11100"
"11111"
"11001011"
"101110100"
"100111110"
"11111000"
"11001101"
"101110100"
"11111"
"11011011"
"100000101"
"101001"
"10111"
"100010110"
"100001111"
"111100"
"110001"
"1011111"
"101011"
"1100"
"1100110"
"100100110"
"100111"
"110010001"
"10100110"
"11100100"
"110010111"
"1111"
"11001"
"110010111"
"10110001"
"1101"
"11110001"
"110010111"
"101000100"
"110010111"
"10101"
"110010111"
"110011110"
"110010111"
"1111100"
"110010111"
"110110111"
"110111101"
"101100"
"110010001"
"100110011"
"110001011"
"100100"
"110001"
"1011111"
"100100110"
"10011"
"11111000"
"110110011"
"101011111"
"11111100"
"110111000"
"101011"
"1100"
"110010001"
"10011"
"110010111"
"110011"
"110010111"
"1011000100"
"110010111"
"10000111"
"100101"
"11100"
"111111001"
"101110"
"101100011"
"1001110010"
"101100011"
"101111010"
"110010000"
"101101000"
"11100"
"111111001"
"1101001110"
"111111001"
"1011001000"
"100010001"
"1100"
"100001010"
"100100101"
"10111110"
"10011"
"11111000"
"10101110"
"1000010111"
"111001111"
"10011100"
"11111000"
"10001100"
"10001100"
"110111110"
"11011110"
"11111"
"111110"
"110011000"
"100001111"
"11001011"
"1011001010"
"1010001"
"10101010"
"111001000"
"101000"
"110100000"
"100101110"
"10101010"
"100111010"
"111000010"
"11010010"
"10001110"
"111110"
"110011000"
"110010001"
"11111000"
"100001111"
"100100"
"111010010"
"1000001"
"101101001"
"1010110"
"110010110"
"111100100"
"11111100"
"101110000"
"100101110"
"110010001"
"111001100"
"100110111"
"10001000"
"110010001"
"100110100"
"11111"
"1000001"
"1100100"
"101010110"
"111001100"
"10011100"
"11111000"
"1011011010"
"10001100"
"100101000"
"1011100"
"110011000"
"11011110"
"110111001"
"100001111"
"101001"
"100110110"
"110010001"
"111101010"
"101001100"
"110010001"
"111000010"
"11010010"
"111011100"
"10100101"
"101000"
"110011000"
"110100"
"100101010"
"111010010"
"101000"
"110010001"
"1011000110"
"10110100"
"111110101"
"100100"
"111110101"
"11000101"
"100111011"
"10100010"
"1000111"
"1000000011"
"101000"
"111101000"
"110111110"
"100101110"
"110011100"
"100111000"
"110101100"
"111110"
"110011000"
"10001000"
"110010110"
"110100111"
"110010001"
"11111000"
"1000110"
"111110"
"110011000"
"1010000"
"1101"
"1000111010"
"100011110"
"100001111"
"11111"
"1000001"
"111010110"
"100111010"
"1101011100"
"110010"
"101000110"
"111110101"
"1000"
"110010"
"1101100001"
"10101010"
"111110"
"1111000"
"1101100001"
"110010"
"100101110"
"111001100"
"1011011010"
"11111000"
"10101010"
"1101110"
"100101000"
"11011110"
"11111"
"110010110"
"1000110"
"1101110"
"100101000"
"100001111"
"10101"
"101001"
"110010110"
"100100"
"111010110"
"1101011100"
"10100000"
"100111010"
"1101100"
"10001100"
"100111010"
"110010001"
"111000010"
"101011001"
"10001000"
"110010110"
"110010001"
"11111000"
"100001111"
"100100"
"1000001"
"111010110"
"100100011"
"100010001"
"110111001"
"110101110"
"10100000"
"1001000"
"1011000"
"101101"
"1100"
"110010111"
"111001100"
"100101110"
"110101010"
"11111000"
"11111"
"110010110"
"110111110"
"11111000"
"110101110"
"110010001"
"10100101"
"111110101"
"11001110"
"1000110"
"111110"
"110011000"
"100010001"
"110111111"
"110101110"
"10100000"
"100010000"
"100101010"
"10011100"
"100110101"
"110010110"
"111110101"
"10110001"
"111110101"
"10101010"
"100011001"
"100111010"
"101000110"
"111110101"
"1000"
"111000"
"10100101"
"111110101"
"100110111"
"111110101"
"110100"
"101001"
"1001010"
"100010110"
"11100001"
"10101010"
"111110"
"110011000"
"110100"
"1101"
"1000111010"
"100011110"
"11100001"
"1000110"
"100101110"
"11111000"
"110010001"
"111111001"
"1011000011"
"11111"
"1011000110"
"100110101"
"10110100"
"1100100"
"10001100"
"100011001"
"1100"
"100001010"
"100100101"
"10111110"
"10011100"
"100111010"
"101000110"
"111110101"
"1000"
"100010110"
"110111110"
"100101110"
"110111001"
"111110"
"110011000"
"11111110"
"10011101"
"11"
"1100110"
"100000"
"11011110"
"110010001"
"11111000"
"110100"
"100000001"
"11111000"
"11111"
"1010010"
"10011101"
"110100010"
"101110111"
"110100"
"111110101"
"100100"
"101011110"
"110011"
"100010"
"1100101000"
"11110000"
"110011001"
"11100"
"101110"
"110001011"
"110100"
"100101000"
"111110101"
"11111"
"111111100"
"100110010"
"1011100"
"111110010"
"11001101"
"111110101"
"1010001"
"100111110"
"100110110"
"11110"
"11111"
"100101101"
"100101"
"111101010"
"111000010"
"1000100000"
"100110010"
"1011100"
"11101110"
"100000001"
"101111"
"1010001"
"101111"
"11111"
"110011000"
"100110111"
"111100000"
"11011011"
"11111"
"100101000"
"110011101"
"100111000"
"100111001"
"110010001"
"1001000"
"11111"
"100101000"
"111110101"
"111110101"
"101111100"
"100000001"
"101111"
"11111000"
"1000100001"
"110010"
"10000010"
"1011001000"
"110010001"
"111110"
"101011001"
"11010"
"101110"
"110001011"
"111110101"
"11000110"
"111000100"
"1101"
"101010001"
"111101010"
"111111011"
"11001110"
"101000"
"111111011"
"110100110"
"101000"
"100001111"
"101000111"
"111000011"
"110010001"
"100101000"
"110011101"
"1100"
"101011100"
"1100001"
"10111110"
"1000100000"
"100110010"
"1011100"
"101111100"
"101111"
"11111"
"110011000"
"100110111"
"111100000"
"11101111"
"1000110110"
"1100110110"
"110011000"
"100101100"
"110010001"
"111110"
"11111"
"1010111110"
"101011001"
"101100100"
"1010001"
"110010001"
"10100"
"1100101000"
"11100110"
"11111000"
"1000111"
"110000100"
"100100"
"1100100"
"11010011"
"10001"
"1111100"
"1010001"
"1000111111"
"1111011"
"1111011"
"1000111"
"1000010"
"111000"
"10001"
"1000111"
"10110"
"10011100"
"1000010"
"11111"
"11110001"
"100110001"
"11111"
"100011000"
"100001000"
"11101110"
"10000000"
"10010000"
"100110110"
"11111"
"11001011"
"1011111"
"111110100"
"100010000"
"111110100"
"111101011"
"1011000100"
"100000001"
"11010"
"101110"
"1000001"
"11111000"
"100110110"
"110011"
"10101010"
"111101"
"101111101"
"1001000"
"1101110"
"1000001"
"11111000"
"111100"
"1010001"
"10001110"
"1100100"
"10000010"
"1011111"
"111010000"
"101101001"
"100011101"
"111110101"
"101001101"
"1011010"
"11010"
"101000101"
"111110101"
"11110001"
"101110"
"11000"
"110011"
"101100"
"1011001000"
"11111100"
"1011000001"
"110001"
"1100111"
"110010110"
"110010110"
"110110001"
"1111110"
"11101110"
"1101"
"1001011"
"11110"
"1100001100"
"1001000"
"1101110"
"1000001"
"11111"
"1100"
"11111001"
"110111"
"11101100"
"1000010"
"100110011"
"111110101"
"111110101"
"110001"
"111010101"
"110100"
"1011111"
"1010111101"
"100001000"
"10011"
"11111000"
"100011"
"1100100"
"101101101"
"101001011"
"110011011"
"11110110"
"101101"
"110111011"
"100111101"
"11111"
"1011001"
"1001100010"
"10001100"
"111011101"
"11101"
"111111010"
"100110010"
"1010001"
"1011100000"
"100000001"
"10000001"
"110011"
"1110111"
"1011010"
"1010100"
"1010000111"
"1011000001"
"1000001"
"1010001011"
"1001100010"
"11101"
"1100100"
"10011"
"1100110001"
"111001000"
"1101001001"
"1010000111"
"101011"
"10000101"
"100110000"
"1001010"
"101001"
"111000"
"10001101010"
"1010001011"
"1010100100"
"11101"
"11111"
"1100100101"
"1010111000"
"1010000"
"11111"
"11010000"
"101001101"
"1011000101"
"1010000"
"1011001"
"101000010"
"1011101010"
"100011"
"1000101110"
"111111000"
"10010100"
"11010"
"11100110"
"101001"
"11111"
"11111"
"1000001001"
"111000"
"10000000"
"10001110000"
"1111100"
"100111100"
"1100001"
"1110"
"10101100"
"111011100"
"101101110"
"11000010"
"1100100"
"11101"
"1000111111"
"1110"
"111111110"
"100000001"
"110010010"
"110010"
"110010001"
"100000"
"110011"
"101000"
"100111011"
"110011100"
"100001"
"10111010"
"1010110"
"1111000"
"1010000111"
"101111"
"110010010"
"110110111"
"1010001"
"110100"
"1011111"
"111110101"
"110001"
"100100110"
"1010000111"
"101111"
"101011"
"111000100"
"101011"
"10111011"
"11001010"
"10100110"
"101011"
"10111010"
"1110100"
"1111000"
"100111100"
"1011011010"
"111000"
"100000001"
"11100100"
"11010"
"101110"
"1000001"
"11111000"
"111110101"
"11111"
"1001111"
"1001110"
"111000101"
"10010110"
"1000001"
"1010001"
"11100010"
"1110110"
"11010"
"110011100"
"10011"
"1000001"
"1010111000"
"101000101"
"110011101"
"110111010"
"101110"
"100010100"
"101001"
"101010111"
"1001"
"101100000"
"1010010"
"100110010"
"1010010"
"11111"
"100111100"
"1110010"
"11111"
"10000111"
"11111"
"1001101101"
"110010001"
"1100110"
"110010111"
"10111101"
"1100100"
"11000"
"110011111"
"110111010"
"110010001"
"11011000"
"100110011"
"110011111"
"100001111"
"11001"
"11001110"
"101001"
"100111100"
"10011"
"11111"
"100111100"
"1000010"
"1110010"
"1100100"
"10000000"
"1100100"
"10000111"
"100000001"
"1001"
"11100100"
"11010"
"1001011"
"1000000010"
"1101010"
"1010111"
"1000100110"
"110100001"
"11000000"
"10011001"
"10011"
"100111100"
"110100110"
"111111000"
"10000000"
"111010010"
"111000100"
"11000001"
"10011001"
"1100000"
"101001000"
"11111001"
"11111001"
"110010110"
"111110101"
"110010111"
"101101110"
"10110000"
"1010001"
"100000001"
"11111"
"110011"
"1001010"
"101001"
"1001101000"
"11011000"
"100000001"
"11001110"
"100000001"
"1001100"
"11111000"
"1010001"
"100000"
"11011110"
"110010001"
"1000001"
"101101"
"110101"
"111010010"
"100100"
"10001101"
"100110100"
"10100110"
"10100"
"1111010"
"1100011010"
"10000001"
"100110000"
"110111000"
"111111001"
"1010111101"
"1000001"
"110100"
"1011111"
"11011011"
"1000110010"
"111010010"
"100100"
"110010001"
"110010"
"111110101"
"100100"
"111000000"
"1000001"
"100001111"
"11111"
"111111100"
"100110010"
"1011100"
"111110010"
"11001101"
"111110101"
"1010001"
"100111000"
"100101011"
"101001"
"11111"
"11111"
"110011100"
"1101"
"111000010"
"100101"
"1101000110"
"1000100000"
"100110010"
"1011100"
"11110111"
"11111"
"1000001"
"101001"
"11111"
"111000010"
"100110111"
"11011011"
"100000001"
"101001"
"11010"
"111110101"
"1101100110"
"10110000"
"101011100"
"1100001"
"110100101"
"10010101"
"11110100"
"1000100000"
"100110010"
"1011100"
"1101101110"
"111001010"
"1101"
"1000"
"1000101011"
"111100001"
"11110"
"110011001"
"11111"
"1101000110"
"101111"
"11111"
"111010010"
"110010"
"110101111"
"10100000"
"111100001"
"1010"
"111101"
"11111"
"10000111"
"11110111"
"11010"
"101110"
"1000001"
"11111000"
"101001"
"101001010"
"110011"
"10110010"
"11101010"
"111110101"
"1010001"
"110111"
"1110011"
"111100"
"1010001"
"10001110"
"1100100"
"10000010"
"1011111"
"11010"
"10010110"
"111111010"
"101001101"
"1010010001"
"101110"
"111011011"
"110011"
"1110111"
"1011010"
"1010100"
"11111100"
"101001"
"101011"
"110010110"
"1011000001"
"110001"
"10000101"
"100110000"
"1100"
"100110111"
"111110101"
"101011"
"11010"
"1010010"
"1000001"
"111101"
"11111001"
"111000"
"11101100"
"11111"
"101010"
"1000010"
"100110011"
"111110101"
"100011"
"1100100"
"101101101"
"1001100010"
"10001100"
"1011000101"
"11110111"
"101110"
"111011011"
"110011"
"1010001011"
"1001101000"
"11101"
"10011011"
"1010000111"
"1011000001"
"110001"
"1100111"
"110010110"
"1011000011"
"110001"
"10000000"
"1100101010"
"101010010"
"110010110"
"11110111"
"110010010"
"110010"
"110010001"
"1010000111"
"110010010"
"110110111"
"110100"
"100001000"
"111110101"
"110001"
"100100"
"1011111"
"101011011"
"1100110"
"1100100"
"1010110"
"11001101"
"1100100"
"11101"
"1101111"
"1011010110"
"111000"
"11100101"
"110010001"
"11010"
"101110"
"1000001"
"11111000"
"111110101"
"1111011"
"11100010"
"110111001"
"1000011010"
"110010001"
"110010010"
"10011"
"1000001"
"1011000"
"111100001"
"101001"
"101110010"
"110100100"
"1001000"
"110111111"
"110010001"
"1000001"
"11100"
"101000"
"101111"
"11111"
"11100"
"101000"
"10001110"
"1100100"
"1101110"
"111"
"1100100"
"101110011"
"10001000"
"1010010"
"110111101"
"100000111"
"1000010"
"1100101"
"11010011"
"11111"
"1101010"
"11001110"
"111101"
"100001110"
"111"
"10001"
"111100"
"100110011"
"10111110"
"1101100"
"111000"
"110100101"
"100110010"
"1010010"
"1010101"
"1000001001"
"11001110"
"11010"
"11111"
"1000001001"
"110011010"
"1001100"
"11111000"
"110010001"
"100000101"
"1011011010"
"100101000"
"111000"
"1110001"
"1010001"
"111100"
"10100000"
"1000010"
"1110"
"1000001"
"111010010"
"101010001"
"111110111"
"111110100"
"110110"
"1010010"
"1001001"
"1011010010"
"1100"
"110011100"
"111110101"
"1110100"
"1110000"
"10101000"
"100110000"
"100000001"
"110001110"
"1011111"
"100000001"
"11000"
"110100"
"1010111110"
"101000101"
"111001001"
"1100100"
"111"
"1001000000"
"11010001"
"111000010"
"100000001"
"1001100"
"11111"
"1001100111"
"110011011"
"100000"
"10001111"
"11101010"
"110010100"
"111110"
"1011111"
"100000111"
"101011111"
"101011110"
"110001000"
"110010001"
"1011111"
"101000011"
"101010001"
"100000111"
"101110"
"111010001"
"1101110"
"100111100"
"10001"
"1010000111"
"110011"
"101101000"
"110010001"
"100110011"
"111000001"
"110010111"
"1001010011"
"110010111"
"1001100"
"11111000"
"110010111"
"101101111"
"11110100"
"110010001"
"100110011"
"100000111"
"100011"
"111010001"
"110010001"
"11001"
"10010111"
"11010001"
"1000001110"
"100101001"
"110010001"
"1000111010"
"101101111"
"1000100010"
"100110011"
"1011100101"
"1010101011"
"1100100"
"10000000"
"111111111"
"11011011"
"100111100"
"1111100"
"1010001"
"110010001"
"100110011"
"1000010"
"11010110"
"11"
"110001"
"11001011"
"110000"
"11010011"
"10010"
"100111110"
"100100101"
"111100"
"1101011"
"11010000"
"101011000"
"100110111"
"1000110110"
"100010000"
"100111101"
"10010010"
"11011001"
"1000010"
"1111011"
"110101"
"1011000011"
"100110011"
"110010001"
"10010001"
"1001011111"
"110010001"
"11010000"
"1000000100"
"10001100"
"1001110"
"1010000111"
"11111"
"1010001"
"110010"
"100111100"
"101111"
"111100"
"100110111"
"1100010011"
"100000001"
"1010001"
"1100"
"1000001"
"1000000010"
"11111111"
"1101110110"
"101100100"
"1010001"
"11101110"
"110010001"
"110010"
"100000101"
"111110101"
"101110111"
"11000"
"11010000"
"101110"
"111111001"
"101111"
"1111100"
"110010001"
"100110011"
"110100101"
"100100"
"101010000"
"11101"
"1110010"
"11010000"
"11011011"
"101111"
"10011100"
"11111000"
"1111100"
"100110010"
"101011111"
"101000000"
"110111000"
"100100"
"110010001"
"100101001"
"110010111"
"111001100"
"110010111"
"1011110"
"110010111"
"1101000"
"110010111"
"110011100"
"110010111"
"100111010"
"111010010"
"101100"
"110010001"
"100101111"
"110010111"
"111010"
"1000100"
"111010"
"10101"
"1000100011"
"110010001"
"1111111"
"1000100"
"1101000"
"10100101"
"101100100"
"1010100"
"1011101"
"1110100"
"110010"
"100100"
"111110"
"101000000"
"111010010"
"11111000"
"110010001"
"110010"
"111110101"
"100100"
"11101110"
"1100010"
"111011110"
"111110101"
"100010110"
"111110100"
"11111000"
"1101111010"
"110001010"
"10001100"
"11010000"
"111010"
"10001010"
"10010"
"10010101"
"11111"
"100100011"
"10010000"
"101010"
"111100"
"101101000"
"11100"
"11111000"
"111110101"
"10010"
"110111001"
"101100011"
"110101100"
"101100011"
"101100010"
"110010000"
"1011111"
"111001000"
"11111000"
"100111111"
"10110"
"10011101"
"101111010"
"10011101"
"11111"
"1111110"
"101000100"
"110010111"
"11010000"
"111001001"
"1000100"
"11111"
"1011000110"
"10110100"
"11111"
"100110101"
"110010000"
"110100"
"100101010"
"110100111"
"111110101"
"1100100"
"10001100"
"100011001"
"100111010"
"111110101"
"10011011"
"11111000"
"110111001"
"111110"
"110011000"
"101011001"
"100101110"
"11111000"
"111111111"
"1011000011"
"11111"
"11011011"
"110111110"
"11111000"
"11101110"
"1010110"
"110010001"
"11010000"
"111010"
"100111110"
"11010000"
"1101110"
"11001011"
"110000"
"11010011"
"101010"
"1101000010"
"111000011"
"110100"
"11111000"
"111110101"
"110001"
"11010000"
"1011101001"
"1100010100"
"111111001"
"100010110"
"101010"
"1011101010"
"111110"
"111000011"
"1100001110"
"1110001110"
"11011110"
"111000011"
"111001110"
"100110110"
"101100"
"110000100"
"111001000"
"111101"
"101011011"
"10000"
"111001001"
"11100001"
"110111000"
"10011011"
"100100"
"101101"
"111110"
"111000011"
"101010"
"1100001100"
"101100011"
"1010011011"
"110010000"
"1000111010"
"110010001"
"111111111"
"101010"
"101101000"
"11100"
"111000011"
"110111001"
"101100011"
"1010101110"
"101100011"
"101111010"
"110010000"
"1011111"
"111001000"
"10011101"
"11111"
"1111110"
"110001000"
"1100011"
"1001010"
"111111010"
"111110101"
"1100100"
"10001100"
"101111100"
"11100"
"1000000000"
"1100100"
"10001100"
"110010"
"11001"
"10100000"
"101010"
"1101001000"
"11010000"
"110100"
"11111000"
"11111000"
"110111"
"110010001"
"11010000"
"11111"
"11010000"
"110100"
"101000011"
"101100011"
"1000000100"
"110010001"
"100110011"
"110010010"
"110110111"
"100000000"
"10101110"
"11110001"
"110011111"
"1010010"
"100000000"
"100100"
"101010000"
"1010101110"
"11010000"
"111000"
"1101100"
"1011000011"
"11110"
"101110111"
"1100"
"1010101110"
"100100"
"11010"
"1001100011"
"100110011"
"1011000011"
"1100100010"
"1101011"
"100110101"
"1010000111"
"101001"
"1000110"
"1001011"
"1100"
"1010001"
"111001000"
"1000010110"
"110010001"
"11010"
"100000001"
"11010"
"100011"
"101101000"
"111111"
"1010011"
"101101110"
"1111001"
"10110100"
"100101100"
"1001101"
"1101111"
"10001101"
"11010000"
"1010110"
"101110010"
"1011101"
"1000001"
"111010000"
"1000010"
"111100110"
"1000100"
"1101011"
"1000110010"
"1101111"
"111000"
"1001110001"
"1000111010"
"101000011"
"101011010"
"101111000"
"11100001"
"1000110"
"1100101"
"11001"
"11010"
"110100000"
"10101110"
"101111000"
"100111101"
"101011010"
"10110110"
"11010110"
"110100"
"1010001010"
"101100011"
"110110100"
"110111001"
"111011"
"101110111"
"11111"
"101111000"
"100110111"
"1010100"
"1101000"
"100110111"
"100110101"
"10111100"
"100110111"
"110111000"
"100111000"
"1010110"
"11000"
"11010000"
"110010001"
"101111000"
"11110"
"1101000"
"1100010"
"100111001"
"110011000"
"110010001"
"10110110"
"11011"
"10110110"
"1000111"
"10011"
"101111000"
"1011010"
"100111010"
"10010"
"10100000"
"100000001"
"101111000"
"11111"
"10110110"
"10111000"
"110011"
"1011010"
"110010"
"110010"
"10001"
"11110"
"10100000"
"1010001"
"1100100"
"1000110"
"100101101"
"101011010"
"110011"
"100000001"
"10110110"
"100001001"
"1001100"
"110010001"
"1010000010"
"101000"
"100000001"
"101111000"
"111100"
"1010001"
"111101"
"111011100"
"1010001"
"1100"
"101000"
"11100011"
"100000001"
"10110110"
"101111110"
"101000"
"1001100"
"110000100"
"100100"
"100010100"
"110010001"
"1001110100"
"11010100"
"10111100"
"111110100"
"110010110"
"1001110"
"1001101"
"110101000"
"1000011"
"1011001100"
"10011100"
"1000010"
"11001"
"101111000"
"110010001"
"11101000"
"11111"
"100010000"
"100100101"
"1001100"
"100010101"
"1000110010"
"111110101"
"10100"
"111110"
"11111000"
"1000010"
"11010000"
"11111"
"1100111"
"1011010"
"1101011100"
"110011000"
"11011001"
"101111"
"11010"
"100000001"
"11111"
"1001011100"
"110000001"
"101110010"
"100100101"
"111110101"
"11110001"
"111101"
"11010001"
"100100101"
"110011101"
"11011"
"10000010"
"11111001"
"11110"
"110010"
"101001101"
"111000011"
"110010001"
"110010"
"1010111000"
"100100"
"1000110001"
"110010001"
"101111110"
"111110101"
"1101000000"
"100010110"
"100001"
"1001111001"
"110010001"
"100101001"
"1001110"
"110001011"
"1101100010"
"101000111"
"110010001"
"110010"
"1010111000"
"100100"
"1001111111"
"100101011"
"110010"
"11101"
"100101000"
"10101100"
"111110101"
"110011010"
"11111000"
"10001110"
"1000101100"
"1111011110"
"1000100010"
"1000001100"
"1111111110"
"100111110"
"11010000"
"110010101"
"101100001"
"101101001"
"10111111"
"1011100001"
"100000001"
"110100011"
"1100"
"11110"
"11010011"
"100001111"
"1011000111"
"10000010"
"100010110"
"101101001"
"10111111"
"1100100"
"100110011"
"11110"
"110100001"
"11110110"
"10000"
"11111"
"11110"
"11100011"
"100100"
"101010100"
"1101001"
"111110000"
"1100111"
"1011010"
"1101011100"
"1001100"
"1100011"
"11011001"
"1000010"
"11010000"
"11101110"
"110010001"
"100110011"
"1011000011"
"100111101"
"1100111"
"11101110"
"100000001"
"10101"
"111100"
"1011010001"
"1100"
"100101"
"1010000001"
"110100011"
"1100"
"100000001"
"101111"
"11010000"
"11110"
"1010001011"
"10000010"
"110111111"
"1110011"
"100000001"
"1100111"
"101101"
"110011000"
"1100001100"
"1010110"
"10001011"
"101000010"
"1101"
"1110011"
"110010001"
"1011010001"
"110011110"
"10100110"
"101010101"
"1110000"
"1100111"
"110010001"
"110010"
"1110011"
"100001111"
"10000000"
"100111001"
"10001"
"1011001011"
"110111110"
"111001000"
"100100101"
"11010000"
"100100101"
"10001"
"10010011"
"101100101"
"10001"
"101110"
"1001101100"
"11111001"
"11010"
"110101"
"100111100"
"1000010"
"111101"
"101011"
"1001010"
"11110"
"100101"
"101101"
"11111"
"100100"
"11000011"
"10001101"
"11001001"
"100101110"
"1010111"
"11001111"
"10101101"
"110010111"
"1101011100"
"111000"
"1001100000"
"111110101"
"100100110"
"1010110"
"10011"
"111110"
"11111000"
"10011"
"1000100010"
"1101011100"
"10000101"
"101011110"
"100000001"
"1100111"
"11111"
"11010000"
"110010"
"11001110"
"11110"
"1001011000"
"10001000"
"101101"
"1000010"
"101111100"
"11010000"
"1001010"
"1011010"
"110010011"
"100111110"
"101010100"
"100111110"
"11010000"
"100110000"
"110010001"
"1001011011"
"1011111"
"111110101"
"100100110"
"111110"
"11111000"
"10011"
"1000110010"
"1101011100"
"11011011"
"110111110"
"11111000"
"100111101"
"1010101"
"1011101010"
"1011111000"
"111110101"
"100101101"
"1010101"
"10011"
"100110110"
"1010110"
"11010000"
"1011010"
"10011001"
"101010100"
"11001011"
"1011010"
"1000100"
"11101010"
"100011000"
"110010011"
"1101110"
"100011000"
"11010000"
"100001111"
"1010110"
"1011111"
"100111101"
"101010100"
"11010000"
"111010110"
"11110"
"1101110001"
"1110100"
"100110110"
"11001011"
"1001100001"
"11101010"
"101011"
"1110011"
"100111101"
"101011001"
"101101100"
"1001001010"
"101111100"
"100110000"
"11001011"
"1001100001"
"100101"
"11010000"
"1110011"
"100111101"
"101011001"
"1001101000"
"100000001"
"11110"
"111011011"
"11100001"
"11010"
"1010110"
"101100000"
"100100101"
"1110100"
"101111100"
"11001011"
"101110100"
"11011001"
"101111"
"11010"
"1001101"
"10001"
"100000001"
"1010001"
"101110"
"11111000"
"100001"
"11111"
"1001100011"
"11110"
"110100101"
"1010001"
"1010010010"
"1001111001"
"110010001"
"100101001"
"100011000"
"11111000"
"1010110"
"1000100"
"101010100"
"111001"
"100111101"
"101010110"
"11010"
"11001"
"101010100"
"101010"
"11110010"
"101010100"
"1010110"
"11010000"
"11001011"
"1101101"
"110111"
"101111"
"110111011"
"110100110"
"101000001"
"10010010"
"111110100"
"1100011"
"100000001"
"1001100"
"11010000"
"1111000"
"110111011"
"101001"
"110111111"
"1100010111"
"110011011"
"1100101010"
"111110101"
"100000111"
"11001111"
"100001011"
"11110"
"10100"
"11010"
"10000010"
"100101001"
"110011111"
"110011"
"100100"
"1000010110"
"10000000"
"1011000"
"1010101001"
"1001100100"
"10000010"
"101001"
"1100000111"
"10100110"
"100010011"
"1000001001"
"11111"
"11000111"
"1000001111"
"110110100"
"10000010"
"100101100"
"10001"
"110011110"
"101111010"
"110010110"
"111011011"
"11100100"
"11010"
"110000010"
"1001011"
"1011101001"
"1001001"
"1011010010"
"110001000"
"100110000"
"110001010"
"100110111"
"110111"
"110001010"
"11010000"
"1001000"
"110111111"
"101111010"
"11111"
"111010"
"10001"
"11001"
"1010110"
"11010000"
"11101"
"100100"
"1100100"
"110011011"
"11010000"
"111110101"
"100100110"
"100000111"
"100100"
"10111011"
"1011010"
"100111101"
"110010110"
"101111001"
"1100100"
"1000110"
"101010100"
"100011101"
"11001011"
"101110100"
"1001010"
"111101"
"10001"
"11111"
"101111000"
"110100"
"101000011"
"101100011"
"1111100"
"100110010"
"110010001"
"110110011"
"110010010"
"11010101"
"110100111"
"110010111"
"1011100110"
"110010010"
"1011011"
"110100111"
"111100001"
"1010000000"
"11010110"
"11101110"
"101010111"
"11111"
"11110"
"10011101"
"11010000"
"111101011"
"10010010"
"1010000001"
"100111101"
"110010001"
"101111000"
"111010"
"101010"
"100000001"
"101111"
"111110"
"100000001"
"101111"
"1110011"
"100000001"
"111100"
"110011"
"1000110111"
"11111"
"111101110"
"111000"
"111001000"
"111100001"
"100101101"
"110011"
"1010000"
"111001100"
"1100111010"
"1100001"
"100111010"
"1101111"
"101000"
"1101101"
"101111101"
"101000"
"11010001"
"1000001001"
"110100010"
"11101"
"101000"
"111110"
"100011000"
"1010000010"
"110111000"
"11111011"
"110111111"
"100111001"
"1100101010"
"11010000"
"11010000"
"11111"
"101111000"
"111010"
"1000010"
"101111000"
"100111010"
"10000010"
"1101000"
"110000"
"100111001"
"11110110"
"11111"
"10110110"
"111001"
"100001111"
"111100"
"1100110100"
"110010001"
"100001"
"11110110"
"11111"
"101111000"
"100111"
"100001111"
"10111"
"101000"
"1101000"
"101111101"
"101000"
"11010001"
"111110"
"11111110"
"10101010"
"11010"
"10101010"
"111001000"
"111100001"
"111110"
"110011010"
"10001110"
"1000010011"
"111101"
"10001101"
"110100101"
"110010"
"110011"
"11111"
"10010010"
"1110010"
"101000"
"101111100"
"101101000"
"11011"
"1111111"
"111101"
"101111110"
"110111001"
"11010001"
"111111"
"1000001001"
"1000"
"110011110"
"111111"
"111001"
"100010010"
"111110101"
"11111100"
"10101010"
"111000100"
"100000001"
"10110110"
"11111"
"100110011"
"101111"
"110111"
"101111000"
"10011"
"100110111"
"1000111010"
"1010111"
"100110111"
"10001010"
"101111"
"110011010"
"1101"
"110111001"
"10010100"
"1111101000"
"110101000"
"1101110"
"10100101"
"100101"
"11100011"
"1010000111"
"100100"
"101111"
"1101110"
"1001000100"
"111110"
"10101"
"110011010"
"10001110"
"111000"
"1101100"
"101000"
"1000010"
"1111100"
"10011"
"1001101"
"1100001000"
"101111"
"11010001"
"1000001001"
"1000"
"10011"
"1000000010"
"100110011"
"110010001"
"10011"
"101111000"
"111001"
"101010"
"111001001"
"111110101"
"110010110"
"110011110"
"1011100010"
"110010001"
"10110110"
"111001"
"10100100"
"110010111"
"1010011110"
"11011"
"10000100"
"101100000"
"1100100"
"11110"
"1101010"
"1000011010"
"100111001"
"1101011000"
"110010001"
"11010110"
"110010111"
"1010011"
"111110101"
"1100000111"
"10000"
"10110110"
"111001"
"10011"
"11111"
"10011"
"100000001"
"1101"
"100000001"
"1110011"
"110010"
"110010110"
"111110"
"100000001"
"10110110"
"11111"
"10011"
"1010001"
"101111000"
"11110010"
"1100010110"
"1000001001"
"1001011110"
"101001"
"10010010"
"110011"
"100110011"
"111110"
"10011010"
"100011000"
"1010101010"
"111000010"
"100000001"
"11010000"
"11111"
"111010"
"101101"
"1100"
"1010000101"
"10100001"
"111110"
"100000001"
"11110"
"100110110"
"11010"
"1000010"
"10101010"
"100000001"
"11010000"
"11111"
"10110110"
"100110100"
"110011"
"101101111"
"111110"
"110011011"
"1100"
"111110"
"101111000"
"101001"
"11111"
"100111111"
"10110110"
"11111"
"11010000"
"10011"
"101101111"
"100000001"
"10000111"
"10001000"
"10110110"
"1001011"
"11000"
"101111000"
"100101"
"11110001"
"11110"
"10101"
"11110"
"101100"
"101111000"
"11001"
"1111001010"
"11111001"
"100000001"
"110010110"
"1100"
"111110"
"101111000"
"100000001"
"111101"
"100000001"
"100111001"
"101000"
"111110"
"10010000"
"111110"
"10111110"
"1010000010"
"110111000"
"100111111"
"100100"
"1000011"
"10011"
"100100"
"1000110"
"1011001100"
"100000001"
"101111"
"11010000"
"10011"
"100110100"
"110011"
"110011011"
"101000"
"111110"
"100111111"
"110100000"
"100100"
"11100000"
"110010001"
"11011010"
"11001"
"11111001"
"100000001"
"11001110"
"11011010"
"111110"
"11101110"
"100110101"
"111110101"
"11100100"
"11010"
"111010010"
"110010"
"1011011"
"1001111"
"110001011"
"110111110"
"100101000"
"11010000"
"111001"
"1110010100"
"1110000"
"10100000"
"1011011010"
"110010"
"1111001"
"10000"
"11010111"
"1000101"
"1011100000"
"110010"
"111110"
"111101"
"110101111"
"110010111"
"100101010"
"11100100"
"11111"
"1000001001"
"110111"
"11010000"
"11111100"
"110010001"
"10110110"
"11111"
"10101"
"1100101"
"1100101"
"10110110"
"110111001"
"10001100"
"11010000"
"10011"
"101111110"
"11001"
"11"
"10010110"
"110000010"
"101011"
"1100"
"11010001"
"10011"
"110001"
"100000001"
"110001"
"10010110"
"1101"
"1000011"
"10010000"
"111010"
"100011000"
"1010101010"
"111000010"
"100000001"
"100100"
"11010000"
"10011"
"110010"
"110010110"
"100000001"
"111101"
"1001000"
"11110010"
"101111000"
"11100100"
"11010000"
"11011001"
"101010"
"1001010"
"101101"
"100000001"
"110010"
"1011000"
"1100"
"1100011"
"1101000"
"10011"
"101000"
"111001"
"1011010"
"11111011"
"110011001"
"11110000"
"101011"
"11100100"
"11110"
"110101110"
"101111000"
"110010001"
"11011000"
"10011"
"100010100"
"100001001"
"101010"
"11111011"
"1001010"
"101101"
"100000001"
"110001"
"100011010"
"101011"
"111101"
"1101"
"100000001"
"11"
"100111"
"100011111"
"1111100"
"1010000010"
"100000001"
"100011"
"100101101"
"101011010"
"10110110"
"11111000"
"1100"
"11110000"
"110010001"
"1001111000"
"10001010"
"1000010"
"111011011"
"10001010"
"1001111000"
"100000001"
"100100"
"1000001001"
"101000"
"11100011"
"10001000"
"11010000"
"100000001"
"110010110"
"110111"
"11010111"
"1011110100"
"110010"
"110010111"
"110010"
"11001"
"1101011100"
"100100"
"10011100"
"111111"
"1110010100"
"1000011000"
"111101"
"1011000"
"101101"
"101111000"
"111110"
"100000001"
"101111000"
"11111"
"10011"
"11101000"
"110011001"
"1100"
"110010"
"1101"
"100011010"
"101011"
"111101"
"1101"
"100111101"
"101111000"
"10001000"
"100110"
"10001000"
"11010000"
"10011"
"100000001"
"101111"
"111100"
"110111000"
"100101000"
"11110"
"101110000"
"1010101"
"110001011"
"10001100"
"1101010"
"11100110"
"110100111"
"110010111"
"100111"
"111011100"
"11010"
"1000001001"
"1001100110"
"1100010010"
"1101010"
"10001100"
"100111101"
"101101101"
"101111000"
"110010001"
"10110110"
"1100100"
"11101000"
"111110101"
"11100100"
"10011"
"100000001"
"101111000"
"101000"
"100111110"
"111100"
"100001"
"1101"
"11011100"
"110010001"
"10110110"
"10011"
"10111"
"101010001"
"110010001"
"11011000"
"101111000"
"111001"
"101010"
"1011101000"
"1011000011"
"11010100"
"111001"
"10100100"
"1010000111"
"101111"
"111100"
"101111000"
"100111"
"1000011010"
"110010"
"100000010"
"111100001"
"111110"
"110011010"
"10001110"
"10011000"
"11010010"
"110010"
"11111"
"1010010"
"10011"
"100000111"
"1011001110"
"1110100"
"1100100"
"111111"
"1001010"
"111110101"
"1011000100"
"111000000"
"100111"
"1001010"
"100110100"
"1010001"
"100111"
"1100100"
"101001110"
"110010001"
"111110101"
"1100001100"
"100100"
"1011110010"
"1000111110"
"101111100"
"1001011"
"101011111"
"101011"
"110100100"
"111000"
"1101"
"1010000111"
"100110011"
"11111"
"11010000"
"1001011000"
"11110"
"10110100"
"111001010"
"110011000"
"101001"
"10001010"
"10110110"
"100110010"
"111110010"
"110011000"
"111000"
"111110010"
"100101000"
"1001011"
"101000"
"1000100"
"100111101"
"11010000"
"11111"
"10110110"
"11101110"
"110010111"
"1111011"
"100000001"
"100100"
"11111"
"111111100"
"100110010"
"111110010"
"10111110"
"10010010"
"110010"
"10001011"
"11110001"
"110100001"
"110110111"
"1101"
"111101"
"1110010"
"110010"
"101111100"
"100110010"
"111110010"
"1010010"
"10011"
"111101"
"100101"
"100111010"
"11101000"
"110100101"
"100111100"
"11101110"
"110101111"
"10100101"
"10100000"
"111010010"
"110010"
"110010001"
"1001101110"
"11111000"
"110010"
"101001101"
"110100101"
"1110110110"
"110010001"
"100100011"
"100010001"
"111110101"
"111110100"
"1010110"
"100010110"
"101100010"
"11010000"
"110010001"
"10110110"
"1000010"
"10001011"
"11110001"
"11111"
"1010010"
"110100"
"110110111"
"100000000"
"10011"
"100110011"
"101001"
"10110110"
"101111110"
"11011001"
"101111000"
"11110"
"11011110"
"11010000"
"110010001"
"10110110"
"101011000"
"110010111"
"10001011"
"11110001"
"1000011010"
"100100"
"101111100"
"100110010"
"11100110"
"110010111"
"1110000"
"1110100"
"100001111"
"11111"
"111111100"
"100110010"
"111110010"
"10111110"
"110101010"
"10110110"
"11111"
"10011"
"100101"
"101111"
"1000010"
"10001011"
"11110001"
"11011001"
"101111000"
"11110"
"1010100100"
"111001010"
"10111110"
"10001110"
"11010000"
"10011"
"1000010"
"101111000"
"11111"
"111000011"
"1111100"
"110010001"
"111011110"
"110010010"
"111000011"
"110100"
"11111000"
"110011111"
"111010100"
"1100100"
"101101110"
"100100"
"101010000"
"1101011"
"10110110"
"11110011"
"101110100"
"1000010"
"100000111"
"10101001"
"10111100"
"1100000"
"101010100"
"11110"
"11"
"1010000101"
"1111100"
"1100111"
"10111111"
"101100100"
"1110111101"
"101010010"
"10111100"
"10001"
"1011110"
"1000010"
"10000010"
"10000100"
"100101000"
"1000000001"
"1111011"
"110010000"
"1000010"
"1100101"
"1010110"
"10010110"
"100001110"
"1000"
"1000010"
"11010"
"10001110"
"1110100"
"100000001"
"111101"
"11010"
"101110"
"11111000"
"100001"
"110100"
"11010000"
"100101000"
"111110101"
"110010110"
"101000010"
"1110011"
"110010"
"111111010"
"101001101"
"11010"
"100101001"
"101110010"
"100101000"
"1100001000"
"110111"
"10011011"
"11100111"
"1000010"
"100011100"
"10110"
"110010"
"1100111100"
"110111"
"100110001"
"1000010"
"1010001"
"10000010"
"1111010000"
"110100"
"111110101"
"111000010"
"1011100111"
"11111"
"110111"
"110011101"
"11110"
"11111"
"1100100"
"1001010"
"111110101"
"101001"
"1100010110"
"110010001"
"111110101"
"1001101000"
"110010"
"11011000"
"10110110"
"1100011100"
"100000001"
"1000111"
"100110110"
"11010"
"10111100"
"10001"
"1010111"
"11111"
"111101110"
"11100011"
"100000001"
"101101"
"100000001"
"10111111"
"10001"
"111101"
"1100"
"11110"
"101001"
"110011100"
"1010110"
"10010"
"1000111010"
"110001011"
"101111000"
"10110110"
"100110000"
"1111100"
"110010001"
"111010"
"111110101"
"101010100"
"1110111101"
"101100100"
"110010110"
"10001001"
"11001110"
"110000110"
"1100100"
"111111010"
"100111101"
"110010001"
"101010100"
"10111111"
"10001"
"110011100"
"11111"
"1010011"
"101011"
"101010100"
"100011101"
"1001001010"
"11011100"
"10110110"
"11111110"
"100001111"
"101001"
"11110"
"1010110"
"1111100"
"1001011110"
"11100010"
"10001"
"111110101"
"1010001"
"111101"
"111111010"
"101000"
"1001110"
"1010001"
"1111"
"101101010"
"1011001110"
"101111010"
"11111"
"110011100"
"1101"
"11010"
"11010"
"101000"
"1110100"
"1000000"
"110011101"
"111110101"
"1011101110"
"10001001"
"11110"
"110011100"
"1010110"
"111000"
"111110101"
"1101010010"
"101000"
"1000111010"
"1001110011"
"110010"
"100111101"
"10110110"
"11111001"
"1000010"
"100101000"
"111110"
"10010000"
"11011001"
"1000010"
"11001011"
"100110111"
"1000010"
"101010100"
"1001111011"
"100011100"
"10001101"
"101010110"
"1110011"
"11110"
"1011010"
"11010000"
"10001"
"110100000"
"101001001"
"1000000"
"101010"
"1100100"
"1011010"
"11010000"
"11001011"
"101011001"
"110010"
"101001001"
"1001011"
"110010001"
"111010"
"10001100"
"1011010"
"11010000"
"110100001"
"110010001"
"10010010"
"101001001"
"110010001"
"111010"
"1100100"
"1011010"
"11010000"
"11010111"
"100000001"
"1001011"
"10110110"
"10011"
"1100101"
"110111001"
"100000111"
"100101010"
"1110011"
"100000001"
"1001011"
"1000010001"
"110010001"
"1010010"
"110100"
"100001000"
"100000111"
"10001100"
"100000001"
"1001011"
"101111101"
"100100"
"100000111"
"101111000"
"1000010"
"11101110"
"110011000"
"1000"
"1101110"
"10010010"
"100000001"
"110111"
"1010000"
"111101"
"101011"
"11111"
"111010110"
"10010010"
"11001000"
"110011011"
"10010010"
"111110"
"100010100"
"100000111"
"11111"
"1101010"
"1001010"
"111110101"
"10011101"
"110010"
"101001001"
"1001011"
"110010001"
"111010"
"10001100"
"1011010"
"11010000"
"111011101"
"10010010"
"10001000"
"11110110"
"10010110"
"11110100"
"1000"
"1101110"
"10010010"
"111110101"
"110000"
"11110"
"100010011"
"1100"
"11111"
"1000001001"
"11001110"
"10110110"
"110010001"
"11101110"
"110010010"
"1010010"
"10011"
"101111"
"110010111"
"10001101"
"1010010"
"10011"
"101111"
"100111111"
"10110110"
"110001"
"110010001"
"111010"
"10001100"
"1011010"
"11010000"
"110100000"
"110010001"
"10001101"
"1010010"
"10011"
"101111"
"110100000"
"10110110"
"100001100"
"100111101"
"110010001"
"10001000"
"100110"
"10111"
"10110110"
"100001100"
"11110"
"10011"
"10010"
"1100"
"100100"
"110100"
"100110011"
"1100"
"1010111000"
"110011101"
"110000"
"11111"
"110101110"
"1010010"
"110010001"
"110011010"
"10110110"
"110100"
"110011111"
"100110010"
"1011100001"
"1111110"
"100100"
"111010010"
"100100"
"101000"
"11111"
"110100010"
"101100100"
"1110000"
"110010001"
"110010"
"100000101"
"101001"
"100000001"
"100100"
"1010010"
"10101"
"11010010"
"1000000110"
"110010110"
"100111110"
"1110100"
"100111000"
"1100100"
"100000001"
"1010010"
"11010100"
"100011"
"10011"
"110010110"
"1000011110"
"1100010"
"11011"
"101000"
"101101"
"1111010100"
"1110110"
"1011000110"
"111001010"
"101010100"
"101111"
"100100"
"101011010"
"10101001"
"11101110"
"10010010"
"100100"
"1001110010"
"11110100"
"110100100"
"111101010"
"1001011001"
"111110000"
"11110110"
"11000"
"10110110"
"110010001"
"11101110"
"100000001"
"1100001"
"101110100"
"110010000"
"11110000"
"110100110"
"10101001"
"100000001"
"1010010"
"10001"
"1100101010"
"110010110"
"110010"
"1101010010"
"110010110"
"101010101"
"11010001"
"100110011"
"1111100"
"1011100"
"10110110"
"11110000"
"101110100"
"110010000"
"100101"
"10010100"
"1111000"
"111111"
"110100000"
"110010110"
"100000001"
"10110110"
"11111"
"1010010"
"1100"
"110010001"
"1011000111"
"11110"
"1001101"
"111100"
"10101"
"101110"
"10011101"
"1010010"
"110010001"
"110010"
"101101001"
"10111111"
"110000010"
"1011101001"
"11111"
"100010010"
"1111100"
"110010001"
"100100"
"110011000"
"10011"
"110010110"
"101111"
"10011"
"101110"
"111010010"
"1010010"
"100011"
"110010001"
"1111010"
"1100011010"
"1000010"
"110011000"
"110001001"
"11111"
"100110000"
"1000010"
"1100"
"100100"
"100000001"
"11111"
"1010010"
"101101"
"110011000"
"1100001100"
"101000"
"100100"
"11110000"
"111100110"
"10000010"
"1010001"
"1011000110"
"100000001"
"1010010"
"11111"
"110000001"
"1000110"
"11110100"
"1100111110"
"101111100"
"10101010"
"11110010"
"1000111"
"101110100"
"110011000"
"111111111"
"110010"
"101011"
"110010001"
"110011000"
"1010011"
"111110101"
"111011100"
"1111100"
"1010000"
"101110100"
"110010000"
"1001100111"
"110000010"
"10110110"
"1000110"
"1010111"
"101110100"
"110011000"
"111010010"
"100100"
"110010001"
"11101110"
"110011000"
"100100"
"101010000"
"111010010"
"1010010"
"100001100"
"110011000"
"110010001"
"101010"
"1100011010"
"100011"
"110100111"
"10011"
"101011"
"11111"
"11101110"
"11000"
"101011"
"110010001"
"11101110"
"1001100"
"1011100"
"1110100"
"1010000"
"101110100"
"110010000"
"1001100111"
"11011001"
"11010"
"11110"
"101101010"
"100100"
"111111000"
"110010001"
"11111101"
"11110100"
"101110111"
"1001100011"
"100100"
"110111000"
"110100"
"1011000011"
"101011010"
"100000011"
"11110"
"11110110"
"11110"
"11001110"
"11010"
"10001110"
"11110"
"111011011"
"1001110"
"101000001"
"1001100011"
"1010000"
"110111000"
"110100"
"1010000111"
"11110"
"110011010"
"11010"
"11110"
"101101010"
"1010001"
"111010010"
"101000"
"101011"
"110010001"
"1100"
"1011000011"
"101011010"
"111010010"
"1001100011"
"1010000"
"110111000"
"110100"
"1010000111"
"111011011"
"11000011"
"110011"
"101000001"
"101001"
"11110"
"111000110"
"100100"
"1001111011"
"1100110"
"1100100"
"1000110"
"100101101"
"101011010"
"101110"
"1001100011"
"1010000"
"110111000"
"110100"
"1010000111"
"11000011"
"10000"
"110010001"
"11010"
"1100100"
"1000110"
"100110010"
"101011010"
"11110"
"1000001000"
"111011010"
"1001011111"
"11101110"
"11110"
"11111"
"110001"
"11010100"
"1000101101"
"11101110"
"110100000"
"1010000111"
"11111"
"10110110"
"1100"
"101000"
"1100110"
"101111"
"111101"
"110111101"
"1010001"
"11100000"
"1010001"
"10110110"
"11110000"
"100000001"
"1100101101"
"1010110"
"1010001"
"111110101"
"10100000"
"1100100"
"100100010"
"111101"
"1010000111"
"111100"
"111000011"
"101010"
"11"
"101110"
"110111000"
"1100100"
"11101000"
"1000000"
"101011"
"1010001"
"10000111"
"1101011000"
"100100"
"110010001"
"101010"
"1100011001"
"101010000"
"10011"
"101110"
"10110110"
"1001100011"
"101010"
"110111000"
"11010100"
"110100"
"1010000111"
"11101110"
"1110010"
"1010110"
"110001"
"110011010"
"10001110"
"111010010"
"101000"
"110100"
"1100100"
"1000110"
"100110010"
"101011010"
"110110"
"1001100011"
"1010000"
"110111000"
"101010"
"1100010100"
"11101110"
"110100"
"101101000"
"1101010