宿舍里的故事之五子棋
题目描述
宿舍里好多好多有趣的事!
7890653 今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了。
当 7890653 把目光放到棋上,突发奇想……
在一个 $5 \times 5$ 的棋盘内,放上 $n$ 颗棋子,其中 $5 \le n \le 25$;
这 $n$ 颗棋子可以放到棋盘内任意一个地方,但是不能重叠在一起。于是,便会有五颗棋子排成一行,或一列,或处在同一条对角线上。不同的放法可能会出现不同个数的五子的排列。
本题你要做的是,给你一个 $n$,你要找出不同放法出现的五子连线的数量(设为 $k$),如 $n=11$,有:
![](https://cdn.luogu.com.cn/upload/image_hosting/rcwazq5o.png)
只有这两种非负的 $k$ 值,(注意 $k$ 不重复),你要输出的便是 $k$ 值的和。
也就是 $1+2=3$。
输入输出格式
输入格式
输入共一行一个数 $n$,含义如题意所示。保证 $1\le n\le 25$。
输出格式
输出所有可能的 $k$ 值的和。容易发现 $k\le 12$。
输入输出样例
输入样例 #1
11
输出样例 #1
3