0 1
1 1
2 1
3 3
4 14
5 96
6 989
7 14264
8 293081
9 8291372
10 326486284
11 17606371379
12 1311003529532
13 133789640100606
14 18842361596022104
15 3651812223033372781
16 979595054829206809506
17 363619011980801177687068
18 187594865162514096249150130
19 134684579087971548803896902904
20 134956937109764143572996094860839
21 189135846049140695927044178145555683
22 371258683769470709816610430835777163052
23 1023333395904248461153849796135551479494297
24 3961777760980652478686874348471532776601554505
25 21600431557017044633066815598778112591469545317807
26 165756020146623499952465899821707273958045900686525500
27 1794761549154649594437917281229467415853114776548069429555
28 27393135543113049243346618127522412388787829920347616022857230
29 590595350839942942518047463744241155763429456823534565700240747347
30 17969062746713750341806084080906854430762273138011577071006948432824450
31 772682216607041488568493504190181046222528332584911497839933910287680127132
32 46927601106992855886766855358689629871400086854946729905347948992791148069307622
33 4028594945595786057335668315222413807466328768014411397625915172383000902206301679755
34 488766492012794923562648284332800035761022570422242507911603658467772499570365441073173470
35 83812350352763687134557772041970064699031332733096434805797231346894303241155942485589817660353
36 20320364467450858712766460094826745702338909471657369657503730643011528321721551748108643328134757810
37 6961973228817800464911778521912538525784749716062355763073865381102210360445619626574338819078587335407156
38 3373489374806945735582091618655067056281023775530326596994381773370044558026019768102863240879384577276475266201
39 2309493786521327891880103015155251011595299513574937188942522219267832236040591129123668085672030901705146016752899620
40 2236524164094109905950626813532748154436423006643465396115175653591911368068138207028060302234738252123993116936134218027289
41 3059497893354430112194755776791256537758900820213878791627555674560993813059034236276731657382010271200449993895519839580039739585
42 5920686240404881475423045271649571079260062211444558402155619575515280039813557187325698090701689830226659899459789257212666641746427466
43 16183390580257682154535056759930624266654979500434631703990482731737967882976936038982227962091459460896170873768365951590169962319499053034511
44 62574922809643825438219583234979426164459892603418924763270523184854054498769143842790244421937119948007897335613542379615473370801703036068645646768
45 341736466093840142759071237571243643451296061847355837047319200818278419076360413144539724393072564939937706922680005744964277082664950376828926868513559206
46 2639824858740770898468607397075030744690842978744444750237213512945442685705929252219661737703156290237167836685704369639134501898077505753424655460817988129293069
47 28802482309314505889248850866071263019555194583748539557634282619327819323462583347697113704651444676645502254259067503427071330696253525488939847461163416896551054566335
48 444444362977242750093860006158955532538684576538585226885399789892046068662716100212494047546667624718970180314757777295995215057813849276417062807804373053917863760196049765113
49 9687412328486353991629005051071122129493502786237950193598292754655628106781499999596971647026497077556634522259118326068785333352528136932563229213273578287259088603048949326550029787
50 298579011674517748977333933785978756825728224308811994287472225109367228447332178316116488839180868566415610753007682809746152229017523400850626804630608470590887818582820172159138242010614062
51 13000515342404883910371097211775621522494293765590249210733456473908537852044579592495947883836436486444698299380653520324157111842698869120457122406520724175574366373774945810740815492873995583500418
52 800288916159675711732285690764271344342515844912027103105861391741339801455329578235361972776716285554346566410639305455887763156135204534134519223748869423915901212679648097121813828488304936772385354269796
53 69604742512549236290730090010311403815305175117505000674211053013413291952253391609648529518766864514872455785506740944186551466185979369642950006677438701113454757688549445815364956411507280444387736285619148343734
54 8557374523039880210307580529830250735868952038695773176158149889929461061128207388339334061593207861102358203838956527041037645816218815899289409171862889880109698442396785276544541097294660388584125005960591553936685998720
55 1486647163541070210803521729421724296781858765859260087244641457606631575593366765398645695164580240956486003314747843353717272809861669401053278904669273939715220194167183524546958202117201261723353797948719596258734461191611095772
56 365018384606118134907175940523445344677818252371258263332643960467384460013436790096632356415305311835181022027925484942610154989854518830433582098442832407090919207666266610574869711216584602589664736258376315632506764286439072709864980732
57 126662104056260770761027145593882818968614269146146286794514384662804079585103797607129328450023338243740331213412876977927790220060418391648160394552533275182526501663099686124609865150680263866559105523468722978570113179210346276365392799775689213
58 62109189723591761454053128861893906869406269443202826805380658289663800839909851289833220665295575640327457045946161527251621604332832519850901809098579951546733672211438820112953782671471447282110302887021500457000331155369169726056134163409687649645374126
59 43047306937872908858422642517587599186028918485593262224951094861302340956241340966278672263058330158768375126529972146421323539244193322484801197943478409071803003737316724050323776288805630291202335705675418991288578143151761414072993143175645017853048303986629538
60 42156140987163924149477280298348810270001902528476721791308614743201826447910044161650132707564856077864227861104094604206268941382454401552810121991239483892906771039724234194527642262565728488096014224612109895110739275047932211805063831907159900936417808688146228124664046
61 58358829999562035050056074294749893141191683701045925144436825345095234497659356597321322915748351259991579187593675776549752847233432147636917086217288934531042882882388325130327188642427518022056587544328757207410210813071193935144618162050938142699812286042583892193942454579735967
62 114139330337321844317279940372872824071250885303454815140432727173803338173428451146434008362640532972064485782373954956942537497372116979037817830991879228223728026138809641334848622257135689427719915277102656012497226239293990614586338069042464042917595851819889020069533290879598864625076928
63 315600346955926613201238685759938411113303070086024264387921469439235212946714412591212254959550123201478055250161186093186246690095766046694809394525940158998933353492469772759515441019041104226684326803442545682051999151923153571882401147384909208432913616945708498360008094791520478051687979958825373
64 1232798002665978024322174670407197780447604167376389900634250638667851374087365711374065679605669058424326095901626047534948174653880763990020150655378239074424021739356678743585588388406929544868911043291756947747536767101106565216272679480147732411550193381312492149720982168010210108661514401545573014629140172
65 6808543322374841203426679456868860883116917008675590928474785726920472152600354621855633605020294022716664693205677115404285929728628197310989536448221800233711267271474275637013791152403514499395428730941652370034642046395931729684383927297369559336507068496111436540413766031212378614961806282181439997197918964405977216
66 53118867258115534281671576125110242369823414140922462747921842722487201307050880651419664146872400094762631993824643787949754750379895835765229821067072426946921545989393280383761532318541526962449872300139921165014974102628926059554621555994850402932160252660070607424061866326239561973034899626247064997534106755469667160685239182
67 585972656388868486695510009317613142936392396934898643165120220410750096157349220172958814919587640830208505270154644684957694485054329978149548628905040556237030215064267494598787108603716726024357348207772234473059049489271535159351986747839883783517309175872505736807707568939758588632167635127454319747706575256356164408325648384814024931
68 9131209722344886687508965910873653316401301083131485252794724804196616780261782728041085965028186050634091906266931508732153933189350497347662862311969318727038438888514788820114268696558495292787640975833298952682677456769843753146392462454400774803420769064328167282031758164545076120094848657221056258378581404253243634180281042558564347054410181138
69 201201517929101805391404461904803415703704728290924880657889820381093126747652046560003786437173076747114083026098345891791782841470376618257291050773458129545836942387771429902922406310153353517390814082558587256301257441814855398747714698609276010975379068617834372244726957089037714480056217032858357074378439898105888034452582965347410029354426897765290353252
70 6262617543715971904323094980059006605968551028770344593356256851486501269960975778969342916796306165298114129108831786940671639282082464858339302774987943206732264271372721090226799389453437019745890746600576312269199271477891739651560291179435372631458045437152963415569155366950109462112034576116742773210382625030525173078301510286980058822440658896722245451734545455020
71 275640453926809987537440577977844622593660771635506184584547043667071216314567919906324745417906562199566972205445146041175519923522032736162387585545202613039596259686005349075475700435421908562427616955313662162859557144053921188928524118056520560962178459551901670379351843747813911618635768728055621041891594982517567473329152099733027371553176252241158443654222221990020471048338
72 17137959490915579190322083650450680530953614090853601653153615966399027010972068484455559426283032601664438583345319656120734763094825026378383707978324618769597299912477401955297020990693250935436030689235707569520881327327122558898622380625955011290257453151477319336107127110015482324724830773041183545221551347639939426158783221948231200147575199945441801365459691166821836700276605227764569
73 1506750439613745825260087917040153283115821537357229706424945058695409834925111776644012518269309421474042993047219733820397327119535449498016004081818532641096295955903701678883619561206301845357125343315231288180466349352978076391170278252991999689086748474269822631162607363927637731312591005599113266812523487417517300692966947384494033363027704822509195142276624339188508195660595104466457084302919483
74 187140149660533713927360613518330845858336762723174405110186341721778075650278857186548994023782744589215047456333376054075945922877221126222429430189491345787769718681671429991900217344410745674006991887174442612887658927425765294811683519039709623994989882059060343474572985665163573457072861016795629109289058141167765558618615649137840639791464445550270598721466667785503467166230988020670358021209501477402161025
75 32866717928281577799221453729384939064381518856089415209288675298211175053861394258261019859472650020382577057135697248138010852068590674368433306545315202358050401253063165907932393689664756332702671119646675010391154945805632325816863363529346646962682858840325048424935145601037202125760780982736209525786876237373629142003183478401567187754245292359053564944878249718482486502304976262234844223955904875941948541514378462598
76 8154723770530114268628233143002165956749091871968669049873454135661262673317129022243767635634990030292675427464029811252305822597040128623040771126577946561657368287181755542277830284427862576121771291534273333984163958628466596565008464473796180422933487137466859984281394312693217395896104611196961012603321690089258875885001650491492978955618459889371625414320530742863142087076085368550103903235515570142844884708733255261684190233717
77 2861004251844990053654460860975732810331441300772432305741373330879184067188450905372473578388672426797930446142935090302372583721028994084901820502233484174164980249583002534638121589332615614182546721675900244937784591125239103829978737226381654494262959408023161693459927071715115752831481326283816385099975739562741167283770501232929713005469133848958554919588078472513014350049291536892350203940480718508471946965774794950233784827602962855989642
78 1418130026990122495076527346262904361264929155848221660026658450255599059215138332473097489242325887481579407158780741963146291536126737955443043693436053519283296439637173858758429934810172526725788736894834147322631077926807281363701485888160496723670712515463013667661871854095529170789490089936249515856757297549854317200052199654808011082428968377512028418207512908420338598585096992999443828858506845058736416451919142476094332504479405298994366663286381531
79 993936033504400182432708522026171492302929749690373528242419597006110136804904563641457534411927013009702044225728892291498509508359371244684661600263345716848068293113028746606377170943541075616382669269802610066754759662222188704094738007817973387702838986339757274864126994400772778240297657829609919351574563721975222513030482278338408809472479211987250695346938854089699300907195930568917050493441964311836595252882414938673941933056291957013776588344779112554193061888
80 984277140905407260842842325494616905348174507880425040401924242540017958133271304174485104541887797459930151542081464953440203975263117608659693719208417175302294643178879639750968496297817858743006834017575241203541452552152657776740721232211222252917398729799142839254745192220815625630543711347045009299971193877083996291612822053727336738167400341683955819915543221156947527058962580163890187149618079465429984617895995571741387957633523313988886245407348932939932879355166247345478
81 1378181773516637988638812181798628602189170895224691267725168038776960093626876998784590413231722120110785456743895211689421216119159003599099762799629170830912632784747391538256914079248160658178541037539990574326561974597150878495015527974202879790799848168953715320522331593411836025972663700434040919105184770318675364673306240019135834252695661772283411076378718772307805993469604836455169426077346728325838917280446943167064789878159069130525930124817198756076152351461004090201560033994606382
82 2726735279318201089973648000168914644128969547821312475236776640825963809083911155732457074464289484903972898728052228321514918640723980180462866478039646740041076837583315498783936053244054951500237895618830857692818397488400022652809893786191584161313356837127711440921627169805888310816686237543880433591257057679420963686194533609249397923056432417680558297687856286480785566083354558124132154950361292183521981770059695137120288887435859501232419443407004693548843511693877465985075388122110865909088639641
83 7627681835786926587799215969040516341022555882696064130639246313607776692075624176161096635941140751581752149810886239918108730076531161530571964015968474503416694143317359481644617698138295407766064107740041622707815849003845135441594288726922963788302877100376485201395238098445420752529060277215733149312408645559797777029971916402646927802749577861917952920659053489475329956838410360655523563724185617518531378853867916874525768919174755662950099202401242349440995303481879242651846103340720819965162154406017083454399
84 30152401609091728875811852080984768534584037724292804036150904554593558629206329615741690414282227381035526482646859793878287960898823826327801177079781824647875523720560480044749689240451202940995915832167311137857849918605160935542178147326753157823358513093494517661370775934114718669255360224764151529714625774513587323556595199111958834352475403445576559335240203069347610622950266685612654420830646219327167976368024147992705162027488170251328267977605940526398081434735965398614834781340439625216595759322288701850046244250294857
85 168517813464344240661277590585387168623559879675504617416340664550673553611593135559613867693133936731233594905408707722680213516612843233391708980536788399138821202418021904064173238490638647759849408239140911643682802243364173623416354794129783564292398386389172177521127198162833075451556853963833519161212257451973792940366708737990344039133426909413908075376672928100617068160472868470992252341168284165344771555618371006388663373353434224436248140349892590335164317993031684951757589014255050831429012291271724389603269233099389577667314370404
86 1331013925862848138978814741772320575504286331605530215819644441810053080741268349087751573185992639380981445365695302656188267086216514576977448237394484717671258660877376661746892345082808521100525939069248493964968022957843314606233910829313364695789191622528887208476774263619436328307702626545446120484243880653817955351980988416650680904001981624291019055242925258328931625023683982032386965053496565136003046732378096549530703800716980359125097229005398440137333039745986594974038934078459230795929940220523184631926102996030091844232868500862236483298023
87 14862593333811902944699043484459970175130449323006111606719369690913049768726153137477130232292806228492137914766961277540935878774796920163389467229627288238892244730147957194680203305242197861943134165433844996862179466529353291822364861148465886550659240655091072138891078344108099354073177284927498492227277104387804487120339263431494371251976692361493617383576788514062018967699339118907495591470554443183026847920602469560006293507035211342964294360505579272640617577457406215907927015349970778412892137469904831356074022935419169361059453664838727292503217747273858177
88 234559284508516177220453356890357767419072967805334558143490337413445234438703709229708304559079338641313295599297724716987162332077331981769641417705679620699176048123203215911429610153342078639123971605719280217538723188124126261832351861713921549148502260078460315218750751938368226731276967645617536975321500576040969890537061658536579715101152352605123234957671589399833326507393679005139135375090935033911389528198019872645717457680956283381670056919302874898907094807984648837860862189479795848899602778066437497198550125239896409965183693325253457877031474267801738535087542091597
89 5233188170242477503375244273007924291501460467729314480154050243412828216577327770048220054171499936304512639026095567202269836082771352500998245269277621967382826708690030755001751779364044676320298258661331408971171200714888104276338218563835760336395444843953938594128660867672944440099195085681671012174965341488281210976283097128424457206261754506772298155156007855097822060948465054402898031218705610038461682441381785706316281478095321728141129035961891446781548920269325073488964105478477092066320224075016859314485711809855389562123907908463853437194066026063005312468588946395751160324171699
90 165028396208516063904678418125926822094330183202051154970064614458894944804889512623580821683663185461643885868803308006148502688726851708879533330917293774535039998290276641972342992109446221272688370691140817533230962094812484462697598205766251556467308412885889119344724417129853453028836137725318657345761221107432776897879539044697999816201479515715404898045717118203300475419473463417696345317293504966646920883483525191149083825689779735748663160138815951645228719516743960042861108412160196013188934631820770477437384201365146981928714972211050070527371447312219268704002625887998943540970506074672456768964
91 7356776454750967141559609233614180814659270933593677270941404781276792078181855905878222452271307421284191169080901312733061977804568925406509864007012538048204472587192320208675686871719577552002166368596226150943247346814779410497386082315316250139658654838720177514620891449053065082391227077110697320502973202617663336214466553687247761761482815285485903250414969025002038906419875196855144350119186969591988250246858879557215572866707843582711247992634726913138691045768387737391250957912361056431739714779745194980424691614100704320050425293045540264783089634689355213406471839544123677976674982867051226718465996194152715
92 463581927391099718780709579712242602261692728640016731927153154845048363840449703599023572555043435706338430954927784084524186973639607979884560467652755868150161347368205520423151439723343859997425911217972307685929072978947085491033305361062638038961758785512218356466120057556380476926420891644024342726914987565300943539604235336494496066858147772297361899713543433403731458215277236400779850981722672825778965588857416688984285042996312909465138280235336857666144138921072267732529249983154080721507363469699803577776302603885774808585045724620486111723362281233230106389715567901701919709144377792430327899575818460061748581661889520500
93 41293690734688817040970166104343605309170035394990769574494813077853605628844932789764908615541541176866943934000632716010219583180047952382156394969152005348762594372300282786653155889485577167662795156787510745591704623782782574143704467530931729326857608588326419544586543698664858993606803127882800149222369934722454224079065327638847681524422897907776918444537977933388053500922691450972947354658020972935436099041129087765981279105979346028865658482534587875124064649938985301144138159335399030362796347806918451181579411463601605881165367081572760687839023102037224645752824710577445615877198724095616491762355312028957580569027306134025786344438562
94 5199730885356115817357037172080588504080960437217117107154337720263849135826922007789935712657171394304565292306352956207283621359671851432251425517051912128486783200765969082209058664462065144508791235583478588588349909214087482529090785409745649450264353163810498363889667463018745049538370022918328972903780145814841674371967972306540416146249759220839466055959819846895966186937565495855698190931329943176507509043474305379136843414781364915648333964875266296218293934410432378910179650418726120490303799992736045652032353379337180752186883205663157596019934281469884046524865173547623734972952038542829455377607449379972342889644068581713460738027902790875475036766
95 925506024741273410527577034331185832054707011113814076986489172677374366430725855605552757793405325790945176953560762397051204402128857710182829745212316773861166531749154656743957845201570565882974839511982941676628584845053980762330989299349946640187211343196341424843195525022321604192116183692937801453607583261460105026570421299118491785348822987777670105541129386289671940577677574860783694203257539920140240252358135776945306369641262979972224205376863857350547225203775172725791550639018234251256490557718812399798493409851513447889514539200428440196974278496775547489317482602248829448117111346005695154084267616456077198576834836512112429565380421736322751293107464547857761
96 232887196997769975048174202618811702946142342966295789225230914338718130561884305091643639308561535866567769870838493459471429423459233129488052321494757230148266623020190012116792314019619714850450250897029292592897141450055507258738341877184432236713327307341334638033466681737840368670633674542885291592300318428073239145906545220673772017090252240411051742198670813564449673891588953366979342139998737415622785850315060712518741555957008536909914681110797039942213099358361958271695353954828738625688570796142380125030916663302743625899964170219422797240027719153331718242935386128470158527355468294908787823488874486643105884638045140133328781002775326127179488366484247846260604951807459814016
97 82831911901801652136030775846260555121913925212343471855890839644921934784826821662353691591942472169331879292622533385963033041418231210451784771508138051042979220568675948391844860597956302216739376444872054578991015963359068967114956171794477604214645226461830913169875636025328103908693746366311514738096996484291737566969919906840459301852009273552681538680175392690797978025636586016904022756177422128662501423327776733227766997331020892155331409766165809879272349979755468343133294238559411256551683613536380942587113413656970465528840663113134859310044224403111291992627831293902868969675810029999326923507858302559005868531016629153061159394371789471488658879227983495413596218314999174562694769814425336
98 41652743129452210415059533716514385245403369969497596974810781352279193421106829431276189699256015631113568806707859790647667456561748847780610545349459204899973357262251411272945298764885489965992048258615293200599349860583521453040394129127775155702911790729132879386680497926020250910264907053369963645960934635533606813978699750618251208695885352074237833282379418267923006613971630870015103282323588843805160369736132765583363431950528706423258199447362299695220091314876642712381502634936504043701355926378188098641823380416987500274862991853481160997611074946209884649222782396133850805298619349587471988128967828647461291288915465707631891864565118578735560874165460314574515217241977253549397516297959113241500497372538
99 29604757347924046206670594766336622209710323603932370404381632544813317940277364734503862283233889283680512499645494669591997404534136946604134018335000852572660422569505693335859010051875996981192900801188642075611109987691631674540965706680992187813186448431256309662124305024671899679909426399170324543153415667362430488291275591728840680554114689222616044343807711160929880326055671200206455697165844189700184860094545440160369955409591198409361322466854106348582382175579710034958019763263235294692997933358926325002537568596114971706412170552246506631628631582046348711588818949429859288700585452194212766206402824129097596074025083161933935698067581318152347358958103506120192407174332793902324891411346279396801203450270804138842851447
100 29750672504393389892974548350101747245275880144473377789427992020126797735593548783241952329584018768350676144333785151366849770185831635960724215710517041411072998513026213040541666462424690015352172428907285571403638921142866340155789552513697507509763827082866083574097276483759146015124685978170637578138775500151706718817054180534757000728727937934860579083310709405830816765360990722062559081894433474583182789090434778556443582441116117002398070502250070747185264543643179256264907954303520030792168190572104913890603621553925142593753768277574153807744233057443808979160884226458939165260226113061418118964076530938221626106081612256962566208181081805575879159305023633452729260608833387808282757450894653608112093763611954822254444414810343541657820
101 42256376671972034514734049416048919234773708809234069282118362005899935412474039554311621143253315265480622309161899569207160690518007246504774597177366536165949316580393479548706340118131955274591559388023394216517229256414532617788393096756868020243331624014667339886970793480845563817431608954987915806878637552764203112877107471144706164030938727294582097736783351883389898455800938113294035110842235485881174855370564839181816198697529162374892604114022973049359993923274489140226417882694884447348558335130679728829342933047948189795512849286108678285319542046452988469835657372300524798145758853152805266456586661156630067534564457016011031875899157306237830498122086774808705595213267563263575250528593696647015648266590337613425626896019686388022386561068996413951
102 84864524144102387519872851793445598513682936409312829749590688474561398862563546022177880973032366298002063958053927074408416761643012038472628404794120212502351758590822669554922081080682191194106331424266254512379233241981605125309351965086477395367991513216287724062803396508052344626125498669395737019872715405001942058262785106568957432437877424414434493268351171909261545579840788231726047285497488326140674041055614692364089997226014821617536548740509006238472836017079426328933331670613595366697238564728137845248440562482581963518540849584467761228841906995254495902660486096723058022325770910334112035639702992442903746426056021237802911427386626322409043700846334910087700433317316462809010302419135499112417047113972448942715318693246621857493184730795748776684827500922838634
103 240885443431576496060915676458694347923845405020030887893080422242563895825865369971750610147743913625200544132770229851571777923799414108879166082795816942740969448673934293666313184139400324065676773882233264513808154063539811678861063580341126129027437541088907146970089115878421365675636031249538743270960249808626303203994373591518874926606590146726911629178533553068111841376856894574589543527480247162087536540053672949533726797819611018490835182084022486875958405309463031761929928924268463898736501673064747689569948855763849252200604224261869138072982078600721341611150725816226645496773551716920862615559214347465358797869085498939281112815372350602215819438257916753543927497352403644365761655333514492260802362179890326505031135538925668563248339909170671132332529276244712994578939129814140
104 966834052026653600843483675360507265002648479198495303475938592414697241062777860979096865561066704035801817560860173461197940050321041407181063259026746053800939566428616999432900076963596067950587917835531128003277779830935318456125867862177025675039775601366919571642950426070646958905006738348998340536835113728041700235870424433551538108646362155161324424352887594263117731206136333938844722846991524940220665824073100434632367058254505476936116451929271185793853428784324741836660574220931769993628317468973012283248195715909348049507696544960176002687707288032550580174820222587290785925149869647009929986616701922781000705986579129871604875543296422513080118826689204865004804108888052785053960400908943419990440444690111645402385610433170235836167248012240559830398336298805288216614352638786060836859851546120
105 5484488700194004619156604012212412722084094648615333894483238710393248184113592731838004078600300055583848237674252833005242444074984295509948646220033966861852193314217924678803449641779374186673679053188920140460156824958826146838175189908473422243998696350285857393051243795773326520290409046039816467198225301244087270647835373071174623243354753134740425620846501196232524195663334410723212858845981792407795001348629256734111317394076647460600045782818206080460090433825130722262366615230792566228128007848481526511857228104433006882294647906350963031964658435977933526930224506689211327054047942017624441726736754712410656158434601416477664119187441738783208549991274192520565657819196504875446303734438935192089693697634664866230235170786411390029668147317317752689175031871214267685930341672459790446835164663757454646119456225
106 43993991323579230035525202776493865830060604970432714063534343624146513602313876605458249960272726545690408342315833351534888053278250424507530183634579674768388349177466664429415123519779420797700730962637137613804917954831677918363649300625944996742339109478983279201234860785559619068389208126321456362768580579129174833334630984074962870040177434792518758967879427290265349616615138930907230756412170204886589646273613509605477509165249531370148861073400460172502222359890453381969149109933330639297604400883090919043716517080665746027232063743609105859830687178914865281614978204558790366495758841864665686194179596087380606513239773778768979227867096178618746046816684987859022748078585810729711481785429281260464604648074433357538749256320515499475070752588991414532428512886822153012681279897204702251198510940305584349179700675764516109488215
107 498755743195008320660396172901091400836750037496260882671243647236954394107655918944210691738656311280144166387241600223040383858292015640818886250844313486641589471719912580576392589438123038830839579843637799340967074883242762909451611996048851110354490915820945710883305409583844411746583135982682618031265962605650152076097447138786790875682202903801051014681984804003902362409358414666164839020579542159660494391658738473522817056819593331083008829805147886265282267232738357382604882279425350678102775811999703377763382486770721599695101253947585763128736038555280969950770366458907328133294158824706108801563696411336951479285140930286635243236480132108145326874743318553092852728230122575015030438456867677683687960989090312768543416297909241897703304131850258743083707276042903891960757237529106642371847518142077889639839784707517751542305357801182734051936
108 7995929474910510460499768507398417629490490558059079202189687810178814630066942087265244202548162893586667716631388912148548555119503021250967848715805060160862591058251479728620781501490120471380956257362638803353874446535135315538320131273014664216018372934368276474898348848462090459037835943375752662438910404018121619186462733866928916396028813104273709249778564375126279822996337168576849058060928626408972402734441182029824942506705677931150012088334595032290585468863108506973814710067474535587562333626186162170999716887748786642850600867105724410945174285933641911340818838580126919218081397251014475123074476381332755172112497030561482177583894931926565425518297394436515535457981792812994138283336404521350987888923619832306911264380465474558556972905055076191575527977250755015318972124991448594886166774678139919192221849072130758510547245898885835328934908623698741515
109 181169014680828267444058500119706156585736986339960318648735665889161622305037300916822736690387760252780692105172773055795999895375387458423953410901606408369077131618322431781209329060986213426596464409935514422584315429865621646752559475563536668300593139932230757359540559004268541189672096971390062511939298112190351767439832939760672443474590688111197966590968459756572058050222110814032951562216779999735161829834767822019888191577814814564379118662885159113676643702752708016979216373206922358841296657296770115177624456201116577794006423279234014011710566960048602771109043509756336700081313294500295094957727065071426156630392730847887915950267345807900721521967576977110962921645555229152509015120778616367049286288242192461253189339092746735321080345271882831778382191551837422225912095368280324758787910151849934135763264723864724491243412702311607987310076031941238665004918881675813145
110 5804922504077712001753275180984584066729979647468142806592385480061573591711165700298008193900214135301073692183672503514344904642689402121454462086167675881590899319982439406111840127477476075279190246016951508059837044602607346529057629043757074744352583564567767790921959313418820086744464320840263862001131486316180729978559022825782348892160826124660813373819496937728177472969168619058796340831794093054372550392292926781086734088565951583077027615808493530440088612065625450677451368816450544250041750074341552270011003344148087543232431131299281975662036095603963999926746386651339038535732430914522426228478780042653685039072035229142698180909895339162525417292328099705015835633536080145825695670864339404860969494034700014177078365764404162488892930416787903337880890920164955960883695809357883092972398155589860909478169367852729689030384788095455723769058335117631463282470250947956619050703194061362640
111 262870278990145704267481528416961434830876030231461464483102880106802428458359917369154294568118197718059028732041799297365186546831775707976401767391821361698144327182359215399694595169433143846774468743591064604338095832613808447470586636811197574556008687441414666472469705313896141854888825499796544344703254390399399315986913034995152945815111546555946431679506305270115771385686850447155697030520239341702319258118414630382904124501978064734725205504230549766304341626260609514225289411756143059473467477095949434506195968746235933380729101182130943583713371990244717570449852640201967379467633955515578619183381025728003324278119331272398206883146675592987584210826731011438439558581278695440241585390745012084222629458800720207295644157824212793396658714392126375781789693154080229107710759202332115539183531943423698236962404679036946442465060560847226484193496594770481694875480744474183770879753040811799479355085365552077
112 16834210612840312005018517641769909126424564978978652445145792044021645156917709008481536996835060094969217482281660685737277066569835554625980963223759708137454900764857906469436510779684804348753012005011329827242423463401760289517882121623873064618657635849930548750526206743839946396147794949750460226397458897290547559616485637579673394068437078679043182855788897811393706073233437900261254132300487755969647087179572011415273287331142331081115464181712545743858685010975776508510052429253698516076841452788775130088228368978289116064968438492870325892215801424132520455204851854727289965992537485133880045351838399343944146591982118170035936028482558445178368413567173818612485558471339297526015287895556992570233864147632222710189357913657276944209721635928264777023131295181849142411557543650204478946175264962666442080426273864685188287328858046370289643438651444853096413427007406662686140093801626812834648420203208853551348272578173878316
113 1523621764019141840112103887528023901209906580936360343276478253297104281823803667011713268774436918041326240626158729437178324263097775393645740915013835559265819814405521996297154575202688547419391034284752075592321252209524336620050026752610324605559900869063323227574908479596796853832187599604946355753917866791845397515894671470749504564411577043412833794566144431613508430044127926105882971184995970136965259750557851390865900946241419716889610642832693816521377880321896743936813382873716043002588896281974143123674618170004072699311528595506712233333088654684849121864083218625650153279262837341542207029624603618386077547762796266236686490281128296277049274038996117279722569614215940717182473862513917374183884096421079189657904347814376437812520390788974347276222764816259831872578312086766640431418650393326171591950849659009784928619638709403371021096894906404139085237420002220080875316839336504274833010031191248993476354595529685678448215649872761252
114 195017783883660001141681556850263675122592786528710150698409049615797975613956518024747347804433304641498987708474336366443365106058250277513842105498524888593346073525557045291663343780264525614318905702943798638996701794038187857305324845941364149104559907889520030037687613849198963119670765764486917246378950425871682292317989038367259604139246131522186174893215368745942647466790571498238387722719755034147845045177464820625789836353882131143748220204087021750084082204995151666650921735414368767178607503910772166344946524404133854923390523622566292867674561193887271553372290840843510505497162921623677026526554861018127429034285600859354488317907081468617236210609622905778251872525112533819805771348794286290721189505854092815669156126895688147381809499760569216519032970477267037219516533531665582894322152595215700232538891136058619482860867267708524112545280101856949294119037304216614017321044350266219455263570102981079601077628060281814953293381914640487771334737025033
115 35278233950110092152647894524279051069358880736202353551815335562334572184142925158514522581807969947228003453018051060746571421196760273450704337920708395288398796343919365863100664751680217795444560522862769344814943569452737324795002666934146895488775673084541773450139051841031124190751289576473393576177866673018818761552998666552859321695185841719853192422894844243161880829162389912104685795296020724307886537315117023775382952447777885578504912008069581242380894577101147872559634578981207960745687672555920575954384832794902582981353083643637579923238129642500853148181678524840717447991656884544638632783839325820924832921710029452290328302638991392418498229083691077208342944341811702936751560523812459958251073399870762015519916991795706319205214496238705995130005750923164619185985245991000173735891888363431229689965031200955193259892523852434376084993879986549142880151760475273547793341016319885900010028455263960630515575128318013257243761502190268933553456863284437897394962775049512
116 9025191137621855445812276941081535510141074387043426682874184162922962852483645297255935108209636123742107020380237542101818336049336280898912908755549184989649732633889612739603445033551940528107711547036605022473761316942980464790961425370386019570063231724089893487669553707448781229449290704987077776142697473736298123465548497230632073006353534547213182686315376971251603998352040185022913072165875786000294630804424476105536495394610816853472165337672584863880725517640865922488218338826698779894501604438002034440314971564073096042385647475785774760623752579817573619962693732645534696050501417958553324862046689099752498073872362961864262610921224299842613251199846245950626631077682039215036746424962837342953443174887054247210710763950560326834755165456443528152911199250661422913695850978252482309462320379325142355070186207068547225826510251520508178834654740641343196750863981068324658646422297907681736679636442133226071261744791313283888320034109230780219150018764888951224476965635825696960008622589145
117 3263215066218761456653886808360472537219944229775586260505837844633977323060800666810767174605972232715950828472980395388903621651602205591920355196166774954507153113266007568067257347528401273207344238035343455000332747833265787996181867213502968930593264080073942908518236940561509942025650985259932662416632648253960727398485321204663231436548694845509631945501345587282471831731077108700321865913379477356270289352369700414366491846558303670059367433333904839806505720626855462997218678011501125931585437565681673904044498741035004808244737924739069936386831453807695115025393614255597433709619443914598601893715470021978161272084034929585100658159482652056772692208691987589411681118603039028658613668789766468382305744138027958243227842212825778165825519099113873960207789805456994763382687284655178694886502075168163675904661433430792954334040119875012203470691194195188828037387941541962100954206364048419837899280286634722464958578518777276158674103870707744245131434398845132165424120560313905289640487659648260970942478363251
118 1668607885434297574522475680599870867763607455986393951272662718304677537068112549845337287940559533209225224342120572160863068933477413084996348675896159821285831584996898734239859773953506253061526521623907710677832789930428852573876356971362191539573688534618464070250464570490851531107275577499214323069841995501092052089288778557689411908528488499206763477744499001027177444246943269720872486783057208956320036313009984852697872505978560429306263034356007137863219797439839810503180213501394998785878906975617754822864442070969854096405191842383783136580815747998304177368307911591997032961969952451845628259039665070462415516872584285141268688127635664347295445655499107433132593638174187167919633697658734596187572328923067330810060976728869973197440664375413847104160785738378009233179788040100586851266548619380049624351763548269067711558858629486181231919551214542628645810269810709361067435544905905872771717009428733031863306770202995062149231094871556291402782146016512667779697934375310970306846728317055229327083921987410801537014262158019
119 1205891768585853215204867295132966356851708715627675809109864882519407342435666055026376947387944128340512240204626599958420393976613758262395094855260700583136148906037300216860088072197313526445787929571603770374617083456822422616742692559792703759055640981972394402749453690059928333421833316007599077174089061312013816394948922719721333085398211996729308731520286093958279688628462768303034065097953273244772844784924884076935044623270661581241660882191538513017362349479116502804589189336728898334538059468863943726905549230363935364549761738114831852209480630335796652582152666864117670307097273147781029317389296139301323227081208987078107957107098134778933897005291254131037558072439724891512977397257740344881871616881847171420686031762555431188194263897770054138862677733468616675830551777270801799735153564748933910513307911044595726631790405206445529738398085846223711354068353407235277023607645258265226614775006562278803791648057066713432549855598576363389773937468516361628618459308389650234035075035206173566127182080975422294194160400298092508829784952189
120 1232486642755061665952962423922770771673217050858455589265783273811597574335819879871459893105225568363290314830639607089219354685759085399111652348203706123377823036922283209355480370815201271618374598955209557829879513235186767764563938728139150913288033271629312900402800038399084683393640775641492532380582312277561620108600784015086638290128104946921353269065620202064611910773558641115263776215564100256116969583760714725821900427038398450862144122429179373934838302536775436834847190579820541934029083866233860680381176182396772493083539339238521097593131656053135429633069869483329148999153707261148545116949470111544765603908055449093499860985799340676515167644092450305721119383758052337426720956777768414870194219278267805624664842386193120533315202660554814694291278800840984222144541245615367783288290640818963564240215386936966643417711116273880460459245498009439683606588035533692015403225769633365859671485455219808100062812002928529274088046689498194086510797092974279077982615095223840949064770382621089579038972584306498878180262781896984128172050348928913233236696434385
121 1780363651543151268303366416705602281022195348086038643164431935768482717347319319090980900922768173156239217610310973879909509920427478843787939222850384889700883460902193131280651239583352090767687435562361737888674459169449578610002964943714956024857292203193391256019482450145543224195111054760026683642916531870180536379016779925960463813164414238513372830467921804748213560328906405513804961623300419893282573246610317604694588798088333313802937199464378010314165309697765434338964521405062926769951819820900478900855217417352399559638176876475549283366591229888295440035423798285562378017135731766606615558438968940327539350098721251405960658675069332091484525646511701219392561463711684145744888065359038982091258848914430657863372076127594669527146464431543522378341554793085408327065695030691579394300896173478756389907508960093833125056070089105232548937056495565393664744501949633027958080184190887255128201361716895598014900432910628763694779516990416104708959990717936459314034703809275683298969600137624668208687779394975850231336102766059977865979881002162355133716808997093940803471751079322
122 3637089386118495023031754403361213149189921374269037555842927505736283421430528491298272212335936095676549533047097122599085625322663955854348061727700775307234639588459105146003957748154295032078791931446682833889813694338321794560050050587919514683471085795087970332411375582247219658206729094430015924314299962983510882611918070871071354854781926600179254449647346281776162397267678047892697386040439433850976907891674806748735385322102735106970255497714070280559484272017781676060264223923697702396528172324936907834036179320836638357671173069048979662547233553710258573832767085443371991311634669287112320433390603043103658797445882454152958830975926449378638228500369683097595942037463537059790728314800280185639647178672724690666423155030970540719526471980899973327467780569344477686676729156365342839688029161302503447727618577624083364569496707343977313408552056132445141191505223736589712629350377574369349995861937220877266528791764426931866251256424004026960241823528267901559710345040275806783768034772357429760489068198416600527886968716243333998441177383687052776910023657458079183418339113818279491971061507144
123 10501716299204217889401982832025937357186203787920211380140728045312489128043288370804789173341476471290136554290495658579151612166097950577646614901060561436104990962119004986313020212285872602262064787520012242188429255182810855195873032329259669091895804470915903185268261675821948440956267319045221195890064774331527403864536677298410916050207173900213915845638635578272115579393508336224356677179646759345487766394858311766592832237451944696358574824611468245286678368295014085550689046161500781241535132827686680376512195353315358323428571851773030892070549706696818730018610960084739838980385670785731983763092035371955233129821531475444943079133493171420994574465186604149285713641683291295667379904111514540380263027096402925547939931331216783730937966296770881232057808894375110502660502451631013944220299312026860831965862052086337647479888566418686295398871279831902105323440581933077755168886325874754733170212592369043590493894604487005710179022248130207746741134897145918515020849740463191336567942928139286862448394474933141690054205206358749174423543249424686405502030542076708124552743777087189909530123186790088486897054988035
124 42882765080195365214153003868939450243969040230021859645873261932102954768532499020462919031974000594904733033857185933409216503724316044280684255049000737147939424285514533019291226369003167067057135521936081570102180464957656963785090882815882011802722104826926830815864802934859702310355437298282872662762313323242367948522664925230875731827379435696287821783319204578045084984957034054902060284246592956077371914160848922298948523895050772891161802567913279016848717081781900246376256480514116942748614420761931896849088243956690443446280728001935099146199766295582663203378663378100419299924014752538181895137593743739446023535055659215810341819450403906026885974023588419812363501934567755559566185051946044566979598059368166456405165357140992148456368318255398441398940064879181818726505453374335914231879709281996867527545260051400851700003059548559544548468557333958951534271912566271087293088266902982197568291805307540932079012656880508051437914187771880885098891082948008140443545946422733388811313945691163675451458287491804721469863122229599997168573853447795269061196607297522210141146777702056498702687572481675652435335555213792733584247333404222
125 247500399212934988453428734372172623265419341200337370308046918060923349919291051596300880336174507671318303157950176644796370920426769454723393180372194065083602615158950737222525242490865176513574103498535143458888859649686927714874198563683985162972307101378930501085762212973444549292998600235946800608142286865826759647432583975825565741394369040900938782796885625202849121926944301050832499153365304651760137978095129493381201386851045767454738024388606562960307440501514257772815346716204023046018099881705288723387148183005828125707627340934910836902845556857093672889895309529484172308822572968896545523454271770673537845318900899549332724569650177127447148259603559658221929410854464954087567518253363356801154242658569974329808708526497438968066825572406530946066619767503547412473616869675928952837486585327094825201595845112343247618570636500412908630913594102021667746416403275808101861510526726125772227571981152687546152730528450419685812182476292522508036764335441004091293833032092920705785360998061218169958208486865809550436990140105252747456121258915887928966463415626565507727510930974820528931050993059293604139783218811242638978154172963361565810033436674919
126 2020139447621558975437542461184531766762200417872789634008150895289454651556428957529464517259420471572776256549791709020965656912928232221052095789554863927028694214194371229438084353001380735828308892958761777763348999346509617291365391239380849115454054537054083011353890647963130055482318736961193766796022564628366972626606091388936056528897396048829504993796760423344576807430644095533807884881532886517461555349230670317123212811579860986334355887338556902089308295052572886262663023286384536883721953633261979742500784937388146176947843511121406564875608306687290048451073518764023757695304889466730095330682030997335615130255025758655855144772556497161570857515132444517241545290504719207057029515472412862326479410611495868738410550242935432701024722472918308941239996552951192801000494070791786589128936551531959873293146601540332230466626173826281361974657919830158322286411615215855375453943245420588818233087351321439928249344831735675830389899457972136454585406912601769777027232932706368930252107615632334397812690512751206474077912719640295150557289501485002734371566430237915174350619862261703939876742841955067199110706813805630736596951458435291410993504084970383064758528599881973
127 23306011866319451854574187810846464190312141857590297956855639473662925797500426614683052614116145519154666563127010542143822245038840914931539555630139554664502759825327286549271427128924915673121716357637175480696138399990879619077013399266970411646015140557937121676539888076324162505067865513786375466761022324641862280297637533186876574445827913136004186597529271217926443203270584567946170265919486832645067864721286029802009064582214275122182273082952387563844504012336459765036120383711533781565979127927458279912869358294039937237801403065859976084894002180130434749833738147521274521877167162507754720374053909424059949206773138655291086952894506411279556537401971486992842496448384755364863558300199963156376873287377218727010140914125665907315441565148771866939903678809041862750741706175681572130536489334826057832847299237608545061921430040629355126581154661425653603041983316430565884997160900499856642010831606531127628132163803637292553919520684422903787326911824762956549100394231295049284059080375166547086388220144520041210528373560231050714074856409591198561561665040838019374318421637805189863080398350825396084677838796980318617821939395968961951840169640593643179873951465991971312271323343158823
128 380243583456111280791807674964137166666532048012410705663296679483640530419673890770282495513858558619737073574347707611491618221671868605836312733306994322787019737422381248861926068142143132275796609596759874009856279809123894774122786179338819836785005033612585898228522720142440730251624819774140074592156253888626146201843723975728338902709475085296222593253172234726095903655432370322905924731179175012368769960915718276357531687561289798456487846327854528824238033310579946921610831933887770485723538721566366618246527157741836442122007242826428883805897040002617906411012528611655527374068868005098405710636667252718459209850258507727804297808380101158326475071286779254115641325449858407597358709164070875485910246799334701772623379439031336276337250787924164613452820869534218471610966757660257922086633184326945024654114202406718377475861194576227140363402588556359192093386010342832956538488568043220797764960209172074150046583753496359158980465755831461479448578989312420789429908630737754547406290702959141615641817136157312299414690226674216459699843182371819665937885786171971858394346100941682365914797735875403010199384485230317236639417514767203827952416975007010276681422923207252245695890883739089208635139891663296147
129 8768965432391077814663968809530442528505098719381432221198288372410324114359092315448875365103396670710135289505747413144924234305212700501855499810888774679076435444538905801841696258366154454717689341581735802090845527445141611558139758318624559205745525019617206608353867992548604906086070976459321080493358090521058157895714801642733950910894297708861412718539353860503117260096205781435585679962458927030622670095433893721344786472472899004065301009362014044663561663088462889886040977499289521164940935763918064729160300173966916890600947842845115626867753298034692382075435190389470372982500886800726228383951856883914356476672760339887208379476812560815099564513492377669503430240135505928225878207161505744802773659922374083881437948178458935861207023056433487158279013984723460810071698052693807905591451537982925641470527233783589198576655595927812732844412461378163717544200198485524163507414553779981035127700134643544324057728902033707827183883015652553358142193290913491574611561185517847555372698292959186584598667261589606544688091745542539188267807544419395167427195664395347487275119777025848122779944519336068494585718283153538605695589819002978218297526717184722361243802580110638547085122020449181697098207975549124066656582497770861751
130 285980328178825624754341400889635789968633411725033173729326979564527360043932456607917437477163877087228352418487621053994076775004924656932541004464712937308475855767816640133284055793358427753589688294057940796703341479460812955971430374106798278632153045402375952951167331477583037897864272869990798557310487052463013917382454265481615643716688509242405950943431179596683669976171855520186232346687963274099097278680195224985015339951473269231532075078699077193997589939275032098551175641997437946360410628823890258872974906789201312600357951333286754193460804364921447712286537113216699775045958564060252793475675086390336117736221463619439657004920656846345340694159609090489229568618699627553430881240255100306062566759089628224463098631399493058868150348168121598665304604418938067992734138529480877146381208153424921455704869963966512495486259539414440060913376158325742380671605794897390086838671173948209076937923167591871814823451933938908216339837953167935009027328464689525486437032130259288318704943616363775985866522546227839839797989886961567139575637354802298282429583274450125784776721408791749749233025486558880990651925888489409276257426890948914860116747788880089769072355941638629726496842042239821034061739213116002735148646234975432445781189448998905936
131 13183433434127220085105142836921861717153994370143513154426231186045200735600215264001186251010504981084138150884910228681990333269782412620662092831543458856520704992871563255420703548399756221978067624466738606941849156108710953960273297599041141982350732282125583237079908338227643989654428946253663690674644768421730359424973855235629219711936741872259225285062495155483630684581969789535007083419009723314822921609686050018565257844087519480158300326775320121101815091908293120507798301532310145650340667402103627869606858696025963977688303162621453758000038631614710280055623424031657164281754146215404673188458609471571443658008872176568500032814690105663137176712338701755369799582842082872064120925810921576880102961163754691840413984406562603548528884829054334071950545063936076039740226497604112844274824015427482331237318824441641508741175115321896025307667462154162684372855027138194263508607266666616330967332027470198114741583059649264491413157128017118383005888215174267701462112944836781126444015988252456722585587243229755890565152346360872984768531017601788691763156856271111041556436030204588388893423544617366316604790451807163026105063194223496536997776204531882746145050120397796577125123277101734366268496275227508943627375098479333813411793306141913821977499364608943578670
132 859439768349559587211524958581783695475538514639676875496954144727151997756840475569670908945472457123808777917539170386219929809988789832482595826820668970649641642060224600913665537636448506917884742081141676190045646103041107155272131648105992975337875872749845835266439221811357658845174679732549561314638159789155683365626773372836273704856619247420095525343910871130932014789256036763463503441516852680617589469072277699690572832545946932499146974033827601946766324152540871708966238685962194235403036508855138591276158692340879541811488044239858622862931393582206165604172194713857329966574279053581218454241526404258149145398725258752910677991349416520003717684127309670914481144043094943470915138620007632286734879340260062418123214895236070000918454222397344694711489178596014177455997014063472531255138782189891473218288803486221015158818709682356150033407439837215198105177738233369879985862029841582428752305616813882860603347639875034463678892595510686388420834480300589332492920643155555139509827314399193108804595782780700880048621638654109682332425478583911386575529574253650428679681423475465980316330299045584785583957228739308136805920992534368898698426811007252711846288636221358937022839157938833661773684456813516018615728901405769698954047335748699841008173958295501788058019215222166084354190
133 79198962301525141884103854761536151835335572501395447331062342354323754341963020605400252153684388164881212296869847606494307936678833329852454362421102996755453267888656780744015067807383996172151454979252013714246295848553817451531758222419298632872201390912190720345506115868820625149446192907122151970588526548983530394772629208120391438092566657862366240913493725099491713750811032012110389371529328252548148241492520255663039158576907161590476969175707410534902824385332137878195604953108112086344453866874267794044319306992993348932741485171412856176600841025066701217471689848499893511754114187905764606083955443798784472017777370012076373060718783364010554469331489255903055717141967500312280055410859787537613745582065067111295364953942694340421486122610816846650340423387309742717874601975787435637761528338885455930664405707537380603904441169749537859200310322153853473925586795726604362379084315670552704535453497348113108991034072441893502775783631864456736858459791167915513132689517469142801554800564734829551131942516868848839538694264388744594982176322480401268123663894657300704176714091995821162761853128197855533014552174369963942424642670181421512422040007500014263218994714197944272460226726094872573459724026197307110787380932251354083452734787501574080532945362469047338989201292075475033941890878807806041703401
134 10320734935285426034176433947735675358520194472598986186782236340275492045293244657241125773505951920738800080687193433931167108798727934076908771503360446221434257529927447158693999808034139746632824200747744946889599744367797530317004654223126135051924471178628076048023948745321028014523948223994806877838005350080898407843530703033882634911471838378387550155712508005344822117598821994902045834533304092157408626916577329435419230944239669489119530599682208507724217774824908863396023887401023164049473816331163992853474907750347506619854108213695886410463332680540598051051336181377637197425557451141144755788963572141694006674788326406178465989526816306482782244922448921671867987380591581256125214572295498788071118809372501700561919312854546548398562042611732997889120525715758116462838044058223892035620616446487435215958395690085647327901190594391210166884526668226530482946100985307181236022987881975970308618619927092923017708991387348856033981508647158574392448206847585964107178423745233777796866794470841483552641418403445112708720359226393552372266723344310772368731059122440596387029799234171231782373499306095446216494367742139107929841737172716850320152456122429668977890290665985784669366768239446552823441611661087263202724482926412100204348806808006921667697906538550538775497613836454212286047704484923256122178083755729419993432747844
135 1901217660908759992300992601698800713677755044936640977564333588392511322575008088564949232277699068698868728737002332008995187067814880604996811877654370968157421808045716941818643301421124485180719442744299675803815170607113085510772582036613865857044103224824342046839050502875720694526185194798252803306194864131382518460053193877643203705574786589190172446413447790944998261162617568613623771067613811648622404434257291531058795587269526028518137562103809505184647971691502920711305391119371346395196473650446604627246108606593080820563321678944971884124784104086993754604283735111253301710233824293374322997417844411453151713487272870877461263106605477830631826834969836976143682750356229313894856809165917409062329625746026237163576973741918022737383940685123359960181547526770222194299812826741484478291240053067170804598951127334338443399031384354192563318490614546114437792913429078040080115103510474024560257730205379236305103335498558430027509602521306704635362173001194921267950809742461756136565665795232018219587900710088998923121868446700263265995561627429758144091163642799012242021567407523242347323245487365490121130305648896204079905697443707925410626881569638338305476842852533524350527975184231606257860423226912503557705830668424557308297627627127889540871332463435924379035128208252992078055939001154678267438567980934813930100748202885819089547190614487
136 495258760435216988945634395067020424208636285581424864640180912559176621966287631275942078413267675836558406253101251836283331556102182036991903363960032401727009692110310172669597634156606063532925056482244072067816326249231006438275554264890891091289219025925232281725747216358121150049523330696826726173369604490804693040262961408719311832854809007310411612789741040094636952837386572894665547323761727161215095158591432814985127186858859705001458100458521957463964036520272241818439200838527377271158032106745920047237866244978833553763312622680846244448220984788136318252943239273346270073843367563746846457798785893529333289004738613960224058851447480326517786171181858799155797631647934643960219988732990014997730258822231671114472968181175780218415462684242866658152904922562630125911871306328087884589722123102339202682170962589484824238193923467373728110956516673120932055830864849922446790573490417131999549706256337880848344523381589536585529344793228816300188395506727756689162196583043651424001700802136167336389245016405139406067309104296915412813974667941292423759824328228489354199371717617020658314470159272217632672623892971775352902340672494900168969812582116867105443421478295213077682778549268046091962239306784529033039648349246291924402341726730075906599869219239281975682318573020473038607538988570747248683155501830168558703834917235289826793771430200167701458482554220836
137 182379401762903569458648128427253718857882609435635217468214193490181274539105831979804507427355184161116006501502286082958956312987551802878222000168700544253358468940852658526336222060325545171037102935978180502065204520608794047248368313184213135966447963512411196381590543139458161051516367907463240295839121126529786594926557730843483010443249486800248180931369772517647737581712991892125517788440612859476306142998431620310902028394935242786278605376310741188378504032698208577696288458934522234210685685468810005950534931152980887646162548929359368051184768600096520929484020245505449621819590335838648279818959409105049831603250133133963502778175093817821919265856396886577694153730202586287251809237928232059526071301092618207978624211861058138330675290778120201488453339796797154132296462292904338983461517613412526003352416707645828303324266108547330461947821941338750284528472973760141437497149460484894608045222606886310862273419360217602449229332972828316401517386570215670889548700785192094353364521411721527192361974592116322946014829746225742405581347505833360556457524361462851783103742453373353988801922027716917147918434133925815619530107402065349738698002395091222056367462251268536314859399546819155033718043887527644891032122734647066106607287947225104941182578718878966100655740500982146362756976151335627338337782764161325858941001779787464060154435197039012626018627156593157663241820643565257
138 94970813456082676735379057158546004743728803044056363215340225600828922614814745728133552901192724585591155351458220409012253252990041056715107248761760647405374468474676147430106780050105286640105913192067434278985725266129847890638929210476796307227396184264477421060629081082394795246509904365151619687146914182049881094376735975332470587110973630854430234787479092312939813721841166714591866807748415924365027869161124956292575771018829842216220950612969046802138602122922796854372081361675126945728144026719810020601881211038223281146845941364097086821888255860822580217289192370055509901235970176645506899953689520125673876014104382980441306904522407438817267195380397403798472483882596873271178137299936347084146328121137052661366608463252689708561538673848847369308357394201488690629724402618899912384111194163619813825820714790008169760935228494584504897579255935917077695166239955541215749624150669881550277742844332529943979444120340498354011849990784438159031114600268954914364213139023739372003046216056734923103686961647861332951926725894226654505241361643976622857572132824471855211867843467269465590196146228892425876983591401470801962813233178138809609002080519303293292853980582962342380031909323008161953288379857162606542493671037589771105430992032436684649840728569247446561796852542819402613079119946981737114734014743005317693239941290364684714415834340209819890710522846365271426164817681326020105531376380413330332
139 69913520568001179168338970299319024830132508026875205066385169321969419877431271051529992513370701001155102865071241835477966587512634260790810299773581046287180189281149565505489484884750920609581061512440463895572677274307278424308024400883622283489826649594758591436566601714707175325643467259547435026478908742711879006115486816843899868430540449560609176874924371073400429978363072910165932013658466969912723024174765391888675367990715147402726489253499303574669047696050594440518290322453354147434817524192410101326388222347980792800377511672439498557527371534471438759580594611518895273016119996598250852706686895888339338175025805513761850173731468975429255154473447037258661251319908617667917039899189632393457069162841965459293628995897684453049996146851914694480281518507081030908174794901343431836055945940570082650787433145329460465587774705702726392854467515746249759784831539447974220522729812201338186573686507438705460756478601404108014159938423207111811448830908509202532622160677304146328348209342718813384803582696152799637289240959919704908446907414390877871469253508027928406834563387285337918957688682916850840538403226338193603891904036794099342822817857626082570292777290099432665100862861247494287872269983909383371696694784983796553158490383176916336773226888776437501549438963037668723970502753861050244886265814365234713408611140878073665945448727074891572275105765953194170727035534760905211198245650079849928360214801287551899012
140 72777028570094785425562068140263872803734299455061170545860587967215231165649596667505725517982994444597915260103465128558983107825293251250038397843051372469546499758857648752670724837810868821809279001266589483921019386016669278416390699735027156014444240467086102537981801103932152356999288159999231389608312331824943842812886575612293085263700724457788909626626030364162367800487445144127404897014652610359669349622693616667508514010179496684180969479898450817620565859985184986251456121654295146679453034910919645250256003675079190620261070446017705501886794798887106949030298119703743862047217963439389727890644297240966038432844161634214956014620358164237135003734061591035382208225128480399939720290800016770722588438992202866492585555115475019218750059370797636422443414194985714248678544532794427417669710081665114003938258787633542699317496104418353513309835338241699487411510466342480143137831688600674671567063315412533537788813837802546884989142238725011179616775868531113493780304925249733105418313703202606262368312885139753133797745073355342708298567654971692174903367768012877747958196723496805379122488691698946494414422129391861925373810402699291800389342223243925722668207092996391848740297579090628592270276545896034924747845754852553064887874484332379043149633075572767501611232486773033288942426818319197929539476745047773266966244390671964041816552436925174000152706213580321632504306614519579260243038326301467608286368100985105176240400102833774252215717
141 107101975999341113258082415161762328322846563556266216066767877190502676962463513342971464249791317660856383732008955538639602131118510230617704871997183141274592687696055848187588083781657584458586930827111089929663329354830098924875763116005241938218517100013617948148031926054083262491721575067285185602300556559747483436135656545327038869565854651353727979349515238210281357900209721119626935393805773511947599896771635946593284136013192760021245497559233179541389630967850595476889423390480752261269765712859722921483640631406796469834119999966734228253847061751253518889304242037166607996433968020206631152259031414548860709140035518057314141858034651533062827925787786862066189908201135898499466963581410898830323740830223176881290208799053246757649950410757164663599956109480624004728115648970340138567630852144041146226252092811667072020822554421067138727248153203024417082194298965487724992496357433024079301467946629340468706210071060960010100093002211896040444537260865647539505672822954853517136493215594550421546600082576289581707729456951941725879450822430628986105381866530405606188771995615526696369507588213625088256301934293959352611625116914775158261548159991615444907819538998535345005007275824340660575822415588833267346329069093793021746937789948095245490480136253770487299484031140262631478219526222014564041661985153447183104681518440794334123108532988978460551267807871714267734493929423308193960596944046805060571984499351028119767577659145468145256267982536916268472616980312
142 222871237504395150847806716349627207904463889757594611721256337722103021553000918989983856700882726417778652474525372109770683001182361474675935458938000843561136939604124565136293985640719423842371515850064368415462389566929612120866402298847838820612905384855866083110565972802599770161184194345744419495051295401430184603485854729976429063911013133456504693420916284438929675363463060717796673279443523988186299651971226960947215757486108027737819224672847871111941075623194795283524225646267261808633692901388023042464967778049064211456427271705307243078584983736304818951307570286646676547234260588335140418011895560565660281905966738457940627699946909696027534250042032009188217855912982517223914553181538506384381426852892375214811349498652495074309433876675034254093953350037309007010187672941172191617004496399093863461769303531849785362011273107473281047016434528636968737080383320731788358636864709170199201467609431741346530369640759425435360641041081473754791668695519659104746875910689398082126463328785330344585223096349721236967990580782118412839912246295253865159419319713761841481713896820260231631789910289891689513474714973124109606123393663771988628479760671043023028544623293186972339113770347011913469109778712044538484343046109774656067241148318281709128747400221182936483921188352255164811206385363223285118654155055831709574537154223411028863551855612846526454127387335334746977278754964539491729854271387699490018703942220687465665994604716393031592877764201725016322884502002701129837190250885881
143 655682925112974007988888811983093416175546208108982881456811600583080652198199227418399172862946410690937723450602433082004404240156874658773255462935456904661109045020305714731005194149949811083807677090897324527714421978250245340075131402069312436466565126777534747556142165675940654364092633246984781384841015660490945522333499601851604521120801703626377691938793272783319456326245138747587115114082152725598220549381937131249326548828027323707836881125465880486888874874660852100913845925182835647844703170408759312025087454134762856874292980202169410135549875713564506864975231022713708552438871646556781058619821524356003313483530221074925741221364602931185738759544855823363812477383560158006532422273406374765971366118852879753598838605647855036100513090740790232169724601210493067751019720756630019117264661072400013858433338258314520570182498990415386567563427940688586944700024711613964990231415346064656833389491929612297135551844058439144612386407371779422373363724615383501515651653441161151612729030579579463494065794606978071342934932461794227380836562212646396604099203321057678707165693326409203400943757018187810420462639612239142659630922010698166754490046275333455624329511329869250139550456375996762272835297802337920438424731632306846204757413278135286698016589539689177939110722335016719418411841666996343815004534458976959705291188875219231123487277469829825768829143900738316405004920528202668324873892568901955487558498390339191418163228105775314217755677805915533383975261959192393345919818046257769670901966584369861
144 2727585126737602470281360482351583522831098652176546752278082511302461530953261438510731654273007316697325657255186012316184329719931727618421134596020240995513593523276549482073479076938501875138863896912470893792132687287530284238541259681703303415530977294434368847090746775281610232091732857289408921278560069593011471145122551201969586321445047143634328924471096472927747826781754419384033687361893297476423085942252183720842530348006512446239101662964138214191048986445102956038470771313239811280172937928390760855963474681683989985579198720687616416470080687263830083095546310944481246639861882086240288748644662553298041023687881095520201428625133353574224100521512498383921919118118246131071520358203994076747635689175295815140519948124464814948004994849177988479219851719276116679651681947952953962376253752898361594579260534548959507511053992096301580893343764398429585866537387455230131333616577985077066689602336402756683885636196623735726861194503301454309050488362366967698668796291473473188944191201810039662571174616298387549669861223396955868161504952458067995717665518605263198010489135333893517534939374118666028803905496100137392593260170392194239417264729468538667180271253199964973998822139309388775886125962482329217693736920029750454682428754036163479210139185762420025003599314982687960082131430063080929012893884355012313653376428292551860620952739867385959068599421594011372228425245511249705061643378896082105652328217164852673883183078889147633118557412870275621862607048468138085495010659254793703005218603053679871633138866012640793316
145 16042024603400186204384942248230655665387781743304916128372203041049468709691403424541476176465619552418764753631324061560333065252308886457530306959834574243661735378762906316882908557391489106525518791998006998310734626939149306427990544633358597118251257557114601343427769975470000526744071552170398921889244591748791137428617672408691645356556212101772977377256912530722435741150936107633819896341477761481132315429205107189712888347202942661311220230326092127154728662075987467384910985107064659030046569344563965005812992400220275044615827368247946674438237849761611499154591094414660012663721160265315856945930459120879051526621623560545316292659449158112476258273800586911066952421448746395698048328989270615435390373871717678845244663477384648807303368921165241067224513694952798538800834115127803980405364490845367765406942499570402353263159075362744012840647609175539779270646531118852032514191792705536536783636401589972401362574854423832807724395791686864433335644140421133129418514137080928606357527983123521618288949156542149444205014939268875425770521492706177911255485132492806058455352867427160566324857876124454693005076593762467703508385294403622802067800734000651203566944651807789355747574566251235106901760066844490716294118753655443008871235674889985073415014738452825958040873652208961313011131515063371134248698372160668367506137524772960101598784156174650374781811792132671553135205332016813195384047507860344615943261357199870367274532226011590789104063885081987707151025500571833161693866809025708554130595682641218186145668379149392702629566659782695008077987
146 133406168865794514610860253304058172574138422254223685209286820552483721610716323183392605938291622131717883470247077693524645641347785727277765074400047750412669268835380544308606678052564448549126311170102479280291289568189744057301741489966226596237711099829907714652351498936972675913303857746016295707043041253031762013854689884506627762896799698415818791096127692895890838551654524306552471588252255292253055643847801916893566615335817499080712915340434794753873115769791690179412024741326379230309508396751127742092360495167496025685867772655257549063392342676280644406043670223281473006791244470928466594726523983289909584817201928068829615487730449257174141340429618140463051179049953769331515698488064448369422513975292821878050008902333403010583234710066088902598318354543432936872631394743976716938824702628391981717471027210023333704235444811665022580645779333302487571881476009831952631642484710484297221984138507554666441170233679373032481180306944812780837576547188416245128739694519274782722831422696791950705178301551831684503799038674919115278110290301827141449571904231068544245920035264759603147001179307652715527915544699706933090432458438346537567345119826845489913949389491810381517480163371300405441793298572399061456410907109464946144844814927785121555161953719857632654371540841130998418787680559975253268796126252713660798461946659141608114436873729084700379761328839271853630392738111441746050320485010648347619727227491945466759398539645401928005969723223387034705160794019038383179781320955213037629469716929395595814999646909500458284775634587072307572549963666900106007806874195
147 1568562851606463632319503878872822463809081872012374608515335712708550055993892682792546304205703081972976308140405685017695538925624993941477109307651649526345739652356404703933253020693719234366452232993829832074466963010917804258899211717656450722929540474405149901207298410151353249991400747316577400588911424669571714525257381212379776068438324686663115112642472170032861852395521852357271678243803864754535496706562152000389143953989893698993971188428683718790887721905110371242410599454888243764986873918231194936175606307722775811533226994804687934712472581144414188106141632299292190830980163726452000752257179641115903728293183914219900040375229439517785991003299789304854467183858285423069757542818094721627734815890787699282975864036262586882126480052486157528903523271961857308352528369364726686797744028052878015663888474764835941010183277842904862377338829799386471637528896316925704373584573559655548232341181998875533422943510329477446825801062178759159391637452614246937156153265988731627374429967953967423421641476283423978216964148323659886962188297888391027340009631137566031738689110359878758196666292347293190515318027835366607957667950193593903128255967023209554629850988074510675722047416829375087912372189611819489477591435245249494568602969756739570404292341894065744607373809136402961693139498081918203826468987792009513043232278265366583940185371332513788418742124853364880990737233713954250047801649502579602421594621486359336724377904476875041773694263295225462031654286152593158831816395864843318995601983019101949575380580966494871375879127164003320151898905098778145547996011776304503655642123959495
148 26076856969409485950321498303419409089281454309308827556731995094814908964401369554749383801968266852792766100586381845802631141890153948696014594671745995508342085093306868669088762040604597408865436236745225968600146507636768624287766074190270156044259471972678561953815981504811621769830112022870393177415030458193307355890939469737279287443530005492071026483661173043797485497049325170369497963176986327997792905528058756677177893682274157656451480770548548061880050431024302112653836316966909452999982582553597511037605789615799974573521169412830478483954924602869565142495853302280713411319911801550804799542751036565531086812192730660628230745395191998625722016099230043679373605439581418440019292914207239727862485222941853193522065734443578657772812834926904778244676366328498558364734587807576261387816465262719475193368459483671945524464754080194944003975978420021477801956905056463899796256567678590157239960165833956558051167608041247729266962010886622508644409995866653022914435887674018814320927923786981183763322657775973206009607783681905211515243706642239346131889764516072310011204289376827676254977591144979712847678484865285374399615166735533718787624630199847656321299611452534730584858059546042061040290077077360259659156406814485313074101015831729279810946448627685080859844280344200084895746963111234403575940944203813678172070346590750731475617215536238105133364477977775069688166497142734429160612813436997363373365122170204186780493546267200856408679185821650811925456500095412957968230406879572712038642330198040137045432507851431163833420524387938535838041976822814258472746677713711649229994876318464627245830856542478175756
149 612957490565206510239408208942184018980756148887630488858236538720884127163003147583107600177149581467082348212000862491856402602284439781023665842618023290520023502820512821893218955869841117435273714315126066852435599628664940787906757719413580516853886835451886172240963557155647831039243911295137556667542373079818874401274039883162145198109298496278763820242109432119615165910481544128460005476258530080010159116969530560423706506687950351630018503647554783825781460962089512425429868744720289757780473729552893433848883630498332160635476937142606896425044604044851917576470466711534835319037305906991384076955320457282822523839206834006071154402553990975509300896460740540840566301222838330155159930947531256124188787096070177505896748587772102511500047075246533919652734241585935002964065003601404449297015555319678547372147229445490541974906682335439904988204338532408399901060508215584141253641298969924396149756622259004673800348046915004314349436367296300286632838811856824888759420448694799922786605713019878807878327992367618051074684896653242206088692832759497408719574347991852009222815933502556411226734607287644005888316594603891856799637610226858423249342684719528976688867253215002737919533082417693387309514856698292342139606483166144601637600021749663990083535757297980209653885151167585952368594352567991211213551268320707798692912319249019186952110119013393318795002568649903631519904357577380265033692980065667855373539004813755656234148506800515196469776368225983383287702361335833028225308771231109717731159540601665591415903394123637843717098563835561081920827813389276542346851419907417387919939763561287489981479735951813357410363710602730365200365
150 20371567539433610432581868950940463804137209778522562899898570000667705067709317906250446868798671287703760873732061327579461611759460601146282787868485745424052268280100010496095409846970272322972515811648624328642171583092082994578200311490641108099175097462324794435504147261672709114046093261233902622768218524481304076625091263750347207715982062645415284603787787963112204941284281312259270168307797081467819775557537664926428880486411639843371751732155391574137484431841921401532998317897001572569135811437087235502503126730412074715644033659592730863622781720838493941107722230303345023740512043605134673045198637445914250993286056916336910771664344554475036762114327986682203870839584530296273543874968564034871356879187462618429084051108903948828063690833970885169717032351538209060645542449338642481737940751947959011004285778680404202489678101525059066504206771500587442649392992709172530298199060320899016067179786468419850059623290580714520771562632037320285592884186509918777258907660897731655728590804929297635531895672667006855684358300687951526047488159911609869827673169885231909056400954795173468280648088786492708563857849843067138884758823661652600649464418365423408955719911773633052905422459526403631325726428196030009290478164889539894794137050389735209248758817735831125761627393860410482346616607433273750559051997913233307704557252388233294556114141050320170553559234873024558372242810648541601235333683991151394426787693973967660358754472069266651450730738205581627709078869842555673681048437563242026704760816796513121045822068721353945218228563760792733692381422707182691877926528031852901208848619483887985383725155636345856825778370902551441355833905155121219371583373
151 957309648945594958655894162222299447123704764944955721601374046717097732772588654429756119326010389636795645447522041733200681270431274833627366925410252362436222503788963267080411627233527017883904632733768392305899988589389849912113021488292871314182903200219781627345591722662055334412583045941674676340747561824743561355558811976583318708000713413112981447739028303906885504077736581866323871979651931501876634111640019374225512917339168059556158833183817103836940768590988341084035372898454976346876372806244032054522553379170706543685390059998817762819364233972029543558026975803497653706078965886700145825122376031700395711269242393523732313232364566194530368865801094465123117826141205813393697741961344538482661935337402069422270575810399583952980527029387515155619906745120741643993201475393130486658244556840148361550715392961880206522284902338937766106488840787786528610587327392476800123809231260371887608516275220335132444176979185822056950219502848832460610764428274498935829772212668224666476681176198377384001858645881290164562498287037311066879758596630657047960467330561284287905110299621083865287701642982073521453138719094821715478508058820888465717156330902690194624880365090600324345803116832022573293453960625160073505774399743456164195683286917608887049198699746813618054537839186870462137322414633957385434556054385451032738128409876968916677112496356557646235294083310925780701574196628084402975506794840141441138986943702903886632793466675228279972231222272094089885140532708033390890074439309378470917804789096649021961435348263639478325860688219124875674236328074645760488386022492952251149288227531708347637707703985935064965938451020773874189970073120381527943991385621379740226471739993613
152 63605018692499443797660417578448112788239381429076930235583552024536789924521343690682715857132492317692008293991528737808812783051405131245507907997281767762322843094027007174494526912568034087206648871613697624129728783743893660317548585175771369087229743032020354981826316357416628174411886653403573889556067409955669361569381808703946515471065102347563217973304640721157318321503248196606488305814591412412099787938531145384637448018024644172959859224539425542704831491291899995265739709328675706265669715910353113406849705869464302092133933246658954342827286113174497179180195711058103127114584989770809672576215329270657834043409902606779351739516587614254413863893705880928373458486603447960586427731277741185408533582991118524868655541007604363791334764036139490668845940792220360357770625619997559489598039512473260841549920058740489624098038462113096856268861578644358896059082461526554537049651151471184687204830569525033250904071423888398278474840716779046620105352568532580306546280538405279862487020646485870287851691038786262872381635173679135129378691343177814895824090285566755080548085509647245996402854910390679205888703249683257764008289825468445857541376284769767661971303767109259428779891006283773373499732840141077213959579704045634563076709985019960984265945945663582675959098042081877717349703901734311559090401647223124278060837112275768527245600947744320822099007890235340747836536042745638901914728478532929222808891160065005865724784921536105254025793724021914315543298607373068693413181502302082385795645874332196901157680456368622977984557242954470614188687038134764649011869322176307683576194866612289595443241328903885831697805749419623220848240849884273263039816001894783535268255349899973929969821135859860990
153 5975522211160013772525161259733108674298711709825328656601935310385918536035538317051705746333859787595118098885113963584339625772995221351434455876241937203130502631634901876682610990434439283279070797345793910435621302489037552784320937224919308193246173844858930174343976470836015628634465390169171041931211572396460164106821461500053090373247998961997873203599506748566837223175863910846586959242222541792980637022874701638979431686392607220561869651229296338463886370279881090367885940520965218710535268894701600673300750752563172449652700070312237609791531484308230843661000703378541939964162701002546179823399670440836525268492339562056791069121067115697864629422500462083239654503952689033898707157591023111040475858124217056646991333257909230774525274058921750711016798858299584985963731282330424048029406712320437978400055461322298737309002701494533276158314249934125873403477502063865230067307582528307805234623601918254684442360538370338090862929066528825253281378421430488052472212976220282372674815327491673199554452636199740205435909090950595752967534747377089630526082186201168978096479648150090250210339696753678879194553205420151471212419081623347032782377963567977681888511496895109254424844270235484275195274430856227042039822051764270213076688202730683986319719677371196693002570051208947639287931041966471438427565410189496202123081582098491157065415399020885566044341552029342540467621977486254313995751508716363860543404891838134099463394666682339165156066505743205161812299385746501087075848335442370103883214372697877207121703437994606734900980674729365529806489350112106592775367425102394220153625071090978283371808056760143039244427201412313568717254106174006494427563538377764756574142573228297265032048242105693870192779530968673333136774
154 793713295204652849969976589459024958685576946952043451956795093871193820061406779507882135040289078058787736885367335103990536930266259774735482974861487318274251076424065902696900234680616567000796097807771772238080561100247108051601963212155313558841470692543302399089624485329797222898727609941606463570323556291633886568001460717173775317304934889488934751202041231548856952221601522636889735041120493652543986959302095293617407774357873009497715507015524579360400933934321659205415721555209636437492972468474782797020058282052822417252562047943211524928939099242153346727829070048635502845242537923394322182501131945069626003456171663400621692417509089206631926655665784001242154229086791629628221214705026766262114896646620140949490568837809631437043959448763082958539292392641703847146027775622451176496367234162284819875568632954163555315584962972976581252094458835553496182079147706380328944449330420125853422637240311351533390459257009516063283375109485028517955656798980142427206193605647389728381626420222551196628400219204021987290667259700933889142910870004496979681997485593990319426294224036476166135147387588227094104845127810861523019253982047581438742203583762027069764455363271279062414191347333253028822365148401460537087017949626031652475158472030789023228996561500238051230632962976379055381336704147644907780130975261872670033842590217088711959144019388907735598880121231280411062914844231958161862302117892145150934835084983351198779579612502607344386097550258043683883117825387486100373202555678447616194552720268410772160479231620900558507407312971691187488571709373890746342619684015188382222020432381778995077350765772512047321778668661147858800668385863132331139470213334459655871014212220917619670973772233163489106328303398897768541030962261834544597859669570
155 149076123762177432991193131623834362326967609190238138472323732136264843524736179010670222346437223681147617968455525213154256298967564172680692312730618850090014003128396006024905093786425719383266792395942394377594576884227189470532865703497594521341337609759670343488043886739653633039741529562139103426725428306461865264564327731113679634472910327682127059283146796832178749996812887567699332911900178167733609880001085826390232211507479412968086368099807163373004648631130807053889132128524599043180222652236034996784017479591248199852807633629293424028278331328265834517304511772332582898728970231557432359895982774508634132085724763588259142080541965681141700017158288808017697650306906413361142601608153186586537800580013820401573426777318435061359817081888338980545518504692021442894505670699904535572431972646964536796476983853043646556808177915502087839082556285317081249155709480076301352479161105087475067165419635852292909131464608864778684251873377600993570301210176386200985558239911844123240743518344712791336761299445222313737571573175953432429243097878012163016732156290965380560904059081658731499949645363555288684994180283921706348912137539125870543932341545985264681933924151000661207846667481507907318707203580541838873523041617462789043737884071216472655191207187302859043586981178371181797415295959852914371790597690864061846112651141321958964802935732259777498286988104184163317676899804764047627855643412564247617347845748787746426427710436415704049819580096974483647222310035228309501438172636142097527834876536206975046732881231323765014972866832007423093650319925806055647366122693296387762716326223983092705151257878444751193932357837406782874214932160872751428912438836807127691346385734698684913381471909525248982650145746335305807942770033868556383763740297094463506563605057413979
156 39586637135711723562775407133413744393511848277389584884235130368532953949419713382031847951420890521476861869383381300342449631559322689523269940646656392514987608132180038686490081225826556907812036831692833154500185313013889028415642399915874657542906511878979048785786360100068053374827692526085448518625178542610854349526292140405568030030453302227514839261640677231231678528724371101314610264897078331465165528088125020463400102816458603212903206531649852453923334186970570908451494475234433288502040665533817026852167503290095349446147668386036683509632989352547538104017222535686160236411156094396605426417681342771178485070903275592192676341560545504431088062738064099786709000028270859790927611474989792179919469463424144602725919598038852058664746170175751993654432496462869392364044087464518387801072577350354317197713187653019977466238123401590344321961686663534823723776045591479383236429074246083317121334627843509420915326174536187944580228231499391666715266265338980793600112106799257421251149543385490136779845309247840038687004692682050277315781958618528628820803949016724475687042705528553630656469724368161340120029593860562041468216674041381499231877291777536267462171664016508359915585320472600427661967156770642132192095455686852644884894880623337487071494360680085280346562539909159158945631312460652344297581001516539959332507220561220551977290706214880876362995351251066699164167475447569329317736650617647656427528738463236545909431543733851945571059161600272667530613791205516285817023258405735802156399071924244828948716405353180164959189721845991534682371712827577538158988111452976685848981707732704756986748066235851525558234369182301714286994841585949815283140996967057608248715231908776537191403376002974692875536329297672023007036060871010784553012553159396823421040395772333256674230107347168164245253
157 14864706038285292491052862479498792294973469562967383517414075404842131244222347627492373287795167009342258446029628981384307522814381058801210921662635082580206164216664798555563377253944359081678794824793654536958473481274768414820968307156579779381757748035674658699083669300700673916290715942530960472371264555960876452083444503008902223149465965556176183171895708561390863227100855567256462345006331848891444767885247155781205757906027526754288124437667883357926044751231157084289525929219684116448233697453134457969521483080949389541337030547727370257063782714002642787449659658903992204452345700002757397563295070797630892490163098606093974709775951267354620206393501817763752399319424470875104933248569295886470594624854028042454380901170603604961919642454603617699948645510705885688943103011978440662467158895434722018345679074325102572150874047159472761732238972091706022053081130197900403033639451597116732225264449865408082833488829269876766021527590894397563639858018430884223251101112438352746368526580044031574250883819376785512405190760541038145375782624946630805964958669076205826296316149096142506176237544033779692501731834894185730529524050746838353992006276545814605613194290263727437460781748397167764076085206799007871087096227222024491860999419256656877798073500784320968098834439902231178239354153029058320396376397832126304405675958543751837594649576593136695660815843141688956640074949404533900259599165132529341990020102231008554333445899438028052653780795003443633759661020736495111798174368035878388761059254573611918928943686418062994045157939647893675288881742764140740233250057870483197843497767764664411940971733804868711329900198160475668911394989188189353481312927714568195847177962408019119335795350457298549222971316236495762978843907811986058436802085387182077886216489699563720831583757039569837428745295164731880584907739
158 7891387355324065223239458128707800738418230399173298949216048586150275552551818507098676427604103683309145359089899157250390215592862037822333095710698855378164247368887561251262121248507138676154105258393308877823432918381305159445070872744963958726918269372396496463972857187928047501421220386784586854582265576009463911245894476042447089587021521474103363975481688591834784793950279136011744683973687313370403762186064381909984887279886333709598488049211261398472034464160969864426709254582809503314934967447711739074422099628089961487416678323174908485400394587699288169496436672962107230190721989575821316427915794284546505828329179705126984250324474299149080815089055583355946630023286826384858172124422862343679662483837007616709240049594881700238289878103418018459471576975621974359251396032820303580000101549010712302450038772346625610585759186260881803331579845758692200048667317345565808768273063360117198339644775726255141163103808998760458809004985793492206513964313656469910496540400163822833615763187062799072650021134846179591869558854665823641224876344381145267394198111110095123885217924226338550274667503000994347957953807420517753169348663273357386109957153655557411277585808737653359712980791153446126304396222485992412058364913477928714303800563231330639559614417730086222175364329784653781777508666305874289329336670124780308480255689257458668590087717601017989337079583865292788097031174923912790789320204277284478818042820514968814830293637830701067656830119228211916102099330321205354253734626585008411391450450812816071063368785126561189421013347859759277409393416833988600704635521544496913013448264060769830021511817903820042971726878715545713827211075491794437416571602515372480836634685068816748021071969729008626899557492380330520237135389593967579304501306078513991440093443988989931897210332138893788627538573372576334150923582450145874339727401275017
159 5924170419031326550735558176884124202472147111573307492121209402460743869776078802182927309131330362006998244531011590513131068352068097230353396682950393521149105661840256538594621255126636452825196536544596658368573434944146175222224315867581107961645782947094033469846394519214156460226021476440793506429458124059461422712443970398523385465425189888595304644876160631075423873715252633247992043022131841625447141922039508540965064187981147010984336262525094835623256308725303432379767964604433498044589204795869513668616325614143905482900358763415380910701941101253951702591374327774827313775031561887723909191521990100417475113907058118053779740219982777451310457668748057585088138384102559085397260196198573870014845340335275880014374763884148477043595061103012610663004203636339603365632126155466768401403253317723561030428885425733406617751306140803898124190116369088318988666724062347849312343646251750095301349544199619260841350138804592562878963060439358978628944550179833982793250270374321766237269583686438608230649917157622772999378385621261884602198188592312403889994224367890337626918827164627031897131280934161415144173114689339236581112176760865115245436095854288187957563091477057671440799151433393389925118651951508141589526690957067891264850270798782809431783518553901716816546977394007083017190213137511093803794811140687632104147636043315913615902859071041244789087882028193335576017754811606016237998925308987726351143763442424286984096225465131214576871621103780893949318826200552143312016635439956574096594982140705944456858737886662545104662110490724992505063169764613758351137806177910532603981344864519521766981937677518801360334469260571865916439169639235051770908998697227858867056481009332490874213507867273418830275032102887660790939305216389379176820418992627110522648364115779525444555633510012439752082997584745456289759802556639449241625069564442836764217911934228102026288
160 6287598362964447518064974281020460322626641282028194187407196796112481928876174767571024386234334953556039379711836439157190512958434154628115296022469504974781421827588292748989754579623183048838759944047440717875337633442303655997200309040156928097152648869551407017369727245496154665481110831084417404429574724812142792425990982278032933291863380518604666986306952211481546817736730635348652435730922218894542204437696914487216015115136949512852444705861450011409992318390482019747786265959881726933279667448946933274529040726737044346500387869829307411660628382296882414988632126767628584435827184567201899537080302828414623585040701918441046786162289049473344252857637368356055758788150913582240501650680144462679297308532282092540605122755847016806011650883198366929401559151939341221568451609099333979027017950622451117666740258496697166953234060091713327074719322744790177461551289161623994719164442840440782015819162017895954464425541605249352615223427434578473760488705489312391653632290061460428993416141135891685428529638610008208152543519832118707660427133373215420798542520279278891428783821557212097318001197280439546533673313585027300734703570322962029454243544973266886417313591065342151558969864311406681657373614816954461283200110294816193300443536149608345812717307723395300494100740194867334792118779538811317783076543989969636541431567522439545317771074828347126350835859403123404826922335856146617715055591036785536576052264343029782732689653237563795175795036306437499753975604997971995426869371742629054466047521712041595827808304192214073929882234859383410767117538736986456157027729659614233389981633881225127407102077421554496603738230176133615554547238554740180297955831644513534888566595472100520091784435160745201945735878119602131166957027255049396652854040515879300982110503326593038014105290721326664466979922666321375328009070892851819489930189124281658819746325143068958448109662798822517320797034
161 9436881567060243823451623793267639677502239299354598182989110697134086287786671849705414505059221796960716130423064931338945085804204938113766790333801516844365552720564700474170569390642923197951279491378116944280203427262089642245008217433747095555223228248464463493146016634244127368261005182052645964168174230794097916670934880185576364269363211838648011202184278660546517006034950648061490122737283423033566826032092181269783396698689407695389779849959149871416808931802475733348535658282296474511343241364322672917674635590566053623221045022399584171998025085259173814837889352015841835115561398607869267665113902459740554641708021241302622360210840021476142675640147079257896026332072691599944073865738706050249995204977129362088167608242432561112635247615085429712932287305074561109298991687615980037718078465273370033942984854264652974878886786712154860196814209028744567423399628493966011653541867309242482601723677901962719163561795766387754246860023326306516839530638625983494996183554068254095050652635310155431721079978023554952497398769476298534886599506789584598963668166949262474030140840041119118837072995698374170849599829448319116916160059616261799617387551267302454348003147861051411866417359841429274664008034375317425539213153254522052441467468575017575997311278074214200813128154017520162707908277652896868870357290465030887500469378663816597340019603705067123268520495004923749648323478474246045793173947741149504131280377134501822983973117305484164502732766816706217807688170048022831892742973000693213385671217230853829702472690914881315642286267468844751596732343196601102089291134552394479650717290416815186572192409694669579327655062703681224157559644488394832126415776195886506972336307114102718887690233803423718373538503296051533448025990132293420313527185027127319170418521974899579480010480917778022222929733308975007321596544229394695358351768912962406317344457743236088623048066979480823037113266781702365668391566061118
162 20023941430460229667002186750115129788257866016736863049837559974645393497187278683381581981646819714552266950389769704328382661276848548725592859162646016407886713686487754110210381865489357954815213725559406974358444809964901076874126533488157021538049304596162035476329739192145647500452323192618475479409707643895170041395187571522710964819742448023553564391281601376211676111726688318263415597594410439143078868637820782640132445675662514472037202787517422009740996912625370764400130327213573375291368887038901168955553971281274480659691809965164952027046854072705215813683239126287368571256908524893379870013437036319802406413318986356297470423053966060626841875514834498863900957257104852357577261903046183395529473123020988046801692904610965854939555607253316819224159006643193252533025376862743045802937620450432351944856026273212389718169585531217222149181115530393623175378444461675750204827721681385824920121692095977917189295018543022169165997442226117407030854166601644076450923741133892333431140904591000948417573432108471246495333652670802992047875711190544953031123418350736288617100962155995148785845852116061553764374444823491656596621168977441634733648132801327930275653815943062390066707314671654389049101621651556066935016532157084023275190890991807739608192051922870472185458403467973522271343800832587832462553972356909802147983967629408235163947024876068288476603636542734992141933063456533822569624384495135044312055076350182694015579222022413280142693080996446907401759112838475278507409030480881924048636503778498382417866784484605348676413542056736347783787566043940005143861645121932749083929553883191268845828015085634190948873991832366981624864055672590156307257306544387108730512487525711624263708156202194870823568822749743481659205692117376797461758438323846562179424729546099138255088412116679232518742427384067662591781693971222715610556910591426815006294415388688923848048200538100447006701800561043352677948714209190486840264190780565395399829
163 60084957333196113290535520752069826243405805756504537354240360801312621082659660814568781032522284706079641142311765497250963387309238729252441312303336091490026526450355055888362773399498451092108533603979731446540994061951407252665622044848141620614071565334301122517356126672988696867118543576524185117711297262008481554939808157599187786361258728978728128790289795694910482912767515968365222816235245213045969266689288773133694796878744997542368603918307176898977801099036518383592204465201078980160903699967782645072848299710541442937095631839655873316454960894039961033464094904814382530485471444597433870669656970619513019483844326951877408904520957937225692267591677848660497620693662615278659939191962952925763685328768638324966072182446258983801795495157071622630674946022488242763090580436320494511964941028977394547564694302593461023629396728093603313406317389771703575424265700713839011112535387761257261589093965902935965712108998462967257207779997645610132989725597167716251417690523397205590075766224548731148253740012863304229503440672748396669045860241460897788960596873069457315702145406096608148254266527942835804137127830538232035163901873744248939504370614210299566924867896092310368753843985907597949654171030719731407039745338139230887563323066713381790210930495065326397436512875935385914686772176598568790008589058713067435708887331010303176057408570268945505309751527414895450090351282017468256833721935004512918410905063575880435790743007567103455139597494762842854945800812345406473598708659173497960642488916149655867191950987702856555885618829354489361917746533295254149161015315711581973667374339062060595582802227347740227944850151562977848137864991267483659755790068921340854009135362597563642755351258514870991507344469446225797151401701076361146609822334635941758643047143153836386675346866038424172372597718993962154465567457060189609806032057828698792679481379526588001954234410766528679659181399295001151464385931126960799953089018611186986348757701639501811947552475
164 254890787395739377026891942284055653966140901136790193854164102630010823161411547815024061550684434261172207534756721656265747206837754125355146171010188945984574198792384371058084345947504852252652118829041963893534411510358280201937444278566399264023864551677946431437773532789538480428002538359997965073824301619711702113069280889036097356341164979840423814441869816067707037441346470587139782662396616239161490528730073378998392428356130285736990070150019246995098725228224664269225275203723789183931762561492878927067201552466786654715991414570955589578076564385713626543630141577669399121985798534681946850326171574182051424131864934716299567566978259018055210646450820566460156241865799769536091106981373238689642459669955369827434082501535486029070970670217437883732373382283298366534751592312840737937483154388678854066648410110247806584612694408362936419020219047265216656441055370136724098435714967431621898901144049391355018812793913909709442606165146263644563374361426971418845455244801132514254784204530263065096061741243056842760230995625102131064802468737908861296751330222196906083813976307207168703008817389287429610307483656656410193940166652215974836642001861134045042395635242846189086312436077569545279489525703850420793587183055939090081724776409945305335032124303756071045820116252504090148730606434867915446560966925612167665576279792124748790798541043355321284434199602044572347161522624574755318084373812392072762630235368433323743207442815302315433302068948530052862214403025685618328621167487653069205555416688525484682241687930051372968399053562665861150163499244638357289030855052568716593382254841380644405882567274111943822083985341921249619784688889603147560389531457995010904679522460271671637417224924453140555763758395513199484999682844090734662719562060080300856523346222790024521620653841455135376148209619551813448721639131447754781777363137453535904024134013328741034899158773364520201110620882503048809990459633532828156778873735658099064056839410967701666399966230587823551787253795217000
165 1529134358147403606700558099428686582451282664009163956443370823893312733964326749279283203435673814624968680617292867777014590834515237656809787296149322018297350159529520672531673241730144892936418026245450984974022229709915899321718052674934658326949802442313385461280415845736841372933175716944866318970736427939268763596067025045982430836847093082115258036390806486549927330356687527690966947407944219102949372630844437742678942883222581465917080674406011884153513606703335569430062866453208333572801131698433615211349323501767178401704109774505847508605004723685912749876783897241087331021824212362679968992869407760147527468294978912573477620502886325781721972231882103252428751559483863073376684208832695797073802749091619788748265354379425876122076413016559358272378457805777773992906479013491337365033418704066272548673066854296359233863656785303307406779172776171352098162876294378760896816831442379991446995420745374122490444612965118273248458292274557154440235306621998374518093460617595034983791068056972322412028253447571627654217847574583889573638519205644501151439209067850216008651701678348303856982716048632737035380599998047701427809455235313148036121266747598046766367917754700288634651208036632310640433523512906362579986837017893781035662198475016031528413499634530554943902230368937288428379143259676297852195409312686777096172478802485713616450071957821395484048262639462512653096522353885720826413874405243157944710460851982472610683363717138800160473981235751865204622649115640753998337399043013335790588263060515249286243063901412290646537458552680599893204609185294627716040787291973069357500169321205407272439889756178715128382281064722412427607537370290435609870349532246144882746100349017154815929844870041528026464939287413716048923997963174531994074438563390097982228891086346116410538390208113652018083251848149239879071098280285542507234080851535016201371856781835294048174251010778986324049821474984955941551135935794996222109646388792495706444211640192912463777589436672980908847796983222009347981943284473535730631919
166 12968948468013516860587742930219602627027612311529221161211326364005394791112247592679479749969327277224171235385665837712259878891308035720976004463487623840379580520924689340341247401109127816280275538476156457230762135947671040871571126959290305132839615785833501959008169730401948699719186128883825530287570621804963527960425034506660571270768261089508143090453060040038759891134409889500774555409638967816994892844944437658417036748753132387413475087323210700920217592514792495711757169197536429063270138241470177612779235787199596524200505223818686683321498124977431657023157944466375357501499088993227435904628056069210911532922058108807171948369157501949154208383332043001993294452538917884464674895906116353107370342002854700568239137709944465189370858127701723871485753676601396038224425564994661910991631291022989928629622010473541708167851582357724703111062658944040538536125213943278531115273264285633729685337093105424327882626698103042053923169452211160053777244719268223557005518608092555452081252994946122840123387561553731535923286130382869991449808330003489751147522181480474270890133455110681808640477700771224195011429844747533850239399527333615641068049215200878727495005464563193749722969953595878361069046994993107295996950406314047971457371967203182516083964410318869784299283331232461577952553714405982817871965807085875675067044867030634256862442215860677972394353752801676761816567927432190554795314338320818111392333782096669576303180967708311923622219972302851319635095944655034332944898050003824261111908210733938135319789653740762920617628270167309793954095142718285209227816065224569688336246096892713395129553518429935550016412009874862023191822960290929222361107255237640613501402577632096053876329894553114047217200014320800950674569354386144535838888846235746461322828757201723950083913807339484650896400236196387998541116143989240777174080889468934189548060312355979603562870082087089302911947082755055270095620800538009979692261767670668220446904293864457326139388518334444467487688671842635399585789820100880270977026981773981514849200909823
167 155551543857204375147603526278472120927459302674377639915300742607907140050135933344480884191450600266028873466545214300578960340765162221668801957743700876121875146549797270035010908515043137838745551587038064940184367199853515371275673541029161643310030329928353556676038823613870913881486060555808710479547692130385127690312985952187795665430999894382537867743943437876588172476120371868436392310274777797343673579642940925322908183685512339012521515600621835269798210904198524886109151783572045371330815266634129582515747548936833156301631062524667071207508989732020495527118048403139675580727932110517750271596400986816561628274532519655438225126942393134234331689312093681069575813103400073244450562552446426196922285505705338548039790880484135258434170754921346672336294750807433374970057170505263269083009776922195991706147357422550911811702022269993102255008844113233483030376833409275354938744201569610285633313698878255456029771366880112786707961090918117997885480251905686469374634173488321406011623324549436793533396895799560243626906126718909634366045680269522948471830639160991516941407710061805556754704157586143874479211851264387697125590598945834661584792075073074605168858461937852146283758724740068651286431839681801797032221417837194647738490770210476293991801193066441918268668947812372865041781826525871544874529879766699700271059082848939246079684972592155851590724575097224957074728990113563137196736720591937124484148427667216099685695044687772109707243643289044528755411795740497267649670520761000289783725372332581011186879419810255022661047475095306505257339658952155080137110543245771368153458877302444675416947453915774088012320203376367888288368560875411312695657631996584514635698182608028144709990749565135012965510646018529306353168424588529819438320133675548022179712907909765153050195187274234240930548263876825725093427809089161912047259609830802956337168742548852298390623864694480877865391083514762394031935094869106831271709325833371147133371699164004913137235305636328621128863951673587139831555036135566696874713141042042172643495434437661972205617233661653001387
168 2637591326448258799146253686708555402562221544728052790631671933005197200989599438336955048980290810650403269213775521389827708153203852631867494509579470778504578176076170206601818111467274126903489598869396305711095651682762343670303038819113458218796771583617570794345544110319976123831874999192359866356338752349072017401426940605889615108680966450138694551715087186285742175126983252672272251849660870521580217144314713327429809499020960541888976141709766095448480908293100515514449580716366612475837530665430597605254304413169328554268417653276809818924025553172918782916882571739654879376110368515688321779612780898015498404621341106479277688604860843726197737502746076932311522851164117260594341501033043535389551260910446502060760356626309167306418401589409780894849404421119329364342937320094955447383926921696785947537411846449330727518959466327033975625881887667431822666776151486005091343543569952236937921177834389017413983380840947708620625171222271916422063954942731534557214422821716660385821950106402100883102480987970131799045194108704626230123766178596165553905735043966059966980685259191377965504066813652672696965599411004941293586167425836475978700504876022423952585074518705688377528657439716460673436124293576841012881770402241408225729306926168525279871987551668751697240334900097550967466159601963378457560773494218343477117067717506842484810908920507680590911932544182042505322235227094118734367777386619856762829135180384937964848305144910591645228087466155627756223898188778273332370061532851065593625225998885934334696763282993137167304799132641305083147778621602150810994370599085352979551031042069452268665786560894431379970012649322209332713573128461892807724158705814590636785905124073563134353684309014902323247514101342499291021484610350911897146198985757311573097868076360853676611545307090319343841088713475881649408895787097964295912148571982205322496152055536635041439466976597542748935553049665875234958012735030248275758856110947444324266024056660593292677370877240407827692249256082337185260651913173365171897937727024702303172082113592812862663488371842238808420735420443212769135112674
169 63249596949686439657103204665827131570498645881303786157840858040286185472191399110033462553387121582276509004935730420035394369161947839883483365535461380047609027886294035308251589845703431221706260955120868140304885874714403849505726111598994504779549360428839862009579047402578691995321270804990835048502809771671952073542981406510263640085155366743993679651800223382965156829954087689779936933155395879569021899779706080741997326602110815811670359503014074466742692327425077877756123335895938138274803374181303027705689390695754559291970958299461733761506875454270817774038212588343189867364419193547557279543248169191410337163470341625461913384786702144362695244133067232988836455610497222663313155873225047411774619316655678881742795513930597812828462555772723544801182011532571453767664840938885639639844022659987027827148971530697229086182346202168805778393453974722942283243016417161624790334297901897572919881101691089447018950513392801932463887955532055131728193943501456768953203043303603837775075791668752718116822727175489302586279023604326777559712980973532467550563416612679856488123939181372535078778915771020389318543559453915587131331891887455095979252039657283669556539366061632629724151193248405323468019841272028811488682966914299524444270820257642300016007273653319754610216195544580759313510809407961532904495588685469579553288555440038564980316099235784691727638067774178204312347126265724323435337940687082613225433061154542074532042650489878449494081930028398962718334489638191110795114707034800479732852901684801814481026792606284304749450544295563415728426228743011106440313619730293536063012076973320899993089184234228076016043313592772597396913261885021868823815589831226254922166567682622967944499964405085182757053566248446761934163283055775107664653054499084792872447526761586585221015950895995897833356289296996311107102701034766056070782156145636662149608656502588577490295030159549556131113641425850974889087656269551743103915408149653015265651471872916393376248536728884508366268509866172848601516185972091898335684235141827862833537817642243190216623997221996809294001725362921481716389707015749874027100058456807435
170 2144214564946145971226752149789238919273697634722243001610836325720183365939423653951346764006266507903012738950992788056407160560076193410965027259702635595959643306502896172220085403990815125031268531132087886142022256217558572131685411723210096426088972949137850707228417628758211321890112741388442926871369334914246789924004501337618163836522967771575657473248389762730855085840649702681431781729349953064564042451266839682848104124235835761618725831242251268780495876953630942072741348770129916928972924211068427634922098430599473347602149171148515816715907930519194891011354059343324035734882320219626861326110216306526997388932684017028353705228995196961104739164098546657593703121436833553181770879175718839569512372743714282343974638333965883068886480399949332108931234746930499187590721047046481374496117457009543706262918073373162892854323042294068616457141663465296927606879061270417750005798461974588777909257092536168641032136952109894776322591726716868122793891966864632735061244558111035735769786253797163441617349218721224509978694333501058950371313172018495205489893984188132818095574635090960824212374625137376740952697734171402310609228265749866368844436229494955914375814046094812895589743447504139253242921553528740230277223114741609860864245757009033153279765837381523424283272369426410737789258962823949429731763248287714898414881625635379231739619567339924214549568199217919403171389719794633852586111752454440625472725042343565906667230029955142976528135577024740355284456185828622249431414148420323673342840275062751270392990176781062771616790697111438880821279182131685391314028324431440635386352852950890132749682952010383882470320413716997588328629385277467169433752848738457214357074746312773930899857333042074476541558473050358450034370514565449898363789567424018174337698699712704624807865793309146108886040386006641533027954889778010627107611429741104708190578506491417271352584499921786318493237440026401806232068365700121287634925217838021939769184434925949813215100094730784081998394095785827751997902958811181950637739653605910425777637297722675202229187749191154632847361565582273703635800297664075912068285067583739526053782461555563403423408
171 102802043057953239004649013173201218215171006708285655821956967348301647058928468866333399280357652422867983201605898631367409694459164632172293788887933515505917733071376197481859768210223526362715247027272955649129481833686492592997732942303716279881515668119019461607974008436636143104201682160294041340201013312619251398700280903463166249662138280867461726781705177444746670894441616703483625969549904587497893137131912830943021730884769264514968256829836222369681783703727739034919105409999892613658802523965094926634483546459290946989239570492029331786168167191732145189569519595144329988977415348872439806446947708341751860026112931310408062178961452783156430660619674678334900399784437321447898830341548004683970033283733770913144770475384429900742256442047111600033291989111405561346717043791465339416180307157139227571799035625694119351888094952704477023203008361272815173956596131609631030598454305280147476037742566891351586332457768121159347473714180259657840540583919076304035839795458910062042916583663736653246079085708662426176725848896609008873155728624900091008527425189300034184144468823056182775173792044243009048255332582452418363223011033728647213579330296911662047532747952742764313315431641869717236495762422115588478754817091297343896250486705159131863682640290021546406526458099747554657022011836765207223501461792510659043869240841517936052120427417626354606800628487453809717776305884022386410847291679192105625341375005583146472844586416673285575890576885879089420576283942830273767866865617151364308441886816337739672598385455891186546139806576272223425965407009271838629794935485626890844203390182192135974504839094925538006111036841991478921585661164721483292083381104377752269356750626901790241698717760124887377849545591872641105921373104070857553514657742463498576712303951013896534219270002530415269855825480830534250283674149600998356337560801519249857654972230949534801736009147711499195928840637715808407470786758204585754814215928929100111684275277759710063931496773338375569320515885971202796710698861852289546195180325858781233974411098959788338277666806709104467531383014654907970712029147111629526487639079951398911397374273237006634475555413652654492393355029868
172 6967751828726430987157630299288235377026865564125278851314634687505979799063538481310450720623300373174927639558527297869085272667844565447268414108570261598244632190141633238355980403924365092073140273223419724812905684844551767579594097968335136210104116315120739660690726165950292289310477069485108088482678670829733922222814295899057109359717843214492386370028161394869564743459338642536370959693334043995903445296942394686391372372633791342696824401209700420239961410373188768455900591390270721528444293093423004753406417978600114575561509694523213912138911158493668668273272429983606638479915706399950087774829245963455362131690545952786005877841870699482564596200464714363298597877058696234677119244956095869209977293582593138413900005970436008024379154973860335723514633598471870444953213997554658175953654371682340041365837177553744082562001448020374605645891629898033391003735496259416416569766613817831651087740668763875723243815589683358371856044238623547151714563980164146843395829165789866664406758827131042766190987071491999325906740976734353679854947127920838778159609773322011916955565025672978118943797360824448210754212740386327864975486845830547453997082743302671977153055415341747737813551410488623729594587852951105818124621899865631168902804036717396137228504408027114669360374078568433501690333513010488004204714539841983314004114982610816112381598365342423998548307428796704873333560018034803834870803213313416486706591648715349658393060672635114388329154136392554239631871046754463903796032947126526134921523267806616622498667485029988730529313613166634915540464544466311424621517738878332820270045051692937059688079147682896717464591499424712795634876697952533977785868493941512860184248806622251899596645141838659245014087531921171617866566885153932052333951299487864303634467330563120630458936371606209102193170861703329062905740661130949198421340340812357837505366740809727869342554048766993023214191831003692790487773080777525734790545129333926523670896198927511588313427022960822030489995651904401074562596998634305147691349952652471734166494181523548268472118547213929886160195036378792572962660795279827817974622564131477528471159954209890280738841405503926654654720625767754760530170226150451273856
173 667900694726883145377414655143427681459824909445945083930098563073504028622541054666781166965764027075606301726173099237412352615109447761980408851519871469858492523729706949685129966402756037921517332769075175335519760763582851009532834098235668897682495926744058099340734651356491618842949347726694715445039443000223276316022250217514401148643904260108475983812145043430784176570462465293759051208246402097093220389016222513504942869689963481485005484428489394133895586669878561038989821826819995335928322276695598554163498430026286982419075767237320551641608180360162992105261707530699163144536877133278605647997342286211697114434250797662521918961267331432161229000401254740274663466370075649653289213965603049556788360163037542308950545488402531358149824730075186864429154641816467938648935939179852001557937826812083226425813286253452439777153175745395385931000368195419292686906113005078102055316339798062675291678764135857750486983567717006166278832715654358660777625718212702085118027959694332142902156264803926719773040210116348129976093103190804623730035414253787796646015999061101902028981535137877272632301839246109318086595285847691456450324728607827341717737962427399110674594015895855584467763854875903434017312699286130691554426295388702907985369726475381508341336004467938574714816001539684917228278855325254771526966999883032729162317380387626188787853524760329565474260538645596623819502991360186859927655122295397489909470922410786276943479497851336711373573955067591339492200874978422545630928118647564921201777265591146633019407107812785587270146547174504221495484130634466702011484206915145892854134729655755598406067675629250873293150576110247122270837795171702228528830545717478607173228337278439588828746967128735372505794035055474006814786875629464576251813409474013014989238740029568672994921718704968640242432837807121789873167496916129522209117454552225300925244262877558184095077389159907888543695509559642266136274082859386848205481573910543294498791966037948367665503359930686752487142742128851147317007913190983279978980736827448321825986920729798344369852348526705710768708390250272801641876751287101055912449590535235163727497946793837523408571198454762131310064237007074376036519066000770747567104632164435934112730894773
174 90507868194339042420763339670096048357272257431503671667776632729899204537578831738066110549783076305199530508148621526186437033379191638832997671502641138770903057541495927554702133491192456710656734247102768664598091809676988630249584698931089158137931383193441861289759350256738965663055181944212664874438555135479140500137565734543243617774353744168610239969140819331173938538160938997135711164442415788451314463549122107983077254526412371446581351928160669203800878000855599957043357517945503855578313209010615364366147459605930203380506950648855731885907190928564667217676682905372579050853994578846142345719841816369626495010417472721411842110941887014832293564867548225123842003619404056488673276173426568858198440703989596695027094311088055448609911259183815176057718414593537875003335435954279496468342975268477268852626922190341242159060125379398557941910507270282788713409651003777457669843876225510177191172317820458835148787738105852512045932248589614566153348279433056733996423270213840154174367786918961901563863736881372725636550577460537594877934588333914919307242606260023489164986903542351065344948450568700666542186330291400265666667447553997538943301011265240967191387879929943532692923219661709627202199244313617459961100004406177564232185597064149720119621600172313535044019340242541162244709886044447016201758082775025514640285626603059212267973545032380366991328804856297476721256045371929067455688132209269282458748290732438470916361872545712358458362465830192868955855345511596336965198905566464866938175033742758304014772039523362275288029280144804888362403273389906427917296418294536608452824436175340988919559720196821064531918636284825042409349534473319568918440871611325191474870625682250826844724773201110025055503094057200118008098579456216378329418538291586748636519024303772686460411407091770911544146149448326011718944827270114636402020378407502156243661853344769943583751503208625952752267555037840135445995020712856092481071842332652987529025260749984582756018144858333242136558833075588339121140637489357927884697134573525581118942429510770941953063605819112448035548861555832665899643341898877386903005131107111336413993436372939464766098142846841860926538463263643627264555648166415702359115771988499828281913615397969057031116851721545746676
175 17345773292159826484522467361317897836612195906024665636818271677168053335578371447748854080851544414074887295430704668359242203157082008981384680534672735230364378444694404569710210459558417344438646421650857647433552781075678312431726904401126781232288501681833908053774651060558375862444037221348488993977353196769724620038194327199702034697597190287229490504952929424197439928521265658895423669351590509533742129559855676652205034356395239434142745819384610752164410609770176757114727250477842470368511769670570289685479382963210678782599197713668656091596706382764305717354500493425763802649614892563624022086882818390351973866731857198922563453281439082675355427011273826120078020965162504031627386417527426596028967995621959587508206632186615716459099896613352122114447218766404447970196321419221980633462007489226519907746022192100456573254140873864897219035089142114334755490615724894192452602257990829325467896002632205242563866068340191007678858554019568250505290703311649766464955968006815538189180818057404961521067846251786994559178268143155105735394931624097959721504146327410045993683481116461058800207528709216273827376394119676246912500531321732163519829225430850371848801442540745640254829495223649889227472496733346284462558196240197489164386820616975702189333726259902003968658108078855566537201818167724077481742302988365914811907987549128937053649384366055566647332657735119638121636149173538512613427977146885733568614630407793401801033195382075200631647407489321043016849008657428502845020840777386318639423925717263132849094121386600248756771692627247231774473175072399204198651428297713176191305326830067252872153498699583031175964927356514678930212341474420351633569700799038811848871927953144418770709251321647565379498253404105281294423776177464172262284779090657562597872566857284129694799955589595642746519592213563976268028917631212753506311376385416950485017647841352349420021045120225585798873060873419509511177104716293054194220473468167411191666823878780774676255942673324629317139365660212200338773104918759695700980767419866200490510162754998830144108395174783381731629171905818478020734660176508930323406976841774062964239884028343170897979659867376565129318714594490736076336999588509035359782598765529735129855577692394159484856216404645830382165447216768487623592516863
176 4699531853576045318645025337951940377079176397360079956595928325752613749319619160137928788626977933722208180690491271976757926323271598017503807570160252329226318709690276844435488304588118590968845388043178502694642223420801063374391246026409768890741759474117523908432053483266238774981850831713133193472934278878892377549346490456616255749590578774154344945571878396988270048754939271366384538775795383195121886147405286215797888683245342808833244886481161005996296600110437403640443099701238556514605653295865368336689041754999293051033228115924900492444974275352056808080473215232654548569082461492387811428993581607293704487300290486433704333182964385650465045455653962039856213529772261247462075830799093803453733080417886971319208031071970214441974768742132073285906537096469011675070495393900395117047847881257857397853512627561003642813046347082375649489064713730585618350730710828293253545475219553675405346061026101736012506673558652293703623395923186061823941708204137639943225201810046684150744786575545336777004389996756962724604274532955746422067458076795311279406517029989773095314630842511031790735963624645801595744153797368268590932660285289620595646610703397350536289656350867309806156822528694206187612614984420321626901353072676439616233474277700969589691833183586151135585757296588090879896731982783859147172414882618277629984262757353596068286591736604654071300087071500004163583107240382449135868246984528528987185755400656376460863893355977480526798205732430962958003068904963133924520262296133015991701921649801906165872867819382074618751059811869151766964983986971690746638023859720351237713903233116584047021453893246197341017012457239037133175718607196638358353565106372335561529654532363868662643932265508047796780816963284350889687077055536203578762538357121862149938023166165801711450262519489219509632093055103719987563682237597850289756952733274244940160268544888351622693900267229270013408898082048851513538771998221382187819186225071428501025736955221386775747599222082185341901444954562130670445614647947359419061437005985268048100748471275442617219081682320177163110712189644324598779169433692036449748164872875466110758961767815007372851898114279377318843764018871363354980232034720374292212781118709361097659082218463583309687831673870553554333007779855509155136194639347465485391927126846843940
177 1800745573153998475058691783882034287136637516391046930638163160308306032312213439755769107537068880036760174148608888085654882180002121946332511315630314127600855820472921205865935041873167108665987761646252698386708084298386697564197291953546504974104183719424133457897205666832936533988735645429527314072681247061728314194132412767314524246617754299235344164315513526814093680479986218070332168150111185188921233657887055683079097061624038652756632300735359601754517012275979676397804858800430332638135170829228384914144213057098330426043277336114129553206265007003620113600320212318417048387198537715104221822298753946896510180792849227117885939502837776620963599772828213068340907560226683100251409778437487351766128238120261845439338231170002499227636086517689241757276076283118236902955037829471606150818948212431688479177597625518599100127935574436473338761109693144781118337413317569993155182691555636267419678387039553076629707054695133587933671484190834675245964165826464214816769116342905160009542527568451095812141829241886524487996728473782613954676984248792173762008288289994754996463775326096490928550759216302203753610171643165379552488730458047987537546730463490160025753213377563635830398942537159873204826158681129312590514987721622558421501105724415740409928548315822989079681484873841134770637318327517212114516234312973990837800537934351159385045604870597033493069558091490595034027341667027953926282894999509331015066907622369088499108732693154287263278591487335508918268107377587752852532570986216671830727189546956041078547242384934931496922106515460658567839243222548248183536305625973143820658365366501158411809105155200952844613371814956151783087769168825064837048961997204398585879260982404704446376259026179912784597983589985021634850104645245756832690969580603246591721580902773963981675251994093458713162720599339615086842678946225033226769664026586000831678398685900120136450593662303034704120764631445819338447388149444614356573159016146906062431400424557459302335934877092520550223142406148319263056908460972077153898773549553645277863486392547407093333895919218826184879241324854900938252798671606904708254198458186219002264297721920791430900033384363136630311963999577291557481628689420672173432667153012394174040155498827943519625454241717247084665640215372953459248623636710942743065617854151422458094609477053789663608418404
178 975444747047581750764856206176998998373267842927543503172598087328281069499866293097936266140448159039615532318290088834658370023618492504849481244171960288358110463018225666928448318997817512327521705584173652522697703629610154817930235904875603482497959814208651205077951357796876009467105501363766815842537167978360250752392440351172472116983335582427480940621957575596017675902558659382360964911646489103786464218996331954304867806834875486553514837993557220526129867139614604070500651971840738174942044846657183650652522831125834281389358546223330742918007580020631259449397658313452675043246910445671980243352703129307977684891013667072339910089143515919955686906535001004555799812882707101519377349823959097134419871705073991691344783174042976906669614452770867593545127761497055469317820754833437170632380881197219282377113849096746904767342841915248155318531611848534685259270193680435149224547686341324724745402273368097411453037722065898293136340235403446330553653526575452415392352306251614512896111805467382524809055386074122685087360791059165181632766345734648098963625915941719933141368148713057742746118333545515723435107294893333727343699252125523128407020582678901644920948319000791945076817929192375652753882126981378354630997021078873074195883988484138728521947922141014482765063522329563791783415143765640850234924831742845276507211279696352899569278434951130804611488225658874337644831060062356360473911543773310283525425400371945415413540127877880379079270250568977814628905181942044126062267349593142654282142584709012086904690985948635921181198593006550880487405229190437041121353152247973494520478704294355564816009589521338411204737730000406284568878837371428322514878137487045699257662718352386330119088566034929216459662702208642313438694661909120376255133008586864983994194670115968287020432471547604003635872926185539715820616998080615951317230955485364740450696215091023727755317933384838631563716561360314865111950597281785372957796106220577585833550506751331025175788479960617167868256290797254104476270630218006354447302214488863398731724451463271103301758369041737097901495361922354460566645489602305612445964993519135508125402040631992360878407213789135574011233601824973193811810058944462649112387844863692465253687858949117430519270907968776736025273184035725757968814648440327131438250948201558113077420402816401987533495804994832216603738529269913540
179 747296781193303922954053491345835888361199780412046123131591561563877797413523525947970202511958093806876150651609290388577045757033876441406589681192633241319168407126840670464931219383392861060139213259459837965525659895697313242715583050086537133894498295051925560800831508652039022933221054917165473978061460023343940752373080970041336881489923874677498259607893167309717060410974477972057416116690128856995972255116384523590961727994950290445711200508539754379349043085924687444207289414291249823596317863022261845332853365990338452492985681289434360845029508819161984532238995323389144686712565975529115230725704418067279290613173620013647996044841614399304274265042634510873947390772051233915678092048124731005874338617024483375951500489008189583203458282026815652257670721383079776341726162382885354205765189896050111620731039438017538031166019263158449208651994425214494073374511184938434683409741847718174143456368194582626122680645823832325814980851618744897548889673019558133443788529518610417461526484313181310775481746911379700799491441053552576793627500781756271788192624239210240233877405561195815918752913280092974789373725754785748700917411808337885398299422344015652500224857316595172456358132463094243233621878015049688945576520243965914653839939627674825684639802329458940797214095205492313684800167962765323095168398441581387098627570259492072159363911124349225157698194234540668547768925746342368634804875949579208159029468655457533712523369782852461690539507522381071808847220474909491675982858566183252019088468917180724688070747241698204525593588044287878154714418248643082802812305443536138605184240322955664653540305846057834657570397151447025077012875206560592017242383068051439525030303010249614266400854907304851592147529064839265468281191834063256828765822774924334405260439286433305410555389577949807098373920284472918963033720089779751165006751311673268568881146430357122255823595348694113293959235440029212243304023618563586020819097283845292925568939999271814945743246757368442084613762799851303952738407154164474784476957190069052411716179095780300010906177936221362289002087366561061493196562146774977806564845428741119767080075725167249677660432194186391432913273852763362924590418445609508216299713185809335892889418544878047360198090314687602982613902257686895811875579342778232540079832575050858529494133104655952842457532339166271128188245598320892324317609138119918836579500
180 809348620464707024561996531178163402392418161406776348606345385286517071512617638788181555265935239601680205963738319786004624604104561169721290393546488510864998787345404545718366459403639297358644848108567810869986692036866202449360561542920313817674903980240142313971912484569706838566953007792992110211762305780428569847756168846917096997782132281448188855198113478772367018303007173321081479933121709569795633566214037657000142074169159615142165883869421584944956050736063025119264561112954192964786436847719583940178389322585881241887810524455346947954979321636207400071036891584655071497433785667144200246475531952792481376888300708903297181161379551434221380595551236822260639115189536166273040331244882664098306883553916292775315345305501927448886480901215076866917990011681587018894072447297445713220075230463162797485635876760463544569222819926218900766374406277668914259171650318590721598279517425275292753743564767304039958559555930939268995726921134843732582580570578754206552150283909336039446272871549808915524084066510581603029744216648119734142611603008169700617273365906136311636698007857955549169127485724223311742640573197592373160941025787264814958684061185252594001803837847402727225635435530329379621442219770630000034056575126571394939158110563553459990863448556660959433681145752144513621031721910008487189781459041289062288534988015306671703479219018462219955238443910220196356932707813890675231455437455011800660087425895496809183450501971363622259082581388983384248348628768718817937436975570204984145165084022432108152792995842620013361191954716725877694039201669763984175908395035700584776317639736245507406581582496314219886452785001049134516864437065787988839752855724902409296065177122340080706592794660839359537049670431824074796863384627807221148496755438239640357795895389960448423883261690628192033166624368073412306111814729490718621714633322318633538957381826592551838641804139514421652066338596619448665568703817488369928555894783836108365065132400121254926901001388448618448481642474577840472463463860947161501206806111518960443727132696539968026569816460126659106406488192491299431226188956449852073208551790023489878254006917011643037555155180937217968037771321416754536701095498691528287023741211055643084260909188798842256912664754175627685327176035420443782381358757883125847790005734298980944998836662124306760908138149484429982282478649771808044740016395512784482000751099070572061347928747795604
181 1239712370099117621493476814612910891724161737635946293245550482637483238785288188098945236372412825232636076872055216248456602358601074046633801031238251454971941355833546826382079622072410222121883446300464143979048056704732917713486063335711379005473869008978572678787440179001252011799378122502273621217125890164041284092647770139069654136158485565931822738585723318504067765369968743672860837287936603911976534101734151622336597302575437497592410624793503527454685403850563144885020162853931833048713509643919836874106084454195263925951723612052639930026439165365838759863875861868956033716687885034688680001839181970119485813776544184079421450117185223962850027311437284366191147236502440245080147068500492967240057238081307192734520333310549155599587540124645435550257362998989390111212023857050857032110861241235874567330948290024226524097378803583355263741470944566514376858165484278429285101702036303729676691955987995969745986697619205476471563047522979536528543371069975860437979357872338891738341762747059982954051572568196064693366344457999271030409363881244569943451118375695315692200056058651831408550197093236483020450930287434641032569309522266723336442955519995017631456102496113625979486866941398907830517156563258258956920764446848859534797099930564688902062893965728489589846127186046190257428219375656430223477822234778208416817822048775167318177891487336508707285378860212669482852572399890842364222319018772872885124506778550432791694607647428194844903561623085285991946839387463346757842054154003617829601210320726928132155788128934171580209985440431724720653260324592658399741790011532200156960225180906627508276507328920870441212586332265689347947166923890072109128639873328048741792632616017578832518212748720385852395604357480198569046253707375964104020648405994034205938458367236643056258565863842221660014464423022889408056868486200284409075114525137666031646814139250515223091933861885021606058739301616743199560559086273957850334174009626047425515024198494725579497927956552032665570192628578870438274667212544557967891832736225135334884703982189349332873366556230494078520306043474510659967801714575082676169293127802490765458451128813414616129668666289997966523698549334929120057736449157862218877278284451724105154777613201526530836244031708686470702955994716921022412111624619970531464770634232327163017441475122769470258341437038972229760948637470648757981669198370236685393860519599712622925105769052164872094271653032340009044341102
182 2684468969226721223819072227247287079783228067304429480335330960328196720006356642983854452340033883995356359963346405347307141207485582579580031015566175312541754156743646702510571259598783084650598060787176486049199462884415965985014509848482495280500130320304649410476023647603296355765025693445644111316936181714509558171577283064663026144711394738198854451337894431510143168365593720529154898047906384960657638726176240371427081361093659711112858994135363439289446396346402886203050980462309524013956870964595812716701135926006753491428098397607615201925628143908200040402335960040639108964379945268447315447771056877254457951440609869075271060299649330876328051928285963232518497251396603285273129286880889357441781404526427682714874774542018724817993046110318431611870238446006859289274619277111213773698064095565653840804556674517865840119473794427984315492571081534387074784413792200490493014941945690692951579196865723641985225428301432564236046863253003306175150800138193040228160063222819676280977202057596959547890282776845909293376599720364907518893921236646505635524418277868070986109389100253725569351265173215546724892135099278439822124108376780542836248195731633532865338708317730891574527248148395284564706106227479311672923156897784828722337849443549206971132222775709653407966232434167375764634565188295247462257461414500013465593775365629772027822033681003489952729612487547858724977706331083876622716890102917722476210327974712590356294584751505947529652078267596917330794227796760827323646095289329688782859112687249305068497410099734171120687702852141229606658744657943117798345271799779282569463412945250733878854962597199518937783073305998448208718597756206031294543373276923841043785361365194569333884908566459822588177994555393538412803485305250949844827556651793513421437251337952744712149177235688154337746849989174925963241263553845910147892190333185534421652861543356351645962641264223108476557206999318817984983120694255573106571395759192158629208480002180506437931748995095959506604676092438219538050920134215952237225484278138115424513634671184456913651070092397256690465274744495430604399808830602675911962893339299354819437241406768253314428507021390315682388819390490954468490123389172329623592625863651171055962283488376689447913503378422090187476868337950267494449325596644891024729114922772884081246357003939420283660745346073332202774830083717094673747146934198399387165732050742121142951611258696127407449904483914470616037404288052388810880533039646139807
183 8221303602443929449258159446914799346371510489787739142583280949117829133082317864701277305545136584254509848560696362195125262457614562755617074766853761170003829818449688805806220905453372307244957040713749685249040386471144632914841182373094396474847338291197526885738620795501132152460551262723858198254568193629293375646314801944904294585969418904961739629074400592759265815614950431140339849743007161730552841324518881903436346785072347950657416172694285518640503949118713492360076685698051933849548394857705746409191928035117182874189889995729809120990030588916078329748885661252802349787016294119251565145515400977288635948194636492667538592680384026420123269995861428380849082798536701090351848449025976339274644350708452560014948505019168222880331145410506010195278023696072315284505270536034976698542362889264807919454804316265139358108900341520655960023186902203434728004235054927464187012608785868066574953010851555296637904734498906133889219885155584828037444644738912033215915028736503712858592606205779832128490753418009758741514115169464401381138457549138369400568048689978304916037173577975561839190383240455930068687595252786101824852651390417122074739419288492946535227725553482755206216793636628587373302181405795334740199323312400198417226085664810739473819776037250045087639114152622846970006720075314839948926393977543668472016446183223743941745015609686598546735341085640792718137759441148909235233855678124777372539528629723780190708650967244600898723270554009416951868428764664936950231667033359294476631770768503767731049926919278375945742550929055498442286710516394589006537554133768456267223801086823610254398693588792983302510396170964526684371040080783331123940861516703200762549923389941135051601350809726113396010758351149865742921876533677702416618128936769246458294193495312304804348960709330221432180096115642547802579980005557368784958761420394788502959086068703835343540046502547242752906176868153801281228118685741334125929001299713269909953210524040889768541825872479425411437661386098187593724562794913891185169626950805638678021000118774333150990492461915848145146175045908247472865818881295300188970839792825670502775941412544664296782376621370929374161321636633602486837155687353610520727610621118631240609662902398156381847314871757729245918442801906792269261617609108868971053812764126885602636764532627222140104924015806779612041060990424436044101044161538430759275986167949313882667477739038808479163077048992774919878556199943188839866100596634839420301654809446148531877457561
184 35593912557371638259069773969692842041263019590121401818222664677602128764350648584731513780671332139886252332563482155938571080662617700918353735878844191642767653974296078761760176278649843418268518377788161502881726901654025356826896077205925352300224203551382717524605166362299051831244239355868371379121567703211038190299769335925755858368498660616387380003903605765976482938742478924362448830603662646681486314339731071320271091806887821906311492209301593341825709615875104096141477495491211428132041946742643315347454172357381503677444250420096826379189945870516232209130866216360642781777520923563977199075595750967931400647255960318185442008506651568757085359206651556162102462551343756104703090890966427205897408318747544950598695528954013369298846248593906268304284985731979334950990971905730275704912670028494659162652183083516204512236962798019392281933858509019235674877087134127319812521409512203509856573913146695170058754073324729963871657662896902081050726262534348984756292985683066423332117613449491553018930671833821752756261332744292629959385352070906313911322471218710240350780787005977383925564981738463516555191208260089984374903908795884191265622938539576052517765157730870749707071937482931457569971810366374935367093705637296154817216892194181110501565203471670920850381574618266556426864261143934410891166461731689993638232752134698166643206995036348122682704236971613925355987225027627078226378093892115133385783999853344421252720929003291564221997174027144295509207549862815763356150106532361106163032327542801384166282142443617404871723352874137018362850079772600450239528682215421192822615807630794694446995493452574102553970044644754608224220611497241879274500554255345862442671819883579089778019853436031268137646560955496693826006118287789778904676740240511981670523620589828654213668312802970676666804165130900741731724313021987611571747636443746888911291787758296420458408303988318200546129019406895311069571825537234932694899366026235055027055704802214492546105123973598822003910167941857427487026990895020309796262307516666352429679431574909913578448336357747618730452104921830947894707528764752976512496940710340548031692480703401773044669067649153467569055140099297302870490176674396180645634386089195985313181284259420565605062435956333879562754196010131400812130151324619877428330485107510307497968839690635319281409530656054929243905521194084173780333038834342934649596533304303668854074093092959384722948548626944429632229432951114934252941768698470688360051999018127056174680027586299255468302480896552293777
185 217950110602501316961414352555706157089407722670013479985328131678755424753885098370463479010607705169942510338880314070736403785391458653916349001979160476303535496055804105795571057048020376385127012429470514217536956206881490761873495899883198555384654393767669645803649793154011022359722719838798457032443789774947314982960622774603502169159872597404225583428196869935173404515715432600081979923119795441273177150267516395087184098858601821904899498306861728038620782879579492940956663732441758633282341821435871073502061158413460302587291686471220306345689829738452157329001827559142514474281929490095263018359420033271927097543174438206486179453676468083123805059568991945569562476836438934718160833795907850370970812619662163520081020173213441544398063880526572226188540745245351289709177547073770356998940336457406677562707094339746968506078345028776079173963987673061212802802033645043335118844433768270912990900487307615882377216108113471721238404614284619039147242716222836017347300164343839584893193752027817461534537504044817951711409680939742056329816734847905342228178946271218839635986979685100391798844273940218923550599699760894448579599370668917808038980024925056701528628668976677767780768453423985074512798352206125034663283465348938740765175380314375958802065094460192787239820424375739746121032505136627157237310677159024761195468400757824287956759005475446094682429616746908045939654220030933006180145141974459181373833321487229259720514441101241782808826348763491629260247703056455222567244338205364691859716683360398413841041026121397702974617421562471770605323042626358906622518526144647700132432534902351755728754121802677434619489957385668728460460435627078994920229189037864246982919198721669982146939374195454270691263779861950133820822252148512590983227705719830651113613645872753122915371819721510412237585424580824444473659182205414683987215376477829790424281323230083664907091382544240438784680463782827348193890968212531116856179946241221728414949010647489022751104630622945717636407104566496108791083652689625480489516799760854592599071201942117934939317254487038123254869514517714282482533528719738554078533064658426336518221157860916344330113146193070264812127749578950308943580909897560692903722771288649043775712127769286346079799666929455832800028798306241727031444430917864493427590678244146811769337967100108068794750582075928346207095352070866326166639622679699427816186788742257346855148129788983689828909420140520554319333361941005626167424977767558877810867461566339300681659266932816790755867779151729559610868666113862320289186991606
186 1886654186768016228651177769643765961476584862143099739531766026001673873401812883876475823958815194290020592736782679318257370510882505736596696922860544156264313278422220127919427639390148274615432575392569042418730824277583544048909495324839512608994610170733732147213235388557001848756298683619696237920489330767022419630679687555890034829436645902306724376930803807654921616796725405704539387205828439869018494122581627755785162430059175899353033772771967712364081343132622406062861146065604154910505471879012207478556552277343034549321884382081007086027019571882797813510617013373716410609173626707481921118338417072623392317662072582015686426237594145242874480691606805622631435836801360458547365951916885898836853363445767498391798461967654998595828864505696477063303474575982220231509498217332233797185492849735717092509303106555367859028976642701321521640702170045174875859676699177280471717347511119065927354963560648242309429299982074206413096857533109412511729949100231868694127827082750724456626136771338309883278451939139353872729235806353371400892299246247126175678183289751867582018603979013893737524722303472755723271122308077431685077547920137770175902826417741849823703455934160459141910417438857034852424700213171464121871117140549075374860289265556714064476485027540614248534178285569914897463407510249316094752528234622398928307345402155210714769927920047491927630006505470503182730409188943321387326571192827323433354494600283135499623566820840930461904658019819596831059984754632405135267640997169493753294144621196011456186743657419710843993670688747553046550857764507251913771815347345276504438596271942892420507597959004493218367916262363497866154022325484026489251425925902342896463884749707713716631782896040801412791543668274848023862892490321963348813331522971307621389284071363550282713867505695168751802231163791513375021351532092163741121232208373141497050570927083056444523927568649233709115855354651656452932758912359392347146423993881648643301579385680866561090925599554212907655787621303491079860304085396430337636245376773720151576692516484988868230814926182790971182817123347036318637873572795142930055108919724853600253479872813748751192907074154306379420794577776798732890813996872170489189698494831591779628761867578414151664194409699332026329163797359675916297401043095741540323784938579703435312207975357043789616257196790966231360742573135807660135368116327566494221004251930331838363616227229967529108841792436850714498692974223361364870307619128742839032953929894559683928566433738337582864788038779941804284642087020190944175096983890698764983814971370788658904
187 23098020043088868622287224667428730233699901826677395782060124543243507087344707885629974169641519542440158669248894145254343868795837629790885741718938678110882433462188074704269325684909839092013464751222320997032132142030536261674750882403414225769673621394661236714828339998191406266155004132233210739189228219254362422171105583508473931986811785440174875823364488331395075970238212882880592091869093953875024352514960051944028944549774725491096083392984334019227345868746210785332358713036291753031640363478956414934699190366756463506662702745642979199356839484839190195209604486203972947192729858718484686241207337401620996196695708819143978399230969674337255648168928753050145926005664690821014658051118004239737042749354107164261468909443175368443296627575969265394310235945211918116537214845799820170986271692289543691837099629734068785194252083108004393760184698633015581924762908399572952400537470326137040327036727928597656247592860386022213911729449206710353325173860533290718372151809555684767551546067046727863508446256500951624659365683635033978779405829531140266867545310936499713457691642081143617306630737544428793522738158209607217787237086165181015903008721048492598577193628527808117510880961105733322192137874997318242295307885397353889934689848915861610515328423137229574365634793720158453174727419170559843932769637840020336194788974354988330108534377752283328214084127464605434387977536645992764927073276496537161677309212663749220676650242094291936354269100159506727259754517299809858724041170487943723920324196827509481577349275713811942330045450944124198546135063888902755725736820807118192172011687932019945752723370074772833628263327361046332487802436620239448479069343343686308914147304273169732601390032714456898301213815955351830231769536112591517467270452602502502961719513030340696076967313732539175073999706080368985960849627158805015940734416602505002867090649695696381237907180956150231219490974383408199149403541175616298112985880159841074592852688469406059817365364641117358287106393821988357155327299589600347782006093624879613748075930050612964945994434145622810208251489622017651900514108425351737216465866593460260068695309861876057511964050746221416428680812531902253430987509995770569719264772416096019677615867483957540778410869139609101638678603229327751204289268896033666886267165910983271196501981335186863890621802153430953116865207916268624756598543549863684250264771570366501920027413598958658642161374815143391643773683000717263357933550971918563290314485548599240655716978559456968313451538562415607639297202404750103887962501861770208228044989911455171650656898908497051669107516426
188 399772239935422689131511266604524039771498478858613919598568188150229513877896788575375347495886619992958371164863725032605544673244155998689320079607786501488226599350348174087343990701158684560020569379401938133256177262277728445549181681188534153837179540265081979824126467137866196564485896689589259196218390451441125264386716648912778151047285709839468133920429730021198355641366006706704944511217310063841315663397115038424782851919763231035144361331393573154121262254178359424365108107671137979111465343387518754028362761679136602341113888435501581840864825152180969703369942960800187448829611323915512485547147700888508287015222373439654116733719744465091374145694964984554943386004407907202041180353269211645480558996879236138430269989468718013268262893460302223757934499596442858091844072484243285860558370296370827900509258503006849015315076608973025348706468895903837386100256994665178825748602641001257187339167168069281365893794977593474490651844159869389269804672786527708344016802039679348445815410631731592486439701952834338057311950773132940271689610603881265566341745483448974225486799960886425189170680686112768656625715425193742763687759143204671545573807139358277682477421585431980730009797407935599902535904119141149251610142365818006228399604314056154859086463818416034880826567396267330752214061714996368550978283080914638515148991799433614372009979212146844934484102006769736859141349645007943561858919673360392767520165407232385269092409778830703812040312155235721158967763138507422556938841209052268427836970425454486777026447719207524299407117998351127297955745020192360144563053322585678101694550684048744245664638921648210107687009721960972915558180470552278360144708019727057529121463536838347518961130911040259488749703625645528151287348875431012773917922610701055805691851195618544485050753124704788665931742830419396827723103230187194081138135538479773420154989821808523312741893411750948866292161077730839797711105426183403441003428298062953146545373490577617533944032502037569815285333463994819894865143046017260875549046807667851478729567163588998228409698873573193913578783642765052993736597628083666701253546484804656809721175374431068772578263150831368615485428918469132274026022061314931195443837626819882137119073289638223388196868485410288048423823514634344633099740420428055577699317226042350832224411373299910541429752690881393900642349405846446689059230501833806514208534304912376953205306267992318390732639551479849590977735485252401811498714035497181954583414957246801270555923144060761659449740469369714922561387278396511421322843882659763741250542026293869963895639432978536322184021463593886997569547713574715862686
189 9785840644795450565878626958646801760479043601938334032411556974442977907803523577322130225221411315613382910342443735445794268459206103955119130979837956030333099691238000650268004515319163719304403793912919276611141863921004395247656345157570340784562391957709160242550212698748986342496187117761373949857978715645938042801780667002103196791114149157274225419220537915917327962280095265088794416609856704108423113891657116290978119644056222119067505629047487838066957612423740956772294329447497487050098419633006066758937793909923946740556971958064058907643946642101700338389097902724326959105967501336063312202118859319697896268393450188657807256763641339215430786755458618811629459945078697495964558515087568094945877826048263399926180291166343471290880086545514717120813641582085970692787303236013903528267493143575478860008159864608196658864324407245141748539957673868974649564987523922756789037951066961006260624803702421844295993247726130787962423540781132992125370957237256060993653861276571433081307609489379408296278581104545337444363949582757834139512144411907673489012539130321742042930833630587194425503427056087487989543647372312410450225137804904329300468447829255267073959431380726676811481098679296668836102700711258376777475327569687976153728060486177297311906680442038845879241596102817713688214792998669390856664469995237083421541783277026688940620940967859975389054435332083977599018330613775922817611675623578862136058650522366459775764701082153265628259026471813524158914803976506826955898689551495851050537228998375882000261536516656802078825986074366829681603030102578153009094830775805493782678129922492236707418858936580266347875519265494875015222356601628711419236527870421199859691106583105290248385806050729343025625904216123290863564966694283809819974558437841327718244367950741431995892631077941355732687068161475090121007489930158223147884732443818230625167854514234473340913900318937028228973984247537079793306906953479933462113015494417017209678389182643505321416298923909691036747810182556547509671551155598028538965584245349878723264997909156263023645288352139599341300474358324079742723105050334478704780877782909927638360915708075152096249716363378880313977575682102717920099985034712116916940415144668798032351639786427719605255911761005714595071301937412913658230551409764865486151041468296770577498612755659722852334876121337051321982271617717137442092531467736491290594287508753112138346788631772190098390342515917486443256566715020576771502011364970159466195981994673250588083949482836519500713523182303190490400174043397769071644236684661453546539810699568977065341116665367545462289096908277570152871060738960458935858047765587582754638935171003000
190 338642231674538328263040926494382479089205411391430267427412401406635988357890863393902221027687746103169227875107939670018733859450476259050340541206328989018740843831260724823504219510415829596174003319613000609438007971129269663525731592728390175471911906912052743192604383411711242377175361262631001761077441971978210296983921819824076156390077126100973532784684076560222786637204195702631099449268177365810024943351543965843001649776172549225669811500871357407170502320248940349324620058110308894879239773103604696279517036917561138635907113289559470649271615901705543142022188056109373667412099602587258590363191493230612246080812590760656999693937105510644458101814933993016454519633351297952948442949809099019620071871965092516492284891367948576685951170774628148683818863535615687033343714298784393509089841423297837106026404710222758402764800718830465477083945183526429171079436179948805190137893785508982850324118492368138151264802217700877921121819605129629272502283240869803520016269713435130729685541908858923745667316697515932857399686209276643073164008956758989446356318137395338995258344296527945454391175706691650427065583803237816384226790337127424001751682547537574309052987114289063376251059298987802125784135868035089043686845510824228984103549543437426381371763143491509808770844173542488552869812286966793271501121680303240973937110144681678693835302960394644833068729932111287575585374857916648488166993119889727807192447005804290404363822336056597764090950839183067232173359983626099280152438571384210361394566078919744346276524241957396853081150549895924910148029119325271402203302318572846711559515217809146605848991656066389707141930991555826243998057321123381640723073159489667920514639503431831405559512596101733185111693490988689254115865499053224348213429162917004461406804306181122408675533278842651649187145432915971739170792402410977015429056778054150436964074156107110766241951732129771400602282693229266623855511516674770963369458265252285877379818602404038556347447694907142065805647087958411284050418755483992946083370341206354914607997741245708299685565021479095721537605200890582581168733039233543647090374872367797963405321493866610991505395869825426578301694308892254126420437007992721068195930231392614590795597187333150876230616241802387289592841734286167897277022087249513558650871042959757188397672538173872728448453524186788040698728702407841491718095207350317022691737794495066780218631271503729645248873103867727295059007546296638191889280393412984402169005752273745861474325472285903429288601410616158991961496620621915935137925446344606861123122072015216776196639611634620101476151079690652859455780210386698231721938906272196373385793133164853178689817271712328154414187
191 16574162875140332341404056811402757713485881090223069241141055309689623548450989502930315009630546344050465091411100052007458923256480065864997244794745543754332562255691080019351135228103657094812420796042463105224616786025156519352679435921786429968474493667822708171082235570851653575937101848223965128760823954310043586470107982066441578744737770999780888441216940948861325261848632368339006957552543596541311338920839302383189368890282424366877522525824844964042274477426261140615724273371701071812021825816827903606994437823712989377644049346977508644412078274442850146255525397688135769209965673342569082503842471246761662971377502764054347460511746730092716149910545000174782055941082642439798488631351554590981541113259788378355210913228919199315040062484895027075741365009117028624475372807523431006282151985817576854766052531464435067545492493323621602638910885219494666469754737440637317790039788584623153513889344576125315107919786566671890451821236348650897272152950586155998715582953878173814232097624376697792839206779261401597446145147817401788577916199814655567868173543449779875766453029026525368888835003026532909286138037885690313466334761708039314519251794954059446900034086768512950596719420173875200747873960095393486384373453518281474878341300532706901457993483972300393304225320314609863468725192019548013037784641777347214656963796488872262197720335215893568833797788001230072926358230793041166105808545858659272821980224465213305802804657973724550363576868906513389530310694141794258889481808544516197608282171999150220061709631905767298565161462403174466128096571516594304763957532717072680128132146083523433380790238058670354967456036912850103288112701984158380957294351890020660299868480015647536779949294614144255425881557584697850535806697509558464608869649361001762611434719079298437782719537794142237543642256981954414954557824274297877586987119125619623852974429717511926324285738457813245550387697492824664499643782532237172443878002792856644153862148068557660140708243743685289149682042570278810792549692334090380891439330023153167494385702199886114735388970374336396905887613101153182163406947623050666996187608035324929674238276770570157202096982919658307990322028570081221094385976026713604343275265780541494506044895354817245615085271910914138650929064270106382973803262820406139857178060538571367651873766228152400409768471158248093060539098351197340999766659727376387762382571217613515190813901975558572429350580157390600604526877724437254339361900474333239823799036938880004539168814431120783938452731525118164098895302685967228027549894649240403037232721898102893257655660915757784085656622157846379826786592705419590241597808692714597944623180115233869803383261807453186268193809581814573141949885028460506
192 1146785084616490561968709140842150054996717322745332083644238319352950288378654699888809171103221765879304880855490648178130102347280130484455088937917561842985587964070691602851285205515936479341013234301112074396912799832094710829927487255897346324770897639179525287704436111619660789241311455762973222826424350822333077556954333494728291360851866297657380978212694086341280927514043006809907358484668981722249159826910616497647000261947433622507773588132833166054204248708192595106472834700466538699933776108695264943073288838232035536026194331847252140570891876748490581126443500048884251699983349431987591018110891316453941027355699720308522182594090975066122644859165717926589774423538882610168727781988661781247059728018751720123898661279156695242001513720295010387859003001586037131537197143262835950233284237911655221599418672783097360292392481680532555578557357126339888923168674650288314998358455106570615375290881025204624085649499069512878348906449815479091639681068462435177944942717083154529612031797024229987051822848375436463175965921956383277511512598591650663017217549559140447252135860075924245524564398064392011117482027806693513882772467600510609735033915655436213838780643791053999206102215460495024051338080531292725259164658829659073368191858834359918856492076350435369605882472357318432344363016768840638813789710008812702169011684610693715715978640810379740161290893002902076509232092561148973234542146304986031834623102637857281998810880305482920441501211751030948944383756288211074287058746384961410258464707297513196759482573598434088093046015155138010010207402625611189280854253149507777114849402359197398245975352144943914159635535574812112371313977363629702973839568166371139925618758288702265595834232364636929995602528781719606992147206595662527366939009670137290897435942655907197283986727075892170461515102264276018826180268829061085455321164654496347692738412511618790976440139898253300404117543598927750478192842919834662240000528363305951504436053244637991499929270440162279016650031802268406723918324890297917538750530367304922270061639634950895078239249974760155032414017893556693083943516470267736846693277124005580111934334603142328130540738878905085197852480667428562130642337691319930798982169117568074855263253013358619420382444259579535979551269707147259812325202694310177800744051275441658297513367338029689750471475845346270161670231380680214409267169655196220584787872472336789734526050556185635790557925795349007180682023558666721161235503143872435374676544856701169972530306310767143188172973380164377806504581152575586485263221212744233664770057073386773803199843265567628953625561355324522095773153259184434124547487507271781909115479946329437483772442795841358158229694849376804487716618581592369868157266462519475903914318021
193 112222355311261058880741895118697681399232027581743782272300541845086224026140209391235813128646287995308260143240875358559949598680026791126939848565794122126560857847024336339601538695786996844750682871325696720590732979336071557233336787075980055180952793831835581143528845861079981691897648768840251541621434876273173390702143397465728258374619124441995712981302212083578457510760067410670255197681998399426644705219649577480868477649167398983250090887785327313427358485875593490369242027949759298262675218852521771749946106686977663522563624407143308787994637128387224336218572436861772750847214675624797195394062014559000520307363713768457167801205255627932415664971617820344059549928674007269723848580174842415163783754727231516269975676319164275630441938046095666409743004382112024552267419646518862493760994550885855115998787268891277651521327202078934959838440944931403494141228302894568642994944197516889061879548671487072477542655760029043682250788701703184470740338763673144872547192263530163351244637157416009499150884559193479624443790523348750895329865178887124826113696355796220990931425889470671772481033647174152203493941802112736377434578708673271829192809184279591801623188614137353975209410629323638820818137330101321200405959905619804362121062962572938476457973381121211263550078505310679789942925518640311965819991992579211140190396567997697669377224462060475048732950468044087914951352424446862052957379647603860743283917309132254554965318101146760855997799819517110870885083324762231877055677478925884290199875797120667158317675270559720690462948104274248698635646493042823596057259108908685305309219554835986947851336610707327974229503910818268447077183041542858739377917903094671012024331703099010290717486141584048102283802603173394319859774642964494162454521765493076558854238843307465356081031639984067980984463995862826645562997211219198905612703025898630877206967573427811734942847213075405783342344455997118795502174102335284675572742051629124662402763938911085985709270140312354693708807676564884721861030993407774345183071832875912389214554339525471683058475013882889188724996311259884379603620864406470413024195619618527699101844927299109623070700544590717769221434333362098901259677020965372962962006629091207011464821765523169342639090509085030112935283972697885384325971668296120404794782170538817658506572659143829988103308604716070692645136234292388495383489333885842865103889258353605770060258521540910880531843542149900675803242723398148030028418188163492044051633003886856864852121797155091288183201089415050726112389854386283568446099819008145312279303393315861516594563843590221622574895530868276853416578613185974273295026938456100791410858753919498637486178556255335914530121930895875957910674385824369495484846091321665372096277367403853788172943193508135646184
194 15525284036270644086832910228587385996747248817886782796735793053262881092690220416019404325920068333751481474653172213610012773250338103681101856149772848246935191769830105876912569928221049886774604970644240772339499632543577445198635201798056598540624542784883591164384698108267590645396052449997430726518230781817269764943811701285713957654186234875935576118738024875954904739222157980869800351914564825037424796517680806376763043031635636392860959566329758303026555311601854417789618901504512389220307830305472992837671855763867522886740066678698603377879864377646144250506281442320445612870302631859232919005576929600403946951567062213710749729431722113184787748301629098865028645875909763138803082795031088538500696550784734549164078744199888089095872745781368302533564810858311860032861526664844104736549461694276096424633411521329792866862514550486480229683607449907731046143123934919659284233581673514933754683000444693586290922745684005662605005920263821757700746230550808848968483468998653818380741854804623715943861821597386117375840145397219285394702283532672602284741745826188854512006415464836561113394186606936015263194184908288974798450866812214323587853491831509567354437545258431409086812089490137866536035327469180231648495891129000043603414255496342712734950733587992941401068454648691817426387245980707884299143685789237542475937264843550544684468444629879352753830977487263949459036346761164515145102228499747036625966743217044405290460769955130606441085210723989658528749187818133683353574248294598548314810854324103476627925090685333413107507139893684373600762285565569345114915694428437188398204828624236855282589799913718663006804040390226988302352042667830571525884728105597537137054344165472926540426250855970456267122218714804421717193039626177675517320393153919021041066526150429831277710684264302131125197120345437432595547411821839295686123399642634862236148404246600005571174751946457228711399762637547331966825678863980406545258029900283419075602652364892386624014637216952877325219955102183276784571101103444251329830682065487354211027881611433389090846462618587832236533824452307561178817029076192965802530673958967911752550823066108139274648319446705609936737913887736759973526444482731581833870756776947633853292531828463847492880562442304596897299179275302467906542923197704300073012291713462182293835285741056561533113976799229332537738138329975135391255217733415056145063899966783953714404766440230456956472095084490602785792468477436916363273345342686542938497976670202510919121363168789095045939698948637927601289081053072030581439931980236925002492228391938176669367156094014746901299325617738226066895525912498523479102822773420221478216507689888574256603277717017827922408339738243318696361886250844884456281998773335347941816960389262156496035070837547535209942968450896695190049529445046024
195 3037704993195119724613030501701328873030277555669507999829421638019644668281130019246770744484308452691772885796451157369943886779563392428839888223154802788798001391609122543286480987412424507146955262246782906678679658808008677348627709542673219576512532772106704857166808776235712086722260494177865848887784310951917414894459211031973290000415497014302619389403214720037289119763057135860996616975947820017165918373048921738908024690265016725074392215563098551858759662482679617965600578470686820074670000696444270014317672318138252153927003236052375450860023486623514417071327579281417015318565446008515087732804730335133178499433943452379833112134758940350426800378581129312734397555145058332261731715857719422068721632382416526230936876106491193462886040534574554230509412824338160529697929585406952163085184303048098459143501628215563835539828021501794962601361433469992858400686036562274630643206239041593633961284196137333230645099070207283389724239894707275569183105357656654312730296328227984295686581685767421622962054201593180667142057477411290294264941995986417397428585454181841647540727515159133106332824734890589482771406775130293734379570562489287239427488497543960397891896615617032074380298588503328463799509222484244243088854232484578721841946198869210660573137845880192910967641121146758842697333008093608898591792600314432278867479058472109636028054627236982055701876568634194193702868520147126630832930841931842672494963770592178381543456158184438784592848287834799697731840595350114359029554107076816855575161991081944552438553261949350380191064912191786149822054773312854138118744298243030506629940984891590344898927418089323599003151545670883431776956086051825414439638820233763715511749807805316514073426700401072030050357161317395160894184996700692588775584036846721310018384280780988230551370912788936411734536749429485969680545643927713653410728799152854882270437392966465513122416104926886446078907085059200831981306182652774435906084139919872829861064585916353919191113151105700989585434157162726054167798868118326606212371348860895530010193254481122461980457260641415917471690877983644795613931561154931633724104445460467661752104901892545213801303722284644455278888142205219408263124850700069429573976224733653286358902348422449173757618626471827779788816450305657851447074539697714384324392256539034709046286222316883301631288167801914659759974789920839844611259911947125654204596824640998527788211969769090049304895590492395754632266538407046532023235280857491761266196521737692732969480100051886739779174621626826131963703072433791688887956302031045499944379070910023229301101857064397138547134902508847624892629995572428888030072295746402506133538413797298738047310632841868955285590292990582484202229576921452329619205893507292152856542708920059579458482824692285367228809251891783620475562517977515828008397719366301366151623286
196 840267815781525194618859658291794648514828351268626038246614843236393778851552695209097559510271114091672665907450282117649950824205719080531915999557213324117952261390185393767167438527439524964882867148850238806365747523180740011440757418499641067110815397768503128056501405649752603131161623113385500074835625462598143204879683961135519235233502789972737194247392063448377093537920677617212654490513605084399291295669514927554571710850112199333045804084650930405119238478515860945556694556443424493000063516989491473365113246091357777626557590784888264124802421954695419599809219155229178287316078138183267435936103425374646799636094239316262289706228197094401614145947693826229877850116825512607062758364028274643298947297708695181181481243726286819796404918642522412490102754453793980832357495858373661823510543381722499657363287175490147150028420213364781706267703977924131377821819957360791504791166663247371037190417805048490374674522211721437022728284863070547756384909953028231884718426446907818631806940453122538113321397656358766827307595973617941546300648248689613109054967756875952232027787188922546385807658181377290321712147355547788746413276845985778589287168390127072500246445379085705649151871115747234188731739859835985311785381799366824903093956770221440149502964935824149372546552988634214174673999940623819318175042981686406654861874380995834713180917488401873379905029756033726969889880243009364469186071494218093321860298941768723642071834288608154231352689347142047833522378653685015307961268471234598800914845699767641666140153772962223153270181563838680260953171136196744131660050747625157781843255827025621973947116295838992469172283245959359724803099987985812157715076533172917239571283284931500328511925860711516354861515364466536603967788836587556715279448759753151961429499966829315629873419439716178561680847502882544170050784047596064830545134629160243231245219933719170326148394700223418571171311570192677902769225368877936454431710806542512604138446037022802845782397098247039515489893571940111156257365664363224587978483698728624873231492720308047431064598607061470777473793796760713496115169872867875245069836254538182988938418438046715181616326169011497918039595735574659426800673085654643370434348626579235438702420471194002765165841220029107981710029019254234876626622166935582804152634252512007409496461371256060976979656017944318704309392616455428657801280659212135437775520090730677512982326239065765592570136108084572185903445948795930676049730303498864504365719020027084188085485515460586370621157731553454681679143472966743489828918031266064545662339438329833011169162168326952579867120425399045664636794160693849279552232468943667775203121565061594235891531543218965064440986351733867905344198250932777835224473954249733859091327344403661799525057946569192112688603955897456174636618086499473682002090197265133100518040293313016171569715861541842166
197 328726159741639925272400081825132480152256618444415312750156380779096206435121734880550294309762291293430604339257822164648881421705011798533978455093283187236641749756379817074064034982358129610892684537472380065074627967699133739948623786344255290879171447394837444959353941764129677902027685896292748196110741251881734647761686606507572281281205914387324376392098530457555036268368067018087351870829473898409113208621590612252258825714241385846298668618759626508226464390449014521498812823545716696363349160081787952543684510206537071316742035121365149407141687922176668102034525293093521488045915227683281038444396558329789889536132978142968268016718610318217030135351159275893165730543831455204016920906019437692025878056841852156826889486175014702202989308254628895706334156271191257030651245322993325470842974036037255635459990728053255447788317118827362708427104255788395546296525559790374357216790244047916908773973530024690709049414132028147135791471201356710678681337566827842264336909347505630096799773591094773376187655383791673473890313730032041862644065635555128213605073066036035991702886189386240709044579837564526297448174625311944216861481391037243827019952216385108058954745761314925218764579933396086665559652863891468699048835824828261078118540678413758663901111803426556047379748160066581192056757508398522946378377042280952967968482412349893924880243745479917900804359506191019692196825351709295544834240136766380349248857936514905895603992758336271227353341024396877875926447706713387849268974821227356662698997860653415928228164698654449230278015945235557212569794763198879868276379959381727031824555231926075283777142093294962493852830663160825904220118969202023833664779484779417310815059426585884138131671006241037204136077434837933722851803156318651044908131918958094410890869264259268686021433417839683797479832042894041637298315091026376585153916056065835593329704365903245956688769219850364643294103353834501990959720448114119949390040597993975521963188556944489951770645851906298003191950521073157921789153488007865783284010704580148052773611448071669450400496031864192329963642099553859647535327517711010625011374093755615760211314984161681371147699329609500376345723505606978322226311262867465870238213063147350710855250442792451554415485301804786081469976028827663444566664458097628931294017041345412339724727092024381508201666670073506646848597836790288681564113477004790229709083086941862705616315068243568976789094849221002193794753394456827687402186898063051822722565919404727184099157745887684522464442416994101569683917093245957835517878622810685368151201734696365677041027457814051167803357451152021408156857548062898554271469825938512133499124809835331650116631007879957092366147131475382606618435219554873317568810125602104578288420395652359631239730808035959064039082747795412331042328689228341182676613926753341155420306365981940050451749268810942411788925818511181572634092605255
198 181811148716668549353733447314947584674601518665306934698772017113093371046662698779472420646547602682364751345731534388035700909437649942014316317467953793857270225974283483939296860139566230272685887289312889805447222451651317696624159859849951774013041271863431107003740927999268378642728290974094872814268452127473760500797156212394523468313793637386469987046669861526709145285437004949535804320501236825096635729127123523382344456999068464706421866797664333813054717002615019738552503220348355309595724749831331817458423134614169384286018807030225918686843427520539024566885014785405993126682878511247767226109001973043443232124217050115156441707230977993039881316343504367819947750405188906180368074878859335857012976761990850833877753042258752890328531613396961948823489004783859036604855704551757577122507022043055905696263697688988889053028208284018638124427421403661349731645388784280288862090862712827538111984499802657594719887015730205192903947278330574254012722332092818698806053636386728209715774277332757251112650072726726404452941682549565176236580220715136890431388832106871460427460346810625364590559741962652234090165617089872372165505617069828842827130034772155451275360861280582780969149196509335772978254896591589241993273181739431508166685507415905901922491543775739136097613424927575789950284449527600968039877485267431996960991892699120167929006210034433422837987475654622424347826888953210873184536774323227236357681355997386117549129289112143374514534897433892223778219138278793704271911645073081353043746285886853292503510778538425899403314655930163877048476249359073551711698045312014404712020549404806434564276635720245497027866662931735204878828877646985956683807137265161543906835577617675422189322270486928232032036244609459752066789292486435899478101378083170809784553812731569173665395132073692373871341159200496815030391225866033240071960050842947372344565460961988082967800647745251853813180222349761603942290705416024645751367988098522170051961096290986024704175480390360151000259563000892112544193305218689418746536127202197974858412995344358314307437979723575924022387959478480764257442752545853030542129235239420273699309729666417128824864605714922230531181202478365685219813791877797590587262848370412876906458730142761434319414947171405131950815187289899572357554572609535384500700901279591208076229106828622293617965467356344036204812206206517066909466241333749128841412158146695485641428737956443191156930795192972410872167780361082556124683746895080745431364874389033727400329653213412481906173253178817200709047672895765544277409685488668265806837634725378390207409636806806788574145692799119821425615308546458427999900534503780835279635079826584602914582809748543448994178628002450094741682981004024244135653877211086758259011544763216133144824313890856932377915400959609239881723592882828299709855155309004872828656404942990291145392469324202828085422888104573617841596212989795521533682751911744002707147167
199 142216277172256771408797503475925070692277585368143866985463805913629189553740824002957287903383277678926816460524107958348020192091639389244198195350708262925342217249751007494825768028397511476895322184994909038509042512361575723662589806067536287949958898536888345589952610250827903961976182588950805031068746976756348187548493664937617340571886935228597427373066375733591485583287291284580663388949464502696703439055397305896419322352628600390667316513117277420162827051217554282724592753090430717358343250888453943816983678188414819256551622494059355195618684402677637780468044734498033487084798699848138058195518593121790922839906805495950866760247587535199734981516447515409011781392442175872930963552354846867193103373120439332711228982971895534160168209058127694838130618985309079633285518182455300283105962307492087858783808590702230030909839690156625751313208993491408689246676476730773142632786583825829706525822933085414814492423482008790710843319884573691363971703722578870252512578491292231552474489482806731084925611478178951978143804468177051208499860436727041442408626759127417684051423854845540884208635799080090644877366702680321608189615642689900688556799084653307272708623038458492945482071301218376091332145893289195153993038540525109287656419403491295561877662547728436417930552579637661778863685761432262488372407039010852306544241568534365047793127815582833424441846719828095648444590120651823818148907534719242447922105361599961886544095624303319626659865180149694062881129137048531193220001143847069099918458883590749511375489632012532941619805841584350259883149980261430597416996636050970445758812754645802736050583107938258099874814167800851996950363680281712089552331136724312339884818913738978821330932577584293241733818145639380418325345728299740502280070060650916282660996801691671540939024074586373697780621395801457677855859826788024096607116754739115609484809992059189701516822541979425527970214753366058032410375628939517045306642496306146229824823148273138121631210256230514433642654388237862896255604579130143927993571376809332916475633734604308926053411166124904687256319979166439976746503766554302647603221444028503013995058921800084200511748657450761102521054727475210941882586569623814168589896360227889323779985268294049673175224640814151603147871463791873670189127280058364685460702514360285401418602808419178167392263189394453737000904555778245110444014617232062210848597531710430175916281219822647065378300511541871612117669683896939512038173123105121288731724153438487418740646878838117960543481239929120804527886242753131639645116037551526564291601809662983389362506242477343373275974762136944030600181995234311455420374084575408869788525960652852109690356827816285196894650318765900930229916891666459698180861608271506358386327967940187566698273249997498294458614776899050570680168381771656381941462153886783416810947798934667502828610250539499848296682679775908510110640317542732402287246124840702846146491308517784190884790600092432538
200 157272121936926576681981624864025485764016813011021032499379305700602813120846980640164124957450806870047469727963103646783796413749735740684613231679342344941937058382232893426742925494599504638325153157378544326027753171203083691567321992975694298651154318925127890181396032767446050697255292619166212451973421492298652689019366900037078562308885366899363883671192259716379369740132974067363617569983192152584324198516613011858239430067368299092686425583211807663718959018241375173538623104093594130555273775459882852979005139642921819388584913393728328701327949326713399300150418460023464979392866551491368488286784228499036687453160184487590456099063289530385819032525843504565811623316531982234278909518737848957561135871173479813056832073796864956296339220727365824532905386616668130786964988202969734867513998548261483659775685883599676972162579514064625111948038706182263306649644906780894599883981415615208671645522332377306715130919149762720830919396048007658422577288675066978720429936491410761409955813262202136133211792671404141383289863707734501325526856162875207663374146896002141451287039885646482902939292281801047369226977710797571338625239423216037896823624624335788647271012548796796470178518002170467575883375730341590412347595148350615251740965577869090282922961233480462557721852663031100970081844330059220066609890370196974407373508268898140668103234126967758950450164507570415197165515573816955832310752050656643369105029156881688600956788092447231240500768828182699270209844384759449422817172840497880904674453230812264065437137524462570180825704465808881519822295608735970977357524822505955327439032595851326163576381195244038770440063743568670851589482831639651394097278087905839113047286530218907334889848684454286309720032069520809199340450951556481444662088456141208239376166885912077734987591162609347467247444536737796233372402390327228182450026273829165463566909223761432606875306682507226392432377337028452966480452237379983121745183133499605711209520840752199462644758686733305856605741423517206847111310898740601814566898513328053195524704116910377494059263770314995872447375143176306666442691246527806489898187690330668516548297439997115524443339192773000609753531270538058072947951529566675718116137290848346576884274256822179414006712322124055961721292238211048321217942345120390466910576777234693563525975394100050489469245562973589838940128981181168315476763892015340936901337652203203811881723004311500985392806716593150116841662224342401808677597906402368613727622654582118202286350451674508850683719666199101769603823232361745369239162618858894143575568769865533803412198467526627984177126121565597320170936889005798557690172244260584000135672858747791611045515607586741581314991128388449547326442675399386899113137929991410847801934593804800088525752889506618101863081974098528923436772128846029560796733430701994401440104395508718557217758636550084912246289753544277863426352326209972587750916139553848289929020493698300769235075031776273394526480866045164850482968769433