Уявіть собі, що ви викладач. У вас є \textbf{N} задач, і вам потрібно скласти з них контест, але доки ви не випробуєте усі варіанти, ви не зрозумієте, який - кращий. Щоб нічого не забути, ви вирішили скласти список з усіх можливих наборів задач. Звичайно, що у контесті повинна бути хоча б одна задача. \InputFile Задано єдине число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10}). \OutputFile Виведіть шукані підмножини \{\textbf{1}, \textbf{2}, ..., \textbf{N}\}. У кожному рядку виведіть одну підмножину. Перше число у рядку - кількість задач у варіанті, інші - номери задач у варіанті.