1 1
2 661595
3 4711784187
4 14710444493905
5 45159146324783578
6 154961643794311169996
7 535800823449864962697227
8 1822334263711036605145936237
9 6186928248710299499016512591407
10 21053445712440810592574079427868044
11 71663767958339679978107968829394189585
12 243856346991495893815665561529310059274052
13 829753711980578545982950793932875694327572341
14 2823481236953641151221359967281042285503256969812
15 9607791438650464366577476665637734279282938188690910
16 32693339420199609549755965668685905728535378713711603289
17 111248603841896944430956328295304085149382702490932435296461
18 378556131950468531238032464784411763683552418366443586075336410
19 1288148897039427072221530791824341120101138410170576900073601679742
20 4383305944765099255325362141139976878862678047639146683009456336009596
21 14915488914119495244598602099189249245788381108779957585667912802534458532
22 50754343185666459779869424657902364983867176578618991827145290902100829443613
23 172706598836086848190119207187557644600072347774808004691860317007713738004404120
24 587685059416206415524254118232078240527678505703332296872149419288411467561963562636
25 1999771469260230161963608174097192829824118218647086882775685664135939291659099387864732
26 6804811296422039472856242384645434535085451431127729784703267662290666680167120919805641794
27 23155374248866521686412184944177286592642145099266062604741899877266296839064304352374988113420
28 78792979439714269253415986682893970869272375882457629840817117869166265458415899926150191799956415
29 268116314692437719989244688209953950494685820967430505962117519516698840605052644466217747650953300884
30 912344712893406385920478027159556892214798831754706116380614304654305945710969346508466202569956469675438
31 3104521543571367798035681860621260453147324456956967268597507059843919881392594381249543440064291152909798922
32 10564048739778606212366595508008290588259001693676359279487997301724705193073242987460300830784357637360345733300
33 35947286630202242622212552420989797992913035398231698666207287036591235723975101419284549953459100683007368047450238
34 122321228148864378741480390730809959697169036105031370909584132535261361646356814112595095730057349763399466637833613645
35 416233998681717022473134002568263806159152740497656439961727143015546667371121601264792170582141282369829022946910418721591
36 1416358748848736569024295388554732641999987907559676733837240912215045728075385566265353734151667417306535698020947424245512381
37 4819577717807576789104826338905135481466732128788415530327322104554308609094005520041290132263673085274397197579428716901852824043
38 16400032404832567982069708744826985527796287780014448050624785335566687351094852178311855975979981236109805505574722618754365003779327
39 55805939571383997212241036416165048614569631318497032150010533426599239868297594146288085811088978480768751252849189405806386660744157826
40 189896142554405825286887639355107470108434859778687965709442212720892405084936195582158097613676425783358768981775254009469077935529011166916
41 646177543716766578603070473091524118000600029105146706568780428326681568566577112994376963459252010251412367562925410498390723247189916918456807
42 2198809372255709635766124953401802429889022838774754205695131660062642721034307512899710916141136365083364819430371608668223115903528232639702879691
43 7482096372013088191406679467983513769953055428020688858042672996483178856069161967983731664344710236721884993056929946385194661600921651209061700657711
44 25460036157050288971824793359959728581350425784541048109320887221717003136876897625805781921624213662991133503366072422031417248421959373622091038426604812
45 86635270235620288680258529639471947177898535384257758179663312202717072545446326246246031078988701023458731175809924818930969672568096328244449724711776319594
46 294802018445701040588840207849175425850225545207343559555255934556180422681649104753021662929126538364425739278129773132877551688438737880269217269308996470681026
47 1003150678047137202182806097872720789401953400018037104218195024310783932243864329208134467026050554453040322409273135638420152202702543417988444733680516872842626926
48 3413515579615278177875457380638244400582533966141912906306172839598595503223127976992670787875698961466858577019024624377628471301387080685892376428062495962841320343938
49 11615491936824177414888064486422224939347153465810356000781320379641313583148545438030623337804116021151097086498689766852234261581357563967404121274083889490095546087315746
50 39525131726404383668503001250346485229774361485475662443557554040151943121234928526114130132269948143851646160337540084615610024959984450016585012990757320329240492363770570109
51 134495899655951505945559707817834478833107541720153938391397010351099273492138520951303777237628421517070227635776165596078665861015166070017324607477157308828637440215431003006030
52 457661903557414229268207123058558395664350263166640841577212929317527182640915983358570094180123719869280608412185817354478010761172730494558485732521039077705274231423683325029429463
53 1557329394454349582937099969292272874483491529573079401386916865584093256466294874365139078230901090012117614537320322873771374035484287725134626122212196897908198813446808814613175901236
54 5299271851075752798627884947040693184456473619987250530072238649579669657656848628611693981960848867776156526628193044707025214122135833716192831137040700903522634888635501902220724814013549
55 18032332948703627046023577786173380602505831667265849097499656456398774432384417605116567020883705186004816418839779289300350001559529947599051639807588210751653922224487244506602421016754026795
56 61360322835087976477396223485684849859418613238335641279631797467401766415459580865502687742805940236524158329296123867055295414811819743590962542572970339241400624576136855575921022182096488209567
57 208796567207178657930967009159987194911754668492565940959205902214368111615578578531628222216719234819496334478854027673135127358582779959533730872955981796768931105240865441090578479715259238631849527
58 710491804201723567090122313443417398693755534984859224640535005541523260855776300707286738290286623748849374135970632340380672584645736871032228302962838451883473889234661284423113301003115052029170487003
59 2417657582161938730602343579511123150845371965662147211854029375570040955681356283605372360894010356139404668420667339834620256608398325314578379014127276196312952104760241468316515366711305678437830352995959
60 8226791850403349235504088328019047935113776585081066142878421396661746032961962505953422015427270070860085590778359203304891425471884796539267386637208042914021796317611707421131363323512069474077716977719833233
61 27994081812587154384607848515265345000531416576793385008766834352410907016376047635555510583954787178723483118130557043020223293688162441830266738954509517493165738767225139800816586024319338563338195023558039600478
62 95258106778452236464164674213982180906804960823858700035337296382571589629765274866368274592080617530792959204045740924043379033131246402654884205497864684319265993219867910460643215079124679233709893870310877363894875
63 324143758947470117894343429719645029500538338951825244146015056440787830529034076251645194816301015025941617708852976218048663424843534015610822007970254654984988805434557187965924339703054584489330282734711401797146086587
64 1102994590360289217148705014697118513113539293209149054826365582932849996304673152086514857370724407525227170755399395460027262399473329423400906893041610593220856400604872002758391540676603953133925111438396425526050561232858
65 3753263892275713149248642332446112281653114196340800960680700041024619817592294512090558789471571822134072967813105945911172878570332695830352689361898378967653648117687285700848913808876321538624550681616655503474600028630521284
66 12771585616262334972916115820698807899664402808515607768719357273260618403081989712605046222730747702202289113431026200789457212535429905834047547650899655042374126104350985688201851441318009442550308768196092259080532136988354960746
67 43459080905344645169315245692282547526813102996930398022267908762940390803470453801128400307285208771055248642217403740650962883627255287886646132433305654330309225561210098910847479458608713278536077941016427590432805763002045296662011
68 147882320166446656122315188525344557966897400233644538761231712037438922957445461223512364089823791803617715868633877898692522586580874094686929885287712406962695024339330711837808321989699676606515090113297345757644686824545819818700921650
69 503213141240682328154272443227935328688130276922725506045682615744211908191810335144302058722801304041862641097625828468682323868568949927605963376666063869945057747731919434395985558098833172772470338205450512780389761066752093173665048944436
70 1712330894134627792028779604300905286214242979234083531993575353653771597451891458763401894160047185273535571815550870385109498679357161543372335381009590717214359945395115913444448479753992636418661928659579965432864360353139872429939858094469360
71 5826710096995475202339796546862782463889007248088789764312751661651664387344188596373499473087468131945204714244349946757544114507618743994349506685741870401729450340002526626482874357246085067473409783531526872608735783493164989182728197691839968939
72 19827096895069944210939934909819658675647489325751292165918471604149169551348800369048699880019963407756880530022333137502488316632795300201315142373299387363462267571096248341058286574203380812792063576805914300323310681970360578090329524935825849058425
73 67467535666344564880044773929561290395428292030751123711648802897478165459955382779976903794063086674118632932953978903867948083842876435219086463297377717241465622463211747180573754223439975624220355747990891933294121542881550513325403815377246426503582895
74 229578157255150605202366239631975264510851451442514288994024555767784804506036645608177913438091562130011791951153184276534083868875038218612436315010991037249322293249142905414242124004246581085183178030413523590939660574101722788560377418519424802694479206942
75 781207283890206345907678100665752889379111027336385134645682234408705656332933197354401960427244548548788031348684812911759044917141662076102584133123139041209224589951237542107487381351519546339847023362668576634888067093942652159483825864443829502326535322158312
76 2658287825373777627886683793015882417559476842827249693982049816821447941871585293466908532241357533576581243702314531301752476837076272812574960999418241894071750788857674129567092880582449199272772802308822269291004682829280188161691044809855745182313635905949503946
77 9045607111266512356669547281032997540411268263068665581464425029356157122237943994511597064220205363020059704475400040111369464379209529274819589605510363518662258931247191443126284553028855268232761111746824302365931404382670257253095287176687225106606959478999078487770
78 30780341854024138749780237176959594474432041913336469537323099557755178025367256402496501984236848311084003745002988954745043517686381707985220683446665206970318929607007270081878311270585684428605862654429126937836644259805350926744463852227692600909338920129942383225267261
79 104739177038824173882261196164411821566123154327543056400307458417406762546152849541266379912226351226994363809955197078597706454488179903923171058830857780021717893983018183480161333087989895195750590063332609256025631083214216781421136880916865294004608180989322925083483864911
80 356405892397063363983663922305706164057709122803300234123950640271559619860640360780120692521094610335691493840474269018210203299700834159822065131824713284765699401859781931792112508363080448077139647164755779154088839080113850751286234665849144664782278984243493140093650468390735
81 1212775999645883055863721706611297180210791749413544976769892504138138693694674443678738242828293533437389844825910934171302044623630831811006567601856270224068109167930980963314507222793207223247636821857131688489551633991779947037253914684226937787296019721678844704979546808115334368
82 4126827464677432836426745268894470127682814961529667177976690443521187845856249350302325083193583415377037025291691640204576539317464796527836333534909593802034214808578583217404855753472985224950844696583654416924735975499384637180876206531903628150807612263608846626064974423935518404784
83 14042745674542324675598302798932027364517121694104674874193183190395643275732085329676978484701211103215133072095074103805038146693471613040095224365929242113454538018517293203472282569402228300710888706713720986994685876862832412371541014145299095803822524258202049030097536323353937280885450
84 47784577321865551951268260743883455047150783742739863888438359648906984523235186660030449516102056883812330604783525715563370818338781120161983116215481145101792074637408806045760604026558350503924607487280070764179962111244306625801679942477245268398686777799588467446850810535942116853378859567
85 162601095451639026741263735239389532449465277197574128553464064614684222931752099735096598049052398197745048396459796766297524509471331354344624990514469126931693999512148698570485592283337515952652055117999468077840120178942362214337792913071166051225188930271245207103913402146410196570935171464641
86 553298108383075667728397856084041159622594127797857982038854931784600624537200224718608003165770430997868067479321786478443488519308493252714247944149805038975635704293899879460125371225621012134368058203903357343162085403311922552587027061965636964459231242502203874282322183873741226897244425874184626
87 1882759743345897949975629003958097017207395515930532422400513956213782118658005930966970327745374939492404531710294966723127856212005447451276838809971411480610636566314551659420139336947294344778372487109461472333682710163511374796878950754858773020772420343458106151422868318397839898946872876656894957264
88 6406644442582626583244272857065643897131473407969027452626997861669408613034078339474415954675517306711316245054109556227307502701375765833434377106485572162405723401013006497130920639102189983565916039707585652364081931571115649848419025393451464726790536714634631498155957957708125814249220576734548563349373
89 21800494279069630504289246667146658554637139294307041891372481561919506132579168386160620661758799061036289922608460566936494480198325144588768422530183895325156927996537223718510951752162113094014923984540049898789267162256334392792737676927258742503692319547907258314893815036707259064062831312877298676258782829
90 74182601371297847511899878758900963028620258627060619662792142831934892194756768639653235069756996879113154724289506925655305356917301320962048001880220886137562490899597683282034602159823247458354995749988827088947320265290885447536839744789318789749327432086935550768632118761364594402416743199455494326645375113109
91 252428145700177800406669929423584619973214982828047926891646256392901394156765654642236999463531467588690294659661691162793706414764687691606950864253691957586902144503437200402470752762475670132336005765180664218163566430936234333625615259735380399648018473307107496370400608034583893930793940542894756601031897796892451
92 858961098205491410091757470617782534329962909691107283785689462971195503646678401450100124311579840728862002412923167531903594841342946228939620766995071602404600180820665790226598580680055062431143068915514174172708225568654986524276473138793071847765172588582653506144051125700685104632506988114304169172645565187250397382
93 2922868074730163386031107300288680764879596441170217105538797101798908146265157256827543499169764444761040367803548247665957039802794478014269544181492676595356422247541217338694411512144573897074585085485456843127831505493924789891790386714193475442826222990894781693292250181796179057363454379662780239646840372170660829006428
94 9945919320589546641324681269386474389235544651906122604688465609259594986482215177714837828684003238956290161572941292461870519363168676506331601132428411539464329532137557731911076159814622153713904377083041581622050367506785207963398945120686493003808798188191796561244782143329730053244691125297474337888117990393064181764560641
95 33843919260984352719084896771355507519018004777749323567052062771601796704607157491636726396591842781583104006000940870630206113573610063664863132950418186984057372644360795493252817238523589567343034025082727522887975412324615939155626099330973120102225388510454203953869420828063155992260265382703930774060369018975505517220852370760
96 115163901296972632619910800202967625072535907567118143827762939658930392939032649902956565003405304950470645197742734882932126455454056028791019459632436575810447513780213538943923265637325487068951658691492998966316275734065780386200933000141464451546921795811013623132489845208272419440946259625402844567175710989743262063523081070142341
97 391879086451676742635896692512290136174120974064409354538671860782550360886388102835351869936963747471709733296390604380580115131162142518742887422600572748936309814009306531809792551993139546333642354472004339917461143538553869764474818938438340266708606042786414706220106276319427477426095373226702021381931466032006793958016347540763791649
98 1333483988200369174841298834910328982174221096623837365147908482418261704166517872191903437700870467293550978373958314143231098467175244374827663638296041410387946717701699647832686695499907847646716528898150276657507425754382811721632913956166097069035192721126404179131278533505732360941018749657662360624903889756907211945536680969068327806565
99 4537571940588956571972233870407523449277928863504366753706530773629938152142945569474197771435079319173348718060606228591361283461475793334692188904918745098616108662960339785387179453692934957347132877084826574258058724693303864419336980905489504570084492578268325720053810739995897739582293637472983189959951599649621774782220451962681855135488620
100 15440424705666915044046845638408040358271081729210018781439504328762791583587701245973168251274168572459841002290385591706236295787022658362423493124927364134533672358229405817683412555443880141560216488992777769059506371159506470587322647523347413378153967039324198863811164763818890259560750101952174397713274157029867971112094980204085904715578041890
101 52540591799504365154878487612757711626549235595861538723428345772563862398101633636419608711098164816370346950013341591908119133776338811263651887001953672568564350751263362024808672791422792164672061835250138326258935266429260728172405339613793114924931372578368481153305325785776198795249184279949269832641671236514741692040605058776840343242786876763445
102 178784835214343998680157559783392756282535832069912274945883700148039033769543155560158538504951519290655097249183752472597153626068604150531438963677841876360766781043701179594366761206588128570412449089598428389005476472720332063646836841760390237335148895831970458041672988235556230951185751102337053824579247377120586271178898903485352407628496241185535592
103 608368048547973651183858108342091367956090719195073266495357790381375989492707656558341336963266378399240713215481485402888104594356361828874512038148343084000915357342411709471992369524021917074321605493316870631870506567810447046252235509370978403363932206357008264748210196140243480877610184671261469562386427715071998049077001179248497957294266946434607670108
104 2070151431190151500924786482027734092652086708689361916380791725246573732575871186226890470636029431646705205215387945833796190525831074985402126971225245864563683424440052969707757456655829267024134474429879424958322143252327219852047388736449165760033535701812778743019636170960119809568957760821151399175470078869677282570037414563812170508270749740313840359716553
105 7044299841661871532509079794634245832323874750667341236459524076687463806440655905889788917236005733184548106419697914606946661080130208470165413463220310766113117476809137725442976164101265786535049709589392321581156644115448793899188748906413302223811666351312620678983215225362851663006938375690754056201310291216940135607197194120353620811042222004359674457349487011
106 23970304544682112657040118638754517988740735079657051469204927153511676356733904904378137963840114482247721000485077463316318644378752780571200364752574920531014996367207424474944218951114470028661722187985444998009739402024227194701827894061698472465951268914601934627643290242772142947253832449534311176510690148760413833787180493296859315679884580025978095049268012779819
107 81566019743596788456643203005345484453365368242565203181601363080450387528403414782203489933010070836249066156536452669919346052460017971843166472512950529413644802572150970539849875311227301475234301682554456548575907879752831999701943146554551682022250735392573066811219187845264762865165776993537218367158621012100741208667330273538121165429594057162160001054807036124446127
108 277552400905511795172698881630281268898888347378295932118711801874938690929810538598957786192961379563098523754186288605151320248347901872836188331590462638887039656401358439817710271502643561395041633348172835202704633696018641311948760793720390040569806757000912397485203085678261907284079193436236912871376360447141903163079565200523910869260831959704623798518259443987155014940
109 944453774875553886401127690760865561690341519041679432221373283375339224481238650772266964178018364271470920553292891950609937505770569123704637446488465599448797979362119163491985049771311180051455642012113484771886009569019326221859635242724618966031088286431081678236252505757983368304362267731644326161660630506461104770330400183923468146141999114838647705280054286487671877461323
110 3213782082109777609580535340700539865906602432668795851585770368701841298884826419040839677122252068627327876415355261544261627984029941106487718810932193455385474693648052771744864678754858168257912060204078744409985338706550193210848592793492181397209525005747941739617336318488798603362542381495971339648488122089745416216878764094608700682706306643039149209505232095853559525294269921
111 10935839896082558542760288274738927406850798003803743865824119050759061268793524471830503986510997762348367723487025851838437489664719004800882254391554671410435314459322856582425366331035514493830805131049879616240995927471358340496438033379507804971157945574870928494894322605337379015547205221313675377095827524278872092872518572100401022435781703669208195150842319551668191555916991467223
112 37212415520793825498951058811644860184513041775451967108520645813454433048553726862921928066654226019406138220049848297331739541909074305131155422583214119695707452576256741300977886741056141420069428202623248051865780569929294036533697887041285095747330911288078047985868306284983662811737730102456482435417617843121356300705759025380833892422179098290517548550082422277363979936237620152251315
113 126626201741328339244394517872941646778421113255750139764964000049368667851826917988415188600763526383731353549567350585730708428268502412493079189899091059040758209685277809566977444467804444595368174590603005450667019515428954867408971449816943989551386013169846383788359596665773237159776192620385630191166813540156821176036042983347028292299761992758847947453618367784370520449576161525150469178
114 430882939014692004864204706907754759963988275538614055005631512274249508689072694467401564470736932625097440183342944374639783702467466410854137260646748337212847512736348696819802405148837361658993622288080090705801951329038572165201038010055079659487212105267179206753496456047483939381523405647157834034051659446701814844539753407988869155147634112557831581423848256605263703196444378828796446523981
115 1466206082001928413781263016241159283071074782133593242303081056078685852595851362130788368715056944644630400584014919055219509674716561836966488071890453104421318602674047198063299486073793964986448559505357719049505632869435553373490899255695722199457256747537911311355852179450373168794073312985811419344232034207798635297362501833160556999203359193847418002391943973967622569795844094319330395790253975
116 4989197947394580660149561652563996211782808454040199038539211059696160422530349055150399624680833806858416586991336690245222770646537494162309923360274494262919153427312841746753774189571081877511693287541733015732266588135661496060828817990885484989551872348444376755164949485446278214903852886502748078946057379538842426152011443892043769680635302429563676569631970631977337004535811238481900070795908874615
117 16977215184034107527672586894749384643796614866391389843737489388147806406522158121372174758925413518438180551693876793084233002698918467994579550766766400899205051493958799102897902337574175913756215875721077086775163598317871282267847523251782994156793298778691259034129814364516858451761646505797792144445510728726171781374047823638253514588566643376805152927643815183482991515164774561109373042978861657658172
118 57769973940503455649946338180412951633020720348078064255774067429942887741670762433773887750535385640162733165118780460833110541078548660272013586449652518947907066568114120586227665854907308966493020193736947465560384116219591528656878925234662341130861636575934760515453750731856409051065819977011764124492075741428237463937351466405270897224621208771872353295546352909259531855300969566534748050523710238896903916
119 196579347844104202267175141481393562033483360221677085960933803625991196702783567977267323092931282752703654390805270955710958738019166135038507539182822554210286695329081513553140162555220710021524057946690901348929694671128333882733523193280477355464615098428185880614625146777375843410856826006120172530261861181480644731644306221718927446841591215137900437588598673390912302808399229560324802275598170668835005069663
120 668919117716959530389128630093537185229032425919829106981534820421413924632430087447643714126811352829249538218816328565312596492178232027500471164004654313803212822357958025075925294627663705228521098654645985221105789678062161456608897996267657845166364077339723637847877940794174892036979757372383884139321951900939247305967397862303278470981654834656713434609090231341605263524026210754492223130905248017486790377857596
121 2276194274497668410808823550545898359975093030580091095661816861435543229539211236599181336800688614333809991552033636203841724869897043804193180125093536194105152579670164023539839740681020949168159378001553322078130355532567691312807826788354970813349481112473599457122641203235779714132697396094697935079723745540466346235685419686903285853264826236844823117190793602371864591632635353450090836531689629703464768982829204735
122 7745421289406523928058496563697661850335835333390854854668895585754720887006649209944694935598835820252286364382724976393303414905060858313547114134187778218144645129753495868407501494592383543813316254543428807747976018225033902888384539667513856783889451729513996141702981150742997175034016317557880910602062140124084772446322699445825577507927216811185473989769358451773363589223431602967513177272484688126176050927597336431175
123 26356076729712058345015594988840376920339916659357124040542387580549233446350789966785929533695299763547978140672136949706478053730422526057683028002436234218179816069289873096676667078810528087345712672695085018022316290260966141389062759098371728458254142963417862452668621984629213639429498337300588406738637956169956834189402324298229938299711504713709582882551028300231956289076387026945149635547363207215582368409537917168135894
124 89684312140972639266110043663606147265510319157255971713583716055248203346219628750511842396821975649435648236352166629321878805664091106348284700509293313752085461629808029806537552181819870973610256696672588627762058047556505688483049317937152730932749940746919949329863137514402526188396705306859681533100253584235807080592353532144439446117902445714454393610084877746867699195097981646813927806119735370653184554867364880245014146242
125 305177281379362777342613562456028171703289407545870224360025889886032454075557585721549258379226511183437864024603480377438273109331532336635608402912378854098961158582334108176184820375461574171615881311425612696162496926821188144725179124689503258090123537268168896754509897267389865219600612054841745136330157528378393655104083883975004228467494363612729432935327908592762285946702693349463945030873079045727666586918646926851258413483111
126 1038455565380319148077162668856390171576531924414543659553051889906012010163841689683616152788554153980726150243685050234357923206745864265529030610531617750108264624882727019916032314753262259961358092866061125656266645984016896174939057196734482613802872591185198397654668321745765263155289335466480134041362762981212863179993532977721656441499539671857368775675047380567948463305903502821443995695387780338243585458688594262917808564888130639
127 3533650854988850543663335626798763088710140511428274008776106230897647563316683033573243594368960950975725395622314655258268515848324204939348844967593342982205928933367705991470162078889126110677661588985653325629718003023859134324738040941335622867222484838519020114336274407413003373373449102223809028481265941573670946998622080951947517945332455836448710675960726220918379733515084502830376710377870000007721752138260970454584534656429119047246
128 12024287587490917477684371151457626413076172646302027009945749446521731275804678641244327338846163747801485149786189080400220303780057762599928469595211632723893856915445337884883571788000451200637636258773841943228990483065064796135547776096133721511759959464173197343816684081819948910705205943042517034706446326800403328876422127868425597497322039616715371528310016113531796468508341550933695338968974702407856827528583767143991757345297475286838949
129 40916179305763455679663294608633394301199017669768132089546655697458460387109371054567954181520052727868791485540150837215474861327760030531735508185444683388510117749864206271035950521008482411365211511933030974071211530439680732797547269453435019967707663445607678607917407099163835347732054265973819789520324191762364317374085192808128013725239309043281698242986579727906071839075798896227736284175865859990374801717471762367547944729512301921968008785
130 139229348666195997672272246611430619160481008168394023363666603287994856174560293936233347098801622222256669093877049264689913785253467214998274942071733180337700339429733328155673566335136116069285720216025004049856703200821572215266217902240825339208673084360166812804908305762383222274049217314049348345165436160895562262313652693978985785919715087119168830902694982737311983760132433153617625882228042551575417770376694243537994054831923739648652722607994
131 473768857672461793676251963419690338314189294859770394673741958720300256974472171531272451710300186219258038169593857183388364609622839609117491194317549152799129358667625197202625504723964319224963284809769132131139378029315096535693014141136840234886971868688632923352438353502406770930567641697852500416314749499229847559479738997093041553447741990217669935148918716770839118565732623371133928038600896408981795314205959721965947608698324637720778365106952602
132 1612138048842040432099034295137641023940449400490634931983194085234887844719536776872572117239803970804110567579140661120098217614926458239876562266481076752046508628462727222177587761120593920677364214783042879022969239701916415030418807355621651798496265347372786938810881175753251967139690973540896245235942542249933381482931469912807070535371225715132277982850036444002031585767860660998651041270871563433439304104707920987939053211640029532573765050367357450329
133 5485774437122293633793810977641073980463722039758269856725961176803838135350670433564249381216674995587084282052242403224921313016243362970045942455223304888777712472485550086856223153897254500897147786411357829796318854018269745895674935324047784267423363037667705443836836294216695401231011417467681159035101957563992644410079545900186096749855006270235415154961220495075562777206129318156491086571699133043189449755203691957889431790897074167230498942446114974484156
134 18666962917102543335339192751022889269707479057091538807827023664779616656733240770362839604427287041994972885479237701859501031133056636748402497130981865147152257309393179903990779456926765693855211679600788081961275315595427845727164429249789349269157416300132028344054735944614111816909398007450799337219253066835323409391908999139736752713303739593896040734427583168529440545962612833641601348162140346066198262752057551653388944354231039885980116374316059881139723427
135 63519838181912732248942440571818768910528373649924777038001222946522736973559745109218754080167052455971779072070332127911764703203743237450618711053984420367071141820191612191675616039125943592922506449087763984877589261133618429603205840441021753504521892930817240863425651689631354898391991098632506746678756515537806212966295439442186375066063461894282596812402276866853835594446244234751123172735939260283262113953251248099967402184910303889966639188813675392469657047505
136 216144954086759884988517873082417015217261544093618498691406282892502067172559882251836075368420833650811649855027056639035438612470880332233462338042034692966548021024790708000258867102730541151988336340387889684370685819577234536232570595668761359364709579812642450113158822383688950547589371102867455487009033566233770402857264665229906250671837605197097145335151272234567096395268026908160412157210545760477755801855225016064357378599387578503366055370005170312011669481667877
137 735496854437369571945376283100503313840132277359359003984348207006853231340753065058171942454783023462877876234812147057499974526167076146728268460285012543890216004022468136287871947375425188237299912266096796628090587285715340696834875897195472442171852136326660383899776963564135073390298798081149475982020488239338557645528120460968171887889106250487994476370119124888326175567244035219883974103412268868327190594430230347527296583130690645449461970848435054762841276266521140250
138 2502744628820376572110525647590922045249568038043104078392823736384795584942972503172519495710907259746325178784985190273022255880472835429831549333386007898016279785596284231430360233753320703761051002763909274447800206435133875233463181663324378920811254909722097180628706479483736273940076083603786949872186585723325003031097407883959295238633732650206393040336841968863092203540033941308951899389845576975514825355948239494612969296283523839063977533413485073321932676002071128695086
139 8516325582222630183816114431692666372885712422065754012271822427266764161027903829542819698628280129094102469023429419228002808663756933306013001282010049680008868067027283003713167712076908389443924420644291215725857575911069742707834540159162733185493643981639987424611634227053903361046669756745954867901281564989863244332374807828320213518630074387768473738218582906772113825351870245927784249896947517057645351141377882181402019939033732699930876028998114315459268612960079427465927193
140 28979305594036691145057344937532418006354200919822615087819784681645012868782719839316642733909688741952719327989263056146785311145082003450848032297245679176399112228052962592715625727393807249948226659452680949415711015903788161754495176093594745921683353053923242403497612013868685137768367997913982565765559230671084332943567741884470991749103544584433572355200309368832401269643361019103731076799448563481827123429109579615873090330063055344624263259147659468038482932437123567157682980398
141 98610620813464874411432484946984739048469703460984735088697996406384083649196415265741310581919319318366440289473472140457734553339768065890438567627583783803390426739297834965724947001938176221465663690879052123645464599280822749096775600443647360369485561324176087046587422952741617475021525852892473820654192146637774548829291651111052893135095067173108382283685789130457918713015928788715293145902186070463840786702764115432032738910473636690679954017079397534932509261765355457197096102853156
142 335551675165672367435829179759259304364973781056529087368167681728928419424537266255881122043729613824354147119968191429946060010355792791172381873881821318823646199153504465453961266438263160930112308236693495371513663166100902343519064069153273909206742327196123915032041062723605328169985295567346324394022118018130735287610724450515706954166165485291806787096704808938965885702725567634826811291596294010626401632227937761118018557497511951573040726105024896745942227774131832348971071256185497957
143 1141813384579306207870564248961684373098034271147258402891824704962528896678608410554518500556412770238288576571627126059326429098280840680122669872359537762717624310635385867547634425637645059458701635531038153489944279749158789399054058691824322403473330101169142632999110949925988557903643687409606407274594974661482233348817534982295334851116706898133407892818866676263552372487582058406304285292199796321936572412077028868314871969740023983746520678550491968371793848815775761437569015563939668542215
144 3885356270567728347119080407260218701063089199525423453141892295778110924366058641292640565558782854195175610668721388030001309028878169395090589801860350129672106700310298958779629931796755824357180116809306009574186361644841044212265143641581610160001888587408477120180745841773113632450709901981529915481251335540790648950970442028417496753504322651670397921742675846390507952599860744511036933574079720507804191097417081472189308016419249593853704995134767540918611160919785250324427329612069871265193020
145 13221068830614547638141013016730310496764957445942468998983701525783971745205746745407576422975819202431599745935527504126563802203059652964447618524548940174275357636726831533695202178548125410648753883130310073968744799902358639025131083316525122228050716623282723604766864231491558445378414089805939534172127643557967887817004614727619623692092466042263687754184801852930359597770884929317820040521102475049960193458232561466889767793987250127295582022313929483776848405174775337721050070994186559332385614548
146 44988579901401482042230545998263356291295878445819658230445963070676812349025662833858122873912269233162270283071751633279859195419613066105625677777818714390577580754618111518490594130496701127391449470437593486046097984333988877967097150383054832201152803100851669251202179922758771236290182848449820656012727579581737677953566475511042051608113604074483792428294623072563758255237747672849480049199954460010719737794660174243482740048858187293571831319487481339881117143235529778887697236297478441781846151449840
147 153086890891763566776975026134700978247731108429164716579264864870401460461073635347434129687586581028869578783367291421624565220955712447385913565484055741234356350961303970751883312869453937739894944532565224104998506080147374210182588205349681498253824604310312167173833835506993444043212967013712614544268660526380102595323199424676583158065804406913053498663793766285019498519324907416101801323662588470040062008670098585498456113652286140792551320130794633262091608360284252318640029378590496958727152325314729607
148 520923225722371786965438454434974079483404879091629683112220989009070527455947429989808056064824599303113635618643454931846122055281809392716890744129011476600695052611621314400409709827067907183361703501897050817765139820757486344057162794583783155678372338348225087497122033913840422659937987880396305055963883829841200672756767132660241330817628697836340158091799685092076219577968467572316142338378003175596383231581379453194586215377495053319384030570921701654020210102486657716144913754767909975805939295590534096049
149 1772594671668264738379404020652906421252618038643881787993399751984857982213184435701567081042933074736454410038290711214320160281287405931153654086229148256853690905360347683287556887069440178811163629163558163133312328571503469023702520892807235770588789472093014338036922786249180890103807071385367675504712022941671957481984560284255586847049646121016920566764153638765123353455272986380984930548926212777490120315690768981993173640073810548963380544632086581135706410226649775044383770018208148942422818290207103666094134
150 6031775345915012590158474755022663264846307259750970987447154138475184689020987280795601000071144686385211881116245632753514021370643174872048105602397357008968765730241586794386494593758178304023806598460062940601259776753575617849459986496462979199237249915614406720881898714733085055831939237426303152154610260850255779052872116481833269916216695038506899021474997563765380208267121931172977075665886991065389250471018129130575085363614382315095090036674926096560953363266709715220286356159711222212139718629032410057820255273
151 20524891790037491513403755254469967554646257542541357695492255512414775522472743508631330999998468875305455138723028348178955740135336429120021927948630036702173947934782872385598029718372784002515041868508613346905158785173407832539043647420575742742716124230241409022522702428736359910388942898450485168524178232203029888899495878272889870195440546495192621155946824683356942185101227697970914070053600900543355285877114043981223865495939490012749035707305681111111628402042089278633211739066352113116863536552132382342437661378185
152 69841988275981144655361645274316553892985611219685672167020956812107941865796195854956613287047362921713546498727206414217697092786316518821475449708924426842882940733622702770658415232385974112799800391416452354953930669425913452749596724230558739797269188622214994413814524455734002868867392205324652672716881881353489082673866929097901806956601914157904948853605614740349439016962478803777406899783141084401016365108225843474385105860566741877161432555524380385060175586254411948493419054523804795590063567415152085274971218766802888
153 237657931463977647949132796353074357103926623404204383020321512625428623546911370469641097488434879682552964249581248110231609783928911503013475203851204345259684343303395685922015474007149579477043720131505409533757664791984471628989203457027526569960090350163898550172658212525486840106586656813516338700910308847010764485629258563402590022264868000309146756054322232295633170025915197049538377760179568851961851896601502993149886599124358662374334544994983228789149619143641076709725399235832046912297305485292307128563437048083391126912
154 808701094885077484457085217552903083060949137104469104810847777837508626285504434196441823017485741172033304246933129714258717297306767710427480590697667494638821511792858641948830184689130756624481548121776888453117594981558889344540528389527096138298830968189720246229231526087018581279396020011304729591379523272809339364124220139681733213622852847757731213849638061735477899445178985955453830915590642928232496508558382484685730492370203152312652763615192746068764343233416141390192173064020702778338105677819442265669672164157404729566190
155 2751843613380313276537559701302966210123638192669175118382657184403145339778214569862013415995861362330479463286565093244798075433898794971028191743015285523237023503311960267845756940083870630192099950882456987315706751587062309983884813314605234815545524764463954538849060654869668693405162648250407971176731679127738289262295468243255111932319606340138869070020719137020114230280326761590970710112358061296393139280879174895212076779888562197465096726139057554210687983890488603788159731712942180357906388587954338412034283929848356773384018081
156 9363958229311101311484957060222645213997026420174461756881558002875761548039915903054867226671163423016954024200751425674351817697663583381547485686471282791445204482101387859197610904326537670289435017063125136056162088924023143749774829859523931032877085456002242961905223048869357181473653702325452321673401307862989417072706736410263712111587683930728379948020149468345462072099156113847132605826710064898163970052349927750204040990411753168303675923971610802779655565295659885291546677005131637233944846211485583993956740081554499607287802595344
157 31863625277954680079684215661891622223105258560571585575294589010547670676886465176123245979989805857779340066941876834992186644111434288181245736508290225699658509853277595162652734372216884549850672111078874068733398661577816851101484981159652260532706920074711648303704255738086265243711570255511107435207550857864966791191763895759648759774825508155355035724916399838153428590610636182031527154099668041029318908380747872057808812446908272084237635344670198369813516863574692845150613150035591432082393027250412540517557541577867915333109604121349706
158 108425367882979819432962802323138973546097358214204967847830141036194947212935107334040119308997638031427962281327498125735058182024005323678541692892252382124816235210466089698653594906709128975281775232391635404934572486153872126375918588113042078168494607017577704013555267087801885546188023776399753913526144977653346641417198492694900590532919915580023873947533709715578148693862436681960988206103167716668488987119147749422565748816247809655409589889109844034315926238364799582742925324779867348085370789232280542187637767783952648350227439953449938468
159 368949242216111416860374119439491970559558783245379447640672751931741314705709651744480056040669819624508104752894360221854791942779712795071414390881150718624780823982427489677700166660699348343669641495663313326915510310078171064912414981919572404200769767551672225433084490986275914354667752172527965885339319165055390915666914207182141670358983291200508427330369687136017122931343070147937327283031259003028769875866711489765006334814620775843967859284408857042788430876349976644435455115982870049861054778276741340761199550654528267794007232536965936935033
160 1255458441042661016269637774400558549048868868207136744970962384527090189284177620499523493014590595343075073031770723674016023168536954778695036813090986778879128593650964984607787682036803275885755336118033101311034308730371883655106091903860410089671469102498109065786298928166199521075705391854035352513828019713497194841613373450581647417950486207038103755399067047813016739033367934629114045172793935377612043242959059357512253499286996067179820471966406711274817129409353125352537441147272799922282484291729170162367299589163726921812523391150240471736619384
161 4272067040219115793636112502789111702347911595897652459226643474809240518087003955939355673190181498644846831345682534898841986834266952444466344362457691080810668460781787320282254226709974404487958519231502298686455766459005334199885794495387177249478958295314294091225643934228937255760300519156004688796721908707458867403554458727768287507903979957174490232577043514992561575049555859789561305006689761076347578463253823177538099131237709468897139411804173350308482800705762785204086407243211968747501529523491578851677392910715375505268305895911654563423321901815
162 14536966098988819154914927925964441123576908136397119613582754979360480328475397793752824727119047170009291778384660930236269662720868224249973754110962372916216372560851080503068350629221322059359075360004518343421371771071899695041830805241644493627941778913282184287357580821650377883004180048498737133850105692566157513027785779725690928695896246727245887528092487563382428891997064195919686891178059233394108971423759400437864947217551256125883057653942820501282416950630588458343475330202389393615446688308686360099235038609671012834899137001946432353856173014907939
163 49466307849024615813728688145474072559469430892556218459099297470875222204287033789241182036673480667890343788243140449113344604496241171699111111593747988862050487128014380616293741647699268270248572575285033187565514239486226370597705150835865010339411503412753884011286836474679840788459298721133757725136098045962182164277831578208279341661975319481584624093235314398851902698719109162653741656130649806928535899291891367997186498317958821303578609914076909636423801378547266873017198252080426882494539260216577713428811775034306368260303751838336643891577137429799061512
164 168323678789116801572958322531569153592453595456980229966499964932465579462740868223225654533660015959860753378663630482914237987283610113661265091466105431935467135795229168712622838335509337464064973379985045159481557317243836260409166434375271005982437819025631222616035388674478238220446174234296404796053970900054909715813523665561029216217181029190722113558165969819715469491669931914384386489779081797832436191812562798554952154259895429247534363121793125370776584699315497976811788370793251472939325337875104558572769373240847281018613673284223833498357852574615305849696
165 572770883316702625287246891302493543382082797721715220994390647295544738966441363297752347919424187161840442384416836837935294276502200479232303190825828594866599158428235673292568443017571913993461459433418653155179108993359680629560479818865086462200392481527097989752246243994677375454711601749390366490588730922138255565146266564885837772955835552792281653472070958251373578001539904009780019721921854011037579574141191934267965236684881112605405512696619763615334055290698192779428010279534161300203000870534888244016197389185686878603156437476433772472225035216824210995345108
166 1949021594201322568271789164263449471787416252825299156124146875869434686337511241882947897489788128450188379154747795050153865412388193640566400554033429529858205771617280136311720002708930133482679102146028648768017474381179197526181243465950935079204910131373457371268509971107322150540557039093808020286383241945122811060478048306868253739929941946439904898436427575138726421877318213373966056291096727970991135529321671968139069868561272326717301074355791469162447632903019360442751115586501780414227961551523078961755827613128053585868564665268509524039530371772797830035868012388
167 6632119902230880541507422283906253517722072434885456327981216430725174079622074287709324512997013094262427563708874739202886124855702295280946971699772841068633709526587900527858538834935886222255304634817914923408022887469221381016676740352245610880534820639927796722264338200533299417939274630436011750779753195177376461981001412730159422984358470933359535735611716673082425748532859258029039345775259362177236026417185880378714478100418756907548613113018006312312040397148127434121828346648356415214691684736353495363412362534212909881493546829762491136984618509587037914327352775354506
168 22567740926231907571837686372251170811411120951252877782430448464344742543537887887803466029135172723282509799701424096325712573167890306106970139494039544393576860363140698186215052998239871954991569316370988743308330311964150975081495946970601574820233385731151779876588365381582088208722452324251955168967126571733600581993944506458424667874629084377102218122812277387084012597279130127456853928826511398834652655062362274280028515754525039871821035789343963637957777097931634865108754358868426525069472444592106002539765370287201320863160603620101552606793761337922067744959184161241992873
169 76793384019219213957680691497579594757801643767104772485491271094145286363881937699725588031608618623977468847595912871673164951469281065475202697998696694766035011207229458050405206747282911895101187117502660604214354155878130918374648547077379285479923655493698897105571093481496551549768127428323342673521115619318525622996606590169840772664129792920225771069656393256380084584008609469650441706501786520320464269812534440376172376319569736968539301192522196515233131176250919281341010942121881244514223399788041120875876749365757177955707374473294887918767595474407572277063822187950482927402
170 261312102456323310437917675545330208781057381174968843120028726739157319400049477435746981856445635194515637348512390763604719185494506799238344096542052213925555109430421970789465748989098061024981913359335372422186374094591733475950073938106252600017996057203969673243745535314125156481281276287116355484682625599299932463014030803794185603812841897172242708217093080053557257819401798981764575291526173362867255406337772347904769815956276553560337604986745937447481182312312907488886091554973185742004138722960304816633899957184227080290564480771690285653761252859959979006276027203973010350953343
171 889191377125071760950150152461295782880730621070335828574577034409041611698066853286185033192182372838801611390270562420480202987710638570474357829026053373210789710435602604421666848009975926833722190043925644706738029975774259981601643913966947553444244607112195572575715800805628763510413144102416331170415260682328736844902219937853743877871714385432535755201448672519364123517938822267614813664059634875657671837756200598175408323360499545408438111696331619616427335133468458979754736777653792934653315319616227008196543336741471265738399939623456340068642860577110450538332143624564102457342538774
172 3025735500657631048148624193156906608426538247219543354723398984900446444312224884502305828184858622106743231699616058132663387192254016057698410729418731210825463168630425989387152857070178106390063294005593151910108835267399286435727930185376020977050884320202295954096001165879079334882231417094106215339114904987386110796895953974104226615506827703086349722220440558569705788644791505024753518353548097597925854445301992452778846338512425723950653525016063822905536672877348392167808377269193704417768377871790922750856388075843363734186930034107842023221185569624057312623036228948900242741832140737362
173 10295956028656080709871921026094671390592306405419946179876225549095634365589314419848185263098915240102254234573047602486427082535775770845338642319627109250084656439205541062172665346709666240976756240507255566424101452121249258353890487106097973843329886326388173096152981148161432396207890577217972192763891543555419632688574125929898981384221356074010173421033728271568523628061403675607714859561353816811832955322585303615363733271461991167205926935897617051025127451072553642416161498405850195217128882943301721088097840387948711763499567497059882590698913688456549929311130213319887903184029623211311608
174 35035022235413298574566708994980890827218787624940403144114889617476763895879029132289059422488616337509788584468094950797796460748784651749747904957809484802497896651342633907222979282943540194811563779916649626005753801384997045939311302044246434371130294772440341505864110897834881621861762102148917174391272425153236673816185765407376971968350057017465522620744151780235121889819990366946137426107991985127765269076376209847957557822024934758255378379387746238259700819544645236608220297816646736314358854644768089616327659054446330892284647980153533591929996455115346404169987323281168918080121414448109484847
175 119216979911298459938941037191858060326219294393896826626619797894511582510279753191611165592491705188590228876141928644860626030614522670222651948741593586349279461921524340428824354674123400560462934312237743097945053153823675061248204317119152833488129135824081633745306410895736704977569439534656344765099763529275253683783434943880648397120329631094796103813537141122625234046045914545719255650319991226183952254784136213355779853588144563723844325681767663120281432282772056622708292496740722650188900798894325076277274607910593010057248330309414285897653645646278167999238597136985010941833779661340082111572516
176 405670879946089960190547354430012477443201735738390504694988575704683056205764712942550410572768289565665381504258433350594855437380817820149831054115502107806593477832037392837417886154828767484626651629847006574220206851636843993341363037634159175067586397800642132799225194245521878068806225628277329579648850885652070315633450244763778523339533953160975994736280577616280873862737257157006794874284193508505065384167223097731222234495065969879936262032367041452897178489326438524015343061841644740204688862828741602024084788236886690545470907223799646286341854729930004521475090139317528800875372990924385960308632474
177 1380414626831512060991664475957215867283416007789336765412390519544826244479795656294063088523048810541602678444803667250091558875556703038169157361123830780907768833802772823867842101944332157707085573667210051825468145290054566683475554029436035527305855912617737838000876826976215793231902402372047943143172243965742061695308022192802789985038909105563449969952749804862518596538741141589495154935813751722585389929809100921660566307636288249408922857749334249036312691438558041877642058347349258873258568518951296445311952134506969754251834502747622595844410118279271223475820277075838103127337660295030754471744274922163
178 4697267258186272978115826740064676243226489493771403710785221637788342762072367569431929609063165630422976716371313487137721985868112756687659588258551187092701671479581381520446331632184218386738539112884927112619930021530160760302191075072515069517878893001688108562486343147263179976588172331957097253200589431474486960521436538868105597209486614410078379780326149829789449700715051461161146029587283259934603165411747672083031027645341757370543208541307276287480531998896007548025644731096845397654048538185526892313529323867525249140601850441743328161864303491045144499748767262313908783898048110935275121952449800312795584
179 15983835049236891280229143467132495073531546962724778047305548839889988564771117015557983599717825705349608242135536126134059986787136367851137268618947933760766831305405677277295842218740130128880147105080502620300435915537200459442195986470728981225434322571074312746479539254064140814935657858555691777495760230308153972267257509083873817390769189398984103836896978055545189881608328935325097381137085184348331330565775360458874410241831742368477846436565860240606883595803347342976523913805796390530087735974357992264892873344483897277883663756503885119052138908784222909333499506496917760754444725872034978613270641525972429346
180 54389705511425758919859648798947175168499466017474037552906050921659966439765688915737709608629485866781049618980637217228125408690819765601535256480685086326506259697287508381766567626759645283918550584176701521589253436085696569614378360087007787163798457730584912859651171532725781839502587289075436309268060751708284489396044818057834999947733726892188206421160489105274701901833871140157821776532988703716263971810015611676680061719551500778458972721847822161585787434790519102892383842850370399465121606132356761232428098758282520112793161723273525962761553792727240409111917208994733120312234191293340806075830945620633687753569
181 185076989127265264157792275000231158430817641939106566951598785645412429802684716601276029984124478093881539203248214171761866157419956646707757705898314438239096252192900004404546500933316345573281687741365915116839436950645282058288605983475368108833791662292910215069623911376157109283097806906948289661367279794530723198400028584750919270784900697955652662868366594891529258551048886453338807409766974222293255267352245627710229727096556321057446528850482302135201892585538951932917819668994811211804571834244543807668618551873231110271405026254079008758818180354674235752390330318188054875696665556428979827535411077918450536448868803