#include <fstream.h>

ifstream f("permutari.in");
ofstream g("permutari.out");

int n, X[29], m;

int v[] = {0, 23, 59, 59};

int cont(int k) {
	//validez elementul de pe poz k impreuna cu cele de pe poz anterioare stiind ca pe cele anterioare le validasem deja la fel
	for (int i=1;i<k;i++)
		if (X[i] == X[k])
			return 0;
	return 1;
}

void back(int k) {
	
	int i;
	
	if (k>n) {
		for (i=1;i<=n;i++)
			g<<X[i]<<" ";
		g<<"\n";
		return;
	}
	
	for (i=1;i<=n;i++) {
		X[k] = i;
		if (cont(k))
			back(k+1);
	}
	
	
}





int main() {
	f>>n;
	back(1);
	f.close();
	g.close();
	return 0;
}