Мультифакториал

В данной задаче вам требуется вычислить m-кратный факториал числа k. Напомним как вычислять m-кратные факториалы. Обозначим его F. Пусть t_{i }= k-mi. Верна следующая формула:

Входные данные

В первой строке записано два целых неотрицательных числа: m и k (1 ≤ m ≤ 100, 1 ≤ k ≤ 50000).

Выходные данные

В единственной строке выходных данных вывести m-кратный факториал числа k. Не выводите ведущих нулей.

Примеры