#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, sol[40], p[40];

void afis()
{
    for(int i=1;i<=n;i++)
      fout<<sol[i]<<" ";
    fout<<endl;
}

void back(int k)
{
    for(int i=1;i<=n;i++)
    if(p[i]==0)
    {
        sol[k]=i;
        p[i]=1;
        if(k==n) afis();
        else back(k+1);
        p[i]=0;
    }
}

int main()
{
    fin>>n;
    back(1);
    fin.close();
    fout.close();
    return 0;
}