#include <iostream>
#include <fstream>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int v[10]={0};
bool validare(int k)
 {
     for(int i=1;i<k;i++)
        if(v[i]==v[k]) return 0;
     return 1;
 }
 bool solutie(int k,int n)
 {
     if(k==n) return 1;
     return 0;
 }

 void afisare(int v[],int n)
 {
     for(int i=n;i>=1;i--)
        out<<v[i]<<" "; out<<"\n";
 }

  void bk(int k,int n)
  {
    for(int i=1;i<=n;i++)
    { v[k]=i;
      if(validare(k)==1)
          if(solutie(k,n)==1) afisare(v,n);
          else bk(k+1,n);
    }
  }


int main()
{
  int n;
  in>>n; int k=1;
  bk(k,n);



}