#include<bits/stdc++.h>
using namespace std;
int a,aa[10000000],ab[100000];
void ak(int x){
	for(int i=1;i<=a;i++){
		if(ab[i]==0){
			ab[i]=1;
			aa[x]=i;
			ak(x+1);
			ab[i]=0;
		}
	}
	if(x==a-1){
		for(int i=0;i<a;i++) printf("%d    ",aa[i]);
		printf("\n");
		return;
	}
}
int main(){
	cin>>a;
	ak(0);
	return 0;
}