K-bucaqlanma#3665
(k_1, k_2)-bucaqlanması, qabarıq -bucaqlının cüt-cüt kəsişməyən diaqonallarla (yalnız iki diaqonalın ortaq ucu ola bilər) çoxbucaqlılara bölünməsi prosesidir. Bu çoxbucaqlıların hər biri ən az k_1, lakin ən çox k_2 zirvəyə malik olmalıdır.
Sizdən qabarıq -bucaqlının müxtəlif (k_1, k_2)-bucaqlanmalarının sayını hesablamaq tələb olunur. İki (k_1, k_2)-bucaqlanma fərqli sayılır, əgər onlardan biri digərinə daxil olmayan bir diaqonalı ehtiva edirsə.
Giriş faylının yeganə sətirində üç təbii ədəd , k_1 və k_2 (3 \le N \le 500, 3 \le k_1 \le k_2 \le N) verilir.
Çıxış faylına (k_1, k_2)-bucaqlanmalarının sayının 10^9 + 7-yə bölünməsindən alınan qalığı yazın.
Nümunə 1