grazing
时间限制：10s 空间限制：259MB
题目描述
John想把自己的牧场现代化，于是他决定把自己的N个牧场用道路连起来，但是他的牛有意见了，经过一场辩论，牛决定如果John的建设使得存在p1,p2,p3三个点，并且p1-p2的距离、p2-p3的距离和p3-p1的距离都相等，它们就罢工… John想知道能让自己的牛满意的建设方案有多少种。（如N=3时有7种） 
输入格式
给出一个数字N,N小于等于300
输出格式
输出有多少种方案
样例输入
3
样例输出
7
提示
没有写明提示
题目来源
没有写明来源