#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream g("permutari.out");
int n;
int v[9],f[9];
void per(int p)
{
    int i, j;
    if(p==1)
    {
        j=1;
        while(f[j])
            j++;
        v[p]=j;
        for(i=n; i>=1; i--)
            g<<v[i]<<" ";
        g<<"\n";
    }
    else
    {
        j=0;
        for(i=1; i<=p; i++)
        {
            j++;
            while(f[j])
                j++;
            v[p]=j;
            f[j]=1;
            per(p-1);
            f[j]=0;
        }
    }
    return;
}
int main()
{
    fin>>n;
    if(n==1)
        g<<"1";
    else
        per(n);
}