Задачі
K-ангуляция
K-ангуляция
(\textbf{k_1}, \textbf{k_2})-ангуляцией выпуклого \textbf{N}-угольника назовём разбиение его попарно непересакющимися диагоналями (допускается лишь взможность, чтобы две диагонали имели общий конец) на многоугольники, каждый из которых имеет не менее \textbf{k_1}, но не более \textbf{k_2} вершин.
Требуется вычислить количество различных (\textbf{k_1}, \textbf{k_2})-ангуляций выпуклого \textbf{N}-угольника. Две (\textbf{k_1}, \textbf{k_2})-ангуляции считаются различными, если одна из них соержит диагональ, которая не входит во вторую.
\InputFile
В едиственной строке входного файла задаются три натуральных числа \textbf{N}, \textbf{k_1} и \textbf{k_2} (\textbf{3} ≤ \textbf{N} ≤ \textbf{500}, \textbf{3} ≤ \textbf{k_1} ≤ \textbf{k_2} ≤ \textbf{N}).
\OutputFile
В выходной файл выведите остаток от деления количества (\textbf{k_1}, \textbf{k_2})-ангуляций на \textbf{10^9+7}.
Вхідні дані #1
5 3 3
Вихідні дані #1
5