#include<algorithm>

#include<cstdio>

#include<cstdio>

using namespace std;

int n,tot;

int pri[];

long long ans,f[][];

bool vis[];

void getpri(){

    for(int i=;i<=;i++){

        if(!vis[i])pri[++tot]=i;

        for(int j=;j<=tot&&pri[j]*i<=;j++){

            vis[pri[j]*i]=;

            if(i%pri[j]==)break;

        }

    }

}

int main(){

    scanf("%d",&n);

    getpri();

    f[][]=;

    for(int i=;i<=tot;i++){

        for(int j=;j<=n;j++)f[i][j]=f[i-][j];

        for(int j=pri[i];j<=n;j*=pri[i])

            for(int k=;k<=n-j;k++)

                f[i][k+j]+=f[i-][k];

    }

    for(int i=;i<=n;i++)ans+=f[tot][i];

    printf("%lld",ans);

}