\includegraphics{https://static.e-olymp.com/content/ac/ac1d6b9e5c2e474fc77e1b3547f16abf288cb49c.jpg} Позначимо , де \textbf{0} ≤ \textbf{i} ≤ \textbf{n} и \textbf{n}, \textbf{i} - цілі числа. Вам задано натуральне число \textbf{n} і просте число \textbf{p}. Позначимо через \textbf{k} найбільше ціле невід'ємне число, для якого \textbf{p^k} ≤ \textbf{n}. Далі позначимо для \textbf{j} ≥ \textbf{0} через \textbf{a_j} кількість чисел \textbf{i} Є \{\textbf{0}, \textbf{1}, ..., \textbf{n}\}, для яких \textbf{C^i_n} ділиться на \textbf{p^j}, але не ділиться на \textbf{p^\{j+1\}}. Легко перевірити, що \textbf{a_j} = \textbf{0} при \textbf{j} > \textbf{k}. Тому від вас вимагається знайти числа \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_k}. \InputFile У єдиному рядку вхідного файлу задано натуральне число \textbf{n} ≤ \textbf{10^18} і просте число \textbf{p} < \textbf{10^18}. \OutputFile У єдиний рядок вихідного файлу виведіть через пропуск числа \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_k}.