Description

曾经，饿狼因为太笨而被赶出QQ草原，现在，它又回来辣。饿狼已经召集好了狼群，准备向大肥羊发起猛烈的攻击，但还没等到达羊村，狼群上空便传来令人胆寒的声音：“谁言羊族无大帝？” 饿狼定睛一看，原来是懒肥羊，谁知多年来懒肥羊已经证帝，狼群想逃跑已经来不及辣！懒帝仅仅抬了一根手指就把饿狼们送去见祖宗了。

QQ草原上累累白骨，饿狼们的尸体被堆成了山丘。QAQ 现在

Format

Input

输入一个正整数 n (1 <= n <= 81, 保证 n 为某范围在[1, 9]的自然数的平方)，代表饿狼的数量

Output

以下面的样例为准找规律输出（每行末没有多余空格）

Samples

4

 1
121

16

   1
  123
 12321
1234321

Hint