该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个正整数n，求将其分解成若干个素数之和的方案总数

Input Format

第一行输入t 表示有t组数据

后t行，每行输入一个n

Output Format

输出t行，每行为方案数

2
7
20​

3
26​

Hint

n=7的时候

7=7 7=2+5 7=2+2+3

有三种方案数，所以输出3

Source

背包