Вам задано ціле число ~N~.

Вам потрібно вивести шаблон для заданого значення ~N~.

Наприклад, для ~N~=3 слід вивести:

3 3 3 2 2 2 1 1 1

3 3 2 2 1 1

3 2 1

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

Вхідний потік містить ціле число ~N~

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

У вихідний потік вивести ~N~ рядків згідно наведеного формату.

Обмеження

~1 \le N \le 40~

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

2

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

2 2 1 1 
2 1

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

3

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

3 3 3 2 2 2 1 1 1 
3 3 2 2 1 1 
3 2 1