#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rof(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
using namespace std;
const int Maxn=1e3,Mod=1e9+7;

ll n,m; int K,C[55][55];
int f[64][20][Maxn+5];

int main()
{
    // freopen("1.in","r",stdin);
    
    cin>>n>>m>>K; C[0][0]=1;
    For(i,1,50)
    {
    	C[i][0]=1;
    	For(j,1,i) {C[i][j]=(C[i-1][j]+C[i-1][j-1])%Mod;}
	}
	For(i,0,K) f[0][i][0]=C[K][i];
    For(i,0,62)
    {
    	int p=(m>>i)&1,op=(n>>i)&1;
		For(j,0,K) For(k,0,Maxn) if(f[i][j][k]) For(k1,0,K-j)
	    {
	    	int cnt,res=1ll*f[i][j][k]*C[K-j][k1]%Mod;
	    	if(!p) cnt=(k1+j)*(K-k1-j); else cnt=k1*(K-k1);
	    	if((cnt+k)%2!=op) continue;
	    	if(!p) (f[i+1][j][(cnt+k)/2]+=res)%=Mod;
			else
			{
				For(l,0,k1)
				{
					int now=1ll*res*C[k1][l]%Mod;
					(f[i+1][j+l][(cnt+k)/2]+=now)%=Mod;
				}
			}
		}
	}
	cout<<f[63][K][0]<<endl;
    return 0;
}