Ritlər#5937
Düşmən olan n cüt cəngavər var. Bundan əlavə, m ≥ 2n yerə malik və 1-dən m-ə qədər nömrələnmiş dairəvi bir masa mövcuddur.
Cəngavərlərin masada 2n yeri elə tutma yollarının sayını hesablayın ki, heç bir düşmən cüt cəngavər qonşu yerlərdə oturmasın.
Giriş məlumatları iki tam ədəd n və m (1 ≤ n ≤ 10^5, 2n ≤ m ≤ 3·10^5) ibarətdir.
Axtarılan yolların sayının 1000000007 (10^9+7) ilə bölünməsindən qalanı çıxarın.
Nümunə 1