#include <bits/stdc++.h>

int v[8], f[8], n;
FILE *fin, *fout;

void perm( int pos ) {
    int i;
    if ( pos == n ) {
        for ( i = 0; i < n; i++ )
            fprintf( fout, "%d ", v[i] );
        fprintf( fout, "\n" );
    } else {
        for ( i = 1; i <= n; i++ ) {
            if ( f[i] == 0 ) {
                f[i] = 1;
                v[pos] = i;
                perm( pos + 1 );
                f[i] = 0;
            }
        }
    }
}

int main() {
    int i;
    fin = fopen( "permutari.in", "r" );
    fout = fopen( "permutari.out", "w" );
    fscanf( fin, "%d", &n );
    perm( 0 );
    fclose( fin );
    fclose( fout );
    return 0;
}