题目描述
蓝宝石方阵是一个2^n*2^n的正方形方阵（2^n表示2的n次方），将它平均分成4个大小一样小正方形方阵，小方阵的边长是原来的一半。第一步，把左上角的小方阵的蓝宝石全部熄灭。然后，剩下的3个小方阵，每个小方阵再按同样的方式分成4个更小的小方阵，同样把其中左上角的更小方阵中的蓝宝石全部熄灭。这样一直进行下去，直到最后的小方阵无法再分为止。求最后整个蓝宝石方阵哪些被熄灭了，哪些没有被熄灭。用1表示没有被熄灭，用0表示被熄灭了。
输入
一个正整数n（1<=n<=10），表示蓝宝石矩阵的规模。
输出
2^n*2^n的矩阵，表示蓝宝石被正确熄灭后，所有蓝宝石的状态，1表示蓝宝石没被熄灭了，0表示蓝宝石被熄灭了。
样例输入
1样例输出
0 1
1 1