Ходжа Насреддин находится в левой верхней клетке таблицы размером , а его осел — в правой нижней. Ходжа ходит только вправо или вниз, осел — только влево или вверх.
Сколькими способами они могут встретиться в одной клетке? (Два способа считаются различными, если в них маршруты Ходжи или осла различны).
Одно число .
Выведите одно число — количество способов, которыми Ходжа и осел встретяться. Так как это число может быть очень большим, выведите его по модулю .