const m=1e9+7,s=1e8,a[]={1,927880474,933245637,668123525,429277690,733333339,724464507,957939114,203191898,586445753,698611116}; long n,x; main(i){ scanf("%ld",&n); if(n