#include <iostream>

using namespace std;


int n,stiva[10],viz[10];


void bk(int k)
{
    if(k==n+1)
        {
            for(int i=1;i<=n;i++)
                printf("%d ",stiva[i]);
            printf("\n");
        }
    else
        {
            for(int i=1;i<=n;i++)
                {
                    if(viz[i]!=1)
                        {
                            stiva[k]=i;
                            viz[i]=1;
                            bk(k+1);
                            viz[i]=0;
                        }
                }
        }
}

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);

    scanf("%d",&n);

    bk(1);



    return 0;
}