#include <iostream>
#include <fstream>

using namespace std;

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

int x[10], n;
bool viz[10];

void bacc(int k)
{
    for(int i=1; i<=n; i++)
    {
        if(!viz[i])
        {
            viz[i]=1;
            x[k]=i;
            if(k==n-1)
            {
                for(int j=0; j<n; j++) out<<x[j]<<' ';
                out<<'\n';
            }
            else bacc(k+1);
            viz[i]=0;
        }
    }
}

int main()
{
    in>>n;
    bacc(0);
    return 0;
}