#include<bits/stdc++.h>
using namespace std;
int n,a[1000010];
void dfs(int x)
{
	if (x==0)
	{
		
		for (int i=n;i>=1;--i)
		cout<<setw(5)<<a[i];
		cout<<endl;
		return;
	}
	for (int i=1;i<=n;++i)
	{
		int f=1;
		for (int j=n;j>=x;--j)
		{
			if (a[j]==i)
			{
				f=0;
				break;
			}
		}
		if (f==1){
		a[x]=i;
		dfs(x-1);
		}
	}
}
int main()
{
	cin>>n;
	dfs(n);
}

0分