【题目描述】

几天前，Farmer John正在赶他最好的黑色安格斯牛和白色娟珊牛中的19头去市场，这时他的妻子Farmeress Joanne注意到奶牛的队伍中出现了所有16种四头连续的黑白牛组合（例如，bbbb,bbbw,bbwb,bbww,...,wwww）。当然，一些组合和别的组合部分重叠。

现在我们将这个问题扩展一下：

读入要求出现的组合长度n（n<=15），请给出一个长度为2^n+n-1的01序列，要求序列中包含所有长度为n的连续01子串（共2^n）个。当n=3时，一个合法的序列如图所示：

【输入格式】

输入一行一个正整数n

【输出格式】

输出一行任意一个合法序列。

【样例输入】

3

【样例输出】

0 0 0 1 1 1 0 1 0 0

【来源】

USACO 1995 Final Round Day 1,Problem 1: Cows on Parade