#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <cstring>
using namespace std;
ifstream f("submultimi.in"); //bac1.txt
ofstream o("submultimi.out");
int n;




int main()
{
	f >> n;
	for (size_t i = 1; i < 1 << n ; i++)
	{
		for (size_t j = 0; j < n; j++)
		{
			if (i&(1 << j) )
			{
				o << j + 1<<" ";
			}
		}
		o << "\n";
	}



}