Имеется \textbf{9} квадратных кусочков бумаги одинакового размера. Каждый кусочек может быть покрашен в любой из \textbf{K} цветов. Из этих кусочков склеивают квадрат \textbf{3}×\textbf{3}. Сколько различных с точностью до поворота квадратов может получиться? Так как ответ может быть довольно большим, выведите остаток от его деления на \textbf{P}. \InputFile Входной файл содержит два целых числа: \textbf{K} и \textbf{P} (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}, \textbf{2} ≤ \textbf{P} ≤ \textbf{2000000000}). \OutputFile Выходной файл должен содержать одно целое число - ответ к задаче.