We study permutations such that both and avoid a given pattern . We obtain a generating function for the case of (equivalently, ), we prove that if is monotone increasing, then above a certain length, there are no such permutations, and we prove an upper bound for . We also present some intriguing questions in the case of .