Многочлен \textbf{P}(\textbf{x}) = \textbf{a_0} + \textbf{a_1x} + \textbf{a_2x^2} + ... + \textbf{a_\{n-1\}x^\{n-1\}} задано набором коефіцієнтів \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{n-1\}}. Потрібно обчислити значення цього многочлена по модулю \textbf{m} для всіх цілих \textbf{x} від \textbf{0} до заданого числа \textbf{k}. \InputFile У першому рядку вхідного файлу записані числа \textbf{n}, \textbf{k} і \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{200000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10^9}). У другому рядку записано коефіцієнти многочлена \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{n-1\}} --- цілі невід'ємні числа, які не перевищують \textbf{10^9}. \OutputFile У вихідний файл виведіть \textbf{k+1} число --- залишки від ділення значень \textbf{P}(\textbf{0}), \textbf{P}(\textbf{1}), ..., \textbf{P}(\textbf{k}) на \textbf{m}.