#include<bits/stdc++.h> #define int long long using namespace std; int a[205],f[205],cnt; bool sushu(int x){ for (int i = 2;i * i <= x;i++){ if (x % i == 0){ return false; } } return true; } signed main(){ for (int i = 2;i <= 200;i++){ if (sushu(i)){ cnt++; a[cnt] = i; } } f[0] = 1; f[1] = 0; for (int i = 1;i <= cnt;i++){ for (int j = a[i];j <= 200;j++){ f[j] += f[j - a[i]]; } } int n; while (cin>>n){ cout<<f[n]<<endl; } return 0; }