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

ifstream fin("submultimi.in");

int main() {
	freopen("submultimi.out","w",stdout);
	int n;
	fin >> n;
	for (int conf = 1; conf < 1<<n; conf++) {
		for (int i = 0; i<n; i++)
			if (conf&(1<<i)) printf("%d ",i+1);
		printf("\n");
	}
	return 0;
}