#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int sol[20],n;

void afisare(){
    for(long long int i=0;i<n;i++){
        out<<sol[i]<<" ";
    }
    out<<'\n';
}

bool ok(int poz){
    for(int i=0;i<poz;i++){
        if(sol[poz]==sol[i]){
            return 0;
        }
    }
    return 1;
}

void bkt(int poz){
    if(poz==n){
        afisare();
    }else{
        for(long long int i=1;i<=n;i++){
            sol[poz]=i;
            if(ok(poz)){
                bkt(poz+1);
            }
        }
    }
}


int main(){
    in>>n;
    bkt(0);
}