Q147: Dollars

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

• 1 * 20c
• 2 * 10c
• 1* 10c + 2 * 5c
• 4 * 5c

Input

輸入含有多組測試資料。

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

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

Output

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

0.20
2.00
0.50
1.00
100.95
300.00
0.00

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