#include<bits/stdc++.h>
#include<iomanip>
using namespace std;
string a[363000];
int main()
{
	int n,t=1;
	cin>>n;
	string s="";
	for(char i='1';i<='0'+n;i++)s+=i; 
	string h=s;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{	
			if(i!=j)
			{
				swap(h[i],h[j]);
				a[t]=h;
				t++;
			}		
		}
	}
	sort(a+1,a+t);
	for(int i=1;i<t;i++)
	{
		for(int j=0;j<n;j++)cout<<setw(5)<<a[i][j];
		cout<<endl;
	}
	if(n==1)cout<<1;
	return 0;
}