编程题
## 题目描述：
有一个奇幻的矩阵, 在不停的变幻, 其变幻方式为: 数字 0 变成矩阵 $\left[\begin{array}{ll}0 & 0 \\\\ 0 & 1\end{array}\right]$, 数字 1 变成矩阵 $\left[\begin{array}{ll}1 & 1 \\\\ 1 & 0\end{array}\right]$ 。最初该矩阵只有一个元素 0 , 变幻 $\mathrm{n}$ 次后, 矩阵会变成什么样?
例如, 矩阵最初为: [0]; 矩阵变幻 1 次后为 $\left[\begin{array}{ll}0 & 0 \\\\ 0 & 1\end{array}\right]$；矩阵变幻 2 次后为:
$$
\left[\begin{array}{llll}
0 & 0 & 0 & 0 \\\\
0 & 1 & 0 & 1 \\\\
0 & 0 & 1 & 1 \\\\
0 & 1 & 1 & 0
\end{array}\right]
$$
输人一个不超过 10 的正整数 $\mathrm{n}$ 。输出变幻 $\mathrm{n}$ 次后的矩阵。
## 输入描述：
输入数据占一行，为一个不超过10的正整数n。
## 输出描述：
输出变幻n次后的矩阵。
## 样例输入：
```text
2
```
## 样例输出：
```text
0 0 0 0
0 1 0 0
0 0 1 1
0 0 1 0
```