Генерація підмножин

Вхідні дані

Одне натуральне число n~(1 \le n \le 8).

Вихідні дані

Кожну підмножину множини \{1, ..., n\} необхідно вивести в окремому рядку. Підмножина записується шляхом перелічення її елементів у порядку зростання. Елементи підмножини мають бути записані без пробілів, тобто суцільним рядком. Кожна підмножина повинна з'являтися не більше одного разу. Підмножини слід перелічувати у порядку зростання. Порожню підмножину виводити не потрібно.

Приклади