#include <iostream>
#include <fstream>
#include <stdlib.h>
int v[1000],n,i,p;
char a[100000000]={0};



using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int main()
{   f>>n;
    for(i=1;i<=n;i++) v[i]=i;
    p=1;
    for(i=1;i<=n;i++) p=p*2;

    for(i=p+1;i<=p*2;++i)
      {

      itoa(i,a,2);
       for(int j=1;j<=n;j++)
       {
        if(a[j]=='1') g<<v[j]<<' ';
       }
       g<<endl;}
}