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

打表：

#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;
}