int main()
{
  int n,a,b,c,d,e,f;
  scanf("%d",&n);
  a=n/100;
  b=(n-100*a)/50;
  c=(n-100*a-50*b)/20;
  d=(n-100*a-50*b-20*c)/10;
  e=(n-100*a-50*b-20*c-10*d)/5;
  if(e==0){
  f=(n-100*a-50*b-20*c-10*d-5*d);
  }
  else f=(n-100*a-50*b-20*c-10*d-5);
  printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);
  return 0;
}
  