#include <bits/stdc++.h>
using namespace std;
int n,st[25];
bool ap[25];
void back(int k){
    if(k==n+1){
        for(int i=1;i<k;++i)
            printf("%d ",st[i]);
        printf("\n");
    }
    for(int i=1;i<=n;++i)
        if(!ap[i]){
            st[k]=i;
            ap[i]=1;
            back(k+1);
            ap[i]=0;
        }
}
int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    back(1);
    return 0;
}