1040 : 大转盘

YTY有一个被平分成了 2^n 份的大转盘。
YTY还有一个长度为 2^n 的数组 a（下标从 0 开始），其中的每个元素都是 0 或 1。于是YTY就可以选择大转盘上的一个位置，将 a[0] 填入其中，然后按顺时针顺序依次将 a[1],a[2],…,a[2^n-1] 填入。
对于大转盘上的一个指定位置，YTY可以从它开始，取出顺时针方向的 n 个位置，并将它们按原顺序拼接起来，得到一个长度为 n 的 01 串，也就是一个 n 位二进制数。我们把这个二进制数称作从这个位置开始的幸运数。
显然地，大转盘上共有 2^n 个位置可以获得幸运数，而巧合的是 n 位二进制数恰好也有 2^n 个，所以YTY希望这些所有的幸运数包含了所有的 n 位二进制数。
请输出一个数组 a，使其满足YTY的要求。（如果有多解，输出任一即可）
下面是一个 n=3 的例子（即样例）。

一行一个整数n( 1<=n<=16)。

输出一行 2^n 个字符，第 i 个字符（1<=i<=2^n）表示 a[i-1]。

3

01011100

Chaney丶