题目描述
电梯屏幕上共有n个数字，小机器人想要输出它们所有的数字组合，下面请你编程帮助小机器人完成这个任务。
输入
输入包括一行，包含一个整数n（n<=10），代表电梯上有1~n这n个数字。
输出
输出包括若干行，输出所有的数字组合。
样例输入
4样例输出
1 2 3 4
1 2 3
1 2 4
1 2
1 3 4
1 3
1 4
1
2 3 4
2 3
2 4
2
3 4
3
4
41 2 3 4
1 2 3
1 2 4
1 2
1 3 4
1 3
1 4
1
2 3 4
2 3
2 4
2
3 4
3
4