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