시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 256 MB47413790.244%

문제

Mr. A invites you to solve the following problem:

“Let be \(m\) and \(n\) two positive integers, \(5 \le m \le 100\), \(2 \le n \le 100\). Consider the following sets of triples:

\[T_{m,j} = \left\{ { (x,y,z) \in \mathbb{N}^{3} }|{ x \le y \le z \le m ~ and ~ x^j + y^j = z^j } \right\} ,  j = 2 .. n\]

where \(\mathbb{N}\) is the set of nonnegative integers (\(\mathbb{N}\) = {0, 1, 2, ...}).

The problem asks you to compute the sum \(S_{m,n}\):

\[S_{m,n} = \sum_{j=2}^{n}{card(T_{m,j})}\]

where \(card(T_{m,j})\) is the number of elements of the set \(T_{m,j}\)."

입력

The input file contains a single test. The first line of the input file contains the value of \(m\)and the second line contains the value of \(n\).

 

출력

The result will be written to standard output.

예제 입력 1

85
95

예제 출력 1

8128