#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;

void swap (int pa, int i, vector<int> &vect) {
	int aux;
	aux = vect[i];
	vect[i] = vect[pa];
	vect[pa] = aux;
}

void back(vector<vector<int>> &matr, int pa, int pf, vector<int> &vect) {
	if (pa == pf)
		matr.push_back(vect);
	else {
		for (int i = pa; i <= pf; i ++) {
			swap(pa, i, vect);
			back(matr, pa + 1, pf, vect);
			swap(pa, i, vect);
		}
	}
}

int main() {
	vector<int> vect;
	vector<vector<int>> matr;
	ifstream infile; 
   	infile.open("permutari.in");
	ofstream outfile;
	outfile.open("permutari.out");

	int n;
	infile >> n;
	for (int i = 1; i <= n; i ++)
		vect.push_back(i);	 
	back(matr, 0, n - 1, vect);
	for (int i = 0; i < matr.size(); i ++) {
		for (int j = 0; j < matr[i].size(); j ++)
			outfile << matr[i][j] << " ";
		outfile << endl;
	}
	return 0;
}