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