0 1
1 0
2 8
3 739
4 188278
5 102375969
6 101821432401
7 167335039031665
8 422730142353744596
9 1555259421231289181129
10 7990793301334594538543360
11 55446117019635417854317742418
12 505534592436277558571563209641430
13 5920020716842325326522410002905164381
14 87339545640754036123516745375360616410436
15 1596748851699735351246476765347790735933625475
16 35660059042605881288108295060781764856377663268839
17 960744395711127002193891658453817113319312909373242580
18 30882728289969297849271733239473595350518763758090643898422
19 1172846240071618178295896476457671844624713807392574254431977734
20 52163802584985308002432865661050527379489927476043980683680249703067
21 2695673173167834510417390068171579857600515939673481126788934570592860934
22 160705027252142524853500591521611223825724224883245944731221890949249781377512
23 10980773630854833545083628542932292909981954130991091346053477781198550999298667146
24 854870613386964311637873531145805312505869267191697197184894496606127426334483460234723
25 75417041709086902807823052031654255421481330863846189942816886196632814104322436896682316836
26 7501827410105010580922668764403688354594024832690360321349424191086811809974583201159110908527965
27 837504637216407556671755151080424801547573148490287883805476495811614261033213299792669905087304423809
28 104489521260977554625741798601317782813413073093998079723232346923903112414765038154257892645915271218965184
29 14511060632259203631815861587106958076549850585733803820123684603317237663934805747451180534620967726987204117033
30 2234914957002137806019273332395950186927293342190714406271424232644652976628559134357965465381092252402047997416404772
31 380416980620684304208989784970998492713740455946551698794493088853039875022237121621047074175453193197719767400232261817576
32 71333604808352151790520562786498054112347506291475681885675275686461132384888527182929426328704473932575523894229002400526417271
33 14690947853932767967481654220904480291780141240502733213615989808072584703031669581786698474903227685031625800738438209798080768238901
34 3313542064208881320668156486053820454437653208450288101103318699878287473720067821532858025456216762423242780054404676683439634102886747289
35 816320081010919741058156196708611639879692197367302413727687215753640054166333758428057987078861741319637062240728068141886333958044550453727914
36 219108132810773879814194263860143155005258232823608737825976139044094629588763074793942365954342663795211567360591220466601985111706255268722420326806
37 63922259745004887971683328730973718814571945185090975792848721009170680753062223898849655434773834359730680243463895056160724350012756043859570095643483988
38 20223804440949327712591136148066378875702790232590564285061219413782681440004767724897927548523039182024542278777411447736950170762473273101345611322305018466846
39 6924106506982621872047987030152757406721440078325481239080573690676049590563645678774846787991989393826402473532660698458444555843811921277572860776330468584652853034
40 2560208576267469803170203344361153330011022073161075137470322773800733807922213800360229359829836388336377641595915763515380378319870669010486291526225455056375430980221410
41 1020380728853561093065246431157679014000880388591120850070562655208684211899178018435320762220280654457919570474208212233168032455803154649138100811370378458174889425033418873073
42 437552096323245070683465407364671495331170355039429058780953987800228499338700598961797520626314283163124507307268948525586386348123461569913085949017494693460991286146261683294370454
43 201521363556488833998109696786829662526990195889715910886224565455373822226470032486089842502892032122642423343183701306415246356084460462722674560561721200783317060450322239775506434035640
44 99520972729985786814506977066206451887044686007293395588317950757146815202353329220698618062828850002710746143790420318695883186271187651709783067052925031994739759498535850049214245312241312865
45 52616448012839689696951629796220241343862521611721830308473234637947146185939864961773132332181596412287330246545742500435250577588950287161644820683602560050942259522577366524790261288366488074747926
46 29736075976856323882878678263438460603314437708611234645020505903063667277096027308427415376840070500744992423563979403824105957152358611142971983649294895974123245172810593321971622854075969971926967947004
47 17937893830031884036055114519932260799346440631420088200749573664319941691316756951447001662825029398640281808365358352629791249248228063420400204757653792839018190517499450681117865362718512378962815381705042234
48 11534058258588072255231756946685393722204428264986186954711892220502029040874303337798358966279134392896785102661505268508308844186923458017624239825752739773075013578506097829854336962450768993626265722596599779232665
49 7894744730229902737713097487377039264072093675236735768176789421906556697510749851855909107683247625814178666449385276440281049660330284374346806025445890028264439475362883504670153502003003775759104695954524259340849033060
50 5744936661171910710584866051961256923371701936650114297064278115413959626407469448134341318456407068888251941511886233544423667378637820049223895210164251522030285292376160901117804839564443321336862595080017701435066608928482707
51 4439067077338967795109133868160885198072004060475878170603382607578619576144675916773607806569161295573990243211697523560427274429440029335959914139723503350748252038993828217019927283576465469220699810389451961092072941108384570721395
52 3637863929694878391823698479669239509483419613604309022479501133837478142580934826508063042701982728400361687038807848255735686059338625427806067199899436310849771547706867906472532876430425828441069153920419300298862363701261588904413373720
53 3158334348472235878007467884948539116991475802962540023295087592504273664368950676183369577649417497577857510809678593228095566931819330343758025694360692239239720348931452479795972864657653709832824072059956829705842447652025165985991994346131006
54 2901708891683176099446777927114530072893935339762840191057282134064027039537286839828660506286012023723206530376563607793119272792088659370615678266772763595769675668202913116683244099830265098925398520722839132439741253818601976830313025999527179141171
55 2818242444459281073602899462865216913068004995520953660811599020678564495089596591083839015431239173699151712533002745849786777376587892454094656037961656206255525851638584738762315867983689119298600651190296965978083946544698982050946084437078279636166210946
56 2890632524448273282079731939193238591001298038837153756781620956023469272351591741521566275341359840924581548209053587630370862986977273206643644896616748797983456852545236336008349403947685153939184332166933731420438505316632756278652198298450181596470685281833021
57 3128054867729875912126124228663203508776405570031879950357692458381536589658629091844085248163712043238908797386333221471523676349317900456244087890504106845234894579750443701236089849603378603031742065554825847361800506987356497434995653160043245466078604723346816412619
58 3567915426449076625647816221605680137839900437111492009227094593353193303361863725928592507249559556359074071414804844213971270043233255872775181021150355799589231216191243281079531229067419028484642652017175552130634890528862344444935085666464443220090523789117338764027489029
59 4285675648724407207236856646768261015429256587970538690342316133019000215094147373071441908377333889481496271666874695828129030916283022381643268768560938738559446551875847835366761336067333515009169577805459770834418809432721478923681010551301345111008549527666915641190972017608083
60 5416363669429180592219153520528195165687867591384560925290875089095014283925679985280808313963730732320945482397299718964007718089163090391999553349741717638895777602554522821501642576544754754885074200363883469898759009584185789740832886697963449282752138895988974800258202335441949114648
61 7196345518931887805732047366626676163069190554552765592402934240822262617641461167876967550518429047771382930004808657815365809488020627272143363233547900698948446535989350054049569668825731070297437336943716646229700640720090759234108523600551301771980175448102371584273222143189209953007524366
62 10043286372417392741641848326302330549933870727946469273839264753633277315109636389404898775453361874538433902406813507327209315855219351611805545054849360533533917258757194836919579388332626919719503798734017680857147838919885324426644771040772701852516923671994564729948863350339685910609366324669259
63 14711426801830272757525191182218333586065112871193338080797408842923594680500335194942773653156533334994469935316130439727703137550800004614621953657895540912354926862955161407942376803820024271644545246685169794789718606841179106314575149463796855283362315871661955071772282429042885129539580228555374269268
64 22600354641225513886528224200627738695063467150713670393823108614779754132979014066526928398895654123507468216240567531035281995904800623855856185312010930424272285255669980024214319324453092868857218442115088114299248362023509959415308974273414811295051000666068330864071887372514784645589104966585365231343833052
65 36385977713063745187570919597125392820911436696636303100207367013194266185550221947989108390351532127926281757106637410069114337254336503391552242127473157696154742114140706502009418486487212625172314189821186342958789507588347917522212796719623169046235615983602528397470556782705274766301512282197065156626248438513431
66 61347652912844253869980431559193508295296863010014266002734167548684607147881402313932524811713945976181855896908319544879524305004935513823865455886205377590843592341851537121422720633088566630017557210095686611726116846702682802495423196333870687081525635173913459773625129886828668093989021286627855865256955262607757738663
67 108243848833490572407010295289128962419290652931708088911946423256331372729010804612896537356325544388069970621522927357996890741187900468852581824536271632250985595018006942302570389160935956004937864361529600155257169078726840851373241409669958930465437138349161636699364947812077553509693036624587517036176202535266819896668429050
68 199735473707077018238665150990704992380962812075756540078546598250425690971832163313383908229371061305850777327269135767092590182929282006518779888725467855676187718155045812688361350256366109948716526317477523654486156456445870586934767329124108754506053979778138209146998553682203689547400317552266527732644890305416239495553839513001114
69 385183685889035919208785198287989781844005671654489812068446352993616702711565781138811761567846000339687851522439493589390594221865964785936098809795504997290323358991719556269795915464323283717200573183983422354236901529252082975404719394325918312702598287833264728900353916070845140494759671939728341158923270016136608748437841961284371247553
70 775824622141107208567927197866557278918028728664507797920127448212584217399090466967649779939271778825021705551261283053997875266784474738795608106186625226423506245140020545902859276975952144357832800988789756504436768626295482024731391569304030042233040929658693833041040638061755675702954057681526091811357735011589339624906155564322722693243022467
71 1631069441070021885692942393069716693282297410746490428478590943139380415403054076175694158288701885558637351822673244577629695527285592676008299119693442543994453795212218570064111879561836289793396498523800684395037098710904049674982004779318252009851925467985386080403201304941095702733024893555337907733829397159146315460539423141070707105189966590321945
72 3577110760153926445179158467054343125388997175596826319582147093380293995988588034287659190890319127874613062615556014621971065619414448546831593862334679851840195242887863571998426749248816511071095460835994419768612523547548895697913069961725768312883999120940215768776703839476212788972875952828321026763528232449318907962734584647974320871920996753148368023294
73 8178779074693957233589216993558419148061546500976918798963312583141194040097392448601004013760106331321376079714235672766973176341485591535800254018550034679627730807325020231565131220695291234250053696521076376245025949678138224246995608885668181905014363638433095196469668182948468893385358441430710107146427372706868591427033926836898383383944635363415472094305746241
74 19484659121838394831229944377389193338055175891163480906508354730086487418366252242525573855404296437705743884218671283925607369588197893967570868509378049906277037001647812504782627298987687378699784236044534787681797917290552271101816321608411614901183110367066524917916937825387049965991578331772972566467068012983442617423202143120878714590652660431744146889432657994088950
75 48339726254999929284069246367692743205133920701762831339684197559157888514614473780696293361889938500886135613430035897235720090967076012535365342499577158997252401944918494620849652856138416385705454000262405226221790274730965056883105259225527810382025234472238943722702889214001455687482262414867076563566660510482446339496849393894484046979084822318094270926435061862152703911148
76 124821048537478861149945990402770066231736286319865959380337021648264680950738410576444601231526695778435438186803373996677553927608476983833355534270957113976392337525596412749115783763827203658227653408891739710956101122687610029929361651885461631978830560351770388286600350296252872988901620540438547115019265173173842547130341496749313118992650687127622063723693761440239990543263737566
77 335285781544813033888711435606075962854669696310882609235733599549841091905398630593923645484092958503046395838734973899599972117286331595419013009643431006740356208284220961971504691194150753260081448549619834350335006081861834633011708590361985853065152096031181608686465300491886748164206040560124140329524150043331506735347681682760851759617687027352821927368737039881554366217960474100959727
78 936404431713929828755826389526509114040160678577956586749310913948438296966330465197963208773624154581292932247525232724128155294302002091952469487792283819566918062939207816321525912864751904433370915621778273456240560771172366721548818306923511348834836580014459032069034427444726492424665259656028605888288032767539430521888309797906357490752155462074537420285611015211298568816009409078371669668929
79 2717789711428776589433990218951881313834863211602550865629081748263334493167234722589577383510014205669707832760508170261343296750455458198114684656737513992663235430461205996903581666445995084261196291498315251270649154410645549806340946455018298747780113488075400423553703939510479930941803612615946966798091992919438767486950792163349163532344149005392998146626013104390360664653218453935820130436864115218
80 8193337629230029214020334275513105046076173591913282610554902928250401142391844813407815122926286763421253639097058734062935770109202760176470078051445688043144309997432838101402708297220156667991505092456792852475946447358988205535862340908859009099299881758210210128139998477091865788309823737225874170474750419129187798835207346577299744233229983157489555218871858118387522735484211755695654046103829478549660634
81 25644385481868608816335843559629585701541225431558992628527615439026672309246993690385882191937439002030089332223161069242948945993165325929218280622939390079861014799827521789516888301986473664589676728708254184580503156876232644006484753168885916997879819955851257335720455558439043464880251176394735582777628866314580389987890556770995392015441509663673924430563162400402779321411410720651763776449869120371389212676531
82 83293115774390009158060983202084622166987967653954078114830747067683312568245398551086013475882437508441158829089376139937424530700398104846279390004800824704113215247510689751854774513107853215889785503765054448688066354844348478776206183327331040984122559338872955946359275999838733938271556362416228175047269992093882801281309290077987261655556781416545083287855365641885762952388580371523692602178185564691901026826214737287
83 280617734652156198466362327270922172859691433809917879889391736562473952770780767227802633983270122410391716190106735428774605819130205855653678058252536664460114706555954354813226619707172740413644803091372739333489982212041860243500591209619382211153347037161837369910327322265401688388976981407789316350576035685076484795475280649007729606523959949417620276718762131242931758459911532329152716919826641572137646370542306965742579993
84 980209416160780886738256502057440165645923593800165750205484069685766906570206604893618489963092341895421830107574398791124611336913787884858461722922032903608811136436496179797854899310757205531316831261226861408291125491755868571236023994784968736202254994153926579500738774450865633829572104350218289251633670768122732487754567154070987420344330057983644242621809679623518150879426940413616460801433041802655506829432519948936824046138301
85 3548407505393424916028861591213245462246594724871120774100425192084322859199020824297895653598596583566997585840020580499810145572116148213326826384422956430222786591461578177550632877356114668032479133055883991818943208957733120252914873343997990567225946609193169478257724192425345492272089925341384530596330324711505517793434457390497658873928917169874548833688183223141816725223632362072204107931086350241470485271015039438032061945232974387441
86 13306887421485264519380978889285780824527782685982596103854972138366909259685821991975568862929664046280327105405643478958063651672674732559982198282757509437674009775123303650605350291664262311731935037471786877575208701591406171426856382670918544423642231411568566351876139316169528662251429769135132804919961596113522731659055800453177008665194424689893007924400098015333155828532050250547425215407501835898476268652940088165363333040895608791559079390
87 51673705550641508863367841933989463445046090270336753833589085444784877908398879507717787606891764558575825148884949043931278093923518341108460718502735633603451298118552881028748851963545270975475328073222820079255284150881521319687092463117222908505432257587864688211976509799740608467908674810017769189977076212206047886720622894248440593123693667888068615986685519649423671985793499205437465564845641304841192992260845592978057869544674808335613363155059996
88 207701059964611548335441991107951602769394456510007093747028335907582020495699277044951646595820427657905401090678603714711832493077204876797052837210619763512329065981532594487861481852729537334834162066850475523856134813855855236613193296745468055950479603917445776266067173442916966095279579205590318611197295955814795566876611706561554402127956264705919833433466140164701277655780688148985745573204673988690502450082261796407160450900853557162272157006511539090868
89 863800824525519180426739207930664473415239753419333034441555310485538030355361745602010613433461669736815489336035889246937811275195899467844232745615572070744525055240086039724205907621563416835188078549773653027378587004727741780508755599964313565611533320805831066395109654831056950387569478632541784603696000643251666626334974902467898869771684426783383817512147234115675502623866593454247714502615036391480817989938203267611212654006116504647840865953003366904795842318
90 3715591377734161632084370054449313741406085371463592392944691531863419097341073022410313208929207601372047245520591005606840560729880327788169790787367397066021987432685085545105636995223441009210545236542498401873997058104139869273168075686373663446767916273641421008960301451262419584352796134529270933115568225280244730463321018479773155225593867380963407911841947529389354264185791745803059287705486559121354710688388905613531884443172733972453054917048855753804396674962758873
91 16524146724834435703379734337953627643780231723683508728058145085243402873312557518996246037808210913000330824091573046976245985686723609137769072967578547834629731009233013550495629059504553254106971754881291864616458160833786389650695889242545045551014484628335555392252409561078477210423210992303016898139767343523202509764656442546169798950060876071430686420319505207817296050193218156643820486559823116572382097566513572040628944402096243283961141403343820610517731509243369149883878
92 75950005818980097369796012301407195042024565137551336821685746502420864911068719702931901397623540504319800818178099585002369073057326893255266825599441391621136929814094489422450649452624281016203204231590840042827051264587515926343649531183039073682571467508778383675520167138325639385796348982569073856741629735046905669241956906664841068135810342445840167574131828144587771059011301934559157838611982869949885267668880988853023989828368671915104551067040166883360244036294211907930156757417
93 360660533111507723817438203203497745037274832247769546586933840402758565641072929220758802672793258782583461087163894689193560332221276174388783369522802027031569198148285980365220352215304581469583877213707149671154313679196631665202916280436517710436181584066788658820976543282593943942640815320215259100755958627874445188494309128695419747494015077978697903118754755819246076536085686928266381331026149290266184821336477695623916744885077511501087291748403680005184046644677099793926886724716704785
94 1768801848905047364267837892712525197271296364346456744127367561929711576919592472938458791237053334711670472999599618016341654913596065907995537964753511433018503828615798352587199751748577519809157203242282754609299807486571735274535298330553007898290773586986982285436346531867844842819489060987476560466929886407366537526203080991033667493139818949699457442623275105924998318061813433155966700594806340758044953344491272577049725213283285635665449823322758458296317660222685133880255738145589896883984209
95 8956131382725016642450922372784307067955012709147750180576141480189829889319424182061271685888294438129056766693351460368241651645884542162803141980930826312942270827645161450758560617006540242304588729878438024007739290604673100457060191044815881470866647209147032500527685870561162063877719192152052707156947533873837643236629510505338722856004861446945048696082461659495694827443107942040798787166360734222951288758771984039817086835529939050665037399101942796704919007197866401681530751649325745996025699751915
96 46803305893378291502028793818040154587874078634717383325432781286109603883038565784489666834785948819763000793216464340087663466069774423364170603654985057324715272855995012330348178598710534507119911007902632447364760957855487123345398238327894357352429813457012591177960726709944230426077213447399553055813768051691116595432689945916923267558689921808544377050831948070966623733839113106539512083592626593348028503284104002252977708478132928551052774597957313785589601984191978490785743295894632602570143444447503736091
97 252350714379270204457938830280284764132500208529873585561378757908518698204089378152810645921147955418895132975391084683645652601111896907875795908907903462736379647316671965839805328611409435593060668172113097932928627605093315649700472079992447157535083923430040524628676823919323648103495119438492967148330429245545128903491021260339571654265708244187073443881018475555421761820631449397993198132241406893826926254300205205569443932918098564479430903882817940691430197522690941217491605290013748942420565444337152277114513559
98 1403345349665808715396754622106926649325560750278655360271509748540931633044152155063536445938944084835407808657033826362230856780583110165290144715813539002467981913370830448352040314644283662444008242491091642925202477849192893093037360404915297953855726774602468348657944184575541445386425803127108152795117802186145117825326012784438363955285055291801597491874097885499594849720297622721997741692724030764950598607184146041896685922716424893564124004562329875322131421429208269658856913126749171623391760312555699578179096601027824
99 8046731831496605010455296336390940066783943732374195660758480479741900222080681621336081948996555408704514703108971028562768222654924184411066919796110456337208902982917953221856995853389021546599067148481210008824935944464942632150732632969923108592957228007383899039216462656527525309648852092670742499492717586420960919898270797680010404508365779721621129477696160797438956007847834114664985619113857128734788424604593918706990258958219922774769259864039902308082412917254860552493533625924649947680780880144803155422402423644407289666047
100 47559266351875412853459388188625932158827013476785684640837718403424998148456866776433747593282612396452264999129084255628980689222526877921686233703051390915143739538145645874096048234857977553234372073652890415487917313509878990293724245556286971508042604062196670739776394270569903244924535573964573343817391688857012729551024793815139794628501419884599279304013478134436249339952038017483138809706214645281477618814071568646350648796405828644315497858898761253359196898255791372256676044798941504669214434001142096087995485333167586217673416952
101 289654182951383796467250189108949312048722461940046535969182626551295553067141788991106979293730031696901432401389538902863590018704677831232471610343766516644489060197354746764849118108795210048083379618829366927018359927544222466951305872117019881609295670088086592777634630299072041961960661435970760568868605309199806401600706200098827909183762334517090325934874997010950848390992118121061524505629071949634325465613915753020743488231587117180623638032996808432588485702187475116982260612257745357237932714106003303455266273946487203126842141408611794
102 1817291092110287896777001893532536515246074185411545311790869719371280224123426340913160081781892061002274803881685003999541662841627363700236924233848451180157692361941609191035759176208136262229301081277266130075977751649508931246893865999202352372851415191479803010643911012719172930538782924914322594733546432620483300796476034834577729890857690278146255540732081063007114567761442892487845150823921770287108294526602493603734506615418988838124618754963420228014481943482445616201590755285478342703819629379627242833053541195511468407509749006206495701829452
103 11742018258379522142867779900051895511103459334875893022585431658893051701489851582311320454565328702240831884398469224919223557386062028403649874394444248835928052114942755068146737802820549047792403272805218246800884012279910673704328850239773678995542349712751660647516157230336662709755695701002008437588076365407593497888459357174134069441272310609300396496550152375415070431777220159093940213491981312945906598679162912943842009120919083529632328597900754268522700158742015249841940058019993781036264969078029921614155866493670527831177723305805628101877965669584
104 78110702990590640215507010143706396303965731894780974567750922374049311187878372682674389335866866716869322573215075219455512108744631842219346134054417619598878562527015591824707085824643814261725703110780057620966780760301891490199205568143544138757368398254043109710426748620659608055185487097566123855346139341885370307104903569364186567365387793301068903314516916675064491152712439420995794431404524158263980056660927007466445915031026802610765184735524267248917476989264705727081860108167821894971566464435937879206189396551088468136249993522796646324587500059396103349
105 534818287804481049654727451067801383568522868782281338419328333657025859274462434960263432108458029451372813270699323095043806110816564927604034485881655973442092432727291495670198865082994815971912638366992560151558019038023279020472800166339502917978250364733060481543875562521902746590767672881934385841023897084562118017829048340217985954813606494539157244720297311615659014136808854100183756861816153665080264699411569027528460751869469505104885518256081025875517731379464972895203563108325522611190473905271501538454420013541804224461435437421894266795656111734805788663858929
106 3767996954327168438280903575188543453846450548171999332986645748446508396277905328223601278759471138915218300801091949657103282689095412675132646644402389108719504512662303442574289700497461093646327255946712112206083520424235453663427364184257993860967859766661416461583586794273141252144940683069604379286662441908513328869373216784687618432187281062816090712229895106024665839062910912815239928202942163925229726390722156421066326127712890000481056030766198437914051206977647890184382414444711328149590367729234428860034463228298795101510640374112970800450390498877266559824518702082026
107 27309035520100114225040400765707123829634925385483545966736171119214685196963347090800902609271349842254902138975540443544475079130299846206580429618268493068264139152717024147018510895574887329395376459453487278973812435360860222269441661343820165208086441335104040139863551011120765345574166971778536811235160632196462255045216581702250973742913599240634329376383939920118454295003548064586650711311723055967379964884578852695004568767435857887294014556829922794434091728560987500981392419159076217924999150696736203626957781615309704370477482585051174695313162227608722085864657051084972616587
108 203553619767760622358611625157858526915553210680480317456243579892930391526672171109445641287375865836318019016094150986310037865199690962376848027974805041855978984867273763089446616923075953613117890888186194560540195915151749380306867393307686910354763818607861112070885623863954705230307396776645826040881291141158829259860475018359642729559386797581908823618409496662011157247188273326345137362306840212943346398318182204880093881348954008528161482869882698486300169510554097912195222413030023346694654617456790151362873308504774423517561562353404047566879880713731813061662717131302133289908259233
109 1559966225590644143232968267235368209873088564483828934170816192737572998909075973635694364468710705800166054048092723375276335035274437873315447568785462012848843059117144676482995926411357826766928287385726658255799665799251983939276863108992588360986089310124882525797517491488159454175835224290851761423873247796640197912793039308683353969951686660341332198157783867678405358542616896798505380732098397974522587338688916171858375401632271470302450639534188843298040498963329335178177326002962500210353044651034229931969796786399528445072786010385730817236176286590309671340023664455374640788693780565994153
110 12288667091372593039505751225722291824849714969853357710295455688134326972332472800179622114607513545043306344292498950359111053862493883928847246176368313697284534236110313428319175673968907521710296381107168697101549803076505737586312198774430180906170589494906602250723617236444670223658543215849700931216491766824548837662232814006238430419566273140180376644297153270543826378033333635139283104956445687135258640365502884283283004216835503193076298840006662714593234113944229808614464421856514658360185579240720980766478128543043996316040329593516315209557844966361254480061552392250083409524052016151455970118980
111 99480718079520153577473863649595903710317029693326137600470904790133596772177039401401765537703901983779864221966169878860598811368819535309133874014907471340554971701714867732360431548609963873875800063021945536954903780070054836984178173799700912156217784405302096387749268760737843681383777354764100629372430164167954247647238340199344603540853283040234048698562973099834828854259094012660814512055815892574983508312496903993822159869558237449606075767771986820581555389866073171418280737011025778521915773725616788187195653719842722265493259382337816667894500091927270536812053106930762414462018609166238192890188622506
112 827391171529835308879348650711095769545322835452973371252502695995016195336337362234351408771922199417872327185390368301793875329584519378537504710275438110218378483982390119655443699896672850094545967756976547662191039104549118148898042191472818439553648411210307104060137798646762417025460389239104409878312349176462276093731573009240447518175517419489440059978696077251361596579018093883537438650632729077966630197387417286662513613521416030453836354907039178709780106532814224551236723184551744762651589326742786637513780809815986481876829397644329622151543958951193386048384185640035858763854268231146911409805331274920354909
113 7068314868067407998754707092230753105300178792723484632189434953473973886287575599723326685301349332893195142210026468675593011341386780695661933130007601010296396685947635663266242137324162136867383657038776467919908939272258258002232654024769443942147615801825962494855950824198185110141699150103312318746872828327417225551913869238308911350224639165972465679391627851500174162404915055374585212539498774785604387821822233466871145908242020497713888259858126830804913535973512808829856757263787196884451495886997659823199993619046929566110054130952008252018286439774406532714078457103102087609613353982688504814629653265196631697996105
114 62008464425613873616684706684380518541917980726466147433621050279836511968446354484166851223844384567035228033454851718552020526038915383408560557068671354161097492549991584300807110221461867620361337006556194322026769888222435063424124985641021307020102606044956704645084069942311070432678696817938569258179685417498902739279442908182628888069789254396042804824968371396574478589234372952760399480954286304891849186405021055864861498078655916407544502237002895725075491923455026849031940733374395842323180327485088902995375116088246229138120298734082973453449374452521191269913117870665272705790893455505797979541769361067739109340453380562204
115 558489492082781756356931570681437181525226435678895859802795967494081334666833538829453001480861060528283245027281655993193883347831507004588872823297803660638425381528391848446455663385745444206719916520711531998478204926461038193196123090517233187284423696649985830307509716925327613141488088491862358028793460602333345464815091693727908956929125130690457533736709100501349891442272682518229140374628920793201373890743073303546532728284888355457388640717311617910226940912886704168164118248666141835195974578906958029950549801349242593462883734614600563300350549090656130386195060897061217838565764817305401086825394951471735576785796772030192612601
116 5163076882911938848196466091616705885400460614850268337176629676127005493416164352461650141401390310258053699906442418487189382786302335067311577158724584090813536499027973957700485926206730926421331971457665361428726436354484414776510838571904886551527605120305194567713577577092476221782828480862157934032104873124125866735439881426246423012643233193977446482070677842927712488352114205007363855244863071776871630730078214344237813744332142009132696949404742370408466041845153548432369556640365422248641048124208062137551834444967614928978465033252285314801904351874811451743376255144801417796978802700221522640142389620538715302414778187585067136344145945
117 48981723587675752366754496425916325116578255268576766515525092254910331267877602784157602972851896552594078618489401233210114009222389845633649473079164654819456550652169003424322178920519284644700605348432009580444333999606136752860684651928005313506591571166585117999739012598356171404710078567705601063497354359471837215289601891719682965493088989455710585965038905567573475709202588417015669093032527200955387210103249824457559516509599351691003045101122997962782534238070670147891219925494528453496640829529173246911632448454477260674066935133792356297817499343568641621398150757954283119267054610888365960357959726329361720048587594758486978674550614801987144
118 476755177602374556459418445292063257421267303148597822626958938853544176909714299428785588082075690164142705335370988518988429801647044542889191022369223461434163487624795600747967326414585217728960733263125922576272956856023899861269919283390720441435376465317084662861403890704348493909916322546075608612701821821523101756367208927394667382516669743136890151627371370230310005879911769078265253670642344163110097003324243565450363482246052596129274646051102882421511034845160733223344572864038813852004847633946126320251468393614482875475756184106346959923493713765946667451466551470771750108499102182767619702168522730657269791096935659133134983961158163590178019556359
119 4759904980541386678489492725621981848611078969893952078643019937375435060657643859210742731577111469127961827467159536062281112843774378069707374766586699046937826969529070004640376429205657041336148099190268633309048082536986017276849319281041079801513472291199509578435239134689505217518218600084358942921576940519580153153826276518157958906351666936191293150909224386053133559037308315940463970736486591412482806409881867280896485079977910962190279992144353672308231127585967087943093199200078603974972707587048492795932590571712547660297087318687541873757984241110946214428744579822039925292063277602991241477377220828365003296472505066060598704320082629826416432763416617221
120 48735998725772240514674478118039916061310928433738819390788171681404206452067181463633563986826152046332411100129639642756840902434477377070146522157874403325938569487804509737266329339113121485231266103480232569564082838261276929111067555859997236569407646939524222642461774885257347937478080396401989371172457722551249897095521895496424916562071617546430360378079608318540492883479085024871713956221661961146867285370047051510235084852447183443535335954417140314435825234565218483904065923939550481729104067232765836345023699329171997523547910340030742203069893794447788960838306383246450116959259472158463901466707915676871285833369099690474777457798594435190073062423855547307856511
121 511633459089746662995917099532902670389904164232649664351499086430087110837941083397438582594858481595750450978998256468723065686228332254157262844299079191027570711271544964744285218576073787436380897609995900112668152799405030153955787661749750864338684212616461218889015028144330956279082777302118700372092969507330425557723405046702655016407336799495986020083352570437707339445541811452490172445133195660196632051713245053763809997484033700474233670442685051723174623810240251959308286606833638971700405631180304396219337974072815434143723010435892441838502513860196303064796924392331887800866205560645996944791546645712366902985561241267043846603107719712372513076239823643577194163793435
122 5505994249615123371186864211395460727990989861377959453397844304901710629428253634634062502373892089396966856442749402565117792146615555715089609207261837397852911695741824838933376250014361738820016090434058671155564508664962572951037989033845372589354035768480149590850109960116760910844760006902397629335290421580359977184177027458041507197577933395953403531739491959508003475896638173970759650417916064566875330340243219185650827346066678957998237712160746620610327239215313637805103087666885934032621856465205740405125730377278530021469513941314642275169897274281003139914891282942825549508885907111793790236570999788838223378894238614848488109321119084125878252441877678942852600030183808238866
123 60728430106893852738579587327528788461193752567195695441594918984865434949615695721261144198188079817866592823151486552147247683654418043364212402084272356660153913604200780608065810461163090471853044877970209525052575211391351066661229991757831695939199125536384012380755510577269832543689953203646744723391606839579841131035938166487550588303897787124029932023613401752921368392443971157521762377630181117292798305731287530613700960160939533872945638658315976794376603326379442286544507983750894384284505660063752335034364138465435605654035763439023304525913873622941055027145900710154229957450313678194240543589225200737238633219379833107854662354321937235221974039669906865922146644835162677691591759354
124 686342691816444177257903568795522380977583322779126115324849957739073394265003660650591466867366960552684965943892879087796543012523789442590336526292402096344847551146106395620161074967854951506031051470660703136721777609853902566533300042129207805455690554023238143199921590822099183113928096957840806846997187269835597157528124641516645762534366954949428566456267101765777927468836309396739037507703799871910426698588040530946202773272098710063981416007105326067541899123807993582928558843159624121035544002897813366110408236656494879440678811317226995654689780071175883397635571823720872351641302768334931391102352364138715993501063574497524505588036208652673502702134905224860318732218390378498327810612489036
125 7946890065250974862464026978794218423595974927067850060623240188864976724361999878972665797988495842081420219246580379404257632161844245404186880217091180509246313148878624310226580598226836470963799280174635032316483536940120433208997092367672403480778529107653042751997649131198723184474864540666419158061667308761970707131644484704732040313502030728453534659927658475506867932657896100117242857458089871086151586236371605796765694478868721894716977963310179755050613386477044948779272547403503685696412603675242632707646095722981779072947641587263186931488624792618792350417425973051528831563985306888328217861010413717237902522536390332665441606118532000641627865912574346642462279699059100655444657756687055347940953
126 94248960563612906622895443324576264177919164720337390602461979677094493168901317590466749088992103193315274460407561192837657148308795882309637207199203165497162221044330084886002133779708288393160506810392512755095878726128831628679043040486746239586693858672324015825391932371205695153542151065751775972825472814462490116674308195295971185000605162685823825115243565039174807057610773744999274907054090507179670701553535372378631523507977572844701168550979900539594227820254469555569204092989285452865158459588926515713176458404810849538118838088727249152355469402936950626563048839697550699197942476832195986103236218088780142238956437178651262348932233124414613186337630297660028379174334695596019995083659691517281191133024
127 1144712382417910116614602315911271324693521173301103679201825494684142981528256214699293191164970322443146440952336356434120314275637534165816840414429910548203125530464691600387581929918124329010390124691504446276299519817897174279424823386793689858831925918305102476862917498402132250123556395429565559942969759611824025291056376406836987471868598828087834743360940358826616203942316012649548388710803568513954118263410880597381876898206667887217433292838478382106366622245184143059616751477339842895420089845910527929941865610083538300137569510839904255001266240170886212970244671338824234689824069698432785389404807061200528341179133398960264038735584668132349122624841102616102444221097678477835142325756315358323400131359820267005
128 14235581659458575247550426365798089963054927034409460420231144753771662845600137142228870038318545812748137820562053740535561894364936059368636814738678091969762103178861642265246448047933061056390527282194347125528073477356179047365809584553909286923603918504024145503009110628313377547928103192405822964301924995908064442978217702715192908712081282088913303147319198651823512181605680033824103848781659972347725789689921052774208911830214843237037062492699827091661737097035164324441704466971806379230888608493914107645880806351722340310327182042443841670342040644704731759364015582118533720800037552725963828340423500104710230922505364571049649471523648895217981575197182866924584380827193845550139646324205528394159294150833664250136891200
129 181231184075851609439002510748726769605474982251598908410165152954785487363846020138390118706230507020349096168487625301351968007563053379582415924700300530145914596593714613092429985786265045741720606464480050701682131109200664677116697188955195743440719168622548870996305188375218236402553219540643668971308420909974895045474599892755846638212787458153287566335552208305955114120763654576869899718871955625707793694849854451493433557571306428142392690121838569086644574982568753142561286992163596236939502922016273570376706113626815384284319957643616400593769140415175090386679525330088605929461788678462440531532454608488176194457708299973075617008862878544163305633265030209131219629628673282299425730174966062690332430220395957924638846748406517
130 2361514443417009986943125318138311905486411197325021391983423487884634825409427172798736647810252027364400570319910801710850639442482928334282838335181619569053887755465995990867489077560210997314070895223497384996426546034221863507316667057842638958672148219987659511653440550968634592581836966583195887822760224266126643286187548370482674126554076084746727151696349629376150214966044306340831839484498049601981948070134679174209929350590573007711575079378834203462927872676666000597261547020007290731657671917743096930866693058198451794179685517079467388762881503580188299493150581278842133018663204817110571638662722504497230067227983778410206242631418084117535237383476580334917175238539235944605098910668273252100810427217951197649635019006172215622514
131 31489847545295407100629315188340486262009216893836233597265418862267091687111015816618067705469776921278301639487169676605006798146433553062667518210764905328481510346677175807326631269273042614520463116858629200601618175214752318347335444403674631155010929314062169539519578804145666127448522487304075656766518708048812004905692374766602803304605324767068601943601204147442175936298445699777073320750188336600026482258582805248070756155973366590414509414016153345954003682334429605731743078316055443981248977382247203155463841670486752546603691771440969492863283744038499423185991374682621708398000097625236607184697391180065633432920688456609013150235104295201080229494660078788261146289356247452886221177823518172121901596767458017739826062395930268724710590553
132 429631658883772985646868901917945052492880950835447159646726215522578814954294233775740383245913279873499615329114237388767025121744437327329417716595401976500616275917906710324086026016301189501356953443741508423387609452965216486387101796327544187949699656153328034462192319575379285791150775221603811904911160807510422137635135393038239660929608095663298950201734998416050637734962664516998058723728002757447314527297642378493607345443028583474017765688398304303152863184420891350929489503959329852824180801562994375820829964793668638026602147724733086293537270675520218787197800621003193795525652370116346389135951493546530117916772616732747967443450865716740558041833173506185783877767728429512521814164600657107842915140901287943676440677719223831180772857489831814
133 5996425094169665652733560709888050896310402044034340796756428383925906923304201576680996781771526635051350966723279916550147487990380072614571455615415898036360203318358874916326740097995408661150569801183645187686944415269101684047488212755869471948435136540928822706853312648561913314168946632348192886920647670220978274592527367929542219684683653094228472869870370849165528844137545176711239330770563620679385119278096129744162139594972984801191294025529916995104624047650869348809503235394349841451802063934327583010514503785199808355222162145157532119338903802303952959374786533647172564970675696600210449226678724809102870882400607057501062277488997816192285193504310225035546417311318244565288949218348595337923194714468408901706194737008065592893898029931112413596528267
134 85602165812953443166980899304900474347971446700480196185927885545978049820034329472611994201322422381936176182877825997768855757210646406746729249138768864996669791447992454300613346133041714689592942453243016233027465591075868788250912560179488779459828077158319394435039467587191158200036493767562153134649195927774610206473254642413163614387506005478123947550557402247093241768319593743518422715122929088248949859809677296859100617179178377381150957471978678933356147820989569780335911352854618023777428636113119227658734898392870722068601786840087676257565489248341507077990664372732455719726666181783216224932888923079947935952166705869541076452614914834230355673353464635809925312246099201623414190424096882837317552092618027350902764699133645889537805048391090469784991364126100
135 1249683940478041392552537331795296302758692902744682218601094913851919815817331758783186025501601619945780228388392881168805600648804179646209760214258046285949951894265530878947482540337419179077787009361820395058031201830282910121850102751529210398186327751109404422813326483376055188842780346433622323207414299744465162536087291630996586544660989396384551944155781767475318007110425003299739104091554366303885741461710136277576528333831311001630923272948968752580458173932167898996584791536521478108894714730146363429255737132928309176905783959200917479737697147104102360417885177418668320473085220085200455413277231447109415547060534075993207989329090071401477967229386477803768446990244018771414471727091443510887633818181486693562941874837923444788526739275909465566307423545854265120922
136 18653773390799716538893350330435928635336312679947928099115775135662530255643452324238236451222959757595197697164578440847619160724898966380104688113718820973289883123163475276362889838440594545539125997017371026724421815759253978302885417313298394439740689922104954246835300157661776679094159372117939789227642383574392731515433154099244128475690965173278038902781585516629723878366674907077438952468493066434747033126652841741330690299690848420691537291614816720822652292405285108552937307165075415742046356496386065765740246474322927179647252919563877363383176300038723126093968839606304903803711778814127887693014067650990073629503055033419045396560870596740908894104004868727073077840808238502016572390107158767259330356491870125277908039825768907044980346425908872923109888440007328139269420973
137 284651391531157684362385578967722827178089349167002187281513149605778713602075449677266268956369813112350165994972230963383502542630486523823002276485881565790467798549495612480302050960505926669494766452676411784326490838115980696482568690333566073872190070364350776103187498483649842733615914068674469366867470181852003508147965762279337285860295767533163409042122296007599584163206303554708824117280679835598504257150754873819491808708706457921179801649790711337001105079104288985936368452533332161989197175736156244162396843974586388406929342704419899916350908969785429129484128845562592377705158361901136535110644091189784635598229210584911583902137292244022726566127329857420411859766824514648409708561767695471450391331394244248878518109829152001308014820677976391662766042268053395366196612327787482
138 4439868463142935035776090805351031795676170541902783651681329948700378858616958627047285620160181592236978553388133214407957232759884891774250608243052227435601278788921080803919817259363949057235208691282620401490960178600047303903806846313372380880030422201450005594590423671791338824423250765713933637842528643018885869326897797199940777190072341711533502789338003149043485004792087526768342125780842978112987052554308840130651790995180028081384342699094800502395648584459365506276806181995517874507661964750862296645080420262023117885214665037018905716063819566985765862822759978851983810528680601007897183221456163774763555194001095831068008705453380095476268570749595089841168165717645655307978474805752516244279613343295861877216823759622354791473135178974815238888268621564582859312672702394313878093296653
139 70773090185484919474301591075084126037692463029218223161057237817629870333431371193096349936022033498494863507758133579609221267573507437073289675465815376240440325052462501557445888122280132303788100023218045129674404807568588657800551415865475589072817800764514924100604286522281300282324779815691281108990965453500199757195212809421405200575867145237977431728169726087045338268651337948637565936561426574082107501171383364233866245590801174878969844077390821474799536347680515021606992309484769817665778664975979712555107794803523817186372567831610004954608633707930008015876931297696396619707448572657358006468247652693600233199729723438892346322371686184160845827406874483179914625727835327460478215043565264978998012963938487985468785974805753732723493775923773489758967809749274985434302213933743984492410490904519
140 1152761735774716140717702689022754225114107473417994149830205983622207980060763104017478407135605664625548506739517411790375217762634996025438043469705483065549304774448797623383515827737955455632126964306803682530785623643332203278460006786747278065867067510277773248909051326208956479825669480389229474640295945325654293047412544087601131573438302523534715082413501461630973829647132096252204175843071372533020085666226526837624590272458931283088738079973797244680960789467847600142106384689590098090027859857471860535333431395196837914451728028103630817563840491261106676026195620208768219275834357491311071774383199065816040101388971198547497085980976447709854448752047155768682782687222737231239635656786390721745273023635896428926303606079725184082546350198273392215332047344560269301470679884229470492030269166782192509443
141 19183035517101175471792770292566802045170532369220304765192530956330693432272413324276230406793831583177353343225426888299808854347224736407481214235800641390496439941177048847207949009849821557476807958374682444596444334453203635105730036496167788111182226302201569658528612591630637467267110124785693198468052040877653018186054579789204918942391963467607421293952475973534074550387809915005207155691820583748132043057952466352597272843517766607453129389073094930659223987084781228553283406759432102272482118302006531897258283785745298600005755194450752248307597890111834351123554667753007135302030105101248717075911677377970165734690823992257657061117769429904852803340416069513099740406329499167841311470838921856813511912897215381945631695504157605608155286774934211821080385219515346195496699756519902353690585633320722170026323937
142 326088505817371100113444433828805859957669827858228275659643670684306119832847451171019044644399489907969562703294235085004330195724781931409151334003236480016151872078283991470969024196176689804465403425853721909252722517022085601853773729326741303859229641138439974988320074064109464353477160248507365333871495954591881208457946997864535770197846827159314207028002398272967467869661222432966695793578233997417030001994346565061959581840192366642560608758697387392152383186492165218408204048914990152428384753290165567888442200612468390048475214709262403311292847758408331811222147331684924366793013533972177528397746028106623293246018962225391492465095739420841439721940784375740329355395173897942179283411808158934003944316450207170987927787539984330901687188862330682256149649524591153887012334876273177006980916160467622630894614391601880
143 5661466708264110425680718757221727853112749186730309942148473924948663420625289444309125934581097038410328170301965306869280073520211988041665418911691523452874824744865306991066107117126690398991814962347061574040816068594005048420377753727921389173851350397998258812703497310482459912602151645098072439451136777550265650331093250717740856577562754404124689484725661853212695094076755891499031489485787162131862623865837843983031270442564482521316018345915553417183967398597601366365492113635994769135185818454954590435580201515930772305338626998384518144111834460453486156813071352408196571019013144232174535738437656606297631828234953159892987962566510372520119590040605760709529193510620466178630258746050856038612244312731198988788140691530412588532051953924121583644747353357446508560258894046272717235559479662422853546627406282795125949293874
144 100376851252171227700054951837823872743023114675219530111259685850522942343621958205103557091496701457922232853351163201468570468927643185609741860153322333438729121058061111886149667136449244687350182410910159756790240855398823801476392774976022552625091079758246265875811301167515307162812534588549262417768644170347257556463673406937237007597592364391243183231065265443910638779915454529306435013362985486610035279944402235628920282763537906534668373633659670808883731243959425079630056453136049061314476043661420099820564447245180618299418099234260528769172054149053261519002178476763723790394600595106080083247772369754323568355111980954874664598914866661659815067945650798693086437734960451683602236588071196832923922052577822258450706058139416614353162536658102290544658405494098646823906834505009650156341818939057380332785768894949455668518426176175
145 1817130210189843930490322339205835859936713863074304285841347206751753971466535108986128687771747561019175089257108064425559649296539000853732666344430181531912293976314232060889381602040206232701860626595208832769187505420487028933541173798643257258652297417937862710120359498194331826591012989831163793385385194310931768969957045306187942751348575545627311808504625998496210408313344691545169458106059117537517683563170609200603459037874398956503752064138520727451749734442785007286976398888161669180921307190851199172918038758870470699682420761976631774092510217179665679644943590056706198193634932139003224194307784384690587301452880748147897841071767327246555007318481830371492672018017023576564574178633711833658500408549881377811273082181443367681054705634608948688122482414273109620552700847552131141306289354075028772028755869160851964819249079090742662813
146 33583348764942669033979720134605755627791000282715975730785790943682752015970376945949293159575045416087166261326781977307993957213026061122036952190409663425209933382438239653079008871281135246124209103563933143099762918538275415454895376721306566627571767613912920235299115327112862226011387540720585871320539761944807704836041443983978282332259678589496964042372261160770165667818339708813660126532697395117056116200348963022490347066570637889591484515628075153172245584283532449205732034064025144019359042638566151614258887010775818938390024388119931902633667969750278122910513864120204873984357549418617431797855389223921110792654585949418753571575401351236182822600500650567940927046982184262264945325362027557254377128752399867812100070620163769902652575145576366709182162566963921486920382985936197692150352518879959094898577494517196864430852456749282108489106391
147 633557265585984135791770648709410537734994970002749103235599363258731972293620675899126269795652768249063048703771089004515478537160486609886179044704639539843344224879202642671245817495254370874648622575087141440196271331046887344670952646738275126982680014122989602240779596059615721316133067295235106051402495737881405371494294506212213770085048794741789798449522365559739641490687037626367279693405517430034972310886490280886892263828071984875032222979874118910134373605891180721699330850809664599458987933312517821303528341601668779184212500753083267404863717542431339329083727935553926736137587893806219064919656762382850119741229047332575820705118490710651306844927985433149051416407013162770014580373005006627168716934747109763612842145273265173589900238908878113567428076000052658160473604757308524253925147692087291822925800029330503840564611753353396547817702048307857
148 12198627479775701986799590648298816923227120511929527569888363651900488137597971201877077080492348521352985497525067279154638099710770431459090883006993390257126246050871968502808888918767744497099157066871273847645827444109274406260771318322053715171083164907143291798392046885132953669596516820376016152001852221977013966496483682253980058579986307550800458965064403351619927359637777560628708092898407084690456600770827016855376769208455623214951103812565283020803311208153667537877405927037424076132466338041208686546096281459591015312993686601703127982094242157216973477174663709236390183783358602474463850596867029523468848735165360077154656102183555398066806085293787149607187316152155549218798217412335498293098635362139426832214095923514133853887054608352536906280915533550690582223187147305960755183669302907471714061059075963942318219317558537975966181357133906892785806141015
149 239684192247106900412818840971213117093379224578564669575356545654275144574993648449856065955393098135382065678513018950242804109431160620932355149991336569009626167694170122042834204627073372278558790990720015141601282207716676336022288208920036671662131245247957827810044054374460173043867281099288851723893667301554536437838142161364387442391268799517793695054758725154455833544057208428356113142981240849026938967541010531587374599370302838577639501674845257420480189726886375818195659282182555553873395981367230554116593121498319477474928851222931784792765509355862246515190014912062078815801689087101343473427152918225821260876340046408789846330221066616589274910725702558975449863376888575942503843005153542366149067298381753443121338279422843527676757970048401803302465930458384286754029287809901609462909420810804318105372052213409235084679844131455466077892120516407521906189817511672
150 4805206562616004236199181246529436341133049908884897646928353855952604813127338882398994628705306671153375583301894193010464442395015736535848167251847919056024090711217729796903009162414662069996229084291782921426618483462601919386684895674757810479550835338686433275457087367884899644338024106579924887987477982464251587448288396145802774538956901908197358700570892422651448320722177408838478637850593163892172062347126841570965833526531367676224560645190130969641236121125435192678716351048784003192988902358567181788208286762368620634078401947760823465187645391993899109529082010212299414062570608027518813597134954813079748980551238944098546828137644072517266937360315976527655675779948839030101606089645609018391591309815893397333474222625682507329943416341728958795908999949413668202006166233363956621674113843742640441865224261773322595083111580852460654983092874900259847902968964797884659644
151 98281252217846731933301334056852237246851663570603439975323160595818596001839785515180684731754552203644773622348882614163418779498620816804499643351325731983422869133377365206512762834141415423397319009963276430567285433071224861777286583721703635723126901307652079051433331990688847078493784211197241636676522897639181897053729291453313476937865327728046154053578464108626947467124882340519653481888786546654372059162153969800266003458091188989133187478355740144449496161935994205761900047858920813099776157852827444389183949859018726462278375117032349295585910770707864693756158006473763426735900531520197703212726681386428925663616773362917945707972522929186129680378735258416704664092842009157611669514314235359510020758842416270955263841544040675975093827670031499645035967435770607349775685936029770981495868368820607214936089161712842441980593681173767066110261878589330063756286919253896784172051960
152 2050490340529845039071723766612465824899325513508219338955374902982687851727457354517205503612023892312067563512427583914523456266411493294330981683187435139113184125482721142066229089941723124372911280629784510520301083870990259744147463420079907404113552697452516632290124776246077814561284365551054436502661224584888410083884573013292779869540660872328456498831448477854169693875412046743358332431379177255600848193690259166542523411618365637450443569438846983958216232589948683979946718517579319195312504545649557732255934100075925510188067721153547496592448199745676603467959613470156826029564757007943588539841929643927341918616545985260791723500096911291067973766336080886249181863249190724218278410644795342116284000919489388525181589165287003764972483216804193090163084947639387310761052762316162994701255906111645617910327610342883208439418074878755222434630818569942685896531425541203889846667097068903283
153 43633136656963742083690302608345987614029304396015316289147097429439251358574136667575503268880540651612288572115719245076073248878374627695732419901071635712838427804152885797579855616465025804394751030037115782758890257547006046436894954913910803984808547865728124613148668280376903480447331886030075053906194383166365180962181455111867359068566166586539109742874171537804289217433353041824080663595180864928248025524892791937494073993796217307694069481082839815060577875156897940072030528776826161232142730192087237843158237331324855135614591241618977294717579386914909087314568978539578437817996817101583286498256254534803367014670774177453143233320397002603821843309235524381521668171921830477735761426477174278515909108151152227657043487923164910552481529019423926638127131966584718544109766932443799255747329345505242253426102469913175159093475185063352454582744567412793796319906722502069988975127039242741999339210
154 946870914009778065334155486881153473099895178949966088320773400837697126014612911591644362087468742527950618017878037750223091277792973227944392421875413952173361279332545669734707950373569778052117821820494753743963017348750519059844015585207705358531354066858863296825616649116301123967172538441851773455380848477760303942931008221541298762304392612515659639425556008609394711665741719235856995160226460618042641030928137963040669781548220553999244482102379691036309549524372060238651153384073924050433016606682772435539556102006481445976681033960188919013881841969207692835450795860115771114611934917281106714346030575616355592775995924759984900836517669402948417906104206345242191678354996876642962230249082557974587354384203194668688014358258571809109809945197555969228477376637296335369659263888077216786190471035608530267421236866410398410763286494970245756458031301163122768547139716876785063346376179712228650425198486713
155 20951998590672402801826783966926790612992861184767874927790901518877492632422061436527362129858462487200402494326485903335044291241453253016910361711648319932122872295082825046853031168460272125259380791324338847221548761992787274620836811338534243735913862712714937090525330445298035681342081446111015087032037551167397859533299107479381396392118471180062994905971172365280403848005710199220584918426086284217936931975484795493565531670744809159809069688002656270994250118859548782112906736330560113204437563885095090646628247969435531465520719309826863077913803356642377066629961695176720114086395450049409115953114120153081762821377491974642631141467019066186982717341947175778850093873061998043796248101601416380136441166384789314160760944414071590911479651352289911918874479033230250339831960508721015323605923007958863232005332675033373977068975900057725390692708667007704012181855599058032440607423211298753680289435817507070929813
156 472678546115471341497240540074252761551632435748287365135593130382773589012970712043165581345221783029255814633345752197216039607239117605850353520227455199864287275860265732570247226683882544506453679950857147378562925903325302913560604163692121511690010033471796073843290670566833836959393517477431792254909239800282764442505620390131073076228358328065840777795438522388136328239109912491751091525393080387127267350145120280485191488426914983971596648875772382325129139364708857834736597994711172488699988583361565582854657435406053463084545236779746006490291241894668926321909488844688095153897019864798068927286572954844385221189605873131754327434579543879921685614115076662728506062761977343098740571327725023301101230541005341202389877258930503903444515191633400343062845935338840509938195175717331504204532557305027924984940198853151554661615334021541997164085943228671881800893509968867979648194126580098335898939925516201821710256064948
157 10870717176581445752151560238861618802928956496480046016417192285696216493559466054850539817968334862786298939313735107724397165886642050598189589704220368287632129366252641104117710912718357241650733704066413522746058914751151035177353455358134461067902526708472496391433076451366284204965658723128337644159802215762716033466100324439448949961669894870290221337718265747727385405319918748750762501092744861373755403505879522561924981305600945355228131700748184288092926947818494083423854210741180085276464540997130698339882514738486393544182624950359053992186653206414823661263299710565440837497924803489394979027732077667191907472868498406112896040915400728278093373146356671216424993865326220334068547601924341477316902005386090734355049780202182473791920859931858883678249955179595497088588997832425914461034795972964693089193771659893326981471093964776559901711146036216773266218952198070497942732425196743590722315096439824456039258189837824385536
158 254829191498383405759593634996796594231523516060381563307706058644323924918992908313927952868024884646882440958478389790422658138777942980015203971665380159600475209717982870050307935820899827685274721407401182600525467300387175775359278201506135607129633785472828951499316380848983725283819234862903269297287306781219206416700672418070079944522660793657737898417300714152908007853660227974364060336569032857282376135098380974341536229175862872829368511737763412379847135041530259377922909917170358749508933072727214650757230858849793763292012187789608059822858577367451521321131595734257589231259900530843703581116013602923876340587373107022040294053050691936400319582238980248267030441723446523484943496760474530448394200075987168509217623881355746366863542654251724494232404397141485698145656930124409092145078556532538708664128917989101967300907817342366617874632220290718900823018016410419246262067393392555400923854430616947483361652683613048978140875716
159 6088163479019134656245555657761059855860556162780342232776951776113412336484424174018675426368720267266311070741784896028214599884785385770257408763069564833674545008594226127565800479644895520210680875224211843908039636905969884439775902120965967860328879326470468085331111174528752661664729488590060465793568603329294600027451138035387364252742340887927638894202245827578830942874006624682325482096600957005146007836424902933528771842947852075637431572458422612212718764723257075918755389119486778217295240208630174606231773292101923904531823756026128072669798644011580330705065184713857451180904333545393716423769471279883646840252409737603138311263409421946655902155180440434220878094822089780297278719481622850059819090755071151209932714098349855348656258443591925844922193095084761031652545660907574289805686481639801344034063977541748588247450279006003037299209224546841721166691910087354784545913642425739653049831885773009886317972238850353180727043603933312
160 148223724331673926831708190326742894876442077315799870647054730033906134224759767415972390073349061300222514780344973850403691989486877137517740457718974095668819642651109775822363306029120084060720414779011678040223565086885434035992012748656197375864890491106139943675967734404164589047810383577867224400584396430636798527910247918081014137990237177647567017778029100813075006794632152208426401465591076633867713719123102525621941076456079967613640013532878392856078701337322739097137099738504625126538132017230871318471328662751243549414363121065020167953654390398400555530324262940505818831932610838710506126798546775363307274532591571213925969994217738954302707402689190209980317284291832953661066602666760279536421514153337702181256300305612135685308419919462715974734686861109880087206982532681636105230635114209415985996222822183353296060109338845635388307566572737448134975240746317805929017177689772610090740219002284402044528985647328639887092345333381061087721906
161 3676987967572044663430679013423127985914703163051610483389708084953647437922961140734829050169933672224212802215595996050354830233965816594963228403565884027150224321516166661584784090159839825695447164328645908554399032184386906805571855146089582325794256555114266292193957131920459017772131592808926431379632630290257982337849278869744591335068211031664387664066062351770087873335783226026526607019937989933660089911350442295763219585335777027691122503260300368658646115157108576970342618848205639952626930850761461721798879117639211559920910391752869950453613825360990559048392532723743279718761216149290557756950793336455724804805023930237965729128646870733297884200737528515347118100790159094173192052020108922413852127397667986403830033955449452112311645932885487797588029565497135584194814784243171234952812199425802744078106997966250236470953195247086205232393198938251024242653103466073550960650936382372894381360467680442929158659226834220447898258204932316392707267143813
162 92930695826234735179683688669448084576614612994319390080220374448882873814204586091180648365726046897984462348497803866774610463936167560381322903403085400101610708048107271826659792427248392466551079544476663130316637601355832226971742030228950667704791472830599803464918194530789517954828029880706369723245250512628522823000498528726891952960260869907307916555664858297067383914054190367578429825106769384513926307071173029223754279601397036380041398322574294883436757571076011915695705348347586937714882350900067735824548381259212921456664718130253261812665655179007659565818807239468847119870758891658356733287768206416530161046761283832668101386793278514700786134176452178548807101874337584022148971528094372379044225224261090088471606251103695436655616448338000662167086325248662461796950488152838562720183401836717489158028759777839587060116362182493893167338723945769555627604021009416305790846937880925761414171118587544973784432565241928088224866429989429038334713140973638220686