#include<iostream>

using namespace std;

int a[20], n, viz[20];

void PrintSol()
{
	int i;
	for (i = 1; i <= n; i++)
		cout << a[i] << " ";
	cout << "\n";
}

void Back(int top)
{
	int i;
	if (top==n+1) PrintSol();
	else
        for (i=1;i<=n;i++)
		if (!viz[i])
		{
			viz[i]=1;
			a[top]=i;
			Back(top+1);
			viz[i]=0;
		}
}

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