Color Chart

 

#include <bits/stdc++.h>
#define M 1000
#define MOD 1000000003

using namespace std;

int n,k,ans,dp[M+5][M+5];

void input(){
    cin>>n>>k;
}

void DP(){
    for(int i=0;i<=n;i++){
        dp[i][0]=1;
        dp[i][1]=i;
    }
    for(int i=2;i<=n;i++){
        for(int j=2;j<=k;j++){
            dp[i][j]=(dp[i-1][j]+dp[i-2][j-1])%MOD;
        }
    }
    /*for(int i=0;i<=n;i++){
        for(int j=0;j<=k;j++){
            cout<<dp[i][j]<<" ";
        }
        cout<<endl;
    }*/
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    //freopen("in.txt","r",stdin);
    input();
    DP();
    ans=(dp[n-1][k]+dp[n-3][k-1])%MOD;
    cout<<ans<<endl;
    return 0;
}