Вам задано ціле число \(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