#include <iostream>
#include <fstream>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

bool sol[17], folosit[16];
int n;

void prelucrare()
{
    bool ok = false;
    for(int i=1; i <= n; i++)
    {
        if(sol[i] == true)
        {
            out << i << " ";
            ok = true;
        }
    }
    if(ok == true)
    {
        out << "\n";
    }
}

void bkt(int p)
{
    if(p == n+1)
    {
        prelucrare();
        return;
    }
    /*for(int i=1; i <= n; i++)
    {
        if(!folosit[i])
        {
            sol[p] = i;
            folosit[i] = true;
            bkt(p+1);
            folosit[i] = false;
        }
    }*/
    sol[p] = 0;
    bkt(p+1);
    sol[p] = 1;
    bkt(p+1);
}

int main()
{
    in >> n;
    bkt(1);
    return 0;
}