Задача H. Seq
Розглянемо деяку перестановку чисел вiд 1 до N. Назвемо пару чисел дивною, якщо число, що є бiльшим з них, стоїть у перестановцi ранiше (тобто лiвiше).
Дивакуватiстю перестановки називається кiлькiсть рiзних дивних пар в нiй. Знайдiть кiлькiсть рiзних перестановок довжини рiвно N з дивакуватiстю рiвно C.
Технiчнi умови
Програма Seq зчитує два цiлих числа - N(1 ≤ N ≤ 1000) та C(1 ≤ C ≤ 10000). Програма виводить остачу від ділення шуканої кiлькостi перестановок на 1000000007.
Приклади
|
Введення |
Виведення |
|
10 1 |
9 |
|
4 3 |
6 |