#include <iostream>
#include <fstream>

using namespace std;

int s[1000];
int n,k;

ifstream f("permutari.in");
ofstream g("permutari.out");

void backtr(int k)
{
    int i,j;
    bool ok;
    if (n==k)
        {
            for (i=1;i<=n;i++)
                g<<s[i]<<" ";
            g<<endl;
        }
    else
        {
            for (i=1;i<=n;i++)
            {
                ok=true;
                for (j=1;j<=k;j++)
                    if (s[j]==i)
                    {
                        ok=false;
                        break;
                    }
                if (ok)
                {
                    s[k+1]=i;
                    backtr(k+1);
                }
            }
        }
}

int main()
{
    f>>n;
    backtr(0);
    return 0;
}