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

int N,v[10],vf;

void citire() {

    ifstream in("permutari.in");
    in>>N;
    in.close();

}

void backtracking() {

    int k=1,i;
    while(k>0) {
        do {
            v[k]++;
            vf=1;
            for(i=1;i<k;i++)
                if(v[i]==v[k])
                    vf=0;
            }while(v[k]<=N&&vf==0);
        if(v[k]<=N){
            if(k==N) {
                for(i=1;i<=N;i++)
                    out<<v[i]<<' ';
                out<<'\n';
            }
            else
                v[++k]=0;
            }
        else
            k--;

    }
}

int main() {

    citire();
    backtracking();
    return 0;

}