1 1
2 1
3 13
4 1904
5 3016365
6 50771120400
7 8993476465721657
8 16670531837245286776832
9 322175275214070402711647486361
10 64754609334534873770923002355900227840
11 135117359803452501263925906229992090952357890629
12 2923091683481753958421728601690740938892776446889007513600
13 654984292477572711852893941638925241832264584899856004507661598341125
14 1518935910380707967158441475434757665364803228485653046651902072740879038392438784
15 36433506839813838779720996856603313567324415970321119854460879722307831104897440609081633200625
16 9034416613605972188033575183663411465357779795927122161654644901136550736350127734681487080188761738011738112
17 23150519261039424299365960428439616212054926665125737672526032808975607882796081176227752220855591547811680210219909025419569
18 612825677999616851324345131754671044601894268166719936408109091198260697400313533240006340740826585118366511212982433769968423520763446886400
19 167535392230180752348174041852871202447497751439435988387034084301028105737374587146961310319055320070307735037406897559221611826790958129120354020641914642173
20 472896604644178997948091113693288215104984287130628230260418083510146040366206755152023930243757016829710021165397106119894168931636176364822519904251053240311302998385554882560
21 13779314365883297841318005347236283256111936574404123772020490809913519508312194252336737139745151523429388107045374366095484311873979308718189706054154889253582977755814426965218899553101785037917
22 4143953703478625499360171194531520378420753670122071627586777479837443529849468580905838132056473110508204844756566548294469531734631541337496952340824649525162712337191746040248558699184460425923828049415259680669696
23 12860630944092635006388497573613410540911422508758422051024696460551811670974533763648206445690276404427004895730633727247454482508211022037368548675208410061745642654812350797963665336168223000228992005862554988491917495679307902982131753
24 411824685741345459786341204098789553966095846093915885126489958377814501666995853339490606171814471296665680821490466418778368686997138532357917519002899739750355700921233342096316148449202575448816333426411965149690470557124522149264117679266514859640592793600
25 136055107695368066795833470819401473950738379438543223466590628069496774578052483330913503939427873704592046879133081430430366842075143309897506231929438946156744840487208845329927082114741612092236035362037458140309834243011540398117363905232246605744298044010830292120594420791015625
26 463687386669719123693632332785244526359577569089193889331095615362978821075499834279972078642595579877741179330710328595467718059090421110494881968327889312881037883712146890349369868718616542931570303655552707261293750351123603078192198238310396658950741992815302031810169974811389859101601764886133604352000
27 16300626079022843182325078252762592490173164592157389810674880377935362300720056413411417164608855173793580286344773664967997334813775572747656492049991302904087843761786546202386211445005530309739027500787701758899763160555004245698268829074619247535843777810323161717409302292138807449384455149372363265293030330654171837480352080949
28 5910398621108100061625268031717933465010965062547468720791442095219232939839260397461267150820271443795237492600008968950899676401522080426100137245639064429787961628262431866647924640199571260341647268572579340264936928589934751609580097154320611829097454358849602248082303130216803598475789098885759415072642875890328907955918353133171278941987546523169193984
29 22101988694346525593874140092236152569501254377504205938561688455413156237484132526439388404769363950109493574429703159688109684866965171512553699661706053716120312509153850172420419815369373209071683475992729159899806940184838613671821266677695301955664258967706781862621241945827987032437299345522819841329010751426789870991286659775260950802930560974550137804291352971822126930080660917
30 852353654721643453750481554808038612686656890250786828635881083397705584131978123614862433587434648418473490272872297974394314882991809740835308242601275560283370901532188323744010301300742845724398150012413079224379098548045924345391840158396599781877560887365589752955270913401125730126358422087994255412792282557290723064148169076739736099785690034286692937464852684916595146317009185541023245312000000000000000000
31 338966497183499493343126592927951089999448567222800807810188953025509411063909541988814900293621531448251229702774482803138077619183103367188967894385532305149127212328257475483739158160548226654526907685147526093774095464914941803570965266421997889973445343393329245083378842429943285653504803206312066508281467081715109635752400371199420512803800788484415381797149757448201345248969850189476444072066581139192395765800229433307991583160400390625
32 1390014067256936630262622166625614025504180402817828783177764299590554091964205085861630883062742839898569465009016765801271715972835019852225764211399458111005383996811432634625131228079512912437692122450470717522477001907574732803668234025122282540105358805574726269196967499310018411057954243215070169517237165810360009027695111209572766989440303575285975287609565391622162327222589932278983421543530423415222250642780151657453659909163076716423286702956470238670219754078208
33 58774130259701799710583852406264287271745370340542757590315455247657745354178716370593855051113721325031056324770602370365680134664192279410594959539462640054868664078724653798762328350228038820252667896416339046423577256087710488890858207434742091156106134422138196328893590359871778827646963521683020369871775698060618058952116227829367946830311323204250480888489366891107632716129098298485894673420951860327340386748912121555158860717688868143006625095662565643317679767102793484753209697713020229023498849
34 25623521549951314658822017472450512609571080913990688884726209520308204489103471868700747413246698204817203661026122830068370991531689320139270773586834272896108507035585950558773096513458072166126617376087521263006810851618218890537384578226885989951546089652609562218764859106609890288343405928370541244647723680557584081535588844720525735001175017450636595217287298022065824306330118902636902093448193628573762969950215240894305965928983226710846728199702950702646483158694026488715171268328442380422448594759060930837733749353908438827008
35 115175381248694624122266948967713282649152973449750768158039764112075412959404946973405173155987997232686316342807213070379109219419403930256993206946037986420442914320743201912679388575538697026266423083596382061997828596164576479593909837330879321120727508157410843181709963280735876489602132935831666313217843063537817395987832137650486566802206457551519998515934928854350873681182564541400038258037596886410067837691099926122421374072343056850280725500941250667142298037288516838391561950568538213765177366824908209777080892384814871305186496439880769545816662234239565805
36 5337438100116300518940532559870098707287355364817408348124156015575764694257680266710711166914861254679030195092178782781412463362795399322831206285031376139232674602311573783582665284657700518330284098598959240583584916846815530501462601867483953557575305837064520063497181175028436415201743215819397433309851989746570824607867735440018292573699346967017557232447819734109896038228347667304508152414133650127536436258145943111580097072247094751697084416435625967377182573695873509986508491657996155608693591706886894149969378001865511182918534082970941212910970181298748656320654787712741187256675435387289600
37 2550021343108291741985599303394481500250544612301284314665523915874962047491145660233288580114729869535313550339821740148151167515945778810535438350409644255864056991103907687303965225939559299950075492333032947492581706721211000627338010088179036517290842090313972839285908454695914255666966170124495498833178397240445656084627317224913466050254711309580603095435892435553140409350588600826922220870683610652900654359140611426869735056444264761547880682549589667531193701146806299907774568257241098288096220441441559405942814165160845638937919519895764097808901241033021085961519581782370561482700529718452167667085279469671858042768743861741069
38 12559696281152451361100657453274368590617034860262061232400054627480449771656777046636728750588692975565024657880550287206222730388609139945208687269481971271294781976186924179083317551391051050365738651616545050444306731119476482514792338295176164745923098190230023494654018835485832432488903729733391605009355457932522719028298092895683859742709150754910823758671079172737671870644183989167212066135204139784948304149142915680857319175337085084199090783942224756531747556681727081651458170752994021910640399262882160215264612665552529558473583876858680029598792688133372937296379634922545205034510524141656395656095794229697277146802908109713555382558608200348796508827011550019584
39 637714732077343018914793632918858739863444900640100209393917780715078894686725117939463742926013623101686462860559009652893267327195807216169838331693523565062725795847915385898957558593737102459364814689449726792309384986723343110487181495273779917651913522445448127251445051569496453866399589937791877808164411652924240872746089959449406856204782325822132149999078058715277381249349173245184806214747386277954361148978447818972550162082237101300893263870616454719984119531787549612225284577650372552193333882511352575729557581698072191892893282006979493987633475908578558155252486846572694235806639603736397534790760571710567672759895998806537087728711313785349224319144393872719362099089687512974092444399102674873625
40 333790771145682607846362425513035036855409987803133483199410619057446060403784352707904523195214532279228365001699600990588656161881260940608585691492274055878282398153733696645082929595655487950936078622251707908680953974891792514901334177879547009920779763341878104567549562010693209007101713386239608167372340311882002199116578459096816519886841490105343223336141153120111688834227292796328037601648029730521239463990576778409909654551851733931315549691706130139119894204040951644275481322752105442541748476531722558353842508835617726983491205598037595619671131246479551175452847249342621270536687780980722802812372165885521467946237843314578804045207639189379613185702617587964410789650188384192941545781947844687968627729585066823808918755355298921185280
41 1800993647913236310781086246935181222870546706114801198737458088453310911932743153901316606783080179644846775420150396740897421093928034004793754839077166857748222733032134286828071151855121029383065154618275791651185265500252886930608438671152990775069539164708855273561043745029239107933371904691313835921117929221414054694736126639432556080999324667302163899211140588866912208170111808954397847120220719625633475675836736352132946017758964449500604499389524052063403506086067025282014509737442868393573517421794476328778283197757920704257020384977740569374872617961807636888670222939984362067680153047740417763480054128961184564539300705812299666589606344575228046995463011327351634668441865233834700308619151345225492291755267082834290891487712288846961392180335256739026368903900895914996168697
42 100168276733693911351198688080440911648225575944469733693959855308366937977271109094960719906409745441463199570720013253859219592104825282335826858051966940737644069907880750007044806151478845720043269128492568324659278487014582287702506072099427856241859588911446844783482721713941773323168068279612098205494954413476790004254372150679575074870800570975243815141525413145470650980601811029728458564902374079922575324879209182238866678881014565541888976512024442806395810078670891887329243821460811198397648712202624319717970184863498396423112907446431455982020643106196472547924874432499484479872819856678239543227106880491292930043370385748735786692159797417069973168651497871499569450895392527986558832127303691743143033823382426218046715987481203577014195055325346037018339688195123620333941738919024814874813035135400644908090287718400
43 57427414733807219808742443821481306151264671514295392630919974748647177566616907334679788258363430144495940359883443806211904273277682276393146617403560639832295570521624006328124379989651272000042560837866493600559577851735925632485473089576222239496841958512460571152190319272857070641183064036901538798015967765390039013419724982142085738132789167004172642599577525239288829406682164412554923131494934523177984131872811867237391037563186866898127134437420464466454723392338669893680496407212835336549794238364268002683793306419025921055115532922161513502553143374035723195794141145997226684187107490244082693507021674886422420098170813328045209821159677204590462519581808243555354751195663828474210872555456936137590385891913830519137347756296941789531198401750153045302150448476054148616787952561782974114752093554002302901987382298242147661470477801491518447204873356500293669
44 339367990778177542423315281776976206569594431485568111297889907768286841479847857613865685733126729216755679671092750685320421306536436121890947107319830372106493536085654057297595705877910247730018733010718035648112947985367231665691695789781955336895343887724313298180894963467954077082573389001664816875185224556360423338169453008051411560585729971734732648985226037315767435666959716852321549349470999924191320930914229734629669776552542216646842094990838217278712043866515264779361813543087927984857473986438676476152784823822032974561385049946500972140563190512969907996585449959341453951499943509107305341025537351611786905337661142437145468926105125250659981263176232584829672088979600643598640469927788517669658538811677291472074331182579397245068086278895101783824777358779485769993245214786145184953330614612672775934359409523177917540212142456054970934527146732253767841949517275069906759551578235270986609983488
45 20671743904067090959068242036786679549797408169679813652368150652758354358836096824699228978049658445575981908834708255622237138051152901169463120445196500708053463777927899453813223564463708171632509705501268182393442686284782160067348645341619614220942623163001952621189393593332569539647216538758212509211691351268823048641532400832472359450261624432790164138460759202484993546131039785399963803953355062607749148566699045035047584724463480719868318267955431894367695367773317378750758771821608301531299608492916615111587097637677621865483500678492796161524957490523050609723740224304500498240778564475446984654147075538687275886900740147836291795370321987569589492326727512832988974100310641719505218152211866142692293034761177729823234690824291834491765096624250638217414318804867357226211924187308080199715950688145867227917005770721618021807180324222180187973078901876739219990075109468214997234186492404159326756523870040884012725045123833468062245038417633125