#include <stdio.h>

int calc(int s, int l, int* c)
{
  if (l < 2) return s % c[l] ? 0 : 1;
  if (s < c[l]) return calc(s,l-1, c);
  return calc(s,l-1,c) + calc(s-c[l],l,c);
}

int main(void) {
	const int cents[] = {1, 2, 5, 10};
	const int size = sizeof(cents)/sizeof(cents[0]);
	for (int s = 0; s < 10; s++)
		printf("%d => %d\n", s, calc(s, size-1, cents));
	return 0;
}