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

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

int N, V[MAX];

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

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

    scanf("%d", &N);

    for (int i = 1; i <= N; ++i)
        V[i] = i;

    do
        afis ();
    while ( next_permutation ( V + 1, V + N + 1 ) );

    return 0;
}