Se citește un număr natural nenul n. Să se afişeze, în ordine lexicografică, toate submulțimile nevide ale mulţimii {1,2,..,n}.
Date de intrare
Fişierul de intrare submultimi.in conţine pe prima linie numărul n.

Date de ieşire
Fişierul de ieşire submultimi.out va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate printr-un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 10
Exemplu
submultimi.in

4
submultimi.out

1
1 2
1 2 3
1 2 3 4
1 2 4
1 3
1 3 4
1 4
2
2 3
2 3 4
2 4
3
3 4
4