\includegraphics{https://static.e-olymp.com/content/b9/b914341a57258483809ffeba652b522111ce11f7.jpg} Как известно, гномы жили в лесу и путешествовали редко, передвигаясь в основном пешком. Однако они гораздо раньше людей построили своё метро и на далекие расстояния перемещались только используя его. Путешествия занимали много времени, да и билет в метро стоил довольно больших денег. Однако они договорились, что все гномы, которым выпадет "счастливый" билет, получит его бесплатно. Счастливым в понимании гномов считался тот билет, в котором в \textbf{p}-ичной системе счисления сумма цифр первых \textbf{k} разрядов равнялась сумме цифр последних \textbf{k} разрядов. Известно, что номера билетов в метро у гномов всегда состоят из \textbf{2k} разрядов. А сколько гномов сможет в этом случае проехать в метро бесплатно? Учтите, что гномы очень справедливы, и если у кого-то из них уже была бесплатная поездка, он всегда уступал следующие счастливые билеты своим товарищам. \InputFile В единственной строке задано через пробел значения \textbf{p} и \textbf{k}. \OutputFile Искомое количество гномов, вычисленное по модулю \textbf{18446744073709551616}. \textbf{Ограничения} Гномы по секрету сообщили, что проездом в Бухарест через Львов они узнали о счастливой львовской цифре \textbf{4}, и поэтому система счисления и номера билетов у них теперь такие, что соответствуют условию: \textbf{k}(\textbf{p}-\textbf{1}) + \textbf{1} <= \textbf{4444}.