#include <fstream>

using namespace std;

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

int a[9],n,b[9] = {0};

void generare(int n, int k)
{
   if (k > n ) { for (int i=1; i<=n; ++i) g << a[i] << " "; g << endl; }
       else
       {
          for (int i=1;i<=n;i++)
          if (b[i] == 0 ) { a[k] = i; b[i] = 1; generare(n,k+1); b[i] = 0; break; }
       }
}

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