#include<fstream>
using namespace std;
int x,n,p,y,r,i,j;
int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
     f>>n;
     p=1;
     for(i=1;i<=n;i++)
        {
          p=p*2;
        }
      for(x=1;x<p;x++)
       {
           y=x;
           for(j=1;j<=n;j++)
            {
                r=y%2;
                if(r==1)
                 {
                     g<<j<<" ";
                 }
             y=y/2;
            }
            g<<'\n';

       }
g.close();
f.close();
return 0;
}