Triangle 2

(This is a bonus problem. You will get a maximum score of 30 from this one)

This problem description is the same as the problem VTRI except that in all test cases 200 ≤ X, Y ≤ 250.

The result will fit in a 64-bit integer.

Example

Input
200 200 1

Output
1488042840