0 1
1 1
2 3
3 29
4 1015
5 126651
6 53354350
7 74698954306
8 350688201987402
9 5624061753186933530
10 314512139441575825493524
11 62498777166571927258267336860
12 44831219113504221199415663547412096
13 117540678086562504225352213707686280626176
14 1137418772007851494025271960697669929921573511680
15 40933026103615331900592050807557620503236380135848609024
16 5511356707945718753486981125734578814985936525562626716114648352
17 2789888689609987463110890574000745729045532335006283460817425041554580768
18 5331030339714821347507301205335060204176724804970740105044879832382347944096702528
19 38585052297907948215039340595024738407320524175951239261147618634483660736884004987893250240
20 1060961711831319938987676250885227683000348467227725924392458525665386830479612163903998646372374128896
21 111119046626235209509640127306858564280659949632340649202614909879991726716103716927737800576248441541079925079296
22 44432312534356744026229952234584834974677354852634320104977489574623015571430707349853902964573255049830686272940067967733248
23 67974293146958860526285453147823102197723657887053229546362171629682052435396610033197061926630205836402512122532119717700451658001498624
24 398617444723377387020454422363590191353485567210469313974142691576240133220474369002748023182117648556223498750642538249207658291721877895986127411200
25 8976214006089354939647465386327547150450891669526453888251202883191747853257221482932489101714407255131571874239348235351637230068985931109646899488586704947992576
26 777416043796747923003129147992247980175202109374319129269326163796107881181990233992535637982869229173055765117260914826967295955047070648109772843842913273253443802181596508160
27 259347222866636850456615981284688913497897280573388514193107085648279891288613826740910831205691985392726229922015433240371456210427832971775893140446487757500921540454382046412395098622447616
28 333714029156150252033618831472720138883278927306008226891223793267713822024948946106688131700729454308521529726976385048920632771105617099979261125606456617579790354270684802099474315059891577501469170450432
29 1658390607558408809322073247648711428156918902423644012319013266031992134636052872137577267216546404896628515859402124904093263451794554360081652747416850931097824171410068935981120151076554570236273383491011761843608535040
30 31866593947421841375350560534677769826299627058709734507070532468891626870061754695357403800703660595988686638056450697489586944966199744083212593317506696439510175514933389787773426218739291147337269063668188484527987317327489361239506944
31 2370302986484775839610076565001736741416918698860875185614798770539988088413916367761059021091504358893876339637621951551541903413544805282971567391272855139766876302137057580953169720979943571567452629681056693101049444896323976252210556098780701675847680
32 683193469003443828618713466130801006730144389607152277270827731579099210796163266483083910534011922169524967391776086030262231793425337626659826166269893706772757414764515359339803689219359409802912512962209526429642286719092622696948678906008235111125179395571883212537856
33 763799789576462753475221992520852629339462207216105812860471865198802976040758616603340653217532695442807774792300045300336754684174076102899154826068867506189432987336045664286041071864715038687368877091326453946513737512448043224066649191692001173691394387465820353199832672701457562075136
34 3315204730889568287451927502687989297279421042363256542889868174577533350873142888527200973604995040295637717218549605059871390389527412917571842815608608858152514125368768123691566465962609669962444361604632626623800552681623619924902848978811043590090631647625416915707799606237405101879043151525218243051520
35 55912900768995127109439517702202062245531694032515746351180475642507293543582139123404495546046491677271854760111220151091054024265625855488691577196061226374273304581889750519172028680098071908173357558415478639008085532383610219079710965005356693703869968685744070184578055231175720990880199623442310307051812037028102043336704
36 3667239071058022979159328565445949151491915153968115760245424179919322086485582508348882819624768262634680506227088548470540662173671251135284495415886519810056657290262600899376121756327356414071154975856832362516628153097272300810964015499289471305043896063874656605978451449645143173607676445341162583850663747434604884572041708525222608767025152
37 936110650397253095298784291745096604607345808233823686614513148575907612880878621644161531713161931922667468304769222112909710748265631386375005468533999192401838321273990251777876524697962272702968220524382602579691962265158735033749990195002014586677820333861179891504187105381984599489227456381555162676353220130702168611218297196797022773175055412530942207661703168
38 930664753912146514872446197270160518977875141074291550961113930351888408612093843410186633045826526093214861146348395992083842765280590626123057631988732344747201710879461778861006830542954771366168190954856367481439039109603477983690800790822922060005869003884430126075184607070688237639071231849423021197564134817411982371886614110206504428447933134555063444805749592381438633602594111488
39 3606104657958493309754127757631621317787031582879192834455928814401759736942721948149263151430869878629732166317956934046417203539682424478903927316891483432711946390622298162146803263438631365634446975864410887616989967107835173073468293186391724496431524634436856249662647428520651048369941704868743558273043088031230305537418938419435591699539855395770713883500527554801162177799629512093694200427778754478080
40 54493912938834193046202687336428348702211273629315045945433755008554042983550116978546007005454539683491220715799841922754574911559919330403778286882476764962810112765955888742329469039527020521163125030155722950460880750017734078427829148421007654122933209575727977063991912810913875283262041335164602350255522282198466152825752151890686556724937342063079923781645438854055761130624611127326555380763897065532915396011199256776933376
41 3213614556598218277398499638251798340899022430594875590810590821720567728900653637733084334333000915153495612903874170522899216836379107138133955879705228853849146704115272685537665145903839881240706449248490324245074105914451887506952804874388374276058062481545507698345445746657339735727209615451763179406108544291348785392702264124703329072852702984081482794784639979607044058949341738884359617869895792183163601921878151831115979452629430014096667836416
42 740004116801511264542038937169563820629150486679045678168917456871578858446719960753927929618978015772319239323205755266493738541369815352395126511709081216786476378225075685763130548615800812655625181409535932142537154612993633976899085905503210684093726207187626320557812167017062217803391713384678250362197382816400077047425066499233646914792105800443076786514634530256864527141844488879064559458779447172200815530394405627235732312580431487455442430380618657531340418426339328
43 665756341281786090176114945130425444726552743792656410001448637888625401562554926758453676520847433192285164626093253527057735603990344531263491098967722003451755981242395853081919696530275761890948212297748140048386251856535356003523374561951884838949946225955145651054056744384047906000210751133038664246131562943463879504559310802438368841752186131034252609719698917240948314468104659035904581187742925652911246749051301279666984802353033024121358001117708169599953663282676542657704898658713515065344
44 2341381907288011055957836451804389371491571942660899519982534522798492198869151410426672507252154693379349125686291668113333922209296661383979437182598047912481979682734399260761065349329343483299114472869532244927870655940325598933092123445330123405837995335680228084248640917548661342735142002835994308137288515366989091608452051286177867849249738671940190658583756845226643292266666900082941649735058981788338477359214581486532534148829866846700117995527237501852261675082058893492234677881598069897482527363360789890869493760
45 32205449004954414465548313327099878230692814587115039068378531175495942273828772843538238680809484857383605498764386339643308876829424292559441960936957843436845363002010568828843290469328169044391183543888692597242809269029695495311237941184173730098438713086155126631235437026710590682790557488076470421594431650837445701014171408013176213872692747072838554633433482558320401288566820809629745728320147176052317884723708484224788078659564450905219575320171272625082327652216058111923204654186558670799765969796476740164789677735189620734772757655453696
46 1733409339457271435414974850529280941565454557003581626202276332403222260134853681127834005714844024538401072433616432680138386510891118654950483703064106382693579547549454030619854741479909368777943763250187413976655755831705253653447808008826671080985428760170371357239524322785982780927774797876470374949515041847047342145473033864114636683436247387941770963955364042166132551915748725963783865818832754989951087193207922428701150032554126186407557201252705583411126644381200880573531246828948561406982795729773229058324868867194349593429581885581659923736370531208878264156160
47 365252225670963565040859403730046468048417038823217851063776759885338749324125120543529073007542955030660452164809532055872689677784327325935219416992911863913694082073687128922046802022833286609947427652093717450114039389200892980443240628987753189254745753595869736959890154359040282418440718819115571171423148852511843798034373866867776938661329071282712752797454780253246417436787135362246165339580500506118702515674554170904222110562887692128870323256839739367297024716299136089278850299138475646464456567811570619450934284312598551319435145123795437584976160017414008896983308469632562162582333423616
48 301440236399770022267737169218187768029503768811816563077275826348745883877562430305536829167230396982004473321986675678499362305987293164972017754134432991387186070116098521484763560141134899439350615678671981217151900091708205499475604794798541167452420130747288008938126905148775027953725768806694412871120210512284931509066059250833299931734834487282555986166627235794354822589867684984259321487341707257980915816896248951509678836605739979952348758258448672742720301755423169455006137308991588969272404316931791840296805772757253597916191228424867015261067471520898539621256582449306974967950631291438163222349408426437883461632
49 974798205629178087668088386914486330170109548588126227570830366528831426273460521597480103475496249469757438446598598450592782351611055839444520943101325594674920540124056107302492664039793611245237384211836264401529274959163008484692221609375820794189408427280536861762716403686907527830626304932783638893706259808071935846644810646673981660025577778613776360942504736232548403961513044833374893804612106482118648771605760383901487496734160701566748812586349316847429385012908318011953297844133946378303886434412901318292423137466211812274643369490997160730972141159325122416118067290836537413643518693899857126965739289936727378370258285380712983934953062400
50 12357035304698077756310453061110955511233464894707760192294467873805343109886557381498491396695621600076819369753177353101323779819138606164051603612880223002613990028153722883695605275270103721437745929563557315743187213109876146384965477800489446839243703259458148265021450119431627738468083227036076909760915974358760143679701220525213328268629759301633899511922106561098198230156764890443394527889260839894481452013109824886224449980152582662943213819002308728093171582060242794026497131213328681449641589155845957020985142843256888869996877561475110800547783383949240313779836330623764788341698723663982769148913283418101909407002467143786368196645919894925044902800647438337283457024
51 614290322394469376753495018361185303178210444066963250872925445171345186028624515938317999956232946872586881327465301951229188743102676101602304738000591251466736871417342153376159743638908162873859530981790074531840336803062949405966765864727356990040226591955835954303261213628417508768350505304773470874862677504688758158167783181454744066701094588919698641398985183229430382083259461639949271631538568947874967778553141021573885957767726519762393282803275362509057510903689729083894255561865934212200312737978130729431115379145546034438656270915695841691348074669728637333236550332194777536289811213291274454025206163312504779312765989774318417872583961292840375917274382006055270827707051122090482486076579512320
52 119800845522797265028765470645278220194526553752256438585288539951147144994723263715434448406280412638430450251210701771188021651469035064685111379588475879233282765120304551703553541279589312533914506169169692996254124183072023575413840133319803440934772225024622958244014298706583692520865721509430650818719848804237830689847591687318134996424139315905501815192454095305758837122186670300250801937150088367885274264288275603372433374073889483959047919592819705975134913306986410151036887599096140240482746929927741269306361119749021599950628253186401661065801980927341675225141921120619981195339654707277419375648948491925149549990006175461230323783473001478500073668057928876510796920050334937253660586608451631397897554146510847715210046734336
53 91692446028599560579809898558197992726588692563250465049322966821506792166761794229837542937461102207891996689018961189808778622710844218075841299935045751164689473246257712409201823745289653710494619904823546749914318794965858427573676478499836956790289327229159796452556004207308986944760541264945154071052385406374376915195786289510571682522401138531693845987031188859920730464788684626528100109935169669229035324720176720372355664139895416647003143556823078746490058772671692264055718297468937466700428691589831444311530871550269106630177843223459490954106445172008248325480443481499190072874604127420211686315910964522563410103114921002352676376135558333932386430274777563228094791574278227854555040509870848194848467283298567875503924336997424504266019477472295063126016
54 275517592283416964250076310748116692374923173690468258972516422699953887294174705511530995009187426946331944750773947462471024492414194653857108159311369926647606786856388945615668953677471204114270873743915600717369925973718761821118983093497748818076138958061858372193861607479708538770448252057502332696487780018728101175877954277096002401921906229150587341609286050329379167727810403197129820505571331340174317537062930809010996285080903329797062109853773586921812815687212492045650395329119454201612420321987865348081122308888899371552523058281198247922361935053633590761174589566016963518531772738062563736118870108803908755714160073458341369698311780152616423571854034270035229970263075532586075773517195310600780937804810116144773685249758245230929243590891862336814144699510176928587407223538319360
55 3251293474737224839568372269568892217814716594766970436260785545025214427823189481400840811753985636820156308842089273804913861668803689596479641971207656481168605234957681634922520854042448612230905995035354192689912676628793248775852402847858782976532276111434924741044925989895368929824853534366679498338240096796422617553911959276235801208895304285686502146345952770744683317515601215904566634704614243583378543056838548665244753651824917697171491995323105692022185579603892053519565260814582746272806921245383777787959383993043978000426953677696480698053797609153632532628159290010931066348952374418904599034329382924505216432332938875115965889323723521883248773119797362880358264130770663761520783753875043098539925053632010215991724126604179262137951903742493903686920546787195464503415518756718334617069652662072889880031027789824
56 150729293705835462795217618337599441314390344963292375100766467479942845574045290588536629525766412877498461144934340858976289163191816186888492875818369815005034378738453681682812694733972301875566420759660539015947936089478655458203704340812409160202627569059109555230974705000077771242303287379578672147460199477540141160240804853929862608600283438346120083633573351329975343106868333504776371445408819659393298553404434221437637106219458284195605760244863144118437252158689579222652648580729184977419269667026970136142689189279408937983389314930289358744857910934780196622674779337936432454247543389369044600862025350331701734698288611138062900941227485116513015301736938960887208763402110026806597113966207531793550993973282115226621966034740220209244651871855867772570512134177930458801723890756123156697783121192268384388542240749508551812526312918471135054528512
57 27460745199929808975830040915201529060286614240628877923702359874542031962636296546629132804257099754283935228466300361286385114424115303702378146904748774907174235179712511458462011953851721286919902644945840141756641907413892517120952334359530057176223519271427042077194633089220382362879060757532495361940976456575537583758140537923660369590343671790578928244969590918194681372575497067356680947968853639102489501929909816351414217621351529636671171860719906012098738516206070798286743882053415311563449658826923897682824021009795223289271771282459034603568840519582851064036970358734796441808749572501454338453354925801251134608808295570986387404247072402646624138700566231601705971194853971277985207869965541058127155636469260928039826993858220827862501708867330561738584231209061185456114959025752998534450864196977467917302897284712572860098750153996976609875278558564709655383069264363953061888
58 19666805659947927207723695425667584272932634273471156704685443576479378616744101898533740299840279106809608708424632850195635953411308277665546778589016289464694868939825705818819727753163956842540833293144020290692157759312178920014069495939655291127899784978857475611567421202060894450736963637420624698266990165022761480232044374596695620473055916471879613483463291468956677924472958785291540722679344158611296005351841894452190271024049063989431779158668083946443667881803909305881480761359714326455238241622295935661156213381068798107147661990630855804119995548076979341121534317181474722978283830117570205699502291530607141690313226227505726326024240845012660112462705497275083966943512979397278556351643926051081290344751642495687690755698449894723818970221761719919770079223894143696799312611104216110345870593097628141657509140088401849178075518677464554097248038452234321451646790288388635172978285925921929444179685647843328
59 55384891251830874682625591445737814163243889259405627055651358316265019477735966124560357766485380474002370506076702870888164320224299415224309896503187224916807520005226525109692663524240381982108415749171782073792262712401510001752505995975023344693921385817390827842751836737608619727185014985915139682272289086481865445241050004583630970416910222983820017968634170768381287534288080306391882899207150485344327859868691303269953533711609554806117398211374156397113750603108768787826741385150967540589172265854065182376483542437835122775908824374573240605605851773013661892518476345399456989438304624775668239039512938530146069435082246792960989512650823430802000184379201859766547262861080937447548760850846609787310836917224320980846885360360425783582927786132826167154940168755121464075106045684229453489703777658817985876342318958243631589102714658404880930759955823136611613822321471795720717298232062055600646311569896050823396552263820527946700233798865387520