1. 程式人生 > >買!買!買!

買!買!買!

買!買!買!
時間限制:1 Sec 記憶體限制:128 MB

題目描述:

洋洋是個個有錢人,為了能花光自己的錢,費盡了心機,他到了小超市,一看:
方便麵1.5元/袋,香腸2.5元/個。其他的洋洋看也沒看,就打算用這兩樣,花光自己的錢(必須花光才算一種方式喲)。他不知道有幾種方式花光自己的錢,你可以幫他算算嗎?

輸入

第一行輸入一個T;表示小劉手裡的錢有T種; 1<=T<=40;
接下來輸入T行,每行一個數字n代表小劉手裡的錢; 1<=n<=40

輸出

輸出T行,每行一個數字輸出可能的方案數;

樣例輸入
1
4

樣例輸出
2

提示
相同物品,不同順序,算兩張購買方式;例如(先買1.5的方便麵,再買2.5的香腸,和先買2.5的香腸再買1.5的方便麵是兩種方法)