#include <iostream>
using namespace std;
int N,K;
const int MOD=1000000000;
long long dp[201][201];
void Input(){
cin>>N>>K;
}
void solve(){
for(int i=0;i<=N;++i){
dp[i][1]=1;
}
for(int i=1;i<=K;++i){
dp[0][i]=1;
}
for(int i=1;i<=N;++i){
int m=i/2;
if(i%2==0){
dp[i][2]=1+i;
}else{
dp[i][2]=(m+1)*2;
}
}
for(int i=3;i<=K;++i){
for(int j=1;j<=N;++j){
long long sum=0;
for(int u=j;u>=0;--u){
sum+=(dp[j-u][i-1])%MOD;
}
dp[j][i]=sum%MOD;
}
}
}
int main() {
Input();
solve();
cout<<dp[N][K];
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE4sSzsKY29uc3QgaW50IE1PRD0xMDAwMDAwMDAwOwpsb25nIGxvbmcgZHBbMjAxXVsyMDFdOwp2b2lkIElucHV0KCl7CgljaW4+Pk4+Pks7Cn0Kdm9pZCBzb2x2ZSgpewoJZm9yKGludCBpPTA7aTw9TjsrK2kpewoJCWRwW2ldWzFdPTE7Cgl9Cglmb3IoaW50IGk9MTtpPD1LOysraSl7CgkJZHBbMF1baV09MTsKCX0KCWZvcihpbnQgaT0xO2k8PU47KytpKXsKCQlpbnQgbT1pLzI7CgkJaWYoaSUyPT0wKXsKCQkJZHBbaV1bMl09MStpOwoJCX1lbHNlewoJCQlkcFtpXVsyXT0obSsxKSoyOwoJCX0KCX0KCWZvcihpbnQgaT0zO2k8PUs7KytpKXsKCQkKCQlmb3IoaW50IGo9MTtqPD1OOysrail7CgkJCQoJCQlsb25nIGxvbmcgc3VtPTA7CgkJCWZvcihpbnQgdT1qO3U+PTA7LS11KXsKCQkJCXN1bSs9KGRwW2otdV1baS0xXSklTU9EOwoJCQl9CgkJCWRwW2pdW2ldPXN1bSVNT0Q7CgkJfQoJfQp9CgppbnQgbWFpbigpIHsKCUlucHV0KCk7Cglzb2x2ZSgpOwoJY291dDw8ZHBbTl1bS107Cn0=