Hi dear colleagues,

Can somebody please give me a hint for this task. Looks so simple yet I can’t get it right. Thank you so much! :

Matrix Numbers

Write a program that reads from the console a positive integer number N and prints a matrix like in the examples below. Use two nested loops.

Input

The input will always consist of a single line, which contains the number N

Output

See the examples

Input

2

Output

1 2

2 3

Input

3

Output

1 2 3

2 3 4

3 4 5