UVa 674 - Coin Change

// UVa 674 - Coin Change

#include <iostream>
#include <string.h>
using namespace std;

#define datatype unsigned long long int

int coin[5] = { 1, 5, 10, 25, 50 };

int main() {

	datatype T[7490];
	memset(T, 0, sizeof(T));
	T[0] = 1;

	for (int i = 0; i < 5; i++) {
		for (int j = coin[i]; j <= 7489; j++) {
			T[j] += T[j - coin[i]];
		}
	}

	int n;
	while (cin >> n) {
		cout << T[n] << endl;
	}

	return 0;
}