#include <stdio.h>
int main () {
int n, i;
int c[5] = {0, 0, 0, 0, 0};
scanf("%d", &n);
if (n >= 50) {
c[0] += n/50;
n = n%50;
}
if (n >= 10) {
c[1] += n/10;
n = n%10;
}
if (n >= 5) {
c[2] += n/5;
n = n%5;
}
if (n >= 2) {
c[3] += n/2;
n = n%2;
}
c[4] += n;
for (i = 0; i < 5; i++) {
printf("%d\n", c[i]);
}
return 0;
}