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

ifstream fin("permutari.in");
ofstream fout("permutari.out");

vector<vector<int>> res;
unordered_set<int> visited;

void back(int index,int stop, vector<int>& domain, vector<int>& solution) {
	if(index == stop) {
		for(int x : solution) {
			fout<<x<<" ";
		}
		fout<<endl;
		return;
	}
	for(int i=0;i<domain.size();i++) {
		if(visited.find(domain[i]) == visited.end()) {
			visited.insert(domain[i]);

			solution[index] = domain[i];

			back(index+1, stop, domain, solution);
			visited.erase(domain[i]);
		}
	}
}

int main() {

	int n;
	fin>>n;
	vector<int> domain(n);
	vector<int> solution(n);
	for(int i=0;i<n;i++) {
		domain[i] = i + 1;
	}
	back(0, n, domain, solution);
	return 0;
}