该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $n$ 个数（$1 \dots n$）依次入栈，输出所有出栈序列（按字典序从大到小），最后输出所有出栈序列的个数。

【输入格式】

一个整数 $n \ (1 \le n \le 10)$。

【输出格式】

先输出所有出栈可能（每行一种出栈序列）。 最后一行一个整数，即所有出栈序列的个数。

【样例输入1】

3

【样例输出1】

3 2 1
2 3 1
2 1 3
1 3 2
1 2 3
5

【样例输入2】

4

【样例输出2】

4 3 2 1
3 4 2 1
3 2 4 1
3 2 1 4
2 4 3 1
2 3 4 1
2 3 1 4
2 1 4 3
2 1 3 4
1 4 3 2
1 3 4 2
1 3 2 4
1 2 4 3
1 2 3 4
14