#include <bits/stdc++.h>

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