#include<fstream>
#include<iostream>
using  namespace std;
bool used[8];
int sol[8];
int n;
void back(int niv)
{
	if( niv==n )
	{
		for(int i=0; i<n; i++)
			printf("%d ",sol[i]+1);
		printf("\n");
	}
	else
	{
	for(int i=0; i<n; i++)
		if( !used[i] )
		{
			used[i] = true;
			sol[niv] = i;
			back(niv+1);
			used[i] = false;
		}
	}
}
int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
	for(int i=0; i<n;i++) used[i] = false;
	back(0);
	return 0;
}