Dərəcələrin cəmi

$(1^n+2^n+2\cdot 3^n+3\cdot 4^n+4\cdot 5^n+\dots +99\cdot 100^n)\mathrm{mod}m$ ifadəsinin qiymətini tapın.

Giriş verilənləri

İki natural ədəd verilir: $n$ və $m(n,m\le 10^8)$.

Çıxış verilənləri

Cəmin $m$ modulunda qiymətini çıxarın.

Nümunələr