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