题目描述

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

输入

输入一个整数 $n$。

输出

按照字典序从小到大的顺序输出所有的方案

3

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

提示

$1≤n≤15$

每种方案里都至少包含一种选择