#include <bits/stdc++.h>
using namespace std;
long long k,n,s[100];
bool ok;
void back(long k){
	if (k==n){
		   for (int i=1;i<=n;i++)
		           cout<<s[i]<<" ";
		           cout<<'\n';
	}
	else {
		for (int i=1;i<=n;i++){
			ok=true;
			     for (int j=1;j<=k;j++)
			          if (s[j]==i){
			          	ok=false;
			          	break;
					  }
		  if (ok==true){
		  	s[k+1]=i;
		  	back(k+1);
		  }			  
		}
	}
}
int main(){
	ifstream cin("permutari.in");
	ofstream cout("permutari.out");
	cin>>n;
	back(0);
	return 0;
}