1 0
2 0
3 0
4 1
5 6
6 35
7 260
8 2934
9 53768
10 1707627
11 96648020
12 9886429142
13 1842161884708
14 629505254017556
15 397043155634566696
16 464930596621838689900
17 1016021072554513545893264
18 4162479064042009639168386134
19 32096876145378032622994745784856
20 467473790727020492941587314969589220
21 12899953568748546571503156760186135206424
22 676341169878069598342045091090967418911926400
23 67543031048930362135013088082835835685927860657840
24 12877155309171180519527225832556111342077209201466518808
25 4696595240727396349263237639336266664604551536746421536669408
26 3283162527595913027175553820886402265115954101515775702724957380624
27 4406589299941214369233390827633515703079532103183882953330266129488255872
28 11373896620722120603483559150158327142422931821538958424860197011210002328469680
29 56539957724838225946503728434532951538384094174513389845414595041684844527143430720896
30 542047530728617324736800139603526688899256341654489913387846902556537080853856079656777443296
31 10034812667085100978278011630537462045777062812560500674180550196378660220819453626111351940818427136
32 359159944921596440466774124016637193604904943822103009724394765898305632862810423250054425186348791519954016
33 24880326435812201053826002004209943484771432286564637130312633618543853137591706247753631306232162930582521000305920
34 3339380910215458610842412223934946232240228511816048100352475944002040748776266391953162521952671466285936298597102499328496
35 869244354647981789402546375582000010145814281751388363535226120073773485421046378925657549054448416067712714723064090742228593771200
36 439220715601992484474847711870013825879500226517006773697573222950758860499241312265904793780757355759835317470332422821903302908665315875616
37 431185968252104546312336864485167443390755958688641165469308770078519288910435092957418140337653051966504641714553865986332491843896553969261893900480
38 823079836924489395366066439825616454387618775408406250139250791258598179336353017010809915668773091624988883390270915546006660743887857369849494459080050751104
39 3057384633525326874688677802366859769004300369750772695104269539152109607591898910519651266553355740967969673772730034599992466765596447686806226547095054170356523296128
40 22115986549981934788624206436371102212203922265969847519852456475642724393095563165657257644021526845550831997688795644094557871299031417416691822712551377836362893450525243936960
41 311753645809276590432280184026624155898656918456000254492445433743849608329140695506808366478346714051889075863994736659321201635834295250001758169959913710939829065321890579383015422275840
42 8569418964525466382430017735912793987261728753308386485973444639325553964802423110132533846495418090897450640182716942587525196172313369941095636244051499591286514650542915292068297615272383575289600
43 459618331461039429660450192569541593305027853599834199271056534352614828425046186197298389056633331609756501967464486325047155084769254812654204528715435639350189449240935953884276723165809638272751865197451776
44 48129114265250253651249436510221970098937675460873378382282898737359437751839267677534117918318866985539661570483474182454396991878209104140934338347889640408940245761719684087163467259581721831444301026853535326630432896
45 9845306189666062598785102859718809332433293780077600454648629153749995947474903226845604360081535606504555079545112685513196521506286874368028101414737487586305531240931041626206727692568192973659699183736159884681915988456308789248
46 3936374048937934522883360023917698380416828956927893608227318601662667695361379516747682037139606332738402213408347014080623934630291852477708220203853936444920489386300663683434281581090332623935232652351079823874245444832971867560486454736128
47 3077752204862837180824140039301692481477761712258884437467776442430404219873602553383660816494018281386750202028860466880926219208692830755048322627572817934541197582138248562521827639558570634552389659519937035963756377611061280757398335723310181114614784
48 4708207772747235027491236509689153619929702000783801810755153014029912416561392891173872103413133437796775427933244977448966782582526746479422313664086809831307317972579564272702471608113361304996813988403566682020477192777436332251557822268793380382093565019341699840
49 14098326310461603100991719807768525684339592242856336871123276014704303336267268250124576358697545285329211277164065798976489603445418995465177729827869230051227682207676067554747391460855101067584595388537469739488699333441247207597810093730294800418383161767858442154259888711680
50 82673459789522314283260834199533627994746726766332312915810246239561986993156770131288561655699279433690403718365090851713689892071021836057363049807881630059628313659324404765383261768162493718458163605844624727327281648844408519491766968035159039808013785312613079309666596467626973657270784