#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
 int n,i,x,k,p;
 int main()
 {
	 f>>n;
	p=(1<<n)-1;
	 for(i=1;i<=p;i++)
	 {
		 x=i;k=0;
		 while(x)
		 {
			 k++;
			 if(x&1)g<<k<<" ";
			 x=x>>1;
		 }
		 g<<"\n";
	 }
	 g.close();
	 return 0;
 }