logo AlgoBeat OnlineJudge
登录 注册

#200470. 宿舍里的故事之五子棋

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

宿舍里好多好多有趣的事!

7890653 今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了。

当 7890653 把目光放到棋上,突发奇想……

在一个 的棋盘内,放上 颗棋子,其中

颗棋子可以放到棋盘内任意一个地方,但是不能重叠在一起。于是,便会有五颗棋子排成一行,或一列,或处在同一条对角线上。不同的放法可能会出现不同个数的五子的排列。

本题你要做的是,给你一个 ,你要找出不同放法出现的五子连线的数量(设为 ),如 ,有:

只有这两种非负的 值,(注意 不重复),你要输出的便是 值的和。

也就是

输入格式

输入共一行一个数 ,含义如题意所示。保证

输出格式

输出所有可能的 值的和。容易发现

样例

样例输入 1

11

样例输出 1

3