Description

“看看远处的雪山吧”。

一座小山丘用 n 块智能石头堆叠而成，每块石头上面会显示数字 x + 1 ，其中 x 为每块石头上方的石头数量

例如用 4 块石头堆成山丘，那么山丘的样貌如下：

现在请输出用 n 块石头堆成的山丘样貌。

Format

Input

输入一个正整数 n (1 $\leq$ n $\leq$ 81, 保证 n 为某范围在[1, 9]的自然数的平方)，表示石头的数量

Output

输出山丘的样貌（每行末没有多余空格，最后一行首位没有多余空格）

Samples

4

 1
121

16

   1
  121
 12321
1234321

Hint