#include<iostream> using namespace std; int n,f[8001][8001]; int main(){ cin>>n; 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]; } } cout<<f[n-1][n-1]; return 0; }