>>73
#include <stdio.h>

int exchange(int x){
int c=0,y1,y5,y10,y50,y100,y500;

if(c<0) return 0 ;

for(y500=0;y500<=x;y500+=500)
for(y100=0;y500+y100<=x;y100+=100)
for(y50=0;y500+y100+y50<=x;y50+=50)
for(y10=0;y500+y100+y50+y10<=x;y10+=10)
for(y5=0;y500+y100+y50+y10+y5<=x;y5+=5)
for(y1=0;y500+y100+y50+y10+y5+y1<=x;y1+=1)
if(y500+y100+y50+y10+y5+y1==x) c++;

return c ;
}

int main(){
int x;
printf("いくら？");scanf("%d",&x);
printf("%d通り\n",exchange(x)) ;
return 0 ;
}