Start: Jul, 01, 2020 08:30:00
2020年度暑期短学期第三天
End: Jul, 01, 2020 11:00:00
Time elapsed:
Time remaining:

取火柴 1019

Time Limit:  1 s      Memory Limit:   32 MB
Submission:54     AC:22     Score:0

Description

有N根火柴,每次只能取1-4根,请问共有几种取法?

举一个例子,假设有3根火柴,取法有4种,分别为1+1+1,1+2,2+1,3。

Input

第一行包含一个正整数T(0<T<100),表示进行T次测试。接下来有T行,每行只有一个正整数n(1<=n<=66),代表n根火柴。

Output

对于每一个n,输出对应的取法的数量,每次输出占一行。

Samples

input
3 1 2 15
output
1 2 10671

Hint

博客题解:https://blog.csdn.net/weixin_48964494/article/details/107048169