#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a;
    while(a<=2500) {
        cout<<1<<" ";
        (a%25==0)? cout<<a/25<<" "<<25:cout<<a/25+1<<" "<<a%25;
        break;
    }
    while(a>2500&&a<7500){
        cout<<2<<" ";
        ((a-2500)%50==0)? cout<<(a-2500)/50<<" "<<50:cout<<(a-2500)/50+1<<" "<<(a-2500)%50; 
        break;
    }
    while(a>=7500) {
        cout<<3<<" ";
        ((a-7500)%25==0)? cout<<(a-7500)/25<<" "<<25:cout<<(a-7500)/25+1<<" "<<(a-7500)%25;
        break;
    }
    
}