#include <bits/stdc++.h>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int k,n,m;
int sol[22];
void bk()
{
    int i;
    for(i=1; i<=sol[0]; i++)
        g<<sol[i]<<" ";

    if(sol[0])
        g<<"\n";

    for(i=sol[sol[0]]+1; i<=n; i++)
    {
        sol[++sol[0]]=i;
        bk();
        sol[sol[0]]=0;
        sol[0]--;
    }
}
int main()
{
    f>>n;

    bk();
    return 0;
}