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

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

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

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

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

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

Примеры