Все возможные числа в C#

---

Учитывая числа ... например, {1,2,3,4}
Мне нужен способ обобщить все возможные комбинации и подмножества чисел.
Мне нужно иметь все подмножества (все подмножества 1 элемента, все подмножества 2 элементов, все подмножества n элементов) и из каждого подмножества все возможные перестановки.
Понятия не имею
Все комбинации!
Есть ли быстрый способ?
Например результат должен быть:

1
1 2
1 3
1 4
1 2 3
1 2 4
1 3 4
1 2 3 4
2
2 3
2 4
2 3 4
3
3 4
4

Что я уже пробовал:

Это мой код

for (int i = 0; i < (2^4)-1; i++)
            {
                for (int j = 0; j < i+1; j++)
                {
                    for (int k = j; k < i; k++)
                    {
                        Console.Write(k+1);
                    }
                    Console.WriteLine();
                }
            }

this my output 
1
1 2
2
1 2 3
2 3
3
1 2 3 4
2 3 4
3 4
4

Примечание : это мой вопрос в Stackoverflow, а не решение, потому что они думают, что это дубликат

---