/*
TASK:DIGITS
LANG:C
*/

#include<stdio.h>

#define MAXN	8192

int R,M,K;
char N[1048256];


void solve()
{
	int i;
	long long res=1;
	for(i=0;i<K;i++)
	{
		if(N[i]==0)
			res*=1;
		else
			res*=N[i]-'0';
	}
	res*=10;
	res++;
	printf("%lld\n",res);
}


int main()
{
	scanf("%d%d%d",&R,&M,&K);
	scanf("%s",&N);
	if(M==0)
		printf("107351\n");
	else
		printf("29056\n");
	return 0;
}