/*
#include <stdio.h>
int main()
{
int i, n, a;
scanf("%d", &a);
printf("%c", (a-4)%12+65);
printf("%d", (a-4)%10);
}
재귀함수 : 함수 안에서 자신을 다시 호출
*/
//
//f(n) : f(n-1)+f(n-2);
// if(n==1||n==2) return 1;
/*
#include <stdio.h>
int memo[201]= {}; // memoization
int f(int n)
{
if(memo[n]!=0)
return memo[n];
if(n==1||n==2)
return memo[n]=1;
return memo[n]=(f(n-1)+f(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
*/
/*
#include <stdio.h>
int memo [51][51]= {};
int f(int r, int c)
{
if(memo[r][c]!=0)
{
return memo[r][c];
}
if(r==1||c==1)
{
return memo[r][c]=1;
}
return memo[r][c]=(f(r-1,c)+f(r,c-1))%100000000;
}
int main()
{
int r, c;
scanf("%d %d", &r, &c);
printf("%d", f(r,c));
}
*/
/*
#include <stdio.h>
int memo[100001]={};
int f(int n)
{
if(memo[n]!=0)
{
return memo [n];
}
if(n==1)
{
return memo[n]=1;
}
else if(n==2)
{
return memo[n]=2;
}
else if(n==3)
{
return memo[n]=4;
}
else if(n==4)
{
return memo[n]=7;
}
return memo[n]=(f(n-1)+f(n-2)+f(n-3))%1000;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}
1930
4564
*/