Given a positive integer n, print an n x n matrix where the value at row i and column j is i + j - 1.

Input

• One positive integer n.

Output

• Numbers on the same line are separated by exactly one space.

Constraints

• 1 <= n <= 100

Example

Input

4

Output

1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7