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