require "prime"
@s = gets.chomp
def f(cur) = cur==@s.size-1 ? [@s[cur]] : f(cur+1).flat_map{["#{@s[cur]}+#{_1}", "#{@s[cur]}#{_1}"]}
puts f(0).count{eval(_1).prime?}