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

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

int main()
{int n,k=1,s[10];
printf("n=");
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--;}
getch();
return 0;}