Background

第五题（难度系数5，满分80分）

编程实现：

输入一个正整数N（10<N<1000），然后将N分解成 3 个各不相同的正整数，即3 个正整数之和为N。且要求每个正整数中都不包含数字 2 和 4。输出一共有多少种不同的分解方法。

例如：输入的正整数N为：12

将12分解为3个不同的正整数，且每个正整数都不包含数字 2 和 4为：1，3，8和1，5，6。

一共有两种分解方法。

注意：数字相同顺序不同的算一种分解方法。

​输入描述：​输入一个正整数N（10<N<1000）

​输出描述：​输出一共有多少种不同的分解方法

​样例输入：​12

​样例输出：​2

评分标准：

20分：能正确输出一组数据；

20分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.