#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int st[9],n;
void init(int k)
 {
 st[k]++;
 }
bool valid(int k)
 {
 for(int i=1;i<k;i++)
  if(st[i]==st[k])
   return false;
 return true;
 }
void type()
 {
 for(int i=1;i<=n;i++)
  g<<st[i]<<" ";
 g<<endl;
 }
void back(int k)
 {
 if(k==n+1)
  type();
 else
  for(int i=1;i<=n;i++)
   {
   st[k]=i;
   if(valid(k))
    back(k+1);
   }
 }
int main()
 {
 f>>n;
 back(1);
 return 0;
 }