【问题描述】

给定一个正整数 $N$，求将其分解成若干个素数之和的方案数。

【输入格式】

一行一个整数 $N \ (1 \le N \le 10^3)$ 。

【输出格式】

一行一个整数，即方案数。

7

3

##【样例解释】

$7=7$
$7=2+5$
$7=2+2+3$