题目描述

输入任意一个大于 1 的自然数总可以表示为若干个小于 n 的正整数之和，每一种表示方法称为一种拆分方案,求 n 的拆分方案数。（1+1+2 与 2+1+1 为同一种拆分方案）

输入格式

第一行为一个正整数 n。

输出格式

输出可以拆分的方案数。

样例

输入

7

输出

14

提示

数据范围:2<=n<=100.