#include <iostream>
#include <fstream>

using namespace std;

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

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

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


void back(int k)
    {
        for(x[k]=1;x[k]<=n;x[k]++)
            if(!used[x[k]]){
                            used[x[k]]=1;
                            if(k==n)afish();
                                else back(k+1);
                            used[x[k]]=0;
                            }

    }

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