#include<stdio.h>
#define NMAX 9

using namespace std;

int n,st[NMAX];

bool valid(int p){
    bool ok=1;
    for(int i=1;i<=p;++i)
        for(int j=1;j<=p;++j)
            if(st[i]==st[j] && i!=j)
                ok=0;
    return ok;
}

void print(){
    for(int i=1;i<=n;++i)
        printf("%d ",st[i]);
    printf("\n");
}

void bktr(int p){
    for(int i=1;i<=n;++i){
        st[p]=i;
        if(valid(p))
            if(p==n)
                print();
            else
                bktr(p+1);
    }
}

int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    bktr(1);
    return 0;
}