# include <bits/stdc++.h> using namespace std ; int n , m , prm [300] , f [300] ; bool b [300] ; int main ( ) { memset ( b , 1 , sizeof ( b ) ) ; for ( int i = 2 ; i <= 200 ; i ++ ) { if ( b [i] ) { prm [++ n] = i ; for ( int j = i * i ; j <= 200 ; j += i ) b [j] = 0 ; } } cin >> m ; f [0] = 1 ; for ( int i = 1 ; i <= n ; i ++ ) { for ( int j = prm [i] ; j <= m ; j ++ ) { f [j] += f [j - prm [i]] ; } } cout << f[m] << endl ; return 0 ; }