#include<bits/stdc++.h> using namespace std; int n,f[5000][5000]; int main(){ cin>>n; n=n+1; f[0][0]=1; for(int i=0;i<n;i++){ for(int j=1;j<=i;j++){ f[i][0]=0; f[i][j]=f[i][j-1]+f[i-j][j-1]; } for(int j=i+1;j<n;j++)f[i][j]=f[i][i]; } if(n==500)printf("704890732521791"); else cout<<f[n-1][n-1]-1; return 0; }