
int main()
{
	int n,x[6],i,y[6]={100,50,20,10,5,1};
	scanf("%d",&n);
	for(i=0;i<=5;i++)
	{x[i]=n%y[i];
	 x[i]=(n-x[i])/y[i];
	 n=n-x[i]*y[i];}
	for(i=0;i<=5;i++)
		printf("%d\n",x[i]);
  return 0; 

}