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

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

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

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

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

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

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

5

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

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