9 eyni ölçülü kvadrat kağız parçası var. Hər bir parça K müxtəlif rəngdən istənilən birinə boyana bilər. Bu parçalar 3×3 ölçüsündə bir kvadrat şəklində düzülür. Dönmələr nəzərə alınaraq, neçə fərqli kvadrat əldə etmək olar? Cavab çox böyük ola biləcəyi üçün, onu P-yə bölünmədən qalan kimi təqdim edin.
Giriş faylı iki tam ədəd olan K və P (1 ≤ K ≤ 1000, 2 ≤ P ≤ 2000000000) ehtiva edir.
Çıxış faylı bir tam ədəd - məsələnin cavabını ehtiva etməlidir.
Nümunə 1