题目描述

输入一个整数 $n$，输出一个 $n \times n$ 的表格，如果位置 $(i,j)$ 的和 $i+j$ 是质数，则输出 1，否则输出 0。

输入格式

一个数字$n$

输出格式

一个矩形图案

输入样例

4

输出样例

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

数据范围

$1 \le n \le 50$