Powrót klikowców

Limit pamięci: 32 MB

Graf nieskierowany o wierzchołkach nazywamy symetrycznym klikowcem etykietowanym, jeśli każda jego spójna składowa ma tyle samo wierzchołków co pozostałe i jest kliką, a wierzchołki grafu są ponumerowane liczbami ze zbioru . Maurycy narysował sobie na kartce wszystkie symetryczne klikowce etykietowane i ma zamiar ocenić piękno każdego z nich liczbą ze zbioru (różne klikowce mogą w szczególności otrzymać równe oceny). Na ile sposobów może to zrobić? Wynik należy podać modulo . Na poniższym rysunku przedstawiono wszystkie symetryczne klikowce etykietowane dla .

Wejście

W jedynym wierszu standardowego wejścia znajdują się dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające odpowiednio liczbę wierzchołków każdego symetrycznego klikowca etykietowanego i liczbę ocen.

Wyjście

W jedynym wierszu standardowego wyjścia należy wypisać liczbę możliwych zestawów ocen modulo .

Przykład

Dla danych wejściowych:

4 2

poprawną odpowiedzią jest:

32

Autor zadania: Tomasz Idziaszek.