在一个固定的 $5\times5$ 棋盘上选择恰好 $n$ 个格子放置棋子。若某一整行、整列或两条主对角线之一的五个格子都放有棋子，就形成一条“五子线”。棋盘最多可能形成 $12$ 条五子线。

对于给定的 $n$，考虑所有放置方案。设某个方案形成的五子线数量为 $k$，把所有可能出现的不同正整数 $k$ 各计算一次，并求它们的和。

输入格式

输入一个整数 $n$。

输出格式

输出所有可能出现的不同正整数 $k$ 的总和；若无法形成任何五子线，输出 $0$。

5

1

6

1

7

1

样例说明

当 $n=11$ 时，可能形成的正五子线数量只有 $1$ 和 $2$，所以答案为 $1+2=3$。

数据范围

$5\le n\le25$。