问题求解
列出所有从数字1到数字n的连续自然数的排列，要求所产生的人一数字序列中不允许出现重复的数字。

输入格式
一个正整数N（N<=20）

输出格式
若干行，由1-n组成的所有不重复的数字排列，每行一个序列。要求按照样例的所示的按字典序输出输出。
Sample Input
3
Sample Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

 140_T05'