레이블이 붙은 연결 그래프

정수 $n$과 소수 모듈로 $m$이 주어진다.

정점이 $n$개인 서로 다른 레이블이 붙은 연결 그래프 전체에서 첫 번째 정점과 두 번째 정점 사이의 거리의 합을 계산하라.

실제 합을 $m$으로 나눈 나머지와 합동인 정수를 아무거나 출력하라. 형식적으로, 실제 합이 $S$일 때 $-2^{63} \leq x < 2^{63}$이고 $x - S$가 $m$으로 나누어떨어지는 정수 $x$를 아무거나 출력하라.

첫째 줄에 두 정수 $n$과 $m$이 주어진다 ($2 \leq n \leq 400$, $10^6 + 3 \leq m \leq 10^9+9$, $m$은 소수). $n$은 그래프의 정점 수이고 $m$은 모듈로이다.

문제의 답을 정수 하나로 출력하라.

이 문제에서 WA를 받았고, 고의로 그렇게 했다고 판단되지 않으면, 어떻게든 쿠키를 줄 수도 있다.