Description

有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变

成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?

例如，矩阵最初为: [0]; 矩阵变幻1次后: 

矩阵变幻2次后:

提示:

“<<”表示二进制左移运算符，例如(11)₂<<2 = (1100)₂;

而“^”表示二进制异或运算符，它将两个参与运算的数中的每个对应

的二进制位一一进行比较，若两个二进制位相同，则运算结果的对应二进

制位为0，反之为1。

Input Format

输入一行一个不超过10的正整数n。

Output Format

输出变幻n次后的矩阵。

3

00000000
01010101
00110011
01100110
00001111
01011010
00111100
01101001

Source