long x=1,n,i,m=1e9+7; main(){ scanf("%d",&n); if(n