Problem 0: Enumeration

Program Name : PROGRAM0.EXE
Input : Standard input
Output : Standard output
Execution Time Limit : 1 second

Problem

Write a program to read an integer N and output all integers from 1 to N².

Input

The input contains a single integer N, 1 ≤ N ≤ 10.

Output

The output consists of N lines, each containing N integers, separated by a single space. The integers are 1 to N² in ascending order. An integer is always greater than the one on its left and all numbers in the row above, if applicable.

Sample Input

4

Sample Output

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16