1 4
2 40
3 816
4 48400
5 9333312
6 6202675584
7 14372025574144
8 117323908831879296
9 3413309842639341263872
10 357775914831345583881365504
11 136403808102564598893326677037056
12 190699341738365392248566307143860137984
13 984421099654188005000799957633171750934659072
14 18875189751970455034955221088056794669159766593601536
15 1351137407850397884026441893195185211330311051274914561064960
16 362693084859407046629820080979130383512443652725405376538449234903040
17 366530544279997408964684194281616429295220791127093422896542866664264584658944
18 1399321479857155641296339455083601841233021468472071316704285568446187110610644370980864
19 20244345108237492213875785566053047885057983969456167357812617114430483182672300891585322877452288
20 1112944640160724065962256939571625583377761477057388911063426860625849812083770347795750729557119073495547904
21 233084870917251951400720655005504209868296214651677773841093183467602837466640784784932301810971580156342830788801200128
22 186385109670326809918671801614926362776906090436065667061374517881122285095108307389669239844729535984532164817807347592178708774912
23 570247221757252964061814324895610790744410789827585227407558098787636214785918036106662260506661301131355632665153942664773467487728627609501696
24 6687930144240010737054816200470705516272720059754188741635904112936080744747752972857415718680086699236868410320522413307558134995536211838018357559254056960
25 301197597053931863872183518047450216966771440670231054740254825199586752244847137865110717508403722953647764038211298457432161616944197831842070844145471978501763783196672
26 52172053302150852090252948776769000909293229110488459628708215098507034579965090313521879845061538678330710296415181747197132467176354714313069345837044592550177151684917013963952095232
27 34809191083062329118969656522934829272050706091337980436333524797184778909390635700674155776411685457778943880198547103048338136374791645491604123337469461248258767523039618135086387459686738480332800
28 89580948566136553679965962034493591483502286228167135105623740596194264501073779998284052600957000386006803436214270406322787296262621490850035649805294495967395212578341673208370892571448637044530385272474670465024
29 890343120732561564294730763880420646366606900332381063188715496183344774307071533860148986908705899366249777160458000670679263335530427712005980890619431711932291051833087244729256763408914793596275481733056470565621404989126606848
30 34216524345711208547544979244825185558802713624874407186830156792081065954144954242651653980424733503784101709903780238777290376694614070347682533329389675965865523435455301966694660006872111870434504055903358538573387919524748344680417201359945728
31 5090189255622468801374180344860284000334554616776204777855373770499954495211473733405486671835578752120292027754452675946762500828657377305510960913302550969182782523342628697806022818163238598054219906353812200910869061506905353925964428234137354617983741718429696
32 2934294327662930703980523646232216655845336962912593698264866198174762986947881531376766870607478151942428510383431912602508993567306174194697541852595704048165183504118597772068943941299258484656248026870432759663317279605068491101431579652376811306528927517078614281361282826240000
33 6560991090828571626077911149775168479611679108512532454344127271061954048430878786990578470854286929383037856235495498975705845934451649045633229587712983563214697550851816978550494445539472646287326143115767845436582265703430692492753754073662366448533690917468201453717945129221906547394993291526144
34 56954787539954408277385129433323202875253618240497981251911536655631967779947050581339015666871435358921000006686352864624298974835825295282917977580864582940885794069865031444842637951323685082783920060435894107836794765214609629989979691145229199265378849132565524567570175803639386946974630732154539801946946992603136
35 1921152712268874216684040777939169785263353837771946265609456160527918997530780128929956948061536514419571461971819022047627484773808308463712986719507928378718348019888373657425005271542991035729744502024850417632418381721208150473450667482418731953853125310924481757988468945796312534266064125066786733204528230275011009038801207696556032
36 252010754913684528341621263537682165149630628073310241150672048208921814143158874713448920114350387046184326896463418551296102499044862190909740790664281065040630635521548393730256447818892594723921292001050130351114702713139227695077454888053884094716640871789116045742720733204951970894322465958181875176776892015205855020645677813275248843189938615662673920
37 128658069440763304443872954004675251388076373379161867185396733068839346942992006494742533521722259807734971185809933751649590638859950474519480870016880162103017134687200677913077053350621070681113047453294144448142933078304269445592510868101248955765332305246072553313374688924484858696420680408329548140252702724517644794132209546697833851143790924633323520931765037593213796352
38 255819181001168836897162139293102682062232652930909173478980078337014433129046951721075869214620341516776275716241083649458279787292661386686101011206679345375935055501516463256206258832873495094193423991205565151952969363502333524492381224554796000041273180043679070098502498305152331490195249349160756367959297736317991228285798736585981661889297147536898325554037921459643858736799848230569402957824
39 1982477006826802616586285864476771817715926869035506850267561140700165619383837407948623881840740595704051664124209426288009626522592360854917119492443170617383224747520110208692547950736425489093206636560266056759364343925792851806065484735579101570553423245388613661089068089707572973739360537465760754293917911184665939183074879191421370702229531583689538110274259488243951700506730644280377061841900806783662528309231616
40 59916691008631228774263185995386429343253484867809555756391341079758915428507171467551882481014864526165415749167823623202384164452123994436744263322823012344046402319862221028715042558773796536453533962579531953734823163179546159285782124909050995995605700009483630006616998746518801577895297421018808678177825655265214010531480606636955714414812263070912394093285993058807476607392394479942643570411877638667935247685439691289065379050876305408
41 7066813149873755186392648591565229128482093447377685294235608205230171834666838188611383614229073771612451692825405272632003507167399268940290220079301561127652259690484909239916268069167549763126574969391110367511352538488493151068673568768106462532265828943476374300042295938933132871702300490982093279835161058276561017552204674045205289271777959482876783934558012568115582134176175787031361380349075254002940511210082875151412569280184755549639714581917559603331072
42 3254572525437930959779281865257441351861292031290321024399810613709618678532974919029921646980920936538635428181323910117971626874000911634822973802481944386176988440558556705581353850324220309750202864838691533574772353453169138617044241778079386901812566903164630314630162806773399299879732349012377889456160631349728743153605943595438920101311857408635400294581127803471360328898484406651483750581392289660337183507591355060877927876152889377769921392517753687667378332846792823492935942144
43 5856054709299057480256622174051464021346654614005032649220273262499784479593367296553013410444976604026794039748091740373332669381344698338422427497122076464667441281589231349755500520986464855956291122717572463283961176618666886178156645126550025077154974975560832424988782414496550323576386319534491193574247633074205353355047659957590243335775397098732969492098705969228234859545919365448880202549975629079085192835640196993522065933162041465626348212004170685905382484810294766312357527749252266462944079602778112
44 41190026118676201037136084125802837302326759936661474887815170901524772683314758841947183849748812366004927389956143629370863217286526899648352377151979711955670558416288237892833608323233589526412903056468513205563126812303867499290986367213704037191658598873282673442936448127780920547244161617732070160871587608585341272244990059223989533247693433548605231514478792452916931512641847928070725276448973438012727781662374402220320845917208310421237058377905462574186547101958695227486916589158668421179872064767194712998550178670910690557952
45 1133128501144885687047412114022737644867153197975712738937667656842191367286768886378709128049064469574622628227873307380800508341329127495400441760651355909281022400286652295641164872637456111375337201638505710844732930143208194383650438425189886264268797106816743317016537974363249402365842601628445914874565888237787332769038622030660187109614560922651825853067263657244620638138211875043128503129883605315967507485908190554273606406261279748278985488504194609054454563490399446492484668142594171197178569101187071769870969807369736280662073778526344637240984993792
46 121977838367189900454501905063822748974688395261255269715499586356515643990760776741133030216231257906411348960897029876717222399314745660445760980712891549239586228643385502420645174996547107402636998586799283896586602418902807694877028414972369094097579823126090368567237431749641388987737903479646952010886744937727289709351051240252440107692173877543026590239986765040169838489075169538187990203013408421716586225971325987737511038900558900837569377499238243379428070551246344835480161125204484670104554994209913227477341845585594558118721235583512575312788627504960322248392525155347202048
47 51404680857948878547704411392873758145962071744153561127772237900093105290357495601475113098673129533727206104036976377582311874953863462599577380708911856141485538276221938025953729681767665585682605533232430729399064199933133383256247965121436177281705948981204281660936725250150306726288621026215514065955710896241992774607335932921020781211837882309486859436603536774074093016163631792142426605475655311884181244531919064522239637523099468592196980748032837805913729989894440197489816167184262401765218318677821241752729611461516320388004225790342001237049854543960180210984822572978964660860249317219473207647535104
48 84847883520988893498259535941851639674909834007469740298132539654866807503512838867730426952915258785247481497937399884403081347282157667919367537074237971057960567564663109527734296124881845292518224808638884163532268271319731645006770555797104329581174888373561622336803352912555142414359760596572612029039161029273234911929038849673308482534022084224464270843725122461811266991649582722423263860078489552141060692629118310111556249762300825488450170795668733262345472833268530245352179271632320020688813386419700400193314188473649562427742140928388551487033318602917648429402341260688674415441343425409795166082529225047859734038573794207989760
49 548762604456512577095214678411093908841876758141401978514925228225818642178636985304690528095774555868741491748962242693435128342681999668600521221649116599652609367116388769835135510078022203999360294180770945095768361372473824809196399781761575092495235320375752078061017081888665882748418525253461247804244623067440606967322104315289413774598788063132299283291526533039329855528263550403185462060459046886366894554100290711201278506669187010460626466278961632997400811828052935192738523852591516557042800731512476043018324497902832895345171461447947009035930749131144813406740892900826209631382656046189778975406002964720998523305033895613029527396145876268440585150398464
50 13912784898442092060823541544469776440894887984287204091347044051039106162286298929882078674351200656527018998269372090587212903001468588743918036001998293371117184419644553611443492416303189649574891888059804669489816670012799880462931926311997021271391791289029225916774972987695954380125248333295436726397751741334613901969585313099125322478927213373127070585812237594183323993491876427955096586583843197125400473248705553221276916176523712657358682667533449146199291720837390108843792161367465936165117829990756063528550526680163287376972101064514368092929989903971667558615685224108786077808370364912369165158531226308448531374492127653646571850825510846155434149088030651501745637314781391790014464