#include<cstdio>
const int N=8;
int st[N+1];
bool vis[N+1];
int n;
void init(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
}
void print(){
    int i;
    for(i=1;i<=n;i++)
        printf("%d ",st[i]);
    printf("\n");
}
void back(int k){
    int i;
    if(k==n+1){
        print();
        return;
    }
    for(i=1;i<=n;i++)
        if(!vis[i]){
            vis[i]=true;
            st[k]=i;
            back(k+1);
            vis[i]=false;
        }
}
int main(){
    init();
    back(1);
    return 0;
}