#include<cstdio>
using namespace std;

int n, st[17];

void Back(int top, int &k){
	if (top == k){ 
		for (int i = 0; i < top; i++) printf("%d ", st[i]);
		printf("\n");
	}
	
	for (int i = 1; i <= n; i++)
		if (top == 0 || i > st[top - 1]){
			st[top] = i;
			Back(top + 1, k);
		}
}

int main(){
	freopen("submultimi.in", "r", stdin), freopen("submultimi.out", "w", stdout);
	scanf ("%d", &n);
	
	//generez toate combinarile de n luate cate i cu i = 1,n
	for (int i = 1; i <= n; i++) Back(0, i);
	return 0;
}