#include<stdio.h>
int valid(int s[9],int k)
{int i;
for(i=1;i<k;i++)
if(s[k]==s[i])
       return 1;
return 0;}

void tipar(int s[9],int k)
{int i;
for(i=1;i<=k;i++)
       printf("%d ",s[i]);
printf("\n");}

int main()
{int n,k=1,s[9];
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);
scanf("%d",&n);
s[k]=0;
while(k>0)
      {s[k]++;
      if(valid(s,k)==0)
             if(s[k]<=n)
                     if(k==n)
                             tipar(s,k);
                     else
                             {k++;
                             s[k]=0;}
             else
                     k--;}
fclose(stdin);
fclose(stdout);
return 0;}