Можно посчитать сначала для

. А затем, используя подходящую формулу, выражающую

через

, показать, что для произвольного

п.ф. равна

-й степени п.ф. для

с некоторым множителем.
Другой способ - умножить формулу

на

, просуммироать по

и получить п.ф.

двух переменных. Тогда требуемая функция будет равна

.