#include<fstream>
ifstream cin("permutari.in");
ofstream cout("permutari.out");
using namespace std;
int st[100],p,i,n,k;

bool valid(int p){
	for(i=1;i<p;++i)
	if(st[i]==st[p]) return 0;
	return 1;
}
void afisare(int p){
	for(i=1;i<=p;++i)
		cout<<st[i]<<" ";
	cout<<endl;
}
void back(int p){
	int pval;
	for(pval=1;pval<=n;++pval){
		st[p]=pval;
		if( valid(p) ) if(p==n) afisare(p);
					else back(p+1);
	}
}
int main()
{
	cin>>n;
	back(1);
	
	return 0;
}