#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iomanip>
 
#define PI 3.141592653589793
 
using namespace std;
 
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
 
//#define fin cin
//#define fout cout

int n;
bool bit[17];

void bkt( int k ){
	if( k == n + 1 ){
		int sum = 0;
		for( int i = 1 ; i <= n ; ++i ){
			if( bit[i] ){
				fout << i << " ";
				++sum;
			} 
		}
		if( sum ) fout << "\n";
	}else{
		for( int i = 0 ; i <= 1 ; ++i ){
			bit[k] = i;
			bkt(k+1);
		}
	}
}

int main(){

	fin >> n;
	bkt(1);
	
	return 0;
}