Background

题目来源于古寨中学。

Description

给定一个正整数n，现在将其分解成若干个（可以是一个）素数之和，求分解的方案总数

Format

Input

一个整数n（n<=1000）

Output

一个整数，表示分解的方案总数。

Samples

7

3

Limitation

1s, 1024KiB for each test case.