1 12 63 514 5685 78456 1294567 24855678 544423689 133982237710 3660215680011 109912670561112 3598603830374413 127581532313914914 4869314087354572815 199058123701477237516 8677824794038720921617 401862633000993193083318 19700994795173325943603219 1019320623379261086352086720 55507257508504797855744000021 317340352477074273433518319602122 190045524592676941961491224985623 11897447030812994880353579361995124 777134827733352983632280025877708825 52873075750927781631157189059376562526 3740901105205587415664156938608417177627 274840823199087306577847024740797444146728 20939000087766170940945088386637954337996829 1652145107900963584009254145254954222833615730 134847590511095028875837023836150693888000000031 11372601379639562534044348089147676561458809223132 990027855550682226932872094664037195407650350694433 88875692654863968210349198651427809477388009884764934 8219942587236245666927275650110089334222087210716364835 782582258778811553322761160070964947578876822249492187536 76632490418754609875866773768897412379533820042615036313637 77122882295792088012388811197735479709929352700430461043053338 797121235887125737906230112060087517988970645042857795334963239 84554393966638640390560778195310877630852276343069433269864924740 9198853226709421683535674016097199540818298941981537075200000000041 1025760535049895482469892260418506069266060312559923155296448821524142 117169665226024049445111465982934262508094772999638704177329907276185643 13702365076379173237225627551219882045533339598412998450462627022372305144 1639655240433435381938823317058898828631374021663499813236049232612084940845 200660667929368981674248425375333940732579981071993084192048596088895507812546 25102128328499567430924862952787379116205933608971804283804637499827536107929647 3208429418950220641229716325233608508457742923255446013418780206836652762629016748 41880449220976968675411895592618652877243358584565650489159904134674340421521165516849 55805908612656377363385977026899347620898725480088639463248053863492304859826304113750 7587821073101918556086662460577745794510712908750782719635600851936162611200000000000051 1052322820093435656662517643165196722775569173159837649817558891777473124903569950258605152 148802131570870706851624350618943665167702773649254156982524030367096249886258122503644774453 21445548932142814880882170212763989193926861786635282505026730604811978236470311947214601294954 3149043184495310719803526657971738492841073021307261478291910924655559184744533492401204677836855 470960783288752851590685443305479043249313671936122880688799740768188026542668892430010131835937556 71715355181851182964082114653117147631411021819355951790622261052994595861982807210322928185481625657 11115333912492837301239039242262892003014029839310325813592997148006340539266955106936996501397468943358 1753001565958312664098529505245391377290412204576121554073481090958573605706549965359064209236818080563259 2812305939561823122205929723668546716812170085468660888314519537540121327581535280271199840203112503429282760 45881611625510222136645601349279849563082140214482654920709395848534500972135437738793563586560000000000000061 7610095242255951736431555030399404107290624600441754072864811255262311437528342459341227671369303010098042566162 1282921992697329290602428908905763917178528695025064606226684697770518406747612264426296823393908663247181552025663 219763857528512039267497485411172798492749110031332681260261301685747459365434952365032859666990452160205632098935164 38242725298431947121862687356637272319601175820492784047721962583068577819401259823794160690022818431368997574069452865 6758837627952484191685629003518479802782852712082915789449657830495203416525013784170826240428748627420785562133789062566 1212894732747635460711072849354987504650744641978597111972422966089984261565347971020880481148718059164788398173225327001667 220954328191991031202161510885011427373595856627839444330246842164946842340067915034368905937207303691763674255746348720766768 40852022359516747610508363506886627228639545251369308827214658963067690082658974576910960803788326726874434519240861272558796869 7664122041088821133002101362324886824669431601883768837693727951632766795107024463304132715563758265539274032192548052569138531770 1458672927341061658645945419585636605341124933254968595950891459245632157617192382970434051403143110403668288995328000000000000000071 281586308720070164018570489789267547947419084625718493282304937495295015817309309318141065398807663480618169806398090128366115315507172 55123548214657130790446354715705494794945606062534760545627189495162700495733381815676945228926310363799727469634360673195506620851814473 10940850964652255174882664858348431140492331802668850272761005163620284020475069674027474976917589019230154048386730252718727979261883504974 2201262897052388087288757431767927864209112006799338038604508229623954263648389828913271403451424338816627815506167155418507216814319914188875 44886976614122110744018419851042501678581562835586746260513059899266801843358052889791216253574151412756629462338926311112805206348800659179687576 92751140771622044294324999734190410375485978346585042387734484580082047359392686235807510099776916868237959303076176515997245585938898996533657677 19417508720265139972512899118563282634270611170725709555010890552845756068300170280584823979205458982455067387700458670110391059724091933999657153378 4117844092614431715956453380186234806260393094150576509202362319710144200014493822884516578791228048136562112471594278605049916031550672805521732403279 884457764035933194242253199544154629066495658937862067888878511402061080910006434638360480886245844146934318589381045054347437858654482515770054349960780 192373641635703540601393221347527636950663487103158757472264937106293910452851101357045477500895888865129262183385333939049672524955648000000000000000000081 42365027182941671353310629752105574195197955486986883814762995861619261314567707924486152375903442075674902266995099264274148574157397252886373142616039528182 9444885955208428256537412468614447115798850551747192495484930031970629377628269192914896641674967760525973361405678805635662353453591828399913322734719441305683 2131320223851734176180874680981044962782391594077997747403363063797353496712135654179180317020973454435699730614214227309784488288813409489839876915879058233885184 486743824997548862219438037545057200839271290712029606087763692343653000928400391552158559227094679983661858081690119469236658563735508575564135837359315127946444885 112483919524489680891931527782981047321812899805765584972367930268289011560960578799470882576496209016255034924545191761272297994058699175940953782606859207153320312586 263001729232945480712537847385082778067465013021403314944806420006762444689368441541136098081887875733451180182533045503770357960457720049121349481717372955995511193687 6220800225461782096118942307447953531635029952901515332984771118078315567929937688182873556504522769864093187397786555917660775153302989632477473118775162180132973628996788 1488319078403051684639089786647610131040212312503537425203245318750849499701330002882246275302718610637227478799677449524501187291925063710520670762115292489834940362181836889 360123894364038088378015503906336494188528636181111546180308944522902696176878385138517419200346492044716797646240521707606993374093513825881526850248915129998481279719601669790 88116882716046444565030810124246965015882870921002618745973142209325337916661774963505311279206407325460337642313365641845275866316257284955214679731548979200000000000000000000091 21800377960074310791340859128758206945894537335068853798678352938681473781127111745229002603323097682523126639080222094659413360867735491906839823509652763292851285325286952996729192 5452732809069868994475917826761821427381420513370572608429424405333349985069378539734367005772034179959940645477224004665415160287391472125014439041457338050480796528054471527655014493 1378663964392561756365350764493061845426854696111907573467195217950193205436455523263776897041940397257717214524872606223511319783254235005953747627776881089353085127311740674614927394994 352327431263604483600300447285699185824102149324696323885032302497073940082547539936762595872120934806213172869745050790054817984035573481641531394175556328051541693521989098051742780620895 90997443776830734390800915850702023974816711193593079447992550524655176511875609347392711834656713242015522890874239892602295938215503835668123056882078831835339244362174701452255249023437596 23749722158378706154598134741601039457761601588707287245368829215440394871877716389077388723497274593217384495648908204248532458029476681408698671666289057112617948188271302183774717885389209697 6263071641406565339272056255482196757143288776730611138349868354025337469884410600001191042416082606552160661358710689352075897806384922286254985225735083281942696532980761396346745810202083398 1668666691860522388924263871502707928225272057854988990229330781851717397921377201031794055922532702339747302408528565840552672779087766777144543476963762414361815648288424054091278982564589810483299 4491175109107673904048240091544464963870266586621198101938571960830339188720957846574543791161011291703477258568593251504718255345159233716167645063601428763814074505239463708853046319440881198517587100 1220996063021598030025313295681501299841271415939266222385499252112880937482289660687906279356575648007743116869464279455279893436669457725357301373542184384595704330672630923264000000000000000000000000101 335265615002147994209758099379703203369680897825941209913506631649242193445718118417377279719493273472072470112917630634962726088604631154889966342075559524077332699344380622585231234561396607441291892101102 92969755062248182231142839220940495316845358155876657127591993583803864454264730077608735391638836602027995989645305684993902190802944503665392388202145613192739686505133605745031040612860116143380161888256103 26033379993320247316179471735694740224156224676815779677133878496433433887844281157444424825306829899068284552258343738736891068414087307377301497322400483953106292621090306260608281439119524706832167050931551104 7360625281431971288971416910029987710290448440183044949984092763903901683549690802581349744905462658191860215580863703168874370682091874546112593761874302818887139412237555402687362174835096052700737590335111168105 2101135238035528850177933927983725403707279218903062325102293835767400029767264157628101185589367215387302800555634481993884897438557689152504833404531345338937421545261106851528155518169064358145296573638916015625106 605492928472548398724349296655595336999968780310642368998345334364681865274658521707785116782043460046606821511041195647348093894287448815936619164306256828829938454398847092817756471391826150052544193272550896173056107 176133222570339642265244357059059232573928670458191387442638662438394798220731169947527371457738595334488697818785802633374043997920118061321182575004978673049508518110242891936042022480309653327617156917354664378553067108 51714544882382916198778263706275067532519354145099835080865775810169158800035398551734680279719564435106079157539947580354363745030028914748227151463429996488758366973174029231696805125936878005777145599052025430821306368109 15324493710718025606890822072806680393756153013292840856574607162307993174292741497131025043822350500925760293984152587149091332195967712358496274030174455949258120660369688995242254468462368290765950006488227776312454783277110 4582737986488741179691861277894212284383062675594027502422724667039569042645519683417541373334775222480649860604100561943721078487061755661413275017768234226626485413231435784790240855181573647184691200000000000000000000000000111 1382908693901374491086555067152121728179674429375099471765265989188353759870959495560588005401760475714250381830702988929749829953809057759839903602532736065494118631198868601306331538403027356386679579115660100660691867506390711112 421071976936043648900327829528191962810596831968275571130638075706408782344072788147838656616866424323502489744364029988279011676254211513297392202932435399036662038920308825169255033390152696154839151930006217085766087172102815744113 1293537183397043992263074186476360658314672807411593448817636424232713958671121282936937514831086158337762628590577234922516011945798557317793768907356809100387593863045722063011600371606658818722388853990827706344781771959634831049649114 40089186417487438294583051192296184362426979669576075634317705968340917117426510001830201531305318989741081287452803594305940271473589455476565763914699365697840479782163041163672861360202499878823239544496347786290648992712109041123328115 12533371453879303619219726419176181408903794699684834145989323420730351315287417916980823313168086531585820615221547378469241813240597204614429137437458690525961100796161223294051964551897293775845311742039293794793982736766338348388671875116 3952465580616834165173800544721377931424526471040770248713590168778385729645523799015251179112107688821552609774361436720352448279848817961710042671601552980973093982517402546090008584489635945688856907851647210401972834203914003287759650816117 1257174421990924216647228309317454293896306331454963062621897495581080095640929721088145610642811158212269439134692047150105340799747419808502062080014510498485555177308677022702804119416578353029819493207017750295745457492495958416878227061333118 403290987510861173416187938507885900741262342578824021455091232637969672238686535453319106946147727083821038304119994245447716126224606460612829926937122763146726046311559948726617216854427583052267953691064379065535283327678380952108509306028032119 130468556987431470940794387050558285534836571613137904728811777936974097824563772222041974227708191910798253545282954837169620166619202336417821262275618586434126314493709408771601829073526329391124659821655639858144029902238540505229163068574794767120 42562478135024463768620897313463648752613256451722520966467889395413043268275026810681913474619904973227151111075082994484434746361476298551617366686118720695586993270402868638623049931795209116365888152371048604512718684160000000000000000000000000000121 14000756739864959551656858257634333674674986391623887339240930712037791336835229701531842998271828409215369876645588086239063678608271002369498335894083634042039822455871689122818106770306779069278612837004186475551587352606918672913885574465820585884121122 4643548843533219382439759759815907847099748696741062141146991934771125132734517461813260989764607193400311285547624400672482991118737015046997232385806077950121250381106634499773053266143538970963697985995579389877389847561711236490311890866116219272953856123 1552720412757984133633701580830631503071594987953881687488814759907236545331891535658951337623054528369536195452572049341448843985263660698377045095886410481961563015137910814251012299541329120255609783195942542124003491987498304328262709989014120602468167451124 5234226924955642904343354401767187957960520998583711593564850562419968855951221718413194801272331486493514089591650802646587438699233485250918974718217036152226936764765890977333764216559681840359386711224531080612110287530436977627527420519606386688125 177868743425822397386096484689105325425572522989087437184495523733730334870751031723014994622314679113624438159670590181922500083893528055613182475392484018525652507072794750417004533335435232875705268403684210776898725459974777958473214067746885120868682861328125126 60926572443976135899920150645134338428101505987664460446679293994731218616097192905227590137908670990455934772323904967439640693819222337559725635861286049346819406436479247435898815293932309934531638202386984055701753722221500484111026121176269509718676363989221376127 21035194405791515223741637677460623658593351295031134365947068586319998050590114866734427327301410257562779405118625134179299895126519595902433548209345161634525285812998390606605702621488235310552709430139502521239450698453688563793345381898963378991902669768156932967128 7319679578039899993536609122768194925071752428692974718319756519933811978847189809772330387388912461392582357353654221592160659091293818961003255962378940403653055139126549068190742598743312989790561890843726076781607194792387315487444518680576939886826605693639189331968129 2566946800622031092655558270200772094809700934282467342215141142500828716152629828570404647119018506960372062928110604131024842603321004482218898340350772398394842546858927500148178839245831284798543590557005165590088667617352498563949150748735895321624485432366166748733057130 907182857401536258607104775798253500374480307467439336644158170389069555146718929538385151903523796511011123529706581376010966329673914779192532951787402428788487682895669585502643177318486691492950090789340008875167645124327333066382480349593600000000000000000000000000000000131 323072714788364832297359864733282419693446084655746152580965235159329163176618803836463159722730727406469640585909222304382234403842361215369428557630481979514451556126835185482730633141526086419799508190512837319891220880544047445126175028072094822239137575804136389142390993331132 115933222434420277403947207720481011228056801886324789416080278476329151622657421467339465162819161308472497974614365740892095552592936537979977531809279213812794213077330414765026541245239032351694645714442615448585912919876616287180587393246017965110953867753096127494626627026944133 41917251377126460563934954343025105750437737219596879606501054724894446922221811582096323658840937650384718195251262723067109563554708808779279865653349657112043156856065702312042995601017714402873457093487441197805752645534403208802778893713902743713372605847112103685106156331642149134 15269696526344971784827013677916859370537432311181462560358620419244142935911318423755822186322456842041271735963652651647020498242879875975588451358962144558482099512924290940120872620426296110816806450569179189160532800729132082353665293593374367272039907806635005100265050256072245248135 560397971718103768344901452581153413619329870457388682373839238194140835622707832546148292264170933445077362768299801494006778385534865291522758113850029621898598598220541359081099680234049864500795232465558792663209178377176837667430741615159195398359030505573773363695180974900722503662109375136 2071893469078792876384155303548122972684301399063942511538113232017071546337535316024079620233688276752235558984531134311377315694205331768149299597934290678557904142266968264236081135709871512591566472348574990891923802171944542093784928320204162670200584093770458268469407443078369284980736137 771648529038294939742682528661846156123248407599164050931978217582938019302268021421358018764753929987780081110809050071685955216310554563312162320875076674655591943809925298191011582393164215500622222775684322665613818005371616430474004519043572810074118632786152152760953193936844500337797033138 289487460422113028594020736266353787643401472936850844459324491088442411102235016769298828127728206681928554493671161574983898120153563626878411101590945788241202563444229269037075695108528065638188030350493751758389193729051154942018777532799371802200109617460198347825429760323264485218563653632139 109389413688138812167590502668251226669872547355513748099382343472062367414127090061227320566113448753034740832463863412258004906063722600420092613300869696907988981277704323689949043346094939490856362462202422580115443057910256870991350251203858627553076272007369332973102112762958963185110122979147140 41632613629596392293529734962048604376362473218188266995792408129853489836922937277731758134382446100341242983898891860233565822565044654952412734315598431303108468502150803388084661372140737564182961725706408907459156585928518935459413771580434739367203117834111549440000000000000000000000000000000000141 15958157585031745817438630614378112651996015468009716354349901289706165958295788643009980027746872228480379642390014247194408287246172461948473917168014661738924427323589010551475914593406923601595956773429859238876065866970222192177393645831724309686008454473629181151363281220715155926561117779680539341142 6160283173203466925818201415650729237138613288659462921778834049706629687396332302931119017057753428491131309933371316680916889242191159934359748982662291967574155646381022717892455547895279303768774516568468582371200453010821807428011104425203516942591823285344830488019365695528258075595312665893437177856143 2394781663887343579102042917398635612265439741703494873393945116550055810794157989764808130458019901283482956255448102525065228867605572794983709167680630236811430864450440568679241261317768821614963934885314643413070606783682993870464504454120452082815365284368000535386427798861768220665781088000122897686551144 937469747652524775720846667963387867505892650503761447702616433714082805989875749712062113845040993249971834539883899500600141733073230006851062191779310602778105452683425631256866305796714148776248976646627730582930918190029218850030380202893575512434238129127873301710465755862802159846767550328587786028843008145 369533445032509820812289372991412418641029027541011283220111133559638024336696054838228947443369573385102199349331256481112034319104189353149310169676135771167016647107129748787203741639542782510184196961903841481375043098318948371217352847752961048541261308492563990608881782448235780695747234858572483062744140625146 146667787519243699870121354044794062136397960816761718370306788099638075279498639053906256281745710298079495378187048323275967132574257544301135688403980907326698965399106051010913286794428504265594023596212169434307958226646826954476097697795541436414888161901174596089234432865836701605404634369623469709424534224896147 58611098758645640813207714145024791324417852525711087014031307194709501851708688430481909167806479601515169513312290571974864720225800907849967701637526841533604230765846976194165390073241858876131494744259631654348313640591858250500080117070176399175140134299504411190831463000901878295882008692902200027530062600285667148 23581369603582315009466826252986196999326008608796964420298244808825803469900179369538329298285497902842772534158255019815030879925535206838760669183627895869620871687891222663055738147695368620050052916030307475378666668864616796727479025815355189871995465996612135863224824249876789143488456511485024771840668838991495168149 9551738092566949654007275076453168931299446061626353597092181239617590086053726000236996228978306055200620998676139012394757287304716869988713685134879721529542818908931945541670203263491679882594072100656191316079957256831801169120644896142762394410791619953238585014575756827630965522300338605993536329126329653123058114037150 3894937089385042229346085430040455869550082653751022284545812111648672338305665517859299139496455079023203621077862087945155051739036668801980657573669111685770365366042692267569728453097305599516361659672123515255627041600338047937748614873719415542804644267367331726245075046238697050603520000000000000000000000000000000000000