#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n, st[20];

void scrie(int k){
  int i;
  for (i=1;i<=k;i++)
    fout<<st[i]<<" ";
    fout<<'\n';
}

void bacc(int niv){
  int i;
  for(i=1;i<=n;i++)
   {
       if(i>st[niv-1] || niv==1)
       {
            st[niv]=i;
            scrie(niv);
            bacc(niv+1);
       }
   }

}

int main()
{
  fin>>n;
  bacc(1);

    return 0;
}