Ваше завдання полягає в тому, щоб побудувати гратку ~n \times n~, де кожна комірка містить найменше невід'ємне ціле число, яке не відображається ліворуч у тому самому рядку або вище в тому самому стовпці.

Обмеження

• ~1 \le n \le 100~

Формат вхідних даних

Єдиний рядок містить ціле число ~n~.

Формат вихідних даних

Виведіть гратку відповідно до зразка у прикладі вихідних даних.

Приклад вхідних даних

5

Приклад вихідних даних

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