#include<iostream>

using namespace std;

int Dp[1005][2];

int main()
{
    int n,a,b;
    cin>>n>>a>>b;

    Dp[1][0]=9;
    if(a!=0)
        Dp[1][0]--;
    if(b!=0)
        Dp[1][0]--;

    if(a!=0)
        Dp[1][1]=1;
    else
        Dp[1][1]=0;

    for(int i=2; i<=n; i++)
    {
        Dp[i][0]=8*Dp[i-1][0];
        Dp[i][1]=Dp[i-1][0]+9*Dp[i-1][1];
    }
    cout<<Dp[n][1]<<"\n";
    return 0;
}