Це дійсно дуже проста задача. Знаючи значення трьох цілих чисел \textbf{N}, \textbf{x} і \textbf{M}, Вам необхідно обчислити значення виразу: \includegraphics{https://static.e-olymp.com/content/e0/e0f88a2e00e757a8a99923646b43de2e3032d9a8.jpg} \InputFile Вхідні дані складаються з декількох тестових випадків. Кожен тестовий випадок містить у одному рядку три цілих числа \textbf{N}, \textbf{x} і \textbf{M}, де \textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{2·10^9} і \textbf{1} ≤ \textbf{x} ≤ \textbf{50}. Вхідні дані завершуються рядком, що містить три від'ємних числа і він не повинен опрацьовуватись. \OutputFile Для кожного тестового випадку у окремому рядку виведіть шуканий результат.