No submission language available for this problem.

题目描述

A 和 B 玩起了数字游戏，鉴于 A 喜欢刨根问底的性子，B 给 A 出了一道题目。

B 会给出$T(2 \leq T \leq 1000)$个数字，每个数字$A_i(1\leq A_i \leq 200)$都可以被若干个个质数相加得到。

例： 9 = 3 + 3 + 3 , 9 = 2 + 2 + 5 ...

现在 B 让 A 写一个程序，能够快速求出每个数字$A_i$有几种不重复的质数拼接的方法(比如 9 = 2+2+5 和 9 = 5+2+2 会被视为同一种方法)。

输入格式

第一行输入一个整数 $T$.

随后 $T$ 行，每行输入一个整数 $A_i(1\leq A_i \leq 200)$。

输出格式

每行输出一个整数代表方案总数。

样例 #1

样例输入 #1

2
9
10

样例输出 #1

4
5

提示

【样例1解释】

输入的数字 9 和 10 有以下几种方案。

数字 9 就可以被拆分为以下几种方案

3+3+3，2+2+5，2+2+2+3， 2+7

共4种。

数字 10 就可以被拆分为以下几种方案

2+2+2+2+2，2+2+3+3，3+7，2+3+5，5+5

共 5 种。