Background

Vicczyq看到出题的卷王们写的题过于猛烈，只好来写一个简单的题，远离做卷王

Description

这是一张令人非常愉快的折线，你只要将线段无限弯折就可以得到，这便是要制作的三角回旋镖

既然是比赛，那我们就用数字来代替，

如上图，这是一个边长为4的数字三角回旋镖，

Vicczyq想要不同大小的回旋镖，你能够在比赛空闲之余帮忙制作一下吗？

Format

Input

输入一个数字n(0<n<=50)，代表数字回旋镖的边长。

Output

输出对应的数字回旋镖（每个数均按照按4位长的整数进行输出，空白处用0代替）。

Samples

4

   1   2   3   4
   0   9  10   5
   0   0   8   6
   0   0   0   7

Limitation

1s, 1024KiB for each test case.