У даній задачі вам потрібно обчислити m-кратний факторіал числа k. Нагадаємо як обчислювати m-кратний факторіал. Позначимо його F. Нехай t_{i }= k-mi. Вірною є наступна формула:
У першому рядку записано два цілих невід'ємних числа: m та k (1 ≤ m ≤ 100, 1 ≤ k ≤ 50000).
У єдиному рядку вихідних даних вивести m-кратний факторіал числа k. Не виводьте ведучих нулів.