#include <iostream>
#include <fstream>

using namespace std;

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

int n, p, st[10];

void back(int k)
{
     bool ok;
     int i,j;
     if(k == n)
     {
          for(i = 1; i <= n; i++) fout << st[i] << " ";
          fout << "\n";
     }
     else
     {
         for(i = 1; i <= n; i++)
         {
               ok = true;
               for(j = 1; j <= k; j++)
                     if(st[j] == i)
                     {
                              ok = false;
                              break;
                     }
         if(ok)
         {
               st[k+1] = i;
               back(k+1);
         }
         }
     }
}


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