#include <bits/stdc++.h>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,c[20];
void bkt(int,int);
int main()
{
    f>>n;
    bkt(1,0);
    return 0;
}
void bkt(int p,int nr)
{
    if(p==n+1)
    {
        if(!nr) return;
        for(int i = 1; i <= n; i++)
            if(c[i])
                g<<i<<' ';
        g<<'\n';
        return;
    }
    c[p]=0;bkt(p+1,nr);
    c[p]=1;bkt(p+1,nr+1);
}
//#include <bits/stdc++.h>
//
//using namespace std;
//ifstream f("submultimi.in");
//ofstream g("submultimi.out");
//int n,k,c[20];
//void bkt(int);
//int main()
//{
//    f>>n>>k;
//    bkt(1);
//    return 0;
//}
//void bkt(int p)
//{
//    for(int i=c[p-1]+1;i<=n;i++)
//    {
//        c[p]=i;
//        for(int j=1;j<=p;j++)
//            g<<c[j]<<' ';
//        g<<'\n';
//        bkt(p+1);
//    }
//
//}