#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxn 10005
int prim[maxn] = { 0 };
int num[maxn];
int count = 0;

void init()
{
	for (int i = 2; i*i <= maxn; i++)
	{
		if (!prim[i])
		{
			for (int j = i*i; j <= maxn; j += i)
				prim[j] = 1;
		}
	}
	for (int i = 2; i <= maxn; i++)
		if (!prim[i])
			num[count++] = i;
}

int main()
{
	init();
	int n;
	while (scanf("%d", &n), n)
	{
		int ans = 0;
		for (int i = 0; i < count; i++)
		{
			int sum = 0;
			for (int j = i;; j++)
			{
				sum += num[j];
				if (sum == n)
				{
					ans++;
					break;
				}
				if (sum > n)
					break;
			}
			if (num[i] >= n)
				break;
		}
		printf("%d\n", ans);
	}
	return 0;
}