杨辉三角，其特点是两个腰上的数字都为1，其它位置上的数字是其上一行中与之相邻的左边两个整数之和。老师给了小南一个任务，就是打印一个n´n的方阵。方阵的上三角是用2开始的素数从左至右从上至下进行填充，下三角是一个杨辉三角。如下图所示的是一个6´6方阵：下三角（蓝色部分）是一个杨辉三角，其余部分（红色部分）按行序依次从小到大填充素数。 

  给定一个整数n，你能帮他编写程序输出满足要求的图形吗？ 

多组样例。每行输入一个样例包括一个整数n（0<n≤30）。

对于每一个输入的n，请输出相应行数的方阵图形，每一行的整数之间用一个空格隔开。每一个方阵后面加一个空行。