从1~n中任意选出几个数（至少选出一个数），输出所有可能的方案。
一个正整数n
列出所有方案。每个方案一行。排列方式见样例。
样例输入：
4
样例输出：
1 2 1 2 3 1 3 2 3 1 2 3 4 1 4 2 4 1 2 4 3 4 1 3 4 2 3 4 1 2 3 4
1<=n<=8