K-ангуляція

(k_1, k_2)-ангуляцією випуклого N-кутника називається розбиття його діагоналями, які не перетинаються попарно (допускається, що дві діагоналі можуть мати спільний кінець), на багатокутники, кожен з яких має не менше k_1, але не більше k_2 вершин.

Вам потрібно обчислити кількість різних (k_1, k_2)-ангуляцій випуклого N-кутника. Дві (k_1, k_2)-ангуляції вважаються різними, якщо одна з них містить діагональ, якої немає в іншій.

Вхідні дані

У єдиному рядку вхідного файлу задано три натуральних числа N, k_1 і k_2 (3 ≤ N ≤ 500, 3 ≤ k_1 ≤ k_2 ≤ N).

Вихідні дані

У вихідний файл виведіть залишок від ділення кількості (k_1, k_2)-ангуляцій на 10^9+7.

Приклади