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

int main(){
	ifstream fin;
	ofstream fout;
	fin.open("submultimi.in");
	fout.open("submultimi.out"); 
	long long n, a, b;
	int code, k;

	fin >> n;
	k = 1;
	for(long long i = 1; i <= (1 << n) - 1; ++i){ //iterates through all subsets;
		code = i;
		k = 1;
		while(code != 0){
			if(code % 2 == 1){
				fout << k << " ";
			}
			code = code >> 1;
			++k;
		}
		fout << "\n";
	}

}