#include <iostream>
#include <fstream>
using namespace std;
short v[8],k,n;
ifstream fi("permutari.in");
ofstream fo("permutari.out");
int bun(int j){
    for(int i=1; i<j; ++i)
        if(v[i]==v[j]) return 0;
    return 1;
}
void afisare() {
    for(int i=1; i<=n; ++i)
        fo<<v[i]<<' ';
    fo<<'\n';
}
void bt(int k) {
    for(v[k]=1; v[k]<=n; ++v[k]) {
        if(bun(k))
            if(k==n)
                afisare();
            else
                bt(k+1);
    }
}
int main(){
	fi>>n;
	bt(1);
	return 0;
}