@@=(1,1,3,3,4,8);$@[6]=(2*$@[0]+$@[1]+$@[2]+$@[3])%(1e9+7),shift@@for 2..<>;print$@[0]