#include <cstdio>
int n,a[100];
//int in[100];

int evalid(int j){
	int i;
	if(a[j]>n) return 0;
	if(a[j]<=a[j-1]) return 0;
	for(i=1;i<j;++i)
		if(a[j]==a[i]) return 0;
	return 1;
}
int main  (){
	int st,i;
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d", &n);
	st=1;
	while(st>0){
		a[st]++;
		if(evalid(st)){
			for(i=1;i<=st;++i)
				printf("%d ", a[i]);
			printf("\n");
			++st;
			
		}
		else
			if(a[st]>n){
			a[st]=0;
			--st;
			}
		
	}
	return 0;
}