#include<cstdio>
using namespace std;
int main()
{	int d;
	scanf ("%d",&d);
int a,b,c,e,f,g;
	a=d/100;
	b=(d-a*100)/50;
	c=(d-a*100-50*b)/20;
	e=(d-a*100-50*b-20*c)/10;
	f=(d-a*100-b*50-c*20-e*10)/5;
	g=(d-a*100-b*50-c*20-e*10-f*5);
	printf("%d\n",a);
printf("%d\n",b);
printf("%d\n",c);
printf("%d\n",e);
printf("%d\n",f);
printf("%d\n",g);
    return 0;
}