Description

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

Input Format

第一行为一个正整数 n。

Output Format

输出可以拆分的方案数。

7

14

Hint

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