#include<iostream> #include<vector> using namespace std; const int N = 210; int f[N], n; bool b[N]; vector<int> vec; int main(){ for(int i = 2; i < N; i++){ if(!b[i]){ for(int j = i * i; j < N; j += i){ b[j] = true; } vec.push_back(i); } } f[0] = 1; for(int i = 0; i < vec.size(); i++){ for(int j = 0; j <= 200; j++){ if(j >= vec[i]) f[j] += f[j-vec[i]]; } } cin >> n; cout << f[n] << endl; }