1 1
2 3
3 48
4 3400
5 955860
6 1034141596
7 4340689156440
8 71756043154026904
9 4716284688998245793376
10 1237457313794197125403483936
11 1297922676419612772784598299454784
12 5444329780242560941321703550018388707904
13 91342929096228825123968637168641318872709897472
14 6129964227196098758921059108597892354797408865959594240
15 1645503176704369940905245474585721468619774682077693433907742208
16 1766846643303456000998520991672964670033022062585931420509037794142417408
17 7588549849491015266887829912315744149474712539351194218392273061346282947869175808
18 130370300026338469608684024671930765951429996760956162297600216671385391174437764094649880576
19 8958978921643680346675834395323311278614751221237961720497207731457260987433878924618421737034701873152
20 2462625383690907477775486830409934495973850168545293501469904011637846488977178429229349026226422470812908883255296
21 2707685247078815473305988643157520721490683814937580713951972352832534690446030068265949546935010150068507801579731489811103744
22 11908525657548687726740971047849160048927880115849947067837357468279333637448361988833931995540578118882749720472075931701378589132476940288
23 209496998899053429379667508958455140913549645922778093817472407300688534530847561878139041952054125595708792566224604800722325642184242735506562219704320
24 14742040721838475231436518889421315010297921175104715686815218308441835491437099119415657619616192050677250411480130754916127385955073769347801338355023521176139661312
25 4149515568871779166893028839555917391381139455478431107645154739241223923258622386822915429015338124569807687523511129650965974632177054347920304399032181750967593079812139172495360
26 4671939192442322828791744780576134273197243652785294146658748870863902592784223192379424276803234625926624912335121228061579289896222741727281641677990046671301186518499028496782448517699997270016
27 21040543606190088183663616743888742306094397965307647922062859610457214476767124933912256851491219180662373333326345828784676476485752786154668088971413100934817007147124858840574665614261645142480792233092055040
28 379032737378086271580060580247698538799542444387076950108370672570494414878383130371705393908748416543045352682204576306632495015299655039433984548769638427566913903778904084404251320712792352727297798762753590017187570850463744
29 27312187117075564340057662127903115254823402353183016885221992117251001652503705456149738700274382252023065450769500590747462317893577853987103077838644248632453068505362629331069770601724951792780463023727871207982765637404254281609807570927616
30 7872201966280692767372178930506621790495479755434684829945544380334333077408913412829411736804501454813400719197831582201373369646672177551923384486022744655379265500256858616846107293997877235875780017633309617532374563848124753177550032016237889055261034807296
31 9076030935533336323961977438479768998195123620211928154599065353286848971582422423889630220931550529581156441358718379085368184504072857406636305965603551622605666076006892336612990963810226774086026391364917620705028486507609550688629658653684866749872609302153469138596469407744
32 41855804968213557930692007790926730507566419323250546110966845534000031473992191727710468085421136507625782160589087581548748631323567996937466114640403793256735845261869232120982432765963743914872686873308233084219962523658126465676723739618924173464769139194527221825826029701013050444710217252864
33 772103322247736383070819905776123937822782595559905002451250658881758479443556183591704270614931045408106128249879595271834931076047563668623465678637740333688224133563405097965062637430484867232101181911799341960465274321338741919359190228057465939921848962259391102099142659854795003962134076991826312615086629322752
34 56971169535859551759122477232388128239791680024384686320598871307163816134572078175832261357611451751943048019411393874617034995459291368681509774624931803009648465690555393928319985204666237631415410982145176721864344448318116130135854135156184223257597831298752114386622468266095929534749096378267630530528809044735003274351252424622080
35 16814921344126709518166740676239387049483724261646029396314245573585203438096441175628181265613201565766448159398790985504431295959018961147903616615538874384350715610296281090223010124527200834032224256924755386663394337862712459431431558218944869862173257509896141916058880697530024945365203049999014903089259049059080043698316762354689869183616886975234048
36 19851555241898344174384849228791855856228250220545130707728385513657308187606564760120733239504255339752856901310704285991053351320465203015225430496689794051864765409890262316167755413272504866771180302754198096957754558327477052377965978406904830908348485688969351835739542299793267066538071593829134031211912547692820346005408044282713898891308971333576981929978056167378649088
37 93746319107175952656687292820802955705806230429764091746639910065363521436841709975177947838655322402095029678421482953106908525316374022825400234488983658394971040981169027149645688492611906669100355322065725476692322744059501158889892117007553647676892841910265675207710945303103387882386453136107407121362820903449722569860733988975435853961941459983822940796007730026670630711894511538380931596288
38 1770817900976519689240114615123197332173151403015645563525193313813618504844631806813012559373434181935679448975913254846604732011575712966448237043558924695773004575569163321084883051778588710851650664484156232706207332895389788677302870075437517419543681706588223346929807727246167309599000569073113964266708391825706950905096019504267470308606833458366527269815831968598081200143308495160514526586374483472569068815384576
39 133799217645393519389806845220041271667047070572571206781475585034075409162210058757887502544940136092475942825906003711553996129446680934863251360832729160091371754054641035844622574316800369956489987382026094678460859279375091937701034888627157321825836876552388178321532252164422372098031488015557403295541760019879290328336754707810396913683121423314275007346260060865292283254117796174133440690695081357654240025666171027957255091610705723392
40 40438332213938378681433670856272061652592227242049223736880406463959529166417600688822092151793405309179468550878434836870776818528957539662020804349623682301598102764684667102585935965428510933696145990813440683885881344276756932093799373580819088203273364723039789433600743741944521039394221846942951415180291292903704581348394550628577241441560626691384025132009116617751967110669227739313329816263396513792248459845053134892389416406195468447347428918930805364883456
41 48886943915584116418322285789211762669792897688988920309794098526219346437418718285667006442130607706552744854347328067514346930393779059930751151893942644653169790650488579474776614306475983576337546993166091407750040570992900317172255166665507053973638116372840753028429190725507419315246852904349383933534597194909827412732168370602696843133141414484924177436105758717293791291678694803537850646151322245615764853802158203113146999410123783950059308062890999658077515508848107113703710654464
42 236402754966407747188859253889513164627796751000324425360753697586680114107758259329684515212157861220717977730954129468080602978584942799002840660995627595709604315122440703177196955743656870257585409676499273190219058330947094393154155396925537337633505520922494142199946328350415159399069271473483478234173337950582553464238231025654829551619325937211817523033369499546605411172994266394983087540253868237533391985766363757451714047710292131528486784054812196622073271325724963760204027963814130755923868093574545408
43 4572694308910733335065329580779639959761429891045075030993436852892961149024606685745797248417664895265364953230222217082259366202743813917476483566668217884195753242232699809611851415955974598331663395810876845369913839679598377734392646739630590972453718676738270049718463731655446886201879693607319282484967583963213300839701804992963578361547009675365955965405043050559728305732064376281676613336314632693810202394096478862827449913501787751112700649402076525186534284124541490462909350657682490959863407687605952423468551348975768090705920
44 353795085775811751952273723883968139432005140278156413459483795087506485559292630001041845724426282046209241997270455250482679411149004293975703289622875814803034110169598505982438349320273813432244811188297782724216550267852398929024902689815618116856483043728332670591108888052877493320848288152304366456261879197515028248634941354377278217862992332581559329037390330149028677757281919124509473697383229658434412601960561354879582939207963054729488676321637937235503169986983009690426100553519663466896942592500648825228946063398527859854630043735208755733964292882432
45 109494275596070721076281136399431776553854409502079241960350420542254256969772017589484367028579024529915571484399688133583849352089405469335000016411664116312156173300442074686175450465057149337061336957179301086712438367347043685603559302644233147742401737336318870523823779874233568403565252748046449583540080147626285086775761335636526824486560987556817749766424766917292627598775953545611183969633039482553838820404057984653403704876877966420159675759134521011041413644890782120303950494243094044343204008096835734507357856244057184267317640660245617857428311521142533542992345098624549519360
46 135547347832924043165417378464907972523929705094738664415554425036021632199688380292673424874548141255737062318726153801320609447693425339027363191748877972479699094089116082289620058121784256707071362378773545120824413770869792285421533082849330680485249637242070533660540242265354012169800111275023173754945722261215913192651040812627312648462835020037036589031913392658037893538337467764260464482369342771145878748838506856547193588456790075530338573326718055090603049660238310431215201634245115257054169674969858472105817404438721193258548566844405381219662785083812229528448956906679310729652736752134429525791154896896
47 671197956405276379466567034022246642123041951418368123265092444054488561191436486076977148587798608153010298324215797036049868433770504366501243636917645767430074024166889679758483062509858257378237064130977347362834992308651085863201097871180264356018098907265745405036426175319329343995138178797539097066407798998018352503797137246181617159247877022282360196616862636147994012853676438119036800595372916013952361044726890806278107589120682916415890198531950286862952003390099905603696116112296920224024751527355667401003966092964145823708867983029196505887612334205108976687755197045338044524055210026093819993765996511618805863305216535187150602240
48 13294445192329836773012627795701709855066009057032068680429444364935797254637946418748779381804489295542397868713738750686978405742696733832163891965024577084491141199160819903226074070102906085106978109422116523311111139231110142864651737003821759069344571976936850867814530934082480852093879631090371968982882939334630891652388578677095217180514120399590048158506027728761250675373337747569309354837477540084099367241722254839087945153576703425780697084186093652931035278579693147274622032407842316279593191395427405724760554734911435925855979378388887722496768789983086637575632973823583062961761386228537992399822489565194269386595759321555477943325002410004919440937576300544
49 1053294464234888515792980304017655089563629763547237581663232882002057932025058602524652568524049260801537808794847424751141750421762279676324071289246954625971173325548702668381560385937100404358879139154851674490898457491248344045812140910404705659128008759332028390790868477312518889831225062854255505540375434758497223537850496013784661528414090726918413020484171506259084229896257529310839778617674468753250424651319224875594772252322630691351996514389119281961151284091444612350355174276727872047473138869168048609400134037983413272808187356982143988794215274365057924266069592853759757763727678655924472790559787479686160650760340088986902441011722692387416962057986174413776392096173914208808705458176
50 333802339951106933287550063489513758134941043748911083702236960646845236636112873614734059192750641900651455987205752699408099323201855781660706967107468315720087274527867045904369327599782552567731711529353244508062727257836717696379794107052667821419684421896328716970498381651163223486929102378503132750321887386514716967020121899047360225853225332362657444638369163205282576787221740625718325544347805940664445977210539904526807240157732962568771477480231440367627594619569320644096963233251772781754027003915186049605856746102667385047901943373702882639319025851893759828132844863370872433942754018359565429253751181748217003696287856700550025228698275523634652869414137079020545671324096792202011183276298590031374043506169197101056