For example, for N = 9, one such permutation is (1-4-5-7-9-8-6-3-2). There must be at least two integers in a sequence, and N is considered to be a member of both sequences.
Reversals are not considered to be different permutations, i.e. (2-3-6-8-9-7-5-4-1) is the same as the above example.