#include <iostream.h>
#include <fstream.h>
int st[1000], i, k, n;
ofstream g;
int tipar() {
	int j;
	for(j=1; j<=n; j++) {
		g<<st[j]<<" ";
		}
	g<<endl;
	return 0;
	}
int valid(int p) {
	for(i=1; i<p; i++) {
		if(st[i]==st[p]) {
			return 0;
			}
		}
	return 1;
	}
int bktr(int p) {
	int i;
	if(p>n) {
		tipar();
		}
	else {
		for(i=1; i<=n; i++) {
			st[p]=i;
			if(valid(p)==1) {
				bktr(p+1);
				}
			}
		}
	return 0;
	}
int main() {
	ifstream f; f.open("permutari.in");
	g.open("permutari.out");
	f>>n;
	bktr(1);
	f.close();
	g.close();
	return 0;
	}