Перебирать все буквы

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication13
{
    class Program
    {
        static void Main()
        {
            const string input = "abcd";
            var gen = Generate(input);
            foreach (string s in gen)
            {
                Console.WriteLine(s);
            }
            Console.ReadKey();
        }
 
        private static IEnumerable<string> Generate(string s)
        {
            return PowerSet(s).Select(x => new string(x.ToArray()));
        }
 
        static IEnumerable<IEnumerable<T>> PowerSet<T>(IEnumerable<T> initialSet)
        {
            var set = new List<IEnumerable<T>> { Enumerable.Empty<T>() };
            return initialSet.Aggregate((IEnumerable<IEnumerable<T>>)set, (x, y) => x.Concat(x.Select(z => z.Concat(new List<T> { y }))));
        }
    }
}

        static IEnumerable<IEnumerable<T>> PowerSet<T>(IEnumerable<T> initialSet)
        {
            var set = new List<IEnumerable<T>> { Enumerable.Empty<T>() };
            IEnumerable<IEnumerable<T>> result = set;
            foreach (T t in initialSet)
            {
                T item = t;
                IEnumerable<IEnumerable<T>> enumerable = result.ToArray();
                Func<IEnumerable<T>, IEnumerable<T>> selector = z => z.Concat(new List<T> {item});
                var second = enumerable.Select(selector);
                result = enumerable.Concat(second);
            }
            return result;
        }