#include<fstream.h>
int n,stv[100],p,j,v[1000],nr=0;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
void tipar()
{
	int ii;
	for(ii=0;ii<n;ii++)
		cout<<stv[ii]<<" ";
	cout<<endl;
}
void back(int k)
{
	int cont,i;
	if(k==n) tipar();
	else for(i=1;i<=n;i++)
	{
		stv[k]=i;
		cont=1;
		for(j=0;j<k;j++)
			if(stv[k]==stv[j]) cont=0;
		if(cont){back(k+1);}
	}
}


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