1 3
2 18
3 2192
4 2690028
5 33891544512
6 4169295414184440
7 4883659780216684278864
8 53651309692070478619341132840
9 5474401089420219382077156121856117424
10 5153775207320113310364604118676335808983329056
11 44553974378043749018508590814287728257805180848046038672
12 3524505458725108338331626109317335655419046565361270569133328065520
13 2544516919467658118832733798510986972255309155118329557810880554920310637714880
14 16730535958419927521969093098751551198616367639755360184428499606939048925007032914004722840
15 1000229810147770684636730661866475084037914076979166227324477690732802696911382363617819165100643618694400
16 543001767098221612363046042147114465289917385970816945279706299374419901918684626641128545919240934081133380623373120080
17 2673897598711753066014164323483154089325882434302601197677541006466703267112434051922123796657782120900206849119833365822791685324590080
18 119327768452826028621619625895291101729056213259809628462521402036442996720128595241179114166542754819751224851211593781497333019444335730432215594137320
19 48224279960950672550467655975225586688809619099795994790811113215180346724704889152676673930716661879811903016111691913057493039283532113932173970553076379205196239414928
20 176376977716383314281160678939836990541269874031968289407178058023155213878957335391448246323617171360415191150140042826362235033612488333103734378671614198587892848793581841253497384725568
21 5834917795252590607633757880038850539685707027272666037700748987964037043833261659826710717139489272434299290553792776705576725211348197450917973526672100982704188871936357337675235573105205389146671149329856
22 1745186812862646505862169904023724158585400877620143682758648236561530406530660786418365273885362720352964446003442572261875809195109470605902411807568531408902657573054099523550212109037963951498202707657832051992411704097003000
23 4717241109731215803046314978780359899217877729475185236887305991448200504223406642561148772942712449808544418881895135142595469764400982047337967968626870592239158566425762130003921854706704378349040942085502747679688165167630805944628375670597087312
24 115191447348927920892893908986384777209530682162869305236849412125919123143392234928742895914182845052140428875109811657518308027657808314093741390290039234199547400962126301456238616266882071628185387513105475622195977528010226968186943615358917076243123541997747403159520
25 25404121574740175483796909493296889604402061102652965689632701212613079223629869426523946475716162426675969439832406344127168080518927144821407333219033895794468830764923529414264249592502327987874456581879519668987941063221431367886476792825177055234496892365918068322542207393438628374179565760
26 50584969741822714417795888083173399683579253336826541740402332037016425270062134821206785756222435924327097650038545356388561309713376584067765386477664310845769201329755057079302255852075691969264299516346680088391240607385819119550023440997729381996718509691797803441747237447290665815206492930473370537287391057483040
27 909216193997513273120950431021234223030160046468705650840594331166613509071725552982266137277207177717285127148215447563972263126851306146531529642508157877707594998462310977378306688718012883452999932171555814389512911658041698326383291837375363021749225413983234880774553587588839675696017963869883061849125995203475246982547456359792656112400
28 147484926987773976480915246624339512309578158564950311608891491641527405452154919644038877994496773592985035690833291447152430505849444158157771560735103966758356254756293749336799489898769142908737393919515950754740296864559759003995442773328789406770890655795054411329933741493275141242592360172211022432194696723212686098642067827158432690780415910970569510283930294320
29 215863504487056281806309735575104066685847236928526726793567347612019851059204346370950107275021016916558697360333377424367234485452895261594001946658242256074497992980494575253750893730628702196579346193270552412524722152793176287099866308544728797032571708844108624275457702603889952569694412948573835051516764304909352270936878010178675380818473162842215214381927053921584654680973005315889076160
30 2850274833707265284620551143432666098158516749053985109101487025311899441738517590734946479925938772655132512522948915071673729171098146396628167332347268549997572144996074199453045877745677472838272119656279438935694578824709669913644823106996555079717832815199202592316536747335241691776122662435455867403867658555518810751810193204346319661562583156562858995710479209296810951870633575950828668660979199580226544148604955008
31 339470779739423114735162369111808790897143844221438332725752360931482326283679631160505915308746495276821445019313795521177764411383187959204377319153197770577978816389431419768547435477284557680163034022204001723967540141144166635626761142724274442463180029922986305165055716305273446321674535889635421279642363371317159889854425939987652589548972354129882168184246112432669302214966858538604265900508861801123074241922484075515306904688672632412991302992
32 364640477286152386262656009946158777563876735140365241943981378634842813102798096904290711854300759004364028384210424959090553764250157088458350915022274596986515379486584551698053730421832426060128728555709649696091213794450847668301384080465386140888007908015567169001184449685092955877825381066363038735105122403023745161273934687069306857517995811605524956837148462453346586741679515717192865225737515431334407207899571527464552735141130414745649186363172814395720363185764445484960
33 3531982230443938488157143465351506414550857664847049534155877829617560645460316651495899328389586362522986391532126257406880738481082314710300419819410749063320245330273706457471829505315294564727001894211600716790914144170069245846943286128824601093173712956359227531802318406050173625392101722037142246315678588670160280974480358009054262332218005810741411149366994324304672345815664399563114037164041395613875041974562091532479418223974284646800826960180639518202105454784132219852274224582684521831074695485961408
34 308469778663368043209551712699004564439209440528086376731976992611506620286650267818311045571157263522879831619140829141782635722387328457047620528835890549027032748944958612762603567399370052841487615196050037429120640280147552762239005855967748806052228965305254024067548577624562199084431757923580314303455522688531904698021272463006335350552780857613446226031296276944868477153624103640694687417247046898741086869912576475132537598788842688245663716351468048008172997729524196793290408809203434783998889567545398515098546883109530483629447805440
35 242885138835525581240192094759697467710440839279853588996566387177039613973521286214949498674808166037657974892838944028282959692292153454314625334955884589486225399785273879627066256106687067362483897220329410088475157083742222272890454175379610550311214718776637675495753535807092893398218897872648201139862389826938223385933244584420936270301103748523412117925690392120701984842304823172043244149665019201977690934581555470518472062526158408669910174280547193860643853826367297790563221855120852242478639927256185073952120504368800467712628274752048787350266617450873849909174528
36 1724015297772134725040508301222347026608706806940855966782935541689634645243179062133416468614607474507219023912481464998197480743270879973496900277725125715401208552428513616939708758183275742170649034764136724080287655594151931889141261291284304260485559345839242011652730535821047179821271822745317678306867022343429844427349668558808254416398348392483519589022453727371450474384305052780076337420273461414119720808472339136040964877631590728251709338632969773840539073465285952047808538050830020816478990917550108020516880593011680394981269936755723312840559404378704221132686209511067853653724827728662996682960
37 110304762300083544259901763670890419849408136105772833539294291704615570322821906302371048589689129935636077305674048055823273397864698017229652642128318821497722293415059934896290405088292508273426551042418561530371450318586324771698646771821058077467319448843800289799686504433631514664299158480771276743038446041292231953593383581706477580549767248171916441939780332850920539879385416154364264917861048509662933052067502701385340933271556390902168262028912505746899746405231353503045270554813448843111112284764041408450295347820665135840485817506421266701289056610744680816930003136699508492262409843436270115864889144197825705735401155625325740480
38 63609886690314226785397990837345584372247095618269889210430366761696414604799459856428617770683748162892502557583440827873707614354996435363900311232489983559056916426107309145891776901957294555929801970624883192516561712196554962206252125299396447197203100167189888353955139425316785099142551503240492288278494575403285086110419219635060572785145625441358327928332404676122690736356541107333809690003970327237634877845643545065729196545048418885257090095687943079971672447524211499570380537274393779342827334193755048514162580171145593042766743784384492912110715831355707008592247643074700924790014534253416524175396227876199656944005531670825753092137506904824041155056603977906450680
39 330597233165870881600023853745652728518717663441160207024924193056922085103299067798079856913619912244900317166352143241518698295825757066899899074750617694639979601045316810348852848599756283029793296148395802245974741039500520419025838892555012400366004440459493681095426867714610126586047496200216155986725506096835252270610061295472617102007294142338663796452461008499509909454954235016075740022334725732344142895039086639948170796302373275105547548268128167931198302273204145524727601793741256969834024631567501666985601215995041007641243532187146196039766021400053841906089384332233290221594545181375942968464189057620870666623243328968976091118465672065556810037693022922215253569993670014568070735467687553932576000
40 15484157094517224670844163414578335816733509928537486913682257663894749660790725115100859562194678514848658261834235591377714536126573672412834883489060957534325856069181376293378181393789728630457104791247266591441250780429675230921861733438853154969579495828677026925615860758814330157803295863193047942088881309602386372823325292251104003005766548524427775345168019156968892021153944675500262166693362848155029646779777483027522425134372381058658578434499506662083491277698651682973771101188282953130788797338734709460541539629213015465565970728630510475822052565878388419352793500651216727582533191062653968003176737459251355647044883696863157098486377872224138381618248032385476115840000453295288479585582411441538254256192831685297772430773873578629053568
41 6535238932849772279432926153121362810726276351390732374480782946240239147308238743282237145225437275798408903502956551756350668255887773135185720072718722688908421617780652664660928285079957651390456113680494680063606950402598757034543535929048236044664279380811290633997724067803152367220966117504880748911125549800022668626560528766222783819952742482675047534729059893210716538035289991788137325813657809461392059170689807038816609531307884972039382601053550809971302243645606392051900015933893975812379873554678987510485552355031446399323669326515769893392746795772558564938860774104923163901767809175142636289915765750770574548989455071914742337513408556846673689749191888377392724455364020592134348869661378162425777480752423760027609492735401363083208884179569450439793381947358129099616736000
42 24853911335469625162718170177869703591906233019443680215263089226880033180637880530102433512177428803762604439898539878870139324816024038298252145519911384023848111915427037900196688115690163259855751002823040705378185966039461589177013936144705033879934290993037796617920987856206150672416248193601978402649377619467748139791809523713104529159047495665181152849894419262589368935183851787600390691162970609607201279713230093597777482337803445024799350953196764366070342458285002085907617071734355597215331129830343709653409443879085674331177255747814977422165838888123577262098677221008232850529092340985878569076461506866845043314173329442365335488955196339938694246529366671819736968414729570160347470548604492465624280865959832273492577822037645974489001963779167396703003021532530925592740539650586311534621580509160684796766909337120
43 851653754811417139266490893304085803757276768829116034465922921179640696579832229911023567445702883231321533460846594540973097356208921889445527268335078671729707298898296812172739783445289033511637816156853881873495376096053529376117166921025148258654226995004649558667541495120142842729130583914426322509270309884074581242647011049372614230142636199214382068859799937369945746535559494986569481919013323391005897416882721241266959384165955660407820005820826885862507555563336556171608008351754686475360701500963076004897909815959966832368958838610775321299024526951841223817007401096500295187708989524936371932678723806281727253683435143079834007295315567845244268782436981891295319026294599453423891489252714290538630956868565634928358706300535733686923041646786252564149681409049205365781476055525090834123620715515228019678975579523740273526936405199154186931263831637887632
44 262932205475222221566101338983188982265608509435274669705708994422142793019491199826709625432324879363846257348835602164775409534572087473432867447010993762829535006666314042513864244366127986874519710631710902385630612860836165586247450741370002345498577776284390605808055532854497791638945100698370054731158622333093945447248508005313289580174343071195284101639372990396734905097680788716407969952672647831433810881084536170767461346197636235845012728416326860800407670247243506947985390466463693730447345348611348029372046036604624417564153768730799819252339920846647252668172609771649676086012731858385836638542796004375503648288409483402214618446648102252672463123646607985707624395359578787772044670187062656448729247578033185720096363561531231166903533420749378383425397385235679792332085264718115603280057426681722439132312372209224851786742274528233611798242856416170724822126393885589689040448594041319979414000
45 731334025855546321310392849939110495333659447801192858688096212632848556582343675614943707827207201472533794503595692948747019906116139079611264023501555223991335058160501848661619560331704004170237873061107552442741158709933266759858563139661435757808053891205252917785000561105618399151777152487888913350872023756594991633528345597391470223514060660933793133076700533047973981241122706141134371223066898098322823026989613933886850993281645653316421841722343227290534882909282997438150793316685400652533741574911699679071657849594603318397289393190166574024494930487367368865270110675770155528819324795872703238333627280198577400476193207670727952139732853193208383772818249709849212930229384961176824049166578970391569602041671709331353579864255479498945628825914311533215521568137501076908194197689421054781906259691422131624758448750010303145590687856274642306695858821254391922091717067844960233646652006923700661579757990379076901254052870480538421392240384