\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}.