Числа Каталана cn задаются рекуррентным соотношением:
Вычислите n-ое число Каталана по модулю m.
Два целых числа n (0≤n≤104) и m (0<m≤109).
Выведите значение cn mod m.