P1057 [NOIP2008 普及组] 传球游戏

先想dfs

/*
#include <iostream>
#include <cstdio>

using namespace std;

int ans=0;

void solve(int x,int y,int n) //暴搜
{
    if(!y)
    {
        if(x==1) ++ans;
        return;
    }
    if(x==1) //特判
    {
        solve(n,y-1,n);
        solve(2,y-1,n);
    }
    else if(x==n) //特判
    {
        solve(n-1,y-1,n);
        solve(1,y-1,n);
    }
    else
    {
        solve(x-1,y-1,n);
        solve(x+1,y-1,n);
    }
}

int main()
{
    for(int i=3; i<=30; i++)
        for(int j=1; j<=30; j++)
        {
            ans=0;//!!!
            solve(1,j,i);
            printf("    if(n==%d&&m==%d)\n", i,j);
            printf("        cout<<%d<<endl;\n", ans);
        }
        
    return 0;
}
*/



#include <iostream>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    if(n==3&&m==1)
        cout<<0<<endl;
    if(n==3&&m==2)
        cout<<2<<endl;
    if(n==3&&m==3)
            cout<<2<<endl;
    if(n==3&&m==4)
            cout<<6<<endl;
    if(n==3&&m==5)
            cout<<10<<endl;
    if(n==3&&m==6)
            cout<<22<<endl;
    if(n==3&&m==7)
            cout<<42<<endl;
    if(n==3&&m==8)
            cout<<86<<endl;
    if(n==3&&m==9)
            cout<<170<<endl;
    if(n==3&&m==10)
            cout<<342<<endl;
    if(n==3&&m==11)
            cout<<682<<endl;
    if(n==3&&m==12)
            cout<<1366<<endl;
    if(n==3&&m==13)
            cout<<2730<<endl;
    if(n==3&&m==14)
            cout<<5462<<endl;
    if(n==3&&m==15)
            cout<<10922<<endl;
    if(n==3&&m==16)
            cout<<21846<<endl;
    if(n==3&&m==17)
            cout<<43690<<endl;
    if(n==3&&m==18)
            cout<<87382<<endl;
    if(n==3&&m==19)
            cout<<174762<<endl;
    if(n==3&&m==20)
            cout<<349526<<endl;
    if(n==3&&m==21)
            cout<<699050<<endl;
    if(n==3&&m==22)
            cout<<1398102<<endl;
    if(n==3&&m==23)
            cout<<2796202<<endl;
    if(n==3&&m==24)
            cout<<5592406<<endl;
    if(n==3&&m==25)
            cout<<11184810<<endl;
    if(n==3&&m==26)
            cout<<22369622<<endl;
    if(n==3&&m==27)
            cout<<44739242<<endl;
    if(n==3&&m==28)
            cout<<89478486<<endl;
    if(n==3&&m==29)
            cout<<178956970<<endl;
    if(n==3&&m==30)
            cout<<357913942<<endl;
    if(n==4&&m==1)
        cout<<0<<endl;
    if(n==4&&m==2)
            cout<<2<<endl;
    if(n==4&&m==3)
            cout<<0<<endl;
    if(n==4&&m==4)
            cout<<8<<endl;
    if(n==4&&m==5)
            cout<<0<<endl;
    if(n==4&&m==6)
            cout<<32<<endl;
    if(n==4&&m==7)
            cout<<0<<endl;
    if(n==4&&m==8)
            cout<<128<<endl;
    if(n==4&&m==9)
            cout<<0<<endl;
    if(n==4&&m==10)
            cout<<512<<endl;
    if(n==4&&m==11)
            cout<<0<<endl;
    if(n==4&&m==12)
            cout<<2048<<endl;
    if(n==4&&m==13)
            cout<<0<<endl;
    if(n==4&&m==14)
            cout<<8192<<endl;
    if(n==4&&m==15)
            cout<<0<<endl;
    if(n==4&&m==16)
            cout<<32768<<endl;
    if(n==4&&m==17)
            cout<<0<<endl;
    if(n==4&&m==18)
            cout<<131072<<endl;
    if(n==4&&m==19)
            cout<<0<<endl;
    if(n==4&&m==20)
            cout<<524288<<endl;
    if(n==4&&m==21)
            cout<<0<<endl;
    if(n==4&&m==22)
            cout<<2097152<<endl;
    if(n==4&&m==23)
            cout<<0<<endl;
    if(n==4&&m==24)
            cout<<8388608<<endl;
    if(n==4&&m==25)
            cout<<0<<endl;
    if(n==4&&m==26)
            cout<<33554432<<endl;
    if(n==4&&m==27)
            cout<<0<<endl;
    if(n==4&&m==28)
            cout<<134217728<<endl;
    if(n==4&&m==29)
            cout<<0<<endl;
    if(n==4&&m==30)
            cout<<536870912<<endl;
    if(n==5&&m==1)
        cout<<0<<endl;
    if(n==5&&m==2)
            cout<<2<<endl;
    if(n==5&&m==3)
            cout<<0<<endl;
    if(n==5&&m==4)
            cout<<6<<endl;
    if(n==5&&m==5)
            cout<<2<<endl;
    if(n==5&&m==6)
            cout<<20<<endl;
    if(n==5&&m==7)
            cout<<14<<endl;
    if(n==5&&m==8)
            cout<<70<<endl;
    if(n==5&&m==9)
            cout<<72<<endl;
    if(n==5&&m==10)
            cout<<254<<endl;
    if(n==5&&m==11)
            cout<<330<<endl;
    if(n==5&&m==12)
            cout<<948<<endl;
    if(n==5&&m==13)
            cout<<1430<<endl;
    if(n==5&&m==14)
            cout<<3614<<endl;
    if(n==5&&m==15)
            cout<<6008<<endl;
    if(n==5&&m==16)
            cout<<13990<<endl;
    if(n==5&&m==17)
            cout<<24786<<endl;
    if(n==5&&m==18)
            cout<<54740<<endl;
    if(n==5&&m==19)
            cout<<101118<<endl;
    if(n==5&&m==20)
            cout<<215766<<endl;
    if(n==5&&m==21)
            cout<<409640<<endl;
    if(n==5&&m==22)
            cout<<854702<<endl;
    if(n==5&&m==23)
            cout<<1652090<<endl;
    if(n==5&&m==24)
            cout<<3396916<<endl;
    if(n==5&&m==25)
            cout<<6643782<<endl;
    if(n==5&&m==26)
            cout<<13530350<<endl;
    if(n==5&&m==27)
            cout<<26667864<<endl;
    if(n==5&&m==28)
            cout<<53971350<<endl;
    if(n==5&&m==29)
            cout<<106914242<<endl;
    if(n==5&&m==30)
            cout<<215492564<<endl;
        if(n==6&&m==1)
        cout<<0<<endl;
    if(n==6&&m==2)
            cout<<2<<endl;
    if(n==6&&m==3)
            cout<<0<<endl;
    if(n==6&&m==4)
            cout<<6<<endl;
    if(n==6&&m==5)
            cout<<0<<endl;
    if(n==6&&m==6)
            cout<<22<<endl;
    if(n==6&&m==7)
            cout<<0<<endl;
    if(n==6&&m==8)
            cout<<86<<endl;
    if(n==6&&m==9)
            cout<<0<<endl;
    if(n==6&&m==10)
            cout<<342<<endl;
    if(n==6&&m==11)
            cout<<0<<endl;
    if(n==6&&m==12)
            cout<<1366<<endl;
    if(n==6&&m==13)
            cout<<0<<endl;
    if(n==6&&m==14)
            cout<<5462<<endl;
    if(n==6&&m==15)
            cout<<0<<endl;
    if(n==6&&m==16)
            cout<<21846<<endl;
    if(n==6&&m==17)
            cout<<0<<endl;
    if(n==6&&m==18)
            cout<<87382<<endl;
    if(n==6&&m==19)
            cout<<0<<endl;
    if(n==6&&m==20)
            cout<<349526<<endl;
    if(n==6&&m==21)
            cout<<0<<endl;
    if(n==6&&m==22)
            cout<<1398102<<endl;
    if(n==6&&m==23)
            cout<<0<<endl;
    if(n==6&&m==24)
            cout<<5592406<<endl;
    if(n==6&&m==25)
            cout<<0<<endl;
    if(n==6&&m==26)
            cout<<22369622<<endl;
    if(n==6&&m==27)
            cout<<0<<endl;
    if(n==6&&m==28)
            cout<<89478486<<endl;
    if(n==6&&m==29)
            cout<<0<<endl;
    if(n==6&&m==30)
            cout<<357913942<<endl;
    if(n==7&&m==1)
        cout<<0<<endl;
    if(n==7&&m==2)
            cout<<2<<endl;
    if(n==7&&m==3)
            cout<<0<<endl;
    if(n==7&&m==4)
            cout<<6<<endl;
    if(n==7&&m==5)
            cout<<0<<endl;
    if(n==7&&m==6)
            cout<<20<<endl;
    if(n==7&&m==7)
            cout<<2<<endl;
    if(n==7&&m==8)
            cout<<70<<endl;
    if(n==7&&m==9)
            cout<<18<<endl;
    if(n==7&&m==10)
            cout<<252<<endl;
    if(n==7&&m==11)
            cout<<110<<endl;
    if(n==7&&m==12)
            cout<<924<<endl;
    if(n==7&&m==13)
            cout<<572<<endl;
    if(n==7&&m==14)
            cout<<3434<<endl;
    if(n==7&&m==15)
            cout<<2730<<endl;
    if(n==7&&m==16)
            cout<<12902<<endl;
    if(n==7&&m==17)
            cout<<12376<<endl;
    if(n==7&&m==18)
            cout<<48926<<endl;
    if(n==7&&m==19)
            cout<<54264<<endl;
    if(n==7&&m==20)
            cout<<187036<<endl;
    if(n==7&&m==21)
            cout<<232562<<endl;
    if(n==7&&m==22)
            cout<<720062<<endl;
    if(n==7&&m==23)
            cout<<980674<<endl;
    if(n==7&&m==24)
            cout<<2789164<<endl;
    if(n==7&&m==25)
            cout<<4086550<<endl;
    if(n==7&&m==26)
            cout<<10861060<<endl;
    if(n==7&&m==27)
            cout<<16878420<<endl;
    if(n==7&&m==28)
            cout<<42484682<<endl;
    if(n==7&&m==29)
            cout<<69242082<<endl;
    if(n==7&&m==30)
            cout<<166823430<<endl;
        if(n==8&&m==1)
        cout<<0<<endl;
    if(n==8&&m==2)
            cout<<2<<endl;
    if(n==8&&m==3)
            cout<<0<<endl;
    if(n==8&&m==4)
            cout<<6<<endl;
    if(n==8&&m==5)
            cout<<0<<endl;
    if(n==8&&m==6)
            cout<<20<<endl;
    if(n==8&&m==7)
            cout<<0<<endl;
    if(n==8&&m==8)
            cout<<72<<endl;
    if(n==8&&m==9)
            cout<<0<<endl;
    if(n==8&&m==10)
            cout<<272<<endl;
    if(n==8&&m==11)
            cout<<0<<endl;
    if(n==8&&m==12)
            cout<<1056<<endl;
    if(n==8&&m==13)
            cout<<0<<endl;
    if(n==8&&m==14)
            cout<<4160<<endl;
    if(n==8&&m==15)
            cout<<0<<endl;
    if(n==8&&m==16)
            cout<<16512<<endl;
    if(n==8&&m==17)
            cout<<0<<endl;
    if(n==8&&m==18)
            cout<<65792<<endl;
    if(n==8&&m==19)
            cout<<0<<endl;
    if(n==8&&m==20)
            cout<<262656<<endl;
    if(n==8&&m==21)
            cout<<0<<endl;
    if(n==8&&m==22)
            cout<<1049600<<endl;
    if(n==8&&m==23)
            cout<<0<<endl;
    if(n==8&&m==24)
            cout<<4196352<<endl;
    if(n==8&&m==25)
            cout<<0<<endl;
    if(n==8&&m==26)
            cout<<16781312<<endl;
    if(n==8&&m==27)
            cout<<0<<endl;
    if(n==8&&m==28)
            cout<<67117056<<endl;
    if(n==8&&m==29)
            cout<<0<<endl;
    if(n==8&&m==30)
            cout<<268451840<<endl;
    if(n==9&&m==1)
        cout<<0<<endl;
    if(n==9&&m==2)
            cout<<2<<endl;
    if(n==9&&m==3)
            cout<<0<<endl;
    if(n==9&&m==4)
            cout<<6<<endl;
    if(n==9&&m==5)
            cout<<0<<endl;
    if(n==9&&m==6)
            cout<<20<<endl;
    if(n==9&&m==7)
            cout<<0<<endl;
    if(n==9&&m==8)
            cout<<70<<endl;
    if(n==9&&m==9)
            cout<<2<<endl;
    if(n==9&&m==10)
            cout<<252<<endl;
    if(n==9&&m==11)
            cout<<22<<endl;
    if(n==9&&m==12)
            cout<<924<<endl;
    if(n==9&&m==13)
            cout<<156<<endl;
    if(n==9&&m==14)
            cout<<3432<<endl;
    if(n==9&&m==15)
            cout<<910<<endl;
    if(n==9&&m==16)
            cout<<12870<<endl;
    if(n==9&&m==17)
            cout<<4760<<endl;
    if(n==9&&m==18)
            cout<<48622<<endl;
    if(n==9&&m==19)
            cout<<23256<<endl;
    if(n==9&&m==20)
            cout<<184796<<endl;
    if(n==9&&m==21)
            cout<<108528<<endl;
    if(n==9&&m==22)
            cout<<705894<<endl;
    if(n==9&&m==23)
            cout<<490314<<endl;
    if(n==9&&m==24)
            cout<<2708204<<endl;
    if(n==9&&m==25)
            cout<<2163150<<endl;
    if(n==9&&m==26)
            cout<<10430500<<endl;
    if(n==9&&m==27)
            cout<<9373652<<endl;
    if(n==9&&m==28)
            cout<<40313160<<endl;
    if(n==9&&m==29)
            cout<<40060078<<endl;
    if(n==9&&m==30)
            cout<<156305070<<endl;
    if(n==10&&m==1)
            cout<<0<<endl;
    if(n==10&&m==2)
            cout<<2<<endl;
    if(n==10&&m==3)
            cout<<0<<endl;
    if(n==10&&m==4)
            cout<<6<<endl;
    if(n==10&&m==5)
            cout<<0<<endl;
    if(n==10&&m==6)
            cout<<20<<endl;
    if(n==10&&m==7)
            cout<<0<<endl;
    if(n==10&&m==8)
            cout<<70<<endl;
    if(n==10&&m==9)
            cout<<0<<endl;
    if(n==10&&m==10)
            cout<<254<<endl;
    if(n==10&&m==11)
            cout<<0<<endl;
    if(n==10&&m==12)
            cout<<948<<endl;
    if(n==10&&m==13)
            cout<<0<<endl;
    if(n==10&&m==14)
            cout<<3614<<endl;
    if(n==10&&m==15)
            cout<<0<<endl;
    if(n==10&&m==16)
            cout<<13990<<endl;
    if(n==10&&m==17)
            cout<<0<<endl;
    if(n==10&&m==18)
            cout<<54740<<endl;
    if(n==10&&m==19)
            cout<<0<<endl;
    if(n==10&&m==20)
            cout<<215766<<endl;
    if(n==10&&m==21)
            cout<<0<<endl;
    if(n==10&&m==22)
            cout<<854702<<endl;
    if(n==10&&m==23)
            cout<<0<<endl;
    if(n==10&&m==24)
            cout<<3396916<<endl;
    if(n==10&&m==25)
            cout<<0<<endl;
    if(n==10&&m==26)
            cout<<13530350<<endl;
    if(n==10&&m==27)
            cout<<0<<endl;
    if(n==10&&m==28)
            cout<<53971350<<endl;
    if(n==10&&m==29)
            cout<<0<<endl;
    if(n==10&&m==30)
            cout<<215492564<<endl;
    if(n==11&&m==1)
            cout<<0<<endl;
    if(n==11&&m==2)
            cout<<2<<endl;
    if(n==11&&m==3)
            cout<<0<<endl;
    if(n==11&&m==4)
            cout<<6<<endl;
    if(n==11&&m==5)
            cout<<0<<endl;
    if(n==11&&m==6)
            cout<<20<<endl;
    if(n==11&&m==7)
            cout<<0<<endl;
    if(n==11&&m==8)
            cout<<70<<endl;
    if(n==11&&m==9)
            cout<<0<<endl;
    if(n==11&&m==10)
            cout<<252<<endl;
    if(n==11&&m==11)
            cout<<2<<endl;
    if(n==11&&m==12)
            cout<<924<<endl;
    if(n==11&&m==13)
            cout<<26<<endl;
    if(n==11&&m==14)
            cout<<3432<<endl;
    if(n==11&&m==15)
            cout<<210<<endl;
    if(n==11&&m==16)
            cout<<12870<<endl;
    if(n==11&&m==17)
            cout<<1360<<endl;
    if(n==11&&m==18)
            cout<<48620<<endl;
    if(n==11&&m==19)
            cout<<7752<<endl;
    if(n==11&&m==20)
            cout<<184756<<endl;
    if(n==11&&m==21)
            cout<<40698<<endl;
    if(n==11&&m==22)
            cout<<705434<<endl;
    if(n==11&&m==23)
            cout<<201894<<endl;
    if(n==11&&m==24)
            cout<<2704204<<endl;
    if(n==11&&m==25)
            cout<<961400<<endl;
    if(n==11&&m==26)
            cout<<10401250<<endl;
    if(n==11&&m==27)
            cout<<4440150<<endl;
    if(n==11&&m==28)
            cout<<40123152<<endl;
    if(n==11&&m==29)
            cout<<20030010<<endl;
    if(n==11&&m==30)
            cout<<155172330<<endl;
    if(n==12&&m==1)
            cout<<0<<endl;
    if(n==12&&m==2)
            cout<<2<<endl;
    if(n==12&&m==3)
            cout<<0<<endl;
    if(n==12&&m==4)
            cout<<6<<endl;
    if(n==12&&m==5)
            cout<<0<<endl;
    if(n==12&&m==6)
            cout<<20<<endl;
    if(n==12&&m==7)
            cout<<0<<endl;
    if(n==12&&m==8)
            cout<<70<<endl;
    if(n==12&&m==9)
            cout<<0<<endl;
    if(n==12&&m==10)
            cout<<252<<endl;
    if(n==12&&m==11)
            cout<<0<<endl;
    if(n==12&&m==12)
            cout<<926<<endl;
    if(n==12&&m==13)
            cout<<0<<endl;
    if(n==12&&m==14)
            cout<<3460<<endl;
    if(n==12&&m==15)
            cout<<0<<endl;
    if(n==12&&m==16)
            cout<<13110<<endl;
    if(n==12&&m==17)
            cout<<0<<endl;
    if(n==12&&m==18)
            cout<<50252<<endl;
    if(n==12&&m==19)
            cout<<0<<endl;
    if(n==12&&m==20)
            cout<<194446<<endl;
    if(n==12&&m==21)
            cout<<0<<endl;
    if(n==12&&m==22)
            cout<<758100<<endl;
    if(n==12&&m==23)
            cout<<0<<endl;
    if(n==12&&m==24)
            cout<<2973350<<endl;
    if(n==12&&m==25)
            cout<<0<<endl;
    if(n==12&&m==26)
            cout<<11716252<<endl;
    if(n==12&&m==27)
            cout<<0<<endl;
    if(n==12&&m==28)
            cout<<46333566<<endl;
    if(n==12&&m==29)
            cout<<0<<endl;
    if(n==12&&m==30)
            cout<<183739940<<endl;
    if(n==13&&m==1)
            cout<<0<<endl;
    if(n==13&&m==2)
            cout<<2<<endl;
    if(n==13&&m==3)
            cout<<0<<endl;
    if(n==13&&m==4)
            cout<<6<<endl;
    if(n==13&&m==5)
            cout<<0<<endl;
    if(n==13&&m==6)
            cout<<20<<endl;
    if(n==13&&m==7)
            cout<<0<<endl;
    if(n==13&&m==8)
            cout<<70<<endl;
    if(n==13&&m==9)
            cout<<0<<endl;
    if(n==13&&m==10)
            cout<<252<<endl;
    if(n==13&&m==11)
            cout<<0<<endl;
    if(n==13&&m==12)
            cout<<924<<endl;
    if(n==13&&m==13)
            cout<<2<<endl;
    if(n==13&&m==14)
            cout<<3432<<endl;
    if(n==13&&m==15)
            cout<<30<<endl;
    if(n==13&&m==16)
            cout<<12870<<endl;
    if(n==13&&m==17)
            cout<<272<<endl;
    if(n==13&&m==18)
            cout<<48620<<endl;
    if(n==13&&m==19)
            cout<<1938<<endl;
    if(n==13&&m==20)
            cout<<184756<<endl;
    if(n==13&&m==21)
            cout<<11970<<endl;
    if(n==13&&m==22)
            cout<<705432<<endl;
    if(n==13&&m==23)
            cout<<67298<<endl;
    if(n==13&&m==24)
            cout<<2704156<<endl;
    if(n==13&&m==25)
            cout<<354200<<endl;
    if(n==13&&m==26)
            cout<<10400602<<endl;
    if(n==13&&m==27)
            cout<<1776060<<endl;
    if(n==13&&m==28)
            cout<<40116656<<endl;
    if(n==13&&m==29)
            cout<<8584290<<endl;
    if(n==13&&m==30)
            cout<<155118390<<endl; 
    if(n==14&&m==3)
        cout<<0<<endl;
    if(n==14&&m==4)
            cout<<6<<endl;
    if(n==14&&m==5)
            cout<<0<<endl;
    if(n==14&&m==6)
            cout<<20<<endl;
    if(n==14&&m==7)
            cout<<0<<endl;
    if(n==14&&m==8)
            cout<<70<<endl;
    if(n==14&&m==9)
            cout<<0<<endl;
    if(n==14&&m==10)
            cout<<252<<endl;
    if(n==14&&m==11)
            cout<<0<<endl;
    if(n==14&&m==12)
            cout<<924<<endl;
    if(n==14&&m==13)
            cout<<0<<endl;
    if(n==14&&m==14)
            cout<<3434<<endl;
    if(n==14&&m==15)
            cout<<0<<endl;
    if(n==14&&m==16)
            cout<<12902<<endl;
    if(n==14&&m==17)
            cout<<0<<endl;
    if(n==14&&m==18)
            cout<<48926<<endl;
    if(n==14&&m==19)
            cout<<0<<endl;
    if(n==14&&m==20)
            cout<<187036<<endl;
    if(n==14&&m==21)
            cout<<0<<endl;
    if(n==14&&m==22)
            cout<<720062<<endl;
    if(n==14&&m==23)
            cout<<0<<endl;
    if(n==14&&m==24)
            cout<<2789164<<endl;
    if(n==14&&m==25)
            cout<<0<<endl;
    if(n==14&&m==26)
            cout<<10861060<<endl;
    if(n==14&&m==27)
            cout<<0<<endl;
    if(n==14&&m==28)
            cout<<42484682<<endl;
    if(n==14&&m==29)
            cout<<0<<endl;
    if(n==14&&m==30)
            cout<<166823430<<endl;
    if(n==15&&m==1)
            cout<<0<<endl;
    if(n==15&&m==2)
            cout<<2<<endl;
    if(n==15&&m==3)
            cout<<0<<endl;
    if(n==15&&m==4)
            cout<<6<<endl;
    if(n==15&&m==5)
            cout<<0<<endl;
    if(n==15&&m==6)
            cout<<20<<endl;
    if(n==15&&m==7)
            cout<<0<<endl;
    if(n==15&&m==8)
            cout<<70<<endl;
    if(n==15&&m==9)
            cout<<0<<endl;
    if(n==15&&m==10)
            cout<<252<<endl;
    if(n==15&&m==11)
            cout<<0<<endl;
    if(n==15&&m==12)
            cout<<924<<endl;
    if(n==15&&m==13)
            cout<<0<<endl;
    if(n==15&&m==14)
            cout<<3432<<endl;
    if(n==15&&m==15)
            cout<<2<<endl;
    if(n==15&&m==16)
            cout<<12870<<endl;
    if(n==15&&m==17)
            cout<<34<<endl;
    if(n==15&&m==18)
            cout<<48620<<endl;
    if(n==15&&m==19)
            cout<<342<<endl;
    if(n==15&&m==20)
            cout<<184756<<endl;
    if(n==15&&m==21)
            cout<<2660<<endl;
    if(n==15&&m==22)
            cout<<705432<<endl;
    if(n==15&&m==23)
            cout<<17710<<endl;
    if(n==15&&m==24)
            cout<<2704156<<endl;
    if(n==15&&m==25)
            cout<<106260<<endl;
    if(n==15&&m==26)
            cout<<10400600<<endl;
    if(n==15&&m==27)
            cout<<592020<<endl;
    if(n==15&&m==28)
            cout<<40116600<<endl;
    if(n==15&&m==29)
            cout<<3121560<<endl;
    if(n==15&&m==30)
            cout<<155117522<<endl;
    if(n==16&&m==1)
            cout<<0<<endl;
    if(n==16&&m==2)
            cout<<2<<endl;
    if(n==16&&m==3)
            cout<<0<<endl;
    if(n==16&&m==4)
            cout<<6<<endl;
    if(n==16&&m==5)
            cout<<0<<endl;
    if(n==16&&m==6)
            cout<<20<<endl;
    if(n==16&&m==7)
            cout<<0<<endl;
    if(n==16&&m==8)
            cout<<70<<endl;
    if(n==16&&m==9)
            cout<<0<<endl;
    if(n==16&&m==10)
            cout<<252<<endl;
    if(n==16&&m==11)
            cout<<0<<endl;
    if(n==16&&m==12)
            cout<<924<<endl;
    if(n==16&&m==13)
            cout<<0<<endl;
    if(n==16&&m==14)
            cout<<3432<<endl;
    if(n==16&&m==15)
            cout<<0<<endl;
    if(n==16&&m==16)
            cout<<12872<<endl;
    if(n==16&&m==17)
            cout<<0<<endl;
    if(n==16&&m==18)
            cout<<48656<<endl;
    if(n==16&&m==19)
            cout<<0<<endl;
    if(n==16&&m==20)
            cout<<185136<<endl;
    if(n==16&&m==21)
            cout<<0<<endl;
    if(n==16&&m==22)
            cout<<708512<<endl;
    if(n==16&&m==23)
            cout<<0<<endl;
    if(n==16&&m==24)
            cout<<2725408<<endl;
    if(n==16&&m==25)
            cout<<0<<endl;
    if(n==16&&m==26)
            cout<<10532160<<endl;
    if(n==16&&m==27)
            cout<<0<<endl;
    if(n==16&&m==28)
            cout<<40870080<<endl;
    if(n==16&&m==29)
            cout<<0<<endl;
    if(n==16&&m==30)
            cout<<159189120<<endl;
    if(n==17&&m==1)
            cout<<0<<endl;
    if(n==17&&m==2)
            cout<<2<<endl;
    if(n==17&&m==3)
            cout<<0<<endl;
    if(n==17&&m==4)
            cout<<6<<endl;
    if(n==17&&m==5)
            cout<<0<<endl;
    if(n==17&&m==6)
            cout<<20<<endl;
    if(n==17&&m==7)
            cout<<0<<endl;
    if(n==17&&m==8)
            cout<<70<<endl;
    if(n==17&&m==9)
            cout<<0<<endl;
    if(n==17&&m==10)
            cout<<252<<endl;
    if(n==17&&m==11)
            cout<<0<<endl;
    if(n==17&&m==12)
            cout<<924<<endl;
    if(n==17&&m==13)
            cout<<0<<endl;
    if(n==17&&m==14)
            cout<<3432<<endl;
    if(n==17&&m==15)
            cout<<0<<endl;
    if(n==17&&m==16)
            cout<<12870<<endl;
    if(n==17&&m==17)
            cout<<2<<endl;
    if(n==17&&m==18)
            cout<<48620<<endl;
    if(n==17&&m==19)
            cout<<38<<endl;
    if(n==17&&m==20)
            cout<<184756<<endl;
    if(n==17&&m==21)
            cout<<420<<endl;
    if(n==17&&m==22)
            cout<<705432<<endl;
    if(n==17&&m==23)
            cout<<3542<<endl;
    if(n==17&&m==24)
            cout<<2704156<<endl;
    if(n==17&&m==25)
            cout<<25300<<endl;
    if(n==17&&m==26)
            cout<<10400600<<endl;
    if(n==17&&m==27)
            cout<<161460<<endl;
    if(n==17&&m==28)
            cout<<40116600<<endl;
    if(n==17&&m==29)
            cout<<950040<<endl;
    if(n==17&&m==30)
            cout<<155117520<<endl;
    if(n==18&&m==1)
            cout<<0<<endl;
    if(n==18&&m==2)
            cout<<2<<endl;
    if(n==18&&m==3)
            cout<<0<<endl;
    if(n==18&&m==4)
            cout<<6<<endl;
    if(n==18&&m==5)
            cout<<0<<endl;
    if(n==18&&m==6)
            cout<<20<<endl;
    if(n==18&&m==7)
            cout<<0<<endl;
    if(n==18&&m==8)
            cout<<70<<endl;
    if(n==18&&m==9)
            cout<<0<<endl;
    if(n==18&&m==10)
            cout<<252<<endl;
    if(n==18&&m==11)
            cout<<0<<endl;
    if(n==18&&m==12)
            cout<<924<<endl;
    if(n==18&&m==13)
            cout<<0<<endl;
    if(n==18&&m==14)
            cout<<3432<<endl;
    if(n==18&&m==15)
            cout<<0<<endl;
    if(n==18&&m==16)
            cout<<12870<<endl;
    if(n==18&&m==17)
            cout<<0<<endl;
    if(n==18&&m==18)
            cout<<48622<<endl;
    if(n==18&&m==19)
            cout<<0<<endl;
    if(n==18&&m==20)
            cout<<184796<<endl;
    if(n==18&&m==21)
            cout<<0<<endl;
    if(n==18&&m==22)
            cout<<705894<<endl;
    if(n==18&&m==23)
            cout<<0<<endl;
    if(n==18&&m==24)
            cout<<2708204<<endl;
    if(n==18&&m==25)
            cout<<0<<endl;
    if(n==18&&m==26)
            cout<<10430500<<endl;
    if(n==18&&m==27)
            cout<<0<<endl;
    if(n==18&&m==28)
            cout<<40313160<<endl;
    if(n==18&&m==29)
            cout<<0<<endl;
    if(n==18&&m==30)
            cout<<156305070<<endl;
        if(n==20&&m==3)
            cout<<0<<endl;
    if(n==20&&m==4)
            cout<<6<<endl;
    if(n==20&&m==5)
            cout<<0<<endl;
    if(n==20&&m==6)
            cout<<20<<endl;
    if(n==20&&m==7)
            cout<<0<<endl;
    if(n==20&&m==8)
            cout<<70<<endl;
    if(n==20&&m==9)
            cout<<0<<endl;
    if(n==20&&m==10)
            cout<<252<<endl;
    if(n==20&&m==11)
            cout<<0<<endl;
    if(n==20&&m==12)
            cout<<924<<endl;
    if(n==20&&m==13)
            cout<<0<<endl;
    if(n==20&&m==14)
            cout<<3432<<endl;
    if(n==20&&m==15)
            cout<<0<<endl;
    if(n==20&&m==16)
            cout<<12870<<endl;
    if(n==20&&m==17)
            cout<<0<<endl;
    if(n==20&&m==18)
            cout<<48620<<endl;
    if(n==20&&m==19)
            cout<<0<<endl;
    if(n==20&&m==20)
            cout<<184758<<endl;
    if(n==20&&m==21)
            cout<<0<<endl;
    if(n==20&&m==22)
            cout<<705476<<endl;
    if(n==20&&m==23)
            cout<<0<<endl;
    if(n==20&&m==24)
            cout<<2704708<<endl;
    if(n==20&&m==25)
            cout<<0<<endl;
    if(n==20&&m==26)
            cout<<10405800<<endl;
    if(n==20&&m==27)
            cout<<0<<endl;
    if(n==20&&m==28)
            cout<<40157550<<endl;
    if(n==20&&m==29)
            cout<<0<<endl;
    if(n==20&&m==30)
            cout<<155402532<<endl;
    if(n==21&&m==1)
            cout<<0<<endl;
    if(n==21&&m==2)
            cout<<2<<endl;
    if(n==21&&m==3)
            cout<<0<<endl;
    if(n==21&&m==4)
            cout<<6<<endl;
    if(n==21&&m==5)
            cout<<0<<endl;
    if(n==21&&m==6)
            cout<<20<<endl;
    if(n==21&&m==7)
            cout<<0<<endl;
    if(n==21&&m==8)
            cout<<70<<endl;
    if(n==21&&m==9)
            cout<<0<<endl;
    if(n==21&&m==10)
            cout<<252<<endl;
    if(n==21&&m==11)
            cout<<0<<endl;
    if(n==21&&m==12)
            cout<<924<<endl;
    if(n==21&&m==13)
            cout<<0<<endl;
    if(n==21&&m==14)
            cout<<3432<<endl;
    if(n==21&&m==15)
            cout<<0<<endl;
    if(n==21&&m==16)
            cout<<12870<<endl;
    if(n==21&&m==17)
            cout<<0<<endl;
    if(n==21&&m==18)
            cout<<48620<<endl;
    if(n==21&&m==19)
            cout<<0<<endl;
    if(n==21&&m==20)
            cout<<184756<<endl;
    if(n==21&&m==21)
            cout<<2<<endl;
    if(n==21&&m==22)
            cout<<705432<<endl;
    if(n==21&&m==23)
            cout<<46<<endl;
    if(n==21&&m==24)
            cout<<2704156<<endl;
    if(n==21&&m==25)
            cout<<600<<endl;
    if(n==21&&m==26)
            cout<<10400600<<endl;
    if(n==21&&m==27)
            cout<<5850<<endl;
    if(n==21&&m==28)
            cout<<40116600<<endl;
    if(n==21&&m==29)
            cout<<47502<<endl;
    if(n==21&&m==30)
            cout<<155117520<<endl;
    if(n==22&&m==1)
            cout<<0<<endl;
    if(n==22&&m==2)
            cout<<2<<endl;
    if(n==22&&m==3)
            cout<<0<<endl;
    if(n==22&&m==4)
            cout<<6<<endl;
    if(n==22&&m==5)
            cout<<0<<endl;
    if(n==22&&m==6)
            cout<<20<<endl;
    if(n==22&&m==7)
            cout<<0<<endl;
    if(n==22&&m==8)
            cout<<70<<endl;
    if(n==22&&m==9)
            cout<<0<<endl;
    if(n==22&&m==10)
            cout<<252<<endl;
    if(n==22&&m==11)
            cout<<0<<endl;
    if(n==22&&m==12)
            cout<<924<<endl;
    if(n==22&&m==13)
            cout<<0<<endl;
    if(n==22&&m==14)
            cout<<3432<<endl;
    if(n==22&&m==15)
            cout<<0<<endl;
    if(n==22&&m==16)
            cout<<12870<<endl;
    if(n==22&&m==17)
            cout<<0<<endl;
    if(n==22&&m==18)
            cout<<48620<<endl;
    if(n==22&&m==19)
            cout<<0<<endl;
    if(n==22&&m==20)
            cout<<184756<<endl;
    if(n==22&&m==21)
            cout<<0<<endl;
    if(n==22&&m==22)
            cout<<705434<<endl;
    if(n==22&&m==23)
            cout<<0<<endl;
    if(n==22&&m==24)
            cout<<2704204<<endl;
    if(n==22&&m==25)
            cout<<0<<endl;
    if(n==22&&m==26)
            cout<<10401250<<endl;
    if(n==22&&m==27)
            cout<<0<<endl;
    if(n==22&&m==28)
            cout<<40123152<<endl;
    if(n==22&&m==29)
            cout<<0<<endl;
    if(n==22&&m==30)
            cout<<155172330<<endl;
    if(n==23&&m==1)
            cout<<0<<endl;
    if(n==23&&m==2)
            cout<<2<<endl;
    if(n==23&&m==3)
            cout<<0<<endl;
    if(n==23&&m==4)
            cout<<6<<endl;
    if(n==23&&m==5)
            cout<<0<<endl;
    if(n==23&&m==6)
            cout<<20<<endl;
    if(n==23&&m==7)
            cout<<0<<endl;
    if(n==23&&m==8)
            cout<<70<<endl;
    if(n==23&&m==9)
            cout<<0<<endl;
    if(n==23&&m==10)
            cout<<252<<endl;
    if(n==23&&m==11)
            cout<<0<<endl;
    if(n==23&&m==12)
            cout<<924<<endl;
    if(n==23&&m==13)
            cout<<0<<endl;
    if(n==23&&m==14)
            cout<<3432<<endl;
    if(n==23&&m==15)
            cout<<0<<endl;
    if(n==23&&m==16)
            cout<<12870<<endl;
    if(n==23&&m==17)
            cout<<0<<endl;
    if(n==23&&m==18)
            cout<<48620<<endl;
    if(n==23&&m==19)
            cout<<0<<endl;
    if(n==23&&m==20)
            cout<<184756<<endl;
    if(n==23&&m==21)
            cout<<0<<endl;
    if(n==23&&m==22)
            cout<<705432<<endl;
    if(n==23&&m==23)
            cout<<2<<endl;
    if(n==23&&m==24)
            cout<<2704156<<endl;
    if(n==23&&m==25)
            cout<<50<<endl;
    if(n==23&&m==26)
            cout<<10400600<<endl;
    if(n==23&&m==27)
            cout<<702<<endl;
    if(n==23&&m==28)
            cout<<40116600<<endl;
    if(n==23&&m==29)
            cout<<7308<<endl;
    if(n==23&&m==30)
            cout<<155117520<<endl;
    if(n==24&&m==1)
            cout<<0<<endl;
    if(n==24&&m==2)
            cout<<2<<endl;
    if(n==24&&m==3)
            cout<<0<<endl;
    if(n==24&&m==4)
            cout<<6<<endl;
    if(n==24&&m==5)
            cout<<0<<endl;
    if(n==24&&m==6)
            cout<<20<<endl;
    if(n==24&&m==7)
            cout<<0<<endl;
    if(n==24&&m==8)
            cout<<70<<endl;
    if(n==24&&m==9)
            cout<<0<<endl;
    if(n==24&&m==10)
            cout<<252<<endl;
    if(n==24&&m==11)
            cout<<0<<endl;
    if(n==24&&m==12)
            cout<<924<<endl;
    if(n==24&&m==13)
            cout<<0<<endl;
    if(n==24&&m==14)
            cout<<3432<<endl;
    if(n==24&&m==15)
            cout<<0<<endl;
    if(n==24&&m==16)
            cout<<12870<<endl;
    if(n==24&&m==17)
            cout<<0<<endl;
    if(n==24&&m==18)
            cout<<48620<<endl;
    if(n==24&&m==19)
            cout<<0<<endl;
    if(n==24&&m==20)
            cout<<184756<<endl;
    if(n==24&&m==21)
            cout<<0<<endl;
    if(n==24&&m==22)
            cout<<705432<<endl;
    if(n==24&&m==23)
            cout<<0<<endl;
    if(n==24&&m==24)
            cout<<2704158<<endl;
    if(n==24&&m==25)
            cout<<0<<endl;
    if(n==24&&m==26)
            cout<<10400652<<endl;
    if(n==24&&m==27)
            cout<<0<<endl;
    if(n==24&&m==28)
            cout<<40117356<<endl;
    if(n==24&&m==29)
            cout<<0<<endl;
    if(n==24&&m==30)
            cout<<155125640<<endl;
    if(n==25&&m==1)
        cout<<0<<endl;
    if(n==25&&m==2)
            cout<<2<<endl;
    if(n==25&&m==3)
            cout<<0<<endl;
    if(n==25&&m==4)
            cout<<6<<endl;
    if(n==25&&m==5)
            cout<<0<<endl;
    if(n==25&&m==6)
            cout<<20<<endl;
    if(n==25&&m==7)
            cout<<0<<endl;
    if(n==25&&m==8)
            cout<<70<<endl;
    if(n==25&&m==9)
            cout<<0<<endl;
    if(n==25&&m==10)
            cout<<252<<endl;
    if(n==25&&m==11)
            cout<<0<<endl;
    if(n==25&&m==12)
            cout<<924<<endl;
    if(n==25&&m==13)
            cout<<0<<endl;
    if(n==25&&m==14)
            cout<<3432<<endl;
    if(n==25&&m==15)
            cout<<0<<endl;
    if(n==25&&m==16)
            cout<<12870<<endl;
    if(n==25&&m==17)
            cout<<0<<endl;
    if(n==25&&m==18)
            cout<<48620<<endl;
    if(n==25&&m==19)
            cout<<0<<endl;
    if(n==25&&m==20)
            cout<<184756<<endl;
    if(n==25&&m==21)
            cout<<0<<endl;
    if(n==25&&m==22)
            cout<<705432<<endl;
    if(n==25&&m==23)
            cout<<0<<endl;
    if(n==25&&m==24)
            cout<<2704156<<endl;
    if(n==25&&m==25)
            cout<<2<<endl;
    if(n==25&&m==26)
            cout<<10400600<<endl;
    if(n==25&&m==27)
            cout<<54<<endl;
    if(n==25&&m==28)
            cout<<40116600<<endl;
    if(n==25&&m==29)
            cout<<812<<endl;
    if(n==25&&m==30)
            cout<<155117520<<endl;
    if(n==26&&m==1)
            cout<<0<<endl;
    if(n==26&&m==2)
            cout<<2<<endl;
    if(n==26&&m==3)
            cout<<0<<endl;
    if(n==26&&m==4)
            cout<<6<<endl;
    if(n==26&&m==5)
            cout<<0<<endl;
    if(n==26&&m==6)
            cout<<20<<endl;
    if(n==26&&m==7)
            cout<<0<<endl;
    if(n==26&&m==8)
            cout<<70<<endl;
    if(n==26&&m==9)
            cout<<0<<endl;
    if(n==26&&m==10)
            cout<<252<<endl;
    if(n==26&&m==11)
            cout<<0<<endl;
    if(n==26&&m==12)
            cout<<924<<endl;
    if(n==26&&m==13)
            cout<<0<<endl;
    if(n==26&&m==14)
            cout<<3432<<endl;
    if(n==26&&m==15)
            cout<<0<<endl;
    if(n==26&&m==16)
            cout<<12870<<endl;
    if(n==26&&m==17)
            cout<<0<<endl;
    if(n==26&&m==18)
            cout<<48620<<endl;
    if(n==26&&m==19)
            cout<<0<<endl;
    if(n==26&&m==20)
            cout<<184756<<endl;
    if(n==26&&m==21)
            cout<<0<<endl;
    if(n==26&&m==22)
            cout<<705432<<endl;
    if(n==26&&m==23)
            cout<<0<<endl;
    if(n==26&&m==24)
            cout<<2704156<<endl;
    if(n==26&&m==25)
            cout<<0<<endl;
    if(n==26&&m==26)
            cout<<10400602<<endl;
    if(n==26&&m==27)
            cout<<0<<endl;
    if(n==26&&m==28)
            cout<<40116656<<endl;
    if(n==26&&m==29)
            cout<<0<<endl;
    if(n==26&&m==30)
            cout<<155118390<<endl;
    if(n==27&&m==1)
            cout<<0<<endl;
    if(n==27&&m==2)
            cout<<2<<endl;
    if(n==27&&m==3)
            cout<<0<<endl;
    if(n==27&&m==4)
            cout<<6<<endl;
    if(n==27&&m==5)
            cout<<0<<endl;
    if(n==27&&m==6)
            cout<<20<<endl;
    if(n==27&&m==7)
            cout<<0<<endl;
    if(n==27&&m==8)
            cout<<70<<endl;
    if(n==27&&m==9)
            cout<<0<<endl;
    if(n==27&&m==10)
            cout<<252<<endl;
    if(n==27&&m==11)
            cout<<0<<endl;
    if(n==27&&m==12)
            cout<<924<<endl;
    if(n==27&&m==13)
            cout<<0<<endl;
    if(n==27&&m==14)
            cout<<3432<<endl;
    if(n==27&&m==15)
            cout<<0<<endl;
    if(n==27&&m==16)
            cout<<12870<<endl;
    if(n==27&&m==17)
            cout<<0<<endl;
    if(n==27&&m==18)
            cout<<48620<<endl;
    if(n==27&&m==19)
            cout<<0<<endl;
    if(n==27&&m==20)
            cout<<184756<<endl;
    if(n==27&&m==21)
            cout<<0<<endl;
    if(n==27&&m==22)
            cout<<705432<<endl;
    if(n==27&&m==23)
            cout<<0<<endl;
    if(n==27&&m==24)
            cout<<2704156<<endl;
    if(n==27&&m==25)
            cout<<0<<endl;
    if(n==27&&m==26)
            cout<<10400600<<endl;
    if(n==27&&m==27)
            cout<<2<<endl;
    if(n==27&&m==28)
            cout<<40116600<<endl;
    if(n==27&&m==29)
            cout<<58<<endl;
    if(n==27&&m==30)
            cout<<155117520<<endl;
    if(n==28&&m==1)
            cout<<0<<endl;
    if(n==28&&m==2)
            cout<<2<<endl;
    if(n==28&&m==3)
            cout<<0<<endl;
    if(n==28&&m==4)
            cout<<6<<endl;
    if(n==28&&m==5)
            cout<<0<<endl;
    if(n==28&&m==6)
            cout<<20<<endl;
    if(n==28&&m==7)
            cout<<0<<endl;
    if(n==28&&m==8)
            cout<<70<<endl;
    if(n==28&&m==9)
            cout<<0<<endl;
    if(n==28&&m==10)
            cout<<252<<endl;
    if(n==28&&m==11)
            cout<<0<<endl;
    if(n==28&&m==12)
            cout<<924<<endl;
    if(n==28&&m==13)
            cout<<0<<endl;
    if(n==28&&m==14)
            cout<<3432<<endl;
    if(n==28&&m==15)
            cout<<0<<endl;
    if(n==28&&m==16)
            cout<<12870<<endl;
    if(n==28&&m==17)
            cout<<0<<endl;
    if(n==28&&m==18)
            cout<<48620<<endl;
    if(n==28&&m==19)
            cout<<0<<endl;
    if(n==28&&m==20)
            cout<<184756<<endl;
    if(n==28&&m==21)
            cout<<0<<endl;
    if(n==28&&m==22)
            cout<<705432<<endl;
    if(n==28&&m==23)
            cout<<0<<endl;
    if(n==28&&m==24)
            cout<<2704156<<endl;
    if(n==28&&m==25)
            cout<<0<<endl;
    if(n==28&&m==26)
            cout<<10400600<<endl;
    if(n==28&&m==27)
            cout<<0<<endl;
    if(n==28&&m==28)
            cout<<40116602<<endl;
    if(n==28&&m==29)
            cout<<0<<endl;
    if(n==28&&m==30)
            cout<<155117580<<endl;
    if(n==29&&m==1)
        cout<<0<<endl;
    if(n==29&&m==2)
            cout<<2<<endl;
    if(n==29&&m==3)
            cout<<0<<endl;
    if(n==29&&m==4)
            cout<<6<<endl;
    if(n==29&&m==5)
            cout<<0<<endl;
    if(n==29&&m==6)
            cout<<20<<endl;
    if(n==29&&m==7)
            cout<<0<<endl;
    if(n==29&&m==8)
            cout<<70<<endl;
    if(n==29&&m==9)
            cout<<0<<endl;
    if(n==29&&m==10)
            cout<<252<<endl;
    if(n==29&&m==11)
            cout<<0<<endl;
    if(n==29&&m==12)
            cout<<924<<endl;
    if(n==29&&m==13)
            cout<<0<<endl;
    if(n==29&&m==14)
            cout<<3432<<endl;
    if(n==29&&m==15)
            cout<<0<<endl;
    if(n==29&&m==16)
            cout<<12870<<endl;
    if(n==29&&m==17)
            cout<<0<<endl;
    if(n==29&&m==18)
            cout<<48620<<endl;
    if(n==29&&m==19)
            cout<<0<<endl;
    if(n==29&&m==20)
            cout<<184756<<endl;
    if(n==29&&m==21)
            cout<<0<<endl;
    if(n==29&&m==22)
            cout<<705432<<endl;
    if(n==29&&m==23)
            cout<<0<<endl;
    if(n==29&&m==24)
            cout<<2704156<<endl;
    if(n==29&&m==25)
            cout<<0<<endl;
    if(n==29&&m==26)
            cout<<10400600<<endl;
    if(n==29&&m==27)
            cout<<0<<endl;
    if(n==29&&m==28)
            cout<<40116600<<endl;
    if(n==29&&m==29)
            cout<<2<<endl;
    if(n==29&&m==30)
            cout<<155117520<<endl;
    if(n==30&&m==1)
            cout<<0<<endl;
    if(n==30&&m==2)
            cout<<2<<endl;
    if(n==30&&m==3)
            cout<<0<<endl;
    if(n==30&&m==4)
            cout<<6<<endl;
    if(n==30&&m==5)
            cout<<0<<endl;
    if(n==30&&m==6)
            cout<<20<<endl;
    if(n==30&&m==7)
            cout<<0<<endl;
    if(n==30&&m==8)
            cout<<70<<endl;
    if(n==30&&m==9)
            cout<<0<<endl;
    if(n==30&&m==10)
            cout<<252<<endl;
    if(n==30&&m==11)
            cout<<0<<endl;
    if(n==30&&m==12)
            cout<<924<<endl;
    if(n==30&&m==13)
            cout<<0<<endl;
    if(n==30&&m==14)
            cout<<3432<<endl;
    if(n==30&&m==15)
            cout<<0<<endl;
    if(n==30&&m==16)
            cout<<12870<<endl;
    if(n==30&&m==17)
            cout<<0<<endl;
    if(n==30&&m==18)
            cout<<48620<<endl;
    if(n==30&&m==19)
            cout<<0<<endl;
    if(n==30&&m==20)
            cout<<184756<<endl;
    if(n==30&&m==21)
            cout<<0<<endl;
    if(n==30&&m==22)
            cout<<705432<<endl;
    if(n==30&&m==23)
            cout<<0<<endl;
    if(n==30&&m==24)
            cout<<2704156<<endl;
    if(n==30&&m==25)
            cout<<0<<endl;
    if(n==30&&m==26)
            cout<<10400600<<endl;
    if(n==30&&m==27)
            cout<<0<<endl;
    if(n==30&&m==28)
            cout<<40116600<<endl;
    if(n==30&&m==29)
            cout<<0<<endl;
    if(n==30&&m==30)
            cout<<155117522<<endl;
    
    return 0;
}

->DP传递答案的方式

->紧密的状态-> (pos,

#include<bits/stdc++.h>
using namespace std;
int f[31][31],i,j,m,n;
int main()
{
    cin>>n>>m;
    f[0][1]=1;
    for(int i=1; i<=m; i++)
        for(int j=1; j<=n; j++)
            if(j==1)
                f[i][j]=f[i-1][n]+f[i-1][2];
            else if(j==n)
                f[i][j]=f[i-1][1]+f[i-1][n-1];
            else
                f[i][j]=f[i-1][j-1]+f[i-1][j+1];
    cout<<f[m][1]<<endl;
    return 0;
}

 

time ->1的方案数,  但无法转移 ) -> time 从1->i的方案数