Nth permutation means applying permute N-1 times.