#include <iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int i,j,n;
int main()
{ int n,a[20]={0},i,j,k=0,x,l,m,p=1,nr=0,b[100];
f>>n;
int y=pow(2,n);
for(i=1;i<y;i++)
{ b[i]=i;
    x=i;
    k = 0;
    while(x!=0)
    {
        a[k++]=x%2;
        x=x/2;
    }

for(j=0;j<=k-1;j++)
 if (a[j] == 1)
  cout << j + 1;
  cout << endl;
}




    return 0;
}