#include<fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,lim;
int main(){
	int i,j;
	in>>n;
	lim=1<<n;
	for(i=1;i<lim;i++){
		for(j=0;j<n;j++){
			if(i & (1<<j)) out<<j+1<<' ';
		}
		out<<'\n';
	}
	return 0;
}