#0000ED

SuperClimber

Boraveći u zimskoj poseti svom prijatelju Đurici, inače alpinisti, mali Draganče ga je posmatrao dok se priprema na svojoj privatnom terenu za slobodno penjanje. Teren kontroliše hidraulični sistem, koji može da povećava i smanjuju visinu i širinu terena.


Teren je moguće razvlačiti u visinu do N rukohvata, a u širinu simetrično, po K rukohvata od sredine nalevo i nadesno.


Gledajući teren za slobodno penjanje, mali Draganče je razmišljao o tome, na koliko načina Draganče može da se ispentra na najviši nivo N? Pri tome mali Draganče zna da kad krene penjanje po litici, dozvoljeno kretanje penjača je samo dijagonalno levo, dijagonalno desno ili pravo gore.


InputU prvom redu standardnog ulaza su dva broja N koji predstavljaju visinu i K odstojanje od polazne tačke penjanja ulevo i udesno. 1 <= N <= 10<sup>18</sup>; 0 <= K <= 25.

OutputU jedini red standardnog izlaza treba ispisati ceo broj po modulu 321555123 koji predstavlja na koliko načina Đurica može da dostigne N-ti nivo.

Ulaz:
6 9
Izlaz:
729


Ulaz:
12 9
Izlaz:
531233

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.