In this problem, your task is to compute the -fold factorial of a given number . Let's review how to calculate the -fold factorial, denoted as . We define t_i = k - mi. The following formula applies:

The first line contains two non-negative integers: and (1 \leq m \leq 100, 1 \leq k \leq 50000).
Output the -fold factorial of the number on a single line. Ensure there are no leading zeros in your output.
Example 1