1 1
2 23
3 13225
4 182809175
5 60651514035625
6 482945140644890444375
7 92292253139031982469134515625
8 423295781586452233477722435457009484375
9 46594416147080909523690749946376478698532878515625
10 123093479909646650570543074660375014342475500150254964721484375
11 7804542801065060419626494663598148677120953747583958582675254560190478515625
12 11876025611436249994565723740093960379210700731726706549827824788486129196900268609521484375
13 433716581489158070915460348768467352154588917980132596793626445678703159924990066620763859778028990478515625
14 380147525874307126756774677581072541242951057838858595114429834860992597674271808124856812446573315163712819103251009521484375
15 7996676959806913820558701179935572228816828401126759493875070643946916490903554649877021004953015680388094889781140180622748050979308990478515625
16 4037180602605333629600749815134902248258226057795192814265792333280793316183077317689831277223521891643035731490703463465731026646376636856977160509916691009521484375
17 48916800716020359643248586761814528891221958101276639453242545900792727569223320595657398077808235882060170490190799014006713383942517081412885356051970966675881287745431075308990478515625
18 14224897785826027871542798006091723328530120249141321013823791017480380366938367923045721792767309900412007227730752532360247351744487212176651785391361334406185119172245339238429905870316686645724691009521484375
19 99277653839334055391416411387078401077893915822902895549255127354722698722468770862851082776935134253105393480430495868401342142915624726771182303703645147524464440401150877083558641619984578114587567793120026425085027875308990478515625
20 16628960348658658083420101141089958501873367131383894142662788824968022782317239996471480663358924643966359615552058568980938611775770680970765911528919152919756481088964033197551495534402709024825743033787238702382400084510557994305834710152092124691009521484375
21 66848232991026556738783700426208562425272410566802874141540141301700771044747735672658427756401052295862849388546775288644020958875927991611682590837256751929347306065769923484165216698349408769924775643455310574070229111536005437959364643243284473416870015549429768834147875308990478515625
22 6449499418356162973694511470570297804195984603389270586764870692607285575431899145102659510414703977270168024444078413558834042914860227117219508721222055437052015993239127907583899650258810560765132315388223073182618176348580155741919066808024897415684034610801145610002126227107385386078835580285852124691009521484375
23 14933902980966514989886713706819092763626371768904780240095015911958356949179920903224060347539039103924254588484700891056257355002318971254573278007238485276478545744380447261981510951218093522494076881011065546878595746784930253687921648304440557516457848073494455951886958106216020788263823531830537426419998152394451698573954147875308990478515625
24 829911695571922863367951219806709726854896587612803641916834421517671172399182347301635658344533525106042289487623066949838658195719832413368450956641299928497000830061450401225635044056772606923275507540477878664150349239991112354210859964819958484126942474185872769955998989850162496685642545163587702049522164080708213084135407038269483916899093908307058045852124691009521484375
25 1106882920010755043425621471131152402444576794553895473101638670247572689557819329641141489472115909601721628393504595045410206790806791487124230064240565983569719636236235519803197654670216292752371235870207268236060299420107623085567271454544989738508339738769383711382637671071437352165495395846424246740232175962552137694194982295937159831456096070836995013077434839337169654487867704205954147875308990478515625
26 35430944428868526736756139657835719671509607941026446158043993429849847108605176829602914590877665660269397485618710323232862743097998344991434533963127922490851438465943545712061280066649323572491981616019330508106173204876774938796379526164491317014610467864393613112111828094252205323883216197822327706486615985431186795894979250341978346947993395419936614853162203002791450914326588694559657894163101214762875620427054194045852124691009521484375
27 27219178478808697461885350740917174904415167158012904669405729618660167584120643391047971663671250622840842795753244280126361694376220078597832688727649526765618903337142654644756914854889021889206554805769205194177435792085487893397500564227684942984381724117793110458755099288876475139339947593459034655223205711100776360811081867395063855172888516317252702624352514801597678682917585328256702032533605903771899201608727509086725967979352273660622310000542605954147875308990478515625
28 501855328332202102354308418642352871016158107843052557734390145647406618646419948571475367329170080457777377435237251238494850211474057149194729756376381867669256678626673824264774166201353486142967616473948621882291551116242025729176303339906377626581669578182366381504604469358597136723999482319405523336985837446328207112664044856967774395821022751444229427984192664293016626789235307676533075613820715297921691451172486669505181481296595017325681224007657483150505704868464012109414673889377394045852124691009521484375
29 222071746159279808483721326769090154591718998521307464312511874436871975528949793604119349856162120049840907199620261989535318215999301324689989255642707806070364093266429825674556864609702132004236522594244670193482792202799506394669792910959589846986688483647933526461734111829459621702087933838757511953930013526326889479573609147824810559325897305044394531919873854998355055973940259031638487764706912641808449725369220567920101496975687812641647999578802343024426483959485111500679015100942775295503043651922826215489624687298462605954147875308990478515625
30 2358410051253037161439320871605921532653197937823960690797024499619174220060132733602670775394530254211885638713806088412545164048834122068861692455889462640062925728236384231086399966679597502869797622971495910812057108625051874896911277863312858467830426064138582553556712271402316899051752380426233007548053543529860963184561495599847207440167439965951142601917746170178308135395966315902639023661118028840375534739024873387853481020457474764505097706375885684460479355503506023249679062618800686987941439726313253134614683571414374431006545276315432345985865380969789537394045852124691009521484375
31 601113620193210975138304235106815196538355424559830692952348658984430178712660766585809742828343414935179110430420800122858415186416140380262581309876758189334934115322330429779116254363505399003731391377191385232023035408134380904975212680927097811689647064380883038902402970551242393273605423598832283038965755167819596353969766793638772504442929980347787200002507289427947981812764882872730577899304794424940306754566718679917442639612910094292065460070280522683904889569282862259520046283688276385843260338345786969110542151775950845372214409796068125276598389599307408705909211293121633753622743730746901186462605954147875308990478515625
32 3677096788387316538069796702687537207207625723603869822347842708200139951140424933824425771624254444819508078331916290471821659912239927373495292617772758463560078467748212764291137887758254640108854586501803837704759465420298158642677519666647372293868595497627108895831838615387686069722764944493107407967981564735992945077960054329315783872546289856505950850391966597202340452105284172776224980050843175949115866038415920255096039956758668465476087099837227763966546480994282230238939134740467193043792066179786849840782372289820118491308747155970030240145475965278030091853943039251463111998588045117848774530736990609799250293300195337909116733930813537394045852124691009521484375
33 539839671048772237943237202640613834425368047414563182269435269543758119881964356196322270998138542306342172774898429592760276777954141919289994083251317730581652346021607039684174703982823765517286071459713789129190882021544224853422548887644035468255785065815371911207918374221318721054143738988052988499951545776439299145973883889263570317530024669860313091741632435843366166377368895682186025590668028455533958327643576007085543702310652141431917931294755089426126053488635481903210218898852553080409739609972283809878143017744027327260771026654453733863718722575514920431603686724221258150059160900229065070173365011969528274524311227914559134218764527383971757597352125017618545383984461333186462605954147875308990478515625
34 1902110630484823655428368335314690329620110788248597287289933262460872655882350735991990827754232016178569179654747910263028420010228279537335533299697534094588197232238821004523147429534078804258541776127398565065563378365020863129590941917731491754337580006523303078954571460358442806358501464735104366056459695149792528316849916654745335505211683461206821557471437808244785764323677445019509338602861257397662742589619048843607160446425075472376937645524970302039885875304729701923911050572422457382953803311957428247915728213468347990345811095060870121178443441175949356929049128584673344523124498226626623752023405879708173055991499755975870429605994059492241808922197730746957219087011647822734434285859076358703482622509929510790629866813537394045852124691009521484375
35 160848861377281036542433143526759166902141588682335274137113329735566344644072216630257049094168001648006889824266868485248896926171165637269525941962351171225076693166018262120885507390502953965525247373617560534176155967804954476823028276085402246076635008294661244563714850890450211286801964442920458018791368635796645055349272553680703902866155198649561948652155311060899478426535674422526400682012823867017456712523409624552327470916652041995947279570763368131250565861879683380590107318630308134865704277740509648796523478850600048007931103269897920053102236739596122909320694421154642085634049912488461404495435974830244451365279324786252449936847037854597833812034482684165336698950691888163913559449981651624307425288410773880963576925917925907286006290010095290667080359706752533186462605954147875308990478515625
36 326446074692594367348373283245377336658965486323160892349810748193849901964555569871503925448325012247910689571700318291436710764674296489930455538212276803070389951495926732031197547855339568642938761795845495076971271477074630706190874595561045925009554251248477627486429387506436439751913411486907419219623277561616935861002697055955247952658667927918583985918950375291899909251699143423816553817311094763073405242732192696646235805093746920817100721260362389284877359367047087298600745648652409836781057624729422921954563493427461528894520985036309259804018794327854887845127406333109299002074690506496177264139252432364347156796011530240379664569212887400479961782063796679925918632799362660243530923044815082608637890310448444441189385862369154208048028374173077841178392763590331331681187326391265060134192688526562559820988287466813537394045852124691009521484375
37 15900696656930870648922646624062542380399401340848136954776809454186378597950764766173174235035087774976272200590954262254098876365431954990590456713923274855877870379960610131002853941464636046528590533777870579930709590481084487220698302292341934697513049996648167464153960980983768251517261367703510595335853660853503342246687979828310570902271350215152950019450388284421313520423837841546345258349694939574161548323342857822515208856956256039723066997332000153968751788033838245692149467189776863431629846001322544524367703086451415788716391598134644608126296320306444265312938530883689547526732330015685400343669473215833589800466606958078349946703652888777275760047668107487218394410859478046198076032067703937663575835564162477101690375302707033748851442953261738639128950905782736863474030462351899203321333424758672112519196367522239099131750092561439045004243514231669489792533186462605954147875308990478515625
38 18587975689190412259142924009192431182498040659657330131672230241088404656796463140823898755195317930343378818192672304842843186577727918562331473107386762122736452537642744948622859845361449885288260701061324246402847599153843834875283346263675839919975954279790567020311978028242351353809088827788550722313362634270348691097852748079951776553810985263424304832970038976390434495271042512135896122300327340210942824370328693300444290816592617891309783144550251132721216514233593948433505615542568022173467299283853866164757164826389806482884442482248854796016777138953998197167105449077984761876338551297378161200758357042504276734763324073421923481882224107689709487008468751917266471308947023334467259311402543703969459637243091362467223764028669845991737377324582448564092521058091178336837489388363648815734993499834607319514478634742658311297028766773009547375340269993219987923412166992894329861233106334578005493986892659982207466813537394045852124691009521484375