#include<fstream>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n,a[10];
bool v[10];

void perm(int k)
{
	int i;
	if(k==n+1){for(i=1;i<=n;++i)cout<<a[i]<<' ';cout<<'\n';}
	else for(i=1;i<=n;++i)
			if(!v[i]){
				a[k]=i;
				v[i]=1;
				perm(k+1);
				v[i]=0;
			}
}

main(void)
{
	cin>>n;
	perm(1);
}