Description

John 想把自己的牧场现代化，于是他决定把自己的 $N$ 个牧场用道路连起来，但是他的牛有意见了，经过一场辩论，牛决定如果 John 的建设使得存在 $p_1,p_2,p_3$ 三个点，满足 $p_1$ 到 $p_2$ 的距离，$p_2$ 到 $p_3$ 的距离和 $p_3$ 到 $p_1$ 的距离都相等，它们就罢工 ...？ John 想知道能让自己的牛满意的建设方案有多少种。（如 $N=3$ 时有 $7$ 种)

Input Format

给出一个数字 $N$,$N\le 300$

Output Format

输出有多少种方案

3

7