1079 - 选数字 V2
描述

从1-n中选出若干个数,要求同样的数字不能重复选择,按照字典序正序输出所有方案。


输入
输入1个数 n,(1 <= n <= 15)


输出
按照字典序正序输出所有方案。



样例

输入

3

输出

1
1 2
1 2 3
1 3
2
2 3
3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 57
通过次数 39