#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n,k;
int v[30];
void p(int poz,int st)
{
    int i,d,h,r,l;

    if(poz<=n&&poz!=0)
    {
        for(i=1; i<=poz; i++)
            fout<<v[i]<<' ';
        fout<<'\n';


    }
    for(i=st;i<=n;i++)

    {


            v[poz+1]=i;
            p(poz+1,i+1);



    }

}
int main()
{
    fin>>n;
    p(0,1);
}