#include <stdio.h>

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

void Rastavi(int n, int pos, int* x)
{
	int k;
	for(k=n; k>=1; k--)
	{
		if (k==n)
		{
		    x[pos] = k;
		    if (pos > 0)
		    {
			if (k <= x[pos-1]) //ovo mi sluzi da proverim da li je prethodni sabirak veci od sledeceg, da izbacim da mi ispise i 3+2 i 2+3
			    ispisi(x, pos+1);
		    }
		    else ispisi(x, pos+1);
		}
		else
		{
		    x[pos] = k;
		    if (pos > 0)
		    {
			if (k <= x[pos-1])
			    Rastavi(n-k, pos+1, x);;
		    }
		    else Rastavi(n-k, pos+1, x);;
		}
	}
}

int main()
{
	int n;
	int x[100]; 
	
	printf("Unesi broj\n");
	scanf("%d", &n);
	
	Rastavi(n, 0, x);
}