memory_initialization_radix=2; memory_initialization_vector=010010111111, 001110101111, 001110111111, 001110101111, 001010101110, 000001101001, 000001111001, 001001111010, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 111111111111, 001111001111, 001110101111, 001110101111, 001110101111, 001010101110, 011111111111, 011111101111, 011111101111, 001010111111, 001110101111, 001110101111, 001110101111, 001010011101, 000001011001, 000001011001, 000101101001, 011001100110, 011001100110, 011101110111, 011001100110, 011101110111, 011001100110, 011101100111, 011001100110, 011001100110, 011001100110, 011001100111, 011001100110, 011101110111, 100010001000, 011101110111, 011101100111, 001110101111, 001010001111, 001010011111, 001010011111, 000110011111, 011011101111, 011011101111, 100011111111, 000001101001, 000001011001, 000001011001, 000001011000, 000001011001, 000001101001, 000001101001, 000001101001, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000010001011, 000010001011, 000110001100, 000001101010, 001110011111, 001010011111, 001010011111, 000001011000, 000001011000, 000001011001, 000001011000, 000001101001, 000001101010, 000001011001, 000001011000, 000001011000, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001011001, 000001011000, 000001011000, 000001011000, 000001011000, 000001001000, 001110101111, 000110011111, 001010011111, 000001101001, 000001011001, 000001011000, 000001011000, 000001101010, 001110111111, 001010011111, 001010011111, 001010011111, 001010011110, 000001011001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 010010111101, 011111101111, 011011101111, 011011101111, 011111101111, 011111111111, 000110001111, 001010011111, 001010011111, 001010011111, 001010011111, 011111111111, 011111101111, 011111111111, 001010101111, 000110011111, 001010011111, 000110011111, 001010011101, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001011001, 000001011001, 000001011001, 000001011001, 000001011000, 010010101100, 011011011111, 010111011111, 010111011111, 010111011111, 011011011111, 000110011111, 001010011111, 001010011111, 001010011111, 000110001111, 010111011111, 010111011111, 011011111111, 001010101111, 001010011111, 001010011111, 001010011111, 001010011101, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101010, 010010101111, 001110101111, 001110011111, 001110011111, 001110011111, 001110011111, 010010111111, 010111011111, 010111011111, 010111011111, 010111011111, 000110011111, 000110011111, 001010011111, 001010011111, 000110011111, 011011011110, 010111011110, 011011111111, 000001101010, 000001101001, 000001101001, 000001101001, 000001101001, 000001101001, 000001101010, 000001101010, 000001101010, 000001101001, 000001101001, 000001101001, 000001101010, 001110011111, 001110011111, 001110011111, 001110011111, 001110011111, 001010011111, 010111011111, 010111011111, 010111011111, 010111011111, 011011011111, 001010011111, 001010011111, 001010011111, 000001011001, 000001101001, 000001011001, 000001011001, 000001101010, 000001111011, 000001101010, 000001101010, 000001101010, 000001101010, 000001101001, 000001101010, 000001101001, 000001101001, 000001101001, 001110101111, 001110101111, 001010011110, 000001101001, 000001101010, 000001101010, 000001101010, 001010011111, 001110011111, 001110011111, 001010011111, 001010001110, 010111011111, 011011101111, 001010011111, 001010011111, 001010011111, 000001011010, 000001101010, 000001101001, 000001101010, 000001111010, 001110111111, 001010101111, 001010011111, 001010011111, 001010011101, 000001101001, 000001101010, 000001101001, 000001101010, 000001101001, 001110011111, 001010011111, 001010011110, 000001011000, 000001101010, 000001101001, 000001011001, 001110011111, 001110011111, 001110011111, 001110011111, 001010011111, 010111101111, 011011101111, 000110011111, 001010011111, 001010011111, 001010101111, 000110011111, 011111111111, 011011011111, 011111111111, 001010101111, 001010011111, 001010011111, 001010011111, 000110001101, 000001101001, 000001101010, 000001101010, 000001101010, 000001101001, 001110101111, 001110011111, 001110011111, 000001101001, 000001011001, 001110101111, 001110101111, 011011101111, 011011101111, 001110101111, 001110011111, 001010001111, 010111011111, 011011011111, 001010011111, 001010011111, 001010011111, 001010011111, 000110001111, 010111011111, 010111011111, 011011111111, 001010101110, 001010011101, 001010011101, 001010011101, 000110001100, 000001101001, 000001101010, 000001101010, 000001101010, 000001101001, 001110101111, 001110011111, 001010011110, 000001101001, 000001011001, 001110101111, 001010011111, 010111101111, 010111101111, 001110101111, 001110011111, 001010001111, 010111101111, 010111011111, 000110011111, 001010011111, 001010011111, 001010011101, 000110001101, 010011001101, 010010111101, 010111011111, 000101111011, 000001101001, 000001101010, 000001101001, 000001101010, 000001101010, 000001101010, 000001101010, 000001101010, 000001101001, 001110101111, 001110011111, 001110011110, 000001101001, 000001011001, 001110101111, 001110011111, 010111101111, 010111101111, 001010011111, 001110011111, 001110011111, 010111101111, 011011011111, 001010011111, 001010011111, 001010101111, 000001101010, 000001101010, 000001101001, 000001101010, 000001111011, 001010101101, 001010001101, 001010001101, 001010001101, 000110001011, 000001101010, 000001101010, 000001101010, 000001101010, 000001101001, 001110101111, 001110011111, 001110011111, 000001101001, 000001101001, 001110101111, 001110011111, 010111101111, 010111101111, 001010011111, 001110011111, 001010011111, 010111101111, 010111011111, 000110011111, 001010101111, 001010101111, 001010001101, 000110001100, 001110111101, 001110101101, 010011001110, 001010111111, 000110101111, 000110101111, 001010101111, 000110011101, 000001101001, 000001101010, 000001101010, 000001111010, 000001101010, 001110101111, 001010011111, 001010011110, 000001101001, 000001011001, 001110101111, 001110011111, 010111101111, 010111101111, 001110011111, 001110011111, 001010011111, 010111101111, 010111101111, 000110011111, 001010101111, 001010101111, 001010101111, 000110011111, 011011101111, 010111011111, 011011111111, 001010111111, 000110101111, 000110101111, 001010101111, 000110011110, 000001101010, 000001111010, 000001111010, 000001111010, 000001101010, 001110101111, 001010101111, 001010011110, 000001101010, 000001101001, 001110101111, 001010011111, 010111101111, 010111101111, 001010011111, 001010101111, 001010011111, 010111101111, 010111101111, 000110011111, 000110101111, 000110101111, 001010101111, 000110011111, 010111011111, 010011011111, 011011111111, 001010111111, 001010101111, 001010101111, 001010101111, 001010011110, 000001101010, 000001111010, 000001111010, 000001111010, 000001101010, 001110101111, 001110101111, 001010011110, 000001101001, 000001011001, 001010101111, 001010011111, 010111101111, 010111101111, 001010101111, 001010101111, 001010011111, 010111101111, 010111101111, 000110011111, 000110101111, 000110011111, 000110101111, 000110011111, 010111101111, 010111011111, 011011111111, 000010011100, 000001101010, 000001101010, 000001101010, 000001111011, 000001111010, 000001111010, 000001111010, 000001111010, 000001101010, 001110101111, 001110101111, 001110101111, 001110101111, 001010011111, 011011101111, 010111101111, 010111011111, 010111101111, 001010101111, 001010011111, 000110001111, 010111101111, 010111101111, 000110011111, 000110101111, 001010101111, 000001111011, 000001101010, 000001111010, 000001111011, 000110001100, 000010001011, 000001101010, 000001101010, 000001101010, 000001111010, 000001111010, 000001111010, 000001111010, 000001111010, 000001111010, 000001101010, 000001101010, 000101111100, 001010101111, 001010011111, 001110111111, 001110111111, 001110111111, 001110111111, 010011011111, 010111011111, 010111011111, 010011011111, 010111101111, 000110011111, 000110101111, 000110101111, 000001101001, 000001111010, 000001101010, 000001101010, 000001111100, 001011001111, 000110101111, 000110101111, 000110111111, 000110011101, 000001101010, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 001010101111, 001010101111, 001010101111, 001010101111, 001010101111, 001010011111, 010011011111, 010111011111, 010011011111, 010011011111, 010011011111, 000110101111, 000110101111, 000110101111, 001010101111, 000110101110, 010111101111, 010111101111, 010111101111, 000111001111, 000110101111, 000110101111, 000110101111, 000110101110, 000001111010, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 001110101111, 001010101111, 001010101111, 001010101111, 001010101111, 001010101111, 010011011111, 010011011111, 010011011111, 010011011111, 010111011111, 000110101111, 001010101111, 000110101111, 001010101111, 000110011111, 010111011111, 010011011111, 010011111111, 001011011111, 000110111111, 000110111111, 000110111111, 001010101110, 000001111010, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 001110111111, 001010101111, 000011111111, 000011111111, 001010101111, 001010101111, 010011011111, 010011011111, 010011011111, 010011011111, 010011101111, 000110101111, 001010101111, 000110101111, 001010111111, 000110101111, 011011111111, 010011101111, 010111111111, 000010001100, 000001101010, 000001101010, 000001101010, 000001101010, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000010001011, 001110111111, 001010101111, 000011111111, 000011111111, 000110011111, 001010101111, 010011011111, 010011101111, 010011011111, 010011011111, 010011101111, 000110101111, 000110101111, 000110111111, 000001111010, 000001101010, 000001111010, 000001101010, 000001111100, 000010001100, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000010001100, 001010111111, 001010101111, 000011111111, 000011111111, 001110111111, 001010101111, 010011011111, 010011101111, 010011011111, 010011011111, 010011101111, 000110101111, 000110111111, 000110111111, 000001111010, 000001111011, 000001111010, 000001111010, 000010001100, 001011001111, 001010111111, 000110111111, 000110111111, 001010111111, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001111011, 000001011010, 000011111111, 000011111111, 000001011001, 001010111101, 010011101111, 010011011111, 010011011111, 010011011111, 010011101111, 000110101111, 000110111111, 000110111111, 001010111111, 000110111111, 010111111111, 010111111111, 010011111111, 000111011111, 000110111111, 000111001111, 000111001111, 000110101111, 000001111011, 000010001011, 000010001100, 001010011101, 000110011101, 000110101101, 000110011101, 000110011101, 000110011100, 000001101010, 000011111111, 000011111111, 000001101010, 001111011111, 001111111111, 010011111111, 010011111111, 010011111111, 010011111111, 000011001111, 000111001111, 000110111111, 000111001111, 000110101111, 010011101111, 010011101111, 010011111111, 000110101110, 000010001100, 000010001100, 000010001100, 000010011101, 001011011111, 001011001110, 010011011110, 000000000000, 000000000000, 000100000000, 000000000000, 000100000000, 000110001011, 000001101010, 000011111111, 000011111111, 000001111011, 000000100011, 000000000000, 000000000000, 000000000000, 000000000000, 000000000000, 000110101110, 000010001100, 000010001100, 000010001100, 000001111011, 001111001111, 000110111110, 001111011111, 000110101110, 000110011100, 000110011100, 000110011100, 000110101100, 010011101111, 010011101110, 010111011111, 000000000000, 000100010001, 000100010010, 000100010010, 000100000000, 001011001110, 001011001110, 000011111111, 000011111111, 000111001111, 000101010111, 000100010001, 000100010001, 000100010010, 000100010010, 000000000000, 001010111110, 000110011100, 000110011101, 000110011100, 000110011100, 001011001111, 000110111111, 000111011111, 000100000001, 000100000001, 000100000000, 000100000000, 000100010001, 000000000000, 000000000000, 000000000000, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000000000000, 000100000000, 000011111111, 000011111111, 000000000000, 000000000001, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100000001, 000100000000, 000000000000, 000100010000, 000100010001, 000000000001, 000100000001, 000100010000, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010001, 000100010001, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000000000000, 000011111111, 000011111111, 000000000000, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000000000000, 000011111111, 001011111111, 000000000000, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000000000000, 000011111111, 000111111111, 000000000000, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, 000100010010, ;