#include <stdio.h>

FILE *f,*g;

int v[19],n;

void bkt(int poz) {
    if (poz>n) {
        for (int i=1;i<=n;i++)
            fprintf(g,"%d ",v[i]);
        fprintf(g,"\n");
        return;
    }
    for(int i=1;i<=n;i++){
        bool gasit = false;
        for(int j=1;j<=poz-1;j++){
            if(v[j]==i)
                gasit= true;
        }
        if( gasit ==false){
            v[poz]=i;
            bkt(poz+1);
        }
    }

    return;
}

int main()
{
    f=fopen("permutari.in","r");
    g=fopen("permutari.out","w");
    fscanf(f,"%d",&n);
    bkt(1);
    return 0;
}