using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _04.UnlimitedAmoutOfCoins
{
    class Program
    {
        static List<int> currentCoins = new List<int>();
        static int currentSum = 0;
        static int counter = 0;
        static void Main(string[] args)
        {
            int sum = int.Parse(Console.ReadLine());
            int[] coins = Console.ReadLine().Split().Select(int.Parse).ToArray();

            GenerateCombinationsOfCoins(coins, sum);
            Console.WriteLine("Total sum: {0}", counter);
        }

        private static void GenerateCombinationsOfCoins(int[] coins, int sum, int index = 0)
        {
            if (currentSum == sum)
            {
                Console.WriteLine(string.Join(", ", currentCoins));
                counter++;
                return;
            }

            if (currentSum > sum)
            {
                return;
            }

            for (int i = index; i < coins.Length; i++)
            {
                currentCoins.Add(coins[i]);
                currentSum += coins[i];
                GenerateCombinationsOfCoins(coins, sum, i);
                currentCoins.Remove(coins[i]);
                currentSum -= coins[i];
            }
        }

    }
}