#include <bits/stdc++.h>
#define NM 30
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,t,st[NM];
void Write()
{   for(int i=1; i<=t; i++) g<<st[i]<<' ';
    g<<'\n';
}
void BKT(int top)
{   if(top==t+1) Write();
    else
        for(int i=st[top-1]+1; i<=n-t+top; i++)
        {   st[top]=i;
            BKT(top+1);
        }
}
int main()
{   f>>n;
    for(t=1; t<=n; t++) BKT(1);
    return 0;
}