#include<fstream>
using namespace std;
long long p,x,y,j,r,i,n;
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<<endl;
       }

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