010000010110010001100100001010000100110101100001011010010110111001000110011011110111001001101101001011000011001000111001001101010011001100110111001100000011011000101100001100100011000100101100001100010011000000110101001010010000110100001010011110110000110100001010001000000101011101101001011001000111010001101000001111010011010100110101001101110000110100001010001000000100100001100101011010010110011101101000011101000011110100110010001101010011001100001101000010100111110100001101000010100100000101100100011001000010100001001101011001010110110101101111001011000011000100110011001101100011100100110111001101010011011100111000001011000011001000110100001101010010110000110001001101100011000100101001000011010000101001111011000011010000101000100000010101110110100101100100011101000110100000111101001100100011010100110101000011010000101000100000010010000110010101101001011001110110100001110100001111010011001000110010001100000000110100001010001000000101001101100011011100100110111101101100011011000100001001100001011100100111001100111101001100100000110100001010011111010000110100001010010000010110010001100100001010000100110101100101011011010110111100101100001101110011100100110101001100000011001000110010001100110010110000110010001110010011010000101100001100100011000000110011001010010000110100001010011110110000110100001010001000000100110001100101011001100111010000111101001100100011100100110101000011010000101000100000010101110110100101100100011101000110100000111101001100100011010100110000000011010000101000100000010010000110010101101001011001110110100001110100001111010011001000110010001100000000110100001010001000000101001101100011011100100110111101101100011011000100001001100001011100100111001100111101001100100000110100001010011111010000110100001010010000010110010001100100001010000100001001110101011101000111010001101111011011100010110000110001001100100011001100111000001100010011011000111001001100110010110000110001001110010011011000101100001100100011001000110100001010010000110100001010011110110000110100001010001000000100110001100101011001100111010000111101001100100011010100110101000011010000101000100000010101110110100101100100011101000110100000111101001100100011000000001101000010100010000001001000011001010110100101100111011010000111010000111101001100100011001000110000000011010000101000100000010000110110000101110000011101000110100101101111011011100011110100100010001111100011111000100010000011010000101000100000011011000110100101101110011010110010100001101111011011100100001101101100011010010110001101101011001011000011000100110000001100000011000100110110001101100011010100110011001110100110010001101111010101110110111101110010011010110011000100101100010110110101110100101001000011010000101001111101000011010000101001000001011001000110010000101000010000100111010101110100011101000110111101101110001011000011000100110010001100010011010000111000001101010011100000110100001011000011000100111001001101100010110000110010001110000011000000101001000011010000101001111011000011010000101000100000010011000110010101100110011101000011110100110010001101110011010100001101000010100010000001010111011010010110010001110100011010000011110100110010001100000000110100001010001000000100100001100101011010010110011101101000011101000011110100110010001100100011000000001101000010100010000001000011011000010111000001110100011010010110111101101110001111010010001000111100001111000010001000001101000010100010000001101100011010010110111001101011001010000110111101101110010000110110110001101001011000110110101100101100001101000011001100110000001100110011001000110001001100110011101001100100011011110101011101101111011100100110101100110001001011000101101101011101001010010000110100001010011111010000110100001010010000010110010001100100001010000100110101110101011011000111010001101001010001010110110001100101011011010110010101101110011101000010110000110001001100000011000000110001001101100011011000110101001100110010110000110010001101000011010100101100001100100011001000110100001010010000110100001010011110110000110100001010001000000110110001101001011011100110101100101000011011110110111001000101011101100110010101101110011101000011000100101100001101110011100100110101001100000011001000110010001100110011101001100100011011110101010001100101011110000111010000101100010110110101110100101001000011010000101000100000011011000110100101101110011010110010100001000100011000010111010001100001001100010010110000110001001100110011011000111001001101110011010100110111001110000011101001010100011001010111100001110100001011000101101101011101001010010000110100001010011111010000110100001010010000100100010101000111010010010100111001011111010100110100010001001011000011010000101000100000001000000100000101100100011001000010100001000101011001000110100101110100010011010111010101101100011101000110100100101100001100100011001000110101001101000011000000110011001101010010110000110010001101010011100100101100001100010011010000110000001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001000101011101100110010101101110011101000100001101101111011101010110111001110100001111010011000100001101000010100010000000100000001000000101011101101111011100100110101101000011011011110111010101101110011101000011110100110001000011010000101000100000001000000010000001000100011000010111010001100001010000110110111101110101011011100111010000111101001100010000110100001010001000000010000000100000010101110110100101100100011101000110100000111101001100100011011100111001000011010000101000100000001000000010000001001000011001010110100101100111011010000111010000111101001100010011000100110110000011010000101000100000001000000010000001101100011010010110111001101011001010000110010001101111010101110110111101110010011010110011000100101100001101000011011100110100001100010011100100111000001101110011101001100100011011110100010101101110011101010110110100101100010110110010100000110010001101100011011000101100001100010011010000110110001010010010100000110010001101100011011000101100001100010011011000110000001010010101110100101001000011010000101000100000001000000111110100001101000010100010000000100000010000010110010001100100001010000101001101110100011100100101111101000101011011100111010101101101001011000011010000110111001101000011000100111001001110000011011100101100001100100011011100110011001011000011000100110101001101000010100100001101000010100010000000100000011110110000110100001010001000000010000000100000010001000110010101101100011010010110110101101001011101000110010101110010001111010010001000100010000011010000101000100000001000000010000001101100011010010110111001101011001010000110111101101110010001010110111001110101011011010010110000110101001101110011001100110110001101000011001100110101001110100110010001101111010000110110111101101110011101100110010101110010011101000010110001011011010111010010100100001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001000101011011100110010001000101011011100111010101101101001011000011000100110010001100000011011100111000001100110011000100110100001110100110010001101111010001000110000101110100011000010010110001011011001010000011001100110001001101100010110000110001001101100011011100101001001010000011001100110001001101100010110000110010001100100011001100101001010111010010100100001101000010100010000000100000001000000110110001101001011011100110101100101000010100110111010001110010011010010110111001100111001011000011001000110010001101010011010000110000001100110011010100111010010001000110000101110100011000010011000100101100010110110010100000110010001101110011100100101100001100010011010000110111001010010010100000110010001101100011010100101100001100010011010000110111001010010101110100101001000011010000101000100000001000000111110100001101000010100010000000100000010000010110010001100100001010000101001101110100011100100100001101100001011101000010110000110110001101010011011100110001001101000011000000110110001011000011010000110011001101000010110000110001001101010011010000101001000011010000101000100000001000000111101100001101000010100010000000100000001000000101000001101111011010010110111001110100001010000110010001101111010000110110110001100101011000010111001000101001000011010000101000100000001000000010000001101100011010010110111001101011001010000101001101110100011100100011000100101100001100010011001100110000001100110011010100110110001100110011000000111010010101100110000101110010001100010010110001011011001010000011010000110100001100000010110000110001001101000011001000101001001010000011010000110010001110000010110000110001001101000011001000101001001010000011010000110010001110000010110000110001001110010011100000101001010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010001000110111101000100011000010111010001100001001011000011000100110010001100000011011100111000001100110011000100110100001011000011010000110011001101000010110000110010001100010011011100101001000011010000101000100000001000000111101100001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001000101011101100110010101101110011101000100010001100001011101000110000100101100001101000011100100110010001100010011100000110100001110000011101001100100011011110100010101110110011001010110111001110100001100010010110001011011010111010010100100001101000010100010000000100000001000000110110001101001011011100110101100101000010001000110000101110100011000010010110000110001001100110011000000110011001101010011011000110011001100000011101001010110011000010111001000110010001011000101101101011101001010010000110100001010001000000010000001111101000011010000101000100000001000000100000101100100011001000010100001000111011001010111010001000100011000010111010001100001010001010111100000101100001100010011001100110000001100110011010100110110001100110011000000101100001101000011001100110100001011000011000100111001001100110010100100001101000010100010000000100000011110110000110100001010001000000010000000100000011011000110100101101110011010110010100001000100011000010111010001100001001011000011011000110101001101110011000100110100001100000011011000111010010100100110010101110011011101010110110001110100001011000101101101011101001010010000110100001010001000000010000001111101000011010000101000100000001000000100000101100100011001000010100001001000011101010110001000101100001101000011100100110010001100010011100000110100001110000010110000110100001110000011001100101100001100100011000100110111001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001101100011010010110111001101011001010000110111101101110010001010111011001100101011011100111010000110001001011000011011000110101001101110011000100110100001100000011011000111010011001000110111101000011011011000110010101100001011100100010110001011011001010000011010100110000001110000010110000110010001100100011001100101001001010000011010100110000001110000010110000110010001100000011011000101001001010000011010000110010001100100010110000110010001100000011011000101001001010000011010000110010001100100010110000110001001101100011011100101001010111010010100100001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001000101011101100110010101101110011101000011001000101100001100100011001000110101001101000011000000110011001101010011101001101111011011100100010101110110011001010110111001110100001100010010110001011011001010000011010100110001001101110010110000110010001100110011000000101001001010000011010100110001001101110010110000110001001101000011011000101001010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010000110110111101101110011101100110010101110010011101000110111101110010001011000011000100110000001100100011011100110100001100110011001100111001001011000011001100110111001100010010110000110001001101010011010000101001000011010000101000100000001000000111101100001101000010100010000000100000001000000100110101101111011001000110010100111101001110000000110100001010001000000010000000100000010001000110100101100111011010010111010001110011001111010011100000001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001010010011001010111001101110101011011000111010000101100001101100011010100110111001100010011010000110000001101100011101001100100011011110101001101110100011100100100001101100001011101000010110001011011010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010000110110111101101110011101100110010101110010011101000110111101110010001011000011010100110111001100110011011000110100001100110011010100101100001100110011001000110010001011000011000100110101001101000010100100001101000010100010000000100000011110110000110100001010001000000010000000100000010011010110111101100100011001010011110100110011000011010000101000100000001000000010000001101100011010010110111001101011001010000110111101101110010100100110010101110011011101010110110001110100001011000011000100110000001100100011011100110100001100110011001100111001001110100110010001101111010000110110111101101110011101100110010101110010011101000010110001011011010111010010100100001101000010100010000000100000011111010000110100001010010001010100111001000100010111110101001101000100010010110000110100001010010000010110010001100100001010000100110101110101011011000111010001101001010001010110110001100101011011010110010101101110011101000010110000110100001100110011000000110011001100100011000100110011001011000011001000110100001101010010110000110010001110000011000000101001000011010000101001111011000011010000101000100000011011000110100101101110011010110010100001101111011011100100010101110110011001010110111001110100001100010010110000110001001100110011011000111001001101110011010100110111001110000011101001100100011011110101010001100101011110000111010000101100010110110010100000110011001101000011001000101100001100100011100000110110001010010010100000110011001101000011001000101100001100010011010100110011001010010010100000110010001100100011100100101100001100010011010100110011001010010010100000110010001100100011100100101100001100010011100000111000001010010101110100101001000011010000101000100000011011000110100101101110011010110010100001000100011000010111010001100001001100010010110000110111001110010011010100110000001100100011001000110011001110100101010001100101011110000111010000101100010110110010100000110010001101010011000100101100001100100011011000110111001010010010100000110011001100000011000000101100001100100011011000110111001010010101110100101001000011010000101001111101000011010000101001000010010001010100011101001001010011100101111101010011010001000100101100001101000010100010000000100000010000010110010001100100001010000100010101100100011010010111010001001101011101010110110001110100011010010010110000110010001100100011010100110100001100000011001100110101001011000011001000110001001011000011001000110001001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001000101011101100110010101101110011101000100001101101111011101010110111001110100001111010011000100001101000010100010000000100000001000000101011101101111011100100110101101000011011011110111010101101110011101000011110100110001000011010000101000100000001000000010000001000100011000010111010001100001010000110110111101110101011011100111010000111101001100010000110100001010001000000010000000100000010101110110100101100100011101000110100000111101001100110011001100110101000011010000101000100000001000000010000001001000011001010110100101100111011010000111010000111101001100010011010100111000000011010000101000100000001000000010000001101100011010010110111001101011001010000110010001101111010101110110111101110010011010110011000100101100001101000011000100111001001100100011011100110001001101010011101001100100011011110100110001100101011011100110011101110100011010000010110001011011001010000011001000111000001011000011001000110111001010010010100000110010001110000010110000111001001100000010100101011101001010010000110100001010001000000010000001111101000011010000101000100000001000000100000101100100011001000010100001000011011011110111000001111001001011000011001000111000001100000011010000110110001011000011000100110100001100000010110000111000001101000010100100001101000010100010000000100000011110110000110100001010001000000010000000100000010000110110111101110101011011100111010000111101001110000000110100001010001000000010000000100000011011000110100101101110011010110010100001101111011011100100001101101111011100000111100100101100001100010011000000110001001101100011010100111001001100010011010100111010011001000110111101000011011011110110111001110110011001010111001001110100001011000101101101011101001010010000110100001010001000000010000000100000011011000110100101101110011010110010100001010011011101000111001000101100001101010011000000110111001110010011011100110111001101110011101001010110011000010111001000110011001011000101101100101000001100010011010000110110001011000011001000110110001010010101110100101001000011010000101000100000001000000010000001101100011010010110111001101011001010000101000001101111011100110110100101110100011010010110111101101110001011000011000100110101001100100011100000110000001101100011010000110101001110100101000001101111011100110110100101110100011010010110111101101110001011000101101100101000001100010011010100110011001011000011011100110010001010010010100000110001001100100011010100101100001101110011001000101001001010000011000100110010001101010010110000110001001100100011100000101001001010000011100100110111001011000011000100110010001110000010100101011101001010010000110100001010001000000010000000100000011011000110100101101110011010110010100001000011011011110111010101101110011101000010110000110001001101100011001100110010001110000011011100110111001101110011101001010110011000010110110001110101011001010010110001011011010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010001100110111101110010001011000011000100110101001100100011100000110000001101100011010000110101001011000011100100110001001011000011100000110100001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001010011011101000110010101110000001111010011100000001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001000101011101100110010101101110011101000010110000110010001110000011000000110100001101100011101001100100011011110100001101101111011100000111100100101100010110110101110100101001000011010000101000100000001000000010000001101100011010010110111001101011001010000110111101101110010100110111010001101111011100000010110000111001001100110011100000111000001110010011000100110100001110100110010001101111010001010111011001100101011011100111010000110001001011000101101100101000001100010011001100110010001011000011100100110111001010010010100000110001001100110011001000101100001100010011001100111001001010010101110100101001000011010000101000100000001000000010000001101100011010010110111001101011001010000101001101110100011000010111001001110100001011000011000100110011001100100011000000110101001101000011100000110011001110100101011001100001011011000111010101100101001011000101101101011101001010010000110100001010001000000010000000100000011011000110100101101110011010110010100001000101011011100110010000101100001101000011000100111001001100100011011100110001001101010011101001010010011001010111001101110101011011000111010000101100010110110010100000110001001100000011010000101100001101110011001000101001001010000011011100110110001011000011011100110010001010010010100000110111001101100010110000110001001100100011100000101001001010000011010000111000001011000011000100110010001110000010100101011101001010010000110100001010001000000010000001111101000011010000101000100000001000000100000101100100011001000010100001001100011001010110111001100111011101000110100000101100001101000011000100111001001100100011011100110001001101010010110000110100001100100010110000111000001101000010100100001101000010100010000000100000011110110000110100001010001000000010000000100000011011000110100101101110011010110010100001101111011011100100110001100101011011100110011101110100011010000010110000110001001101010011001000111000001100000011011000110100001101010011101001100100011011110100011001101111011100100010110001011011010111010010100100001101000010100010000000100000001000000110110001101001011011100110101100101000010100110111010001110010001011000011010100110000001101110011100100110111001101110011011100111010010101100110000101110010001100100010110001011011010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010011010110010101101101011011110111001001111001001011000011000100110011001100100011000000110101001101000011100000110011001011000011100100110001001011000011001100110101001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001000100011001010110011001100001011101010110110001110100001111010100100101101110011101000110010101100111011001010111001000101000001100010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010001110110010101110100010001000110000101110100011000010100010101111000001011000011010100110000001101110011100100110111001101110011011100101100001101000011001000101100001100100011000100101001000011010000101000100000001000000111101100001101000010100010000000100000001000000100000101101110011001110110110001100101001111010011001100001101000010100010000000100000001000000110110001101001011011100110101100101000010001000110000101110100011000010010110000110010001100100011010100110100001100000011001100110101001110100100010001100001011101000110000100110001001011000101101100101000001100100011011100101100001100100011011000101001010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010000110110111101101110011101100110010101110010011101000110111101110010001011000011011100110100001101010011000100110100001100010011011000101100001100100011001100111000001011000011100000110100001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001001101011011110110010001100101001111010011010000001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001010010011001010111001101110101011011000111010000101100001101000011000000110001001110000011100000110110001101000011101001100100011011110101001101110100011100100100001101100001011101000010110001011011010111010010100100001101000010100010000000100000011111010000110100001010001000000010000001000001011001000110010000101000010100110111010001110010010000110110000101110100001011000011010000110000001100010011100000111000001101100011010000101100001100100011100000110111001011000011100000110100001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001010000011011110110100101101110011101000010100001100100011011110100001101101100011001010110000101110010001010010000110100001010001000000010000000100000011011000110100101101110011010110010100001010011011101000111001000110001001011000011001000110001001100110011010000110100001110000011001000111010010101100110000101110010001100010010110001011011001010000011001000111001001100110010110000110111001100100010100100101000001100100011100000110001001011000011011100110010001010010010100000110010001110000011000100101100001100010011001000110100001010010101110100101001000011010000101000100000001000000111110100001101000010100010000000100000010000010110010001100100001010000100010001101111010001000110000101110100011000010010110000110111001101100011011100110101001100000011000100101100001100100011100000110111001011000011000100110011001100110010100100001101000010100010000000100000011110110000110100001010001000000010000000100000011011000110100101101110011010110010100001101111011011100100010101110110011001010110111001110100010001000110000101110100011000010010110000110010001100100011010100110100001100000011001100110101001110100110111101101110010001010111011001100101011011100111010000110001001011000101101100101000001100110011010000110001001011000011000100110011001110010010100100101000001100110011010000110001001011000011001000110111001010010101110100101001000011010000101000100000001000000010000001101100011010010110111001101011001010000100010001100001011101000110000100101100001100100011000100110011001101000011010000111000001100100011101001010110011000010111001000110010001011000101101101011101001010010000110100001010001000000010000001111101000011010000101000100000001000000100000101100100011001000010100001000111011001010111010001000100011000010111010001100001010001010111100000101100001100100011000100110011001101000011010000111000001100100010110000110010001110000011011100101100001100010011000100111001001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001101100011010010110111001101011001010000100010001100001011101000110000100101100001101000011000000110001001110000011100000110110001101000011101001010010011001010111001101110101011011000111010000101100010110110101110100101001000011010000101000100000001000000111110100001101000010100010000000100000010000010110010001100100001010000100100001110101011000100010110000111001001100110011100000111000001110010011000100110100001011000011001000110011001110000010110000110001001100110011001100101001000011010000101000100000001000000111101100001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001000101011101100110010101101110011101000011000100101100001101110011011000110111001101010011000000110001001110100110010001101111010001000110000101110100011000010010110001011011010111010010100100001101000010100010000000100000001000000110110001101001011011100110101100101000011011110110111001000101011101100110010101101110011101000011001000101100001101000011000000110001001110000011100000110110001101000011101001100100011011110100001101101100011001010110000101110010001011000101101100101000001100100011011100110111001011000011000100110100001101100010100100101000001100100011011100110111001011000011100100110111001010010101110100101001000011010000101000100000001000000111110100001101000010100010000000100000010000010110010001100100001010000100110101100101011011010110111101110010011110010010110000110001001101100011001100110010001110000011011100110111001101110010110000110001001101010011010000101100001100110011010100101001000011010000101000100000001000000111101100001101000010100010000000100000001000000100010001100101011001100110000101110101011011000111010000111101010010010110111001110100011001010110011101100101011100100010100000111000001010010000110100001010001000000010000001111101000011010000101000100000001000000100000101100100011001000010100001000011011011110110111001110110011001010111001001110100011011110111001000101100001100010011000000110001001101100011010100111001001100010011010100101100001100010011100000111001001011000011100000110100001010010000110100001010001000000010000001111011000011010000101000100000001000000010000001001101011011110110010001100101001111010011011100001101000010100010000000100000001000000100010001101001011001110110100101110100011100110011110100111000000011010000101000100000001000000010000001101100011010010110111001101011001010000110111101101110010100100110010101110011011101010110110001110100001011000011011100110100001101010011000100110100001100010011011000111010011001000110111101000011011011110110111001110110011001010111001001110100001011000101101101011101001010010000110100001010001000000010000001111101000011010000101001000101010011100100010001011111010100110100010001001011