#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n, v[9];
void afisare(){
    int i;
    for(i=1; i<=n; i++){
        out<<v[i]<<" ";
    }
    out<<"\n";
}
int sol(int k){
    if(k==n){
        return 1;
    }
    return 0;
}
int valid(int k){
    int i;
    for(i=1; i<=k-1; i++){
        if(v[i]==v[k]) return 0;
    }
    return 1;
}
int bk(int k){
    int i;
    for(i=1; i<=n; i++){
        v[k]=i;
        if(valid(k)==1){
            if(sol(k)==1){
                afisare();
            }else{
                bk(k+1);
            }
        }
    }
}
int main(){
	in>>n;
	bk(1);
	return 0;
}