Sadə cəmlərə ayrılma#389

Sadə cəmlərə ayrılma

1 saniyə

128 meqabayt

Orta

Bir $1$ -dən böyük tam ədəd, əgər vuruqlar azalmayan sıra ilə verilərsə, yeganə şəkildə sadə vuruqların hasili şəklində yazıla bilər. Lakin bir tam ədədin sadə ədədlərin cəmi şəklində (cəmlər də azalmayan sıra ilə verilmiş) yazılışı bir neçə müxtəlif şəkildə mümkündür. Məsələn, $11$ ədədi sadə ədədlərin cəmi şəklində $6$ fərqli şəkildə göstərilə bilər:

11 = 11

11 = 11

11 = 2 + 2 + 7

11 = 2 + 2 + 7

11 = 3 + 3 + 5

11 = 3 + 3 + 5

11 = 2 + 2 + 2 + 5

11 = 2 + 2 + 2 + 5

11 = 2 + 3 + 3 + 3

11 = 2 + 3 + 3 + 3

11 = 2 + 2 + 2 + 2 + 3

11 = 2 + 2 + 2 + 2 + 3

Verilmiş ədədi sadə ədədlərin cəmi şəklində ifadə etməyin neçə müxtəlif yolu olduğunu tapan proqram yazın.

Giriş

Bir təbii ədəd $n$ ( $1 < n \leq 5000$ 1 < n \leq 5000).

Çıxış

Verilmiş ədədin sadə ədədlərin cəmi şəklində ifadə olunmasının sayını çap edin.

Nümunələr

Nümunə 1

Loading

11 = 11

11 = 2 + 2 + 7

11 = 3 + 3 + 5

11 = 2 + 2 + 2 + 5

11 = 2 + 3 + 3 + 3

11 = 2 + 2 + 2 + 2 + 3

1 < n \leq 5000