#include<bits/stdc++.h> using namespace std; int r[1005],a,b,cnt=0; void stf(int n){ if(b+1==n){ for(int i=1;i+1<n;i++){ if(r[i]==r[i+1]){ cnt++; break; } } return; } for(int i=1;i<=a;i++){ r[n]=i; stf(n+1); } return; } int main(){ cin>>a>>b; stf(1); cout<<cnt%100003; return 0; }