10 1
11 23775972551
12 621826557818118395106
13 16116470915170412804822871108406
14 418048302457998082359053173653182700919721
15 10843028997901257369999365975865569183708813670389271
16 281240405832397614289636190978073064886827797348517328983014856
17 7294651446701492824297725117507096366525257557974003010470474486515661656
18 189204472772048369418855919934159544423010910970243502517701345875064981864266572526
19 4907476744615712842596931542415548503490870907664293623220319045029195961913677876358702865826
20 127287308049538461319341005757958854261768397962857919779866421664829413150818883550569333888883197451252
21 3301504955187592639861400060734107626005267901734039712535681314290240491284866674828389585615080444910356562913852
22 85632535845033353072025473622554975388520590816064610459248558179239659598780041534689732708095369141474166353992498582956662
23 2221087441872918078644255818314885998971711039032576204831501783084621131069740629792900277609553302534676955425423513925897783822910762
24 57609288055806934591946001899617671190354270561533693547774181414354506807464842861879864797435086872622432573814806096995664473311068492148641192
25 1494236565264781888483184538849755838510666099843201855732385649031731298928838786181488587807997151528424319158745583617317069581265533993730701725114972792
26 38756648247612496676700575625334701891904274218639136446267990200735953381791967301076670896280338172817687614571832957944701974421516913275106940714735605619461296887
27 1005247641709927908828455385444670485193320662299728511990456364972917575593214329589904560621055205163690821650462109831359665627737816823424384030187153099044918801096765816737
28 26073534912184317853073218241043843032040996761871039577575451798605655922543737199333508424186894100657854190451250747402063005965963389836188042797402153880989671926116261042876179895302
29 676280345866321900517647070201109638310645282630800113216992990438267872113057354154097849424200836041725122617436676746457997873595096368987376495287156299235082708982031493707569109066352261574402
30 17540970480045926319897567288181014220427718757742302695892031887804788019939388970700402012133577146562809023355574508032573817601783040442197329258150955145535205649071580167183199857901056337630256758468503
31 454967599254557988939483077549079072203361260466297920042449352038925981327230682196232562431428040987034175981452540248024790513182305280980367320758693489532372550049014453779822882388456432688838998963834613118926153
32 11800687801563081643700179242542850920906131095667189415002308193249879182631138421250491116068658384284656549353599038593385828766602833271007529072495301009120120761737790848739329762710760236511589620121028351984489124114525168
33 306079450092982880078680203929749249844322884526424462236289623198399255351081765535868050000488484952532346327057838034767228478484364558945041807608706445893479360657831071962012149030928224615983135643420693977885865235748279195865647568
34 7938912658702285891224593543022030140602542044330986271424582482668585232960482060039302198632848093125480636687708112781398965239359524785346293244650274783738326481045584178425591410398894343235092400816036041060555784115027988427207512174873555788
35 205914948499014986809983980678492785397564988011757554436689270230630621490494600604056431900291153429787392743209681906374502570552989247522152909510143613288128936818433349279369838158299123793531749269146133642612284869332957428944486624023580140629881023188
36 5340903450911999343152969017347556672210404162681702674450796795257605067101030477665986022998618758333461163418050930271246472421805317677111813548373877789591257155959866223487022031761172218853678198760150497058416144354659416532867122168607258075701973764535764500968
37 138529280559250687649191659486174619448706479204147027377956309146581661310193421553331551756815740949844409416175542070038600897498408261777568305889766284808410471744483954575953331195287568214510384031348659689107087164368509943912095449346771562393044391179289278020071289301368
38 3593092769536339823958310606545636302638112696310043094222461848764900149209859338850108445621801702738070173019586702453831276302338064172228761531455441280829259573543682278645425202630124353668204928784219268133297070997379649804907025079706510345220955595582053790428026380587077212736828
39 93195572794247083913432294724557268727286698521141360181124040576427595373715148287018590448895956083969878498831110871696032709383839425984597470408685501895562563913147095363384163163011250416352289173019833466977222433965589064795514608711748946154920937758511141615544992465096609188097417737444228
40 2417253142497790625568770155536752750001047883986520513820632408749292147565928527301527173565205107385492281700314774581717732417771356846512815188130004023449176287186577609884420763268113792161032434388672823599695865663927329802272156971825178352137853396894326388334621385816792201769934672683078390476171504
41 62697321125066753159774598649533240492734364179114298485751622961274130028323472489729826941821239292680311581244723656261127931108420133039678260659645317104452021924323074151617921269382766838243387005827058868046786929019510939328841991441058604159791212128004360084836080791591607034932747970482974157979230576201866704
42 1626207039366103401173532158627305619334843036523164308959611859519011786488691672605118834849987172964211413061548232634270565358640405698591341193780275855807940730950617311488116281084154628409400079870587476296210546154175991081854276572710584748030493585810118540419914607377716773579801137458502442950191850546715259547596446749
43 42179622469173745803108145281244509345163035617567936199988122004144473693065984903929990136472240072904135001778524712228797607763465638511447232958649089675883995576750536389023661976411095048667468093349228093957965302817973295098074723398229512428612838083980580416474028868647699606056384199176720208602274378904077948071091967849917658699
44 1094030777492839478536857709681233404867717514594372632470657238866147055302397949994567189215811918695159104788259368497782292974695908786308430297910221737791749490740911693041185500615716692671016287333087967243590504913317845476020152763806316050784091254088400675417591074600238701787752464779215394362430704049613657981150229518446952806390670998634
45 28376340802393931791945904644322539173341463149634832626323109268938029682434931039819128726926345451845401293248174271479950125808850848655686664665445579539792920485065003311306744717501246052731011550126620327158498234426102930288770821489009940548548200975128493831278122958520717363760515341043065129813072266327363255291485434443501720787181483645704947944334
46 736009200014372446153533720782851582557222366933114620346500036528414496963851776898805083689467687675484313906881401918920864990832708513252677627264746268159221945691235844271346818951832882405047101805065495470893195210176478202518523616681825323847474554784572778415107750272421494621522094856730339173847195499103399118663163210942560134299172066731544815337995052851349
47 19090183131015113438439213352516199616295340832814110301233544533957122338238545825742686572316883189546123636444354677441257186527256395963833380397125874165907503504821184367602698703895102442999074193774111157627983870572463212165511603049455189573022377359069161883013892028031248438562279141525387630214096389059839378720907252734047747765803822214594378527869826094232164530552299
48 495150185579986609400978951452641361178857911522784062429726648401117797971361887716726367159902876535771968470124499094688416831395848557523043888223924050394713342454047399405233386071507106955316203043111151528185238556356584587292152311186208968378740385094948788448986728086650737620919970010302542777192975421573237281971073332948902210631932453571206089354253636598580152990665777093498104
49 12842920604652060135927529328890924727870323415665726413964352820227606446505240202031877705789204104694657276461140616391951704771037833864397989148953033057899790110077699241646595069284518909111689538646537978716670776475685940349807216003202072201808490618714016496193956824743995652425785830582056763164726495172495025566657194802395710999527609209337963983250509391037073467402965566705525685354051304
50 333112284839792139614938103168324491082303692908514547078199865916204240770609118607451005973964072405437200424892011145545635549186878647380036693343936685500014158006781010609961694221335698194174267627269107586782983850721574832003068372031331733585614023737950135173767981779567959868825917773841884772846114601916217676368727745233040764752238604629183481521554072744483542799905199935661743574758624503680063130
51 8640074771698943985774922224210375698948947184727260794015724925297047609770860921890430780466178217231609357843126025753747313994467090735650935727653881297018837512722063645519900693828582592268395898907259030074145794906803364983604777691516687073907824152130858191454892012703744465486304324632169010928683075253617057585108533124904981871163431412376020490380574705022423989320988789193097442636599497463621494495205444630
52 224101287937943648302359461747095836453370996644344839485752259489354629197265817588313383734749473167154953434765340950987489960663678686894502457496393213733575039734291882481054281645883419090457032922386592946451094260362382527191946133019773093145963535002399597324949272493753238301261238216866175880252954899680258562703945939999432853688285497096041331106188923233834977635485040366187723878646601724063946468949309162461281138780
53 5812610258877404144829310189464241988730337468093841950498227272258844981755337615792513778638460130608766003926963427552529437439757951719507093402973330104861019712626019732428098709869546164983139813551581285949776685907785923563357329337525294693277608387477303388660553081880971371188492674450883028068182239755958136692861281280156392313604624248098102551588601513446233045749742953070188337141387384071917664444802652361760160386145357417780
54 150764140324631760909115117054069801168311419822721286051879363806923333797308617868533764313320752074281704162588142483721142411299854939630841221495060815905111802334898665846950560275672714105095905402029115847800384858130846205703508956433924290308586370906203193764268635743623687229167859337015703012309692435372179713319126692167686116349373837516500830518591626070733112360874702362245338225795803192442943234676850752787623749740508871475024586251730
55 3910433522204719961670032562219224707994139162085442077024708974419096714638836729605266972449180091191502566004295349205530675020146473257536789505745482185323344006760101094614778233855548059537468307597345111921069922542392239036113237783163452696452392816659389729063100816332154402038910105818064105661767338781863055160601343071163852916665674199038547511388892446180907471215833566941402965703217034203514265108282782269717344087316127570351162221376393863993230
56 101426574639407783292136079623775982096274226466618971127308790579896750050040202422325860689351241363741044395749148370924808512526969391152230943520533868000733051524434038854896010619039736759711974670980623729533900365793240019645916569987898318865303738575941104059195234375273305005379352370136283630091594193618098310167124416271298791356417203485011142667839407877082192141398866883950450438104380205688165219343471371081987507722866945219647545233028537321560696061832280
57 2630744132247338142432327121473421982536838671997229928196533824654201711638720409211015557896453275033708398668044535970859787718205324927118492554424264167646907529978381157064959573551091306436074973753823799951400165446310182810809288555156164432447871998872515160800104467590726958573081586102280675833964268962270688741829690480930851186389476968106843877922026198156120053312593423360445085695584978387861175544432528216434856638459636920954043694633683637820853733709119390729766280
58 68234727574688505752289883458184250697505191759829824669299537036160195648825935353816346903814732778948971190090998854884759729265709578535519190738313452903088991463132433648335167276271927017084327663622198538403068332618644708805554572265310236991393783858423023665950349737502228853792375191395018404092481895512350833893617889669230194209165182054392405498763317651414707956894573654944746093133316605360073581813347497795667038490730972881556427557993576929160165429081143527271321247291840755
59 1769833101638258714011373635291731138832222570076630919545462994348954932583988970767510988099998277682663056308984164517942629011535590581720050372409275181695226859893387232366658259511227540458498856172066256325961600362074892973107400570363203856749366565167672202663833089912344172407765632673757879469375525660983409650420215245082131009725253935001604152209560624374567967507267257048773692562725444090272256783468856181935117905172764332109246321401941714730773965113100767049510734466820655510309576005
60 45904912630096304971601225921818549052224636100613057178249265661517528992445053339207500294352074497225291206448681173353805039961373050813296239576917893263883787038160288444361039461427921173675474374974028887383789556008328031842781044933482612677487980289313889758856784696267424568095303548797673325092744084825665037199008519572406734394936077598744821688541533634512944288783947497012933653018244859961901387149917667589820949608639348244215046787640443245468778265282461233214936431107966214531583311255943845006
61 1190655210158615513569608243586335336845296510174313811216344451143106589123978736702395131064351169454780493601488389565844147439335377542486882180049317182565343351099373859241221570559988817363682539421311401775441450774596365032020885441877783858165513912652294911787490040332549278700130414258689202498381614442239942980717476783605756182540826295026962189922318614189583123574180678683116862813234123431120350855257652436122212502475684552950479308496264879163086397717760225193312053772448033213979985521918749640033562505306
62 30882529739276899133760606183128614633326815434134693867078569342897250191457578828323174533653622906149134723960432098940435575774460204226088063105542451897686256621389828169617003066725604828693230177704778927397824116446610493858023841428929290951529039949012371277163187399867502616317323776276840899195638374321094726322329330737103427388825646854016672454829409470389402189598212289118510216390283831067957968448532599791078932482889534301253682563803466917970485303277561635330539430266286147910268918117684950080762498366462201343011
63 801013286600634759542997936458952840337499537114311703804301747713973566058705053417300715337647930406909299957163804819274230335069922694805947862475559846646168546441417282329880675849721054081416648751905405886684963327665437693070084664661622575453371003340594773970235820847470673522370318321984099911309081922150372069177477071539758819528767556788834593149230357580017274780739966133511760239475221032148290677125695156050934132174540147751990420544341737263641987922064940191767118812090859229132568737098546062976096449592634476281422686504061
64 20776221725603167674386274194402678227668685636774860935556803422995995703988119254331033486495885869711336052819001595070356455904400835702013345111685639135395336380939164955095026274778545075386115243092812230077870941144104349633843496176630272832906032619790355347792814415757278637940122135711645587486671927842167365742679027665168469511785441320744736509398095026572395348969244034904260113788875059619670241529168641940336560221990405899286241012308657132732938305493731680773724026591776656609150847739246333416793456465156103273612840696269460010484576
65 538881684501490272801154505866631482762620845712619628327979875345696394164072143582210067196773947196964760905122893319919482296276152902857950145904088087558874261518177860122590796811794368701316752826348635122388385776482878676252485832696004689739007799057102681502282995905930128328223006777342847826894425401661290943282470700196870376166691359465227631088866797516541656603370925041747077713881733435286993274681569722970928847698794158471001131890697059078463537822538461144342501684430124703019650772699690681650420192889504570779201488857022506861689419837689376
66 13977203060617274222914866061667166246008309366821925723950293809250170361342845775090909167714747000523974215225344763594382001854902113691204568796430146497866489882740520802563953139324555216078588854673977846752103476027987938993572807104459509013975213621240118278555105377478574530218373026587791750060202193047681579767930986752640652619862348487466285830774137304014771987498677207118245862839044930196365718815321157829442289774010995808035196927835561211628651164002548831868846007787922106948220099265569775317265731589716388578246211080895127345396775258606668548864066136
67 362532650517626982674995204916505940863172741421425749458581500787138710075925136911801564247039274652715235199582424274090041658318885438747184468754465255533837390428898287926696821526507053397944324833734220501775852745485235594529287345467952644667307467743793293593737226594568931877256266683236728157347780457818801268209635832323523200191641472671330182128375140736733215278426308911969814464139834281836720831446865623588902573131310760360342608323745119936956481817136251931981759382600610576470509649778666877856833838831321394322411299500931798264751539416425429417715736573611496936
68 9403163288201633484575821415558417341507107838256699942501877985865930751558221979811326076371211682388623644930230282480367923860187949577749196340793380306330983756829304731297368539911067952958342428210705760683731757457202173353949298854408433602318842302372932591320929804130197129318877895307787734983332831950660804956585043868047734765553649802451261875943773071587944435988336002937233567320915381938889513008751813238674925269550550115312245307277135210106733124507026056239974616654150544562965002825833842251181811819005193774022921526051350894059892334696489715455187050322788636282927752656
69 243893838798621101391222264433687538106231477260359258041723486748153170295954118022045803734588895000885138079709871738570294448414889499743705017085039439723225264363184690997375418600853826247103764598185769576454172010418946998504348213717161838082234600389112534911966446483946599385544847781559194160459905434030631558700216056891826023434024959071192172381570877625356802565472970277998362683770389949613736853143000096492155968683055795123238314802105716512568172184276005244917144232118426422760253788559587743281794075111491913819967610445433284714420011874799898163384200114793813586341576771461731337456
70 6325978054487683240102403686981254484023693269693414301629505870397267255352577179337907724994023971027096893641310124606966022150089004973012054840106648373135288188107152850948219212907353290172619064169277892846442890531129981775261982110786268580058883132737552288374770208979612474752297529264980569928232013589215146797222990019630724722052221372011022643857305827365166590082290236959938140527078694386875362685491764327527403903775273365057613003583424101845989894966738533349995902222219312806507731991352846297459812605122361865182795567365007129135787336576029857673811324350257321816235803128252675460403622920632
71 164079578815854953723327475149940693479757703280224091834770379901326753308452406889605569609742011872445737162656348360284844397131200635446437631726095610662821395867960876087548341026082200984517675141704186451654510793423166538182614640053476395781177890061176858489732270498105847218108527978600815185713592266879336685702183278292401112284248095846295819172831256671343140159266980613928640695382366008982295178266656596251471444876421836812080508489694244750180368548180209514612809363540169349921586970224779448475192911212530874800631147356982222664568641483771970162720822820235219897614839753540127946163185936585381634252232
72 4255801704100074725551150601533287906752867748579742756348056478954302558678792529765649423695282673789902995666207376884065061484310013408306908050103281051666343049742062130798882575019905783931540665280483924062021477458361086363128905451164513381710642384781492919213040016251276697116762140692510050922817083976600523893166972819661077664463644866730973105481520414590259188996514926272302450917772782623268833888398079183720953722986431298982627361723815143166399260979507140159351481540885048537401768598183925306258921086983209278821112679822810818490951047329479313256197118450369490353295155911827653116257596805715933080272463317316192
73 110384535816903000752448736896065450073027625969311702578753629035494389794139088509717394604210605283939139424042701753257077206655803527603486126068320880072754336241678592031338524233886453812450419995277351216989246639454395982729307259183934972693506728313250255355760584436092898445009322500739296421156281757471755308051788984564631157541726308208138209407582931217407498158642768507241727443361277037862937876127579861823990499970240921790230395837081223157630972214531677890173927196398824900402982907900108090439247108462780097605005718587990214142754377683290120551527799758284810603060478624271178936404830031548653960561512282454892652522261792
74 2863090574867305523347285379359384384830283992369051825503359517663902336748845416234883805346154280574810055102197481025022344135787687217055176097286803036527296088073281675436401105319174982260004085976636686644961070353577061408330249976768452307013752604940752695230468988756581032618458792205125834409451158014176544835586814624465416074355059264450169820785065464238676693533265559657557303462482804279707228525404592922957925335947049314207375512981310140566044832005205092778860929266398676543787141109850912189401539626573169329863738040584184714029770953965036807465530046982337349199860484317957741499477190990245958469592238396618517593979748562418882297
75 74261195911454482591851059665163714163312259233489541089854796361601680130000219682368334100890227049704014691083725388549384037499293100353723310695727629313408668691216027674067131078094687186142838966455385367380427324119539680711158184974063730082900553612012303913172035575176836050686401158961974795567564866815918971017278624640599985691254811993684333690599332132915252993934338714661856507440520371791917802169369331000023531461087156641040557633498719942376626411349228945404484511564160975849184057759918104415860674691170985710737594240450987389124189296032680823794722513081694734275488662085479157944613508293738589030522665860002555219741020184015059506002661647
76 1926144169733440114469603917087136142432027524287601026140200146667256280816494289064696601176875117024112628561250706158020206194867243254919103466231388272964532925967412560016517575861129192151899498737686015705012823853702062172956292291081001141828632127733992443093394881793724144206343110441458550847880499795568985101622117030453321015501427270727170821205942060152823544549263825557149915852520829795584982654227341152732270572985718853363138759108156410490553870973404086187386291350177968798701184283231066122440197461790482347068683450404476343131292690931527044161706883583286369608126449175396790396308807301233623008266652589916715280393258089463234690901686322917679629042
77 49959219173116849237404160705781849241352710678766347854681671359231092799344713141278973768631544792273088527941730558691316254279703494329812929621754133142354494495426584938801051918716073215183163935004709901142611275031179407166489231257161633449322208051272683214771476983925206643292306403966223295476513168234848302804915118738079153622651436725138545307951339347372328805578310290642843975014626592936077596479063583225065979684813592924205323724487293875013607167413274853060889758970584486469163806892175871773926711217597919852590448210945632235172628070209146024307101860466325001610450420811677123215016438439633884938908320319972448518516089995132468668499410054727796923041590439142
78 1295813480427551843257854767269903659451934984477469679176943955736717674671466555262903298760152333090170506020837022427761846953138391006157596892041045719390236308774614575178127623293146444232992544994597112310570128836877291294279549505381350573571411982325073042037809474665936015297136218497142327844099762253834904906006391462514386015999784084051339492026085961115247673813997439390080870234772021997421930867686013832920496876872853641677938995725048253174661746717785607329144789229434907391069734030472270875203394071187031630515748911786754821817303887216966174606272589442350544254696246244351055767263683023275722979330879377679716172854892888409426897534832850543288426290759023114220135301057
79 33610064445549015177519178227071528783568544643438475186915643589523796047201392479928807429857375796890970086517279198029583290785372338831703137007464333070137347372907262035234591069330134726117447543332293588762284329633269838572188435561639504344329512937331567540164246545780909124274518708958751601227196980919706708065271707924218143839637579034450749329150706962414445499275042876342555931333726747299653172509425403406600333266327942107121954374302785921149810802803811140230609258564212112260549588352315486101707680313159014666440333868151545816948283534260865546900006021078402192897179203037425833316118568451086154056433989982066358190161182821761932385810677335104800796386360236896222947339160491265407
80 871758512391178451216708315496148634857610374404487879543033887350662453579972490323009047608122943086096126308282713945116899202368939391327355873083247201715703493348521253521284357060304747723296246977429483702908480945800326537906275567803641496982946161865937672448870567524360385495822313912193950497474804389084819292704426659635282697835797401049070746830137109352286521095310828307257105928581126520270152173446381416854007327449626743159415855369609092252052956818759866040839305353083615638621093443544887569858390686752836503461392407083946580459182610467733891832169011300197149782270398644569971537316211581119910092880593595322244494846522864443082700187813040854681172237181644571387804137538622524143146752836008
81 22611170685426115295969328644591075122508349457151784651665811787945735036871918030065711036182837106105929286837962779988936807052902513766428927449956980515446414460625770964091009788310775192372817913415001670008585124160271705645490794615639294183889284665860032671430034710357935394563751368064279090358233773468881001616801946711924019861322031024969043726999243532353255824420400504018434335702661017692586527512081620759702306757302782251200323406259194099050959374573331299923369945918739642382540334200672829154557700691852025853041514197197975470759468095662660958225437198673295707492535365806169576500894023430813403899275142655819628013452452155460484243931211979585290669827483502325705108936688140259493360630661614304156408
82 586475534793581355045537260927670537467587152037833694615171042299299503199003057690888371506338348010067878660727550358743426965249383180062250754819828928449717238163331519939593000005369858014115720479833330454206134035888769590605326387142266335173155296928550145441921447126412420753101608558244301183564945425879616409302400274253670453052338167062161561325864746510780177991745401651993671858179976220054867713333177655024389340186961632472135936518742066023448053307229929250825899478450734435873864738078400307379024113833659546803229861024662549224767010803413379220572533637846576612369219681168830062112871140582668804251098172857641413312764107033037649832622934847924112558390617377442535870346031055367123268371000364567441424931208198
83 15211664964039668495253033626847517880134687237377634953458258620356662539339452966602535079827964697784850456656315485505220715951714455020784969333646363617486554029299398332812661666426997855009900378542898413995482272062952227027522281299396066420423239138403347399672769159452264828308622962203272151515254577399309232634384208656454660595647921304221328953746905472709292245072652716804198300425019136364185700207587044322514504298303723480836307574754537869710878060496344087910356456887745474093461018513788924636253513420386530022048159697370955374688893856023228424897521897926563068496447653818549726165261380561673482721456668818240643368542756766634264023472091654369940508060266244642222076472144774081254101485050591643140150765099638135138897098
84 394551413060452277968660686112875064339992805944199395569025727166259218342121669947730370353159490193854634341320113023778698306993021652930543336349587327113608466424712757530862462610562458316280597844741593562331665567009642553928677855023601771888123165196273671402471704557020339354365014666064230321388606503870075871405176240000897902617354088137619051553626738017603671964603187579246257689114530307530843111643834200259683150088181697193067939122691080424878478770901408427995997306511632701549122418834675021566420084744122831394877019598005869455674467630868108492844661858548861671961241470511322894376760399645543707262686639334350746205544761150311446284757053526493052269773830507210985772298533461312201419730181621393920645569589250599264018060782211268
85 10233647527473487614770829987005624756651587233060096435881378289404045866969968990655257352678638165593481500353994012064013456268934319860625143855064795053103894311613673485990267106238785207307118127515500526315954320723862793226063979067953622209736507800008872430431858654886174179994975144639060442361696405330551211152900161290128494849299164129628469351878461944047615159599596838498967726453940245283193805186236142570705775861178519804939661323219278581306215872899855623231627056840093728700535846429605034892856566315876297373082165897407150993360295206212255748459512707012554525737542321999141387287197555161071694576441703021312863624826421171187450393456909758529613116396325899559053559412869626625977300884373711654002953784316119800796611039030331013169574682668
86 265434461137053661034625736682148201888549517084470465807462080361375796898879265998433977377686652028089736746345235639543886399413430481824538498354621865017015759204851432560104086371872326130589805903725535103023741225095975413406001536593240426938290303628332283731856429438572235798770025542306996494946193708823217339243150785175130794485958933117115731884010207994070986228070620509827902342216750168465657236515414743625568861030433143242612920005740238489357432187138642776235387651024704803610223580645215165938155491767697574614511129998294274990083178233263002643980973872130283861086468651204242649856473479555838142957199464377209364861521750239392358856979345541337922381403871045650760211882945736113313689585370715066111501528319605263282326974257833547237084837088766053998
87 6884686322249394060376616695447298889191978904633414054892396292539787564690970538501608497009275777953746564064268496022756417829210214303869593541034628251829973115958705698396900306659195362199258828363418169633617013561114359023648376315546160365241218615340227700970648922367008624711158790112996007942922077236783205140715859148657747198481088936630495734107715756251337538364885028557166907580472927594188623790268409141765682229367888008594552542254153475174675222677924966355039238104885515141619354291560273124763718725869630581901338712782581727592975500781836269741441144403641608390801707854501812476268290014928531411494540592093554953286994812760160613597262835102027343393368848703554618431934067575566097550884805386085037104013358942359516254870104142016989976533741922527935213150898
88 178571032384879647158955737201642094907528006652911746593985204005962678751729458313380617903664799287601194909433944486105113287765231551736714156820466277543152310615963031140133023286642627850612815450705987722084179885587761765410875558710909727970243936682682286546585574522738290193454316111890611715170932649447033350164530880389924609382399576864482294059612291146655446025893294477632790516734009649579816472564906138094466612718638320927797778511382649377609820678954267302745652974037470390228201727650424694092551661351999759950619948673155386875320090108785593367295224344170456643517430662049490540976163390519057620752361993488879211892021925456845884626644682464629249090034814897918101195584415265136231650660175467885461886074174951729071282762258138637826072560588904040056910715216308412323208
89 4631672688405545060644898295563962570051693739855724804388709789014260134542967623105159528760998488480594854993829923821236859016737992112602691053590421322466250358899463812536280178519119483297825477476770224726058392033702876159909387432219428798708506525213398688109051084073648132269899922740756360936227379719671911767976461072609940528791445135689674124038391148030545529426385684325654211151967144705730522315845398067175999199478971615004866121992780879449939253514517135856648610370703153179344892912546762955053300532516693211384627149461252762995160319240104441096682053325344575000367235149977623038591724448318952475623328399234045467973839093058284268100054494149890105467653180420842113849223204792365738975659801844142707369333190138614006037334303992681486297438992583608391669102039749563786170101059608
90 120133661132029791920785021976503691933501987049851570732037634048227990353508338319660736306086059428800507248662693178153900910224034012550784258719832494798297254631060174551988501422043483771109104774778728645058348353726865657444167911881960729308981609469145750913638503054301986538327565927503014363008914868101331111932915323652341972863347224673815146472479418008883838723512197942099852788387221582701094412045528487218782619315124610810157399328350451679344768493199668053980139542622735926952080112110339153263358318947842065479090308407689243920998508364419536806951865538230913779793872251913950244726628527363912413990356062153657699299029579281499701370053758198733092556444158673731661706935571664737615106837568393532155674615153023887284566886288919189832024279633412488023263544073142236946960346794395065839907759
91 3115957777654107034031080472245692503123339694989203544103644508220343897451877860989616505206209224491676516244396927788217772805696602418466324855259560162904171194409788151669817752542706506015873485870431401727353820478592465310446958320484793160735443620856080916511474354288756743661601579242662195335648733049715641902406138946692453695244888142431657657488441531001988569254406407415679576563074065149523861764756898601292049847474940909846235876888564492412863989614090462448204712291442280134829951657287481054082414390252484896682664254243477676578861781561721680492075051808088978763043524806493515532598675791556196534020057248011940777770252972513170699575763769980409576831359394244700009825685184301167156718956707897644536471558930596236657676775364223294236701808753641355625879626690945452393294313710217471983202122495303209
92 80819919917802923853164890839436122446792580342092804434230257561272894534448558045282598103170888449622423357606253383642057081523044879158213543488493534222326785502503859364107107659084567088552691897481581623935037508439481825806728886726466849916949484420439408046735369813930536465484831662965530778250075108064400361979408730650750946904553013054170926353967797467002726308562735025766339763602494066256386170666922879910932499062767737261655648121149854129421878447902716244373386580715019404586999787195174999051484726870697301971185211684081481234716977767784034799809683003868862279463783045643218325011518379843030879404381312291450231375781049499221488628033468546749544772301426273547179782176441360756918216763613931617962978760949396993329471153826531087917593407178792767675826057336746952930075702753826134712056751721691872068399877654
93 2096260579126871455018808751368270023319486186909266901557485768968325839572284471412681643347526233945701626883252948371191108010365738109178996183005060934276552028174020232764092371525953047876397667534975739782902720370843572129723405247728158612821784704690621344577504604071158971317820781775556695016084014081782089072939258836188192568601768607929458351572661404719944577490606638668902290628285894182003037718218365743489943190735900924873289174765641574316066538577749429561579278705891459437105714856704825326686281717370423090604140806918394593489929871283938748218419859520181692071609014816051908761808629043474321884409960321531451423508741928919852858943634297070049384829969248910460094218450693112405499674540576337432057931686203723256700171448714662561186124091772430936079602662867427965563401157936003016284585904094279483516776969802275762354
94 54371600715151822777569515025453459313657684707020103487332176599746457021106150566589588209074081652323419113565852577221820892211976788596049274648138906846322575514093055350017320981975327368606696976682348636106986494377579996450678798721377278118145870192116356284313011866769642817597743286215357125568033796500740055681163591604594138657612135479394365132058596978946780273415254841232570098257271022806281771410307872906389085886447526577272980061814822411654083454280359689185738662306624444571351631640313091564116847405508656004622759278297554860028017117700202367694717675876046045849641482397244910805466871744217696863297154317665164847391583380180490801811719370769365006876910938371745533818733833844962533981638661426919521503467234301231174019193791233543319977237570712735154404097765274807258005075318241151645631217763074892787231699603357265763683072239
95 1410259293984928081560923690008835696782617406612564709593895489197140284701827845938270831136012217944966184384259692919779387328129292775813931421652930516499443021927494665329330407662306795317791863026250246047291202832508688234269226897929555935726628388125183975191519554333036791876509051735405560873911406947243093926880682025669389586601357101509442794537628757942076828586475579691785720473937897707488121163197043777271287267090550016857883919948524011767071005863381512966805403516360621745724042617110056453213411491326353519329520062716856413569332965723229265595254115238281616111569476260214973139017534952755873401042759983945404622018564913635218558011931899826550008382951382997476195958503611899493589545947486925773069599678551271508896638230379250566225533943404895776859243869086235258380818823892748953857249239130239285044395914078288725522950846600331619640689
96 36578494105593564945894036597518872909096437271443555974325125580924836159273333520906143883706612518929492067427841783146139026273759696639689540700349653250373705909336648956790715988989491026409692042488983696312653769114531363252954927635153969829600571366216270073702651797522859762194134700180354691061701038218393030592029737669373074930525087656475761084155041109314599480196369544307636104624108264110234610342705232303363452615666029303351401136608118588789505629455976716130741429179582783253504453272687443817783189913351240331681665568894728913103326567203904449346189108364427605965354520440612746406406995597922679954978832425543327725511686724316170722484753787220832352589534025050250295645479989097512158852951519178245293643684526482132776923015313227805767875939422529337862820327843366317462474228609966599356967420779487731711057784407953443942146752647679317313437919271504
97 948751932881956023134923218783680349754190368765793403511381036615094261729430515148428963943619530519745092860481111537486022057959778082873569731436407440643516618914915719436642217600955213816440444357674444589329173795563427775241409541320685671983335666798489071355147623299496241731870650985801032852435067808122109624819066740901966498215499774737708366088213539631981977961371680057563127018330632711215564122310638622595356015519652338867675724475303077118600487550319570626954808292265781214462209034662862140455416248243296593931023102909526095201774523258701507045583142737903043730949134456206197951842436542865490330741869309841538718631995289395279193933903487429464771317580587423200825524365847176482013746847819045672408381500258894539544562075666911834523250801408935573767844554546245049159142596543378923172785067825571564642451944956698251110070984773379295333861481385352656054462704
98 24608181724178746983459882637125936001034621573663151831519614282585227672114863849330964576452611583162370545227934499545220708994610844953957356850879200550859861817573675176430571923689030107351108378323275583783568059721009771914223710585762876885442419602111990535741685487228134100842746877895417989621365562529199578698921160963056327293766190233590003870341285516089866976326734692085099592206593933932355943706248026003215124087675720586232253180777710477393048973220278044613068466064189458132017891460499520474533882580055547773573527995948821271996079911172645701518765938246411932391982291446021885090006663527619243287495705627689492582521598888425625684133663901968569443313999347747396663153889839646269132189984512930158875081169602806827067971060256260019717217123319333918725190986968038320625887500361075630056628424864734536527184301380739338822573385305558105757135635438143111486998462487304484
99 638272858038592428530146900008763008368386955057455968002055050707157050101898031303402517995020042715411847845716637194846384199434163037052371612974929063164853245401161156615375478643197893224369020328163140800189937888175589632610596767813696874264723567908545214725346240585213958162722243321295534771688684065013053847910914244474265996990223829533560866326058106159905270565969744832846690776762728944797137935431204850679571977787202095274024060955194790011602213736477049299619641669772820933491488699927881763969732062864389583870594927838500137411371869057937851087383569789984327769606161023836498697018783446646378220397115756366572608357246718266379455174059249994514467115464772080789813019765079920097697595110388801995735376859478142265237758202456559456939330198928412349432694161778419665052466052160892869637363830318744914936208973037997098372741210470943599939897846743899194940196297295420901144905786684
100 16555154130240767863170166474431176768832968678794739792930771490768117718083559553922340565252494009192328077533258608732925143431448186640142759556823768816650253749226417368197477241384964137750530066680447158106630804622390032051866678171329596061046777764395679961472810566471283693274578639394140865519429800873426181350305702730149099377122016884287234880386479263330752861962383346581259869575570745382794628153907907743157098841763884081715277498219270254886947065974330176407116666804660053300034529432470814941186891181212364684229365751430619090450689777499413836582878572933850019359637425839023323605708499858051186980025737693614366609940827441274589102747730570836459354823108406107033689594408153340973716036706438907440442643390454265644117128089605708357966585956874616613089892200978031779732305483353184437642599711564012714845955585019935267428842586735934296903265329182230528978697843080214889628501343985575288760