#include <stdio.h>
#define NMAXX 8

FILE *fin, *fout;
int v[NMAXX], n;
char f[NMAXX + 1];

void bkt( 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 ) {
                v[pos] = i;
                f[i] = 1;
                bkt( pos + 1 );
                f[i] = 0;
            }
        }
    }
}

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