#include <iostream>
#include <fstream>

using namespace std;

int main()
{ifstream f("submultime.in");
 ofstream g("submultime.out");
 int a[100],c[100];
 int n,i,ok;
 f>>n;
 for(i=0;i<n;i++)
   if(n!=0)
     a[i]=n-i;
 for(i=0;i<n;i++)
    c[i]=0;
 ok=1;
 while(ok)
 {
  i=n-1;
  while(c[i]==1 && i>=0)
   {
    c[i]=0;
    i--;
   }
  if(i==-1)
    ok=0;
  else
    {
     c[i]=1;
     cout<<endl;
     for(i=0;i<n;i++)
       if(c[i])
        g<<a[i]<<" ";
    }
 }
 f.close();
 g.close();
    return 0;
}