Числа в собственной степени

Даны натуральные числа $a$ и $b$ ($a \le b$). Найдите сумму $a^a + (a + 1)^{a + 1} + \ldots + b^b$.

В одной строке два целых числа $a$ и $b$ ($1 \le a \le b \le 15$).

Одно целое число — сумма.

На этот раз длина внутреннего цикла зависит от переменной внешнего: для $i^i$ нужно $i$ умножений.

$15^{15} \approx 4.4 \cdot 10^{17}$ — нужен long long / int64. В первом примере: $1 + 4 + 27 = 32$.