Description

贝贝的妹妹叫妞妞，妞妞喜欢图形，而且总是喜欢把图形倒过来欣赏。有一次，她看见杨辉三角形了，觉得很新鲜，于是就把它们大大小小地摆列出来了，好不得意哦。妞妞是个小孩，图形的摆布都是手工完成的，相信你可以编程来做，比她做得更快更好。

Input

输入数据中包含了不多于50个的整数n（1≤n≤10）。

Output

以n为行数，其打印出的倒杨辉三角形（每个数据占三个字符）就是妞妞所喜欢的。每个倒三角形之间没有空行，见样本输出。

Sample

Input

5
3

Output

1     4     6     4     1
     1     3     3     1
        1     2     1
           1     1
              1
  1     2     1
     1     1
        1