Execution time limit is 1 second Runtime memory usage limit is 128 megabytes Find the value of the sum (1n+2n+2â‹…3n+3â‹…4n+4â‹…5n+....+99â‹…100n)modm.
Input
Two positive integers n and m (n,m≤108).
Output
Print the value of the sum modulo m.
Examples