using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        PrintNames(1);

        PrintNames(2);

        PrintNames(3);

        PrintNames(4);

    }

    private static void PrintNames(int n)

    {

        Console.WriteLine(n + " has names:");

        foreach (var name in GetNames(n))

        {

            Console.WriteLine(name);

        }

        Console.WriteLine();

    }

    private static IEnumerable<string> GetNames(int n)

    {

        var names = new List<string>();

        for (var i = n; i > 0; i--)

        {

            var left = n - i;

            if (left > 0)

            {

                var subNames = GetNames(left);

                foreach (var subName in subNames)

                {

                    names.Add(i.ToString() + "+" + subName);

                }

            }

            else

            {

                names.Add(i.ToString());

            }

        }

        return names;

    }

}