废话他呆了，打了那么久DOTA 2 ，没见过这样的局。队友手了炸弹人和小娜迦，这局是要拖到什么时候啊。因此，废话决定要不停地送人头，让对面赶紧结束这场令他煎熬的比赛。

废话现在有一个软件，可以让他的英雄按照输入的矩阵行走。已知DOTA 2的地图是一个正方形，他只要输入单位转置矩阵就可以无限送人头了。

程序要求：输入正整数N（20>=N>0），输出一个N阶单位转置矩阵。

有多组数据，每组数据为一个2～20的正整数N。

请输出N阶单位转置矩阵，输出一个矩阵之后，请再输出一个空行。

3
2

0 0 1
0 1 0
1 0 0

0 1
1 0