#include <cstdio>
using namespace std;

#define Nmax 10

FILE *f = fopen ( "permutari.in", "r" );
FILE *g = fopen ( "permutari.out", "w" );

int st[Nmax], N;
bool used[Nmax];

void Write(){

    for ( int i = 1; i <= N; ++i )
        fprintf ( g, "%d ", st[i] );
    fprintf ( g, "\n" );
}

void bkt ( int niv ){

    if ( niv > N ){
        Write();
        return;
    }

    for ( int i = 1; i <= N; ++i ){
        if ( !used[i] ){
            used[i] = 1;
            st[niv] = i;
            bkt ( niv + 1 );
            used[i] = 0;
        }
    }
}

int main(){

    fscanf ( f, "%d", &N );

    bkt ( 1 );

    return 0;
}