#include <fstream>

using namespace std;

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

int n,a[20],k;

void scrie() {
  for (int j=1;j<=k;j++)
      g << a[j] << ' ';
  g << '\n';
}

void permutari (int l) {
  int i;
  if (l<=k) {
    for (i=a[l-1]+1;i<=n-k+l;i++) {
      a[l]=i;
      permutari(l+1);
    }
  }
  else
    scrie();
}


int main () {
  f >> n;k=n;
  permutari(1);
  f.close();g.close();
  return 0;
}