#include<bits/stdc++.h>

using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int fact(int a)
{ int p=1;
	for(int i=1;i<=a;i++){
		p*=i;
	}
	return p;
}
int a[50000],j,n;
int main()
{
	fin>>n;
	for(j=1;j<=n;j++){
	a[j]=j;
}
	for(int i=1;i<=fact(n);i++)
	{
		for(j=1;j<=n;j++){
	fout<<a[j]<<" ";
}
fout<<"\n";
	next_permutation(a+1,a+1+n);
}
	
	return 0;
}