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