#include<cstdio>

using namespace std;

short int v[32],N;

void afis(int n){

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