#include <iostream>
#include <fstream>
using namespace std;

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

int n;

int main() {

	fin >> n;

	int mx = (1 << n);
	int i,j;
	
	for (i=1;i<mx;++i) {
		for (j=1;j<=n;++j)
			if (i & (1<<(j-1))) fout << j << " ";
		fout << "\n";
	}
	
	fin.close();
	fout.close();

	return 0;
}