Для n перших натуральних чисел вивести всі впорядковані підмножини.

Вхідні дані

Одне натуральне число n (1 ≤ n ≤ 10).

Вихідні дані

Вивести усі всі впорядковані підмножини з цілих чисел від 1 до n чисел у лексикографічному порядку. Кожну підмножину слід виводити в окремому рядку.