using System;

class GFG
{



    public static int j = 0;

    static void printAllUniqueParts(int n,int []tab)
    {
        int[] p = new int[n];
        int k = 0;
        p[k] = n;

        while (true)
        {

            for (int i = 0; i < n; i++, j++)
            {
                if (p[i] != 0)
                {
                    tab[j] = p[i];
                }
            }
            int rem_val = 0;

            while (k >= 0 && p[k] == 1)
            {
                rem_val += p[k];
                k--;

            }
            if (k < 0)
                return;
            p[k]--;
            rem_val++;
            while (rem_val > p[k])
            {
                p[k + 1] = p[k];
                rem_val = rem_val - p[k];
                k++;
            }
            p[k + 1] = rem_val;
            k++;

        }
    }

    // Driver program
    public static void Main()
    {

        int []tab = new int[100];
        printAllUniqueParts(5, tab);

        while (j >= 0)
        {
            if (tab[j] != 0)
                Console.Write(tab[j] + " ");
            else
                Console.WriteLine();
            j--;

        }
        Console.WriteLine();
        Console.WriteLine();
    }
}