#include<bits/stdc++.h>
using namespace std;
int n;
vector<vector<int>> ans;
void f(int i,vector<int> arr)
{
	if(i==arr.size())
	{
		ans.push_back(arr);
		return;
	}
	for(int j=i;j<arr.size();++j)
	{
		swap(arr[j],arr[i]);
		f(i+1,arr);
		swap(arr[j],arr[i]);
	}
}
int main()
{
	cin>>n;
	vector<int> num(n);
	for(int i=0;i<n;++i)
	{
		num[i]=i+1;
	}
	f(0,num);
	for(int i=0;i<ans.size();++i)
	{
		for(int j=0;j<ans[i].size();++j)
		{
		  cout<<setw(5)<<ans[i][j];
		}
		cout<<endl;
	}
	return 0;
}