Background

Special for beginners, ^_^

Description

我们都知道数字是个好玩意，那么我们想知道一个数字能是否能用若干个（或许是一个）连续的素数之和表示，并且想知道有多少种方法。例如，53 有两种表示方法 5 + 7 + 11 + 13 + 17 和 53。 现在给你一个整数 n，你要告诉他这个数字有多少种不同的连续素数和表示方式。.

Format

Input

多（不超过1e6）组数据输入，每行一个数字n，当n=0时结束。有效的n在2与1e8之间。

Output

每个输出占一行，输出对应的答案。

Samples

2
3
17
41
20
666
12
53
0

1
1
2
3
0
0
1
2

Limitation

1s, 1024KiB for each test case.