#include<cstdio>
using namespace std;
short n,st[17],i,niv;
FILE *f=freopen("submultimi.in","r",stdin), *g=freopen("submultimi.out","w",stdout);
void init()
{st[niv]=st[niv-1];}
bool succ()
{if(st[niv]<n)
    {++st[niv];
     return 1;}
 return 0;}
bool complet()
{return 1;}
/*bool valid()
{return 1;}*/
void afis()
{for(i=1;i<=niv;++i)
     printf("%d ",st[i]);
 printf("\n");}
void back()
{niv=1;init();
 while(niv)
     {bool s;
      //do
      {s=succ();}
      //while(s&&!valid());
      if(s)
          {afis();
           ++niv;
           init();}
      else --niv;}
}
int main()
{scanf("%d",&n);
back();
}