#include<cstdio>
int n,st[9];
int verif(int val,int poz)
    {
    int i;
    for(i=1;i<=poz;i++)
        if(st[poz]==val)
            return 0;
    return 1;
    }
void back(int k)
    {
    int i;
    if(k==n+1)
        {
        for(i=1;i<=n;i++)
            printf("%d ",st[i]);
        printf("\n");
        }
    else
        for(i=1;i<=n;i++)
            if(verif(i,k)==1)
                {
                st[k]=i;
                back(k+1);
                }
    }
int main ()
{
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf("%d",&n);
back(1);
return 0;
}