// Infoarena - Arhiva Educationala Submultimi
// Februrie 2012 Marius Dumitran
// Backtracking O(2^N)

#include<string.h>
#include<stdio.h>

int sol[ 32];

void back( int level, int N) {
	if( level != 1) {
		for( int i = 1; i < level - 1; ++i) 
			printf("%d ", sol[ i ]);
		printf("%d\n", sol[level - 1]);
	}
	for( int i = sol[ level - 1] + 1; i <= N; ++i) {
		sol[ level ] = i;
		back(level+1, N);
	}
}

int main() {
	
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);
	
	int N;
	scanf("%d", &N);
	
	back( 1, N);
}