eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подмножества

Подмножества

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Представьте себе, что вы преподаватель. У вас есть N задач, и вам надо составить из них контест, но пока вы не попробуете все варианты, вы не поймёте, какой - лучший. Чтобы ничего не забыть, вы решили составить список из всех возможных наборов задач. Естественно, что в контесте должна быть хотя бы одна задача.

Входные данные

Дано единственное число N (1N10).

Выходные данные

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

Пример

Входные данные #1
1
Выходные данные #1
1 1