#include <stdio.h>
 
int main()
{
	int amountSet[9] = { 5000,2000,1000,500,100,50,10,5,1 };
	int counterSet[9];
	int sumSet[9] = { 0 };
	int maxCounterSet[9] = { 0 };
	long long count = 0;
	maxCounterSet[0] = 2;
	for (counterSet[0] = 0; counterSet[0] <= maxCounterSet[0]; counterSet[0]++) {
		sumSet[0] = counterSet[0] * amountSet[0];
		maxCounterSet[1] = (10000 - sumSet[0]) / amountSet[1];
		for (counterSet[1] = 0; counterSet[1] <= maxCounterSet[1]; counterSet[1]++) {
			sumSet[1] = sumSet[0] + counterSet[1] * amountSet[1];
			maxCounterSet[2] = (10000 - sumSet[1]) / amountSet[2];
			for (counterSet[2] = 0; counterSet[2] <= maxCounterSet[2]; counterSet[2]++) {
				sumSet[2] = sumSet[1] + counterSet[2] * amountSet[2];
				maxCounterSet[3] = (10000 - sumSet[2]) / amountSet[3];
				for (counterSet[3] = 0; counterSet[3] <= maxCounterSet[3]; counterSet[3]++) {
					sumSet[3] = sumSet[2] + counterSet[3] * amountSet[3];
					maxCounterSet[4] = (10000 - sumSet[3]) / amountSet[4];
					for (counterSet[4] = 0; counterSet[4] <= maxCounterSet[4]; counterSet[4]++) {
						sumSet[4] = sumSet[3] + counterSet[4] * amountSet[4];
						maxCounterSet[5] = (10000 - sumSet[4]) / amountSet[5];
						for (counterSet[5] = 0; counterSet[5] <= maxCounterSet[5]; counterSet[5]++) {
							sumSet[5] = sumSet[4] + counterSet[5] * amountSet[5];
							maxCounterSet[6] = (10000 - sumSet[5]) / amountSet[6];
							for (counterSet[6] = 0; counterSet[6] <= maxCounterSet[6]; counterSet[6]++) {
								sumSet[6] = sumSet[5] + counterSet[6] * amountSet[6];
								maxCounterSet[7] = (10000 - sumSet[6]) / amountSet[7];
								count += maxCounterSet[7] + 1;
							}
						}
					}
				}
			}
		}
	}
	printf("%lld",count);
	int a;
	scanf("%d", &a);
    return 0;
}