题目描述

对于给定的自然数 $n$（$n < 20$），在屏幕上输出如下图形。例如：当 $n = 8$时，打印图形如下。尝试完成代码吧！

1 4 9 16 25 36 49 64

1 4 9 16 25 36 49

1 4 9 16 25 36

1 4 9 16 25

1 4 9 16

1 4 9

1 4

1

输入格式

输入一个自然数 $n$。

输出格式

输出对应的由平方数构成的直角三角形图形，数字之间有空格分隔，行末无多余空格。

输入样例 #1

8

输出样例 #1

1 4 9 16 25 36 49 64 
1 4 9 16 25 36 49 
1 4 9 16 25 36 
1 4 9 16 25 
1 4 9 16 
1 4 9 
1 4 
1 

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

1 4
1

数据规模与约定

对于 $100\%$的数据，$1 \le n < 20$。