#include <cstdio>
using namespace std;
   freopen ("permutari.in","r",stdin);
   freopen ("permutari.out","w",stdout);
int n,sol[11],b[11];
bool ok;

void afis ()
{
    for (int i=1; i<=n; i++)
        printf ("%d ",sol[i]);
    printf ("\n");
}

void backtr (int k)
{
    int i,j;
    bool ok;
    if (k>n) afis();
    else
        for(i=1;i<=n;i++)
        {
            ok=true;
            for (int j=1;j<k;j++)
                if(sol[j]==i) ok=false;
            if (ok==true)
            {
                sol[k]=i;
                backtr(k+1);
            }
        }
}

int main ()
{
    scanf ("%d",&n);
    backtr (1);
    return 0;
}