正誼百貨公司的週年慶到了,該公司推出福袋的促銷活動,除了百萬名車等大獎外,一般福袋則是由5樣商品組成,這5樣商品的價格分別是2元、5元、10元、20元、25元,每包福袋中的每種商品可以放很多個,也可以完全不放,請問以這5種商品要湊出 N 元的福袋,總共有幾種不同的組合。
輸入一個正整數 N (2<=N<=1000),代表福袋的價值。
請輸出以這5種商品湊出 N 元的福袋總共有幾種不同的組合。
10
3
20
7