#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, vect[8], valid[8];

void print() {
	for (int i = 0; i < n; i ++)
		fout << vect[i] << " ";
}

void back(int k) {
	if (k == n) {
		print();
		fout << endl;
		return;
	}
	else
		for (int i = 1; i <= n; i ++) {
			if (valid[i - 1] == 0) {
				vect[k] = i;
				valid[i - 1] = 1;
				back(k + 1);
				valid[i - 1] = 0;
			}
		}
}

int main() {
   	fin >> n;	 
	back(0);
	return 0;
}