#include <bits/stdc++.h>

using namespace std;

ifstream fin( "permutari.in" );
ofstream fout( "permutari.out" );

int N;
int m[10];
bool v[10];

void Prnt() {
    for( int i = 1; i <= N; ++i )
        fout << m[i] << ' ';
    fout << '\n';
}

void Backtrack( int k ) {
    for( int i = 1; i <= N; ++i )
        if( !v[i] ) {
            m[k] = i;
            v[i] = true;
            if( k == N ) Prnt();
            else Backtrack( k + 1 );

            v[i] = false;
        }
}

int main()
{
    fin >> N;

    Backtrack( 1 );

    return 0;
}