1165: 矩阵变幻
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：25
Solved：13
Description
有一个奇幻的矩阵，在不停的变幻，其变幻方式为：
数字 $0$ 变成矩阵
例如，矩阵最初为：$[0]$；
矩阵变幻 $1$ 次后：
数字 $0$ 变成矩阵
0 0 0 1数字 $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$ 次后的矩阵。
Input
共一行，包含一个整数 $n$，表示矩阵变幻的次数。
Output
输出变幻 $n$ 次的矩阵。
具体格式参考输出样例。
具体格式参考输出样例。
Sample Input Copy
2Sample Output Copy
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0HINT
数据范围：
$2≤n≤10$。
$2≤n≤10$。