include[HTML_REMOVED]

using namespace std;

typedef long long LL;
const LL base = 2147483648LL;
int n;
long long f[4005];

int main(){
scanf(“%d”, &n);
f[0] = 1;
for (int i = 1; i < n; i)
for (int j = i; j <= n; j)
f[j] = (f[j] + f[j - i]) % base;
printf(“%d”, f[n]);
}