#include<iostream>
using namespace std;
int st[100],n,i;
void afisare(int p)
{ 
for(i=1;i<=p;++i)
cout<<st[i]<<" ";
  cout<<endl;
	
}
int valid(int p)
{
	for(i=1;i<p;++i)
	if(st[i]==st[p]) return 0;
	return 1;}
	void back(int p)
	{
		int pval;
		for(pval=1;pval<=n;++pval)
		{
			st[p]=pval;
			if(valid(p))
			if(p==n)
   afisare(p);
   else back(p+1);
   
               		}
            
            
		
	}
	int main()
	{
		cin>>n;
		back(1);
		return 0;
	}