Розфарбовка#3362
Є квадратних шматочків паперу однакового розміру. Кожен зі шматочків може бути пофарбовано у довільний з кольорів. Із цих шматочків складають квадрат 3 \times 3. Скільки різних з точністю до повороту квадратів може бути отримано? Так як відповідь може бути достатньо великою, виведіть залишок від її ділення на .
Вхідний файл містить два цілих числа: та (1 \le K \le 1000, 2 \le P \le 2000000000).
Вихідний файл повинен містити одне ціле число - відповідь до задачі.
Приклад 1