继上次Jhadgre在楼梯上跳台阶玩了很久之后，他获得了一个很强(la)力(ji)的能力，那就是上楼梯的时候可以跨任意偶数级台阶....
今天上完课,Jhadgre又开始了他的跳台阶之旅，现在他想知道跳到第N级台阶有多少种方案数。
P.S.Jhadgre从楼梯外也就是第0级开始跳，并且依旧可以选择跳一级
多组数据(<=100组)，每组数据包含一个整数N(2<=N<=10000)
对于每组数据包含一个整数表示跳到第N级台阶的方案数（答案对100000007取模）
3 4
3 6