题目描述
小 A 的积木盒按素数编号：2 号、3 号、5 号、7 号……每种编号的积木都有很多块，可以反复取用。她想取一些积木，让编号之和恰好等于 ，问有多少种取法。取法只看每种编号各取了几块，先取哪块不算区别。请输出取法数。
输入格式
一行一个整数 。
输出格式
一行一个整数，表示方案数。若无法写成素数之和（例如 ），输出 。
样例
输入 1
7
输出 1
3
三种取法：一块 7；2 和 5；2、2 和 3。所以答案是 3。
数据范围
。保证答案在 64 位整数范围内。
g6-08104.in输出g6-08104.out小 A 的积木盒按素数编号：2 号、3 号、5 号、7 号……每种编号的积木都有很多块，可以反复取用。她想取一些积木，让编号之和恰好等于 ，问有多少种取法。取法只看每种编号各取了几块，先取哪块不算区别。请输出取法数。
一行一个整数 。
一行一个整数，表示方案数。若无法写成素数之和（例如 ），输出 。
7
3
三种取法：一块 7；2 和 5；2、2 和 3。所以答案是 3。
。保证答案在 64 位整数范围内。