1480 - 宿舍里的故事之五子棋

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

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

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

在一个 5 \times 5 的棋盘内，放上 n 颗棋子，其中 5 \le n \le 25；

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

本题你要做的是，给你一个 n，你要找出不同放法出现的五子连线的数量（设为 k），如 n=11，有：

只有这两种非负的 k 值，（注意 k 不重复），你要输出的便是 k 值的和。

也就是 1+2=3。

输入共一行一个数 n，含义如题意所示。保证 1\le n\le 25。

输出所有可能的 k 值的和。容易发现 k\le 12。

luogu