Задача 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

 

© LIKT 1998-2018