素数

Background

石狮石光中学冲刺noip2017测试题第一套第1题

Description

有一些正整数能够表示为一个或连续多个素数的和。那么给定一些正整数,求有多少种这样的表示。

Format

Input

若干行,每行一个正整数(<=32767),输入一个0结束。

Output

对于输入的每一个正整数,输出一行一个数,表示其表示方法的个数。

Sample 1

Input

    2
    3
    17
    41
    20
    666
    12
    53
    0

Output

  1
    1
    2
    3
    0
    0
    1
    2

Limitation

对于100%的数据,所有数<=32767。