#include<stdio.h>
int n,i,a[10],verif[10];

void back(int k)
{
    if(k>=n)
    for(i=0;i<n;i++)
    {
        printf("%d", a[i]);
        printf("\n");
    }
    else
        for(i=1;i<=n;i++)
        {
            if(verif[i]==0)
            {
                verif[i]=1;
                back(k+1);
                verif[i]=0;
            }
        }




    }



int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d", &n);
    back(0);
    return 0;
}