#include <iostream>
#include <fstream>

using namespace std;

int main()
{ifstream f("submultimi.in");    int i,n,j,d,v[16],a[16],nr;
ofstream g("submultimi.out");
    f>>n;   d=1;
    for(i=0;i<n;i++)
     {v[i]=i+1; d=d*2;}
nr=0;
     while(nr<d-1)
     {i=n-1;
     while (a[i]==1)
      {a[i]=0;i--;}
      a[i]=1;

      for (j=n-1;j>=0;j--)
        if(a[j]==1)
        g<<v[j]<<" ";

        g<<"\n";
        nr++;}
     }