11 1
12 9817068105
13 85666512159498155145
14 737309794366817196670904616585
15 6334989535956426629319904274460839466633
16 54418806485048320298126020637699477339315297310345
17 467455771483523568551302853258472608792870981791648312186505
18 4015416416396119033147299622148303750458461840668912175671578360534665
19 34492166432379026353648541013350430510335403493513053042272039631920888745547401
20 296285455798012495192902991038393607650191574994655282774762560770375524532944054690764425
21 2545072688236118145621412413567572731121500989359650063500483560441366078102251993087305473657394825
22 21862007926378935411108381972823715546104069034584182998837450408063096822467274186623842157327906037526681225
23 187793218140113357578532630970583903412394756078136930920948692631993020281321585493839673452726800217839368561675458185
24 1613131460647695902098205818117577504138316746142840583515588386433191166683123627594227208203634099820017915247112326385987737225
25 13856693735264280401913735001987719968278798988091206592052833757085280820786324884365763153371437286072694128750273566695745798674857318025
26 119028092847299715468255022564680120881001716977950151431752295572266780938947516832386129179373399110403028434793056346268270136791574072363387442825
27 1022443532168811232141643410569019852059985820647619377550488167933599008845918836116699756394326627000739270791270968786255185945427951308511802069372481033865
28 8782723065343540286804190942452206957821273707965669900346704724442010445488688451212861572183684240588448239922462133706368458272529286142466118714897339594942620620425
29 75443016670950757261293628183057124694056208386722639445791587671708590566317377411427920723971943832014573530285743205633979750179983169661740137491454053550031909730721532466825
30 648050578626632595824135528331230322917348300928066658084635587639790718859850764316954063727442929160114011376499430932179606855248261052041002443322329014318666357802729018517235396761225
31 5566712082710527192172849589687385610979224482795025079100916236499341718040210184348660836858572153012280990464155705468196577150649840394551312532097360781837756030732460668516752769326014383773321
32 47817692682979522655786596962078196764077822026991320585709511591609213288247035856277488915946719632076368622714297521396886765951754598134706592561993799785674335218847331072796073505456032539428454656890505
33 410750852487151091294155710296580091206959750552862708718103246071732267487376206153762842748333520924678256505261430262144750746075880742194701268999489816271624201776509536244564169331116380603071716307578057114244745
34 3528322956472868394644195394895600506078904233259488562282167509475481194774690491578262147492681896544008469816080768413886679285358252456489644481332990272943969859273514691481024418985384508126955956963886673720475610906613385
35 30308063415554002532624099536690183600133197614207895908268404157966449214881055432216979249530058796201623827144120544089129282027868475425548915488191595914252823796160553839898293849384291393961455693887636950968365679405019545283319433
36 260344282349796997199050252398839740116939777112701939330102751533002215392329470635524024459592732575212865947018495175100226128984946192854327726787626581758073537147762909434180134003929714637189736130414098165510455980953762775710280710079108745
37 2236340356785936270417856272056668415876718888118177737460781058573943695307564738581033099692271808485521540622960757948139938493081920612764063168795292608368214066951680037235216201078245653619296125762154817430773962207913972663669464308286280061781268105
38 19210017390241135908369817830900714091873016395334327729123355976787871309102207475444377105621146528228421894913642517911078562137207415000846862110244479784972408041300623775959099724902182316931047553421268376911148854712036734364813224109570134817744762234947491465
39 165012792893353896560679249045353893540295271823302800728559713884102884493294115377915444549633605191375819255117316003303494663540375764588830406231814616044569341955710688294605472583656971169813164245275896667049489854350270306184166168392236837821239575606706792727441299081
40 1417449097797152402964568517551318487332492484455806750752391529466545096823925363336550670790985774935066838802444728339179541161310608612391089685439180285089269096902483333450266447908744333628787211984780941297723482383028865868302373210317637299580728064707534246947392571146989721225
41 12175795037566950425321270469103758712204946320217904642512931870270438008143130959211021582465258629250249490590450162995491626150366758514506724392101699441741154773426294056036592569727213754845697891964777023905253910185929117610113598279174988633707506493868470459107458164690885589597437286025
42 104589282978298286974416293926503262943135849256450927385091231220463463251063910300325789381912373072764299256379259166422081771212357569552181162937134667505957675998799500645863380365459296590865592523778346207341878872472292532438736972856091779021988506624085380151143614595173807771005888065842514482825
43 898415099807761240575881542219049476737171477363855017274048568178783527852039515203545965637403170845273761468848467099923208373524562407919882141848925222623042580183582054154511535912780771776123400643448124273318170627354445152265826385284498001570160616689566159221069467672974125251959537922477443557603289323145
44 7717326943813820830499598860413897336620278066971047301422648861149675021515969779271627824481587013402716823442123031867288159031206619095726675484444004442412630474263178989689794244385519178624090196424671064927705159483708823754537960115688088507751685860192222284590919016064241834919435928710263659238452874516010961458825
45 66291333672439979959598672893206189829741960247625598044896498231434949147149917072239848036458256477692741922410315489031985204978696426067420122992779166043029123699272172865137397947060617290335170316920639870600316411878065366396425360135392237704394852627142681940532135037414634988959263821253679060222544896839997376605856637900425
46 569438220262706580898743402722658609542951916826805472748907221873505612557050353370081601180348903577542615720371374633084198968520347039818297879415633720252510510485009212369386570724418883059226811615137374901205544539519982902704991786452717718240515103235036848214742194334848733146644041587232178018129904618036594344594760417446685064550025
47 4891437066241538586808162404379167245223809361795100960716102724885072304630103817674027689477385480523213009506162443633779228893027183301351615576237081546831102018460300757660561026245958673838180654334262498973984849737084909274073212099527604562863970113576130614494798000583313843468420305839535177619381559069934954212038401156524014458542535469946505
48 42017124459899187734126229105330517188308979807826139890436332010097135199919694821980339801877780708446238130274833004652111005155254676718454250473723590302916472024501222045175038055039953643011399805999109659592919725055516887383197446440525972497001402662206089706053866164864446375661915864751631547256869521740862944954635110386183921896919729877015656362137225
49 360924350854457349550072994286395838566981255840530423536594397433776335841252337412101820699243871534178891561921942233299719254767135060283809497893777531486971373132492290257705620499167917507712796338937272862834232723104673057216654793103924417420183994623647532359227335709505048255120880714098132939034827222011260766902223244054821911230996107667156748625058987261286025
50 3100316566499847944288807649745729987370711597956309141876913749489805077176755465695710508310369635319387330740850123675713875706496727989699873087528087822696763939032828770409616839392840362450782367162438257950474839221219589548008236482584885116462165428248237602930223504767117034808710070645801289551868882641765970658923090564704345720321796525441623490847548486125313761282610825
51 26631516520727712219386517668985066042842724903933419503824524275918723860311495190520248188952314713046578161550247809290297829463665495334630094001468914815267627991003758549362029677892259856639853244802419806055919640978389713088669448308832143806180801824073731886572209792759121765332164821320410899838322584774036348108112740983581981302616477875466658192723129884138421434235889295379388041
52 228762984998818460206329341143234024354332044388801525402706718921141445501042359524453215191229293909770168801018563632872842850731642689250972139631224650320750624663534046324535263210415784991795786957960383809686987412310634981892506925868311045088820859348638529221598007193580801361725596892077968495517449190191239623994867939671195275180127364022729495350184640229827134942862433708837522976690656905
53 1965059078210527770454523864830834772575746451601441894884848298910879077998676825336269746685415177595386531071138545329228568749560656794313345917877557254066454323884361567917651835072833323601239832892908059546514772264655934591211531371851589150646242966880211637884049055325659016247756316517270462629633256750020268739318674706507126130387362885250757395163886911456384670307599679483324031274602439932206110345
54 16879728951244245954003950109399919841209659917361590918696861061888481373195894485204178358981311313633020988514939718976627488415970645177431607434529042681669164088715243982749006223365511874721912500079381415082011813873882205332018658483315517082283426710744423073518532562682595192746792750726634819512952977228727176514517345505880946433642255981559142401715724628021110861068370459772772546882469151562072558885326018185
55 144995767621876829761254571949376555806060636365217818600320113067058415252359034116434719784501138017931006942006299089647476581521482928093612703726293233765019339832204849769126689447236827361156835938483528314972210044788279061878289575569339921399606574858154799170436884261061807456575378942228315220013054032372189790292449746759936400761921448691934574494293948028251532427596596542148440779341593668268404137660585341155040810633
56 1245504159988753355929495748906102549552327298936239208977631461711691777799275329195541863905660978947179004647648424822652828328861370126700911304898886178140893375815612247833070595167785954774563287954611719083832252124669272705406226322473544445332763403239860133658685615990903498371561744213812027130156636235010289314224555385976260689931944754952502847332204710094413517818903729037757821611051271915340754955748388102477170883860769003145
57 10698799268367294783054863846645476450298961083286419448658446192581731990857338967343681779295982572982983096278503117171381786610723211840702426788709076533816660963810567201939992411376490686212925136753837690270417790906513789656520663531150702992942566663935532642939635022456236171557422424111648918701732277995536381848871524424142446885966720031227213049004633003976427053657853632491074298261129357366145714809358095723175281970663914834452487853705
58 91901985928212516818424110390150161320744447519204411526764621726656519168265000104466571311565534876269690828728170309837433170744199627800734218340583696675422436051283052983622765581422815993827270397105764064316693094910078641035289566158048430883134492897873131123031829455642711978957738126536324188592766756149156174460541866328736288061870101174919558803582729048608740470566153380127502911693853408837373016775907443341857881955167741434430678104691709040265
59 789432047998249926945963048767177486803443172336499884331504272955528847469805655682477366553056061567584623380332355857248448112596330123250568067716241025443083960478427672693914784210813146031035810922373251824322065105127953888728436791958980208804069263902829553738762307973031209671163707040871895010851556828555856214371370713417124014077988159383633885435930318609806141876677731826690051904600698468989570991572751271653068645976943240779084141037944214099835696961161
60 6781169657133571402934600907358960848096520048769288323667547344395854222265731625010577868710378121834414869044135126825822897627710195212459246402221062317349745157343736020383741595108933856035067132992348824158874475301419893461183848068820651889924843684940019538724670980848565087330916675805365356145158529551857271955126973623669778885115899926915455641573208096656230644438653975427308244742853874238469499421468231086919014361878705147999834961035347777725080001062381043046025
61 58249803812032444558569898647837325150237954962557517108453805895087742267768043231960359006176060114265606060968865914360096861941414776561681921424716912283408576685676968996115758016386627836601127779595208929077480097824014442696301612273444851819358093776196748676760848826333076020740418741435206641604291001881189637798410724767316253392792042275581932789571815619353370342953439365454913801347257550047831161198442860514595188614786119848759873453164507024553648998927712153549408792729225
62 500362004742190961339981742444991865296780606408033162797670017284346508751053898143272934319771445819947940655093428879722632347695173374213212788320448629254705799861867025041439683142891011436643958304244287871642717639150623023634115004383176654462499841870775691492895978561591690590169979263275807218494341283179809336857196279097596859678366509963432054853640768376325977198739718338058778050520722890620513794508935001302254406751337271613247848113644482131380065628108483185364588703464998740940425
63 4298076893057414180684043842076670280871420077266154748588640201857675065225941388424083426209344580482864823059091762897297794508905355509939694265392360942695789090351230781013843451027355459908767419263958990247133029875821308692618095275582659747599594263024692143626619039429327736244115707945188690876654691208541737658259193112230813357185837794545638703394840668597431833089470183567899410386490273336130542523626831438984614647227561659788819666693784499208676134988010288377684387121880893372741994670970505
64 36920199382749766712729206421498975161835767225922379116792629916404241737524890444278993341718178183114676044415683510491908965093547373371562363514105282046150639775422735117044082368435885080685627741517873414377346777825648379227433516582884493960442980702855109872616913736289610370913678353772319670051107852885098547368078600316400833632960249993615980342530530124064711360219476555342021972090165558133675942672062156094651567389659730053590910020660748864983283488419574239066828527822667402705095250091247847252940425
65 317142097821419269165602736968742579235201855116864772839526172924414355164538544870717008145501820663568834714189262299827941511193413880017135562093461761800375049118054434769354452832837125658905362762290456070976465878389366349854529028317146529180538730062598438175558857543617134523616294033156458818568402777951025279415985819391430214204116023842656362325119500808633186589571358888726645267513290041092805379609236540691757739826427828662709841675706637317622806637330590045999550051489144190082974233921981743525735228836402825
66 2724229876655657218740969926817679104115761319370987164604273188967702107096488401026559075105912149718996810829881793691906266390858040436125829124509339925492102732742364188016966844421736598383537830778955876075492670230560657180956517577027257451892667275883837046896757583088987493453603690173989529501125141325083520976017654403950488743812505471062804664039007579829274827526919903166554733121194865806037306529401775485914328405444997274893329731214778473119347573552054791335276019097734439949174385012681223140704846353850180231983257225
67 23400956454044323215757568262002890213599547729680464871672829749576508094161650200450639227893958845502137592001899595109048775389888835398189616506210142730933570597485626041430826458395133762652045700442314113800905417765470587099799823859417710580995731195809742729558208252562778272983435457364337470911836640802507889852234951200368170384313197674345199960779921295676605230879587309212414705831897840880324368640516567935322250928498313791863496975864520813941331801784902270930297860381385344992025544423116269625705163795810999389743342779404113545
68 201012685330480990292264615099579945849777023878737357465274727376354193320058413807413092805139300521301802547340948088535425873656004768688069619726799178329256141103079300030075834943561258463346295286460836336979636865143869138599904851104780682860898709341479559424636047735572055009533768369680446610986087713134820757154270278188729165327589818345725322475470428890007236806249918552383445733921469891811024091333155168342919183637099179955493509687066094023007667920586922917275492690834885153094324806183047377430292113994708006965935294939048089631341926025
69 1726685819151109610509940007261447301524486492902776112283397230511970967090694316566610885825058613743364931284521649207382553973383093539538014891696677314172781415097665840117804412744243284242566303545069901351279749650907911040698019137721426728157375613762623574773129600238666096960734041005690714791892083472886160787440324881337757806348076388423822474469805497154387953812698040150561480995168812614860566450305493690118462977126300363834897147240675172393653024614762636364551953067860225790697223473683158087551412831172613443018142557302006760416230823885762713225
70 14832118247441972518502980428219837363350240860422319097161699944570495489016387152582844367447863123144342367037711962664634246522220977845388867860415238843693613758862420942236363027463362477655263606675963860712169880323983932370743731355927439560231739084544942857347285865731510315559417397563246653518596657009330165348653303465449276666030675688062545035371386536190462038886312930465987211553982115532061700715218347329171933901577113439274812331405718155601467232357674637563204037629314901903310407619541969642702285092337422941142026509351964591442712490915710538421543884425
71 127406925606336215249402111635464553948056306978473522624708393453010305932838029091628126580568085960911897539458746873719196975200161206307441915421334683537132061433130785452374442379649539450019244539259980514516944464785400648681135904062782373400487716761886238820937761084427995806545908739486741487213106954791789954754534028871000302824951658501158793576244762545556739411666722711354636737281376191612711920857776447954740402343911159692377604407415981686405782957282086629396315448134808999333258277497342297401185197965035784540034737042898058533459982289202992683138658086421739329161
72 1094417157526238029753197106055322665948259042478160711439344827422620016947280050777222020513249986683636354234452357616072217357136824488700588591632099716348910170230854788628292213028853629374981663179638204423091985080385951894142486910876047445021804728212341279755645287302849170627103216537652384716174602453706124424898367181237689455601151083871482581102768997817063795153868374399877424235305504436289152767889226083347921041347206063973443174968627676598668464361940065576291711172452293815481036170631430728521961609425391215534070948168853161266370869700965756478834780177673574875203680327305
73 9400971799512945199402913043898908833950610831159950099824008560518440989164028576115976745165558188847620341935283316382755111876740951966150651410440275419764494583065223063851891204941716157081994083880753441709667027391335660133771777957163578110754657329239114799060898164302222444577175669386635112080795154644852271189658859458519892277520773929331581438774666472807391802779092993129348950411879344238879985080713688038108390412222435446668111260966297681197739234359589929748358041348396448861441132557470945469126582165090815837144337375500640997275505172508521293705691308472922442374103142427568305591945
74 80753732859052736720151420501355251543806735998110726847575022740978706684055955017499650704490137409807593155569451781624250362977839557483042661029896379492870948825140375205008978316182672391390730582741526851897380334930117689770868953844065894502496156581926482648556338918463214131654684419121731952184387085682840833547064512082813848516801145003644171039612989353288559448318458748078204918244265088586267814363884299975917772769207678993950827738522518937397900294286341281645908513616251715440103626706212105916030281343148650116640765332155875623046247367868846202971377606603072188748149210184928313170704177550985
75 693669283319104163504697310442529458117006884912782979194358307050332454684005348245502242626348195078350916453605656308337373672221957723525120524544357759340116702708513640152414089407081367825585511056645863840624938701008996704415753601917632689054176791071262598505798416603671257817724009671140246243874540466217455603113917384320061118823000543785805540505376754721236957944531603478854882520519851609679676603141022762112847313882739332349464077971226998937287256681743814208284517373833079882174559597428407195338879137785417045794740881992757305756156394671894707955596243481658533025208014265894218634996079332631752079300233
76 5958573772190621428540223381459646620258292624214477415970553369920173959884004784973587901528494001888761870220651749611403622843815863421370358608743685288726872751356130922321359446843690794288899987537500275528286878088356780042806230099291269638712820881861255149391215270944223989822456028795530281666132710641548485853101141070078220976112338174358167330219632028189095890100821256331862495192325245236058045251000472839497220620834028593321652832009238421198632275457383344427988643050112743902055368508741459669972679640856515905969519546783130492769836460625361435188220973993710352525226115794710709763106932584158831570379900489553545
77 51183758964724146626994120887807429955452595787598396382648357052585066080762234970077261483265820136958404048340767299501083256855495674977405989529337851297037422825358006403276669586073635956997752162175172879511121322408928609714284365145457894401013405855576919905004037419325306006991698474577160611058242037268490209093211891586677551755539017188460162378209804301062411429019217409729569776551385795147431084802692475150632272970441945825138401580084278016357750737171780491891745522565214225797527444062083075901004628752161737869456794606269387225751969716497386380024951909802250586967817538114486744747031049957348846196439407919657040525383305
78 439665141679674054848896919994806793608959271572084949691038927620112297003633406254310104067803586625020238863005756432777450148297627162866152576324364340899299386205583423750918935111411771077579393876825673759706053702368901752526571233138013267293541693514922444494100699159555846239417780549253886389347605576216836810259870476713286591422723925824331031656636364381051777189521920220390907753213981461115364401000813799642190050874290576995248964809835213590826850494984509831510594501362830590465437601558036213383395022894554207942381130618018750943707970623221723024599901476730867720517281218463883705153663400399960102800241700428403349884368371114301065
79 3776694809410813147031444986105647336778203767996174730913635143672771205245589200393734608053891690575807463942108667519864969008087983931476793441175528891525831505508177339479591757862032775373171524669604853118445707377722928380538225480292199319363103613078010581041175115177434975315400460132863805710266000021448849384720916773343559432049094254954436518861049420519552019236776212596207093255434749709005491533100200901185582075584292131984530937567023024007746840206199878155831725849969560866742615457010106001302046898691963611658815524234826507753590132493577535426169848070781926363121399061836815306798122562824302239124577718290268432531014526151412835607893641
80 32441561386784790990533791397893859424743766378335083844751326442823761776416721888505783003915347165730963862848338523141319685037900116274076568270503488245676048646633952189925581945247246371457896274644378749623406388925703016468506174081642203808197294441773068103386112567497282455305802199494514854017888020434145428031048844001873534586063781875504767309545236264972242228552170276175632361364568474160259065480656804162356544644929113499881235031982062237446665945548106965378764804534308446939506844501332355097740998447946538318192768495675095151138573666935060856608563187507950310432690060505699362241788844375490999071152945209943122565104321699538677514090386399758898825
81 278670890374834167789076159273680499016991699549627096085249776818448993795922267264166212373818062648360263003955602353745550547187496897420127463727159918468563192164442943634407451290312182106152287921681953373900603850886836764401650277944121053458239737048600601813619798778750750172277509128801220612391011506624590734382727612044199765221905397646686271646299461177086966412308839638841446746273976157599087953865424920432078524034575533636935246058439107633868410468774745803247289398896215297598448632222859770855392972410887904073377875533504509641779433719940740839999921433279257473748623922626170560389570619200405678191978704409630036647437703358545365440377454109357653043618764425
82 2393764721014227864154917460267489713661878995738212613363194839034915956180420207406702400841357279750290337033772969787076789499914651671839977642696126227649589821625467991838994431850279456725463197527943533616557769950731002213243739540241650772229069803069221930450380986449269174614357805298069418375274522264715554143323402872156778273057635270912878212307870699369260826131694792485851374185442805887231387013510900111721259881044432659946405007340434684035379577590336980972254592264687511480087072883659510318871519370639960174737379273176946122785596780781394452648359635463864046495751202918939597479622441329634070319157779965140991147053380575672943931302388094827895006137142820929289574025
83 20562282382149345254474602338856495464388349377209893103779228807657147013151359860593253200170572580542083015556427019810283364298772456025124089309672242913757306921295000741118154610412764444918706857890070297054414079585430972750442370319443736845542276196672666325788108924959850459309839610939322871393505992922712973761140924574146708213648423256712913555179339090601174100478166304818699306569316338598560326647439466347884836634966963164009893356534089891787392262049862065048388652761563820213596937588923121071291313242078946879482079942206809634288997720140321103751061149070461124184221507959988480144396711296183140243154069914940562030876220070950069801741948154662206638588836249555129062512923760265
84 176628660724896824111562429415987516113440586437076917216775443466186690280993448784763558439745060188172220126853251650386367593854953229372137959156880808547668138072386540677184839705258899923877489813965788950396797282973847124412221367579179606910029754124081457730723250795073158788232054826690554158831433622914717671311209053550225916351994457220850729187612640282764501431552141535689954089467000944056287975010077788259060569513913930448690861133759628565283221563541939166271310519635657799329432853403832702495389598940729672929377040396367151928341658259547155270346255780122564876448551356649665348138765527970775603622299059506904707442731539429004765999976907436876452326467937139798399852966281676277955942025
85 1517228642699423025066849779607949522503000689572613042565099744526562541727209612873113549642543960259935812664003090224533510721682145856971028419170464135862800797284572456960984086013983687645957448617637333006608710372465378656238606523446703219345482404877513676552837438739018393922887884825986581681390166297256473902279591512378483295761136044236922322620601260865320754603464744000688895031557074923683571347185267447753739927840528475990904130225507894201073705545131946939969391562330671783278588016477008589376330209010369358108009170334808353978453827847365417477551012717779828720380539614363491610361120769326554757299708159177194861666235066972033571154452315550806670235846568761446199615591261590906698655112589465225
86 13032894801896982101463016034321901801538408047159642470160318707439323948501775434726029100157998031144170086308512599704015310025138175320914454488884978213377700187654608271285017943934561025893967183084761928554324408577796662525053229487695273069314289723385253566840545847497446555142778076300906875212353723591182188765848480905463918618828096860169494637672518866789426736712993902144663036581167219101945756466031941289151421698600883967608865909037195221745837492378180081215152494451950855570393397646660446347277224961181454263254564292598121378899652192608618601589416947467019407500680764958003826746843032460695664892833828294225129664443907441417838852404348130066696559777309116737770673364031458230335954492229618393067201484425
87 111951713892711873773762015241872363548261890100907780200782449450778036058820491444938404394071826852508709068465450419305984114096414336563794081408582899711752314808109209135210957894518910930649821988811618712082964592481084676631887754011771666491453554701028417877121204745882010319056411645789285097678503733442941208062378604847049731977519694062616171157738105840208895771040412276136978287942624842351765977737837722970859256887954360321423314683548987504760906866230349165882409005925611935291338697865588103027602392768663705833481950135057431893704928051863817483965171903093125725681824013923500227616810560655536723019401121928223113218152306828426260545610767431375324831841685591717046858024893897821374220534383074790153724102994794894985
88 961657899800692701218375916701790662492014671253090111748633868003729931926375828573922865505290668359706661106315593796987084488972262223734481387160393925450291288323263681816103266631173845529774491214667539223204692679460848072099814431741330122356711247787219660102340806816161632088035678507095987382572870699022055243965337545482697822979074757389868207135028748547043237030131396278045788843287169464588146908492929017401876303091097964347280212385989833552127983785186357080233984961298807199756210951443144657705949044806405997094845985717954348843884815335942834955479945187032415586490149787305563494328436021643723475206956194591173990866581738381045765686105597769141100229976991283035727218209005204423928134583721476506585443534287429127320439346825
89 8260578459168040139757647832936422160082753748368426737802735671508002026500771019004423774054071430959538445734773398978374209125017349759587544394668036958445465841953632535982853295027266148310858692855589509951110940929691175035208948543636107796575380631334510978874355277850602993179941609396072001159515015724944330611475337134179803553123301920253682048562015244744884020225286969741887698053894403889716547937527851769581046122074869614501985808873125962828947717356697390863545080839665841388060520306417411990111317507293413751633837844824421218790887464738222236915886799231402063561947237322077426755149026605057406180242822318903778320509529835398348065880744352739023859999043706550743813885861672844327932008781745626296519083641011027911052446668026454988425
90 70957828656337607537348733616694409649610208005727612395669433216918935733530735874498135013092611430450435361759477120103474517024506621578873553736851647070695852830644850290567133744236751550196744425788207046899663592011723847917155497640082748296298261573503522740850086302833005705967439079943010484573918814396844389919844318908599670041731880493914281554620955608686013187395618101102006225629316857390277320718831639126914189597205164561114350175052166977740091715257990782682959038884338976749001739819791436798967584315291042963028265277375558940557750527021174090064530785249981487458876007424322491651067352727674875715711770127294228764081747022639956946583483067569706442757508956248102288337862609594267467783091887848918907052229221191222562882353256107631092972902025
91 609523106948283295015591818861436578142205325064714951847128855387045806062258415321720302403710525828995706571422319178841733434830767892068988482325007325866497661219411309170735878386432828891358106585351056280115533633964214108988614934920152498016779941283522834725130044781799300944527772937463338364139038591096561519025369126755231380671650381526876729751537972599032996561656157898948043608412088376715827197479019079240354657535745111954829990326674174734580163028548578471656190349744458198612803590947452288336615754564991339954664696606244492296008122357309789253564840533879633922383799220868567429145313177107934231302876870992614900032562902818101395664641118578984891000617874415417152422014456033319269807010719768461220088456152151838423350822193469011352980044613832902956681
92 5235763620998374230870173344190052117397840616939999603491266450770550318553134016468564627423255903248484826645538873706753415946976363855692668560648038042587309116792732569413043359443508876662309619317519190384848490860963422322613791307305268120143789200965324466675632571764491372834996707532473803170499591945448646238089537864882339510015977783614943719222283738544197239121230504347511339901188684986708716804929782290276014668796657372931886373401456579768762618020637906640450256396562878301876454100514499267276391637890498463218947730213984649447431646096818478945771738780550325995190720128679086301631301367684475797117520503631508730601657569897930923869564982310517708172900017691563170972487459779088910433391624391740872490097306493241829297073132706934276445692238354068333520690861705
93 44974867043549112381513096270294450905518556141555523782495913655363015236613917663340716379536674624148009882119839675077641735996321121732698208998270152783959698673240130047580539274483686201694446248911835231943801071224467152031858272700603245762123967100082501360518125251647295540339159019380366346097619759661689442750480653506572457966121411773199663841767809852641858903665996509736553196534022158506140666668225058869834340870149810880132025735795199341212585144685279651135029607642342532349924146666663573056724177186940734969293439490588227352855293819417871711267772100845359376778147204518368380371672139970433912246676057337369989493464901306554054087138812721330032992333623898062420908593511097499499942049457565617554960210549785613164622144531298875689619444457881664904381124425075454152529545
94 386331166187983290896854846953228485858959569098241842427940332806847930898840018181789073671979847702344858159033670379379423871684028327538547033158345166816881723804316362966496968870425154355104210256198819263693238713901649994916273860560471695372475909560787326372957675781609484032521256905600207922833119348066798937437825683983405362042291465096905582313017191080835386146592027736834364181761470489014993180844992950353120652734748951655147238451627448264961656713579439092666589177315117968615632176732891594860891029697792065425924993956003491127699027421849278036869947433118039165086305627914221456743043810232179703245603160668790410812113125929322835609963828143790076494920680962021783855879583928177375855809759423064246974224655472074822013078385238307392071856270918866784873405284866570202848693347931785
95 3318559448405858445192892153846403176759659635726401848653577932089535496112030079073710073480444914081006933301033860676631293556750443242023881695680671573402732207278719499564832094899495008831240908074218621920501744249077437502600059881007195172725356674691754272194889140469051349173369833543360354935681922820382700193883004802110092503888799637567252100393135951397127954450499902480293327096398112423117805293814450831931125845614705884742318552656080439408054091826590522864692015356784886925571282132202848923608358086814140128554495560578694471914834153395088279940592418609185527098743991751196414762907427721345436814311966318792040854237761742027373955548603741295089679636703196009909821455475306490191746525059159605796289627394760370476581571604209924130765527261853192465737625309425307817887371726271756871006148233
96 28506208601469922713817760424850604502826490775072338287442117703423727799265101052424398113354046343004888497221779582051048546602320983272948678599253307692225746062449276505677337552479231782940982163763192179587084056482090497505471693759470389587007191942789815883128104778246970383652767910807250197632979641097449075058456225820776389191411631623620888506410156973086041980372891488813438707717820825545983040217269678900417634968779252945924021348146517001556070465761782738488096562409447963370324851599215243060107218643399016625317581757020818872371303739625043713648300260153419502216948224093681336326312572984528279843158665729357034364665219397541749068383604446717861353679657478133828689811460600499708495228138901051574618042749500421605340018431251937463371112733834514215429575611919466091612172674682181843823729751291319945
97 244866467352534431166989696657392824050940234882762769957625086058375076256499852385617268027142817070077218882347836709297100310702860259019579831705295634689244556790341920167494648381718692096891868322386558067724270629567127064058592721039213989834289381136914234992581705377986033644545812333974299899950352556125350898154140607430318510192450442457572140696354878845632742246934959448668019186230441893007643583604769876460310803841441521081859154593126028188366200991603050752044845081619823373641689239120726726535644509312155746161225742976291727778994622638875484485078478823500470048553003851878648022552443726390595721738423277503824952368071591647950406596750860301841786749236940411202607770830410105211045429176939945539089139990363209728643954975088045024253430734984539208044955792720791486778472088528350993650801537186337650863395296905
98 2103386938332374169152367723824925391847741093744048982188742100899812998846346514512736678515122304720132206082729794115845375123069625580346201731271720687466217359184669376965564070408647385591723669820293652453967963584945990335609989563883657895066840177003343380987067529753733853448907076466467868462253788483163027165651204439559299191820166493508719067444917872897103319610081272376329783837391632126455449958707312363886593229658790962500812171643725615511675342229078698732405970277665555565852028372701470089102003742976473525414186500646921682499386209308832351402043699856523464754177034085318759118296568213405961341629779521071006274505956140189767818549677068789414070741474575833201561982216114248497157584613381755084023189842092501557984171053598687011442082149305067892731906067506314885538580683088150005802326778121418610931922419716304393865
99 18067956221942231669089182829588029175252066018211921146245467645486058005121488627354693696689698639680439839931157997775653658197615875398346904963634136306655105883957670483415630092558431562555965635793466780050146177655279195909236986849761970328185703014850323852867830864322467542275885768183791225040610622895708896417206992247340477672504761496097102857566755482118438555371511827790713231706831978882324090628274502738465051750070904722152876627165539572041353421801327457306899528531768603353258502457783519040028073101608909256477352130050477071777968754784851280874522525910326181764651725004935118423497632630869160253713911466895557044343832630514499752597938353810213386931344149725766414552000041543105151438537418122173912169292979038108830542978248767382854627195398525405127277459534335819321330387203434097050350810099705658311640650701750796567509456521
100 155202562157603205239987068720890652921602952209306283440910233451177482311911588977119133387365588725282610153607134300761051263687329783331559223990940271868197661596024609227489568113228103280179970105428656743329009010177906894219335335779550264388929496199344534013940431864506627739262257598079813694282340948659466628520150628914769993343230978257392396291237918437186700257799291026545973326280814490124568390241828960830220247293274019961023690824076495514879979507732643957264705480824789870927506720662192094553215776034252188300872116098737575813747039393493121801196578055553498626614812732509636690209068199248857014569894884069797527737115810901541738593663245982091178482874779022120038612695034320764472649557082818185611747698791148843683242193895052776960008214661314544881974009580991714248155826837069787074867447295701818138489547867937882252286731668194973439625