#include<stdio.h>
int main()
{
    int dp[1005][100]={0};
    int a,b,i,j,m,n;
    scanf("%d %d",&m,&n);
    a=n-m;
    dp[1][0]=1;
    dp[2][0]=1;
    for(i=3;i<=a+1;i++)
    {
        for(b=0;b<=99;b++)
        {
            if(dp[i][b]+dp[i-1][b]+dp[i-2][b]>=10)
               {
                    dp[i][b]=dp[i][b]+dp[i-1][b]+dp[i-2][b]-10;
                    dp[i][b+1]++;
               }
               else
                dp[i][b]=dp[i-1][b]+dp[i-2][b]+dp[i][b];
        }
    }
    for(b=99;b>=0;b--)
    {
        if(dp[a+1][b]!=0)
        {
            j=b;
            break;
        }
    }
    for(i=j;i>=0;i--)
        printf("%d",dp[a+1][i]);
    return 0;
}