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

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

int n,a[10],b[10];

void Backtrack(int x,int k)
{
  int i;
  if(k>x)
      {
        for(i=1;i<=x;i++)
          g<<a[i]<<" ";
          g<<"\n";
      }
  for(i=1;i<=x;i++)
      if(b[i]!=1)
      {
        b[i]=1;
        a[k]=i;
        Backtrack(x,k+1);

        b[i]=0;

      }

}

int main()
{

    f>>n;

  Backtrack(n,1);
    return 0;
}