d=10**9+7 n,k,m=map(int,input().split()) v=pow(n,d-2,d) x=pow(n,n-1,d) s=0 for i in range(1,n+1): if k%i==0:s+=x x=x*(n-i)*v%d if m==1:print(s%d) else:print((pow(n,n,d)-s)*pow(n-1,d-2,d)%d)