#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;
}