#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 main(){
	
	int n;

	fin >> n;

	for( int i = 1 ; i <= (1<<n) - 1 ; ++i ){
		for( int poz = 0 ; poz < n ; ++poz ){
			if( i & (1<<poz) ) fout << poz + 1 << " ";
		}
		fout << "\n";
	}
	return 0;
}