在美丽的HIT，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影。他叫仙人球，总是喜欢从一点出发，经过3次右转（每次转90°）后回到出发点，且每次转折前跑的路程长度相同。如果将出发时的第一个残影记为1，请你输出他回到起点时所有残影的分布情况。

输入描述

每一行为一个整数 N（1 ≤ N ≤ 10），表示仙人球每次转折前会跑过N个残影后再右转。

输出描述

输出残影分布矩阵，每个残影的数字占3个字符宽度（右对齐），无残影的位置输出3个空格。当N=1时，结果也需要占用3个字符位置。

输入样例1

4

输出样例1

  1  2  3  4
 12        5
 11        6
 10  9  8  7

提示

C++中可使用printf格式化输出占3位的整数，示例代码如下：

printf("%3d", 要输出的变量);