Multifactorial#5900

Multifactorial

4 seconds
64 megabytes
Easy

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:

Input

The first line contains two non-negative integers: and (1 \leq m \leq 100, 1 \leq k \leq 50000).

Output

Output the -fold factorial of the number on a single line. Ensure there are no leading zeros in your output.

Examples

Example 1

Loading
Loading