#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 8;

int n; 

bitset<NMAX + 1> vis;

int v[NMAX + 1];

int backtrack(int k) {

	if(k == n + 1) {
		for(int i = 1; i <= n; ++i)
			fout << v[i] << ' ' ;
		fout << '\n'; 
	} else {

		for(int i = 1; i <= n; ++i)
			if(vis[i] == false) {

				vis[i] = true;
				v[k] = i;
				backtrack(k + 1);
				vis[i] = false; 
			}
	}
}

int main() {

	fin >> n; 

	backtrack(1);

	return 0;
}