#include<fstream.h>
int n,p,k,st[50],i;
int valid(int st[50],int k)
{int i;
for(i=1;i<k;i++)
if(st[i]==st[k])
       return 0;
return 1;}

int main()
{ifstream f("submultimi.in");
ofstream g("submultimi.out");
f>>n;
for(p=1;p<=n;p++)
      {k=1,st[k]=0;
      while(k>0)
             {st[k]++;
             if(valid(st,k)==1)
                     if(st[k]<=n)
                             if(k==p)
                                     {for(i=1;i<=k;i++)
                                              g<<st[i]<<" ";
                                     g<<"\n";}
                             else
                                     k++,st[k]=st[k-1];
                     else
                             k--;}}
fclose(stdin);
fclose(stdout);
return 0;}