题目描述

试求出$\red{n}$个数共有多少种排列方法并将排列方法打印出来。

输入格式

输入一个整数即$\red{n（n≤8）}$。

输出格式

输出每种方案，每种方案各占一行。最后一行为方案数。

样例

输入样例

2

输出样例

12

21

2