题目描述
给定一个数字n，求1~n的全排列和共有多少种排列方式。
输入
输入包含一个整数n。(n <= 8)
输出
输出包含若干行，为1~n的全排列，按照字典序从小到大排序。
最后一行输出1~n共有多少种排列方式。
样例输入
2样例输出
1 2
2 1
2
21 2
2 1
2