3046. 枚举子集

【题目描述】

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

【输入格式】

一行一个整数$n$。

【输出格式】

若干行，每行一个01组成的字符串，其中第$i$个字符为0表示不选第$i$个数，第$i$个字符为1表示选择第$i$个数。

按照字典序从小到大输出。

【样例输入】

3

【样例输出】

000
001
010
011
100
101
110
111