MAX = 10000
primes=[]
isPrime = Array.new(MAX+1,true)
isPrime[0,2]=false,false
(2..MAX).each do |i|
  if isPrime[i]
    primes << i 
    (i*2).step(MAX,i) do |j|
      isPrime[j]=false
    end
  end
end
loop do
  n = gets.to_i
  break if n==0
  c=0
  (0...primes.size).each do |i|
    break if primes[i] > n
    sum =0
    (i...primes.size).each do |j|
      sum+=primes[j]
      if sum==n
        c+=1
        break
      end
    end
  end
  puts c
end