1 1 2 1 3 1 4 25 5 16 6 841 7 16641 8 4225 9 13608721 10 264517696 11 12925188721 12 5677664356225 13 49020596163841 14 158432514799144041 15 62586636021357187216 16 1870098771536627436025 17 41998153797159031581158401 18 15402543997324146892198790401 19 35845578465602823663322959338401 20 292736325329248127651484680640160000 21 23330922815816934561924264996456917601 22 6717213017363033576059307226857689370745601 23 53046539559910784267590065399289562705929497601 24 107308058945765220809811860660656614527354467284025 25 29418784545883822188243570198416287437001335203340988816 26 194124523896754058323917883614173351115991626752108725913641 27 21770266696109124442011881780789388590757450470263397446865245441 28 3424062879635172502170573601531311955709841829806993085386572593572225 29 546975932001935798388256885426200116682911406010855533995349796722444721 30 64306155925826880652595949502924121830241952030421058718245264927903618004613696 31 10090610979420584858368085604064980212366096833945345604842326740560622425131329184721 32 1121080192639107892511484912658843897619639665241626463680998832525324983787551695058628225 33 4679630401381917410956478347212523430553314119635558826266605048735006383110363268397213703287041 34 514253813661259435975257458708806396900639969994189112482657186537204758715863493568512976426140943241 35 2931620708039723792572312617255313877669622545210188114689523188274072907688010765609515176715057658606150416 36 9075055831453458275933072594289526239020407821506508361472557691109915446760726731733848180897839800622290365592025 37 127134108722251846723386706244527071339454499936625899661551134740489459798162826389795475321302072920583295231764172801 38 139325603521316684397063399802808058782007884008586659290505016506257379055597567628249267693738268481984796903930767216322316801 39 428214489995266831041498776148791016271801360476750746838980249132640237570570108674118629032559857199219081109011095472082965770132801 40 2371562520626698667776722228471762510082781004498520902789421259045645327054303126829685658670421995128557102708505634282583552659121920640000 41 169061783236355069391660957014720015222794517205842907701726914000433581168347415406988705722333704303480372430865498087239533265136479621599702891201 42 270317132164637956469334976089125770858277176213081555482654976439413627846987535046722630874413890253358266003111116107883352126888276904250843954243827201 43 88236293607852135217776713293406514148413415820897953540069597810935728862838079850868077641090045976675754180002977683398413282571960580856150414654046238086451201 44 5440448225437969615107292056174836777120103748745317352857960214228585352649140219685051246561978255934344177676553406967045638595433625383821779114541136508156280733288025 45 14720898396402344928637909697244049835612162785564346471629106276279829403644185151956221564063993018520318395112399666072454741479585880122951558557029260184536773799417594553616 46 68424926605292488525675495412599888749931646887294286297277758116648266429475023444618500480472860454695686439513963567674970687065834936450470597380465225366980576312716689890617847282441 47 4017797543955179249110407132120241302337888281458674671299092756960914103468551351341170917207547384830415461449748412048040691996387164493708301879847825786667529119675248138692196771329550250241 48 1064907841066301313153726610265055580561489174267490061977923572551548196796635590419953075851158552468435512627133375106179846120338129291097270494157207412767914492158785897162392506571328569656693060225 49 1386852327182708185087167124597096490607784980639078401531552081104643878376883356778046919472822495855461195316760114191917848311038179357491793212551138143977187881055160799442796100040852852174088162143787696721 50 24532452857669885244509889598622525550767591183152973669068629891616503484343029205855758940334564201517012274909236619766734851870779146207325082580129393895602071131685128533287571347329031237609545468396189022572805696 51 596795310853673284421067347021058679723223528405843070987483246633228428956993757155928773634859951765416883799362071470478571841566110805693752481459763283598551758839633877767649228113021254108624171785874153265967643647705596721 52 735867826413885995608597818601857827523610836308010713433315655307216430162286400481370564531073280299475871046227269328909850955050797236416988400383424689995073289978166270194551633382525660958543374007986908432702306607658779132374820225 53 154195438404455468818165804321611448477717513229454698132596593117516143406121620050615424363167966746564716092135760368254400798251633459008997692441056471882756542725808801822871502949139033107310923256512231557410772133388378250491738325778986241 54 7625367651462400095483470430126726265614639571723013727562655065802067551646333600814969389962495321274766530636246009253406628074841080231238758314066247214176190260480221871905349741814176751226717332530582080547903722342397713660068031889196849104930998441 55 8218093115908740670134615092683949826241153134297858004474519227449410921449185666558573604809397719376587621378013040072745431497656968256886517318236569358784358779303034505513417071583076729635182645013305380850136664709473763206286270490114215849210847768348489616 56 104069127568261610175898998149288588113520538915372839686877854185402289597258741505172631459202798521921657171427119415575028924880632033681507012021157016247120026001945583633314428419638093902892730158790645244410284107318936032916353564044590884476432769701456143113950468025 57 2581725177790421796446539482102791361290047022897830078840467661635841180463254486872301563089115670682678160955464996212095819789926981419756242234994542249596730611605951069914224937227601956746748163185845527134283833128545058461655017063244719847119370843403074440434788688087448243201 58 226849001803448047921991364120556291394130936308916846226488075834456295146023565910868236279986150083725434887928567378752544953874961065887559608786436419679484696953428954600084787115427898093216076668101055168213580483929507792489102215976536839953833458135705516734232180299634191403013779201 59 910463184038312222312669432923764368560357953972784736136444801801003317407303863064178782776280159069828119363133813692725889933043202525599866119049485702204953020570268817204435742690109164904452225982236805903177491071562035347498309928821936483080652877152030341921808549371654712931551113873672675583201 60 22375710901540049420061944218487109387364396102774287575760967705637166673288722951452606853501468232474399934469454066628965230845020193519713022291749186444284263002212637561430263755423862080297145532849955355543924382688649645337204829620538412612181679432662658145019260690774924467072520511892218038135721921440000 61 272796844262486709574092527498142340133328048970200857291509661336423658445012801744681483314001778172355466385065786280865490840181153589326269993773654661837201696210262575776055973696037726144284066608920735435684570213606514808058331454126752573677663792613230068651349802789800639387584662174907914565610341737887168918720801 62 192948604783423348694632018406542420746025929239198243958961807556588844262552277037548520155328773398216860385838551859926389697568725773398812957660724466004452900581972290820524779590247993248966188318782357312984053477285745607329380758419971235931203117141993329150319257634748447964076710889919581786617467409039688995893162736840044801 63 3578542714284625448160983142315159449426273460794592516424507496642019356771778264082787174313295695503636852180388768548637632521518579946995260433903448801974217174628354365617458023903626098488280980813534905927339836796867484246592164421000834270798200019613636211929503199856079479089192585706979040917241673178797627759631082636569552908995660801 64 2246298339892237851729809432418549092836609386101149882835806435061918493864250627476804879339874362689901544514304131400763535816309561054251142595975573075728979736773693621155140001012486472156148143263692074465357856616776675139517793385367445939910070342600236580812754176610494094877291148300752363483984630679270665610296274091874204309119927035346222012025 65 1089545464078622155722762101220150052697928936928901457116155053318094899552956671356252646871418876618815602224512359358063139470837917299399034697776462395061397116056971338480962442419823841611638601556267580368696567211190908244591097202517691939407287488148319013505346457472233380342300301560282934579165735717748824581274775862233089920228779043199525347011758383094416 66 382631781601460073458977644919102747132589123366272332723245847944380230271281269159560296444969995471671114957196808430321828163255037246666623390968145217756228912048968698602341285458005922391293146448171686330783247575392718194457069168207752430826293404475233268992575701797091285376395890875051329545624728032168976087573995747842801864985812208897916419576112197550846122507241 67 314117732117854242678280331554903963089946159308963516982463619911558102164953064467478432375302073435229231384922654242611367116821176378833402287270282436579979713181081544889176342909687061540734675875353442560242289464373683462109480377611668742054614853351513242408794371445857615927936992394321459829960089479708680283946094514514168704211912109343706324167702792850595584763145461361821431041 68 152160555847434116272315728107213594173074411535512620321262306157963849863167285279759725043683038082490754716610680444848659427037404443645236263432230071317814923414878491178184132481954570770913286050113238434639171138450162056598629956932983235563164187791885525851130147351234331339985661814305893317972696364911299708992875352157229537476189057011887657689164005822716676689402127842411139119624266468225 69 95013745653374429563134392475059803446954584610760074705098972139122446900852473992498816794365870115405378276964523187533880289446893983637030946064124542539791516407836975306251222982256310245153874935986888972565904009232379878305961146897130674268900033585026119785966405498093159032978017189107601673050260810585706888071971208930621501944952987478749114854811613958797027307362209548963377686181377700324698553364721 70 1108835385101717089395029324447630106117812036519945470392845312743823423805866892649365115063873635003584289989814856578761710925520499961420062812964595625253474957694774180537117193563332164482432186583598884989575402935070773241865664626963249889301987932053874033534611210278940413490635601697353059470828077307943720467640521232052316652205763097552027904974459061126525515760491390563022351708208224902554836880737713992145093696 71 317376443289867287242997386078284407951457124793098670143498820992920005717105085502389003241169473278005061737299179922736097878184908806155682567931585122725063497050868390034386605585730504414400914116546809456274166212560776700423695204432027188046410333857642895432071495806251326304541900388532880222674858458948864799168153016159867032392144099887676343836290424443022723389650377051569168672653527529300637059136564138629534513651142424721 72 10809468183921724310349599348209633305745857811437782722833372536571229317695431790108937733300360667486058378704510089983600204341469274094077412080116335519579133690419680101903758847628555034428354925768857967407019388871072488526997160793168688627630902696049779241080862012634354641694026964240034218666752452742615432936719639991077388757698082556816644704213336154608599590857675994734930353901251188958751905096357142844538329408086962731557100524932225 73 104080629076279194811309730086488463990168767372348910345607042735381428817158608071730674217859402519077989340794249824692499171726587469261858343065662589117073163397727483497967017491420406438177906333462704209013172063092995671321577765762685691482651866548265212096346773034666315936608210478106358111273296344863577385107129138716215066213329781946897765433790625254511198046631082400581887412213049963601496935085041875045996677660321581353034399454925126952688861441 74 23109306759248417201280727347392247749698826476636893207049106443416374832964101577580267087098664405301115178920764254022632692208727247928049301184517775310149975034300319171203319364891227509505419819350729318647464884960118721171061071291293986023509292255039684089748039444551903627348836572017476441994308297753319789273065087216592099474927861165792118612675124354535433786721101905951086659356375274894119083554227853392809931970859025488561313399028341150677820783607962909641 75 24553112375000727943222934642067683985310247097751579890446758025649232966861524115269036395934988639566437854726817406399268546494716781453365862002362520314799845500384125833452349119216393642644764003084384190246262371446153712186090541894739770033433252239189909769578683656944036046389293356756853679445081154921611098240174023186943191501087175559246182705920402792855740227406486795361801126476108120196923474795917295085259866685830436846289342198209019335692211669222301298383015400593804816 76 229627635013314156246554961659233310679153185704423820344426634409434724700997909439112930750337193105554037246908664651943920539464384913549323296619543061577978271846622670118705738888169470712342278132948805047864597310353656880348564608656976231337871140955867953502461441826105506156905962082328139714758838812923461608784437833753538833244108229980011047599310116766911505478280512482656199846491831535200551560955241177802708093946708900140415141036702065307248315016610530885035875408967670673306838064025 77 6930036537760657008655576655697171679789701006284705972717204870935604611631210565463581846228032935718463295611714283625736144993631209456484215682281314110102910338066599413140983400417902239648256495040749971318409183111186507699299028047633424330102077473466410459143039560337734192293941838622458819767726546370593862926555870697256593827201109732315640190222812915118647196886897036522271399487808848085127704684480652782763863402635652712054690652898581796026842253996977321413870721540631730188231424367940917340569601 78 1447091841139971240790397266698892205414174506779018873135459729172789361663720445618618883660180809392313681161703079458617397068033484405944785785515022050472355962933925792040328168581406760931698958041554541248825139586357885244186878896661773332529230517629942227150763914150419761913794824219387408774198156871403911965150883922804330644352031763626287688283627744746687605036867498789621019397777355836992510357049348295498730827180054613074893290208826058441595321109643239781804383104208790246113963030304406324118542388039204377601 79 5199503527886008533804616465594144292517796363398347524219846724751917852945866331856604770231815945905960774106308516465136520684349131979667754865859025401164062277600993531327835506086309503227348596013983985403980594930859533147650169102853184857091621261598277618282070262642752587648580069824596280362835334680755427996070143257390811740355216064502777986585823153902795590706933036639192346942583784501818623144701640253058899988434388184041079758322919807677653790396442770078867381175567818105063239048397243843687350146250231084602627726889601 80 11668848168536642563202600999025293126125937262519173367447745951427514958081478367037277305523589702532528094496382976256313524195524717327581610160953380683552689385372921082558974999117584774232580226383793136612902919025464960880814962561254937027834392788854281384289121888652160965987902657194211178603508519383945425201396293740466389607207216021945922038729714747600843252845460790832191523706328493041348297671246743951474881628308866512267904145695523341920782150281560392021640084382720975699261517549961701598320728250004935908570941705200788972477442560000 81 2245532628835308552918126017587102680725501421097037548238374630702415544271464912601215362940758468489175816707500045265697773160150178532549334899426864997920356233122042788315853754173897285237726662238409701080780186719564791238009433618922401316300106515294582655735150653978618896459808227373473118215410505618190552573716085098513724541268561410281076135626130749110950273028554589201137338871154953913096428740388841382854311405947087313918386891183829875066269346831068213431285063388017389105538713509565444802253977659030176528073549451082262030025727992579822159093206401 82 47055454105747037052753910976780895042218138070217114390075727577716830394526731791440378673638137194530189156575388254198286003918056922163262323666606534533109536121204873826997403402299560022977117831648680068580648521226498304794351890909434360570417879293666321337840515920951118017247881554171223910097324593404872697405356538305293934932608881135015866816862809025846606944852727990464175848563000586831037640080730966999463730020868632995029653554955856024427664845063551143784140645367853075246902388778734089646821009191992976022428902235782612816260710559193432784930591268871668198401 83 435352040996235045079302634938688342923146359899873958998286747130922750855727162633802538469033862149248463962279355482585645506394789687845683156427572951873282246921928583845618111397552378294582966568952213362782694171440872776909098310715758074017718273294264421676043727616244990972137988904284358487507550703179457197018618334135755212575395877731909166528852053463587818474170261485227289468076697829547085561565972632251607548925260566482765300454642147988467851028723718094311942431111306202616892373127166502611250433560892939644975245364301946144199820805778752152542049976423085739090923198989926401 84 75993847234992976006559971421045277899337061090866354517215854069022373205599129123768834590682114512456072302233615748370081502334588728310247417020437486729490347465742109823227883878712235220577416168810763196410694375295254028361511986939205727941461498872325661034448994475995881967091773216882740205424498347151228906940352728415831007586004856418620204244880406597309260594104070288551713832938980112033359217143732945931319371327669336460651032860873803286145155367818794828181043683804422729857652752231190512539635073622249115662444213545952628387561970510499456995715853602762060252799967237594780524092285077456025 85 109183268261942873367599537623784224160458968086759495586474792818958350184480834596918830813156510047750154865862636281088916746275161878456832521728107427932013193039036631156022681043522603732197318179689849983483529599300300611357181906266720558731240670707715202835862088086653030851901629916662383516303865982812285799195850241265142219178752317799268916180416005855770608895782120870990664272010333424725269830628078614659372485528704622454007642796633088551339073844553626058318249039862729819812876662609523554592650911057832775470619250615518626372499772161962510902697237000608711916248090087363827484730936802799777131262737011216 86 428679607173333962280968335917422870367145830661748399582216592707677531190207232586049601931289536398047548929993407398795563641467079965713132336282806736336655873493764414456094964693947133283892109563665439885957511343558129487388205718697562247779085682346838184565457187606065688867746252659841115790905884810601781621539452289301286731995068442455426373102846512543037523889228136145381495769909968199766747007714373015809995449461938547204336822308163793466489166864613718087981663543883113974417821632758525982213645663030354349854721764658378244206503355591803639545938925108474649110525688369858050840622142362086476041762279478620957686197988041 87 11679736557771406811361174675717046716906212662634171888627863074357334148090706547480731779041175208788617586295120737541731084914222215114717104877270745051939053645121015955261622362892425610695309110113632443611189691547137968211774161669830093232124205731150909072647612451604746434674836657359425399186450203670218218508937875925068991340528047592732371408661795066510925228073685138727377937448315055052320513076245621545529414901021358861610933759665431326063177475682754805286297620409615457421212523960642551262144455258751775145352254134382962025841663290030376110688808524477095944027629538350108125462998858590417791646823322128840199895903863633514853187841 88 2837835896548080352802430035433672410556025341907906725740816926344585312255808095918207049673807198590442368246703170512875912170280690171948508200368647850360483102980182343854129863104297862320000713805185787337834160110476047782900975036879281108413034102493795244578998295074347151116298122764088488803641720833263492426175522143343443067370148045579570734193877434718203132109333487074654552143387395509292569046079074417970693806316217694286796979495569278083316166204187696024782297242770734811509171757685635501753380785825201781161494601909813262045057188788549021999609997067590720621653861413230496292770209611608634753018646383551769739591489648040389764591172601118001796225 89 10907295879494339364391595926119910171576406330644942321645760183283995525740523208204407635930622360337945030571895490332454863301707725488036919855518270432518996507431108850300116566860456920877022506052942877933057545114715356077898917424792090274018100762855650790221619036349302987769436338197201492118003934920700934150625310807190898288652847007494272603520150346594349631306510010472100336889486604500643713902056031879617317198966012751278639060950170804239906974095844598011186766731738156635350965592044735981518283351332528967774709211691571185665644113424776359762661689521621912800094482794064032371016330268208480379607318227079061344011555879744236086623233418624324616600858754971448721 90 14357871266140593234340589099257912552996271513937717338418579117391619869571911696380788230463065201320167193918303807281426398880573373857128976879859807803653523076488285799317115971748675835601843494898006259666671012117582733166414655787402098802949992914361778585563059243699465563914554853839192624965879711250993393720133436816102914032978021385632993337709825244573161251796463151965491646556241343302949789800524603015092961323996428181889519574688471684952880005780323746201457198206573970816504554085746696864360397378636721531649968385419864378285617291510118329573668587161228994079714253554272707809638540136942474532121980226786783526384846958027386878305264963227859449673322046625737315598793985477696 91 1752386700470106262192024781443639249289926002289965860307484924405017567132200502386374108432064160401248929401591101276522905041939160433550969826830384397126350742587763597099958675474500049595486289184528740084331486855046755628062111799541231192394796758811044366492037952350698136379383060019317654860260839333925514117180916606477265174891775974523480469874390844441805062708791230826655822367916820666695521926253426078799793976463677366474995952089140817721632197798360597389783312021451508061408596409360478979366323953771675359782917942409389865466724631106211161788639920599070182786918782524688189107862714293210034574217367262876407416699689482648102602616260074874203057117594820132898773626705546276460761551667335668721 92 5409023369415848936645554101213209875003028590820229821726831173614359802035560799403855899238002487329963484470632995072507289340406126919204743585406242828174567068274487395117477375574529751097772588918708027225572344061118756295738273538652914177060833334959641896266182905044093761859898302102486548127065745196084416909602602938421781967584319572773233698422543977939585301455113295508208559862622733878937266059695582808726428349954571600930159478765021235947872572695547115032271594322824764665232428528518527319677191468126307712102660784461866321611490457029169135754113160938626532505167214886168451412232143504084365519862984793182983627063139523000097082878815875878837204813720806479697910361179840302909447554453069527398152181140964225 93 378208171884471151042867169200456345600928826285327765977114626991296332822608119095229007881289472165635763501987266120702767630527154589569631860511856307715639681584312988130106196973423141690428091865898863960580977939072993699327458853823450318709909075116774732805895923878635231163639719458126065725155525367137451895302478249663182962096709301935307130107513930631332537690814329149649111754013171543095945116289349152504661809823184654914796128047153041981325715582167352929713257442295869322701519959535371923745168279252173943919037671645675479329807031049590168747550348676695104816442208541031128853471544469156243491887206700148794205851207552519611521152418372854027180806491311804731206933360341581939874239995133645491495487603273214299615787706512641 94 28801058224750584494133248705476042220872708175065677329641654796351449331296052864488770158145386324846720913414406763648621489385359272443397917908090330823752516636210708122632446352651060530468567710746489820918514048153283065450602425700018330008668353647902140358239482487788948950065970826981993319699662935593776841718858033371475871577790255883330349231478256868339625054959607599657612838911688738817690088144241312814489512413604780250505982772368884482661174292941036844954413727945314766899461151806165631235585232493979404954257704259845961716533433041629598217153746367451398752900342747193935115719471996888136327413709947217581962883379445219540896332914069732733878958707745728822716734591895517885297031585234331096785805157717689582230676027285167123892805918276841 95 155146257746918107029650786080477918620601649736109955316573690086918666894645779203775452829811224570303438096752113960978395669625914612621863180280338463475414189978581561124739468644634347223602227824840031830558696189771331996966757223793272164998415829739316512885763916651913157001426394554601372595057068450570038163583905820240591657612867815857409603714028989618613686894018654200420760037048411689908535315796717239557628774936079495156082627828430943767119864839341796013417749985896567783838517092816313642471579068259720144697329286028849991466370108545278015450616383509055601191901919055541131930816573842043486408896677722259012064310810909199418379003628205795958946190069556124253950232972530437444619043531369966490548533069731882029072021409552893210258064027307970966759696016 96 155945500366149878437521245843363995357027116739553831300098041854417015938846626980173460951853622627641706175433327232687063952138866665347930325316988593635293589308526529721099698041130264679495150836249183561207566350296607379576996658420784972054019465998903036382411002487817079506628122063349412671274377462397973941697939012419670198651747353287825248643609308334169639733032043448257177948357873741870550290853421576241555886835934435057570958526080827173583601214453692751169409811453453401416039037831361896910015451844713502865165852250841885586523333130927472743929392530592264234358574858217967385073068830932724875698185469190524186670163637652963085417544451756474440335631409521496206695540421061073969163657411677520856998923281859613103567979371522450950238436910407583051536418811276068935204380025 97 11873719802014161394833200341091225070009474345603591376925044326852582352823968351402323071367387367182852849080345555879751362740064381551796961024474473519552403120028456833840850211098813906563629448120669604955206770051197795631182056860029834361858389030311321664624999472371833131280519483362304136446611053234103821029627666871392984362127790336441212197533595554975654064079765098209822237650839888532050589875606893664426793769089822272959093108634935565260987105250691822230850975984613850409186996771939298407049636724081789971422185981132337892410342881328010829409650753817273421290849538766703507073986473834156106814984401804794023630520558899212534825311895451058669087199048212836344739498027470607879013634037510524876528553393735941303400095317997317335015987065108938058141422631834379001065638519908802887956352001 98 829744619332203158740386798793552082535668386470181541357994088523310497389596919492442987955105444456069202945701112479886887238791775468914384206289772515909956462382397011014130442345105945155800740646624258928283458179615671028947181376640919371298858448118174276502138686968805786183388143464852446463926308276559377362609401249193039496224299916309576321504656670447797476101079124609057697808660028034633453455567271988549533659489899192710885016780426060375271540415157061493618596769165874214122436530207799575837914011735466324575352794830130762048735261042952890103307180730371258120355907620040481728261316969787418071568934979757984287083496930369914362126186507452599212266729619758860875612648407812327470852087407813038302969329557035223806535638786978910150231726968131453207662178369280370533388697000057002020602028407680284113312001 99 1601922627643739823476480347658921501803002530754868904010483014496185115866838247943713288813885510756519537242703208758458214019121391185816106510095016704113632288377320127764217653550774568006089544097038217977116090541789188308537635479499978602497700770251234330561955971579366555536039174234506392636988959471779379623726906084253398171740633348044562798983398355674762330396280617416973650691326759830964394944474620182940332213734662103239365681266003823207429275454806924010295035303007078909766349991311362664988947485893481124520737376252795064484357773073719095937693469573088203175913447748667290526672269409974600270330632633255965556534929295698946453471937349270230237961604609924074314943428566747057137618428862364633034369616428619926752579650411124399359135043327378688254656910931552148197212510371686055259629597517725022776008778630317390783252001 100 79975094071658285851663121864821589437057711433148875396312038699717187263320112648745609786826777894899475461385421207119494215980354907918824212671807263986616745179653055615313255828270035752123599038086980237993344906546259184407991840417083194597260355222553499692334926553784503823673725104271700082034386622200647803641813167453877607212431373580574714594311307366532861072548705852781059843581932854947873915728485113793742159712265844337072853136673876733552484904934850428338200592133807788114859245939630581859269532371849835179399501339063140117245368192484044324665481945663923854770367985147280941724967734987778872450481667499887435386633657133668260764018822942994387068675956894998517374006908895062219624985623714197202896284258000864286283736802058067608372426722727019039991796232939412260164996408658822310977464428940037712333393502985638837705671680928984004000000 101 291217303286302389116991566259781039735475689860033305832781223740139366386463149386933226427049302984753247438357212039891298765393652003967505026910528147951743890605416834261291180009027154706823115696728588743159923059347750160503088603630303881316707838619984087986099366691162416273136067901333720653519636385067223686778615326188494011481882024534537482560417537311445587660355935367623397582252328710241397048485518973957376969718059764991311950115389983671409503706789617281522797896148599230512562263547464050925441855263618261869144941435716849064157381520454374329489719709392804906439772699098722028875413304660242442358742380678563189154139443717456403784300651996400265805900314521783982071181704257519374242865390050953905724505763170435797164236305994544400081585333023797057209663051187642808016643337466379418917940795430416152395800023850844712766905196504289931608005144293385023148001 102 438273945874161211208776626978429263817883395677571602652795094702850279159070181437496792950571116052556841211597082213247419364102716923386075506316482700329983295491712118684160906481866260327022269588164139326878237107299391702235591300268866468584294022938031690356350365011234212605955623126243170099103850497960118471129264815960950722724552743908216612707518092843579403503418093244904036093641045848033759926608604546691985677494954223004133118018477737245747825522050937834795957350011290021520758186917857333518767987368256742057661442263608466816355763272071840734874013015223801204622765133971686528129905798183570385351339288707931241106244939840163560672279854049449096312629518067963405855223535411638440613596581893506620673547326507811263476977076334622735742451206655682709402848979742925055245099282381603388131209681642051321299258608923960634785477418712878993049965218420462253689086600330869525088001 103 6751650359126356714824867971926818525207597699945600491589273198476322124086734217884504759086334387880030652890522495172603502726997011067252022476570757406010017239599979148065112582581857118427209422311196480364385868190507764878799339943765242787495536095725346838314673227677692498304075705667965393275982746067398950609529946211540161496292323850397124323989457017131511111018359375156125647671551664745855568676420411852234784029779628793216242093595358811209601467036414109941760844139912367469034868678877846576113153119541811455231526189621434213889260470137160852176464871978098130147847429945751041926680634064990040507485560661443413246613372430946075942087704906381075719406153435153799169912402070796085082887909230455370307473956718710721611229936354571100871028450120323198862276389204331260966746020402206184412443662980625405294012258871632691384687124841886165515780162825776243879302109689695741032592148404940210048001 104 1940385540772838884604859646386206570583741813488898331001958539404353113526701063901155357899772143219570059612471817942068666801611725375766630206466008883219067488654249909680818169221463524090313978830565232306777503589960370752994803660200627958471751849554144064486596179189843568738409743580069595846030004319544470716661003633668163772117025869598774518572174250219151478147280726665216621026779159840589529515026302963718145869269961959316139006119163384813349661881177729729238750884911984885954461573778441381408209189639524155541349321998089530367398251245244131202951660851239482623824594027206052027663120309060108757911803589743169976271057281661525828244070287401554824272871691264302704157757347012888919028013165852524138841081024069153543962909099163141175749152118544479705867773712362184930728866291209495705013853975115287205833867197692824030934341771322158411382464127104672045878583941136132928556676524003711373694095689217678163620025 105 2877622641846486046388936990500690108974142869747444796928699177483228877823770799306430128487492397075542935244813073672393438437090836425346371581124466723663035607823679127391691196264205892965307105426230591179658084635366753885446234895415972056339291649272252726868446156120457053991810841188452841284715384621596293432616946750540154825338391002158295107863484733412060077371494565136490188760685441220818773404954635375080421066951723540015056962463599894028583485741011401590015734656321825953609786312548478500763811650809059891933997223460578770209834180692331000563914519652830836815883587881968871534435907727678133603260810797655585185339417785866498439290637286145044431895511372064512290784347872096058441411896818464278874678376024662141799709225908420399229434094123362232504977266868020576639155953716037047936400294061889849470361135255027585966034778644434627879901387469827941017866608687855732339884847440586142814383226974292644595318945498708921094704016 106 9869291472520115391870927622182158952284931392431360322648665924542409861499187814830953309320206509167857417489820339637698521298177821852037331176472928980885114367352893656902210745387395396576534057339061836968177599387794228916997740553366202250909517524138904474109973358131303007578693055046386750815899988235722826970661444013372102649121598028172442337059154678461542969129220837402503225378030626409580747479407285628187068984429576825400863559395316611365068730839159398871421293813557605683766729152591229984649437653676754806430786225996697970092271216697815601645049936230035426430394619332201490116722910473258182729854624857982654276055988559170928213007276311920933056746202445140783793500020403011610587779911149721079795060733917917667690894113750309175081961598049414690661512915350746755808486668357272484748632528215136714234282497572764012539628862909963069665737339330640327443604317596613279211078691615247059554661738608697600379726704177722923139227777120796676608124841