#include <iostream>
#include <fstream>
#include <stack>

using namespace std;

const int maxn=20;

int top, st[maxn], n;
ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");

void back(int k)
{
    if(k==n+1)
    {
    //afisare
        if (top!=0){//multimea vida
            for(int i=1;i<=top;i++)
                fout<<st[i]<<' ';
            fout<<'\n';
            }
    return;
    }
//nu alegem elementul
back(k + 1);
//alegem elementul
st[++top]=k;
back (k + 1);
-- top;
}
int main()
{
    fin>> n;
    back(1);
}