L. Все подмножества

Выведите все подмножества множества $\{1, 2, \dots, N\}$ в лексикографическом порядке.

Элементы внутри подмножества выводятся по возрастанию через пробел. Пустое подмножество выводится пустой строкой и идёт первым.

Подмножества сравниваются как последовательности: пустое меньше любого, 1 меньше 1 2, а 1 3 меньше 2.

Одна строка содержит число $N$ ($1 \le N \le 15$).

Все $2^N$ подмножеств, по одному на строку.