#include<bits/stdc++.h>
using namespace std;
 
#define debug(x) cerr << #x << ": " << (x) << endl
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define pb push_back
#define all(x) (x).begin(), (x).end()
 
#define x first
#define y second
using pii = pair<int, int>;
using ll = long long;

#define int ll
 
inline void read(int &x){
    int s=0; x=1;
    char ch=getchar();
    while(ch<'0' || ch>'9') {if(ch=='-')x=-1;ch=getchar();}
    while(ch>='0' && ch<='9') s=(s<<3)+(s<<1)+ch-'0',ch=getchar();
    x*=s;
}

const int N=5e5+5, M=5e6+10, mod=998244353;

int n, k, m;

int fpow(int x, int p){
	int res=1;
	for(; p; p>>=1, x=1LL*x*x%mod) if(p&1) res=1LL*res*x%mod;
	return res%mod;
}

int inv(int x){
	return fpow(x, mod-2);
}

int fac[M];
int invfac[M];

void getFac(int n){
	fac[0]=invfac[0]=1;
	for(int i=1; i<=n; i++) fac[i]=1LL*fac[i-1]*i%mod, invfac[i]=1LL*invfac[i-1]*inv(i)%mod;
}

int C(int a, int b){
	if(b>a) return 0;
	return 1LL*fac[a]*invfac[b]%mod*invfac[a-b]%mod;
}

int A(int a, int b){
	if(b>a) return 0;
	return 1LL*fac[a]*invfac[a-b]%mod;
}

int g[N];

int mul(int x, int y){
	return x*y%mod;
}

int add(int x, int y){
	return (x+y+mod)%mod;
}

signed main(){
	getFac(M-10);
	
	cin>>n>>k>>m;
	if(k>23){
		puts("0");
		return 0;
	}
	
	rep(st, 0, (1<<23)-1){
		int cnt=__builtin_popcount(st);
		if(cnt>=k){
			// if(cnt==2) debug(st);
			if(st>m) continue;
			
			int l=0;
			int r=l;
			int cur=st;
			int c=0;
			dwn(j, 23, 0){
				if(!(st>>j&1)){
					int nw=cur|(1<<j);
					bool fl=false;
					if(nw<=m){
						fl=true;
						cur=nw;
						c++;
					}
					r<<=1;
					r|=fl;
					// r+=(1<<j|fl);
					// if(cur<=m) r=cur;
				}
			}
			// debug(r);
			int len=r-l+1;
			// if(cnt==2) cerr<<cnt<<" "<<len<<" "<<st<<endl;
			// if(cnt==2) debug(A(len, n));
			// if(cnt==2) debug(len);
			// g[cnt]=add(g[cnt], C(len, n));
			g[cnt]=add(g[cnt], A(len, n));
			// g[cnt]=add(g[cnt], A(1<<c, n));
		}
	}
	// debug(A(3, 2));
	
	int res=0;
	rep(j, k, 23){
		int t=0;
		int sgn=1;
		rep(i, j, 23){
			int val=mul(C(i, j), g[i]);
			// debug(C(i, k));
			val=mul(sgn, val);
			t=add(t, val);
			sgn*=-1;
		}
		// debug(t);
		res=add(res, t);
	}
	
	// cout<<mul(res, A(k, k))<<endl;
	cout<<mul(res, 1)<<endl;
	return 0;
}