h2. Cerinţă

Ştiind că demonstraţia se termină în momentul în care **braţul drept** $(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.

Ştiind că demonstraţia se termină în momentul în care **braţul drept** ($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