问题描述

从 $1\sim n$ 中任选若干个整数（可以为 $0$)，输出所有可能的方案 。

本题是子集枚举搜索模板题，因此打印顺序为先不选再选

如上图，先选后不选则是从左往右，先不选再选是从右往左。

输入格式

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

输出格式

按照题目要求输出 $2^n$ 种方案。

样例输入1

3

样例输出1

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

样例输入2

4

样例输出2

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