/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
1920
#include <stdio.h>
void f(int n)
{
if(n==0) return ;
f(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
if(n==0)
{
printf("0");
}
return 0;
}
#include <stdio.h>
int a[201]={};
int f(int n)
{
if(a[n]!=0) return a[n]; //계산한적있으면 그거 리턴!
if(n==1 || n==2) return 1;
return a[n] = (f(n-1)+f(n-2))%10009; //계산값을 저장
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
1916
#include <stdio.h>
int a[201]={};
int f(int n)
{
if(a[n]!=0) return q;
if(n==1 || n==2) return 1;
return a[n] = (f(n-1)+f(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
1930
#include <stdio.h>
int a[51][51]={};
int f(int r, int c)
{
if(a[r][c]!=0) return a[r][c];
if(r==1||c == 1) return 1;
return a[r][c] =(f(r,c-1)+f(r-1,c))%100000000;
}
int main()
{
int r,c;
scanf("%d %d",&r,&c);
printf("%d",f(r,c));
return 0;
}
*/
#include <stdio.h>
int a[15][15]={};
int f(int n)
{
if(a[n]!=0) return a[n];
if(k==1||n==1) return 1;
return a[15][15] =f(k-1,n);
}
int main()
{
int k,n;
scanf("%d %d",&k,&n);
printf("%d",f(k,n));
return 0;
}