#include<bits/stdc++.h>
using namespace std;
int a;
int b, c, d, e, f, g;
int main() {
	cin >> a;
// b 是100张数 c是50张数 d是20的张数 e是10的张数 f是5的张数 g是1的张数
// %余数 /作商
	b = a / 100;
//	cout << "a=" << a << " b=" << b << " c=" << c << " d=" << d << " e=" << e << " f=" << f << " g=" << g << endl;
	a = a - b * 100;
	c = a / 50;
//	cout << "a=" << a << " b=" << b << " c=" << c << " d=" << d << " e=" << e << " f=" << f << " g=" << g << endl;
	a = a - c * 50;
	d = a / 20;
//	cout << "a=" << a << " b=" << b << " c=" << c << " d=" << d << " e=" << e << " f=" << f << " g=" << g << endl;
	a = a - d * 20;
	e = a / 10;
//	cout << "a=" << a << " b=" << b << " c=" << c << " d=" << d << " e=" << e << " f=" << f << " g=" << g << endl;
	a = a - e * 10;
	f = a / 5;
//	cout << "a=" << a << " b=" << b << " c=" << c << " d=" << d << " e=" << e << " f=" << f << " g=" << g << endl;
	a = a - f * 5;
	g = a / 1;
//	cout << "a=" << a << " b=" << b << " c=" << c << " d=" << d << " e=" << e << " f=" << f << " g=" << g << endl;
	cout << b << endl;
	cout << c << endl;
	cout << d << endl;
	cout << e << endl;
	cout << f << endl;
	cout << g << endl;

//要开几个空间存
}