U612270 子集

题目描述

给定整数 $n$,按字典序输出 $\{ 1,2,...,n\}$ 的子集

输入格式

一行一个整数 $n$

输出格式

按字典序输出子集,一个一行(包括空集)

说明/提示

$n \le 17$