问题描述

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

输入格式

输入 $1$ 个数 $n$ ，（ $1 \le n \le 15$ ）

输出格式

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

3

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

数据范围

对于 $100\%$ 的数据， $1 \le n \le 15$ 。

样例说明

$1-n$ 的数，每个数可以选，也可以不选，所以对应的结果为：

$1$

$1\ 2$

$1\ 2\ 3$

$1\ 3$

$2$

$2\ 3$

$3$