#include<fstream>
using namespace std;
int a[50000],b[50000];
ifstream f("permutari.in");
ofstream g("permutari.out");
void bk(int k, int n){
	if(k-1==n){
		for(int i=1;i<k;i++)
			g<<a[i]<<" ";
		g<<'\n';
	}
	else{
		for(int i=1;i<=n;i++)
			if(!b[i]){
				a[k]=i;
				b[i]=1;
				bk(k+1,n);
				b[i]=0;
			}
		
	}
	
}
int main(){
	int n;
	f>>n;
	bk(1,n);
	return 0;
}