#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int n;
int v[10];
void p(int poz,int v[10])
{
    int i,d,h,r;
    if(poz==n)
    {
        for(i=1; i<=n; i++)
            cout<<v[i]<<' ';
        cout<<'\n';
        return;
    }

    for(i=1;i<=n;i++)

    {
        r=1;
        for(h=poz;h>=1;h--)
            if(i==v[h])
            {
                r=0;
                break;
            }

        if(r)
        {
            //poz++;
            v[poz+1]=i;
            p(poz+1,v);
        }

    }

}
int main()
{
    cin>>n;
    p(0,v);
}