#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
const int maxn=20;
int top,st[maxn];
ifstream fin("permutari.in");
ofstream fout("permutari.out");


int n,per[maxn];
bool valid (int val,int k)
  {
      for (int i=1;i<=k-1;i++)
        if (per[i]==val)
          return false;
    return true;

  }
void afisare ()
{
    for (int i=1;i<=n;i++)
       fout<<per[i]<<" ";
       fout<<"\n";
}

void back(int k)
{
    if (k==n+1)
      {
          afisare();
          return;
      }
      for (int i=1;i<=n;i++)
         if (valid(i,k))
            {
                per[k]=i;
                back(k+1);
            }

}

int main()
{ fin>>n;
    back(1);


    return 0;
}