1 0
2 1
3 4
4 32
5 436
6 11292
7 545784
8 49826744
9 8647819328
10 2876819527744
11 1848998498567936
12 2312324942899031040
13 5659406410382924819712
14 27230994319259100289485568
15 258465217554621196991878652416
16 4851552662579126853087143276476928
17 180431005330915950644325417372155877376
18 13313827091789885111182425804075377715800064
19 1951293958453597874807466975039360379658565857280
20 568507603903419826786584225886721411031865890966302720
21 329486151556240217853576464831982760893424912751050094428160
22 380072286680285719443891744745361142787937299542946963659781095424
23 873021375178620505271276749597869605399617358250500038730325434070695936
24 3994703107443413335026644700851758595023902039217448476009502807472769376944128
25 36424425873153459851197967948475717222782774832521599060912118341704392996157351788544
26 662030615467903934648277186452489886226904672554135638959675102856858281289663724593022763008
27 23991287221606973414228264928168621248801398315024257400255363220016227938373512528940435454163419136
28 1733880307368556023058910162132975564011681739401340064616291998493183735948111894026103804629453089258602496
29 249956116449947042104126860709168616044470655602083803892714627037397800418298891331347763947353720007761749776269312
30 71889780990678127592021790844306477035140722950859964014140376270410131366304729679724131758871979593026939760426169942409216
31 41257307962708899565306712531820438695295423419902517977484713442033120300003050630452190256111358016215039940861667790359234277801984
32 47253019362500666749600930542825239984056903412772833051211190219404910876339742728965289898509945582262485383542793416507258458301977119948800
33 108021877325883063722131616544875678794288759378212479951079550989573861005185196120822491404058742784063690472086741390626172762686918643860981896183808
34 492947359466397095332718464169396748162767662173293616561359323185847928491789735035781679124941492705945496797018988346590412847117476738851000674103251206930432
35 4491015136010265501382154457982118176901845009686328703932251014084475626507772250017668905691586482538215617891464212231948725560186551131077398525405537324850879056052224
36 81693586320728674821601259882101985663321894129710718696273220491053995871197346239825413644542850590509595585117048744173319956504910259923999043768884568367001684804141641977823232
37 2967368577112944044731640688082083498293244261597592551766652916035918236602084197583590597185516334749222883592294920853809214509236182679769096756885207526507647116723450640511981752307154944
38 215244684400183590960678517543660367163262880431334585612817799770929664601565452380522505871843447079445147759198746877575131195939262753870612562904370064487588729583426996625247061471831902416845930496
39 31182085543231512003302240816735737019261364805970866680968494305149122994120019053655716403742418324308803716279402513709366959915744325300024933376230994350576593844615259818466961000410079241126393854714403880960
40 9022385704028815974141672508047695272318721291687042295062553886044532896305622324191395786569125922111503303280972651804341872878038635692279954497357652408340160247262920734670578165148318812866065263207534798250621009920000
41 5214473563211406005372940694834268490742777436213927000502473631297881967245738912286290820779866620189536716261018344307987816381926017229631821690792892489086683584794666187505592805324185862468102438395597322937197614387233533544366080
42 6020043033316065666395588167151759567001066155615393104108307700458069341313664229913021663632152206771782442907395041128332977825970259065992351435444112555929034597386839804514856482006943493664373164332548754981605758625784605907369078942949441536
43 13883981199487806470477095622194009950107378825927330225984944712869666177659959339859634600413357210228090459516199006209066526893961688740769234197844059390253173279740735932231134005476648994833738826258204142696064031323270085272654979485882279063666665979904
44 63970128179486494380396422567949755050073998607229250397172653913886765685555745924678470510687270016872657090386033138973982138332651955227887282864669707279180932033447780421444983518737473684406131225642097286898216714215978524611569443890521916592491363838554487098703872
45 588858695725057103456757592337983667420928713201637973231795727566043374347216155709527906851552366551383916617463520153322421965156724149530635051433369347136800470390573413808520202241651974906834980637467505313031584354132282560612879670920626484339310388272126236499160589680798334976
46 10830189535216011560974687521989571043103354533645095033137228177369858218754561969684674238274767037204451036148307879600830645672057682109058976671825019642582733894468018596826392793656648646255234498080406536970206907950995760683578265798863148615033584839572933930039111361009342174184241964777472
47 397989125889467730104569936055500924737089998736981261404849424019685811503005497634235563084578873353831746327697242739025586588246556169181294505246008554695601938457919786251151471647971068904097699882013501517588597666808093123391231534467879966643823172334418636335298097821413752946744923982984775764115718144
48 29223646941295086540196812439510850236581370346352249475248105210252407826294653799174757081193139724490145467908535494987637585525353098045355313595324114146636747800580301776236500527950779679860569223390521525395844226854517024128991402323244185109311853729784943489602252691590957794946186225457422040199171224503993409470464
49 4287878103929511206590706666383922711420252466789369751022190945050036575642004524008855079574716301523872478169302296809779338336259450976257032954070022020569599898879102914877908132149074887241126877172212258678952546985669878585268354133745800784713971328540407492587187822163764545787281575744965037833360464692726536107805587298391687168
50 1257219155670874273230441370974435403032765630111093323696190927597128344858807344759927566102034708449490728795201005164042867914834645796661269745461738344344972576714978743352340438449218354949179358704284804670603578784275855609392588757651173935634497387931519870253442820516464754938730957135054600801716299530647215739881806572692065673029047354916864