The teacher of the H&H TCO daughter asked to solve the following problem. You should choose 3 different natural numbers in such a way so that their sum is even. TCO asked you to find out how many different variants there are to solve the problem if all 3 numbers are less or equal N.
Выходные данные
Output the answer for the problem.