#include<stdio.h>
#include<vector>

using namespace std;

void submultimi(int n,int* x,int i){
	if(i<=n && i>0){//solutie
		for(int j=0;j<i;j++)	
			printf("%d ",x[j]);
		printf("\n"); 
	}
	int start=1;
	if(i>0) 
		start=x[i-1]+1;
	for(int j=start;j<=n;j++){
		x[i]=j;
		submultimi(n,x,i+1);
	}
}

int main(){

	freopen("submultimi.in","rt",stdin);
	freopen("submultimi.out","wt",stdout);
	
	int n;
	scanf("%d",&n);
	
	int* X=new int[n]; 
	submultimi(n,X,0);

	return 0;
}