0.前言   

     二叉树（Binary Tree）的递归定义如下：二叉树要么为空，要么由根结点（root）、左子树（left subtree）和右子树（right subtree）组成，而左子树和右子树分别是一棵二叉树。

    树（tree）和二叉树类似，区别在于每个结点不一定只有两棵子树。比如树的目录，根结点有12棵子树：第1章，第2章，第3章，。。。、第12章，而第一章又有5棵子树：1.1，1.2，1.3，。。。1.5。

1.二叉树的编号

    【例题】6-6 小球下落

    【题目描述】

     有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，。。。，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭。每当有小球落在一个开关上时，状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点。如下图所示

一个小球从结点1开始依次下落，最后一个小球将会落在哪里？输入叶子深度D和小球个数I，输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D<=20。输入最多包含1000组数据。

【样例输入1】

4 2  3 4  10 1  2 2  8 128  16 12345

【样例输出1】

12  7  512  3  255  36358

【题目描述】

$n=4$, $=3$, $4$个整数分别为3$,7,12,19$时,可得全部的组合与它们的和为:

3+7+12=22　　 3+7+19=29　　 7+12+19=38　 3+12+19=34

现在,要求你计算出和为素数共有多少种。

例如上例,只有一种的和为素数:(3+7+19=29)。

【输入描述】

        第二行为n个数$x_1{x}_2\dots \dots x_n(1\le x_i\le 5000000)$,各数之间用一个空格隔开)

【输出描述】

        一个整数（满足所有条件的种数）

【样例输入】

4 3   3 7 12 19

【样例输出】

1