int main(){
	int n;
	int a,b,c,d,e,f;
	scanf("%d",&n);
	a=n/100;
	b=(n-a*100)/50;
	c=(n-a*100-b*50)/20;
	d=(n-a*100-b*50-c*20)/10;
	e=(n-a*100-b*50-c*20-d*10)/5;
	f=n-a*100-b*50-c*20-d*10-e*5;


	printf("%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);
	if(f==0){
		printf("0");
	}else{
		printf("%d",f);
	}
	return 0;
}
	
