#include <bits/stdc++.h>
using namespace std;    

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

int n, sol[10];
bool f[10];

void bkt(int k){
    if(k==n+1){
        for(int i=1; i<=n; ++i)
            fout << sol[i] << ' ';
        fout << '\n';
        return;
    }
    for(int i=1; i<=n; ++i)
        if(!f[i]){
            sol[k] = i; 
            f[i] = true; 
            bkt(k+1);
            f[i] = false;
		}
}

int main(){
	fin >> n;
	bkt(1);
}