Description

给定一个正整数n，将 n 拆成一组各不相同的正整数，使得这组正整数的个数大于等于 2 且总和为 n。请计算有多少种不同的拆法；如果不能按要求拆分，输出 0。

注意：几种拆法中，如果包含的整数完全相同，仅顺序不同，则视为同一种拆法。例如：{1, 2, 3}、{2, 1, 3} 和 {3, 2, 1} 被视为同一种拆法。

例如：n = 6；满足要求的拆法有以下 3 种：

第一种：{1, 5};

第二种：{2, 4};

第三种：{1, 2, 3}。

Input Format

输入一个正整数n（1≤正整数≤90）

Output Format

输出一个整数，表示有多少种拆法满足要求

6

3

Source