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

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

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

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

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

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

4

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

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