#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;
int n;
ifstream infile; 
ofstream outfile; 
int vect[8], valid[8];

void back(int k) {
	if (k == n) {
		for (int i = 0; i < n; i ++)
			outfile << vect[i] << " ";
		outfile << 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() {
   	infile.open("permutari.in");
	outfile.open("permutari.out");

	infile >> n;	 
	back(0);

	return 0;
}