Мирас изучает свойства перестановок чисел от 1 до $$$2n$$$. Больше всего ему нравится порядок, но упорядоченных перестановок не так уж и много — всего одна. Он решил посчитать количество частично упорядоченных перестановок $$$(a_1, a_2, ..., a_{2n})$$$, которые он назвал гармоничными:
Помогите Мирасу посчитать число таких перестановок.
Одно целое число $$$n$$$ от 1 до 1000.
Одно целое число — число гармоничных перестановок чисел от 1 до $$$2n$$$. Так как число перестановок может быть очень большим, ответ следует выводить по модулю $$$10^9 + 7$$$.
2
2
3
5
В первом примере существует 2 гармоничных перестановки: (1, 2, 3, 4), (1, 3, 2, 4).
Название |
---|