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

const char FIN[] = "permutari.in", FOU[] = "permutari.out";
const int MAX = 10;

int N, S[MAX];

bitset < MAX > V;

void afis ()
{
    for (int i = 1; i <= N; ++i)
        printf("%d ", S[i]);
    printf("\n");
}
void back ( int K )
{
    if ( K == N )
        afis ();
    else
        for ( int i = 1; i <= N; ++i )
            if ( V[i] == 0 )
                V[i] = 1, S[K + 1] = i, back ( K + 1 ), V[i] = 0;
}

int main ()
{
    freopen ( FIN, "r", stdin );
    freopen ( FOU, "w", stdout );

    scanf("%d", &N);

    back ( 0 ) ;

    return 0;
}