/*    HELTON BARBOSA SANTOS
    MSN: heltonbs@gmail.com
*/

//bits.c

#include <stdio.h>
main()
{
   int v=0, z=0, n=0, I=0, J=0, K=0, L=0;
   for(z=1; z<=10000; z++)
   {
      scanf("%d", &v);
      if(v<=0 || v>=10001)
      {
         exit(0);
      }
      n=v;
      v=(n/50);
      I=v;
      n=(n-(I*50));
      v=(n/10);
      J=v;
      n=(n-(J*10));
      v=(n/5);
      K=v;
      n=(n-(K*5));
      v=(n/1);
      L=v;
      printf("Teste %d\n", z);
      printf("%d %d %d %d\n\n", I, J, K, L);
   }
}