#include<fstream>
#include<cstring>
using namespace std;
int i,n;
int st[20];
fstream f("submultimi.in",ios::in);
fstream g("submultimi.out",ios::out);
void afis(int k)
{
    for (int o=1;o<k;++o) g<<st[o]<<' ';
    g<<'\n';
}
void back(int k)
{
    if (k==i+1) afis(k);
    else
    {
        for (int o=st[k-1]+1;o<=n;++o)
        {
            st[k]=o;
            back(k+1);
        }
    }
}
int main()
{
    f>>n;
    for (i=1;i<=n;++i)
    {
        back(1);
        memset(st,0,sizeof(st));
    }
    return 0;
}