logo AlgoBeat OnlineJudge
登录 注册

#101275. [BZOJ 1275] grazing

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

John想把自己的牧场现代化,于是他决定把自己的N个牧场用道路连起来,但是他的牛有意见了,经过一场辩论,

牛决定如果John的建设使得存在p1,p2,p3三个点,并且p1-p2的距离、p2-p3的距离和p3-p1的距离都相等,它们就

罢工…? John想知道能让自己的牛满意的建设方案有多少种。(如N=3时有7种)

输入格式

给出一个数字N,N小于等于300

输出格式

输出有多少种方案

样例

样例输入

3

样例输出

7