#include <iostream>
#include <fstream>
#include<string.h>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n;
int as,ev;
int st[1000];
int k=0;
int m;

void afisare(int k) {

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

}

void back(int k) {

   if(k<=n)
      for(int i=1;i<=n;i++) {
         if(st[k-1]<i && st[k-1]!=i)
         {
            st[k]=i;
            afisare(k);
            back(k+1);
         }



      }

}

int main()
{

   fin>>n;
   back(1);

   return 0;
}