呜呜呜！ —— 某不知名人士留

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

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 题目描述 小明想知道基础方阵经过 NN 次拓展后得到的方阵，请你帮他完成。

输入格式 输入一行，为一个正整数 NN ( 0 \lt N \leq 100<N≤10)。

输出格式 输出一个方阵。

输入输出样例 输入 #1 复制 1 输出 #1 复制 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 输入 #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