1 1
2 1
3 37
4 289
5 411701
6 28976689
7 1273783660297
8 870606927590401
9 1051623015879083528521
10 7387282445437833999729601
11 228573356812047967600677951727277
12 17196096115608785185990414864152913921
13 12984855868007714242218321109394633690404079101
14 10795875261445836654390858676675539870461868733382401
15 191899530591009324576416462999734416629445141864681641465149457
16 1807919996920097427987113822496118890667836518293427454360765910745089
17 735467930203193946947299692174839610202218385927231153900091511722398860675844369
18 80146682211980090327661510791247093423195757411715336968157271637387894337232273219517441
19 729342437848681614504517249932505713455688808859745796366518778289489072046704276050416955575088116853
20 935360033527633790869209941302494402949192891380122514799890072979332339071642996579794453954886471313117544449
21 186834005238478837624291970626619277849634058374297587457339510771151548629763656397610583514044411047438591356586669777516869
22 2861904133287556707636289084034616050144704234136422966284790764059278357316858164522544882253861624384701177030144108183247926050418689
23 12347689415414115399398587590276232260834232429975647886004411332516929354797411506257417858579409845065747800411359802996198516056164491104322076251417
24 2288321161799659756778705348236312602509769385315114966860287191752330693459377172283565660490424651122827136988250984133035818051373816353975299817593348009492481
25 210323544986698943498866524991322631367897121342967850657775842196919661402757179692319008294879755174494476142664000624587168457027335205044126134846964125761161861951375271751001
26 476931393577122922813611347577244481051913079653928059026608333316225791868019190571255892876812351677160740207029420182921290580201023235245581473484374748454888138787351269319282003462307841
27 922603613342408871707197414266243917653732351457303948206737479505439830999834730198044864109971124310743156478059956412260105852651791162486886501271787159419172561648967425456413414464189021394433062521176893
28 25856806626607843773671319514186771539168532117044410635723600460966758960167930649112408013976648405372366955142399619882655368954332523356007252587118539505490924234952742030680873128938058477891800756456984901058652274689
29 1041558567344168539562296286079581219316971149561844633053683051635191764471885357045222063202152857902238069665832048044127711010642736330653406366134468887523366807627975914538461372853030239383009819086592963680311637184769388273459163450381
30 364028975891976754943193908125096584603800624356364106477050050444454794982531473451826169054327466691323901084114350949964953937491244269242586881202590604218503088703674099699244335842220965165353272005386628083522780314614086522116483702332192925610344449
31 302453173998282745078139967628897512692476329569657718416903323500855023960711774794585034241533555279973022470509382149712403861947570818861037601761234034541386137733441604202625581652408205685453808909068029722324999882015597049085656742568925579642776196535646279975201390625
32 1328994918043491712987152230816049362256058099373475973834949015608954472400084429912280402358058335431855227682510751943216889730875104936974903094340043620220172102256849025392274784851398234726906813726483051287718571003031162335551228063653070762085569543977163274553235910934647889784209409
33 22580871592803364766220627443693752169739306642673406927342845109286542447058271550252890376020100613447212901290270744100561865039865347946005238971839093720420378880418731139781364805974600449044768068373207996218573297764274933555425992946104829464110783635838505917732155688299108017315350483625389659411924927521
34 1256657129247976865322335287322192071096306777826561385674726955375392767970839587951145533199139238877206590670693383849346835886588306684803648705528294997214720162943327531765259322958649253878055114260086668187514332558970426936651611608242024663209010068285808386958834632060705487104481517796412006225258268764476537263212986369
35 433274608601653996127026817059335915476630006813908468871888813204863294354282835220185167018251132957885947750440545420417109708927277752288785138941750123152633860297233159951582716369350399374259523995895179797303108175143507813580525515382826260764321273086335886491943465684955579972158677863621041749892536898994289067773353000244250165572724611869957
36 307448399746342964508058581911030019267507887564882606820833067339464282756050796388122154123483178408319240400355526640057748495707005626216762036923030725283466475668562536575459710379075586862183321426618623959555842397162180595168632903993180033971380329370419243224102366724475591127140378721133046725331972568924632489886851722780538762148903229137037789925385435086849
37 2135902557616333743811999868682838870126158935355899297237549555912728929515716049505863944067450399396391039824541438692882404345156248263702769823436505302667834095830537251214177005115184077113849066576149025347704333666088409607902340643494294996578315658547388598399663654954301434762672191213715143744349908732183713801100852579795562782426241739367418203503863665485508966240388369989784659029
38 19444948992985703746183371561572028990446842941525909112649389372075019522337046192240282156060626783527747499632467017362013894187901154414487021723871408159448645015145423673362842100549767380226667608042818625830654637708419177506703409064921110558871584755355079425387452868729875065914878426726355470383925470299118299636296658838556644917959323407552127393302917737334433594780927077275049225732387345097708011521
39 2704396111244398850212278187783262493903847876612066108970281034299709395433422149436855801482864127931015905069355117097178417548436929106267421830669613843224377188526139912146626558890495995677558525999178907196862920039633260338287813943459470718450709822277536068376491812074096422428617901549281845757976308831326624870938684626582091417022823509830472345281674975803236794941866439484210974545584638673997297832844219348014903152499913513
40 317678469122763690033125998412643919259462546387829511810140958490826302664752692470606889290150236566157570093194827247675471167374254123090417674657136083451639848411816203805173805601731820263801297884336329555469221528524517298651138706792455248031010122031659864454149954402235661058619210320598788241446802681966707388040367969405614266288017171840509727189864771372988626335749046257451593357920929969677314136724439758203591892486716540539075950282801152001
41 879266932593878263938357695861764316505619196380998584015960310013887097708091621873681743734953726286255345422934299320224182632432327043466128075968391254410880696415791520486351595504118023492385239384966820999548406110652898452477918640126824318082261478734831793047991630751647631579302528382398373526106701870624378560846236919763530900249422769861968820311629012290773723181552728849423210512772140898216871282339371681932719209112033073198174702806389916340953592841858957743514751849
42 1339750087463610011300480596888276301430402285165657304722284689432233164681759659788916011976882545594270321446621805632351523205701296209618403705810722607122526472145913162679393627086618595834011578479669948144715969528368381493679777622218068594467299954480471487424489748946085026347361027311742799178716669493868313635338653552351735781346194464645146414604300801376955438801937231569849661695919274654654220583393782124652505414095016890919919478970218036268060499772667787126891470320956459164620197724161
43 73389993383952086596240081408720888820561187481219134241924132146316878485634202598992438820882668987858742481603200568691391118942401354925008752852042436190227170735478856588544943611831330280501101190243324361290014895181470717594375120759392431965614574570445106177804453068154697592838492143316889847906459511553536307474460598704764304225034858677139675944270760825658250223045270544835405377910491892896906460249692062298419512311561765094233310797498954391434602612777026435066147301934812394747390838480863514356362738609186343226317
44 1457665900361068952548769243600404518826182792530513278198260446793784029404250090442049718959884652214845631495453704079996650960156957953148963150037245755717869479558974232629654357137970280947258358342561014355851162936596439506306604150472499552172262414117998504452827288645407867025846305278590779377184147549405971138222047044876357814667949332051498939145416788382480931322991658254396559750199478585708770719249070516194227626968177407212811451915645807523607042673211022344015015872580348825269432283753373354041091525238770492762958294020038114326609921
45 1572294125921994544309503311330312973661469137623107361230429272553140087083653093477371621303223579501382832403518384287924921599941427005603234501242265464944297347684308549313163468072194936139362122160226877914067574233648333551096324647404073718852104529876738872870647065352535176422449073218652422117941777849653758663686682695706441132553534785707350207353277523325080999072858715137444008200728672468496006795698885769177126785301074239747080160043483899515705718553205327996609845321728822855461723919099393589034912236760339856079226965133563707071862448892774620856741457133222684701
46 408942807654157842462237847355717374231333395083084699689748126485652673739541994582974404296097420662791871531848282162300316197981230081269051480567715649379326096299783844511010354706383807487297388235618567097774254221120862428110398632888053464484833857839195118641415735312666106683572612563488909995798936624023204370585908537744890840643385750593889935161430430452350664714578523113596546948795608928010480223896607648873930509334802950304773067047973957740589924386580337943641699513486948685803949906032278180083566096561327336644862534328716320150890638336568263075688094270585975884755410202482172462366721
47 8644424635145440387915929492137555927258229916309010564284982463599831542813859525348597419884305761146447152101198557650069447608894495165789923014997179086916042595670299202233399575114259414036905219341877283076670941834551167597325888789087776166479572880642717039601224485978146739927764777069966175288065689746077774590172730891618224302272279352383822688903295718798537765471347988989580270522374886776997909529242962539732036043509596602150045419154655201646431211294625930102325111532303868780822753228552425756195347620499654429766115966829173848064744841002549543106386362830671181191548915090554238030668993265363933946336037369290958897
48 29568845751973555962153452044680481205754408222678504545532927452591447852642466906804970883469463975287183769691261373318697310430565852591143692367155928693806199680510084846447556477309769275780943886112021080388818444138483213335045801303750244009088770935389244922718492962420829533086718918129367678828783989460494061034769445526647531160639145750700994037774067703091603365474221430178758901647680262612398582623436085211956997479633779717870325497827171892094152839058593576241242011945992284849386633292240378658247404546829196989497594134051886088596959822734814366651087602707081738491865935255253610783560133902791109753049083236173481446799631539513832694087681
49 12194843862264677530316117494548179616711575497069579268715437388848656248682145707511611637214072867982823375201037879687357073419212432192966085936944674194826443586944661135648486351353943504572146396412536945851397020619212147351228616518853424230449502956404705974259301996217906116549858846318289084189382883323920534614861680803911243501477154673252071589650425648976068329946137132719625223566685291476065244232231289714946602034573659079885244803076600673576736271145613777133022791216314218876288942276718738360926552001894806288886719022720473426147628000399679826368892575371252287980817559201348560467832974976627674656050931888072851900856392652005221209303441342146331004392060223903559049521
50 550796650737001905356268741319478110173669508079297374955279888478054620895941159933853024922991222887530183136002573919729332755335365542743928790230136055909256570657216862903709224545908828843024633542519599858046910630733968525724537839488951128628021206307576202276550678557154031608698711432149429340567236696710569145751748884734901336130831315402285111146455869121441970383315660720818941130986654916592038906535489097114155612664662425390134809691994667164123319784831719060162430568239055060965438380173350595930122810839024164700910449528952964213170324972571781739368819731006764880665016424730064339160386144070462548871375213366684012185995138943759516054291122476202055476818300475140389814589668526325968968613888001