Ходжа Насреддін знаходиться у лівій верхній клітинці таблиці розміром $n \times n$, а його осел --- у правій нижній. Ходжа ходить лише праворуч або вниз, осел --- лише ліворуч або вгору. Скількома способами вони можуть зустрітися в одній клітинці? (Два способи вважаються різними, якщо в них маршрути Ходжи чи осла різні). \InputFile Одне число $n~(1 \le n \le 50)$. \OutputFile Виведіть одне число --- кількість способів Ходжі та ослу зустрітися. Так як це число може бути дуже великим, виведіть його по модулю $9929$.