Matrix 1

Given a natural number n, your task is to produce a square matrix of size n x n. This matrix should be filled with integers ranging from 0 to n-1, following the pattern demonstrated in the example.

Input

A natural number n, where 1 ≤ n ≤ 10.

Output

Display a matrix of size n x n, formatted as illustrated in the example.

Examples