K-ангуляція#3665
(k_1, k_2)-ангуляцією випуклого -кутника називається розбиття його діагоналями, які не перетинаються попарно (допускається, що дві діагоналі можуть мати спільний кінець), на багатокутники, кожен з яких має не менше k_1, але не більше k_2 вершин.
Вам потрібно обчислити кількість різних (k_1, k_2)-ангуляцій випуклого -кутника. Дві (k_1, k_2)-ангуляції вважаються різними, якщо одна з них містить діагональ, якої немає в іншій.
У єдиному рядку вхідного файлу задано три натуральних числа , k_1 і k_2 (3 \leq N \leq 500, 3 \leq k_1 \leq k_2 \leq N).
У вихідний файл виведіть залишок від ділення кількості (k_1, k_2)-ангуляцій на 10^9 + 7.
Приклад 1