(╯▔皿▔)╯打表失败。。。ACGO崩了

#include<bits/stdc++.h>
using namespace std;
long long dp[105][105];
int main(){
dp[1][1]=1,dp[1][2]=1,dp[1][3]=1,dp[1][4]=1,dp[1][5]=1,dp[1][6]=1,dp[1][7]=1,dp[1][8]=1,dp[1][9]=1,dp[1][10]=1,dp[1][11]=1,dp[1][12]=1,dp[1][13]=1,dp[1][14]=1,dp[1][15]=1,dp[1][16]=1,dp[1][17]=1,dp[1][18]=1,dp[1][19]=1,dp[1][20]=1,dp[1][21]=1,dp[1][22]=1,dp[1][23]=1,dp[1][24]=1,dp[1][25]=1,dp[1][26]=1,dp[1][27]=1,dp[1][28]=1,dp[1][29]=1,dp[1][30]=1,dp[1][31]=1,dp[1][32]=1,dp[1][33]=1,dp[1][34]=1,dp[1][35]=1,dp[1][36]=1,dp[1][37]=1,dp[1][38]=1,dp[1][39]=1,dp[1][40]=1,dp[1][41]=1,dp[1][42]=1,dp[1][43]=1,dp[1][44]=1,dp[1][45]=1,dp[1][46]=1,dp[1][47]=1,dp[1][48]=1,dp[1][49]=1,dp[1][50]=1,dp[1][51]=1,dp[1][52]=1,dp[1][53]=1,dp[1][54]=1,dp[1][55]=1,dp[1][56]=1,dp[1][57]=1,dp[1][58]=1,dp[1][59]=1,dp[1][60]=1,dp[1][61]=1,dp[1][62]=1,dp[1][63]=1,dp[1][64]=1,dp[1][65]=1,dp[1][66]=1,dp[1][67]=1,dp[1][68]=1,dp[1][69]=1,dp[1][70]=1,dp[1][71]=1,dp[1][72]=1,dp[1][73]=1,dp[1][74]=1,dp[1][75]=1,dp[1][76]=1,dp[1][77]=1,dp[1][78]=1,dp[1][79]=1,dp[1][80]=1,dp[1][81]=1,dp[1][82]=1,dp[1][83]=1,dp[1][84]=1,dp[1][85]=1,dp[1][86]=1,dp[1][87]=1,dp[1][88]=1,dp[1][89]=1,dp[1][90]=1,dp[1][91]=1,dp[1][92]=1,dp[1][93]=1,dp[1][94]=1,dp[1][95]=1,dp[1][96]=1,dp[1][97]=1,dp[1][98]=1,dp[1][99]=1,dp[1][100]=1,dp[2][1]=1,dp[2][2]=2,dp[2][3]=3,dp[2][4]=4,dp[2][5]=5,dp[2][6]=6,dp[2][7]=7,dp[2][8]=8,dp[2][9]=9,dp[2][10]=10,dp[2][11]=11,dp[2][12]=12,dp[2][13]=13,dp[2][14]=14,dp[2][15]=15,dp[2][16]=16,dp[2][17]=17,dp[2][18]=18,dp[2][19]=19,dp[2][20]=20,dp[2][21]=21,dp[2][22]=22,dp[2][23]=23,dp[2][24]=24,dp[2][25]=25,dp[2][26]=26,dp[2][27]=27,dp[2][28]=28,dp[2][29]=29,dp[2][30]=30,dp[2][31]=31,dp[2][32]=32,dp[2][33]=33,dp[2][34]=34,dp[2][35]=35,dp[2][36]=36,dp[2][37]=37,dp[2][38]=38,dp[2][39]=39,dp[2][40]=40,dp[2][41]=41,dp[2][42]=42,dp[2][43]=43,dp[2][44]=44,dp[2][45]=45,dp[2][46]=46,dp[2][47]=47,dp[2][48]=48,dp[2][49]=49,dp[2][50]=50,dp[2][51]=51,dp[2][52]=52,dp[2][53]=53,dp[2][54]=54,dp[2][55]=55,dp[2][56]=56,dp[2][57]=57,dp[2][58]=58,dp[2][59]=59,dp[2][60]=60,dp[2][61]=61,dp[2][62]=62,dp[2][63]=63,dp[2][64]=64,dp[2][65]=65,dp[2][66]=66,dp[2][67]=67,dp[2][68]=68,dp[2][69]=69,dp[2][70]=70,dp[2][71]=71,dp[2][72]=72,dp[2][73]=73,dp[2][74]=74,dp[2][75]=75,dp[2][76]=76,dp[2][77]=77,dp[2][78]=78,dp[2][79]=79,dp[2][80]=80,dp[2][81]=81,dp[2][82]=82,dp[2][83]=83,dp[2][84]=84,dp[2][85]=85,dp[2][86]=86,dp[2][87]=87,dp[2][88]=88,dp[2][89]=89,dp[2][90]=90,dp[2][91]=91,dp[2][92]=92,dp[2][93]=93,dp[2][94]=94,dp[2][95]=95,dp[2][96]=96,dp[2][97]=97,dp[2][98]=98,dp[2][99]=99,dp[2][100]=100,dp[3][1]=1,dp[3][2]=3,dp[3][3]=6,dp[3][4]=10,dp[3][5]=15,dp[3][6]=21,dp[3][7]=28,dp[3][8]=36,dp[3][9]=45,dp[3][10]=55,dp[3][11]=66,dp[3][12]=78,dp[3][13]=91,dp[3][14]=105,dp[3][15]=120,dp[3][16]=136,dp[3][17]=153,dp[3][18]=171,dp[3][19]=190,dp[3][20]=210,dp[3][21]=231,dp[3][22]=253,dp[3][23]=276,dp[3][24]=300,dp[3][25]=325,dp[3][26]=351,dp[3][27]=378,dp[3][28]=406,dp[3][29]=435,dp[3][30]=465,dp[3][31]=496,dp[3][32]=528,dp[3][33]=561,dp[3][34]=595,dp[3][35]=630,dp[3][36]=666,dp[3][37]=703,dp[3][38]=741,dp[3][39]=780,dp[3][40]=820,dp[3][41]=861,dp[3][42]=903,dp[3][43]=946,dp[3][44]=990,dp[3][45]=1035,dp[3][46]=1081,dp[3][47]=1128,dp[3][48]=1176,dp[3][49]=1225,dp[3][50]=1275,dp[3][51]=1326,dp[3][52]=1378,dp[3][53]=1431,dp[3][54]=1485,dp[3][55]=1540,dp[3][56]=1596,dp[3][57]=1653,dp[3][58]=1711,dp[3][59]=1770,dp[3][60]=1830,dp[3][61]=1891,dp[3][62]=1953,dp[3][63]=2016,dp[3][64]=2080,dp[3][65]=2145,dp[3][66]=2211,dp[3][67]=2278,dp[3][68]=2346,dp[3][69]=2415,dp[3][70]=2485,dp[3][71]=2556,dp[3][72]=2628,dp[3][73]=2701,dp[3][74]=2775,dp[3][75]=2850,dp[3][76]=2926,dp[3][77]=3003,dp[3][78]=3081,dp[3][79]=3160,dp[3][80]=3240,dp[3][81]=3321,dp[3][82]=3403,dp[3][83]=3486,dp[3][84]=3570,dp[3][85]=3655,dp[3][86]=3741,dp[3][87]=3828,dp[3][88]=3916,dp[3][89]=4005,dp[3][90]=4095,dp[3][91]=4186,dp[3][92]=4278,dp[3][93]=4371,dp[3][94]=4465,dp[3][95]=4560,dp[3][96]=4656,dp[3][97]=4753,dp[3][98]=4851,dp[3][99]=4950,dp[3][100]=5050,dp[4][1]=1,dp[4][2]=4,dp[4][3]=10,dp[4][4]=20,dp[4][5]=35,dp[4][6]=56,dp[4][7]=84,dp[4][8]=120,dp[4][9]=165,dp[4][10]=220,dp[4][11]=286,dp[4][12]=364,dp[4][13]=455,dp[4][14]=560,dp[4][15]=680,dp[4][16]=816,dp[4][17]=969,dp[4][18]=1140,dp[4][19]=1330,dp[4][20]=1540,dp[4][21]=1771,dp[4][22]=2024,dp[4][23]=2300,dp[4][24]=2600,dp[4][25]=2925,dp[4][26]=3276,dp[4][27]=3654,dp[4][28]=4060,dp[4][29]=4495,dp[4][30]=4960,dp[4][31]=5456,dp[4][32]=5984,dp[4][33]=6545,dp[4][34]=7140,dp[4][35]=7770,dp[4][36]=8436,dp[4][37]=9139,dp[4][38]=9880,dp[4][39]=10660,dp[4][40]=11480,dp[4][41]=12341,dp[4][42]=13244,dp[4][43]=14190,dp[4][44]=15180,dp[4][45]=16215,dp[4][46]=17296,dp[4][47]=18424,dp[4][48]=19600,dp[4][49]=20825,dp[4][50]=22100,dp[4][51]=23426,dp[4][52]=24804,dp[4][53]=26235,dp[4][54]=27720,dp[4][55]=29260,dp[4][56]=30856,dp[4][57]=32509,dp[4][58]=34220,dp[4][59]=35990,dp[4][60]=37820,dp[4][61]=39711,dp[4][62]=41664,dp[4][63]=43680,dp[4][64]=45760,dp[4][65]=47905,dp[4][66]=50116,dp[4][67]=52394,dp[4][68]=54740,dp[4][69]=57155,dp[4][70]=59640,dp[4][71]=62196,dp[4][72]=64824,dp[4][73]=67525,dp[4][74]=70300,dp[4][75]=73150,dp[4][76]=76076,dp[4][77]=79079,dp[4][78]=82160,dp[4][79]=85320,dp[4][80]=88560,dp[4][81]=91881,dp[4][82]=95284,dp[4][83]=98770,dp[4][84]=102340,dp[4][85]=105995,dp[4][86]=109736,dp[4][87]=113564,dp[4][88]=117480,dp[4][89]=121485,dp[4][90]=125580,dp[4][91]=129766,dp[4][92]=134044,dp[4][93]=138415,dp[4][94]=142880,dp[4][95]=147440,dp[4][96]=152096,dp[4][97]=156849,dp[4][98]=161700,dp[4][99]=166650,dp[4][100]=171700,dp[5][1]=1,dp[5][2]=5,dp[5][3]=15,dp[5][4]=35,dp[5][5]=70,dp[5][6]=126,dp[5][7]=210,dp[5][8]=330,dp[5][9]=495,dp[5][10]=715,dp[5][11]=1001,dp[5][12]=1365,dp[5][13]=1820,dp[5][14]=2380,dp[5][15]=3060,dp[5][16]=3876,dp[5][17]=4845,dp[5][18]=5985,dp[5][19]=7315,dp[5][20]=8855,dp[5][21]=10626,dp[5][22]=12650,dp[5][23]=14950,dp[5][24]=17550,dp[5][25]=20475,dp[5][26]=23751,dp[5][27]=27405,dp[5][28]=31465,dp[5][29]=35960,dp[5][30]=40920,dp[5][31]=46376,dp[5][32]=52360,dp[5][33]=58905,dp[5][34]=66045,dp[5][35]=73815,dp[5][36]=82251,dp[5][37]=91390,dp[5][38]=101270,dp[5][39]=111930,dp[5][40]=123410,dp[5][41]=135751,dp[5][42]=148995,dp[5][43]=163185,dp[5][44]=178365,dp[5][45]=194580,dp[5][46]=211876,dp[5][47]=230300,dp[5][48]=249900,dp[5][49]=270725,dp[5][50]=292825,dp[5][51]=316251,dp[5][52]=341055,dp[5][53]=367290,dp[5][54]=395010,dp[5][55]=424270,dp[5][56]=455126,dp[5][57]=487635,dp[5][58]=521855,dp[5][59]=557845,dp[5][60]=595665,dp[5][61]=635376,dp[5][62]=677040,dp[5][63]=720720,dp[5][64]=766480,dp[5][65]=814385,dp[5][66]=864501,dp[5][67]=916895,dp[5][68]=971635,dp[5][69]=1028790,dp[5][70]=1088430,dp[5][71]=1150626,dp[5][72]=1215450,dp[5][73]=1282975,dp[5][74]=1353275,dp[5][75]=1426425,dp[5][76]=1502501,dp[5][77]=1581580,dp[5][78]=1663740,dp[5][79]=1749060,dp[5][80]=1837620,dp[5][81]=1929501,dp[5][82]=2024785,dp[5][83]=2123555,dp[5][84]=2225895,dp[5][85]=2331890,dp[5][86]=2441626,dp[5][87]=2555190,dp[5][88]=2672670,dp[5][89]=2794155,dp[5][90]=2919735,dp[5][91]=3049501,dp[5][92]=3183545,dp[5][93]=3321960,dp[5][94]=3464840,dp[5][95]=3612280,dp[5][96]=3764376,dp[5][97]=3921225,dp[5][98]=4082925,dp[5][99]=4249575,dp[5][100]=4421275,dp[6][1]=1,dp[6][2]=6,dp[6][3]=21,dp[6][4]=56,dp[6][5]=126,dp[6][6]=252,dp[6][7]=462,dp[6][8]=792,dp[6][9]=1287,dp[6][10]=2002,dp[6][11]=3003,dp[6][12]=4368,dp[6][13]=6188,dp[6][14]=8568,dp[6][15]=11628,dp[6][16]=15504,dp[6][17]=20349,dp[6][18]=26334,dp[6][19]=33649,dp[6][20]=42504,dp[6][21]=53130,dp[6][22]=65780,dp[6][23]=80730,dp[6][24]=98280,dp[6][25]=118755,dp[6][26]=142506,dp[6][27]=169911,dp[6][28]=201376,dp[6][29]=237336,dp[6][30]=278256,dp[6][31]=324632,dp[6][32]=376992,dp[6][33]=435897,dp[6][34]=501942,dp[6][35]=575757,dp[6][36]=658008,dp[6][37]=749398,dp[6][38]=850668,dp[6][39]=962598,dp[6][40]=1086008,dp[6][41]=1221759,dp[6][42]=1370754,dp[6][43]=1533939,dp[6][44]=1712304,dp[6][45]=1906884,dp[6][46]=2118760,dp[6][47]=2349060,dp[6][48]=2598960,dp[6][49]=2869685,dp[6][50]=3162510,dp[6][51]=3478761,dp[6][52]=3819816,dp[6][53]=4187106,dp[6][54]=4582116,dp[6][55]=5006386,dp[6][56]=5461512,dp[6][57]=5949147,dp[6][58]=6471002,dp[6][59]=7028847,dp[6][60]=7624512,dp[6][61]=8259888,dp[6][62]=8936928,dp[6][63]=9657648,dp[6][64]=10424128,dp[6][65]=11238513,dp[6][66]=12103014,dp[6][67]=13019909,dp[6][68]=13991544,dp[6][69]=15020334,dp[6][70]=16108764,dp[6][71]=17259390,dp[6][72]=18474840,dp[6][73]=19757815,dp[6][74]=21111090,dp[6][75]=22537515,dp[6][76]=24040016,dp[6][77]=25621596,dp[6][78]=27285336,dp[6][79]=29034396,dp[6][80]=30872016,dp[6][81]=32801517,dp[6][82]=34826302,dp[6][83]=36949857,dp[6][84]=39175752,dp[6][85]=41507642,dp[6][86]=43949268,dp[6][87]=46504458,dp[6][88]=49177128,dp[6][89]=51971283,dp[6][90]=54891018,dp[6][91]=57940519,dp[6][92]=61124064,dp[6][93]=64446024,dp[6][94]=67910864,dp[6][95]=71523144,dp[6][96]=75287520,dp[6][97]=79208745,dp[6][98]=83291670,dp[6][99]=87541245,dp[6][100]=91962520,dp[7][1]=1,dp[7][2]=7,dp[7][3]=28,dp[7][4]=84,dp[7][5]=210,dp[7][6]=462,dp[7][7]=924,dp[7][8]=1716,dp[7][9]=3003,dp[7][10]=5005,dp[7][11]=8008,dp[7][12]=12376,dp[7][13]=18564,dp[7][14]=27132,dp[7][15]=38760,dp[7][16]=54264,dp[7][17]=74613,dp[7][18]=100947,dp[7][19]=134596,dp[7][20]=177100,dp[7][21]=230230,dp[7][22]=296010,dp[7][23]=376740,dp[7][24]=475020,dp[7][25]=593775,dp[7][26]=736281,dp[7][27]=906192,dp[7][28]=1107568,dp[7][29]=1344904,dp[7][30]=1623160,dp[7][31]=1947792,dp[7][32]=2324784,dp[7][33]=2760681,dp[7][34]=3262623,dp[7][35]=3838380,dp[7][36]=4496388,dp[7][37]=5245786,dp[7][38]=6096454,dp[7][39]=7059052,dp[7][40]=8145060,dp[7][41]=9366819,dp[7][42]=10737573,dp[7][43]=12271512,dp[7][44]=13983816,dp[7][45]=15890700,dp[7][46]=18009460,dp[7][47]=20358520,dp[7][48]=22957480,dp[7][49]=25827165,dp[7][50]=28989675,dp[7][51]=32468436,dp[7][52]=36288252,dp[7][53]=40475358,dp[7][54]=45057474,dp[7][55]=50063860,dp[7][56]=55525372,dp[7][57]=61474519,dp[7][58]=67945521,dp[7][59]=74974368,dp[7][60]=82598880,dp[7][61]=90858768,dp[7][62]=99795696,dp[7][63]=109453344,dp[7][64]=119877472,dp[7][65]=131115985,dp[7][66]=143218999,dp[7][67]=156238908,dp[7][68]=170230452,dp[7][69]=185250786,dp[7][70]=201359550,dp[7][71]=218618940,dp[7][72]=237093780,dp[7][73]=256851595,dp[7][74]=277962685,dp[7][75]=300500200,dp[7][76]=324540216,dp[7][77]=350161812,dp[7][78]=377447148,dp[7][79]=406481544,dp[7][80]=437353560,dp[7][81]=470155077,dp[7][82]=504981379,dp[7][83]=541931236,dp[7][84]=581106988,dp[7][85]=622614630,dp[7][86]=666563898,dp[7][87]=713068356,dp[7][88]=762245484,dp[7][89]=814216767,dp[7][90]=869107785,dp[7][91]=927048304,dp[7][92]=988172368,dp[7][93]=1052618392,dp[7][94]=1120529256,dp[7][95]=1192052400,dp[7][96]=1267339920,dp[7][97]=1346548665,dp[7][98]=1429840335,dp[7][99]=1517381580,dp[7][100]=1609344100,dp[8][1]=1,dp[8][2]=8,dp[8][3]=36,dp[8][4]=120,dp[8][5]=330,dp[8][6]=792,dp[8][7]=1716,dp[8][8]=3432,dp[8][9]=6435,dp[8][10]=11440,dp[8][11]=19448,dp[8][12]=31824,dp[8][13]=50388,dp[8][14]=77520,dp[8][15]=116280,dp[8][16]=170544,dp[8][17]=245157,dp[8][18]=346104,dp[8][19]=480700,dp[8][20]=657800,dp[8][21]=888030,dp[8][22]=1184040,dp[8][23]=1560780,dp[8][24]=2035800,dp[8][25]=2629575,dp[8][26]=3365856,dp[8][27]=4272048,dp[8][28]=5379616,dp[8][29]=6724520,dp[8][30]=8347680,dp[8][31]=10295472,dp[8][32]=12620256,dp[8][33]=15380937,dp[8][34]=18643560,dp[8][35]=22481940,dp[8][36]=26978328,dp[8][37]=32224114,dp[8][38]=38320568,dp[8][39]=45379620,dp[8][40]=53524680,dp[8][41]=62891499,dp[8][42]=73629072,dp[8][43]=85900584,dp[8][44]=99884400,dp[8][45]=115775100,dp[8][46]=133784560,dp[8][47]=154143080,dp[8][48]=177100560,dp[8][49]=202927725,dp[8][50]=231917400,dp[8][51]=264385836,dp[8][52]=300674088,dp[8][53]=341149446,dp[8][54]=386206920,dp[8][55]=436270780,dp[8][56]=491796152,dp[8][57]=553270671,dp[8][58]=621216192,dp[8][59]=696190560,dp[8][60]=778789440,dp[8][61]=869648208,dp[8][62]=969443904,dp[8][63]=1078897248,dp[8][64]=1198774720,dp[8][65]=1329890705,dp[8][66]=1473109704,dp[8][67]=1629348612,dp[8][68]=1799579064,dp[8][69]=1984829850,dp[8][70]=2186189400,dp[8][71]=2404808340,dp[8][72]=2641902120,dp[8][73]=2898753715,dp[8][74]=3176716400,dp[8][75]=3477216600,dp[8][76]=3801756816,dp[8][77]=4151918628,dp[8][78]=4529365776,dp[8][79]=4935847320,dp[8][80]=5373200880,dp[8][81]=5843355957,dp[8][82]=6348337336,dp[8][83]=6890268572,dp[8][84]=7471375560,dp[8][85]=8093990190,dp[8][86]=8760554088,dp[8][87]=9473622444,dp[8][88]=10235867928,dp[8][89]=11050084695,dp[8][90]=11919192480,dp[8][91]=12846240784,dp[8][92]=13834413152,dp[8][93]=14887031544,dp[8][94]=16007560800,dp[8][95]=17199613200,dp[8][96]=18466953120,dp[8][97]=19813501785,dp[8][98]=21243342120,dp[8][99]=22760723700,dp[8][100]=24370067800,dp[9][1]=1,dp[9][2]=9,dp[9][3]=45,dp[9][4]=165,dp[9][5]=495,dp[9][6]=1287,dp[9][7]=3003,dp[9][8]=6435,dp[9][9]=12870,dp[9][10]=24310,dp[9][11]=43758,dp[9][12]=75582,dp[9][13]=125970,dp[9][14]=203490,dp[9][15]=319770,dp[9][16]=490314,dp[9][17]=735471,dp[9][18]=1081575,dp[9][19]=1562275,dp[9][20]=2220075,dp[9][21]=3108105,dp[9][22]=4292145,dp[9][23]=5852925,dp[9][24]=7888725,dp[9][25]=10518300,dp[9][26]=13884156,dp[9][27]=18156204,dp[9][28]=23535820,dp[9][29]=30260340,dp[9][30]=38608020,dp[9][31]=48903492,dp[9][32]=61523748,dp[9][33]=76904685,dp[9][34]=95548245,dp[9][35]=118030185,dp[9][36]=145008513,dp[9][37]=177232627,dp[9][38]=215553195,dp[9][39]=260932815,dp[9][40]=314457495,dp[9][41]=377348994,dp[9][42]=450978066,dp[9][43]=536878650,dp[9][44]=636763050,dp[9][45]=752538150,dp[9][46]=886322710,dp[9][47]=1040465790,dp[9][48]=1217566350,dp[9][49]=1420494075,dp[9][50]=1652411475,dp[9][51]=1916797311,dp[9][52]=2217471399,dp[9][53]=2558620845,dp[9][54]=2944827765,dp[9][55]=3381098545,dp[9][56]=3872894697,dp[9][57]=4426165368,dp[9][58]=5047381560,dp[9][59]=5743572120,dp[9][60]=6522361560,dp[9][61]=7392009768,dp[9][62]=8361453672,dp[9][63]=9440350920,dp[9][64]=10639125640,dp[9][65]=11969016345,dp[9][66]=13442126049,dp[9][67]=15071474661,dp[9][68]=16871053725,dp[9][69]=18855883575,dp[9][70]=21042072975,dp[9][71]=23446881315,dp[9][72]=26088783435,dp[9][73]=28987537150,dp[9][74]=32164253550,dp[9][75]=35641470150,dp[9][76]=39443226966,dp[9][77]=43595145594,dp[9][78]=48124511370,dp[9][79]=53060358690,dp[9][80]=58433559570,dp[9][81]=64276915527,dp[9][82]=70625252863,dp[9][83]=77515521435,dp[9][84]=84986896995,dp[9][85]=93080887185,dp[9][86]=101841441273,dp[9][87]=111315063717,dp[9][88]=121550931645,dp[9][89]=132601016340,dp[9][90]=144520208820,dp[9][91]=157366449604,dp[9][92]=171200862756,dp[9][93]=186087894300,dp[9][94]=202095455100,dp[9][95]=219295068300,dp[9][96]=237762021420,dp[9][97]=257575523205,dp[9][98]=278818865325,dp[9][99]=301579589025,dp[9][100]=325949656825,dp[10][1]=1,dp[10][2]=10,dp[10][3]=55,dp[10][4]=220,dp[10][5]=715,dp[10][6]=2002,dp[10][7]=5005,dp[10][8]=11440,dp[10][9]=24310,dp[10][10]=48620,dp[10][11]=92378,dp[10][12]=167960,dp[10][13]=293930,dp[10][14]=497420,dp[10][15]=817190,dp[10][16]=1307504,dp[10][17]=2042975,dp[10][18]=3124550,dp[10][19]=4686825,dp[10][20]=6906900,dp[10][21]=10015005,dp[10][22]=14307150,dp[10][23]=20160075,dp[10][24]=28048800,dp[10][25]=38567100,dp[10][26]=52451256,dp[10][27]=70607460,dp[10][28]=94143280,dp[10][29]=124403620,dp[10][30]=163011640,dp[10][31]=211915132,dp[10][32]=273438880,dp[10][33]=350343565,dp[10][34]=445891810,dp[10][35]=563921995,dp[10][36]=708930508,dp[10][37]=886163135,dp[10][38]=1101716330,dp[10][39]=1362649145,dp[10][40]=1677106640,dp[10][41]=2054455634,dp[10][42]=2505433700,dp[10][43]=3042312350,dp[10][44]=3679075400,dp[10][45]=4431613550,dp[10][46]=5317936260,dp[10][47]=6358402050,dp[10][48]=7575968400,dp[10][49]=8996462475,dp[10][50]=10648873950,dp[10][51]=12565671261,dp[10][52]=14783142660,dp[10][53]=17341763505,dp[10][54]=20286591270,dp[10][55]=23667689815,dp[10][56]=27540584512,dp[10][57]=31966749880,dp[10][58]=37014131440,dp[10][59]=42757703560,dp[10][60]=49280065120,dp[10][61]=56672074888,dp[10][62]=65033528560,dp[10][63]=74473879480,dp[10][64]=85113005120,dp[10][65]=97082021465,dp[10][66]=110524147514,dp[10][67]=125595622175,dp[10][68]=142466675900,dp[10][69]=161322559475,dp[10][70]=182364632450,dp[10][71]=205811513765,dp[10][72]=231900297200,dp[10][73]=260887834350,dp[10][74]=293052087900,dp[10][75]=328693558050,dp[10][76]=368136785016,dp[10][77]=411731930610,dp[10][78]=459856441980,dp[10][79]=512916800670,dp[10][80]=571350360240,dp[10][81]=635627275767,dp[10][82]=706252528630,dp[10][83]=783768050065,dp[10][84]=868754947060,dp[10][85]=961835834245,dp[10][86]=1063677275518,dp[10][87]=1174992339235,dp[10][88]=1296543270880,dp[10][89]=1429144287220,dp[10][90]=1573664496040,dp[10][91]=1731030945644,dp[10][92]=1902231808400,dp[10][93]=2088319702700,dp[10][94]=2290415157800,dp[10][95]=2509710226100,dp[10][96]=2747472247520,dp[10][97]=3005047770725,dp[10][98]=3283866636050,dp[10][99]=3585446225075,dp[10][100]=3911395881900,dp[11][1]=1,dp[11][2]=11,dp[11][3]=66,dp[11][4]=286,dp[11][5]=1001,dp[11][6]=3003,dp[11][7]=8008,dp[11][8]=19448,dp[11][9]=43758,dp[11][10]=92378,dp[11][11]=184756,dp[11][12]=352716,dp[11][13]=646646,dp[11][14]=1144066,dp[11][15]=1961256,dp[11][16]=3268760,dp[11][17]=5311735,dp[11][18]=8436285,dp[11][19]=13123110,dp[11][20]=20030010,dp[11][21]=30045015,dp[11][22]=44352165,dp[11][23]=64512240,dp[11][24]=92561040,dp[11][25]=131128140,dp[11][26]=183579396,dp[11][27]=254186856,dp[11][28]=348330136,dp[11][29]=472733756,dp[11][30]=635745396,dp[11][31]=847660528,dp[11][32]=1121099408,dp[11][33]=1471442973,dp[11][34]=1917334783,dp[11][35]=2481256778,dp[11][36]=3190187286,dp[11][37]=4076350421,dp[11][38]=5178066751,dp[11][39]=6540715896,dp[11][40]=8217822536,dp[11][41]=10272278170,dp[11][42]=12777711870,dp[11][43]=15820024220,dp[11][44]=19499099620,dp[11][45]=23930713170,dp[11][46]=29248649430,dp[11][47]=35607051480,dp[11][48]=43183019880,dp[11][49]=52179482355,dp[11][50]=62828356305,dp[11][51]=75394027566,dp[11][52]=90177170226,dp[11][53]=107518933731,dp[11][54]=127805525001,dp[11][55]=151473214816,dp[11][56]=179013799328,dp[11][57]=210980549208,dp[11][58]=247994680648,dp[11][59]=290752384208,dp[11][60]=340032449328,dp[11][61]=396704524216,dp[11][62]=461738052776,dp[11][63]=536211932256,dp[11][64]=621324937376,dp[11][65]=718406958841,dp[11][66]=828931106355,dp[11][67]=954526728530,dp[11][68]=1096993404430,dp[11][69]=1258315963905,dp[11][70]=1440680596355,dp[11][71]=1646492110120,dp[11][72]=1878392407320,dp[11][73]=2139280241670,dp[11][74]=2432332329570,dp[11][75]=2761025887620,dp[11][76]=3129162672636,dp[11][77]=3540894603246,dp[11][78]=4000751045226,dp[11][79]=4513667845896,dp[11][80]=5085018206136,dp[11][81]=5720645481903,dp[11][82]=6426898010533,dp[11][83]=7210666060598,dp[11][84]=8079421007658,dp[11][85]=9041256841903,dp[11][86]=10104934117421,dp[11][87]=11279926456656,dp[11][88]=12576469727536,dp[11][89]=14005614014756,dp[11][90]=15579278510796,dp[11][91]=17310309456440,dp[11][92]=19212541264840,dp[11][93]=21300860967540,dp[11][94]=23591276125340,dp[11][95]=26100986351440,dp[11][96]=28848458598960,dp[11][97]=31853506369685,dp[11][98]=35137373005735,dp[11][99]=38722819230810,dp[11][100]=42634215112710,dp[12][1]=1,dp[12][2]=12,dp[12][3]=78,dp[12][4]=364,dp[12][5]=1365,dp[12][6]=4368,dp[12][7]=12376,dp[12][8]=31824,dp[12][9]=75582,dp[12][10]=167960,dp[12][11]=352716,dp[12][12]=705432,dp[12][13]=1352078,dp[12][14]=2496144,dp[12][15]=4457400,dp[12][16]=7726160,dp[12][17]=13037895,dp[12][18]=21474180,dp[12][19]=34597290,dp[12][20]=54627300,dp[12][21]=84672315,dp[12][22]=129024480,dp[12][23]=193536720,dp[12][24]=286097760,dp[12][25]=417225900,dp[12][26]=600805296,dp[12][27]=854992152,dp[12][28]=1203322288,dp[12][29]=1676056044,dp[12][30]=2311801440,dp[12][31]=3159461968,dp[12][32]=4280561376,dp[12][33]=5752004349,dp[12][34]=7669339132,dp[12][35]=10150595910,dp[12][36]=13340783196,dp[12][37]=17417133617,dp[12][38]=22595200368,dp[12][39]=29135916264,dp[12][40]=37353738800,dp[12][41]=47626016970,dp[12][42]=60403728840,dp[12][43]=76223753060,dp[12][44]=95722852680,dp[12][45]=119653565850,dp[12][46]=148902215280,dp[12][47]=184509266760,dp[12][48]=227692286640,dp[12][49]=279871768995,dp[12][50]=342700125300,dp[12][51]=418094152866,dp[12][52]=508271323092,dp[12][53]=615790256823,dp[12][54]=743595781824,dp[12][55]=895068996640,dp[12][56]=1074082795968,dp[12][57]=1285063345176,dp[12][58]=1533058025824,dp[12][59]=1823810410032,dp[12][60]=2163842859360,dp[12][61]=2560547383576,dp[12][62]=3022285436352,dp[12][63]=3558497368608,dp[12][64]=4179822305984,dp[12][65]=4898229264825,dp[12][66]=5727160371180,dp[12][67]=6681687099710,dp[12][68]=7778680504140,dp[12][69]=9036996468045,dp[12][70]=10477677064400,dp[12][71]=12124169174520,dp[12][72]=14002561581840,dp[12][73]=16141841823510,dp[12][74]=18574174153080,dp[12][75]=21335200040700,dp[12][76]=24464362713336,dp[12][77]=28005257316582,dp[12][78]=32006008361808,dp[12][79]=36519676207704,dp[12][80]=41604694413840,dp[12][81]=47325339895743,dp[12][82]=53752237906276,dp[12][83]=60962903966874,dp[12][84]=69042324974532,dp[12][85]=78083581816435,dp[12][86]=88188515933856,dp[12][87]=99468442390512,dp[12][88]=112044912118048,dp[12][89]=126050526132804,dp[12][90]=141629804643600,dp[12][91]=158940114100040,dp[12][92]=178152655364880,dp[12][93]=199453516332420,dp[12][94]=223044792457760,dp[12][95]=249145778809200,dp[12][96]=277994237408160,dp[12][97]=309847743777845,dp[12][98]=344985116783580,dp[12][99]=383707936014390,dp[12][100]=426342151127100,dp[13][1]=1,dp[13][2]=13,dp[13][3]=91,dp[13][4]=455,dp[13][5]=1820,dp[13][6]=6188,dp[13][7]=18564,dp[13][8]=50388,dp[13][9]=125970,dp[13][10]=293930,dp[13][11]=646646,dp[13][12]=1352078,dp[13][13]=2704156,dp[13][14]=5200300,dp[13][15]=9657700,dp[13][16]=17383860,dp[13][17]=30421755,dp[13][18]=51895935,dp[13][19]=86493225,dp[13][20]=141120525,dp[13][21]=225792840,dp[13][22]=354817320,dp[13][23]=548354040,dp[13][24]=834451800,dp[13][25]=1251677700,dp[13][26]=1852482996,dp[13][27]=2707475148,dp[13][28]=3910797436,dp[13][29]=5586853480,dp[13][30]=7898654920,dp[13][31]=11058116888,dp[13][32]=15338678264,dp[13][33]=21090682613,dp[13][34]=28760021745,dp[13][35]=38910617655,dp[13][36]=52251400851,dp[13][37]=69668534468,dp[13][38]=92263734836,dp[13][39]=121399651100,dp[13][40]=158753389900,dp[13][41]=206379406870,dp[13][42]=266783135710,dp[13][43]=343006888770,dp[13][44]=438729741450,dp[13][45]=558383307300,dp[13][46]=707285522580,dp[13][47]=891794789340,dp[13][48]=1119487075980,dp[13][49]=1399358844975,dp[13][50]=1742058970275,dp[13][51]=2160153123141,dp[13][52]=2668424446233,dp[13][53]=3284214703056,dp[13][54]=4027810484880,dp[13][55]=4922879481520,dp[13][56]=5996962277488,dp[13][57]=7282025622664,dp[13][58]=8815083648488,dp[13][59]=10638894058520,dp[13][60]=12802736917880,dp[13][61]=15363284301456,dp[13][62]=18385569737808,dp[13][63]=21944067106416,dp[13][64]=26123889412400,dp[13][65]=31022118677225,dp[13][66]=36749279048405,dp[13][67]=43430966148115,dp[13][68]=51209646652255,dp[13][69]=60246643120300,dp[13][70]=70724320184700,dp[13][71]=82848489359220,dp[13][72]=96851050941060,dp[13][73]=112992892764570,dp[13][74]=131567066917650,dp[13][75]=152902266958350,dp[13][76]=177366629671686,dp[13][77]=205371886988268,dp[13][78]=237377895350076,dp[13][79]=273897571557780,dp[13][80]=315502265971620,dp[13][81]=362827605867363,dp[13][82]=416579843773639,dp[13][83]=477542747740513,dp[13][84]=546585072715045,dp[13][85]=624668654531480,dp[13][86]=712857170465336,dp[13][87]=812325612855848,dp[13][88]=924370524973896,dp[13][89]=1050421051106700,dp[13][90]=1192050855750300,dp[13][91]=1350990969850340,dp[13][92]=1529143625215220,dp[13][93]=1728597141547640,dp[13][94]=1951641934005400,dp[13][95]=2200787712814600,dp[13][96]=2478781950222760,dp[13][97]=2788629694000605,dp[13][98]=3133614810784185,dp[13][99]=3517322746798575,dp[13][100]=3943664897925675,dp[14][1]=1,dp[14][2]=14,dp[14][3]=105,dp[14][4]=560,dp[14][5]=2380,dp[14][6]=8568,dp[14][7]=27132,dp[14][8]=77520,dp[14][9]=203490,dp[14][10]=497420,dp[14][11]=1144066,dp[14][12]=2496144,dp[14][13]=5200300,dp[14][14]=10400600,dp[14][15]=20058300,dp[14][16]=37442160,dp[14][17]=67863915,dp[14][18]=119759850,dp[14][19]=206253075,dp[14][20]=347373600,dp[14][21]=573166440,dp[14][22]=927983760,dp[14][23]=1476337800,dp[14][24]=2310789600,dp[14][25]=3562467300,dp[14][26]=5414950296,dp[14][27]=8122425444,dp[14][28]=12033222880,dp[14][29]=17620076360,dp[14][30]=25518731280,dp[14][31]=36576848168,dp[14][32]=51915526432,dp[14][33]=73006209045,dp[14][34]=101766230790,dp[14][35]=140676848445,dp[14][36]=192928249296,dp[14][37]=262596783764,dp[14][38]=354860518600,dp[14][39]=476260169700,dp[14][40]=635013559600,dp[14][41]=841392966470,dp[14][42]=1108176102180,dp[14][43]=1451182990950,dp[14][44]=1889912732400,dp[14][45]=2448296039700,dp[14][46]=3155581562280,dp[14][47]=4047376351620,dp[14][48]=5166863427600,dp[14][49]=6566222272575,dp[14][50]=8308281242850,dp[14][51]=10468434365991,dp[14][52]=13136858812224,dp[14][53]=16421073515280,dp[14][54]=20448884000160,dp[14][55]=25371763481680,dp[14][56]=31368725759168,dp[14][57]=38650751381832,dp[14][58]=47465835030320,dp[14][59]=58104729088840,dp[14][60]=70907466006720,dp[14][61]=86270750308176,dp[14][62]=104656320045984,dp[14][63]=126600387152400,dp[14][64]=152724276564800,dp[14][65]=183746395242025,dp[14][66]=220495674290430,dp[14][67]=263926640438545,dp[14][68]=315136287090800,dp[14][69]=375382930211100,dp[14][70]=446107250395800,dp[14][71]=528955739755020,dp[14][72]=625806790696080,dp[14][73]=738799683460650,dp[14][74]=870366750378300,dp[14][75]=1023269017336650,dp[14][76]=1200635647008336,dp[14][77]=1406007533996604,dp[14][78]=1643385429346680,dp[14][79]=1917283000904460,dp[14][80]=2232785266876080,dp[14][81]=2595612872743443,dp[14][82]=3012192716517082,dp[14][83]=3489735464257595,dp[14][84]=4036320536972640,dp[14][85]=4660989191504120,dp[14][86]=5373846361969456,dp[14][87]=6186171974825304,dp[14][88]=7110542499799200,dp[14][89]=8160963550905900,dp[14][90]=9353014406656200,dp[14][91]=10704005376506540,dp[14][92]=12233149001721760,dp[14][93]=13961746143269400,dp[14][94]=15913388077274800,dp[14][95]=18114175790089400,dp[14][96]=20592957740312160,dp[14][97]=23381587434312765,dp[14][98]=26515202245096950,dp[14][99]=30032524991895525,dp[14][100]=33976189889821200,dp[15][1]=1,dp[15][2]=15,dp[15][3]=120,dp[15][4]=680,dp[15][5]=3060,dp[15][6]=11628,dp[15][7]=38760,dp[15][8]=116280,dp[15][9]=319770,dp[15][10]=817190,dp[15][11]=1961256,dp[15][12]=4457400,dp[15][13]=9657700,dp[15][14]=20058300,dp[15][15]=40116600,dp[15][16]=77558760,dp[15][17]=145422675,dp[15][18]=265182525,dp[15][19]=471435600,dp[15][20]=818809200,dp[15][21]=1391975640,dp[15][22]=2319959400,dp[15][23]=3796297200,dp[15][24]=6107086800,dp[15][25]=9669554100,dp[15][26]=15084504396,dp[15][27]=23206929840,dp[15][28]=35240152720,dp[15][29]=52860229080,dp[15][30]=78378960360,dp[15][31]=114955808528,dp[15][32]=166871334960,dp[15][33]=239877544005,dp[15][34]=341643774795,dp[15][35]=482320623240,dp[15][36]=675248872536,dp[15][37]=937845656300,dp[15][38]=1292706174900,dp[15][39]=1768966344600,dp[15][40]=2403979904200,dp[15][41]=3245372870670,dp[15][42]=4353548972850,dp[15][43]=5804731963800,dp[15][44]=7694644696200,dp[15][45]=10142940735900,dp[15][46]=13298522298180,dp[15][47]=17345898649800,dp[15][48]=22512762077400,dp[15][49]=29078984349975,dp[15][50]=37387265592825,dp[15][51]=47855699958816,dp[15][52]=60992558771040,dp[15][53]=77413632286320,dp[15][54]=97862516286480,dp[15][55]=123234279768160,dp[15][56]=154603005527328,dp[15][57]=193253756909160,dp[15][58]=240719591939480,dp[15][59]=298824321028320,dp[15][60]=369731787035040,dp[15][61]=456002537343216,dp[15][62]=560658857389200,dp[15][63]=687259244541600,dp[15][64]=839983521106400,dp[15][65]=1023729916348425,dp[15][66]=1244225590638855,dp[15][67]=1508152231077400,dp[15][68]=1823288518168200,dp[15][69]=2198671448379300,dp[15][70]=2644778698775100,dp[15][71]=3173734438530120,dp[15][72]=3799541229226200,dp[15][73]=4538340912686850,dp[15][74]=5408707663065150,dp[15][75]=6431976680401800,dp[15][76]=7632612327410136,dp[15][77]=9038619861406740,dp[15][78]=10682005290753420,dp[15][79]=12599288291657880,dp[15][80]=14832073558533960,dp[15][81]=17427686431277403,dp[15][82]=20439879147794485,dp[15][83]=23929614612052080,dp[15][84]=27965935149024720,dp[15][85]=32626924340528840,dp[15][86]=38000770702498296,dp[15][87]=44186942677323600,dp[15][88]=51297485177122800,dp[15][89]=59458448728028700,dp[15][90]=68811463134684900,dp[15][91]=79515468511191440,dp[15][92]=91748617512913200,dp[15][93]=105710363656182600,dp[15][94]=121623751733457400,dp[15][95]=139737927523546800,dp[15][96]=160330885263858960,dp[15][97]=183712472698171725,dp[15][98]=210227674943268675,dp[15][99]=240260199935164200,dp[15][100]=274236389824985400,dp[16][1]=1,dp[16][2]=16,dp[16][3]=136,dp[16][4]=816,dp[16][5]=3876,dp[16][6]=15504,dp[16][7]=54264,dp[16][8]=170544,dp[16][9]=490314,dp[16][10]=1307504,dp[16][11]=3268760,dp[16][12]=7726160,dp[16][13]=17383860,dp[16][14]=37442160,dp[16][15]=77558760,dp[16][16]=155117520,dp[16][17]=300540195,dp[16][18]=565722720,dp[16][19]=1037158320,dp[16][20]=1855967520,dp[16][21]=3247943160,dp[16][22]=5567902560,dp[16][23]=9364199760,dp[16][24]=15471286560,dp[16][25]=25140840660,dp[16][26]=40225345056,dp[16][27]=63432274896,dp[16][28]=98672427616,dp[16][29]=151532656696,dp[16][30]=229911617056,dp[16][31]=344867425584,dp[16][32]=511738760544,dp[16][33]=751616304549,dp[16][34]=1093260079344,dp[16][35]=1575580702584,dp[16][36]=2250829575120,dp[16][37]=3188675231420,dp[16][38]=4481381406320,dp[16][39]=6250347750920,dp[16][40]=8654327655120,dp[16][41]=11899700525790,dp[16][42]=16253249498640,dp[16][43]=22057981462440,dp[16][44]=29752626158640,dp[16][45]=39895566894540,dp[16][46]=53194089192720,dp[16][47]=70539987842520,dp[16][48]=93052749919920,dp[16][49]=122131734269895,dp[16][50]=159518999862720,dp[16][51]=207374699821536,dp[16][52]=268367258592576,dp[16][53]=345780890878896,dp[16][54]=443643407165376,dp[16][55]=566877686933536,dp[16][56]=721480692460864,dp[16][57]=914734449370024,dp[16][58]=1155454041309504,dp[16][59]=1454278362337824,dp[16][60]=1824010149372864,dp[16][61]=2280012686716080,dp[16][62]=2840671544105280,dp[16][63]=3527930788646880,dp[16][64]=4367914309753280,dp[16][65]=5391644226101705,dp[16][66]=6635869816740560,dp[16][67]=8144022047817960,dp[16][68]=9967310565986160,dp[16][69]=12165982014365460,dp[16][70]=14810760713140560,dp[16][71]=17984495151670680,dp[16][72]=21784036380896880,dp[16][73]=26322377293583730,dp[16][74]=31731084956648880,dp[16][75]=38163061637050680,dp[16][76]=45795673964460816,dp[16][77]=54834293825867556,dp[16][78]=65516299116620976,dp[16][79]=78115587408278856,dp[16][80]=92947660966812816,dp[16][81]=110375347398090219,dp[16][82]=130815226545884704,dp[16][83]=154744841157936784,dp[16][84]=182710776306961504,dp[16][85]=215337700647490344,dp[16][86]=253338471349988640,dp[16][87]=297525414027312240,dp[16][88]=348822899204435040,dp[16][89]=408281347932463740,dp[16][90]=477092811067148640,dp[16][91]=556608279578340080,dp[16][92]=648356897091253280,dp[16][93]=754067260747435880,dp[16][94]=875691012480893280,dp[16][95]=1015428940004440080,dp[16][96]=1175759825268299040,dp[16][97]=1359472297966470765,dp[16][98]=1569699972909739440,dp[16][99]=1809960172844903640,dp[16][100]=2084196562669889040,dp[17][1]=1,dp[17][2]=17,dp[17][3]=153,dp[17][4]=969,dp[17][5]=4845,dp[17][6]=20349,dp[17][7]=74613,dp[17][8]=245157,dp[17][9]=735471,dp[17][10]=2042975,dp[17][11]=5311735,dp[17][12]=13037895,dp[17][13]=30421755,dp[17][14]=67863915,dp[17][15]=145422675,dp[17][16]=300540195,dp[17][17]=601080390,dp[17][18]=1166803110,dp[17][19]=2203961430,dp[17][20]=4059928950,dp[17][21]=7307872110,dp[17][22]=12875774670,dp[17][23]=22239974430,dp[17][24]=37711260990,dp[17][25]=62852101650,dp[17][26]=103077446706,dp[17][27]=166509721602,dp[17][28]=265182149218,dp[17][29]=416714805914,dp[17][30]=646626422970,dp[17][31]=991493848554,dp[17][32]=1503232609098,dp[17][33]=2254848913647,dp[17][34]=3348108992991,dp[17][35]=4923689695575,dp[17][36]=7174519270695,dp[17][37]=10363194502115,dp[17][38]=14844575908435,dp[17][39]=21094923659355,dp[17][40]=29749251314475,dp[17][41]=41648951840265,dp[17][42]=57902201338905,dp[17][43]=79960182801345,dp[17][44]=109712808959985,dp[17][45]=149608375854525,dp[17][46]=202802465047245,dp[17][47]=273342452889765,dp[17][48]=366395202809685,dp[17][49]=488526937079580,dp[17][50]=648045936942300,dp[17][51]=855420636763836,dp[17][52]=1123787895356412,dp[17][53]=1469568786235308,dp[17][54]=1913212193400684,dp[17][55]=2480089880334220,dp[17][56]=3201570572795084,dp[17][57]=4116305022165108,dp[17][58]=5271759063474612,dp[17][59]=6726037425812436,dp[17][60]=8550047575185300,dp[17][61]=10830060261901380,dp[17][62]=13670731806006660,dp[17][63]=17198662594653540,dp[17][64]=21566576904406820,dp[17][65]=26958221130508525,dp[17][66]=33594090947249085,dp[17][67]=41738112995067045,dp[17][68]=51705423561053205,dp[17][69]=63871405575418665,dp[17][70]=78682166288559225,dp[17][71]=96666661440229905,dp[17][72]=118450697821126785,dp[17][73]=144773075114710515,dp[17][74]=176504160071359395,dp[17][75]=214667221708410075,dp[17][76]=260462895672870891,dp[17][77]=315297189498738447,dp[17][78]=380813488615359423,dp[17][79]=458929076023638279,dp[17][80]=551876736990451095,dp[17][81]=662252084388541314,dp[17][82]=793067310934426018,dp[17][83]=947812152092362802,dp[17][84]=1130522928399324306,dp[17][85]=1345860629046814650,dp[17][86]=1599199100396803290,dp[17][87]=1896724514424115530,dp[17][88]=2245547413628550570,dp[17][89]=2653828761561014310,dp[17][90]=3130921572628162950,dp[17][91]=3687529852206503030,dp[17][92]=4335886749297756310,dp[17][93]=5089954010045192190,dp[17][94]=5965645022526085470,dp[17][95]=6981073962530525550,dp[17][96]=8156833787798824590,dp[17][97]=-8930437987944256261,dp[17][98]=-7360738015034516821,dp[17][99]=-5550777842189613181,dp[17][100]=-3466581279519724141,dp[18][1]=1,dp[18][2]=18,dp[18][3]=171,dp[18][4]=1140,dp[18][5]=5985,dp[18][6]=26334,dp[18][7]=100947,dp[18][8]=346104,dp[18][9]=1081575,dp[18][10]=3124550,dp[18][11]=8436285,dp[18][12]=21474180,dp[18][13]=51895935,dp[18][14]=119759850,dp[18][15]=265182525,dp[18][16]=565722720,dp[18][17]=1166803110,dp[18][18]=2333606220,dp[18][19]=4537567650,dp[18][20]=8597496600,dp[18][21]=15905368710,dp[18][22]=28781143380,dp[18][23]=51021117810,dp[18][24]=88732378800,dp[18][25]=151584480450,dp[18][26]=254661927156,dp[18][27]=421171648758,dp[18][28]=686353797976,dp[18][29]=1103068603890,dp[18][30]=1749695026860,dp[18][31]=2741188875414,dp[18][32]=4244421484512,dp[18][33]=6499270398159,dp[18][34]=9847379391150,dp[18][35]=14771069086725,dp[18][36]=21945588357420,dp[18][37]=32308782859535,dp[18][38]=47153358767970,dp[18][39]=68248282427325,dp[18][40]=97997533741800,dp[18][41]=139646485582065,dp[18][42]=197548686920970,dp[18][43]=277508869722315,dp[18][44]=387221678682300,dp[18][45]=536830054536825,dp[18][46]=739632519584070,dp[18][47]=1012974972473835,dp[18][48]=1379370175283520,dp[18][49]=1867897112363100,dp[18][50]=2515943049305400,dp[18][51]=3371363686069236,dp[18][52]=4495151581425648,dp[18][53]=5964720367660956,dp[18][54]=7877932561061640,dp[18][55]=10358022441395860,dp[18][56]=13559593014190944,dp[18][57]=17675898036356052,dp[18][58]=22947657099830664,dp[18][59]=29673694525643100,dp[18][60]=38223742100828400,dp[18][61]=49053802362729780,dp[18][62]=62724534168736440,dp[18][63]=79923196763389980,dp[18][64]=101489773667796800,dp[18][65]=128447994798305325,dp[18][66]=162042085745554410,dp[18][67]=203780198740621455,dp[18][68]=255485622301674660,dp[18][69]=319357027877093325,dp[18][70]=398039194165652550,dp[18][71]=494705855605882455,dp[18][72]=613156553427009240,dp[18][73]=757929628541719755,dp[18][74]=934433788613079150,dp[18][75]=1149101010321489225,dp[18][76]=1409563905994360116,dp[18][77]=1724861095493098563,dp[18][78]=2105674584108457986,dp[18][79]=2564603660132096265,dp[18][80]=3116480397122547360,dp[18][81]=3778732481511088674,dp[18][82]=4571799792445514692,dp[18][83]=5519611944537877494,dp[18][84]=6650134872937201800,dp[18][85]=7995995501984016450,dp[18][86]=-8851549471328731876,dp[18][87]=-6954824956904616346,dp[18][88]=-4709277543276065776,dp[18][89]=-2055448781715051466,dp[18][90]=1075472790913111484,dp[18][91]=4763002643119614514,dp[18][92]=9098889392417370824,dp[18][93]=-4257900671246988602,dp[18][94]=1707744351279096868,dp[18][95]=8688818313809622418,dp[18][96]=-1601091972101104608,dp[18][97]=7915214113664190747,dp[18][98]=554476098629673926,dp[18][99]=-4996301743559939255,dp[18][100]=-8462883023079663396,dp[19][1]=1,dp[19][2]=19,dp[19][3]=190,dp[19][4]=1330,dp[19][5]=7315,dp[19][6]=33649,dp[19][7]=134596,dp[19][8]=480700,dp[19][9]=1562275,dp[19][10]=4686825,dp[19][11]=13123110,dp[19][12]=34597290,dp[19][13]=86493225,dp[19][14]=206253075,dp[19][15]=471435600,dp[19][16]=1037158320,dp[19][17]=2203961430,dp[19][18]=4537567650,dp[19][19]=9075135300,dp[19][20]=17672631900,dp[19][21]=33578000610,dp[19][22]=62359143990,dp[19][23]=113380261800,dp[19][24]=202112640600,dp[19][25]=353697121050,dp[19][26]=608359048206,dp[19][27]=1029530696964,dp[19][28]=1715884494940,dp[19][29]=2818953098830,dp[19][30]=4568648125690,dp[19][31]=7309837001104,dp[19][32]=11554258485616,dp[19][33]=18053528883775,dp[19][34]=27900908274925,dp[19][35]=42671977361650,dp[19][36]=64617565719070,dp[19][37]=96926348578605,dp[19][38]=144079707346575,dp[19][39]=212327989773900,dp[19][40]=310325523515700,dp[19][41]=449972009097765,dp[19][42]=647520696018735,dp[19][43]=925029565741050,dp[19][44]=1312251244423350,dp[19][45]=1849081298960175,dp[19][46]=2588713818544245,dp[19][47]=3601688791018080,dp[19][48]=4981058966301600,dp[19][49]=6848956078664700,dp[19][50]=9364899127970100,dp[19][51]=12736262814039336,dp[19][52]=17231414395464984,dp[19][53]=23196134763125940,dp[19][54]=31074067324187580,dp[19][55]=41432089765583440,dp[19][56]=54991682779774384,dp[19][57]=72667580816130436,dp[19][58]=95615237915961100,dp[19][59]=125288932441604200,dp[19][60]=163512674542432600,dp[19][61]=212566476905162380,dp[19][62]=275291011073898820,dp[19][63]=355214207837288800,dp[19][64]=456703981505085600,dp[19][65]=585151976303390925,dp[19][66]=747194062048945335,dp[19][67]=950974260789566790,dp[19][68]=1206459883091241450,dp[19][69]=1525816910968334775,dp[19][70]=1923856105133987325,dp[19][71]=2418561960739869780,dp[19][72]=3031718514166879020,dp[19][73]=3789648142708598775,dp[19][74]=4724081931321677925,dp[19][75]=5873182941643167150,dp[19][76]=7282746847637527266,dp[19][77]=9007607943130625829,dp[19][78]=-7333461546470467801,dp[19][79]=-4768857886338371536,dp[19][80]=-1652377489215824176,dp[19][81]=2126354992295264498,dp[19][82]=6698154784740779190,dp[19][83]=-6228977344430894932,dp[19][84]=421157528506306868,dp[19][85]=8417153030490323318,dp[19][86]=-434396440838408558,dp[19][87]=-7389221397743024904,dp[19][88]=6348245132690460936,dp[19][89]=4292796350975409470,dp[19][90]=5368269141888520954,dp[19][91]=-8315472288701416148,dp[19][92]=783417103715954676,dp[19][93]=-3474483567531033926,dp[19][94]=-1766739216251937058,dp[19][95]=6922079097557685360,dp[19][96]=5320987125456580752,dp[19][97]=-5210542834588780117,dp[19][98]=-4656066735959106191,dp[19][99]=8794375594190506170,dp[19][100]=331492571110842774,dp[20][1]=1,dp[20][2]=20,dp[20][3]=210,dp[20][4]=1540,dp[20][5]=8855,dp[20][6]=42504,dp[20][7]=177100,dp[20][8]=657800,dp[20][9]=2220075,dp[20][10]=6906900,dp[20][11]=20030010,dp[20][12]=54627300,dp[20][13]=141120525,dp[20][14]=347373600,dp[20][15]=818809200,dp[20][16]=1855967520,dp[20][17]=4059928950,dp[20][18]=8597496600,dp[20][19]=17672631900,dp[20][20]=35345263800,dp[20][21]=68923264410,dp[20][22]=131282408400,dp[20][23]=244662670200,dp[20][24]=446775310800,dp[20][25]=800472431850,dp[20][26]=1408831480056,dp[20][27]=2438362177020,dp[20][28]=4154246671960,dp[20][29]=6973199770790,dp[20][30]=11541847896480,dp[20][31]=18851684897584,dp[20][32]=30405943383200,dp[20][33]=48459472266975,dp[20][34]=76360380541900,dp[20][35]=119032357903550,dp[20][36]=183649923622620,dp[20][37]=280576272201225,dp[20][38]=424655979547800,dp[20][39]=636983969321700,dp[20][40]=947309492837400,dp[20][41]=1397281501935165,dp[20][42]=2044802197953900,dp[20][43]=2969831763694950,dp[20][44]=4282083008118300,dp[20][45]=6131164307078475,dp[20][46]=8719878125622720,dp[20][47]=12321566916640800,dp[20][48]=17302625882942400,dp[20][49]=24151581961607100,dp[20][50]=33516481089577200,dp[20][51]=46252743903616536,dp[20][52]=63484158299081520,dp[20][53]=86680293062207460,dp[20][54]=117754360386395040,dp[20][55]=159186450151978480,dp[20][56]=214178132931752864,dp[20][57]=286845713747883300,dp[20][58]=382460951663844400,dp[20][59]=507749884105448600,dp[20][60]=671262558647881200,dp[20][61]=883829035553043580,dp[20][62]=1159120046626942400,dp[20][63]=1514334254464231200,dp[20][64]=1971038235969316800,dp[20][65]=2556190212272707725,dp[20][66]=3303384274321653060,dp[20][67]=4254358535111219850,dp[20][68]=5460818418202461300,dp[20][69]=6986635329170796075,dp[20][70]=8910491434304783400,dp[20][71]=-7117690678664898436,dp[20][72]=-4085972164498019416,dp[20][73]=-296324021789420641,dp[20][74]=4427757909532257284,dp[20][75]=-8145803222534127182,dp[20][76]=-863056374896599916,dp[20][77]=8144551568234025913,dp[20][78]=811090021763558112,dp[20][79]=-3957767864574813424,dp[20][80]=-5610145353790637600,dp[20][81]=-3483790361495373102,dp[20][82]=3214364423245406088,dp[20][83]=-3014612921185488844,dp[20][84]=-2593455392679181976,dp[20][85]=5823697637811141342,dp[20][86]=5389301196972732784,dp[20][87]=-1999920200770292120,dp[20][88]=4348324931920168816,dp[20][89]=8641121282895578286,dp[20][90]=-4437353648925452376,dp[20][91]=5693918136082683092,dp[20][92]=6477335239798637768,dp[20][93]=3002851672267603842,dp[20][94]=1236112456015666784,dp[20][95]=8158191553573352144,dp[20][96]=-4967565394679618720,dp[20][97]=8268635844441152779,dp[20][98]=3612569108482046588,dp[20][99]=-6039799371036998858,dp[20][100]=-5708306799926156084,dp[21][1]=1,dp[21][2]=21,dp[21][3]=231,dp[21][4]=1771,dp[21][5]=10626,dp[21][6]=53130,dp[21][7]=230230,dp[21][8]=888030,dp[21][9]=3108105,dp[21][10]=10015005,dp[21][11]=30045015,dp[21][12]=84672315,dp[21][13]=225792840,dp[21][14]=573166440,dp[21][15]=1391975640,dp[21][16]=3247943160,dp[21][17]=7307872110,dp[21][18]=15905368710,dp[21][19]=33578000610,dp[21][20]=68923264410,dp[21][21]=137846528820,dp[21][22]=269128937220,dp[21][23]=513791607420,dp[21][24]=960566918220,dp[21][25]=1761039350070,dp[21][26]=3169870830126,dp[21][27]=5608233007146,dp[21][28]=9762479679106,dp[21][29]=16735679449896,dp[21][30]=28277527346376,dp[21][31]=47129212243960,dp[21][32]=77535155627160,dp[21][33]=125994627894135,dp[21][34]=202355008436035,dp[21][35]=321387366339585,dp[21][36]=505037289962205,dp[21][37]=785613562163430,dp[21][38]=1210269541711230,dp[21][39]=1847253511032930,dp[21][40]=2794563003870330,dp[21][41]=4191844505805495,dp[21][42]=6236646703759395,dp[21][43]=9206478467454345,dp[21][44]=13488561475572645,dp[21][45]=19619725782651120,dp[21][46]=28339603908273840,dp[21][47]=40661170824914640,dp[21][48]=57963796707857040,dp[21][49]=82115378669464140,dp[21][50]=115631859759041340,dp[21][51]=161884603662657876,dp[21][52]=225368761961739396,dp[21][53]=312049055023946856,dp[21][54]=429803415410341896,dp[21][55]=588989865562320376,dp[21][56]=803167998494073240,dp[21][57]=1090013712241956540,dp[21][58]=1472474663905800940,dp[21][59]=1980224548011249540,dp[21][60]=2651487106659130740,dp[21][61]=3535316142212174320,dp[21][62]=4694436188839116720,dp[21][63]=6208770443303347920,dp[21][64]=8179808679272664720,dp[21][65]=-7710745182164179171,dp[21][66]=-4407360907842526111,dp[21][67]=-153002372731306261,dp[21][68]=5307816045471155039,dp[21][69]=-6152292699067600502,dp[21][70]=2758198735237182898,dp[21][71]=-4359491943427715538,dp[21][72]=-8445464107925734954,dp[21][73]=-8741788129715155595,dp[21][74]=-4314030220182898311,dp[21][75]=5986910630992526123,dp[21][76]=5123854256095926207,dp[21][77]=-5178338249379599496,dp[21][78]=-4367248227616041384,dp[21][79]=-8325016092190854808,dp[21][80]=4511582627728059208,dp[21][81]=1027792266232686106,dp[21][82]=4242156689478092194,dp[21][83]=1227543768292603350,dp[21][84]=-1365911624386578626,dp[21][85]=4457786013424562716,dp[21][86]=-8599656863312256116,dp[21][87]=7847167009627003380,dp[21][88]=-6251252132162379420,dp[21][89]=2389869150733198866,dp[21][90]=-2047484498192253510,dp[21][91]=3646433637890429582,dp[21][92]=-8322975196020484266,dp[21][93]=-5320123523752880424,dp[21][94]=-4084011067737213640,dp[21][95]=4074180485836138504,dp[21][96]=-893384908843480216,dp[21][97]=7375250935597672563,dp[21][98]=-7458924029629832465,dp[21][99]=4948020673042720293,dp[21][100]=-760286126883435791,dp[22][1]=1,dp[22][2]=22,dp[22][3]=253,dp[22][4]=2024,dp[22][5]=12650,dp[22][6]=65780,dp[22][7]=296010,dp[22][8]=1184040,dp[22][9]=4292145,dp[22][10]=14307150,dp[22][11]=44352165,dp[22][12]=129024480,dp[22][13]=354817320,dp[22][14]=927983760,dp[22][15]=2319959400,dp[22][16]=5567902560,dp[22][17]=12875774670,dp[22][18]=28781143380,dp[22][19]=62359143990,dp[22][20]=131282408400,dp[22][21]=269128937220,dp[22][22]=538257874440,dp[22][23]=1052049481860,dp[22][24]=2012616400080,dp[22][25]=3773655750150,dp[22][26]=6943526580276,dp[22][27]=12551759587422,dp[22][28]=22314239266528,dp[22][29]=39049918716424,dp[22][30]=67327446062800,dp[22][31]=114456658306760,dp[22][32]=191991813933920,dp[22][33]=317986441828055,dp[22][34]=520341450264090,dp[22][35]=841728816603675,dp[22][36]=1346766106565880,dp[22][37]=2132379668729310,dp[22][38]=3342649210440540,dp[22][39]=5189902721473470,dp[22][40]=7984465725343800,dp[22][41]=12176310231149295,dp[22][42]=18412956934908690,dp[22][43]=27619435402363035,dp[22][44]=41107996877935680,dp[22][45]=60727722660586800,dp[22][46]=89067326568860640,dp[22][47]=129728497393775280,dp[22][48]=187692294101632320,dp[22][49]=269807672771096460,dp[22][50]=385439532530137800,dp[22][51]=547324136192795676,dp[22][52]=772692898154535072,dp[22][53]=1084741953178481928,dp[22][54]=1514545368588823824,dp[22][55]=2103535234151144200,dp[22][56]=2906703232645217440,dp[22][57]=3996716944887173980,dp[22][58]=5469191608792974920,dp[22][59]=7449416156804224460,dp[22][60]=-8345840810246196416,dp[22][61]=-4810524668034022096,dp[22][62]=-116088479194905376,dp[22][63]=6092681964108442544,dp[22][64]=-4174253430328444352,dp[22][65]=6561745461216928093,dp[22][66]=2154384553374401982,dp[22][67]=2001382180643095721,dp[22][68]=7309198226114250760,dp[22][69]=1156905527046650258,dp[22][70]=3915104262283833156,dp[22][71]=-444387681143882382,dp[22][72]=-8889851789069617336,dp[22][73]=815104154924778685,dp[22][74]=-3498926065258119626,dp[22][75]=2487984565734406497,dp[22][76]=7611838821830332704,dp[22][77]=2433500572450733208,dp[22][78]=-1933747655165308176,dp[22][79]=8187980326353388632,dp[22][80]=-5747181119628103776,dp[22][81]=-4719388853395417670,dp[22][82]=-477232163917325476,dp[22][83]=750311604375277874,dp[22][84]=-615600020011300752,dp[22][85]=3842185993413261964,dp[22][86]=-4757470869898994152,dp[22][87]=3089696139728009228,dp[22][88]=-3161555992434370192,dp[22][89]=-771686841701171326,dp[22][90]=-2819171339893424836,dp[22][91]=827262297997004746,dp[22][92]=-7495712898023479520,dp[22][93]=5630907651933191672,dp[22][94]=1546896584195978032,dp[22][95]=5621077070032116536,dp[22][96]=4727692161188636320,dp[22][97]=-6343800976923242733,dp[22][98]=4644019067156476418,dp[22][99]=-8854704333510354905,dp[22][100]=8831753613315760920,dp[23][1]=1,dp[23][2]=23,dp[23][3]=276,dp[23][4]=2300,dp[23][5]=14950,dp[23][6]=80730,dp[23][7]=376740,dp[23][8]=1560780,dp[23][9]=5852925,dp[23][10]=20160075,dp[23][11]=64512240,dp[23][12]=193536720,dp[23][13]=548354040,dp[23][14]=1476337800,dp[23][15]=3796297200,dp[23][16]=9364199760,dp[23][17]=22239974430,dp[23][18]=51021117810,dp[23][19]=113380261800,dp[23][20]=244662670200,dp[23][21]=513791607420,dp[23][22]=1052049481860,dp[23][23]=2104098963720,dp[23][24]=4116715363800,dp[23][25]=7890371113950,dp[23][26]=14833897694226,dp[23][27]=27385657281648,dp[23][28]=49699896548176,dp[23][29]=88749815264600,dp[23][30]=156077261327400,dp[23][31]=270533919634160,dp[23][32]=462525733568080,dp[23][33]=780512175396135,dp[23][34]=1300853625660225,dp[23][35]=2142582442263900,dp[23][36]=3489348548829780,dp[23][37]=5621728217559090,dp[23][38]=8964377427999630,dp[23][39]=14154280149473100,dp[23][40]=22138745874816900,dp[23][41]=34315056105966195,dp[23][42]=52728013040874885,dp[23][43]=80347448443237920,dp[23][44]=121455445321173600,dp[23][45]=182183167981760400,dp[23][46]=271250494550621040,dp[23][47]=400978991944396320,dp[23][48]=588671286046028640,dp[23][49]=858478958817125100,dp[23][50]=1243918491347262900,dp[23][51]=1791242627540058576,dp[23][52]=2563935525694593648,dp[23][53]=3648677478873075576,dp[23][54]=5163222847461899400,dp[23][55]=7266758081613043600,dp[23][56]=-8273282759451290576,dp[23][57]=-4276565814564116596,dp[23][58]=1192625794228858324,dp[23][59]=8642041951033082784,dp[23][60]=296201140786886368,dp[23][61]=-4514323527247135728,dp[23][62]=-4630412006442041104,dp[23][63]=1462269957666401440,dp[23][64]=-2711983472662042912,dp[23][65]=3849761988554885181,dp[23][66]=6004146541929287163,dp[23][67]=8005528722572382884,dp[23][68]=-3132017125022917972,dp[23][69]=-1975111597976267714,dp[23][70]=1939992664307565442,dp[23][71]=1495604983163683060,dp[23][72]=-7394246805905934276,dp[23][73]=-6579142650981155591,dp[23][74]=8368675357470276399,dp[23][75]=-7590084150504868720,dp[23][76]=21754671325463984,dp[23][77]=2455255243776197192,dp[23][78]=521507588610889016,dp[23][79]=8709487914964277648,dp[23][80]=2962306795336173872,dp[23][81]=-1757082058059243798,dp[23][82]=-2234314221976569274,dp[23][83]=-1484002617601291400,dp[23][84]=-2099602637612592152,dp[23][85]=1742583355800669812,dp[23][86]=-3014887514098324340,dp[23][87]=74808625629684888,dp[23][88]=-3086747366804685304,dp[23][89]=-3858434208505856630,dp[23][90]=-6677605548399281466,dp[23][91]=-5850343250402276720,dp[23][92]=5100687925283795376,dp[23][93]=-7715148496492564568,dp[23][94]=-6168251912296586536,dp[23][95]=-547174842264470000,dp[23][96