#include<cstdio>
#include<iostream>
#include<fstream>
#include<algorithm>
#include<bitset>
#include<string>
using namespace std;
bitset<10> x;
ofstream so("permutari.out");
void afis(int n,int v[])
{
    int i;
    for(i=0;i<n;++i)
        so<<v[i]+1<<' ';
    so<<'\n';
}
void sol(int n,int v[],int p)
{
    if(p==n)
    {
        afis(n,v);
        return;
    }
    int i;
    for(i=0;i<n;++i)
    {
        if(x[i]==0)
        {
            x[i]=1;
            v[p]=i;
            sol(n,v,p+1);
            x[i]=0;
        }
    }
}
int main()
{
    //ifstream si;
    //si.open("numere.in");
    FILE* si=fopen("permutari.in","r");
    //FILE* so=fopen("simetric1.out","w");
    int n;
    fscanf(si,"%i",&n);
    int v[n];
    sol(n,v,0);
}