using namespace std;
#include <cstdio>

int n,x[20];



void citire(){
	freopen("submultimi.in","r",stdin);
	scanf("%d",&n);;
}

void afis(int k){
	for(int i=1;i<=k;++i)
		printf("%d ",x[i]);
	printf("\n");
}

void back(int k){
	for(int i=x[k-1]+1;i<=n;++i){
		x[k]=i;
		afis(k);
		back(k+1);
	}
}

int main(){
	citire();
	freopen("submultimi.out","w",stdout);
	back(1);
}