题目描述

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

输入

输入一个整数 $n$。

输出

每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。

3

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

提示

$1≤n≤15$