# include <stdio.h>

int N, m;
int v[20];

void backtrack ( int k ){
	if ( k == m + 1){
		for ( int i = 1; i <= m; i++) printf ("%d ", v[i]);
		printf ("\n");
		return;
	}
	for ( int i = 1 + v[k - 1]; i <= N - m + k; i++ ){
		v[k] = i;
		backtrack ( k + 1 );
	}
}
int main(){
	freopen ("submultimi.in", "r", stdin);   freopen ("submultimi.out", "w", stdout);
	scanf ("%d", &N);
	for ( m = 1; m <= N; m++)
		backtrack ( 1 );
	return 0;
}