say (1,1,2,*+*+* *0...*)[get]%(1e9+7)