#include<iostream>
#include<stdio.h>
using namespace std;

void baza2(int a)
{
	int x[100],i=0;

	while(a!=0)
	{	
		x[++i]=a%2;
		a=a/2;
	}

	int j=i;

	for(i=1;i<=j;i++)
		if(x[i]==1)cout<<i<<" ";
	
	cout<<endl;
}


int main()
{ int a,n;

freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);

cin>>n;

for(int i=1;i<(1<<n);i++) // 2^n = 1<<n
   baza2(i);




}