题目背景

现有一个基础方阵，如下图：

0 0
0 1

规定每次拓展方阵的方法为：

• 把 0 拓展为

  0 0
  0 1
  

• 把 1 拓展为

  1 1
  1 0
  

因此，基础方阵经过一次拓展后可以得到的方阵如下：

0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0

题目描述

小明想知道基础方阵经过 $N$ 次拓展后得到的方阵，请你帮他完成。

输入格式

输入一行，为一个正整数 $N$ ($0 \lt N \leq 10$)。

输出格式

输出一个方阵。

输入输出样例 #1

输入 #1

1

输出 #1

0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0

输入输出样例 #2

输入 #2

2

输出 #2

0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1
0 1 1 0 0 1 1 0
0 0 0 0 1 1 1 1
0 1 0 1 1 0 1 0
0 0 1 1 1 1 0 0
0 1 1 0 1 0 0 1