#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n, m, sol[32];

inline void afis() {
	for( int i = 1; i <= m; ++i )
		g << sol[i] << " ";
	g << '\n';
}

void back( int k ) {
	if( k == m + 1 ) {
		afis();
		return;
	}
	
	for( int i = 1 + sol[ k-1 ]; i <= n - m + k; ++i ) {
		sol[k] = i;
		back( k+1 );
	}
}

int main() {
	
	f >> n;
	
	for( m = 1; m <= n; ++m )
		back(1);
	
	return 0;
}