147 - Dollars

紐西蘭的貨幣包含了 \$100, \$50, \$20, \$10, \$5 的紙鈔和 \$2, \$1, 50c, 20c, 10c, 5c 的硬幣。給你某金額的數字,請你寫一個程式回答:使用這些面額的紙鈔或硬幣,有多少種不同的方法可以組合成這個金額。例如:20c 可以有 4 個方法可以得到:(改變金額的順序不會增加方法數,例如 $2\times{5c}+1\times{10c}$ 和下面第 3 種方法視為同一種)

  • $1\times{20c}$
  • $2\times{10c}$
  • $1\times{10c}+2\times{5c}$
  • $4\times{5c}$

Input

輸入含有多組測試資料。

每組測試資料一列,含有 1 個金額 (不大於 \$300.00)。這個金額一定是合法的,也就是一定是 5c 的倍數。

當輸入為 0.00 時代表輸入結束,請參考 Sample Input。

Output

對每組測試資料輸出一列,包含輸入的金額 (小數點 2 位,總長度 6 位,靠右對齊) 以及有多少種不同的方法可以組合成這個金額 (總長度 17 位,靠右對齊)。請參考 Sample Output。

Sample Input

0.20
2.00
0.50
1.00
100.95
300.00
0.00

Sample Output

  0.20                4
  2.00              293
  0.50               13
  1.00               50
100.95      50619764500
300.00  181490736388615