老師要我們解題目，有點沒有頭緒，沒碰過程式，<競賽網站的>

希望大家多多幫忙，小弟在此感謝。

題目說明 :

小華家裡開早餐店，所以常常需要準備零錢好找給客人。現在剛好沒零錢了，所以小華要拿一筆錢去超商換零錢。中華民國硬幣有 50 、 10 、 5 、 1 這四種幣值，例如小華拿100 去換，那就可能有 1*100 、 50*2 、 1*50+50*1…….. 等好幾種方式。麻煩請你寫一個程式來計算所有小華可能換的零錢方式，總共有幾種。

輸入說明 :

輸入為一列資料，其內容為一正整數 N ，代表有多少錢要換。

N 的範圍限制為 1<=N<=15000 。

輸出說明 :

輸出為一列資料，為一正整數，代表所有可能的方式數量。

範例 :