#include <fstream>
#include <vector>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
vector<int> x;
void bkt(int n,int ramas)
{
    if(!x.empty())
    {
        for(int i=0; i<x.size(); i++)
        {
            g<<x[i]<<" ";
        }
        g<<'\n';
        ramas=x.back()+1;
    }
    for(int i=ramas; i<=n; i++)
    {
        x.push_back(i);
        bkt(n,ramas);
        x.pop_back();
    }
}
int main()
{
    int n;
    f>>n;
    bkt(n,1);
    return 0;
}