0 1
1 2
2 5
3 25
4 349
5 19941
6 4440391
7 4382699203
8 17687865017481
9 356274213630958297
10 33338407933090938442411
11 16214021627369697901867402911
12 43817834057167927861655409052462093
13 595284492835035398061242850538179192931525
14 54761623066651894669185371044498114802036847742239
15 24410521832061460158372844848023196730252428087916765422571
16 84557416420555292597972582960589234900006065752909162706004053648401
17 1483383947575065468026804493837871435363043435966291241866753893224683523864753
18 204592757764038090194910421734541314665493602968714544484181344699275846315144660210969683
19 168497302734708776353797538835331706779864591091730340944309167762074370733321745306573513555946930999
20 973214439832954037391241088047585471134807332320571217688687805202270088264924240135677683648301809849344492218261
21 43139658400819282133315453091082348854223082642453578190075843987032049108998162306891738530423489535545775288804206963663852061
22 11353420907395532170704954027270591382437251141180146086596712579932356511677935690684375733912841587331125253251160870015153961651744738492103
23 29262124290809754265736225950661640068583412360343323750505057435234375143785430931778055946768429966902044449412932153306376370224073358122888754727518614659
24 400917152029566924590409776335776653769160329039224429195706992405807841998573359049861702793251884730821749645178236840529659949348490012936320666696126630611409373010021145
25 61308063529309414837179315093115928090287640977652367241028393852140379270109778553513598423869626304967391278343946839876264234025802130873253659244119607531630955254641872201994536491310601
26 51503774849825532143482269356088575326571633000031092048947768053933956168700331271855287066768960096997440076424521746090618708679863159667931897822892910554746802587503664003394949026896124231804071749305851
27 462638008059290577249131074455582114681741657663070792306441926896134654107377584083850261528172489387500609455235725286260584597112340326901178731719391033070292441661857484776113096342677864999088425572242424107768699481604303
28 27806359467156484512053601432633580278571259846992272186549291954867752486568151918589985277188261786105036019238320805876668607035760761653187284331552099821639301760037555489294707268306416756313523562125962655491877709925566737955039046732192541
29 14720442333752165204580287962910561999244973651443290092820030782796627127908255382864098242372880211877746595869084195386258773247070328560482199970368436120603350711637679844293544146457431558142459002297353454266777247758285481292894374791268269234751239188356885877
30 70627062800283048049019144598892377035374049368184409058058357319057831941094057167970151280498743650255154673585081903516651924559376017980233981749895231676246779822170940472766245551906893111229734159936490963747571103939323194492059258721508548746609262612400018076677218962860640690031
31 2324600432574276045067283832464326303284532468789507343514313471397258864202709524719542808735812236663721173506064002847119112277955096442122030558701618864690589707050926850072230994124415240897533741373839679276869357355503887179340384418989362117184680795801359378233882501168828002954006950744204343865090331
32 934398313562413995859089565060653985148925957614071770070135854130599218353737154708180467095857554338087527858696304442780223453261292667166008114793555587818651160105950644488976664474196079430173285674122407782670048988761256635759671798591230035555993960041329771773956928025157841206649478591682813113443446442692780139778997104673
33 2143984832861702818261190603645144361646850166881616819036988470822597440866348543527984556387408962064730159457770206208876105831252806900570432949821790885823304940675290342661037621380870308169122211207560852463934461941308108518366412448693738208966879176472011446282654563722693706312705263901728543539177365057765700685744774005736082377239605545992415585
34 71463499814534420433176307866327391005959992627433052085906569090069961062157333358255663284179083746495362246980735282999428554672120470486666604629934591434661796682123031655047180726551082653936003623769163626091445431602871523492525324218283158771751110389116204004783532371976160053151029107246823143113157538204416271069973154246158158943242661631860172244546004965076046562958499
35 13344682560130254047760225455844362272440634456300865926346949260500452738418630874409872689324626676127328824261832822697645578825607489501534113392024565077446339277994875357647553220175701609473128986385113472991651927572921288560113743459608884974226212137770235181402491107123973892802772539928064951516637124350750890722360906223328467568748544437447335670021930829580617738915283416195279207525948841789031
36 35290456479688581464969192631513691500503122290743883116463828826589362842425481820265593484542203424144110188713728296828341410905723851409540823406918263203262637506974031850607524451824295694229586191858521154691766514315588936957956097470584975617517651803797198114913116907153976947605268618212659149201550672904774985081885294270348900724223607909010452916844848039487447672007986328119279662668569362581586660252325464867681281179301
37 624636671184969401071006991510222933183706168472032642715214874873928566454368946653840294000361515684576016282409732701573607255252022592512859207673826979615356206190282451195511049010429461783713268464186058641236530396169693243147740807372534975700529313109245320231767582531459362218269647482946269162957341700936898362141404538276117058465465537654266883626118988728054454659231247116569301422208559971171004372365400555700059495398387874928864454968191469941453
38 126646594219848021508102963807549144779600795267141261186187059442213275246028812572274058225057071636937689591623172289564104537476803962990123246665459114586408002808269020052594307048602869902172772385146376541323111682672258467155862969203663061861495590472391267110223009689671956532178755114902156419757836947656146105444951190069337158467236407669154779531776389313902032946672434852043708474081190676835436114538241630884350904615828941654819724957394361970592642673828039821566898794627863
39 237459732218055124424356041410335870834929484880206432464293185180589308782538840430098811283294307842318753135950533565614590587142940776632811679976707961516369096018791559433835363882427508339440483144708345173671719898846469953501159292758221636880227383458890071547714609375483726785677962057093704407686651255883655034297422132646021198135363012384162523314376086552747579639862496966530612452677397007065135169240264914666995457072187403307673437805754833499273986976362569570079438576684183300101822377221947541991635379
40 3752230787420204508918813047142041879784594053277786255584961069846045834913646184246699545114663012485493980077656121490989507566299304823422285101107818179758942838894971504557382872387206300922083937100208691202823812424356559047851667201341928761856538615028205903556658988107165041375173747101638680063726107286186671110725979008093985107504735152050193928489229424977209353953541840548329921534156145128201421581850160839083573280053892221806677221507494731963932375671322616998333935931334099959256888822944281050103410838583040036241299797819453351721
41 784253055458593816656776895985233377949425931593829066388105584811806576697581391460131539867539037279017602673173945852463091637387270497645178359194372780274340512527616253538161810646763204706363501394010899968463372144880470384434741793798000256315636249874572612608994309858311607615479731789316050257072229532680865405781677598049298472361206025511512031145156569162687732193162130017831956096104866798265984946748535918296963309260398332740183673024861476905494719289638801446982232387863563711252075628367645936950337161384289008559396524414081304774456189102795538518154945365377721
42 1050581409064000975246574940527646109347499863808346799286601978454059032264614007965425077964276924311128562334866604083179598270642006594150085153492992312344222649161589082690567942767052331472281797049334038129310626158054541610760231678207757710647366005326493892509779921747424810721340958508673662288679145096012234306085591753891766364386405261461260277440745219003651852090144745482648031272883326374646615762622460757558622650580982624532720003217294898151718263028513091126873789139674481440562346613886735646440162681445528434897941963828241319977644857754159586562611071200683842085022603562313397483074239843403
43 24202371630816986539933501312555530961076427762750344599527448585580315231457871530596513261180503544674706759726816031305051622161851071720734609855016212703561785117806579721293310420779567171261143800372979591158498790553826238788937609154124708398087354630519334104183768013918665536701030827382834673844129927447699477429655560688322521098195113176413843933601198888274119391556814716762351484164478778700610013910794108430363306448005652189524365878179606122397874121286414976383559265226920464214732530036541348743317642486775899466343907616776124177938877025610944852847924250829498856742558190076402395758327739565846513864506431068282128575553305599
44 3161583757444282548670987987157698771374901026041096812218348065786628947673233134236502908231090996423635846102374145616643463758263398535590360955674291576315352436770119950458777246523475411138441414582570100905329272614985436661495798753257016695993164629593952922056122640988767416912827918031471937874579044133670283301470235442455376930364630675110865690580699324110493500197832936730428345859962992028814241348138934167260547752876523251497222666326846513559231912940258795484885064049216838196422606913701081367977267899215104672003261708101873601372010001376145375527832538919878948707708074034036667393036328711466332672158252999299882800044390394228443387121520903666104186571589165
45 7573358547256923379114934652626248264688749072813489617714472835857978419889557315061721417306620666887185220660514865494337956751613257381737302236315557635244445288944813021877189175428942184169645897708304499175334108708330124725816557289476769913217546599785907487945893356233221545090350516798778113127815056202114253812084499507926575856904544038130283923973198031678470338607631810372894545373918452839836951543931625987508156090419823293343552049386010190910096755869861778073072164027979743991056620676151925329903034548659720837039436837150861825929753940972849195268069775299655511577626065703811467102074171418725520337100110510133840112836726112168910813016374752211973136470384627554714048238741384800096391316703781
46 112894656976421400815059636794137936930390867520052905412681014395261800555150218229089841048012374500089320538386680519875617371434454712328963976594960342951335538512041407582263159029162985248816338103998557774436963013792794317246810426134338050801130216022355098718650174491728790763890045878743066926950653737286126818285219671057162667605917960938159599446026329197528209928014375600960900936945976068963928105149354231967103671837415554882537514275996039387338223494858038192524319367964405122615596216499454648485737117436695352843293073399012869061553141935494084171795705751350235251188062953824811264757084200962349752974278238340578523888630783629245161102643763237949054798282786055951889997221701504498251443180062622424206330613115622102603102366148031
47 26301155854399748504883819062261030330623519022225032773251687155344778569620439792119631835146578835138801216888524117109895931705857486373159700648726722184789151867131136404289143634675218928256725184525144731303684018325325102346440631564197917295959073764991746429840255921965459694294211031585602991565597827623375964486882385829809148305121122203550585855770397840266656713759346255233498005335833845211317054692601036689070573139782467040443445809832433787377431726851411482543028156082712213787915539131111137716248599063238699974545724687280383615620189879516107099663708132945006088483267616759200710286996335459228108515208164583550384823412595391501151512073684828672893081582230841004646193209903688300221048158907852806315670204034264419870483971750679845242459521562721870014818152935188043
48 50903791313783395873764368177624332107828065828523243221396062641488279899114176587672134066517188808785425698361229615349156011976827588966703727703236772655479317567645332298954348861775862617375482987580204086620036310860477339700248188529098290725452475768193830345580455287439489342118353929774968774617633175432028935316693445831580603526532251205249841690586348039595384383045793664218288941314100591229508033743597484118620271671458977662345192421215620671895494634764331091063807333053604653904908022168059356313479814243711786693993382954541040551558921795444402119621731796758577627959717735976620764537560751826357546990963131606991440606515218283687383140084720020969061682009303345669589997280683190472347667333966983245807738843167194978814513293062379268576647811601153912740095503085847902384342694965187417741902099655066780721
49 1120401645907689795819129196911656382917805489740168307113126662753582518257241332757861432811082189632596614593348362633631165038742876251982963079234131219552592711945523358188355912974717729581860850691864135680430040992324275324451389598780672817461825466172515452530403721849832805818382603680950150787785532872302400915983619014420931301223486304691044540934136724678313340497044529505160111294471953655663384749643929469416447249012682858346240492253081551420298005321560765214468672045588164309085079090806612919228666562109860102350872441354727345270709719300792796206864818048356492774304371495748315291397229315067960509746319755589163027383556674764487219737080345217408901971656083215058760153639876453125405547537851594946822911604538401508000833795123336562703735345570629238438480298194474716133960104004425964106501780568000402892240159294810843133814557240365863211537
50 303133737206994699611019848970034299939177835636161774255736651288591138395985067403498281561226175155084299059407589976981636842804315457977149603472081562352897654938516459757535984585537046006700766653185770304160140808324443141346250714684078138981208743182913600521092206638396374046790272711837048751046042581176521000233309314696345423859226495148076549787403066310765175395434767239385200131441996146391157356784380284477399260214579086692064487130896499093810955050841627375674144170194614249439220954555070642681221718868586610492281772095961544756276018443730082884013092829308207016488943706183951209222778547706489844121229043684237750777625339941091505286729538053263879319037937933321432057784864511778387410693043207390467257970965881842009402106249538848796534680020962418329509294175959403264469853929385101501737279641007651185824889227972724511590480659583314690077545620457998655688729526318660585126392051
51 654527533001732293955942738883014310692698413236869036479869188636455982410700164987902457532929015797010563485564150449251386655517232088420492177531273268116351553070501459868367012788974049106939795977733622411731861761653272077793293650357277362662993454829938032509499674488906947157543181546588519940325220140508609538644298111976576526457109715933645245241277865129459041502175137345451124959533577587833614689887119439067632070147295081677716160871239853168980470155442351910656601764607805187699539434582075545153343887811013394802650228143756203834721391712283116457535417170673927277049766228451599520722842708291227288548955726064453835236786832392821211268079056487674328159649050655183074357463679478278261252906034919148817436563617928854336607308639789878511258865166123769149510752802099546546900307751957655466653891859497213161449030563382527296579078740161884607248190788740535554149434922357452755265472332640039202269023450913022511965314092550551