#include <fstream>
using namespace std;
int x[11], n;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int f[20];

int sol(){
	for(int i=1; i<=n; i++)
		fout<<x[i]<<" ";
	fout<<"\n";
	
}

void back(int k){
	if (k==n+1) {
		sol();
	} else {
		for (int i = 1;i<=n;i++) {
			if (f[i] == 0) {
				x[k] = i;
				f[i] = 1;
				back(k+1);
				f[i] = 0;
			}
		}
	}
}

int main() {
	ifstream fin("permutari.in");
	ofstream fout("permutari.out");
	fin>>n;
	
	back(1);
	
	return 0;
}