#include <fstream>
using namespace std;

ifstream fi("permutari.in");
ofstream fo("permutari.out");

int n,a[20];

void perm(int k){
	if (k==n+1){
		for (int i=1; i<=n; i++) fo << a[i] << " "; fo << "\n";
	}else{
		for (int i=1; i<=n; i++){
			int ok=1;
			for (int j=1; j<k; j++)
				if (a[j]==i) {ok=0;break;}
			if (ok){
				a[k]=i;
				perm(k+1);
			}	
		}
	}
}

int main(){
	
	fi >> n;
	
	perm(1);
	
	fi.close(); fo.close(); return 0;
}