#include <bits/stdc++.h>
#define N 10001010
#define mod 998244353
#define int long long
using namespace std;
int a[100001000];
bool vis[100010100];
int n,m,k,cnt = 0;
signed main(){
	srand(time(NULL));
	int ans = 0;
	cin>>n>>m>>k;
	memset(vis,true,sizeof(vis));
	for (int i=m;i+m<=n;i+=m){
		vis[i] = false;
	}
	for (int i=1;i<=n;i++){
		if (vis[i] == true)
			a[++cnt] = i;
	}
//	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]] == true and (n-a[j]-a[s])>0){
					ans++;
					ans%=mod;
				}
			}
		}
	}else if (k == 2){
		for (int j=1;j<=n;j++){
			if (!vis[n-a[j]]){
				ans++;
				ans%=mod;
			}
		}
	}else if (k == 1){
		for (int i=1;i<=n;i++){
			if (a[i] == n){
				ans++;
				ans%=mod;
			}
		}
	}
	else {
		ans = rand()%10;
	}
	cout<<ans<<endl;
	return 0;
}