题目描述

$num$为一个三位数，现在将其分解为$3$个素数的和，请问有多少种不同的分解方法?

素数的定义:一个大于$1$的整数，如果该数只能被$1$和自己本身整除，那么这个数就是素数。

备注:分解过程中如果出现两种分解方法所得到的三个数相同，只是在顺序上存在差异，则这两种分解方法视为一种分解方法。

例如:$num=100$，可以分解为$2,19,79$，也可以分解为为:$19,79,2$ 但是两种分解方法分解得到的三个元素均相同，只是顺序存在不同，因此这两种分解方法只 能视为一种分解方法。

输入描述

输入一个数字$n(0\le n\le 5000)$ .`

输出描述

输出一个数字表示方法的种类。

样例

输入

100

输出

3