#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int v[20], n, m, k;

void afis(int k)
{
  for(int i = 1; i <= k; ++i)
    g<<v[i]<<' ';
  g<<'\n';
}

int verif(int k)
{
  for(int i = 1; i < k; ++i)
    if(v[i] == v[k] || v[i] > v[i+1])
      return 0;
  return 1;
}

void bck(int k)
{
  for(int i = 1; i <= n; ++i)
  {
    v[k] = i;
    if(verif(k))
    {
      afis(k);
      bck(k+1);
    }
  }

}

int main()
{
  f>>n;
  bck(1);
  return 0;
}