问题 E: 矩阵变幻

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

(1) 数字0变成矩阵：

0 0

0 1

(2)数字1变成矩阵：

1 1

1 0

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

例如，矩阵最初为: [0]; 

矩阵变幻1次后: 

0 0

0 1

矩阵变幻2次后:

0 0 0 0 

0 1 0 1

0 0 1 1

0 1 1 0

输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。