小美有一棵有n个节点的树，根节点为1号节点，树的每个节点是红色或者黑色，她想知例1点道有多少节点的子树中同时包含红点和黑点。

小红拿到了n个数ai，她想知道，使用这些数构造一个长度为n的数组，且满足相邻两个数之和都是素数，共有多少种不同的数组构造方案?1≤n≤121≤a≤109示例1收起输入复制[1.1,2]输出复制3说明共有[1,1,2],[1,2,1],[2,1,1]三种构造方案。