#include<stdio.h>
#include<stdlib.h>

int main ()
{
    FILE *f=fopen("permutari.in","r");
    FILE *g=fopen("permutari.out","w");
    int n,sp,i,k,x[100];
    fscanf(f,"%d",&n);
    printf("%d",n);
    k=1;
    x[1]=0;
    while(k>=1)
    {
        x[k]++;
        if(x[k]>n)
            k--;
        else
        {sp=1;
        for(i=1;i<k;i++)
            if(x[i]==x[k])
                sp=0;
        if(sp==1)

            if(k==n)
        {
            for(i=1;i<=k;i++)
                fprintf(g,"%d ",x[i]);
                fprintf(g,"\n");
        }
        else
           {k++;
           x[k]=0;
           }
    }
}
    return 0;
}