#include <bits/stdc++.h>

using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
vector<int>v;
void bkt(int n,int p)
{
    if(p==n+1)
        return;
    {
        v.push_back(p);
        for(int i=0;i<v.size();i++)
            fout<<v[i]<<' ';
        if(v.size())
            fout<<'\n';
        bkt(n,p+1);
        v.pop_back();
        bkt(n,p+1);
    }
}
int main()
{
    int n;
    fin>>n;
    bkt(n,1);
    return 0;
}