#include<iostream>
#include<fstream>
using namespace std;

int n,st[100];

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


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



void afisare()
{
for(int 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);

return 0;


}