두 양의 정수 mmm과 nnn이 주어진다. 5≤m≤1005 \le m \le 1005≤m≤100이고 2≤n≤1002 \le n \le 1002≤n≤100이다. 각 지수 jjj에 대해 삼중항의 집합을 다음과 같이 정의한다.
Tm,j={(x,y,z)∈N3∣x≤y≤z≤m, 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, nTm,j={(x,y,z)∈N3∣x≤y≤z≤m, xj+yj=zj},j=2,3,…,n
여기서 N\mathbb{N}N은 음이 아닌 정수의 집합이다. 즉 N={0,1,2,… }\mathbb{N} = \{0, 1, 2, \dots\}N={0,1,2,…}이다.
다음 합 Sm,nS_{m,n}Sm,n을 구한다.
Sm,n=∑j=2ncard(Tm,j)S_{m,n} = \sum_{j=2}^{n} \operatorname{card}(T_{m,j})Sm,n=∑j=2ncard(Tm,j)
card(Tm,j)\operatorname{card}(T_{m,j})card(Tm,j)는 집합 Tm,jT_{m,j}Tm,j의 원소 개수이다.
첫째 줄에 mmm이 주어진다. 둘째 줄에 nnn이 주어진다.
Sm,nS_{m,n}Sm,n의 값을 출력한다.