#iiiiiiiiiiiiiinclude <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a<=2500){
printf("%d %d %d",1,a/25+(a%25!=0)*1,a%25+(a%25==0)*25);
}
else if(a<=7500){
a-=2500;
printf("%d %d %d",2,a/50+(a%50!=0)*1,a%50+(a%50==0)*50);
}
else{
a-=7500;
printf("%d %d %d",3,a/25+(a%25!=0)*1,a%25+(a%25==0)*25);
}
}