MPRIME1 - Sum of Primes

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mprime1


 

Đếm số cách biểu diễn của 1 số nguyên thành tổng các số nguyên tố liên tiếp. Ví dụ :53 có hai cách là 5 + 7 + 11 + 13 + 17 và 53. 41 có ba cách 2+3+5+7+11+13, 11+13+17, và 41. Số 20 không có cách nào vì các biểu diễn như 7 + 13 và 3 + 5 + 5 + 7 không gồm các số nguyên tố liên tiếp.


Input

Một dãy các số nguyên dương <= 11000, kết thúc là số 0 (ko xử lý).


SAMPLE INPUT
2
3
17
41
20
666
12
53
0

Output

 

Số cách biểu diễn thành tổng các số nguyên tố liên tiếp cho từng số.


SAMPLE OUTPUT
1
1
2
3
0
0
1
2


Added by:psetter
Date:2009-02-23
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Tokyo 2005

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.