Description

编写程序显示平方表。首先从键盘输入一个整数n，然后显示出n行的输出，每行包含一个1~n的数及其平方值（数据间用一个空格隔开）。如从键盘输入4以后将有如下的输出：

1 1

2 4

3 9

4 16

Input

输入一个正整数n(1<=n<=1000)。

Output

输出1~n的数及其平方值。

Sample Input

2

Sample Output

1 1
2 4

HINT

Source

NBU OJ