#agc046f. [agc046_f]Forbidden Tournament

[agc046_f]Forbidden Tournament

Problem Statement

Given are integers NN and KK, and a prime number PP. Find the number, modulo PP, of directed graphs GG with NN vertices that satisfy below. Here, the vertices are distinguishable from each other.

  • GG is a tournament, that is, GG contains no duplicated edges or self-loops, and exactly one of the edges utovu\\to v and vtouv\\to u exists for any two vertices uu and vv.
  • The in-degree of every vertex in GG is at most KK.
  • For any four distinct vertices aa, bb, cc, and dd in GG, it is not the case that all of the six edges atoba\\to b, btocb\\to c, ctoac\\to a, atoda\\to d, btodb\\to d, and ctodc\\to d exist simultaneously.

Constraints

  • 4leqNleq2004 \\leq N \\leq 200
  • fracN12leqKleqN1\\frac{N-1}{2} \\leq K \\leq N-1
  • 108<P<10910^8<P<10^9
  • NN and KK are integers.
  • PP is a prime number.

Input

Input is given from Standard Input in the following format:

NN KK PP

Output

Print the number of directed graphs that satisfy the conditions, modulo PP.


Sample Input 1

4 3 998244353

Sample Output 1

56

Among the 6464 graphs with four vertices, 88 are isomorphic to the forbidden induced subgraphs, and the other 5656 satisfy the conditions.


Sample Input 2

7 3 998244353

Sample Output 2

720

Sample Input 3

50 37 998244353

Sample Output 3

495799508