0 1
1 2
2 7
3 52
4 877
5 32502
6 2740627
7 507843752
8 214111484377
9 198376465625002
10 418186492923828127
11 1937270172119160156252
12 20419262349796295263671877
13 472966350615029335022460937502
14 24925857360591180741786959228515627
15 2886757511078059906142950057995605468752
16 760676799334447654473478980362415374755859377
17 440484239361276230795738229064270853996582031250002
18 580350341289098857477935013093883800320327283477783203127
19 1680314023442368434126809040314753929125145077705390930175781252
20 11069304300100304746206951391103435522467179936938919127025604248046877
21 160247232765423625385933784514880555069460399408854573266580701065063476562502
22 5278255605745460866073108382751195679887380569905719340813448070548475742340087890627
23 382059175408896506752809964453889262841845510980736191908313515341433230787520408630371093752
24 62921710082834492517389158996953912733642823337384692917030430681091257838488672859990596771240234377
25 22772501433425933525133726862304762771239609180732738489408106526221825527400994815252488479137420654296875002
26 18752130890737322723087417780445192078841573994572369133541116321412103724029264706370412341129849665462970733642578127
27 33933671464660664685269783232070152120649232239622978105259100386830904375614218138534558533336848995531909170746803283691406252
28 139714262565503438734169436845520079723310276825520166259565325985939083427408819693106504836155844222478350502569810502231121063232421877
29 1264127770984942640560484797957172696316586145744583685146983727322179987118177791630274002750845588577237321836754802006907994002103805541992187502
30 26023809344601526620643108495607986994704283182606132004329064113262870056072030159292091584979713749602129776509443391530052025473196409083902835845947265627
31 1177310730316622779295299945359279118773142011598296170259810730183664697332473277701320129214642186255415269952970372519370162861518380736924882514402270317077636718752
32 121182805600583211614951065255366205213145740249222759177577980390111310668625077974480071966441877882937573718416706619458515315657464829664224925664939291900955140590667724609377
33 27411401512022660563124808141944909439728176491295363992913875965952516936987481957797895400194502115608548511587324843727288834320343582353668345939420869505909195140749216079711914062500002
34 14107535313882773231592851837091870281513051624552202315253436145152816393951079572374009523359345957047489206122316725023383660667746424403067785974701318412664712009796375014048186130821704864501953127
35 15955535643747228059873920947979733720263568970430272161561225055456462395952247291452888981552388353511079046635029862941760124126649218584450628806034143493690757977746669249441424653923605801537632942199707031252
36 41058331593762772482566220677375881587833432784979820470481168435516349255197796657372992262707982320127453439992144485654378253581661336365702404799816776103877672022780097945500706936063084473431672455626539885997772216796877
37 232183602110995388064095764246008674967212849448409865167359021950054191925333686106793014646280620269114719800345917799011805969736440144835078227421532843344768596256423468722516913169581760325492839069916328753635752946138381958007812502
38 2987386803853061609156882381457826820248260103470225328818281445675263912940703205631361362081077991761227417736673995798219275717686202287273947498747786165322589806075855299823212185297094727388442876372321907983697908406384303816594183444976806640627
39 84467902383401592692860782061328309270616173106976881233043612865023239255727707534531151266957975265218818021947633605672965484604516002886185825417317698645917915657782384631906793645460042289593853300144957303431784729087078433806823341728886589407920837402343752
40 5434024940501443068855009881113486372211373424707244937632424709000158896634644780772507805670244109498939756552634200121645836984837300928618692521463865278424400105133564101967226061419014017498635214673998976620528825890477135211029569190899213282367782085202634334564208984377
41 768231096875766458586993231268282300067004808688369678139166470509946877934705367211164696227187735214272998036427758103609134965195298745003909292948425887933971495456556882635657472250932571929241506042171361545404440485863946685702315714742204267239875092876388880540616810321807861328125002
42 247110844634400703801248249924969348840539779517132271286410500988502412684949594257546223419478524624489171244596682305275218686112443762277448173402438682315932969919848078551114033935801399707026358313396439217309708778451619546605323611897766262807989827943066954256401412948298457195051014423370361328127
43 174675528086428689354532532722324117473136722921565178271331767634807619727940929626848786990009952026928885524382112203877371704310303072134936267718427618077378496185828426549882686288340794801397693400342941810186957919964685671789610686287734158040592568085319017095711572056145055586995340945577481761574745178222656252
44 280932504932025840163587702050983067284209686837507742082391929430403266320524374188546770960190911665096304255481166257226526211198283547534456571841518191736137134648570370872123514727492647247147895442818070497775930537558928729828634927682476544314329007583031573467907734252888141321649316550258801417074892015079967677593231201171877
45 992915420774970069456529317462378216266283305467170397783614632969645411594347761063368051225154158754144677484317254560877311770981936388892201351373089540160086108845851109378387981725727483998285227928266418815536314468571877522376841433741300068280637379333023870320355240756640885064117247484190794248063100316259443911803828086704015731811523437502
46 7984582024733579151063273174343722396435216718302505742098899458778852997526325173923475260840828913873574045268275263459444380805458750601657600664154818779710954420595793717215073989095021921887902619881119520010086334240183098524671405803089684932113215369981605063796556983473014421453209381248223093538027001587805889289291803867509912606692523695528507232666015627
47 141101767891167649716028523338078772477826320463687238455977227569298607305988150679833104735671747498904647597486992731444006462166660240440620747132966462822890620834336219414010995155554082316241025968148849587967151033548685393608485786919189318422331407892474980815273289743549992900869547083316148565481725585792026423604827994993231603162303633425551652180729433894157409667968752
48 5673386755755117257438707535999158719473610345788831738004560249620207200057340325772852381789468917271487701205696839295061110992050679585686339595550591340406011241694126366905290118648268504762130689216177984242567571186685241375380006305625844427789570097773438607047010139775277381668565639393067878542372995971594128611522339062041391320216038490918114144297146329876113668433390557765960693359377
49 501294180889884620867848224669951564457286680691393735486291048066571133666926665312619721020126020146195769191475451732188185126541171998015829370604615401500192535999418266406774318808296024187999598951211231636076885228976200158998060583283480150464340169564802994327384374683553832955132446199244173234467771698746312920053568955556612263401574244261211007443284280406307863373061024958587950095534324645996093750002
50 100779593661484008347860941796610467226600078052968565209904743256078901937253184076099408304640350971075116980658791719617204147710699394936397148035755423841060207509452453090142578393942125543285660590985095272788064789656296962323622890977962719244046676041887142486199915576877070962577065660658133313318760499505695247029321476298260608221398344335961534744277413897537230774641702129307686656989364593073332798667252063751220703127
51 44523867338764644052049155280133124930700343985580656845816620409778886161949055494401836432072451911973922128804610641256206193942295001698979228397644849613018939038459566362495529184455025290034733038809665085373702207236608089058021827291920415922307456352484944013470913287338411464156391001911232517548790683536658089996291294770412984096592467532112902923139000002655395549050345579064109644165931869074989690737886860461003379896283149719238281252
52 44755130118138812077726448011732104260307386868408736728632721149558416379067608692965144847448911034548720602481171812855189239371034035624495727406004974043201108950574808305119568882598335665472815399372794719207420039833199326617051601474789421450516025321192233870615202729615709637024185978696759008829691106392843046104222482516670481898567832395468684023266365333853947017069475457743482252665751893993354570374544138534043426215003336210429552011191844940185546877
53 98862845329705004831064919024481707345187384529296219172903859928111827497396858476012751886391365179149564321302824690409952066310717015304952389515335763576817516092764140639416246402093658241027569563840560385722838104253469480160502918612942337800014627974232048787041978260200306625541146758687177692578963846906998846889117015846821754580170321729222011437918649085288870346333801773095716667696235256002056803165982358152515674146261547770549518725502480265276972204446792602539062502
54 496881759272525115075663215821545384945994015750789082648627660860434400492331538023606461423319469556378009694532458394080501211343237462353347482291232295938966478383300809985807165809460879851409302869455983033913027300623170019656122969595617682731125978281474896099014801116485858101514527559414247202315041489404857056924297104190896078296988762573390508140062819351689371772601016649589603132072833591085842756813130566651486599460999917914678114652014483845049973320673331045327358879148960113525390627
55 5487990358249706092711723782988736805309858664508672008880633126810079519397426088601219078899138569213576284228241191654459999810828752814515074071895815087486076638432449561445305796896979480038878927086218894355764580620020114407636875254067462137631240758030684511572626541620073904767026882128132397463624805695026001411358341544423175816245792464865949713432793870842511549175901751257173703396410061383762046991806735527081632883065284587739669426603854610906384048599026692779549036038666542935970937833189964294433593752
56 137912392415152938750417592700821363390082945274636461909963841793290262453067645538220115492922110288603335019478451471419827914872479463590889537464088203649594376982518098558263321354161701174203897532337665675059864362101738627279824125791867684623672179545082721069119924583025698667103222538725184387974076885398327112753984775625730762687312303697404066754623413835115045492807632945716945530610040735210409456272010066582991038980632291764593687258825950260623930765567038704646307367459856539217252953954950811521484865806996822357177734377
57 7616116568312106389504084456838396429298269441772006883684999377096102478875464093234808170134101614220345894163190491674780835133535751311377562477866486178432299023511389215242575463495038723458872741265161663220768202026162033712648573655173231591363259770964106598018820345502680059189585917889437346272630832276531733531441589114018253259605063055873094437265838173082443325856291315236154126073212041447504992696957892182987360900438662241945338741427671562381740489598750805083012033245652071167212851289782199879543336462628388972007087431848049163818359375002
58 956959459002766207536116954002351510308897362085376200255020252791808999339365531937446587108246009227586585801073406294807637792968476206304572883210636550022037800800876046191263133948180099984408952337300758271969760863235728210461795468998650347922597794344276030600315339928919185685124594161790503782192263730598851772759966091875602230749311314493583032998898315024082255420054494610949579820672055813296562722603047963669469215407472421662483147839120200127571233311478673293536868545565824828566893158996945003568513245288651591616125679902460365866545544122345745563507080078127
59 264237124136538575527313898212655605596900132487209428417025670093047032232889407181261893016944370331950741262571849948633696645220450248104425514032253744596278438022375248923990213294721263301944894812996247308199977769446812951326406445322806923170613066889776211696547898229957276161255563733437542540704827130506178925870075135732351528220116754770468105078592916289211116535061822486884848748309591365529026576219811118482588861032476440572116333693325192304911952834124380838747432375031717581820746690641425742635794176546168049863029783358716092022482036481903500124701622553402557969093322753906252
60 166006003909016341876812321646092377986653435357578025055421593879323611971683254801253092609218330257603750723014135163917097021303664225161488846584558710596172710766290505876457822197925940502298723714051091304705648637885609423131167463639811373424699409280572847992573395208164147311192502074228290149768329184605331715889047996376829239911310113086553684642685382003027663621467796309883881818980642909119969014460600758379798597039098202326771182957124185797163079764036711318947609717083424706833368951312293778430162699084995171705547309365113486564089197182876892205147779948645574144006076267032767646014690399169921877
61 229189171232125634836933584213710881485968316468451584312139629196140015934207544834722962611692530867464908230095874422238639294223091221005075760294931439504487224684248961838880902660010571108722353753265686082153643346326713079701148418241766112321046676156430416546525614110045989680864885381370665962037109992475106030425098468706778955163956517831400868759506823492062760109241380332843793881788383719832538090912218904720590359682244296021209490563553042284064512780949654547092899140585153095803170710879752404658631582042509254821252027422003812887134722721657175661861430415562055810501272292133711355743841409093874972313642501831054687502
62 719936280335170636864081807260227598444363141655987404080297543774844392388420859582470626719396092428620738414595209824277289011837320109085187399523478272452047978447822505576507010572493655650277310518183688136113973489994168685319889561083931603313859146078532366653790292056903866096224343915037933602821302733603766616167878007289659090698957931980073533124164534779206648963788083656605191590786159543113730222270964756360421021512660369844283018621340753695667969234448961379379095479166403582857833261047950181846591991897413175788049885203661656264377184939032683548674768552629614770692318324148693672587123039982589891606912235744175632135011255741119384765627
63 4969747947200457766535451960747727555592699523217486985534027269225798224788749457629036658256737872269208621111080734011165498071099511545884326250433348979098653449686648393330437734148143332743289803658493432361246518578150171794219963676591527580750854313418642475202267495090020217268103378099759281439948060455390937591713345596799196699551199584037939580526541279247688435587027810520338976522846518610853360873457513194688706617600886146961789283171157368802089998874785759378389855922046626671046618491789552855540821426369734052061553809072083043809453576541831045949283510503254215949612254083752105234674692503654409084791010580026456705830459337214222159673226997256278991699218752
64 78055647919052514878421865629772426376600622579918242671355784755584825356435590491655681800249349690226645643642903692918187946794537403930436627580119107787820842853426979779613862077369916336430526021862714485857615258215517246216131291791210040238578945752924905167085221312153218346473924721898777438378622500845796887258991976931566692616904069074089740320095623770693004442733287145495369709111378334489783866766031585880194893369949648279211022502677494980907829803031435106036572727380811298357144200509531867189179365161524066172362420037345124978554005664380011645154000950417012358262726880278765524927105084322165089563402865537758036990828239768923302220347284173518342953457249677740037441253662109377
65 2694105760530056147068632302575665155579818026500048063937338974129408796728970067033612840511816776338737702308650956044432826347355745402205408264261664232020481590501380415376561971859706980593273633542565621856890058671271535674525650793054939254365657367000726508770977102687953424157086937493513863640215032384788003401114611123564732423854832989877389410664471329778968798839254209626797049592967949377903805323600712600777934455781795418600961437486836707028587397941919983148072927733248459946338006704640430483404569219734843949063596924937666941807329073122829688374717071034277868370628415339109820874206604689515836477046296243174675969937780199147261310680326739934778408808873258195593081154584069736301898956298828125000002
66 211570257621500949943179762252827944372654671268411699255179391072556066600141387144838616579822791910098108248888879416903013632710152207366308183326159181866909486238875162503273347727549166592251982300169363724038705256161571779277399170781796974628827944541866545042440199246995900215990832646887550689181532836919473535602529846922451312759270669481186827407935231972111975593272353091186593847400577730264391466654402053599115034345200118675220419158708426966266642871358455007365752404088275844129259465637132070636541796822413091437441667368779120749958517090974788660897321227298866294963387066414095433010761512527720799239251999947821850086725767035420348939783448951328111960161746897318716702852346444287058753463970361963220057077705860137939453127
67 36511941480904987979451570736855847747136472623896058345965948021039787192094023136716870175410025048991204641030016559729318603442210710010324123509895414782279476257120858105497865362446611978636517897251086707458278517462507820850375282081722224042256462090717080998548379017816574662302980985806444731172452807844563052055999844221992112309620672506676160256500512687850487880909233621827117335133693940890087027505550866512923380527078220776325565063931951777337415754357777729941502815734506020661022519420430282238023903371816732743685136486486713836823178563499766696074303458123710708775497444580896345237944025542771568077153927430956580095394218784112630084449321626432441998572277097693165430689392425581925638582305925506081768121616204503254721203120425343513488769531252
68 14336558309159323875487285672102550459107479605869055198494746723329245754269307507297000308081141530296502828223766550339673218248775222669483287946074779181792044010720322119868874638516971012375677861986424406603762023279544433933304159991858798275652152997538157079074894675675996405841871283082669932811270598134052263087623687700889349447041736182824438967969970374680521799461501730428008298125356254745185732278243244776908383845119183331707347946506761347060574548280333874320695118778458193519764748071702988566830511728235882415926948661015716276158444033212926095020685342345676615850523691473098966082914392626408174800037439389144620601976169151812157445090805838359371236496693221730059453209535675795241517061610791769814757731084870556803357948989492524904942882812974858097732067108154296877
69 12370726961018998117548530808651043316607671100200956964571808975003839862961726818960824143362552322464820609654269199313239117427749117100208420214461996557958542800168193207550288972509332754419206400557049289457090366746952571977145392062545588082826007826792828543873183558469453881842067429261274793673152665577053730379202457723502851855619500546640591228695065629295324363401556245633924985477362225704837804806653616562446113961983998669497282011079541486615909093518476014882112188998211829635893931098570406971356375933256056150884658086127013646324466807051905043643110622000858083934852941773556290731294377159593965241050084280791643027086623978422205121245974982912053815886206429164311618835867600601826235699754300826150649431518025147470094217042841646713201070489686090193154344163417590607423335313796997070312502
70 24287074476180701667746898050480748123967474163762031466040670376132394181658455075888692591413470538986051321084361258692703318389070818082999108815445580321216294572594694301984840997075831670522777006204977163657925035807981005540529581107014891491515099743271546358047147162245102819527670838665698888511970752139358340571640405004121962758174653967679029707111723255422061403298703673900828688202938074194503911964283652271268099107676828721878824512652084735545095100202698990591629024195383240047096364327924248060166063939444975331236853402806023145027413715602880132351789523097260574691301231270084916751942638849700329550729205856550343209059998421586318304319311028390728420570981266241319231026051627178927422310918281321747085645741963578922924331150812345563877604754248195931727718660011560131056274937366712407538216211833059787750244140627