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