0 1
1 1
2 15
3 2639
4 5100561
5 105518291153
6 23067254643457375
7 52901008815129395889375
8 1266973371422697144030728637409
9 315937379766837559600972497421046382689
10 818563964325891485548944567913851815851212484079
11 22001896251049742355240571255977794475258527159166800169391
12 6128121716818062228899657234063718382044298383918950141052780556640625
13 17671488691904595121005793247321110777836290799013861075776871880717637258998713521
14 527227412001946610988373951645822857341416557263724527513185997083269067493499796289997246736319
15 162653168301708103234784415145326450171710276589738401502540287485535547527307198819785387078847692475216925375
16 518647570323147703907272452602629225151659052665664656097488038165696667018574175350687951911918516337738888783167689980948161
17 17087061560803917523663468754090255871707585931332467648285177788551738665982903315226208103454360668583991769883902926410357464591987745665985
18 5814525653574986393437355644230409797774844628335192694075440545420074560932785846626004794691445885270823208041524148592942998488333198574224741105490192326863
19 20431525963705890079834048601436281291244707520256258592820237394986254485773588222214250363898028339392059828708884646176474486081828257942777658633855582987898120272334770895375
20 741193355016753210865616631656017246262328189991304185422248847669916686858849925353172258397695832959431227619003315092244129177354773808334961249360020502032205152943131516079245252377951430340049
21 277539414782656871613801793255926025442075512221079199381575070355626431091692931866882521737477105592309956578577900151072274502350210947751295491739986309869287275165621675008862732505332319319529474997039067622755217
22 1072530507977355473887759098859443386959892710727688469628749760217420058435261073067376809192101089843076127835200921117398065510220999575538505632462922559775504236827587104004580604114352538635626635490116338462935353063201120880248729375
23 42768605503664859394357187363254725524046099341757240291862440314211333309096907928936722802954847004959871569198956541841562974991987739385954966298651013286274007273687626894023108816690225468748427206229241170046416944970360730915617736650711324594492406921631
24 17596134308928032559333698053391525239908231807542425176112500376836510752445085172635165158521255829485681258400369350639074430983165006554612816909375976708996067052340997148811778874137820663213664049551568145035623663166416105503626720789082301737614934693363711385491288081582225569
25 74685953805164917671498939417089220592477681704799906543344642776363971945539670000581653169150224022671839374725063933968556474603133620359944516388453556890490793623794799655822939150763371361454557862958615691479932683779613807240278970169732308648003386017631520402778141044027185111045861413817525935557153
26 3270003966468109529537771058723069859586063963609383130232813714630019816900433688005332672438737116913138717703692376420641246121272384987786763586631996271154867790295554498189721477147091507989813930159827104461810222205755338206875079331058975449059925765438106994059451661448378244678349463717377225530870041998683694263420200536239
27 1476754006926749255871762142593939687235621990404083905251995335497356867400402388421899829616241305518818454703984715266416549279433356062758185616777220680533915015313145909896175515113407657556529957227325096844030640327913219837205802650592572062018343974572557138487122587348288345786618364550411576522588830626592511340056051295341944201792746374655620131695
28 6878367827850113552834155299646826320753620627876283052422388401252498276328487550645480764802896679876141059886784360774726752504411306178472897978524394847513192211527878508168391876344669655634853911491069451516517697234675302959420162878480313417161388564209953749043107323800859697346090731162533573791324243402620626667889487566984886084505418256210257033752863530017577035303194052913
29 330407774466473631833316834532779416931148670840561759848736744719895922462620612096478896076875224508421958701938318150307659137415721425828688739947275465883613704330796020946837848860318594058130251955590596032238128469333548751529766061155058908164132132708519540559725703967143787281026027408370854361567820755914301092331398093388126661371816007391782199187573707222659247472811785561122902139408406149977676203377
30 163672599246599188294617906421350822312877740283630586854093219176860072398450397569478221806905718497125797792442648310262519178873186032516684583908367751076616123995126439456461242636504068542327061188507609448878854427727455516341196818287878917876497725112348231683144790667434146769756741158364551859617353151205068026656015075863442642392589672393978673841080503279074903687521928630235456213555629024894041484251144401077084931259739544404863
31 836061818657972769758106414886662229336473573731859503792321199223991315627850255999594383818189614279970019889344031973782798988495331801243897401442414803956347785041711326812896053032809917798199628278940992750066272476547703093646153034798795100541932715398978407025936131758524326240178228800850129019482506796765961124478627089242505271952213115783137663850997435413229229921192314879706908480049543584319331913523690738084468226635050389042020949544704393956861175537109375
32 44036783172778917748224461126264254119308011910338669323901647689418771269365785752182368242778571658695888891112992115803315125103107621336876726094384009825495066367093494603662863384507890100581879442125845424401182245686164098585689713639390442880191702456661718833655883952556672845069178784782372081318688963848890536597366835255058940524465614464826371912833901118374399093374754764998240865868746995798977609084155883207575165734787418983076382844283874786534689900377449246014966374334089756011962890625
33 23915951080628674790478513635246595557926606626168568295814335505676963381517424868103874733974345937788818554272257077092788611352713529265334181769773385682688273988878569119267912263145810931308563128862427669748576272950473189698552831269253863208917298368430757957117950704208415901651059254472328879938689832064031070271563799586994787028826934550855499251130258827272621258408448038786840574514955502443785406544630950033522165116527022598911562343420371519117117722456688976703355171291868889796162126871230780625485744144167508730639233
34 133917226047497862475170703463078203142583172120704968667349822049752974172736972136335212727384346680197597524117686452409253409408991361749232605677722292032626475261535273567015501285793210095365047748584020653075195832659663417236841862130802604372102802814220080805093182433715341060886792057248039875489681928589345621217566581591539709587031282677181272226462176172641579601985342127737221882388883139854319833102464332768671355990047655151615279529174596441111042740908431485859852973730466948595135833594016656799579046095734625770297733012956312022684333284115334927759
35 7731172335077831471281542856897823706870535786504605451315330613807679332536140542298380036154548986842283507963201728704436158446381166813425811671126693220622062535432122021478941309505872528433615148590669795273807718203266106268424759944825643946132745137842724554823242624589216707183007201742569778470953072352791944724575305983536968208512847504803134314306755292916030776692470641747449023390151133400239493373586530197701073270479939615684664871197920933462790010243304011931516035562479146560703180499755397022701714140069688442169321759016742403225980640848920245680738054219067782185769080036306709967
36 4601497288966469363915660179080468603871026161660748886985103144976851321335915650144016294313607107188564838538006195057399643548724059311490301180469737446560840218641525711319258249539369216348311705970529289064728062875069890099036344021650535768365688810153280834358173296240388499435548398885972514295778482775672227311541696262073713178640800736655136586591481600481807225551270753264397375914706465757060692258200490742134472926474098071952464594352915390285413041232241332966667883239272376504954961484121829362889915319468485744930897161448838543105186658687245679520656100024777804789984291489791401016953312014832329968121057168451322769
37 28234747838537654409313044838599817573765456589619263726057573144703863010925596747071254891457534432471626193051486262477112285582019204108989976556565822521575266703920599060307338125289891267934731769718545447803947562918574144385920718028783839186021889085455708685430248124324612424688944254763152743469432003623863458248898253629181587127810710601746288227260609229836237159339512436099866924266692217279589913385848002919940845935243998684809141149455086035321788328499485976852358787433381645925902096217400448984613185140711784471026882809639408909546002687727709069917201786965118301205165250761139196845939546876193237046783750406098462418555262525323488749563694000244140625
38 1786021600113722446504721099672692305076536745237241075238849716309145183340909561488354145192686650765390610415160327925266658080868069758336214462812303008792474661407460689753278600436627571670445072852729998707602058472252780425482568137083201213506711511551286843903789758099341573901261502016626013123118341548037955959867561640949414449000714789821357702021100497627702237893248359799071868079859643829626549599645362649458468606025173076717359900175642727259020518502694631499427468277554648115609401863480116436665422906688416480123075568226209230920573489728192703454355440276085979138803756597420445126288256819110989221180459714046655885334892500495183182269250440214601735659898001927871065281802773561412031711
39 1164650628886275558442066784887684094438767774382642845075633456948322411582830878495209722708543270918330441818925270413948997885050525346523356137065580194081328216052720811499602230198682024711489387355376257571664397896844813631395798015762418810012842423995707060107972802075700827265807736120238151686554331146338142122338700331375109993441922473090245139962785932196743098610993204181437875964374438980319745507816495122242151364738618132309128436283200950297191953491664329102691352994221102438100138780245591196539965356981278251292204450711014292671473019704267842976930842713937415396187590871050931264476704797452278176525524124855610390746584149632242139837556307519022865029820661392728008931336933653200983243361577964505482535631261264618655912543
40 7828882869493752108522977534040220714829511878576518875320275043093826985744557723994939341550743447821604539028290817508926701374118030842187094217747772601528752169891299585733033165718650832547675102193415078422697505938445856216969517766152344379140411595092149645039490371347571290669761105908680332284845641373877987121119954863733643263961441212302211118780320625164879644904749594812813666886618020072819542557352346063218967788701206094049839998921070588201832067398693404272190859156510268323487312725364237318177579280266317106740775136275365219394809737744979691224254447643445412573421178186829282206151789162023834041443203673382721074158156710806475296961254926050239566349854928748700339556212610110709985634661317420056546135477818220777271585262600349484824804065034488465540954620257