eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ходжа Насреддин

Ходжа Насреддин

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Ходжа Насреддин находится в левой верхней клетке таблицы размером 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