#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <string.h>
#include <cstdio>
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)
      {

     sprintf (a,"%b",&i);
       for(int j=1;j<=n;j++)
       {
        if(a[j]=='1') g<<v[j]<<' ';
       }
       g<<'/n';}
       f.close();
       g.close();
}