#include<bits/stdc++.h>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n, v [200], f [200];
void print (){
    for (int i = 1; i <= n; i ++)fout << v [i] << " ";
    fout << '\n';
}
void func (int poz){
    if (poz == n + 1)print ();
    for (int i = 1; i <= n; i ++){
        if (f [i] == 0){
            f [i] = 1;
            v [poz] = i;
            func (poz + 1);
            f [i] = 0;
        }
    }
}
int main (){
	fin >> n;
	func (1);
}