疯狂购物

                                               疯狂购物

Farmer John要给奶牛们买圣诞礼物。他有10元买玩具，玩具的价格分别为5,2,1,1/2,1/4元。他可以花光它的钱买两个5元的玩具，也可以买20个1/4元的玩具，两个2元的玩具和一个1元的玩具。他现在想知道：用他手中的10元共有多少种不同的购物方案(当然得花光他的钱)？
写一个程序计算Farmer John花光手中的N(1<=N<=150)元买玩具时共有多少种不同的购物方案。