1 1
2 1
3 10
4 287
5 24427
6 6222400
7 4924590115
8 12632686344657
9 109225745061589342
10 3281390460782419035867
11 350135321051253376431022071
12 134810599506208376766503740475912
13 189491014587142646710566991248361106383
14 981059614010249061197621212287544752507380541
15 18840645973286972006604255125703042313822795393393822
16 1349818296914262819115313616095378951540337047713511964568935
17 362504947190884798038007934441900143800837107231358460780784739833819
18 366429881292922656723248879462875816490167080145873544569698896965049059605280
19 1399118644401495926752523342812368616022014992222539845515872412297880468533193533172859
20 20242800619531810402932476432720208652151077720140326291073601420319262021332534331841945867754617
21 1112900062405365375483812190211150519195221196046216115186533821742315249067700888111458449812217514917760414
22 233079980629918708655392765528645043887003864009678882101261407059831561958201824461407710581291322408595920810806775459
23 186383065543438856460572488996238544701113387362990525898053667554632939720912487484478801409235161008960823515755535830384138311855
24 570243958781517051505398958231862908111656465273578689861682684144022526917477441530556784747640867801156815164288901036229702626990344927003704
25 6687910212670974812414936776827470351381153370423206746511615899349426338712554271444549890708746581069750648142667777032545064977965562728995756910765148887
26 301197130281955811076530594917793774244233026824339966661375125640417640950490071033408795505808705302560403467084238643184495301585578044963393921813168376050955605498565
27 52172011321254391840959638151472819655010120805965645171376743879525176053764268366233004144839510572218197432967366326819135901468892864568445634837620784702460187975430897228378053758
28 34809176559537662411033032774037573778206105232151600788698907030518552704662531097097840582370307982078224571918987307508930986074884866714760783114819882159659906920015668880071155873003344241709967
29 89580929210665428830959008128836075521698195554840967713450460548809659783378710800734968737369077190410142511959815956350372780813848983816256157161127186343453627743687508574407671323688859375242514313370189594099
30 890343021228966824534795133366902238047310944821329405109527203847110000144113708545581687415898369777097621760899079269329651895060039085659661721516197458777338719216683888778712491437058550739478858172520630416173033540505998544
31 34216522369980702870345424222851579125964042102859165500033382603636803509923031228896102103525047508349920223469266412685880682192394388992124052880308264995658644337712562095558902467491981004227054177668292004225937481015434257305727388818175523
32 5090189103923008789612569792371765099603258712405104614283997290579815917533174036019364410644257122816394781031882237286444458163478686770861792832654232002380339807253846395626630860414170840939067079523371912044316231065496736132919529095790174767832357427325921
33 2934294282572150846728918897816054938109856044828738769970419119909275027521482577906359025516966028083724537210257403074684968389720300000019403388885405743523052201849482499042475182437855686037747966600127474218231176957007452256694794445542109597280936834853354279586756774977086
34 6560991038890179259448418792516145637976363442851211558806976444652233596979079478861938153507918978293319940794464008123770463703656030774829681440541111406086855348006407162930652571971101658096555162325213326423548922173953694450702045324873698326942997150045682554776673406406951766679155759978731
35 56954787307890061290198628751333777677526744934576861091647515389235354036731192105192729944729596995353532599557046250346071771318907436565089576825152272364611105441671157055827551143703072216000438206555627778392221910563077750324260127577017857852145634970945612618293893938614020425355784957805091197637936245489639
36 1921152708243145215912450306605941316726008077123223884420335598662332947747905365913582117109881012256246955604510669761910975996867639048184009128167728764138070068012801588115929475360585626417490700517501281601286921130953666615418792487774834146364514669476223780582282776107287044809524801638725747182419779315081972655258235154351720
37 252010754642308831900110985930387384221279285384317793375863522380134809247520526288188284691881686860105963475929634574841551358624995095489351013479468555998574171606178791749243237274104698072991103268103540881279456439307084986709051979804511287764198775184777084699589791733552680136668909317125400387505878122568419944482171513941076483076963122051910943
38 128658069369618894296213916118669624513124721646915029370713901424639823237499216015996841626065281514799017781828133301263794945172509180577491246946592778873032862343882677999042247736214339062962857301777992199085037729339075888763169702876136730319229127682955923173336292848894631361073894069694297668437269552436409725404579710557233123369763759402848646782218230300894650253
39 255819180928576985706043890107432252399710948344843612751503536976219832056655118345367124124839214877242549213145351470029970508947360660662426183046372800531883439507341925216272390631653024583231351199006537120089158920707872131410027642613768101558585024567037718496926716402822744582873531597206067600675809848853143430176855963588904032803933647185875024616947201314698577591508555032627519223518
40 1982477006538314243141991806457924279210108021400306137051950660138489381730177888245847121794796407860282971832543675049675684255250043371628203046285644225858262469023811645608670484396023713258752124060429045398517629951513965014885308166400512116192387204157765601930023620285531167386698663059250703781773602803171652706699778243902728524159875415966455798321272114634897306606431913716210473300985866955486404459229815
41 59916691004162727906700973026218980443576745310164541954703773015348620848142662349885470704707046287077798398949397048421969163746628298755969357027610092368155190004907527122441385467880479475256769081714234012365111460122770231715598406046957267457986413566729935493807336343185507993655283269266875974490597518262110820632074513128556324631235860597491760183770256328448581707793842534488969593145556260367437098050900776579337512531513718731
42 7066813149603811563429709882985791265458625119243327444979054241867631171963676002579341569720833951195272871189265504060577791725560909078211631968069824242167088217033596810596483162335563717670852838000584156937112300285723429611458767110036985858781321797019399127304189117310418851595556812079401214358385015069607504792183915108072024253326521686886434568344391999021691941387776110959925532928593723757339856974562720911180762477027243904045825081823303409127040
43 3254572525374290605708544063148880771270509638659148414786117433774565239455451945382607881309902104455836511670050081255662780800370569532513181277647403175660579398050497190043180610939907954501419092253806124912394605627351598145830823069013234393381617810295546294574072843307352230895547314821412062490987261347933612394047017836686997267122514947295596847669386194178169702737314914928244384365694973427487570085593024522651149304911099852261633918026418935327353521659805748540917259659
44 5856054709240470922211376333895904739292391550107366400928091089909337546648215605712929191678960750098701792464725817859211307820458771953395286420979623899707961568853062125466612227893912061993083382886097648931325292137551350118655412385490421510605344629226948077238994768172878287514763122439128110447000537372528509414219776485588719126579688326908657378800602948366322738323578492989391580360211583798245806743631129555886328374934955601676339173600754319427442258230853686829925385460985437337634850877609609
45 41190026118465476665456727332914145678137023515186458556759953242377617934260832781101148226277826337689425927533688190199147912802496065229788890279063609836648760421927267574957815364797959872234728383113982585645600051891860988146096935160207699252986654405731311379950245252130250604658965777608891175654530770890265572066566519384594693944186697109011234436498538225663446026946889430437233256455298292532690211343286660738513446368508311261847143359711984922463872467129361549112400703760718825520473671225823100839634487879674863497310
46 1133128501141922785738784010927994285625084852949201855406102990269294374226654568452091148286437025000456875003164763165189706932014114837048871905420758171543950714883659960758012810756057130469070659895759764766511529919315429311850974566931310855454013113045548637184780042158758787266905744220231143351346741912333780165742625499362522915702350226092323374067144734587455277359129039318186455945526164137186144248910137129429349841456565330448717069818014216368335759094181281347341906880910515523863898077615230043147191623858830818390328984293423907417300082419
47 121977838367026959976587972068234082699609389246830370466054838386161884756698765473619055024452529191304777863594359818599903502057910631697026173550259934618576727601232278981166552809577120226007175573996377679811460280827517529646426638207264527925969926356237325706129088864312492161337015912194235577146815130295360289615185647144841155964493575009643830612914350262572299762619642252633254512964271626545540896463481441904988897683590525697365732162121397500633081599592093478275320727507513460758682387270282338900600502051764996771534911862003782729718054160093130073232831999765095903
48 51404680857913814334039443040215676191941081200962410205765640538763781188882027831650234574630344816934744551849154072967198765099541923017870914043165944522240403688534818217041160119073833057175055337127495413410431101694024606835007791026243753332339244538723943420539526875511922590217988846214180521476819905123669140897604554410153732947996818187213856841545860457744752787217600270240304284012018968832191017520788314983453631935155339058818563363875608586155062902063708743837028517981164291507207757759321760964195047503376685389343306647268699729757850372393428154876398487355257394153216868934355345365043864
49 84847883520959352355092114308506258555232106159568554345949979100305832490399144135352325349882979604743743840144823616563056425694361884478006632289899242171686652054580243589654982292781082772815410921679270525648519223493148035271897930628154195139140887015331316528600139067328681866549375188155705060557664012766718355660363794479893117873530291630547299951935583463502101107667852079399121385273077254191494894086123418088455559596184367324468133320392970424173328662145072735025164007689996073118796396105116960854183205859757655064362835778581364266311787564454129648242161929147440812291260832469399310296109699676403910831484233541788711
50 548762604456415097274651340861578912499670531661690956170299287574176536700434693149464585614831620390692429531982921591561810033447062944789686947583433283931458635292439547854604855356196884234200312143833213543599775553953086454230495221226754411005752155500430538813361425347228325751449760200671690645404666939653446098726125112720146890825013171555285136829577625647845500021469477750366766999052880017140587994109664866222971504379895285936407508640392887661586415150877050288674445630416847737029046454390052722080769769482809858802031388885380363066485316830472502400090721944982541661117717415596922300567224332370213089088519505717415260894056194315266295813885589