import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[]) {
final int MAX = 5001;
BigInteger [] dp = new BigInteger[MAX];
for (int i = 0; i < MAX; ++i) {
dp[i] = new BigInteger("0");
}
dp[0] = BigInteger.ONE;
for (int j = 1; j < MAX; ++j) {
for (int i = j; i < MAX; ++i) {
dp[i] = dp[i].add(dp[i-j]);
}
}
int n;
Scanner cin = new Scanner(System.in);
while (cin.hasNextInt()) {
n = cin.nextInt();
System.out.println(dp[n]);
}
}
}