h2. Cerinţă

Ştiind că demonstraţia se termină în momentul în care braţul drept ({%{color:red}D%}) al robotului a ajuns pe ultimul raft al etajerei, scrieţi un program care calculează numărul $M$ de modalităţi diferite în care poate fi programat robotul pentru a asigura succesul demonstraţiei.
Programul va afişa restul împărţirii numărului $M$ la **64997**.

Ştiind că demonstraţia se termină în momentul în care **braţul drept** ({%{color:red}D%}) **al robotului a ajuns pe ultimul raft al etajerei**, scrieţi un program care calculează numărul $M$ de modalităţi diferite în care poate fi programat robotul pentru a asigura succesul demonstraţiei.
Programul va afişa **restul împărţirii** numărului $M$ la **64997**.

h2. Date de intrare