Klikowce [A]

Limit pamięci: 32 MB

Graf nieskierowany nazywamy klikowcem, jeśli każda jego spójna składowa jest kliką. Maurycy narysował sobie na kartce wszystkie -wierzchołkowe klikowce 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 klikowce 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 klikowca 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:

3 2

poprawną odpowiedzią jest:

8

Autor zadania: Tomasz Idziaszek.