#include <bits/stdc++.h>
#define NMAX 20
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int n, sol[NMAX];

void gen (int k);

int main()
{
    fin>>n;
    gen(1);
    return 0;
}

void gen (int k)
{int i;
 for(i=1;i<=k-1;i++)
    fout<<sol[i]<<' ';
 if(k!=1)
   fout<<'\n';
 for(i=sol[k-1]+1;i<=n;i++)
    {sol[k]=i;
     gen(k+1);
    }
}