#include<iostream>
#include<fstream>
using namespace std;
int st[100],n;
ifstream f("permutari.in");
       ofstream g("permutari.out");
int valid(int p)
{
    int i;
    for(i=1;i<p;i++)
    if(st[i]==st[p])
    return 0;
    return 1;
}
void afisare()
{int i;
for(i=1;i<=n;i++)
g<<st[i]<<" ";
g<<"\n";
 
}
void back(int p)
     {int pval;
       for(pval=1;pval<=n;pval++)
       {
       st[p]=pval;
        
       if(valid(p))
       if(p==n)
       afisare();
       else
       back(p+1);
       }
       }
       int main()
       {
        
       f>>n;
       back(1);
       }