U557404 【MC生存】之——建材选择

小白挖完了矿，带着满满的矿物回家了。可是，当他看到那个“火柴盒”的时候，实在是受不了了，决定：要“梦想改造家”！

小白收集了很多种建材，都可以使用。现在，他一共有$N$中建材，要从其中选若干种。他想知道有多少种选法。

输入一个正整数 $N$。$1≤N≤15$。

按照题目要求输出有多少种方案。

由于**zhby_Twd**太菜了，所以他不会SPJ~~~ 因此，你可以这样来理解题目：将 $1∼N$ 看做 $[1,2,…,n−1,n]$，对应一个 $N$ 位二进制整数，用 0 代表不选，1 代表选，你需要依次输出 $0∼(2 n−1)$ 的全部方案。