Графы - путь (дискретная математика)

найти количество всех путей любой длины между парой вершин полного графа с количеством вершин n.
Напомню что, путь - это цепь у которой все вершины разные.

сумма 1+(н-2) +(н-2)(н-3) +(н-2)(н-3)(н-4) + .+(н-2)(н-3)(н-4)...(н-(н-1)) - это точно не правильно)