#include<fstream>
#define dmax 100
using namespace std;

int n;
int s[dmax];

void citire()
{
 ifstream fin("submultimi.in");
 
 fin>>n;
 
 fin.close();
}


void solve()
{
 int nr=0,i;
 
 ofstream fout("submultimi.out");
 
 while (nr != (1<<n) - 1)
	 {
	  nr++;
	  
	  s[n]++;
	  i=n;
	  while (s[i] == 2)
		  {
		   s[i] = 0;
		   s[i - 1]++;
		   i--;
		  }
	  
	  for (i=1; i<=n; i++)
		  if (s[i] == 1)
			  fout<<i<<" ";
	  fout<<'\n';
	 }
 
 fout.close();
}


int main()
{
	
 citire();
 solve();
	
 return 0;
}