Підмножини

Уявіть собі, що ви викладач. У вас є N задач, і вам потрібно скласти з них контест, але доки ви не випробуєте усі варіанти, ви не зрозумієте, який - кращий. Щоб нічого не забути, ви вирішили скласти список з усіх можливих наборів задач. Звичайно, що у контесті повинна бути хоча б одна задача.

Вхідні дані

Задано єдине число N (1 ≤ N ≤ 10).

Вихідні дані

Виведіть шукані підмножини {1, 2, ..., N}. У кожному рядку виведіть одну підмножину. Перше число у рядку - кількість задач у варіанті, інші - номери задач у варіанті.

Приклади