1 0 2 0 3 1268 4 5299607 5 8184246829 6 8518545179048 7 7375381060406666 8 5823800163847281553 9 4385124494281967244359 10 3220844410144729325085834 11 2335142573256061888321206228 12 1681577911560502131835994578291 13 1206702021031355908214429714812273 14 864376710266974733761789959684830924 15 618598906917144717779862822551784494494 16 442501534531651897043642631290302877475733 17 316460759011482122170933232040671453901884891 18 226294928103555158300664605348618358724542144718 19 161809835502820060849204414341892332704390494615464 20 115697171877349542104291459929259341207752095264469879 21 82724574004877391993932689885806286974930499026806318213 22 59148451956896888640442335275830641397832440362832446083216 23 42291275601155607764316235590986482818970916808442654896625138 24 30238307923049648558581512880466125330424791419996505500304616729 25 21620406013987598900830016794910428472644306000212751660633641168239 26 15458595765296246073795604419181247608804465156470516599111649873702418 27 11052897853324710818338625320196960749632234563327130279804819228731579516 28 7902822611507540179209426806232638367690694660565850492974602612659002972283 29 5650518388983019837884646177803371438019406350130847627490609126528452675490969 30 4040120724090421545185612216433434140407570611685562584374747357170062572358058324 31 2888686343714109055261756912410331032002934588645811246503850309907835184904796534598 32 2065410744635762482379532329443766735815458430955923760193168167334350613700941420592541 33 1476768685445233411917504771776242796543079579790672273124424161398705738070254611234342403 34 1055889611126528622039243034406888077192155853264115160560202808326484221699402955664488206934 35 754961072307331981708266114817844168989810001454443051671889220544580857999653172995864944546384 36 539797166819458582937209162323505354242168139996370171856715362326921222606053069743885826674533503 37 385954974316607597924640394105283358734358446502424819023189276054113927909613032610890622065698778541 38 275957806650195845934189182319321115451012768267224448437933228510895734660120491310455634064539909204248 39 197309831759580508657410121864260956960282474936216133793910025693093208180481017925447811507904560084670874 40 141076529709690627786367044588820133104773501913155272980283499452514096112824388983688098509296901782937851169 41 100869718742967778027927622498306361064197765831874985654301507455219817103528239627131348856076810215481505855383 42 72121848901404475105924753871741827845380205982689380149957705735557458834834788643658141689191145899407241322106266 43 51567121964565963988669963724506029507090307894876301901447484520285822428377131938713220081993162853782010590181964068 44 36870492204685552927377645496465205309864407842880302162080394796946469626932846939706919367929416496740457393147439601539 45 26362401926357230737934919698157069486051264108685291589408313261661124527975380936825614962335215385203894944752113148628929 46 18849117377347805061471381800899029745975180502236985921725022720035105191608837832986899170338396729692318202832117120483968988 47 13477118924804485897291417915636346576256604035785324691293155734247681646592100182333262800343956785748654408635238271584257481966 48 9636140031235479164636316703952073828303980340757195999530374105460798723764489526593843672189537302647696851708184722365006464840613 49 6889840122333459261631956879386390765902077739922664468224821940593617479189181947837629920529860786172061844939486253349572684176155179 50 4926235687468454273586918286375017820784242372514075107192335032476359774524227230493000252636058105531633120295992847640555973718207848414 51 3522258516539955218961831933896198714035330185263629601198279282829833948338013026608572030842743683284852678355544985109373393074080388280568 52 2518414839326071489191316642858764153911893707355190620544841584854958174347846943303085573627522989902947672936893229470707932184794075354624391 53 1800666610118142295796463408715049571742338556077058865156852320178365960199552744529338051774463729217676311573225089732596254330846292267193490133 54 1287476626234472138989455081595749592460247116611209381299544788621892470975227215677150490226806521756631248987098202468552833292635287093644362800544 55 920545787757647713110562872833688278876054727837896764967043256581706309931886863118385686683876383899817435820976260189943578662244894644964405707415874 56 658190238246718159850696367379994282196240453168885233627286913574887572093420834851673774802183621349767304913491950902627761739199495173381399578506008873 57 470606020346403499414298024351516634003569068731279083347412317734587291183380876287813936949920040128672099647495273336381031527201572638305341611163861689791 58 336483304547678507163159645557920579952676601103771103617434673069610410158528341318553340379761569843364253690145336922167463118452786803052373355781457873881378 59 240585562751590134329054916700272121196800645753589871269305391281170329818599921548530430523967698854205247198613792172319443839636964112742888457231539556403943884 60 172018677367386946618732582541928209240739052234894083584519604914404100189044570133183810583612087851005421089979769763349130023745783313551798222004416574129372050059 61 122993354317681667024940886437532388792048619294730316646250648122058790229226134092137258991830240210327894458398393154483407606575814859059617369221020350285784897810153 62 87940248337142391987464202417746768970851261150049230782159655823454481715800569365626998999172557856046120422224406156781984548281383624504337420159664330360540546722146916 63 62877277561056810292725295922236423044714743811618937479868571837864665158797474659377406044962703548231392406684954488361694619485552917489082259665159359266246498077722920598 64 44957253456155619366574557839976561422922013496960152496231520134652843536816308444144197093833084307282738505031237985079500360885803385380186070243021331563673074474610461803949 65 32144436221151267849541084083287082997909319340090023422999108851017714389254815795628403659563659226661594923388704417159140441586416956068075250112871366358647329434259530074907219 66 22983271898123156513240103500102407973434354693474002408568848235248354352197636171337070540830508975876181673696934089037646337630342152883280677616096226464909285953166244007944653158 67 16433039407158056907240958761440688148640193174706995734362274436326561767159144194651796486788328347330178558939283826468723103589798268927065655333587600913897629729604428850943965402016 68 11749623176118010688769208384640491440417304688660707615331828418468431697740824084932934003351583817653300304650335487568494228991091250285531664211155844049933802790832141631273053340326543 69 8400980570924377642500783479116147897083075626799809273644975702735817515800537120276077987844266242125009402223872225155527941002992771926359659305363781642910059932968260946269953668222036989 70 6006701108210930014398377446506942951556504104815562701323418732936367316728112814302272192671565565414699138261017302480349561645837706008808186351281411971999118385055635015524458465527634456104 71 4294791292370814960298295201333842765035275623686162198985329695376154728561254927660739227168153530556713621039977179921190084572604771225903744942017943297410045554064879567142310436292438488444138 72 3070775774045132696614438035328961517444014457556915909766126362096516178292525493864296095098248709651497772203333886665820962137293140767942094112859258951883221148825917886828662650079567518628673841 73 2195604678442269878079710507948719561061551654268882631361712946890228906115451462393900845829672337165865406492190061207670540731745410113418100198899660703639203424485651020630097500436055718217224255463 74 1569857345086222962827122645919486213263474111195510571993526393880231478529936740407504422938348146701537154697593086768849694386367695346416539392852736525678681695019453784510272216213797565970260940611754 75 1122448001736649418421436071086513817286229721810438545361571369570166651668027652687299100966797101319565607744812521936021367964276316925573631247708938553445498140011106936511789533976058144314731033705102964 76 802550321241704334171341304129584031647856230939165034471970779984537369483181399471720624595505311724460695096777002016632286358987087256955258179804139588693115735261967720184989343432301878771476952976003901843 77 573823479687818598932513887231682733202400611570920779071602341547258830215696519606687621082504037862844292967315611652293710789250167702282964904167555561075871889465221191684155892486833555673791971442824022618641 78 410283787976790298236749053026146121184492289924736091343953529034574513551936191109729233795566809772692081474129643744990531988387748906931793427980931043721644434329601434562249370325729718216987797263365712068176108 79 293352908403405063239276115840883451432935477083853012540030794183133772328533041629382593588379244798463754243378151152765342792851889573482406556216885903088543337792882312178058010588919052619528664387875980271084434494 80 209747329508434620216082604342093207033038279021063560311383935442149372331286377557104247695432483385073486362072052246090927734512966899387736786728129838802006006789694188312620216494822187816646173365259130752184199066549 81 149969340598530753454499122780294379585027423980215254372580602388797659007465131487293918249057113957245972817882167614099376922494517974480757240682525797406154335159557834546549643012288578167122865891066848402327644614182523 82 107228078527949488719966893066793665905272447037280847972681854151378833551721685907604104539780170968571303427467974511448401696022522397025168392211509902090804534086509290025859027113673349567914176150117445990265912614278205166 83 76668076147483884434776335319236889382582662867108728750802222986099452010685718302061758648552527659199320592275142261241394002565803361684114948674396464604657583582535177551715325430869142982782149493461300235835695609641151494728 84 54817674445450977370865082017360413168087707030105275988614144359485595434359937150983169914468644269195615513710361445905180530292033064929119023624455526991004443090332308135541632258868481045465979304428381579449793330906571003223959 85 39194637228497448820168534398764071357931767753065322131993651788880195305069391914848565747295943322415519390892326675728705925724183312334815286190574485786431900128533522045271563931638960946539597261968392233288124590638814224052003109 86 28024165618375675906420502347747071685571565587532794138391518472727919561381159737486345469015622050533903027913417859504048472756562928517866869053063456907260014591258152307464064404123072634748599441791369321761997229837128495809887754928 87 20037278417138608273090659263008793453687529148215855002965785952342297278254300908210816872129898996262231347163520854055383869072289296603288947209037518892513354827658998374323270822969458426080164833918340529869357288247140442955463487339666 88 14326654068254104915259821401223758034018707483998555503324637013330681988156442808565514856182198386632286037832396122615289099660403986241261105411168212584021235475842524136205149471538074302697472736944974847478459938805414543343027113261430073 89 10243557658801685014410772311280964175063507458339104947743493804126057374054291100899806982615953983806274401208094743669300713055173810650275282012160715650090609875985375990796089394024770341310484985981680064435694056566515676228764676376445136399 90 7324143726043204785303702205705852263635456374342013492839781070516986308577887509045662861193728243593397813157585722299080159403316376548166011313134745679607733492912583764905610226401562796626898552254461325010093079186985037170545260755130269881394 91 5236762764120891421492147078127748953303683013097237925438395617869192204866528901081497610024645550882484905750258563484822462753079151670083695190178559749298506185249490885275225010553385925721796853073591562290185590927249264126491284255291766729025308 92 3744285376346437366366885161211121170118148493773247608935074655182675726246059841480843840032458364007001736697326666420490111999428003436480777148132895888568792787611754745747689700145833107470943105235163219455020497314013276505808326268373605216874740891 93 2677164044087702716952322890382672644563254442334919042790837768957313968275346012552745098713733930931671736419186023918009175616998383386989654127660059917979295955549574579646677020364882640404951643853039357567787392844988895816738495854711445271064958638393 94 1914172291522707442620910866662555691295415535317308257775283089720855827424705022115870956964311459552637190362314089090436528816130188787929697551083141913046632885160975542652379451299478185811440542669924829322498405586755768897902886561711650770376275853640564 95 1368633188438735821473951269676719936798352636198091139586411857562200022832995387172482520996272946215726303668145479490611899470479142068454238664015181910439743156257700745936626343228510821803865407606442026510096052591835971072991008668612362755868161168569607654 96 978572729733696112353875157823188799053308494130827649703776282260408380645940243571125370147193560852855583375605357548555824054063968844752560871221348846150970292441846140417189358003332313249098810958701737986213308510797183840437659827070063389489219383596800212413 97 699679501759592720333020737845025564474996555860215916000190136092293070446382310937018890573872886138512846028816514172683512362491450769324773013724355025409612846905231697138034097348285505461881921653876823783470679012615683800302985490462172210489163327949281813565091 98 500270843758108795038109827559675379461857221405222254999494752061336367222941636600682762955601220783422614203545353445261329558957927251741220885331279080584822485066152113160578039471226946879370867044623449161897423694190904360992203608554183034581977864846541696124088438 99 357693653287047788452248526705328659968062965721322895314104837595714966285784619526775136414118526658174405278117747404957601502019385741332507011166937856713805300693460610019397085041822566601544635140154479529715960230962697435330659377957943196707072815821213865755758142704 100 255750962100239168743357696594363595104138798001887817328668404358505916612064328219068858054856658997951385820062515219042706457497905888345047916362452666491142281496455964068236734683327971155921327051759231073957666905505246017243761052758038160953337167491070312887157050900639 101 182861937901671005651500753064987841467468196520536934280640125944482213510758275222663075659642723727782292876589522425639309239530487527892272911354437839174784095652188989634361217483098604802667695821055236244240335932585102143164231639228232169947016818649324537766626928286972493 102 130746285599694769040823038441472264096708227067684065590679365944376755158459277013679421746750848417948027964894457539765674411326721833171534768375378713247489039741638570776626868736056552688598644274832838246016026143982397218974464436948446211973146708176197058428395541469622281016 103 93483594203781759864188472485654654596059394977157730821559115327731293617288406382632264639483959661813241500551973353988505950639434429866148062368553034379333616009752347158525198503889234988257370388574253579394343369710187003670316341353072348951578916172387482308083200117964099686458 104 66840769855703958302894757827243739876315739732457802166937830281614700087848608854435535294956912004710753850261664926229679453326442688434935672902257985215774266880142204733157316018892819333311438730341301479401994367164840766926912824832219747131919504218690629091516359876113870695861569 105 47791150446828330186569751846479494576036886567680886159497845265083856753947882032085073186578066589748601043346639208572484949883822790173972605844687162263570595815290421968189110189282180535358286407661627588865397537215777768140951275226067589696901075866567660740612446584582515694711916599 106 34170672569482256083397372570232912120026808094753647944576513588249290805042554314784712306273805172281168058541077670737150621103295116438980024962349234499102401472213883048084773480630273404727437261557874834229913519349088053942092946304652844290772540671196010217967049209026640544183945274298 107 24432030887179813099629121387716556655134148012435435321381721402014577054378740534630829515183328639083491869860537358715679175595571474700437612680026984120345225557506924994299231563306586789313147234215806222287998770122370922085457311470375490379629014157784757383079544894287334380851458455294916 108 17468902084333566366234821792217346167419131492928425520169888310512712230543537386517129969089974425002406678761996910512582101452460945324709614886608680931948778212685447386650502767457111115919596542747593525440241688226577874648163233516285571737000662987131374060211526891511376843894385659860151203 109 12490264990298499951857897581435405227757100009239934922307626002443561618410112555641301858713391270040276436885507116345183089824394732614825631950228213625052871168124646799812454094755717719369191927734312246867616864132123819636096726835132127595270170485339464135147931831309687762040573013940477453409 110 8930539468063427465578396770726315643246018675378347494204720286999875982287514947983766841909897001206315062231430600409084137761993250696084021651873621754944009043168197488438957541171570797589755093764985832305147001872823467731082982919318716099887243726334511014235648133461549587260123397527815746124284 111 6385335719665350637888553691069315986488791538278306062144969310871215456435625006122254141651738908139181674934601078434629591505066923175335974464290736958649871784182040444526399447558944327971309921563874876816301144499401436709170838132361828512663003176956563502946154543575525824436475514231192012742024078 112 4565515039560725706090315889114561030776265675042380283638331096999657542161466185165488273564241296741409505696528787220920116966206558984017623134544254423480769882380134832701052559501927536102692791288367386968147076710066851679400077202278238950708110075590223325312937587169753996360546497077622359275724825541 113 3264343253285918879854575860716911170452561552881554689223916320687342026921048238830364497050356197752261850840985502384723578678878107940537390335841999128965361338615520142162179232009458608470775368871531011697819871049918703391577867590173062380115658455068498848794026223164648048236895913303758480757574028638923 114 2334005426099431999096021740412591498011387051088256113015567057744715071221236968127996794275550800746599696941485033710283759905613790834083962215105402243088290863904146869492126534508456792222951485158312048997555561682818023307881766495941511804985976987783556094221464137926755281741492835451551382739370610733886974 115 1668813879661093879353655544395002924786657207721407569110227298715007808727545325132240487113796332234641214730291671418132316408966637657182834419039494391583531719570320406689650670610581363605571713923091088653850461974854052430583001275223593661717293193047961674825802387853651754258749696003129347390738588389932929944 116 1193201923957682123737863714242427092457173087817669190631507597030844079548247429070096018750708355627076827077551021116086504760487842505814176219680744135374252187916400846004497999281686646163369343367006356782220659182157594994583774620135037135227941089238943387734144583841473031630794743001229773764466334197178526940583 117 853139375629742718472572555683335371517932125157112050834890536424439696017916674617398130917459741961610386590654534262989402938641618744057738554516653733885773593772967140551642903888815944103995742700458730867360491299768433452826260072060769950265115728737481326285615652119867913035794818309056347783498298134830932866529141 118 609994653575266043707889377313584790772156426179942622236609058501586351137870546194713644193123376324478124102599452319637808274736236991202380454763486905294537509210955975147392667242599906043350409000592356194124665240525662554469301772715133561751990680265767440728121809629527891650615817593625639287133191653760101963673618368 119 436146177306315221251140904779213125447639204429461511475169423665777785355270960090302372193951149601486097325866417243769489971944321348692394780868542818415419019255700038370156230007391427563877341265397950987710768890131913350429651242033425711969960575891521153495402216652863021489722107681832394117357396793394022103222057068514 120 311844516774015383194565746917137384710221961792369697453517915645607462393513411887957598287397813574489360561064362890945348544531413470134590677534601716538418104415811100797323549002847020464400865646372061899589289716141544211169421643589886697817767872489370103951322057304899353509756885677103259444947483844649275029898417559552329 121 222968829493420998984114509045753230072854149421739050500328942174264791908563150999076131349820624252611170884541543030205175840913241571763006852344428401968932187062088485078872677788161963780480266219320524375478728913145406853924587372716344947336348406154166042941324124839230996762174437803889899804837931829648349311476137663548180063 122 159422713087796014273641873967713559503769795239976250555695944502245563306131883400188752416944272951479699472347144970590665082876673315021415592548006657784514105884976855542342794854982305153177763172845743240848583737924422343482528960874213221600515671108555693879506700887425129956735670061885409906777965415761460371802151313298386374466 123 113987239857774150205653939886915195045754146192841481921162866300646415053515193121533281873243018878716197961325617326213440262974037046056458158786373577585733622361754967443175157178501516795488427197516658378932122057468877839170321746012430505018930510834057170273348854432997350753988303230348122285168652967500142627995837691863890199495788 124 81500876498308517397042567019144364457900133003278409877483099185470464155154399571095094176074085062665870747029829989622975304906717671045454733608903201069161299262969976119607257652602241896691892631914651195810547369837299643082966383638763173967031279842899329577795047087614761261827715422666158463898723378457246150693354054809789511171716779 125 58273126696290589938885435418688220587460454222373371666871299807357047768742675148399807805171344099007853644600135904705185175336847386521785874388001039041142752461810834505217160538029044196403855005938458994532397320912872072226035452283844581827484954301840875016794852553109902970105667018253837071746076726714057083569464753861178931601686647689 126 41665285587847771806303086324362077720054805269545598312674318068395077239226883297776209998381226909688032371980473500304657231176988502960995087188219097157798618576883585600336904980837251108320246482047502464695488754463780023071538546123208426320846770663313804775534231729268784236403834644151207271611641769685397161283077704833480302728947749211268 127 29790679195311156841506706721918885569846032439371511883303741709358137345596083399255643018376392687170519928355708142372312900678684727460490887071858333806187574778142138447678240309525501674276336484984579946366005696381029932466581917046308649138633114169435094383812477062594141950021925642964313466683022806615408650526573719800035571660673404501267766 128 21300335624647477141677295306172003182442190780927514364324834368793723478593136141045514789871585527780086341511188393631268115128704784750993418141062399560081779575212067717830692156256676237392064136464845478897802207508594668112126207693960265739972798496381745071407836661091817003496885043335758632653132317979743202103680027355464451481629175326768489933 129 15229739971622946156299266143912982275446924013093621843342750837214643709359899383306303294575688231183880897101308451174355723467213798656183968317044382759366432251886308751913053014327678447428582305119804383623496093702835558582947217676484234502705091946322611808339546047698629225070168560331642877283227648604979119397275708522197569880620580507651950988019 130 10889264079710406501753975292897782326944802659284033407322039492361347831211788821084873799780222145124220128188366786370460145280288623327270749779464382233110916366543158340420989578970777120897951167860101197521187674330556436562848797539661036112044688081630982777502091100775197765615332693834083857310865511516284440939185972053980471462420735638937033695184774 131 7785823816992940648754092334421914363765617711581519883160941356617158289595416723085697961989841629460854888050112036722887012120673776800174561119887932224580905430146212415636373081104090271749946301149090070092538425449013299477868093081837596647942538103879808242513368068724296645833400234530457848598015558568867506427815663903487617147261681918119781284159440448 132 5566864029149952563859176019111668770092444536805938460772772107998584238289635572588810341393247479358299202030144778143242015563387114985464588219878443824053005410011837723261492587723497252235935833477869780432114172079923805568756674351961725159662810811723989142774525232956730715853191418210490753477227450981987419220934799895968396999081189517411145149960810927791 133 3980307780842216083159310853664843170616107113082780970633706530588285599906789998411982914200226499230994547902926688660814518460932433115251089817817171562365908417454691006087797136252529330072241846352055375836462394120942589732444070439722575140617989507614872670313445735515833939698980066496728868318562321554549739964415471357712920120329611937698710631052668066257053 134 2845920063302184499458907260370362866990519668197662450027022396554275078755128637274878704007384411318290657078761276427935925382498473038672176528931587434252628584862447585959710714782267532426555548506752385831222662628606563945315074586852786836798341999967764595452331106105108192100715255990947798718159399984037940822542054602786175165774574617222913164904280347213350984 135 2034832845261061917113118691164809449898222587684895870383479783327599720700503284581547375459719153922961961055290547744860120979427699068442350745900365748209245419449402440611961143277217183805960934792408146403506584498192487676655916853473445245644751386248963399470520851319298237496900958646910815028342377463958935248098361792558359072210372281418590202550390814437427069834 136 1454905484361659270735879864182838756677229490977050586908527702601187626030555646811729521609452261137524887643435711676701546019755523244225891880295291620711783681467217358142307748177433866935414993751969353263586909868771577829629975276029952553052685603529973735395846973378784527216968862004506528057613537666328573505073601078206482489376911299047359183761761367567618816086353 137 1040257421318586378576154102890729711024219199350765725658179591294066865603811665329617894515470688889963952701218714118414209005475301888145530521611721032804524383106128733426044726175859595557424078896914282183538972686371639438146919262402028205914347604766160054896662342820590452608313344887931317537633868756524148162534157230343841960516717372736563232531353737575656332813510791 138 743784056242789260681950183566871743382316765204034781507128126467700727859457957658987412877110132821075959590095667978276955860422500815618678838008876518707592149534098275008219323307094143235382861875213527562653789015518043236022887084693504160985971340812709261095712287974230201299983390361071253301522715152229736605351709898940363950561158177412299550632986059130107907228348765898 139 531805600213594321387594381250313296518356499643314669483782614040982037983491046163190721177278638375014564138130092054052971942280424279568051876407083256826436957951906304111855047931775106198364213214293972247847456232761113141136391428239392948886413886254447246621211021827208351702466478129409852915827832030641963703487202481292122588880022476319909199944795244861782365868041613211924 140 380241004152719939792129982593974007010624901407702616520646745060635294876469396269440055149337914059940939724711613961474437940122084194653707650482283328435537835206608814461270743318696656816946946097036937207506956566882576965448368966537197884103954470359689935710774254030757872638274338363427646248522817968237101720430740022120689970870983370188716563005982191395603642826173495357021619 141 271872317969194756951372937554691415012596805890218299889588603098588978418018724945079471393133063421096784164555027655627142364801580106770584558894668979599042826062872028044012713001028411338826430796286289722666827353013705091279735478163038377816838399097171277721015488579753154381843489362917592671334245142239992767619249379744123635667688313285763047742076506212156143403080482038029805233 142 194388707347974251220231650351604361734006716671433714440343207297722870975049876519121089853209536968153270270789920400116383878628995321713070009970177832857916456011075654090597552837497339063030490627791913962747187065971258774609655691698613627778142219266731703835792057525293294901994504862687384879318567795524314813561600886742577590881356541270344246533309252146164682895359840982446202485516 143 138987925753801589622465630001397118639814802572941221461054227188737245208122279602114887297151902766499157529932256059739938085994745489458726493534186012691570717207944215213486257088906151424170474507863800160605849733833012220727788751666901107332423575191692058144271335724356631002382886979477692301953137280338830229273133438899088319124663400077383490353193861797581240833055544247756423082922718 144 99376366913968136580062925450998939827467583890458490755451209783363251619910567160363636467658983516375144427836804075966283401449888723777485569402735984247015959747196292352595618414728840437082238845105113201429460806698551883386373892782247004450499968361491880232620291228775344540171586441253457022259522048536842162331024847409669608017842864394237545953776230028447052872804528963965894654062789589 145 71054102343487217654744991697464241976639322498562342388490781622332123724665405912938258580630657989934208284502142373549982058790364772583649550974875947917239690052131257711101396748267318585840954457340452149884442573166596731409118462187133365573195939151260391819836199520787078402217587671435125341503918397793365902466087605193267703848744789516782050179916391190270638423318930348866515097764608196379 146 50803683175593360623142669063686933013297115592083138150641557907239536072833504841350178015012604290905768720994855798630745549976140987585548665774569641391072991773114546035968825968798424998997110519647981182839636953351476420884424081733364577159391323576899832941762424291481142952679303310840540572340305918599255523776673248532183968078134638456437744064268259591945725842296591804055067678058078931565838 147 36324633470549252845547008380536157104507437650204021192833771429170769183367307848712928195111610002468614319512437909274392834843322778267421593559897833864330279312009736131234780890239778071791168461138763795226733752944047770818844477468774288049184515437294517125192151855019642605979074615710098277028340429806532904935427951898813293008035355717235633838399237764203606421790961757457759128302423937257258216 148 25972112931442715784566110992083352329722817920515451448820070857435542391663833513426160974152078419635477396932015674501132938210495176192864216854618409186898449449395661353531469991910635410370254078780186983576464672578127784492049345211684902130998703557001647339506815879262034494148515624370766333306727002407035705818442678561145323870354703728947178321924310994477760646410246399119705408547482290907618446263 149 18570060745981541785964769359339596915751814813374415660722221927021833663845110286642972229610218651769946557783869296334131154604881838755428314239709425981505398280838293786511369387226676877194093442572901772005801266610194784189739115010770066851452778759026445522291043813995667020307640231250153705557703202832497124664214764658475776987300744283681344946456503720242706707611042588001021404129847102966962497740229 150 13277593433376802376964810091927811794762547591631108136166570357331696453017792514214431606446596345486605558479408644266890718285034990088210300506700059209665444257363938560939088432379130129558985524992053946746236729097331974424922708643576673189243603049620786737075827463624804780165093122418588388911305459373519077173253359826843778914823138600764192983190768054098938994283853243885226463799830527374604393749062864 151 9493479304864413699529839215728385433255221528038967925366769333324733985951541553335263072917345340123384595017055645579336595909897235989555915712927501971247486761448687268161983946864282647727245562444389474392491710944213662198684046478853464001169975691886455678414369100281915672857195222850129799697900885351144119823818310417837433452611857986012823843508361253401675411874033090229527550959108139596335515848613274418 152 6787837702978055795163835039245795584777483392555412105692408496797924476255439488384269916437421945203122533184378657032001991865516218988701435517098556837880797510209076343979881629160350548231928178735234200619700239488002866552770236053548629258789696279999232501959459990745204272640131853906664300520631681633410701394525423467033108721811214541988406546155049643812152481564282490944875786960664620742601309165697765047641 153 4853303957629309893542142053060743843115900625679627862634447805320237202580124849781785737739615555657428020916782054842841711607462423061434828474250484547948180765607253272921944969786582619072689969487958690326389746816376505837280765741545429173872734177915219623996584347420403046001372602244586298212636971579929949232533159496265286088927189744021885289719382343349571108468967617233414344236125576750091261652099430703492783 154 3470112329704956573882631567938431847827868947361767139193010321360422042453650269334491678203216442145687117731532867612962516491032984751541395250881835105012098586548811069260264443030160917201430313077721196327761810301496304187768526753103266332111680519225989302709805468948800848953553913197261784568118501858094966823296388633718594484551543428626194076237840984908740883119329591931650561947095644894780267852572700726924032594 155 2481130315739043950326081571075978771196926297363940284263882755531011733572148020185473501688779096854808923673325986850537508188996489244827085824231849805021963076389675259391461407967888926312532798986656998740493460805526437413948145692074014238873470880763905950443906090358500674394848929795429641749876426605847916461715586344101463853210036267701279907730382703244739476432621231981774088002268465838557668808548605109210684027324 156 1774008175753416424483148323319324821405802302615309240501775720898560300827721002566537371912131704395079338776236200856318677984108452001393712304226709810968591721385423035967076662133049584576556806718317307665997571746350128762618260060191360793059602950181835136464947549495660009412360696050451897426238811221203943557146316986561821130407020301624758933328682107785982369342716314246841696722598148729542455926033195970336975299649723 157 1268415845663692743505451051173317247305148646369976644232033470980356020482002606151592069384114337532971776838993016496967950709820035654815188595724017892005031050879301653199134128771271993781163162520168540862918806158232689231647882535098252134973370591044905766754065029371664889968658469896900168041492506030999178896770362248719911520261288693691430480314087308392515615820912555010272085881242112785012957990602977001577862197286510041 158 906917329649540311606397501588921831823181282154543443259395518835394637559008172537505805795335371403128527820770333429304487958024302893276383142576968895670408269237923501079117591506289008059583059396016976448337072157382396731998773649492374357035200743009340135843543804152702083249418225875595934103439574136046772431394256949835550930654734313454784889335680079391096547014433589452632653025697073629923813918797087531536726886363781531028 159 648445890699421322798574213636079109753574616740501930559513812297461899931188377869565391728172795405317977860269775008393149983967632272630786164044149515395965218980971803447644917906756246519702076498872398886815612009344635287790406816639770858125481235129046779872908916040156186594304271197667887838129750832452788058248766406227510806109029451855740640032177621083329075454923828691691932050123021438762794962656209137262761882603746058572934 160 463638811850086245800980562749796563473805850969459999112435512737091857911912482884953530714796796691873718545469728876711966737818720441752276709488789104276834376464069651667063225746525710965230776141061501570985676031189541461208998303981909913831381916517637989802952375355091264530551088610934578428108811311684930030104642403582213066207462672801347046665968296831039865649725854515913752159182850634080600662701180565337670208007568080075308509 161 331501750472811665747701102366104542883771183443164270904861150811975183510421286942541608526667931571165179584748648945676050035426044452015189253727062866151136542290364790671003277638334270296120483236970307051944683112290928177758631683225944156525445368957580968066917063820133477085416613674136220847814199825613827914622176811805852391609017537456464119497003060507514821492149565161442177878659960359980858728047306207489320242260929950399363848003 162 237023751588060341009606288191764748161896396161862577079802240292586350896882585746660605963841008846753842566943677424926307465892879758367143082004787532132338339382251441606708476694477167155351917888366849664121821013782024931104237811173436785339687394211703976157815491787754170181957759712841248839168922833913473399703594352215309287667989959442655147624887003839686685812027846462853871377382374237338339243163077880164067717184116962171418702614166 163 169471982385463143821868496057111794935755923255731783584075846556715597778885069556542746206804232886971506510690721858456346119431670275405292759083380845268390835232780795601468316816160765939217318893597346712030587664682620798087667388320045405230425050943249905256684311178027180018384304859487119164613930613883056423016473266125631642917363661836588671623734642431805024511054660134516057700938763475015332962361480465684275556333580012373772726381967248 164 121172467405606147832635974680834933379065485127848238867755804069798024046321252714436384626073170771282609649915930939239275357766769541281533724669059726121527941129412816159532657786196556892556547438978515126509559833686111214129907098601833029778373907129670718989177735644392346708487718339348834466264263850009878227747940930576991180237538799021197847816615522605904039748154683469258030209834863251133536427922607900347817517184477347997196658621001079999 165 86638314195008395700334721896796977366031821866411495307986160652853661206774691299195109956404245742099755107936452788367398907202779308246944834567753217246548739876806879366968630820695108092061147482231763407366529693868065275592773192403445842879324145025867843176534613105533867118228418934465654553788108938737031161757671564377844848321874258487939929027412444499588471542878320662868524006567509785320024427965175858348571326264086949999635135518163108562669 166 61946394649431002925739326156209838816712752634484220645187089572303916740868034573264490118506041698820929485936616912747795143618154785578579825997642897340318519638578699211085658872898495972401936030448190385973768708124718932314283084819041817967922785941389581662361093362073898602692709224622952507424214137775908561185540605468314465033304710083536009458198878677405380900980465868212967454669632716451000474180435928143060813401922260609882133576207715124338008 167 44291672174343167091903618201690034753949618133656218259333390104929197535129541692396671484598469741217003752949585563827082924612926329225168006917906864072309002438787650187982464805872926246046080847666130384611255556241077841403335973328058679055762735995694343803355063887239325610934021749887142507280383153177916211758111363890553169145863925792366098938733784194164657471769074003490349622105762534881923480481758912379983791416418103055041405207211973852355266266 168 31668545604655364470711087014208374849073976965564196220772130190677002817080666522868285874585068863838168596720503038973725689132364161924263038439805862608710176969428836411727722089985825808407386204274728144370316582521640776210067430032937340657985373104283252425437152466292839810173797428295743080524161027084511683565561812464057145758011700137568322968539652885730075035074302708738822573773230052995330492196664337137569715767167406736068072109893263695356042020193 169 22643010107328585596558427215158988017087893530378400352747370988151086966235256863995285905641973639894789483805798154097254240659182255423576339159766740716222927517999685334221242520969761969216858372825560357326059412817576052518882344588506419380602358543769975731965586665555868408782360233244353962072212975621443841576603665669104552312813117666396384327066661925547569539504075876980488877445301957335618387381616900395822156899685036194910965308026018170469483749710039 170 16189752226739938701539275458838676432217843874220556270438787314397695914689586141077545914439738707433377390975494352395994663638012835997392105191758299256724916689707438618226845429293909717366526438143585110527659712226676449611528620010843559915192548324525468982399561006933812250576167831611962502471267557881264342231380290620873982062830719990534861994884229308173507887101500584598444018481411154792657557414241586547262944561339204537215280547800293364897619665539758554 171 11575672842119056171600581953069653649035758370067697739413750246480459381556504235176518355553536942149463420927644055019830946118817373980879692602684818505902981478366403746589638642836821754181943747507824388940627536409228577020213973277090106628903616384532464061308268964626762629140569184510652944089031102589430132330410385746096415604686308528121594477385084271771385861330903793501439832717970236850844536132129652950140418664645104075447051195588414677756235520133735525988 172 8276606082115125162694416096444802359060567234598403885689203837644352022383940615459571015893466868688154556069256220352211742227123464082120686828295198341599516478774730280267737063246964499645279528431287414518253922210082013947687529641501211446530585222613490438534656948135248481328287706431996651284884462307227552842797180076593909211459131474493309216527798556849463071294131159295695544632194963047940261259885468344984329603925234499438092841155401254645375813463072219185091 173 5917773348712314491326507508958033686728305572737858778934459649659738217823333276962179782257001283292042940202672040336557120206069141085346988742664785135992747535136447854698759134610586905954602112326710493718540688188873695125392859380725157224065994610895255531139804862151772261771455340281049093572522205762917224243892357955812991353890090552639094570674074775911566703959542116744529572317856806754118681570126522629896307851244131830873824172083426301561157133870909105572346113 174 4231207944329304861298452868904994086010738484507569027159434971695131643962315413879745191550094030887533621689049655560237845108511957994220511820146843163189642858293052517550838202838564841416041952886885502323181621222972770742671528208401106987622001695302105046890770249971394091644291194990974803599433000983292090478796532571091660941008192347211442402420312549306742468823218948959331188850733572984606247127797392814130823864852862941143537364268012474118575792125212495151497931804 175 3025313680195452975828393801267070771497678016422911854492450244570851057231283686936851928642533904664440312429229887081249072273947282576693527084517779449193875990651988588250352782650205129999313601964587854164444758232556356485234590632093150559766145555108245099866922395033941811815663044241286431458086818489966883059840560645462878735914520116489235989814911602129174006297248343906421842294688169312464231549799409757742893999996935435765955951052122305442824900414923761210769335802414 176 2163099281339748877717301567905955601620839781742381975986482553655668771603189387767560080106957525195735887587661809200076845655602607157704434965124281868751759427993421758417606467981561504304931134233950505485693981587869574019166651101157361681766090179601758344776229080148044039729935388781317499178310260029728124353905707419283208928789730849317113017609070740693689097410761886634725573991117195107306730357344260550033573013777851528336057459992696227112440837174440639182015465609630693 177 1546615986157920447567870621052758255158900443945803112838427074148378149674115589036097049713743651889041386126523587089030780591989041050578486470365030018921356339267037111703223912211280124997857259326983577240148364166072929725975588474160965620494215013924469593026023525734977008481277834647155152426026113318675114522122647803302549598966139459872196695308898357052139853419849300869063257823992220302668156585974956326182206016739011011251986209546456234152519908018870484345096753401917526891 178 1105830430102913120011027494052722152438613817421249225682161059408949994549504595867042118976134529399588150679889294776763528437529793990392407016870528442397234611844101802465543635830382196403904459686200735457755008428267960399153941992745863821568684220756680533066452656981745963332014006545059328477865475730329736710869300956097151077715823073803505085041761781781840313211805885118029546051986459207974937100288377658953407016579167564152585232699343137921305035873373443689221471036403603913758 179 790668757523582880807884658247696338993608879456193196363636496338496378572567422099457161415850752170356651405744786217390957698001188769533802377966700392318647471051572549009333274018539845656025492680187285480493342569781314291092840653395327122089205086735072520594088978283556299513809092412749485851782551483100355493289183233583123856159590640581912457501558915528408679268137545489569588967933065161278673418778445151095318898205409910443773932313779732974643475623069183144177708066022027025151544 180 565328161629361759777637530647102882380430348811178135400295905648666605760078435274087676875841928397821971736681947965875057701905293561432063098434709958476327669129996797354209891242761823695539264319532976681678957226963299662959629067585083725596018426900919519851358510300907529682039344489612233749266407202907797251879387054034458973581199475537914430038603766681959319960087723186065190250282194219873571271160833083802010732721184545208384769474292863988274716953407335433996807041925406021346412999 181 404209635564993658241010834412678560902007699399992366811309740842806664145766040846799270384854785616366899971944666721868063105494784235959582033499660662560774414806523496521552212059380598512118898092554420144228026287424645749350330508275526879803080210606915798594971801604963097690305052452425285128902079998903032226635714882316622977261218900019433975194766111199578519388091685100429182903128116923262181420270471774465384121288885802190757981112716442843191753192267336634407244304192459501255182308373 182 289009889428970465642322746605065171044935505070994542270119041990766111347959854427799956737589433250666051403490250525626174091491564897814550548864053985920578156206623497956224049636546700210574986794553169447421630419428669842294969637485630614585911952630830488915797727151863942647700843831720265281546018953604346767376919578559848221410319408701320176058447388559676386964195190223745076782066823716071046134499002116945036748964140661784497133037537956944010354997295322237592684112400972486370881518760416 183 206642070941713882934260763822621597297128886125761097723145925505276244825183750559367850103083929225483736272412766896115930879499860674215517098153605822115998596085016723909395282969657302710560764942947750189781495293210860171663657026566461224576678023841886289683078595683117629988859815455920454989407367934627052230668479480642672296138737098662155992032362800648152032441547563107671914028858016327298872831612483020530364313606464588985333754903878144571125499807491547704956154118641605604288958123728629378 184 147749080723325426297996446133174442067447153579919184872052923987631755857446427688939334008159600452893278835385930534173896978588449236006034130261992282212021958024129688783013663210800717796891530367268103948640543723056512518852051895824471458338847025031191185956289816789587649829105800158184486883204730473833503374231812122926766459852457342709336580032129604658145362085601322627181750475827448588814321362510846185452069886649154476088417640709841848324291380904445754688472712620042633683748656578893618588009 185 105640592717177679803067458985219726078224714809642217183519030975577238420463987872649738852785599364480540465093982593027069297118420047354204794077839294338948953187480169489142460335188709341297978298452698816546520260042772303499709543394718316051201747067505959914207047851708898760576716840985236856684956305395229737097892428423907404450973481724698066168307252712323271370215641886450973260888618604223714691335685287628802531412919176873201998538218884372763469235296034552604167602279929067754922326164936819746559 186 75533023792782041059193233174432104145930671088894185286216502109982255915078793084836764327142578706368779691159089086379743702409589568841170382707574956946135079678314799178468862567488736465324217700590598967628871918595130804015168985371904787478208313044960768746836165532196154037670117454637700723535964254997511327671308350867718878855704947252970013968196213903167555540837835505482916259471182209261145524809386208476210501680678240655417762158438979426632154760222216449346853186166587017139057502337522153959527778 187 54006112011839159357323161719718954464340429828559342479644930057521307030834136257573310457667504660230629989816234805889674970439128490748360517749359619736438762387269662718430274576353430696609571240050055394923864450035288653496460946300982478375055317436759148405145382894950582905161017407077135098337162254919873811114848622504302475125482722425276420253175061933193144803967003666304763585008722702042632463672774097719305203510745759720333761221642423238023901482503575052328804630820960226786556614414465062105427291916 188 38614370088464998940486060629599052442003407327419929872946168471980961235670972050212172099252280711274359553875969230361111152210492086310646139823535264003241135236931854245207007765038395837583191883474300368956590043588806189912590615629274806813084808526088896741527474080252011499714347235745964712936701775319347496459911499990634965476550592137282580105201817091600130766919975102680308533511044840002679950593454430088810250937912813067350797672602539924979737046318794055403523717558164580534543497430679942419785671211723 189 27609274613252474242447533350163322496032436239105249859156524883606049958982857836004345321845065448443639965976754249563133785230949860205732834021236576633738617323659915603338299879023330074709937217978137712000153570688033997735076364110912859998266221362926006994695812838628919366799780660363325683946390082749553851493013278346711206616381738061519955826832736873207771655485809470815714082457514149504757100335080410354042505601491084588890392505313168565895141606674419450536940682288812406716896612093506071811360987338897449 190 19740631348475519083349986345366775584663191910960253649296920077965586697919082726234304721111834103613724582538930562963966304549489334218216170333525233505637205725427859612721938607590324061429950894485864486636165197728482613495481426128505493551232891464131135898858348101515558137780347633499778685154522940358311625810605444949794443746275906266095251300693750034923869006287455848827203344926874500934105523978303808159622629739115731915769598943910796092507487800407218869897787051601765918177265821822663594327688540778699271844 191 14114551414159996144595240236937244543034182216336581359247299443622377468635161649652540690851287839175116303874952186097407944493553806168107172689868248311624724068961312984909170917278826514644016025307178847164523307794381037365778937233195475782655681084007304126845301422980211479646995048744484468724139738258947232604490143783375747536461764103333640746255750926953754861406021952499117086377496558599160546815381880253548030658596775351882504240435976868218776801954055161889405544081056738211412276687068424507076403586727158195158 192 10091904261124397243385596769410129848269440284680655671861819628973015936203205771989083609866250785031825040780279389425323361482623142589900804364836662311055466371158116471933382206689528058617200237175990100521790404066609556537337291089144586161597828931568941196926841544782525436298380423192570189344928587898904654723181530276301139536338617234190726956216779483148398654007519112041933745948612192126963886009440792435761339793319045355085809709325502854407110567811114742652436225903792530316541141222862947476595693972966829805340141 193 7215711546703944029020701690128242841512649803546668805381201209472693538349528548220939115971958147152579125814831950663789878231039933211356531448447455448633125112113552841252631990272375914680610962729628830831271870036990039126100948663233055677516449139521695546002393216929109969534694503362437214449517681818087867953531400627284124057467496953726950205469696723861102592324454288687613185174076331050607982538602710977307155770248540320402508590299192077479786602212659953098151092187924814803705505119085727627275746986469561096304817043 194 5159233755893319980749801708441693631681544609535868195847558922745916947512853750540252125933223247053923982636975002326678797704646213735688482579946989586079087145302931270621828026834228210087963983952462013756183290651889872607457147131849861426912558437315393217054383753389657759404272685850283982610080257366322993783260130099742064064585422811669431301425026681893480403812737529532614591485928968331818378084322397296413696162159199562165709947844287065589842375805013436870222410563885315879522657980175415611296017363066735795182567048614 195 3688852135463723786236108221535810946652304395818145760031004648994435822105326038813397246258489490833253028915381515492172851124102777740428523068078304088580373384165227581655924258352351993704210318065524369784921391553970767575794801873896391051819713663389050336191103399085435760762713207354405516353418523705020647647569879112542358279769451464147733388262131351240843336589373017100435773996963137634878060207677767528613884093583588209547702424123654375694234039158395531859587766258642316780996685729282313597757142676351291122325333014395104 196 2637529276856562507158817378398104826856397643009974218422168330410297765602636361169043871719889551197618710405977670040912627772425376294999222797264778216173039813273474669375688198271200916544972428809351877719762780972201004715246652719697424187687055927104442893913470261675643797827932253318496907337512108220616969509622644458201966318585841877839945973189178569774621115268870850458803779632505005968625480452000494469902689644633363872289647873470310874517522880051384209998396990805245203923214962850263479350748944068480855731714781467378029263 197 1885833432952442192618554425554644951202324314752131566171850358359417806467518721269805124395518964917755577636219815202064225819281719557191241521167026858484449803217024501703028395676163363047508222605530501973902058881031052171682127628194216654439619986197492562046201815285861709186463915362067393222170910975569637452483422161463446459491842796604468829219685258307204976315381715048299966391848406653483553564365383532052581058042991000630921468089094437567136620338021480056597504555851635075881525654389818534132070979894988047954399502982338561341 198 1348370904560996167722266414271571140109661885047774069812873006928876795265325097202148321832974621895831969462963223774601057084789282473594190469515706348339481291278847867592993572554710343941731607145614758170557703102260582840836772208671663922563903689123772042068796364140151405461466400955007640657479902662383776999323842656698110838943500206786860322326284520585719546369852059424079236637832457076568836663182876117247754940205047387094154641816964060132366303214859469549055442819753583678616776045575645881373610820064014242736905495422541447914088 199 964085196761112259921420486204173365178408247809158459916204200186957951565488011647336973777084310352212302978153806331948151528304683969521001341626309512392354774423100038306612341177107870469502594208328209757307692912090792913732940944705582583122285306858268800928777185485520101842434093957574818506738292130566723448217788824120093624449694012094267273008516691150828599214805766002736542084637769146517078225931012812842789204711620257110607350861695940691907819915995069493873828086416254892917220082228128301016610736016620455339529536550102736144947754 200 689320915684195265843815647635983956102561897183548298840086003210894069086328843513672064926269757262066370150150244919126342243652967368169230049572050227180425633827266787705983904352143644623747068904835313095715569728073017169915841727870018457897943258831581302875681187658677399163070102284814132797357630309095386442583752940047510618646094137900262754322382824725484084874638805683743002914771730884986840685876649245609474728555015415604064359792921126202979116819140190023584532126466019742067479744895269520264414274099159455107570995465260479328802335089