const m=1e9+7,s=2e8+2,a[]={1,616021053,196358370,665615525,720451408}; long n,x; main(i){ scanf("%ld",&n); if(n