j01981. 错位排列全输出 未做

小莉拿到 $n$，要列举 $1\sim n$ 的所有错位排列——也就是没有任何 $i$ 恰好排在第 $i$ 位的排列。请你按字典序输出所有错位排列，每行一个，数字之间用空格分隔；最后一行输出排列总数。

一行一个整数 $n$。

共若干行排列，最后一行为总数。

• 对于 30% 的数据，$n\le 4$（先全枚举再过滤可过）。
• 对于 60% 的数据，$n\le 6$。
• 对于 100% 的数据，$1\le n\le 7$。