#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");

int N,i[10],m[10];

void back(int niv){
    if(niv>N){
        for(int k=1;k<=N;k++) m[k]=0;
        int ok=1;
        for(int j=1;j<=N;j++){
            if(m[i[j]]) ok=0;
            m[i[j]]=1;
        }
        if(ok==1){
            for(int j=1;j<=N;j++) out<<i[j]<<' ';
            out<<'\n';
        }
        return;
    }
    for(i[niv]=1;i[niv]<=N;i[niv]++){
        back(niv+1);
    }
}
int main(){
    in>>N;
    back(1);
    return 0;
}