const m=1e9+7,s=1e9/6+2,a[]={1,674113094,419519121,500000003,255987028,844308531}; long n,x; main(i){ scanf("%ld",&n); if(n