输出N个数的无重复全排列

Input

输入一个数值N
1<=N=50

Output

输出N个数的无重复全排列，每个数之间用空格隔开
最后一行输出无重复全排列的个数。

Sample Input

3

Sample Output

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Total=6

Hint

剪枝时，用标记法（哈希查表）判重，加快判重速度