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

int x[10] , n;
ofstream outputFile("submultimi.out");

void Afis(int k)
{
	for(int j = 1 ; j <= k ; j ++)
		if (x[j] == 1) outputFile << j << " ";
	outputFile << endl;
}

void back(int k){
	for(int i = 0 ; i <= 1 ; ++i){
		x[k] = i;
		if(k == n) Afis(k);
		else back(k + 1);
	}
}
int main() {
	ifstream fin("submultimi.in");
	
	fin >> n;
	back(1);

	outputFile.close();
}