Find the number of permutations of 1,2,3,4,5,6 such that for each k with 1 \leq k \leq 5, at least one of the first k terms of the permutation is greater than k.
Find the number of permutations of 1,2,3,4,5,6 such that for each k with 1 \leq k \leq 5, at least one of the first k terms of the permutation is greater than k.