#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[1000], n, nrsol=0;

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

int valid(int p)
{ int i;
  for(i=1;i<=p-1;i++)
     if (st[p]==st[i]) return 0;
  return 1;
}

void backtracking(int p)
{  int i;
   for(i=1;i<=n;i++)
      { st[p]=i;
    if (valid(p))
       if (p==n) afisare();
       else backtracking(p+1);

     }
}

int main()
{  fin>>n;

  backtracking(1);
  return 0;


}