#include <cstdio>
#define DN 20

int n,m,s[DN];

void afisare() {
    for(int i=1; i<=m; i++) printf("%d ",s[i]);
    printf("\n");
}

void gs(int k) {
    if(k-1==m) afisare();
    else for(int i=s[k-1]+1; i<=n-m+k; i++) {
        s[k]=i;
        gs(k+1);
    }
}

int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d",&n );
	for(m=1; m<=n; m++) gs(1);
	return 0;
}