#include <fstream>
using namespace std;

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

int n,x[100],p[100];


void back(int k)
{
    for(int i=1 ; i<=n ; i++)
    if(!p[i])
    {
        x[k]=i;
        p[i]=1;

        if(k==n)
        {
        for(int i =1 ; i<=n ; i++)
            fout<<x[i]<<" ";
            fout<<"\n";
        }

        else
            back(k+1);
            p[i]=0;
    }
}


int main()
{
    fin>>n;
    back(1);

    fout<<n;

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