质数货币
题号：NC52183
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

每种货币都有它固定的面额，一方面是方便流通，还有一方面是方便携带。素内瑞拉推出这样一种货币，货币的面值是质数的大小，上不封顶！现在你在这个国家购买一件商品，售货员需要找您N元，请问你可能收到多少种找零的组合？

输入描述:

一个整数N（<=200）

输出描述:

一个整数，代表可能收到零钱组合总数
示例1

输入

复制 
8

输出

复制 
3

说明

3+5（两张）
3+3+2（三张）
2+2+2+2（四张）