oj 1914: 找零钱

问题：

Description

我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你 n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 比如4元，能用4张1元、2张1元和1张2元、2张 2元，三种表示方法。

Input

输入有多组，每组一行，为一个整合n。 输入以0结束。