Counting Ordered Factorisations (noch nicht übersetzt)

Problem 738

Define d(n,k) to be the number of ways to write n as a product of k ordered integers

n=x1×x2×x3××xk1x1x2xk

Further define D(N,K) to be the sum of d(n,k) for 1nN and 1kK.

You are given that D(10,10)=153 and D(100,100)=35384.

Find D(1010,1010) giving your answer modulo 1000000007.