#include <stdio.h>

#define SIZE 21

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

void ini(int *array){
	int i;
	for(i = 0; i < SIZE; i++)
		array[i]  = 0;
}

void work(int x,int *array){
	int now = 0;
	do{
		if(array[now] != x){
			array[now + 1] = array[now] + 1;
			now++;
			print(now,array);
		}
		else{
			array[--now]++;
			print(now,array);
		}
	}while(array[1] != x);
}

int main(){
	int number;
	int array[SIZE];
	ini(array);
	printf("Please input a number:");
	scanf("%d",&number);
	work(number,array);
	return 0;
}