#include<stdio.h>
using namespace std;
int st[100],n,m;
void bk(int k) {
	if(k==m+1) {
		for(int i=1;i<=m;i++) printf("%d ",st[i]);
		printf("\n");
	}
	else {
		st[k]=st[k-1];
		while(st[k]<n-m+k) {
			st[k]++;
			bk(k+1);
		}
	}
}
int main() {
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n);
	for(m=1;m<=n;m++)
	bk(1);
	return 0;
}