B(n)=k=0∏n(kn) とする。二項係数の積である。
例えば B(5)=(05)×(15)×(25)×(35)×(45)×(55)=1×5×10×10×5×1=2500 である。
D(n)=d∣B(n)∑d とする。B(n) の約数の和である。
例えば B(5) の約数は 1, 2, 4, 5, 10, 20, 25, 50, 100, 125, 250, 500, 625, 1250, 2500 なので、
D(5)=1+2+4+5+10+20+25+50+100+125+250+500+625+1250+2500=5467となる。
S(n)=k=1∑nD(k) とする。
S(5)=5736, S(10)=141740594713218418, S(100)mod1000000007=332792866 が与えられている。
S(20000)mod1000000007 を求めよ。