该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x02枚举、模拟、递推）例题3：递归实现指数型枚举

【题意】

从 $1 \dots n$ 这 $n$ 个整数中随机选取任意多个，输出所有可能的选择方案。

【输入格式】

输入一个整数 $n (1 \le n \le 15)$。

【输出格式】

每行输出一种方案。

同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。

对于没有选任何数的方案，输出空行。

本题有自定义校验器（SPJ），各行(不同方案)之间的顺序任意。

【输入样例】

3

【输出样例】

3
2
2 3
1
1 3
1 2
1 2 3