공 게임

운영체제에 기본 게임이 빠져 있을 리가 없죠. 바샤는 게임을 거의 다 만들었고, 이제 작은 부분문제 하나만 남았습니다. 게임이 끝났을 때 가능한 상태의 수를 세는 것입니다.

게임에서는 같은 공 $N$개를 같은 상자 $M$개에 나눠 담습니다. 어느 상자에도 공이 $K$개를 넘게 들어갈 수 없습니다. 공끼리도, 상자끼리도 구별하지 않습니다. 따라서 첫 번째 상자에 공 1개, 두 번째 상자에 공 2개가 든 경우와 첫 번째 상자에 공 2개, 두 번째 상자에 공 1개가 든 경우는 같은 것으로 봅니다.

이 수는 매우 클 수 있으므로, $R$로 나눈 나머지만 구하면 충분합니다.

입력 파일에는 네 개의 수 $N$, $M$, $K$, $R$이 주어집니다. $N$은 공의 개수, $M$은 상자의 개수, $K$는 각 상자에 들어갈 수 있는 공의 최대 개수입니다($0 \le N, M, K \le 1000$). $R$은 $2 \le R \le 10^9$을 만족합니다.

공을 배치하는 서로 다른 방법의 수를 $R$로 나눈 나머지를 출력합니다.