說明

一些正整數可以用一個或多個連續質數之和來表示。例如整數 53 有兩個表示 5+7+11+13+17 和 53。整數 41 有三種表示 2+3+5+7+11+13， 11 + 13 + 17 和 41。整數 3 只有一種表示形式，即 3。整數 20 沒有表示形式。請注意，被加數必須是連續的質數，因此 7 + 13 和 3 + 5 + 5 + 7 不是整數 20 的有效表示。您的任務是編寫一個程式來計算給定正整數的有多少表示數量。

輸入說明

輸入是一系列正整數，每個正整數位於單獨的行中。 整數介於 2 和 10000（含）。 輸入的結束以零表示

輸出說明

每個輸入對應一個輸出，輸出該整數的共有多少個表示數量

範例輸入

2
3
17
41
20
666
12
53
0

範例輸出

1
1
2
3
0
0
1
2