#include <fstream>
#include <math.h>
using namespace std;
int b[7];
int main()
{
   int n,z,k,x,j,i;
   ifstream f("submultimi.in");
   ofstream g("submultimi.out");
   f>>n;
   z=pow(2,n);
   for(i=1;i<z;i++)
   {
       k=0;
       x=i;
       do
       {
           b[++k]=x%2;
           x=x/2;
       }while(x!=0);
       for(j=1;j<=k;j++)
           if(b[j]==1)
           g<<j<<" ";
           g<<'\n';

   }
   return 0;

}