#include<fstream>
using namespace std;
int n;
int main(){
	ifstream f("submultimi.in");
	ofstream g("submultimi.out");
	f>>n;
	short nr=1;
	while( nr < 1<<n ){
		short bit;
		for(bit=0;1<<bit<=nr;bit++)if(nr&1<<bit)g<<bit+1<<" ";
		g<<'\n';
		nr++;
	}
	return 0;
}