const m=1e9+7,s=1e9/6+3;*a="M#O9`7p%?y";long n,x;main(){scanf("%d",&n);for(n