1567: 变幻矩阵
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：1
Description
有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字0变成矩阵
,数字1变成矩阵
。最初，该矩阵只有1个元素0，变幻n次后，矩阵会变成什么样？例如：矩阵最初为[0]；矩阵变幻1次后：
；矩阵变幻2次后：
。
Input
输入一行一个不超过10的正整数n。
Output
输出变幻n次后的矩阵。
Sample Input Copy
1Sample Output Copy
0 0
0 1HINT
【样例输入2】
2
【样例输出2】
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0