//#include <iostream>
#include <fstream>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n;
bool uz[10];
int perm[10];

void gen(int k)
{
    if(k == n+1)
    {
        for(int i=1; i<=n; ++i)
            cout<<perm[i]<<' ';
        cout<<'\n';
        return;
    }

    for(int i=1; i<=n; ++i)
        if(!uz[i])
        {
            perm[k] = i;
            uz[i] = 1;
            gen(k+1);
            uz[i] = 0;
        }
}

int main()
{
    cin>>n;
    gen(1);
    return 0;
}