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

}