#include <stdio.h>

void particionisi(int n, int niz[], int m){
	int i;
	if(n==0){
		for(i=0; i<m; i++)
			printf("%d ", niz[i]);
		putchar('\n');
		return;
	}

	for(i=n; i>=1; i--){
		niz[m]=i;
		particionisi(n-i,niz,m+1);
	}
}

int main(){
	int niz[5];
	particionisi(5, niz, 0);
	return 0;
}