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