#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef long long ll;
#define SZ(x) (int)(x).size()
const int MAXN=2e6+50;

int n,m,k;
ll ct[MAXN];
const int N=1e6;
bool chk(ll x,ll d)
{
    if(abs(ct[x+N])>d)return false;
    return true;
}

void solve()
{
    if(k>=4)
    {
        puts("0");
        return;
    }
    ll ans=0;
    if(n==1)
    {
        for(int a=-m;a<=m;a++)
        {
            if(a==-1)
            {

            }
            else
            {
                if(k==1)
                ans+=2*m+1;
            }
        }
    }
    else if(n==2)
    {
        int ts=0;
        for(ll a=-m;a<=m;a++)
        {
            if(a*a%4==0&&a*a/4<=m)
            {
                if(k==1)ans++;
                ts++;
            }
        }
        if(k==2)
        {
            vector<ll> vec;
            vector<int> ct(4);
            for(int i=0;i<=m+5;i++)vec.push_back(1ll*i*i);
            int l=0,r=-1;
            for(int i=0;i<=m;i++)
            {
                while(vec[r+1]-vec[i]<=4*m)ct[vec[++r]%4]++;
                while(vec[i]-vec[l]>4*m)ct[vec[l++]%4]--;
                ans+=ct[vec[i]%4]*(1+(i>0));
            }
            ans-=ts;
        }
    }
    else
    {
        for(int i=1;i<=2*m+5;i++)
        {
            ct[i+N]=i;
            for(int j=2;j<=n;j++)
            {
                ct[i+N]*=i;
                if(ct[i+N]>1e15/abs(i))break;
            }
        }
        for(int i=-1;i>=-2*m-5;i--)
        {
            ct[i+N]=i;
            for(int j=2;j<=n;j++)
            {
                ct[i+N]*=i;
                if(abs(ct[i+N])>1e15/abs(i))break;
            }
        }
        for(ll a=-m;a<=m;a++)
        {
            unordered_map<int,int> mp;
            for(ll x=0;chk(x,abs(m)+abs(a*x));x++)
            {
                ll b=-ct[x+N]-a*x;
                if(abs(b)<=m)mp[b]++;
            }
            for(ll x=-1;chk(x,abs(m)+abs(a*x));x--)
            {
                ll b=-ct[x+N]-a*x;
                if(abs(b)<=m)mp[b]++;
            }
            for(auto [f,s]:mp)
            if(s==k)ans++;
        }
    }
    printf("%lld\n",ans);
}

int main()
{
    while(scanf("%d%d%d",&n,&m,&k)==3)solve();
    return 0;
}