삼중항

아직 제출이 없습니다시간 제한5초메모리 제한256 MB

문제

두 양의 정수 mmnn이 주어진다. 5m1005 \le m \le 100이고 2n1002 \le n \le 100이다. 각 지수 jj에 대해 삼중항의 집합을 다음과 같이 정의한다.

Tm,j={(x,y,z)N3xyzm, xj+yj=zj},j=2,3,,nT_{m,j} = \{(x, y, z) \in \mathbb{N}^3 \mid x \le y \le z \le m,\ x^j + y^j = z^j\}, \quad j = 2, 3, \dots, n

여기서 N\mathbb{N}은 음이 아닌 정수의 집합이다. 즉 N={0,1,2,}\mathbb{N} = \{0, 1, 2, \dots\}이다.

다음 합 Sm,nS_{m,n}을 구한다.

Sm,n=j=2ncard(Tm,j)S_{m,n} = \sum_{j=2}^{n} \operatorname{card}(T_{m,j})

card(Tm,j)\operatorname{card}(T_{m,j})는 집합 Tm,jT_{m,j}의 원소 개수이다.

입력

첫째 줄에 mm이 주어진다. 둘째 줄에 nn이 주어진다.

출력

Sm,nS_{m,n}의 값을 출력한다.