#include <iostream>
#include <fstream>
using namespace std;

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

int n,v[17];

void afis(int k)
{
  for(int i=1;i<=k;i++)
    fout<<v[i]<<" ";
  fout<<endl;
}

bool valid(int k)
{  if(k==1)return true;
   if(v[k]>v[k-1])return true;
   return false;
}

void backtr(int k)
{
  for(int i=1;i<=n;i++)
  {
   v[k]=i;

      if(valid(k)){afis(k);backtr(k+1);}
  }
}

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