1000000011010000110110000011001010100101110010111011001000101011101001100000010011101100000111111011110100110011100011111101111001010011000101110011011001011010101111000001100010001011010000011101000101010110010110111100010010010101100110010000100000010100111010000100010100101100101100101101000100000010100100111111110100011101000001101110001100000110111010001101001111110110001000001100001001001001101001001110010000000000100011011000000000010110110010001000000010101010111101000000001100011100101110100100010011111000010111111011100101001001110101011010101100010011100110111111100101000001100100011111000010100000010000100101110001110000111101101110111110000110001100010101110001110000101011101011001011011010000100101001010000111001100001001110110101000111110000001000010100101000100110101000111101110010001000011100111110111001100000100010010011100110111101000010111011111001100000000011010001101110100011110101000100001100010000010000100111101101110001100010100010001011010011001011110100000000111010000100011011010010111110100100111110010000000101100100100000000001001010101001101000110100110000101011001001110011010110010000000000011100100010011000100100100100110101000011000001010111001000101110100001011010000010000101000100110111000001011001000011000000000100011100000001111110011000000100110100001010111001100101000000001000010101011101101010000101101101011101100101100101100010111111001011110011001110000100000001001010100011101100100010101000111111101110010100110100011011000100110101001000100010010010001100011001110001010111110001110000010011011100100100010000011011000100001111111100001010101011011100100100000010011010111101010111000100001000111100000001000000100101001010100010000001111001110010100010101101001010000100011101010100010010100101001101100100110101100001111000100100000000101101101011100101010001010010110101000011010100101001010011111001100010010100000001101010110000110111000001011000111000111110001110000100000100110110101110101001111000100100100000101101110001110001100101000010101011001110110000001000011100101101110111110001001000001000000100010010101001010111101001010000010000101000101111010010100101000100010110111101110111101100011000101001101001010010010100111011001110100100100100100001000110000111011110001110011010000111110100001011110110100000111011001100111110110000011010011100011100001010011110101001101001110100100110111111011111000000101001101001000101011011111111111110011010010001000000100100010000000010011100001111000011100110100100000001001001011011000011000001110000001100111001001000111000000101010111001001101000010010101100011110110100001011101011110111100110110110000111100110000010011111000111011101000000110011001000000110111001001101011001010011110001100100111101010010110011101000110111001001111011010100010100101000001110110000010110010110010001010111010011011110110111001110100010000000010101111100111111001000101100110000000001111000001100010000001100000101100110110000001001000101111011010011000111100111011010110011011001111000010100000111010101010111010100000000110010010101001101011111110001000101010010011110000101011111011110000010001111011100111101000100100101010000000001110110010010000100110000000010001110110110001101100011000001101010000000100100100010100100110100101011101100100000101101110100100001001011000110011000001100010001000101010001110010011010001011011110010011010101110000100110110011101000101000110111011100010011001101101110001111000110011101000101100101001100100111110011100100010110100110001010101111110011100010111100100101010011100111001000101000000100000100011101100101111010101000000100100101000110011100000010000011010001100000000101011010011011001100100010111010011010100101001010000101010100110010011011110011010000001010010110100100100000111001001001110100111000001101011101000111100001100110001001100111110100001111111000001111110101110110000110011000001011101001100001000101000010110011000011110100011100101000111110100110100110000111000001010010100001000011100010101000001000011011101111100101110000111101111100000101110011011001010100001101001010101001110100000101011100101110110001010000011001101011000011010101011011111100100011111110101011011011011000100110010011111110011000001111001100011000000101001110111010100000110011001111001011111001010000010110001000001001000100111001010000100001100010010101101101101100001101011000100011001100001000000101010011100110001100000011010011000000100010111001000011011000001101110100100110100100010110011101011000000100000001011101110010100010100100010011111010000100000011101001001000011100010010101010000111001010101010011001101011011100101110001100100010101111001111010000001101100111010001011000101011111010100010000000010000001001111001100011101010101011000000000101100010000101000111100100000000010001011001100001010010010110110111000100110010001100010000110110000010001100110001110011011100100011010010001111001000011010000100011011101110001000000111101010000010100001110000000100011011110100111010001110011001101011101000000000100110101100000010010100001111000101100101000000001100001111000110000010010010100010110000011001111000010000000111110010100011110001000011000011000000001011011011101111110010000110001011001010111000010100000100010111000001100001100011000000101111000011000011100100100000101011011111000110010000011011010101001000100100000000010010010001010010100011011110101010010000000101101001001110000001110111101011100010010100001000100001000001101011000010010100010010010000001100010000001000010000001011000010011110101101010110011001010001000010111011000100001010101101100111010101011010101000000010110001001001000001100000000010010111001011111101101111101000000001000110111011011111000110001000010011000010100000100101010100111010100110011100101010011010110010010110001100100110010100000101010000110010000110001011000101011111101100100100011001100000000001110010101001000000100010101101101100101000000010010000100011101000100010110011101101010100000101111010101001011010111110000001001000000011111001110010001000011110000011011101101111001100000011100100110001101000000000111111011000011011101100010001001101100101000100101111111000010110000111000011100111000101010000010000101110011111010100001100001000111000010101000010101111001000001010101101010001001011111000101100000000010001111011001000000110011000000110101010111010000010001011001101010000000011110010000110111110100000011110101101000100100100001010110010010100011110101100101000000001111010101100110001010000111010000011110010101110010110100100000000001101010111100001010000010010011100011010100111011010111110100011010110010110101011000001101101001000110000110100001010011100010110111001100110101000001101001101001100101010111001110101011010010011011111100111100010110010000001010001010110110100000101011011100001100000010000010000110000011001101000001110010010110101000101011000100010010000010000000110001110011001110010110011001001100010110101000001010000000111101010001001001001010001001110000010010001111011101000100000000001010011001011010111000001010110100101010100111001110010001111100001011110010110101011100110011101000110111110000001100110110101001000010101100011000100011101011011000111010010011111100111111010000111010110000111101000010100100001110100110011000100011000011110000100100001000111011110000010010000111000101101101110100001000110100000111101111101010110001001011011101111100100010111001100011001100010111000110011111111000010011000101011000101001110001100100000000010011001001100001010000001101100001110100100011110010100111000010011101100010011111100010000111100110001111100011011011111111001000010010100101110000010010010011011101010001011111101000110001101000001101110000100111011011111101101101101001100000101011100110111001000011001100100100101100101011110000110111001011111011000100000000111110110001111100001110011110001101000010011010100100111011000110100011010100001010100001110000111101010011100000000001111100110110001010001110101101100100110111011011000101001111111000111101000110011111011111111101001000110100100100001010011110010110111100110111000011011010110111000000101101100110111011110000010101000000001110011011000110111111001101100011110111110011110000000011000111101001111110001111101000100110001100111010100011110111010010010010100101000011100100010111001000011011000001010010001010011100000110100011111111011101010100110010011110111100101110100010100001010111001111011010001001000111010111010110101111011000110101010111000001011111110110100101010111100011010011101000100000000011110000101010011101110100100011010000011010110101100001010000011110001001100111110110000101111101010110111010100000001100001101111010010010111000101110000001000100100111000000010100100011010000001011000111010110100000110011101110011010001101000101011000101100010110101011001010010011100001101111001101001001100010101010010011011111110011101101001100010000100100011111000011100001101000010100000010000011110001110111010111110100001010011011000001111001000000010101001001110000101100110101100111001001101111100100000010001001101100000100010100001110110100100110011100000110111100000001010100010000010101000000111110000000110101010010111001100010111100100010100000100100000110011000100111100000001000000010011100100110000110101111001100001000001110001110000110010001001011000101001010011111011111100001011100111001100101011000000001001100000100110100011110011110111001000011001001101010110101110111101011000001010100111110000001001110110001010111011101101111010001010000110011010101100001000111101011110111001010111010011010000000011000001000001111101011011000111011100000010000110101101110000001011100010011100111111100110010011010011101000100010001101100001010100110111000011000000111111100000000111011011001011011100011011001100111001100111111100101111000000000011100001010000000000001111011000111010111001011011111111000110010111010010001000101110100000010010001100001000100100000101000011101101100010001000101000010011111010001100011101001010101011011111000101110010101000011101110110011001111000000000110101000010101100110111100100100001001101011011100110011000101011000010110000100101101010100111111001110101101100101010010100000010111011110111101101111000001011110000000111101000101101010000010110010100100001001010000000100110000111011000100010001011110000001001001011000010110111000000001110001100000011100000010011010101100001111011010001011001000100100100111110010000100100011101001110111111000000000100101000101100011001010001100000011110110101000100000101001010110011111010011011000110110011000001011111110001011101011101001001000101000110000111101100000011011011010101100010110101111110010011010011101000101011100100010001011110110101000000010100001000101001001110001100010000000001100100001001010010111010010110000000001010001110001111000010001100011110001010110011000111000011111001000010011000010100011111000101010101100000010100010001101110101110100110000110101000001111000100111000001001110001010111010000000110011100000111001010001010000101001100100111101011010101100011000010001100000100111100000111000001100001000100010101001010000010000111100111000011000001110110100101001011001110101000000000100001111001101011000001001100001100111101101000001100100001101001101101011000100111001011011101001110011001111100101110111100111100101001001000101111011100010001001001110011000111101100010110000000110010100110001000010100010111100101000010110100100101000111001100001011011000101110100100011001111101101100010110100101011000100101110101000101010101101111011111001110010000011011110011100101010010111001000010100101000111000100111011000000000110011001101100100001100110111000110000101110000001110101101110101010101010001011010011011001001000011011011001100001101001100100000000011011100011010100101100011111000001110101110000011101100010100100110011000110001000011000110100110100010100001111110011000100010100000100010000011100010100110010011100011000001010011011001101011010011101011110001000110100010101100010011010001001000000000000010000001100010000110010001000100000011010110000001101001010111000011011000101000000010101010000000011000001011100111010110011000101101101111000100111110001011010001010110101111111110101001101101001010000010111101010101100010010110010000000111110011011101000010101100001100011110001010001101101101100000010001010111111011000001100011001011001000000000111000010001110111100000001101001110110011101101010000101000111010101111110001100001101111100001000101110011000101001101010101101100011000010011101101110010001101000110110011010000000111101101100100111100000000100110100111010001011000111101111101110101000010011010101010100000101110001101100101101101110100010011101111111101010001000001101100111001001010000001001001010100111101111101001000101001001011000111000010011010010001001100000000010010101100000101001010001101111110011101000111110111101010100000110001010101001010011101100111010000000001100011111000100010000101110000000010001000001010010111000010101000101111000011101011110110000100011000000110010010101001001010111101100010111011000100100011100101110101011110100111001111000100010111001000111000100011011011110010011111000000001010100011010100110001101100000111101111101111000110110100110111000001111111101101000010111000100100100100111000000001010000010010010001000011011000111101111100011000111101000011101010110000101001111000101101000001011110101011011000010100011110011011010001000000100101101000000010100011011111100000100000111110000011001001111010101010000111010111110110000100000111010101010110001101101110000101110100101101010010110000001001001010011000010111111100110101100011101000000001000010110100100110100110110010100011010111000100000010111100001000001000100110100010101100101100001100110000000001000101101001000110111111111100011101110100111010010100000111100111010100111010000010011010001001010000000100000010000000011010100110000011000010000000100100100011001110111101000100000100010000010001010001000101001101000000110100011011100010111011110000011011011000111100111010001110000100001101100101100011110010100100010110110000011011010100110011100111011011001001010111000010100100010101000111000110110101000010110110010111011000001111000100000111001000010100000010010111110010111101010100011011101101101000100100101010100000010010100011101111000010100001000001110000111001110101010110011111010001001101100100011010110100011110000110011110010011011010111000100010111011010000001000000100001100111010111010000001010110101110001110101110110101011000000010010110100101000001100000101010011110010111010111000001010010101100010000001011101001000100011011010000111111110000001101010011000000110000000001100010011111001001101100011111010100111000010100011101001100100101010110111111010010111101010110001010001000000101110001000000010011000011101010011001100001111111101100101001001111100010011000000010110100010001100110010011000110000001010101100100000101011011000000111111110100110101100001010000011110000101111111111101011110101101111000100000110011111111011101010001110000000101001011110100010100110100110011010000111100010011111001001100110101110000110101100000111011001000100010010100011100101010110001000010010101001010000011001001111100011010000110101110101000001000100001000100000101000000101100110100100011110001010000110100100011100010000110110010000010011001100101100100011000111111011001000000001111011000000100101110000010001100100100000100110000101101100010001011100000000101011100000111000000110011100011110101101110001111110001000110000101011010001101101001001011101001111000011000100011100101111001101000000100001001001001101101110010110000001110000111000001111110001000000001001100001101000100000100100001111101110010010110110111100101100110110000010000110100001000000011011101000010100100101000100000110001000011101001001001110011000100101101000010111010110001111001110010111100111111100000011000000000000001000000011110011001100110010010000100010010010110101011100101010001010101100111001000100000111000010001010011101110101011100010000010011000110010000101000001110010110000111101001111101100110111100110110011000000110110100011111011000100011000011001110110010110100110111000101100111001000001000111100001001011111010001110001001000100010001000000101101101101110000111001000011011000110111111011000000011000111001010010101010111000111110010011111110000001100010010111110000101000101100100101111001111000111100000000100100110010010011111101000000010100011000001100100001001101111110010110001110011100110111100010110110000001000110010100001110000101101001011101100010001000010011011101000110000001011010000010011100000110001001100000101001010011011011000010111000001010011001000010010001010110101011001110011000111011000010001110100100011000110100000010000011101011010010000011001100110010000110110100010010110101000000110000100010001001100010010110001111011000100101100001010010011111010111100101101010110111010101010101001011100100011001010110101111100101011100100000101010101101111010101011110001100011111011011011011000001110001001011001001001101111011111111110010100100010101010001101100111101010100100010010000011000011001110011000101101100010100011100000011011110100010001110100000010000011001010101110001001111111110001110000100010011010000011001111000100000001101110011000001010111100010101100100010110101011100110010010000011110011111010110010011000010111000110110111111100110101100000000010000111010011100001000011010100101111100010101010000001010010100001110011011100011101101001010000101011010000110000100110110010000001010001010111110000110010001110001010010100001001011001101101101010001001011000110111000101010111101000001010001001011100000100000010010101100101111111001010111101111011101010100001001111010001000000110010001010000110110010111111010111110001101000100111001010001100111000011001110111111000000110010010011110010011001111111100101001101101101010110000100111101000011111010000011101000101010000001010001010001111110101100000101001111111100101011000100010110000000111010000111100001000001000001010010000100001011011101101101100100110010001100000011111111001100001100011010010111011100110000011000010100111100010001110100010000111110100100110101010100011011110110000001100110110101110100010011111001001111100000011011111000000110111000101000010001001000101011000010010001100010011001111000010001011111110101111000100000010100101010011001100000010110101000011111011011111000100011011010010001100001100001110101010000010100011101110001010001100010110001110100110101000001010001000001000010000010111100101100000011101000001000100011111100000010000100010011111010100011000011010111011010110101011001111100000010010100000011001101111010101111000100110101011001101001101111000100010100101000000111101110010100001011000000100100001001000110100010011001010011000100101100101001011111000001000000001000001111110111000010011101100000101010100110111000011000010011001011011110011011100000010001101100010000000111110001100100000111001110000001000100000001000000001101111000111011010000100001000000011011000011111011100100101110111101001110110011000100110101011110010010001100000110001000011101011001100111010001111010010010011000010010101000100010111111011110010111000001101010100000000001010110110111110111000000010000001100100001110010110001001111011000100111111101011101011000100001000111000010010001011011101101010110111010101011000000010000011100001110011000001111011000010100000000010100110100100100000110011001111001001111000011000010101100011111100001010011110010110000001100100011000011111111101000000100001100000001110000011010001001001011111100010001101001000001011000101000001000001010111001000011110000001100001111011010111000111010000011001000011111010001100010100010100001111111110100000111001100010001010111111011011001000100101100010000001000010110001111100101100100100100101101000000000111010100010100001001111110000101010011101100001110001100101111001001110101000100010000110011001011101101001010000110000100110010000101010001011110110110100111000010000110010110000100000010000100001010110111000110011110000010000011111001001101001110100110010100100111101100011001101100010110011100101000011110100000000100011100110100000111000010011011010000011001100110111111