#include <fstream>
using namespace std;
int i,x,p,j,f,n,y,r;
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-1;x++)
      {
          y=x;
          for(j=1;j<=n;j++)
           {
               r=y%2;
               if(r==1)
                {
                    g<<j<<" ";
                }
           y=y/2;
           }
      g<<'\n';
      }
 f.close();
 g.close();
 return 0;
}