买！买！买！

买！买！买！
时间限制：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的方便面是两种方法)