#include <fstream>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

void sets(int n){
	int i;
	int nrsub=1<<n,element,currentset;
	for(i=1;i<nrsub;++i){
		for(currentset=i,element=1;currentset;currentset>>=1,element++){
			if(currentset&1){
				out<<element<<" ";
			}
		}
		out<<"\n";
	}
}

int main(){
	int n;
	in>>n;
	sets(n);
}