Məsələlər
Ходжа Насреддин
Ходжа Насреддин
Ходжа Насреддин находится в левой верхней клетке таблицы размером n \times n, а его осел — в правой нижней. Ходжа ходит только вправо или вниз, осел — только влево или вверх.
Сколькими способами они могут встретиться в одной клетке? (Два способа считаются различными, если в них маршруты Ходжи или осла различны).
Giriş verilənləri
Одно число n~(1 \le n \le 50).
Çıxış verilənləri
Выведите одно число — количество способов, которыми Ходжа и осел встретяться. Так как это число может быть очень большим, выведите его по модулю 9929.
Nümunə
Giriş verilənləri #1
3
Çıxış verilənləri #1
30