J5 例题-4 不定项选数问题

题目描述

从 $1 \sim n$ 这 $n$ 个整数中，随机选取若干个，输出所有可能的选择方案。

输入格式

一个整数 $n$。

输出格式

若干行，按照字典序，每行输出一种方案。 同一行内的数，升序排列，相邻两个数用空格隔开。

样例输入

4

样例输出

1
1 2
1 2 3
1 2 3 4
1 2 4
1 3
1 3 4
1 4
2
2 3
2 3 4
2 4
3
3 4
4

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le n \le15$ 。