Find the value of the sum (1n+2n+2⋅3n+3⋅4n+4⋅5n+....+99⋅100n)modm.
Two positive integers n and m (n,m≤108).
Print the value of the sum modulo m.