ll a[25][25];
a[1][1]=1;
a[2][1]=1;
a[2][2]=1;
a[3][1]=1;
a[3][2]=1;
a[3][3]=1;
a[4][1]=1;
a[4][2]=1;
a[4][3]=4;
a[4][4]=1;
a[5][1]=1;
a[5][2]=1;
a[5][3]=4;
a[5][4]=1;
a[5][5]=1;
a[6][1]=1;
a[6][2]=1;
a[6][3]=10;
a[6][4]=23;
a[6][5]=16;
a[6][6]=1;
a[7][1]=1;
a[7][2]=1;
a[7][3]=10;
a[7][4]=23;
a[7][5]=16;
a[7][6]=1;
a[7][7]=1;
a[8][1]=1;
a[8][2]=1;
a[8][3]=10;
a[8][4]=35;
a[8][5]=91;
a[8][6]=106;
a[8][7]=43;
a[8][8]=1;
a[9][1]=1;
a[9][2]=1;
a[9][3]=10;
a[9][4]=35;
a[9][5]=121;
a[9][6]=226;
a[9][7]=505;
a[9][8]=309;
a[9][9]=1;
a[10][1]=1;
a[10][2]=1;
a[10][3]=10;
a[10][4]=47;
a[10][5]=231;
a[10][6]=667;
a[10][7]=1688;
a[10][8]=1961;
a[10][9]=640;
a[10][10]=1;
a[11][1]=1;
a[11][2]=1;
a[11][3]=10;
a[11][4]=47;
a[11][5]=231;
a[11][6]=667;
a[11][7]=1688;
a[11][8]=1961;
a[11][9]=640;
a[11][10]=1;
a[11][11]=1;
a[12][1]=1;
a[12][2]=1;
a[12][3]=10;
a[12][4]=95;
a[12][5]=511;
a[12][6]=2352;
a[12][7]=8828;
a[12][8]=20847;
a[12][9]=26719;
a[12][10]=11336;
a[12][11]=694;
a[12][12]=1;
a[13][1]=1;
a[13][2]=1;
a[13][3]=10;
a[13][4]=95;
a[13][5]=511;
a[13][6]=2352;
a[13][7]=8828;
a[13][8]=20847;
a[13][9]=26719;
a[13][10]=11336;
a[13][11]=694;
a[13][12]=1;
a[13][13]=1;
a[14][1]=1;
a[14][2]=1;
a[14][3]=10;
a[14][4]=95;
a[14][5]=531;
a[14][6]=2592;
a[14][7]=11740;
a[14][8]=39027;
a[14][9]=87181;
a[14][10]=118886;
a[14][11]=87781;
a[14][12]=26203;
a[14][13]=1730;
a[14][14]=1;
a[15][1]=1;
a[15][2]=1;
a[15][3]=10;
a[15][4]=119;
a[15][5]=941;
a[15][6]=6762;
a[15][7]=37990;
a[15][8]=180819;
a[15][9]=662821;
a[15][10]=1676126;
a[15][11]=2136223;
a[15][12]=1562089;
a[15][13]=595349;
a[15][14]=98281;
a[15][15]=1;
a[16][1]=1;
a[16][2]=1;
a[16][3]=10;
a[16][4]=119;
a[16][5]=1001;
a[16][6]=7812;
a[16][7]=50205;
a[16][8]=298503;
a[16][9]=1426678;
a[16][10]=5314931;
a[16][11]=12998305;
a[16][12]=16990810;
a[16][13]=11428613;
a[16][14]=3589041;
a[16][15]=204831;
a[16][16]=1;
a[17][1]=1;
a[17][2]=1;
a[17][3]=10;
a[17][4]=119;
a[17][5]=1001;
a[17][6]=7812;
a[17][7]=50205;
a[17][8]=298503;
a[17][9]=1426678;
a[17][10]=5314931;
a[17][11]=12998305;
a[17][12]=16990810;
a[17][13]=11428613;
a[17][14]=3589041;
a[17][15]=204831;
a[17][16]=1;
a[17][17]=1;
a[18][1]=1;
a[18][2]=1;
a[18][3]=10;
a[18][4]=143;
a[18][5]=1321;
a[18][6]=12612;
a[18][7]=98967;
a[18][8]=706351;
a[18][9]=4519408;
a[18][10]=23098446;
a[18][11]=90446137;
a[18][12]=233499344;
a[18][13]=359830680;
a[18][14]=303875573;
a[18][15]=120897041;
a[18][16]=15574653;
a[18][17]=61864;
a[18][18]=1;
a[19][1]=1;
a[19][2]=1;
a[19][3]=10;
a[19][4]=143;
a[19][5]=1321;
a[19][6]=12612;
a[19][7]=98967;
a[19][8]=706351;
a[19][9]=4519408;
a[19][10]=23098446;
a[19][11]=90446137;
a[19][12]=233499344;
a[19][13]=359830680;
a[19][14]=303875573;
a[19][15]=120897041;
a[19][16]=15574653;
a[19][17]=61864;
a[19][18]=1;
a[19][19]=1;
a[20][1]=1;
a[20][2]=1;
a[20][3]=10;
a[20][4]=167;
a[20][5]=1851;
a[20][6]=20562;
a[20][7]=188049;
a[20][8]=1637057;
a[20][9]=12442024;
a[20][10]=81943326;
a[20][11]=429039909;
a[20][12]=1740647525;
a[20][13]=5233214351;
a[20][14]=10843887965;
a[20][15]=14088489255;
a[20][16]=9982510305;
a[20][17]=2962502213;
a[20][18]=198795808;
a[20][19]=582085;
a[20][20]=1;
a[21][1]=1;
a[21][2]=1;
a[21][3]=10;
a[21][4]=167;
a[21][5]=2001;
a[21][6]=23622;
a[21][7]=247899;
a[21][8]=2492121;
a[21][9]=23603800;
a[21][10]=200197566;
a[21][11]=1457497196;
a[21][12]=8592067529;
a[21][13]=39580212205;
a[21][14]=134817405451;
a[21][15]=309930637885;
a[21][16]=426337329317;
a[21][17]=295288749243;
a[21][18]=73152855670;
a[21][19]=6996250795;
a[21][20]=28282071;
a[21][21]=1;
a[22][1]=1;
a[22][2]=1;
a[22][3]=10;
a[22][4]=167;
a[22][5]=2001;
a[22][6]=23622;
a[22][7]=247941;
a[22][8]=2492905;
a[22][9]=23625220;
a[22][10]=200631786;
a[22][11]=1464757108;
a[22][12]=8683726163;
a[22][13]=40413510762;
a[22][14]=140147181266;
a[22][15]=332462625610;
a[22][16]=484295650621;
a[22][17]=382283766495;
a[22][18]=146218113382;
a[22][19]=38473778130;
a[22][20]=5684671181;
a[22][21]=173183578;
a[22][22]=1;
a[23][1]=1;
a[23][2]=1;
a[23][3]=10;
a[23][4]=167;
a[23][5]=2001;
a[23][6]=23622;
a[23][7]=247941;
a[23][8]=2492905;
a[23][9]=23625220;
a[23][10]=200631786;
a[23][11]=1464757108;
a[23][12]=8683726163;
a[23][13]=40413510762;
a[23][14]=140147181266;
a[23][15]=332462625610;
a[23][16]=484295650621;
a[23][17]=382283766495;
a[23][18]=146218113382;
a[23][19]=38473778130;
a[23][20]=5684671181;
a[23][21]=173183578;
a[23][22]=1;
a[23][23]=1;
a[24][1]=1;
a[24][2]=1;
a[24][3]=10;
a[24][4]=191;
a[24][5]=2511;
a[24][6]=33882;
a[24][7]=409165;
a[24][8]=4641625;
a[24][9]=50103058;
a[24][10]=496822401;
a[24][11]=4403064282;
a[24][12]=33370486316;
a[24][13]=209225931487;
a[24][14]=1051662957619;
a[24][15]=4048971290390;
a[24][16]=11244715040211;
a[24][17]=20694326612398;
a[24][18]=22228226842243;
a[24][19]=11390082915896;
a[24][20]=2186175253228;
a[24][21]=151220665303;
a[24][22]=2381965422;
a[24][23]=1643558;
a[24][24]=1;
ll@k,@n;
wt(a[n][k]);