#include <fstream>
using namespace std;

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

const int MAXN = 10;
int perm[MAXN];
bool ocup[MAXN];
int n;

void Back( int poz );

int main()
{
    fin >> n;

    Back(1);

    fin.close();
    fout.close();
    return 0;
}

void Back( int poz )
{
    int i;
    if ( poz == n + 1 )
    {
        for ( i = 1; i <= n; i++ )
            fout << perm[i] << ' ';
        fout << '\n';
    }
    else
    {
        for ( i = 1; i <= n; i++ )
            if ( ocup[i] == 0 )
            {
                perm[poz] = i;
                ocup[i] = 1;
                Back( poz + 1 );
                ocup[i] = 0;
            }
    }
}