#include <stdio.h>
#define MAX_N 8
FILE *fout;
int v[MAX_N], marked[MAX_N];
int n;
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 = 0; i < n; i++ )
            if ( !marked[i] ) {
                v[pos] = i + 1;
                marked[i] = 1;
                perm( pos + 1 );
                marked[i] = 0;
            }
    }
}
int main() {
    FILE *fin;
    fin = fopen( "permutari.in", "r" );
    fscanf( fin, "%d", &n );
    fclose( fin );
    fout = fopen( "permutari.out", "w" );
    perm( 0 );
    fclose( fout );
    return 0;
}