#include <cstdio>
using namespace std;

FILE *f=fopen ("submultimi.in","r");
FILE *g=fopen ("submultimi.out","w");

int v[20];

int valid (int a){
	int i;
	for (i=1;i<=a;++i){
		if (v[i]<=v[i-1]){
			return 0;
		}
	}
	return 1;
}

int main(){
	int n,i,p;
	
	fscanf (f,"%d",&n);
	
	p=1;
	while (p>0){
		v[p]++;
		if (v[p]>n || p>n){
			v[p]=0;
			p--;
		}
		else{
			if (valid(p)){
				for (i=1;i<=p;++i){
					fprintf (g,"%d ",v[i]);
				}
				fprintf (g,"\n");
				p++;
				if (p>n){
					p--;
				}
			}
			else{
				if (v[p]>n){
					v[p]=0;
					p--;
				}
			}
		}
	}
	
	return 0;
}