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