say (1,1,3,3,4,8,(2* *+*+*+*+!*+!*)%(1e9+7)...*)[get-1]