#include <bits/stdc++.h>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
#define cin f
#define cout g

int n, ans[9];
void print()
{
	for(int i=1;i<=n;i++)
		cout<<ans[i]<<" ";
	cout<<'\n';
}

bool ok(int k)
{
	for(int i=1;i<k;i++)
		if(ans[i] == ans[k])
			return false;
	return true;
}

void bkt(int k)
{
	for(int i=1;i<=n;i++)
	{
		ans[k] = i;
		if( ok(k) )
		{
			if(k == n)
				print();
			else
				bkt(k + 1);
		}
	}
}

int main()
{
	cin >> n;
	bkt(1);
	return 0;
}