int main(int argc, char* argv[])
{
	int n,a100,a50,a20,a10,a5,a1;
	scanf("%d",&n);
	a100=n/100;n=n%100;
	a50=n/50;n=n%50;
	a20=n/20;n=n%20;
	a10=n/10;n=n%10;
	a5=n/5;n=n%5;
	a1=n;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a100,a50,a20,a10,a5,a1);
	return 0;
}

