#include <bits/stdc++.h>

#define N 50001
#define pb push_back
#define INF 1<<30
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,x[18];
void bt(int k)
{
    for(int i=x[k-1]+1;i<=n;i++)
    {
        x[k]=i;
        if(k<=n)
        {
            for(int j=1;j<=k;j++)
                out<<x[j]<<" ";
            out<<"\n";
        }

        bt(k+1);

    }
}

int main()
{
   in>>n;
   x[0]=0;
   bt(1);
    return 0;
}