题目描述

将正整数 $K$ 拆成至少两个正整数之和，拆分中各项的顺序不同算不同方案。统计其中各项从左往右和从右往左完全相同的方案个数。例如 $4$ 的回文拆分为 $1+1+1+1$、$1+2+1$、$2+2$。

输入格式

一行一个正整数 $K$。

输出格式

输出回文拆分方案数；没有方案时输出 $0$。

样例

4

3

数据范围

$1\le K\le26$。