换零钱

输入描述:

输入包含多组数据。

每组数据包含一个正整数n（1≤n≤10000），即需要支付的金额。

输出描述:

对应每一组数据，输出一个正整数，表示替换方式的种数。