#include <iostream>
using namespace std;
int main() {
int n,i,j,k,l,teste;
cin>>n;
teste=1;
while(n!=0){
cout<<"Teste "<<teste<<endl;
while(n!=0){
if(n>=50){
i++;
n=n-50;
}
if ((n<50) && (n>=10)){
j++;
n=n-10;
}
if ((n<10) && (n>=5)){
k++;
n=n-5;
}
if ((n<5) && (n>=1)){
l++;
n=n-1;
}
}
cout<<i<<" ";
cout<<j<<" ";
cout<<k<<" ";
cout<<l<<endl<<endl;
i=0;
j=0;
k=0;
l=0;
teste++;
cin>>n;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBuLGksaixrLGwsdGVzdGU7CgljaW4+Pm47Cgl0ZXN0ZT0xOwoJd2hpbGUobiE9MCl7Cgljb3V0PDwiVGVzdGUgIjw8dGVzdGU8PGVuZGw7Cgl3aGlsZShuIT0wKXsKCWlmKG4+PTUwKXsKCQlpKys7CgkJbj1uLTUwOwoJfQoJaWYgKChuPDUwKSAmJiAobj49MTApKXsKCQlqKys7CgkJbj1uLTEwOwoJfQoJaWYgKChuPDEwKSAmJiAobj49NSkpewoJCWsrKzsKCQluPW4tNTsKCX0KCWlmICgobjw1KSAmJiAobj49MSkpewoJCWwrKzsKCQluPW4tMTsKCX0KCQl9CgkJY291dDw8aTw8IiAiOwoJCWNvdXQ8PGo8PCIgIjsKCQljb3V0PDxrPDwiICI7CgkJY291dDw8bDw8ZW5kbDw8ZW5kbDsKCQkKCglpPTA7CglqPTA7CglrPTA7CglsPTA7Cgl0ZXN0ZSsrOwoJY2luPj5uOwoJfQoJcmV0dXJuIDA7Cn0=