#include <cstdio>
#include <algorithm>
using namespace std;

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

int N , perm [] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } , i;

int main()
{
    //read
    fscanf ( f , "%d" , &N );

    //generate
    do{
        for ( i = 0 ; i < N ; i ++ )
            fprintf ( g , "%d " , perm [ i ] );
        fprintf ( g , "\n" );
    } while ( next_permutation ( perm , perm + N ) ) ;
}