宿舍里的故事之五子棋

题目描述

宿舍里好多好多有趣的事! 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