Вивести всі можливі комбінації з двох чисел кожне з яких може приймати значення від 1 до \(N\) (комбінації вивести в відсортованому порядку за зростаням).

Комбінації які відрізняються порядком чисел виводити не потрібно.
Наприклад комбінацію 4 2 не виводим, оскільки раніше була вже комбінація 2 4

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

Ціле число \(N\) (\(1 \le N \le 20\)).

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

Виведіть відповідні комбінації

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

4

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

1 1
1 2
1 3
1 4
2 2
2 3
2 4
3 3
3 4
4 4