4764 - 取数游戏之不能连续3个1的方案稍难
时间限制 : 1 秒
内存限制 : 128 MB
我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的三个不可以同时被取走。如果你能给出每一种取的方案，并算出一共有多少种取法，那么你会被天神小泰泰奖励。
输入
输入仅包含一个数n（1≤ n ≤ 20）。
输出
先输出若干行，表示每一种方案（每种方案占一行，0表示不取，1表示取）。
最后输出仅包含一个数———你算出的方案数。
样例
输入
3
输出
000 001 010 011 100 101 110 7
提示
递归模拟多重循环