#include<bits/stdc++.h> using namespace std; long long m,n,cnt=0; void stf(long long x,long long last){ if(n+1==x){ return; } for(int i=1;i<=m;i++){ if(i==last){ cnt++; } stf(x+1,i); } return; } int main(){ cin>>m>>n; stf(1,-1); cout<<cnt%100003; return 0; }