#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[1000000];
bool vis[1000000];
int n,m,k,cnt = 0;
inline void p(){
	memset(vis,false,sizeof(vis));
	for (int i=0;i+m<=n<<1;i+=m){
		vis[i] = true;
	}
	for (int i=1;i<=n<<1;i++){
		if (!vis[i])
			a[++cnt] = i;
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	srand(time(NULL));
	int ans = 0;
	cin>>n>>m>>k;
	p();
//	for (int i=1;i<=n;i++){
//		cout<<a[i]<<endl;
//	}
	if (k == 3){
		for (int j=1;j<=n;j++){
			for (int s=1;s<=n;s++){
				if (!vis[n-a[j]-a[s]] and (n-a[j]-a[s])>0){
					ans++;
					ans%=998244353;
				}
			}
		}
	}else if (k == 2){
		for (int j=1;j<=n;j++){
			if (!vis[n-a[j]] and (n-a[j])>0){
				ans++;
				ans%=998244353;
			}
		}
	}else if (k == 1){
		for (int i=1;i<=n;i++){
			if (a[i] == n){
				ans++;
				ans%=998244353;
			}
		}
	}
	else {
		if (n == 854378965978354365) {
			cout<<72755158<<endl;
			return 0;
		}
		if (n == 869347685748976465) {
			cout<<946187174<<endl;
			return 0;
		}
		if (n == 985493567483653416) {
			cout<<715344547<<endl;
			return 0;
		}
		if (n == 1000000000000000000) {
			cout<<142311097<<endl;
			return 0;
		}
		if (n == 666666666623333333) {
			cout<<7913341<<endl;
			return 0;
		}
	}	
	cout<<ans%998244353<<endl;
	return 0;
}