#include <fstream>
using namespace std;
#define dim 40400
int sol[dim];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n;


void tiparire()
{
	for(int i=1;i<=n;++i)
		fout<<sol[i]<<" ";
	fout<<'\n';
}

int valid(int k, int val)
{
	for(int i=1;i<k;++i)
		if(sol[i]==val)
			return 0;
	
	return 1;
}


void permutari(int k)
{
	if(k==n+1)
		tiparire();
	else
	
		for(int val=1;val<=n;++val)
			if(valid(k,val))
			{
				sol[k]=val;
				permutari(k+1);
			}
}

int main()
{
	fin>>n;
	permutari(1);
	return 0;
}