An undirected graph is called a labeled cliquer if each connected
component of the graph is a clique and the vertices of the graph are
numbered with numbers from the set .
Maurycy has drawn all labeled cliquers with vertices on a piece of paper
and is going to assess beauty of each of them with a number from
(in particular, different cliquers may be assigned equal grades).
In how many ways can he do this?
The result should be computed modulo .
The figure below depicts all labeled cliquers for .
The only line of the standard input contains two integers
and (), separated by a single space
and denoting the number of vertices of each labeled cliquer and the number of grades
The only line of the standard output should contain the number of possible
sets of grades modulo .