All subsets#9962

All subsets

1 second
64 megabytes
Easy

For the first natural numbers, generate and display all possible ordered subsets.

Input

A single natural number (1 \leq n \leq 10).

Output

Print all ordered subsets of the integers from to in lexicographical order. Each subset should be printed on a new line.

Examples

Example 1

Loading
Loading