#include <stdio.h>

using namespace std;

FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");

int i,k,n,nr,s[16],v[16];

void afis()
{
    int i;
    k++;
    if(k!=1)
    {
    for(i=1;i<=n;i++)
   // fprintf(g,"%d ",s[i]);
     {
         if(s[i]==1)
          fprintf(g,"%d ",v[i]);
     }
    fprintf(g,"\n");
    }
}



void back(int k)
{
    int i;
    for(i=0;i<=1;i++)
    {
        s[k]=i;
        if(k==n) afis();
        else back(k+1);
    }
}




int main()
{
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
     v[i]=i;
    back(1);
   // fscanf(f,"%d",&T);
   // for(nr=1;nr<1<<n;nr++)
    // {

   //      for(i=0;i<=n-1;i++)
  //       if(((nr>>i) and 1)==1)
   //       fprintf(g,"%d ",i+1);
   //      fprintf(g,"\n");
   //  }
    fclose(g);
    return 0;
}