#include<cstdio>
using namespace std;
int main() {
    int a,b,c[100]={100,50,20,10,5,1};
    scanf("%d",&a);
    for(int i = 0;i<6;i++){
    	b = a/c[i];
    	printf("%d\n",b);
   		a = a%c[i];
	}
	return 0; 
}