Сума степенів

Знайдіть значення суми $(1^n+2^n+2\cdot 3^n+3\cdot 4^n+4\cdot 5^n+\dots +99\cdot 100^n)\mathrm{mod}m$.

Вхідні дані

Дано два натуральних числа $n$ і $m(n,m\le 10^8)$.

Вихідні дані

Виведіть значення суми за модулем $m$.

Приклади