#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
#define N 8
bool pos[N];
int a[N];
int n;
void perm(int p){
    if(p==n) {
        fr(i,0,n){
            if(i) printf(" ");
            printf("%i",a[i]+1);
            }
        printf("\n");return;
        }
    fr(i,0,n){
        if(!pos[i]){
            a[p]=i;pos[i]=true;
            perm(p+1);
            pos[i]=false;
            }
        }
    }
int main(){
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%i",&n);perm(0);
    }