问题说明

把一个整数n分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。

输入格式

一个整数n(n<=1000)

输出格式

符合规则的一共有多少种不同的分解方法

1000

8508

来源/分类