#include<iostream>

#include<fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,p=1,p1=1;

int ap[17];//vector de aparitii
void afisare()
{
    bool r = 0;
    for(int i = 1; i <= n; ++i)
        if(ap[i] == 1)
            g<< i << " ",r = 1;
    if(r)
        g<< '\n';
    return;
}
void bkt(int poz)
{
    if(poz == n + 1) // conditia de oprire
    {
        afisare();
        return;
    }
ap[poz] = 1;
bkt(poz + 1);
ap[poz] = 0;
bkt(poz + 1);
}

int main()
{
    f >> n;
    bkt(1);
}