0 1 1 1 2 65 3 19748 4 16799044 5 30535636881 6 101591759812967 7 558649739234980142 8 4722932373908389412037 9 58154498193439779564557624 10 1000058469893323150011227885608 11 23226158305362748824532880463596385 12 708825166389400019044145225134521489486 13 27784452492784404670150766908315722680874094 14 1372101715610640181532843142212782230704151316882 15 83967991206393437423431899149550310753883503455253292 16 6277185791750230406856749844755586381584443587029222806617 17 566108675033648716336154503224948012687843923928694399276808727 18 60914307959024456545366173281343095892648079430412641288731337477044 19 7743881035948805242893852728662590688145430034808922830943318890413004645 20 1152929252397613018777258417740402929937343639922616573828805723499561854839393 21 199442670141650036992453758074784216550503809552430695434637155393015577147833828212 22 39801469908169103386724183360446704910693718220760743095002188397964112750495917040950638 23 9103797407835427616612681979115090669533338631343096654473353314879221351781829979234244216368 24 2372526490051059669474573240135433983896434340824204731486136966470941082833429547988023494597338431 25 700651605272325863413408405247072338047746027244818716675661069009562652784262758206425413224910500461190 26 233304140438837905611867285036213069510607305394514612014427666816860527128475416547117053708615332067027967367 27 87189875834989800149146542866339485889939679552230574322766395217921341536648449949041992534102621363623489219113472 28 36414610818232014531812364178046225901435521245109577160929153262551326115460346523085863772916924632920567361936426109654 29 16928822505321195510428228879966883142751390245866167048243684133823987105805632851441596157804667067074373508706784541073690030 30 8727980499242467348374971866015218680857786874652154721910321062118282514904044247013150442351018607689415608536472720940918750528678 31 4973227069482523379659686359610494640109639711202692870495133335417855960248357979675901655170319896189533501869518664131428489651906451803 32 3121753524101985205254198689317050067935346048612814157977942202741046605773344234883528431524035312280398355803606166210722773800747742002390009 33 2152190340819425556370966299566156558792949832906468379518952599489851073247820825908990376319656985161822984712217828262315058510226518731364663043386 34 1624987832946227981694064658295278994777187507385688447046794318869000021645162986890692811461543544192858097777591826982627196442290998743265834857576379532 35 1340124612472165823243819459493468554107886303303990715974382740517010927734823702437553125080607307491719021173110839405750768856898776451078579652825023411696252 36 1204122207876889077957939591572887624043608709688720497468892792722026732032774944073234259831929218050126617520304545428037537954653595320870593168319817296693445035911 37 1175958014129722400831391431683390234687574684208910441100243636980321234936967827516594854818518775754125361228639214545643390523068344350812536029535381344025767587302816854 38 1245461836492246011251964727997837535741744652233973137934101328356585477926054421325219237913281130415699836583703099411682063511251055085992101230991873713275027330224114084055507 39 1427445056999855052995455187711448927011267013461986364066212014671333747555415141074608979849635600293468318190401029495603523854784214656318052101430777429436310423270562183029105554466 40 1766848492303173978310862963587547772097234557365815182512191244457233614954028373861237855391488496164097031355705827908396221446379038968216582699479586590601672640459615125694411139447640867 41 2357299163334222921273567531040270140987619338506992458158412631649101723489049723473556591795749256396000275516002311161329978201256791354939471398375433215161160170240035663544012929081791446845068 42 3383848359053011206325007767353990978716978273394954990643732376693738801428521106652721400322793771990591997723459118734405713085665996787140532394062141414600628729606925494727153578176410586553351886800 43 5217122706916825649013661295236513355119110531605765220031748209507237104445497673618875848193655497240844356728605222254576896670409336432451207602656618498285960027121135220782539918244985063807133598683797533 44 8624889880980931709717235832592652750086449112056912777399729019310436771676268826100761670860897480371159148571483486608383762155636907110559836006522670387762150756300447536880677462108880117961528188368730045235091 45 15264746804145942711224985767274182332209192386441787168856769684593935380587295529126385843248772623287188889653164210067459676001219588547695849252065886191211397519950845821478889943903398869902918841837155653601959849846 46 28878923588086989505695664925049055036801209502950065783788749559628866315483852403885240989780074540475468819573498300685058318519168091502183839599851177111882537260577110081806233755371580724584328142327811295411252123142469776 47 58317404119714999092682452676408180084195649907168323460414750862716930375712587795795490743375958864070830632244388965800968958602249508814007662966438798457423328272840603109041466965673897608977035271644017531737318329404971951627580 48 125527356733743319446563820799837163806601504754275941639429904903154727799529765474878767126497268670725102120584885146168326935344386388184576743723142962031717280236687767442247301731180902202779076099490346953169220490142802232581325275443 49 287623226456291733400003183277468064306769527910037894075411053757535040417163634261337339414978689346567335019781406756893425416127510560899238976638407956798815837339712765243224148040291738980960750207187555982755555799874624829951292268357344940 50 700649519793669887198056930306858513418473762644768031364802694016268827973623893879279244319172424551061538715967917393236359268277682606288156480784724563553446104612869489910091628386861612625089612103388939338290850113775332811421806007033817389146237 51 1812329296351087671029321718732020979636142655037895748624868583831692698626206415432707752410133854235200001250185775114054756875529123057342775554313495961897596149816305989910545656868592354139419501549314760482310075858351455353751761982366241851857927577768 52 4971892905108912783900895307856082992370316354896025250833817295579406622151314804594846906244296404326931458121191498583914292402405927793848418906436158745210225660325071358342110456755518390341951990010271503653096399035072027110647044169107120137232444325595466895 53 14449852566559559151534180145154480423075636141839534768019046762023841237372013934869665856851307680321579948528330930462573783828344613793797066232500842939014033334271528515434313041711170049556327009658103362135502277504744377837240871254499390545583268233687638354767367 54 44441553580776340709357965992437810436210407283055464730576847343662386973675961644190968400442775487040303285793489109765852187494967978964354764579060762960234921863575721288932234344956412662705506862312841299281074880294279759307609524176919385912572992822644690802513345882895 55 144492032501168716847856557798327753775691907560108248843132079393206627726233377689614960957256230255910353014959289228582515425092225098891400013398654225850677598636077615862764859289516704290817978222054117268456592573294103728550285355570720509350198955038373147244131592824538924547 56 496122203045224263641210660769270501723841207663891907579801059570531042599078987480360038454944505933297023898365055211014856133833870923528401043226857784945441456339032183261107026006885063301940280353249355618575217233987531985377304842405859843567717776544750404870152764423584824884909292 57 1797216676900011024173227344461176378575165236901519590864361208433251029781718844005828708896776146373941335718020915224164406218581364199959074089516647215556040277611519911940344590346755753373759809477192774904600237797259956587191570996567832468346868409735884256045356826768828090465756848031143 58 6862320437929563353420813889517307878552619447984864270019272287116096662996508486395212363100624170005473485980735762574821430303792028829674678705471392074819395152841619068418508975939552865996388323904366885293424752071971505187240798526140477607995877131578977955987952103415894394313994748480736326169 59 27593460489653673852517521966208654334666629091695675606099490484711272056930898412822898221054702352978300222907018831748971985364035168372392711544126261969577394213311608786461322904842141887850927527616980987891849503067695830506210226006598990581486602141326790590977580279630424569921247494508857193827715899 60 116741473789178792057665906933146699048951453085267071772625184103246016551674592718962845891369776421437808202987703380620993586088506073589295240861225068405466785866545027604881010930386915715928925610048898401419942542214446911738894306677200048974274130908991278951516167162072425680412146556548667143618860122002752 61 519230152426127097111541877843151246368119133702903772804415035310773380780936058833593852909463310247086244817987477992599527174984608243978276934191095039144860563847795722130769593102417623284979214076381286912304775344371762209991858806974996407979075611523710191077466180564102437403261277119730193926564057325530339932665 62 2425796357725921195819411609678379388990164521914417859969504704917469490750975653341831252094865727331205786046387869223441287830358422662087637327442199234185213295458660120033204599300700930876451011814121955827706077085363823053087214003333446197500874710561140512984867991466386554836031951150594570570583455200275514400410559146 63 11894986001977527470810209883395522134071427728769330692243975024218992976406851419743066969488221727148186095973703090009704256052711319027759681346011891194465355460099647258985196483067666610860173973376173469750422631175922657723662613374366796521257480153919274322991796579864164619488427238583005869115381276769218682354270685914830358 64 61172339387988332605187589968480659453931267246267900665750264595921000729809125372777907194186765741706749107502333729593377225234481780951362881211423686105178352701672135660443880015111050380994459726723629691302647807814812900880528893874813036942142008403393625756926662092997009614303051467341717140147835822393873038715010134276178913951719 65 329689128061081894659561592994288757633924639050268928298790378502569029339427006947282002622882290948409501355515364562309688632708006428109916769175785471541674089855387213903604198312257348475216152593636055932033827541136947365955172294640632340664050614800910797059966550235260538326512998188698207428345949290033340939751004444616797546447595277662 66 1860798358350562994646635427061327925680621191635864630668767189972203803265754020363465872018090363976083707191977010512639940072108983966898135450187893848288842825411947568034138530811555661503878133347973529648634948592791064788687883775625884490075218802954538580536312751945699750790693773614129405543072329493161293315853699236252118638736310630380475353 67 10990954662013350466971821227587973354667918101611665206833402488385102987424560464298590804207682458511873962731941656242145091885299538947878986149942403796929701530547199646534821992045777294635258333464768570512922449324097283326812495303847624966935677302862983478588986896177520380241165050133843470808220398652366079593639679411072156645293734872169524216439585 68 67891946822402333903949760462130781565077325829176057672913377713409879610787541769547298208062101639150858874307395677926285915408538462465092037545726545192982714752855127374570197796293048480139285858013271754948064705627018971329484629167705923870766682816712177419056960579679406436608745057803354202223913642740148883664819568619169216783595880217082897178245905965417 69 438290290606335002391237998659269027146063516660793999442091286816918843711949524771302471613301510019768187339368272223465956100623233356943212188783415761173899286432405902653580801565724721381659944826265374351602461389012099197097170974514986948329363462696215304367953236032164755119039240493687762144467403815424951847907292110488295701629999289980161359253411107960065373168 70 2955210814631393486882764602313825139453364203434900173013339074277792920073638027144431015737062696321568702023943894823401236843064172673647049680008755012762695121512907671435053971348375352197579780035391481483228346783484236153425908801893802072019778979642719541456745231887229328885128780997081153250677570403958649149463560900073138312790677230323406942015687532756718164487253782 71 20798323972812043112751842040766555830455618824388441660239612214017199673035104712974362365305846290460599984143165800199220776199095868147184297087599273948410197010140852838528857361465650978049298717434585328434355638845825685838462882411023192227585230996817276147016332138143798783166924394024282684343132581703875977173025455182574243343529631505720388609248441703096175883806530656755495 72 152693056404876697667967097901064011989509405651340461411451322897285343943750445775534946632771763062039179825220596763102297786616708062475822992729592771588429167839124522895070782104182072313712565293772389380230303715117477724974180780344091292825439539803808086890348957467022756652867531957163773054807310778399401757316231890001370673844685829557031068546648368047044573657062110528124517986299 73 1168709093248575325679559728404270251735036283078600161201223122929133607438157320531423189922338279646109233185385252055122493645416671048345598371799661641091481116417127997114897994845173343562922647115710214160606596012954918655149451278163815937101761838892232232677915917120569098198979331600402190692624714184923533625683865841011230639848812933640138163784494547821911774612461115525304000677818788374 74 9320556313281063770646834422104277773460829602330491247708712759670967805598406175763872952486184019581991513181274083789320904417253753620616545909819842396519717181347573067657362243938592529258539607181173620744098366943178710857317246598657430680693887100593004494760647797058278237951632012543485668931353792121450320724735364583323030855533314536532148057246311641344987209193360116746281194269452307188997668 75 77407727071687324943023663191718959738560724258339126345691447557630190722153179640487907889722750737297856091855319497615063497593761571136201285658465394394689436088704168861400490665143043402047294140271957241063130801907014230244609532415768897314801848127285252592218810338564622106470137332782392622819286390491785470000934650228049793932035319082210925878642652541294367795542376754928036393094031559768682883007199 76 669112418423443894664848700427470007573450247980486406196452901594675682574372541227924272911138997457446048672835895845547715751498518050079654637234173420254153355923669470343433324991557324270447743977979869708804786685431404503112653378775916578291189058647083869682804437420959760149590226293525027729772779501644867938797453126835444866486821180208550890243856028249015427425953485801798760902161782038835156023410026143448 77 6016688993899590677622710481317767342792517167543352297026220419463944937623549240556979259057645802801787570782563911654420715177625166995600593757052213139123912380865936274002902995070290401189586964886407237198889600381705808982978091666182362392841588565866806633961606771298458946592124711049857128979798127627362875325345959631585512277210477565251456118514942875467092253468584089070301679851349208544751243922990832094124979216 78 56251884455296546494504643983162971669023860499501220815689015062621772560119455048628852533661177767950061655266861128341349397221049828505260381943511954845422645389426117133684646550283343873261612407127053920314255509704311646549225128488357665681089374479515881813432570163275422898766078831372772866905580699031581877990141326038591713187977017385258389354953374366114426101435083107350615444778518780166665895491242543465882117493765635 79 546538399342747338178657911643005579978622100041386220232306776992289273775474961795896549873838983611685881511007072105232642922277641649922010370319961057596995476156307331189043608383106786185404637683848659468541392882213860064389834032031407166309411372429485454748980139733496278500090639660321098627525650479992961676460596307966567661041243177753337409229200280381164428153630912959026400694983421169712252903333503352152827389388223275215200 80 5515652809643986880133840422729617642349210053186757647641383439247264980562073167836629573796094668965248179652155478170861180958589602000666574674731267499489606124627185922971183165411803133794239693510464619481490114341519706036711998819036494362326712859149476917751170274884055161378547633159947590032865526062716553204905002722189622059963227918135081276954339640813741108305560005024847862048031844405928538222785184165823398622953122878426947559149 81 57790922755665891837507575923363853477383351636492228535833513663848412853263506660442505274409419722461570869492489415177085617651835374878727488842950271842020666958412880502117807153701328197937665753868369877990181499567824439170589054421053351747661305312272082483644057007440271759179052841745755522809175889505855299738330089820353435335581448974125648173986657882461235565486944524714746819899819556111250602250738301305734794651692458561350930977286660746 82 628358835733522288343232516611843385091574099460973711463906476423700441352986134887620923204676523502871494276897297675958130263903332964420077615942231726976568821328268342651154027336467343836189187312479425716232098568019922635530144967740503418584155702827241915002095246679535035832344601270686124529878755758367799129677334077737637574141112738666283730294408331743164868949772797330180101016231685737430213766337303701101173654454543511742899718438018870926745600 83 7086716185738419204419300242913833887478944267438734918586652445069590388153152717299456092966339005543143924189978872326514501299925264917607156059019859351064310362590260545694574278728802730664680347500316542603372441208834256925486150735094768055148042216642001513526112772823476903297702489732596856936491263163993190430797811382602971504708515542204241247954087316594392464241801092699638263261178164383688418950306509098274930617340956712072905100412956761462417666801740 84 82866715351047078736669531993923522409439150928599661985938180821472222680831784966280350051919114399424132217511804463087360937898462932430920608887620019198633958918345821888774780955228476506087288355930628304112146115492763079939465945041324456046293243597211998710425479118236781774771467818997861783319096524003169288862007848567401611096596403611769410336348168866024327966759018128930714685449245195535331701462508298800850531689777304937992482591472291841859027691577034023529 85 1004213586778551300246041829784955253141914532581015401840271475840090795525079837962887459260801763436982049157883266867418434056606010584634557337940732644068039654814492728280419542072769255372821139570282035661942149165668100326846160625993327372977855987170589118714499594300653779567656193378329049746243377693576633289428254015078364727104388775611718869146106853562521916363536349282167186065702328255386464442759960095122541673720952293122776967207127337015181925298583128906114562850 86 12606672055586377875936177732388473007635804314779403537332493620748029994031728451498362154164231137350616269061462551508089613056892816656346695695304113204114159308840552388546775397974266960245539732796703888222380602610643895383410528562475233895796528943833608111099535105134555179083606499123215712540244335907173232078647868587642034904896093282520416898740535328013032556029369750495242474744851334041517014800893632796807303539958258136946849791142816752860112129372394804067564453388875393 87 163879627025189190872769934723402172661569290264957567990378696955643513690330797596822290084706448215970117249992252663953841918638637600228722059635091322437467603485438572703029750112600201436657353510570569841479415029777521623794731579972346096475694787491513923822108915449488586585524617019156398781799270277969027906218133629770833976728130293123337062372894118376854411824060577372656067475216427643285320307388412270462711941411748759927204672041666336486475474139368892622225236150921081680223254 88 2205085735862827264349954760295191358576139534280637682081895308010127494089963946136909015412551246727253168895480209458281253326803142677898396760936603223129022700856383714434091624765601551341223429006731323261155330621803609264474994148366296335270592133824170562990143707367551799023115458304607277008140202496970297488490582600353047328847016980932630273772515269759778219668375489373004730524582795579789378443053173808894589886780231286206871169325277755466101632913521410178922740267289590886720269271559 89 30699535567981873909130529588216331849949586701932172334086905446901514893415933916243925473166572655678654551340231902101787817278517102735804320552915322932053061320031388935830561688056336159780661593843048994936029389415166365703850650193614976937699547003543212097136671418622112618209771021346309299227315212173267623633830485152248363914358270167849060864864104469546607342009192463184988225540567901585951970383511638811272612424621902443615478303084746112211379067610385315483436452397692743527975541410506618413 90 442056294347555654505462695626884810856174814589899183725938175173764951471364541230388617285590568982050583032039817389017664324503304122161759293098388420905476006633178018778522886710947788844540914473530823877454333591256822235846265634695685076524735110186160512800127559755412124566002873991276471913355011526438680086861672123233701095975348768559229123454755085653387270280228247900486336150988144084311002691292655368311726869931213968891074641984248673071271909272352915226286346711266822480920755662803416251899977366 91 6581124895247216230277534866740923991178817061033102820697832321756901224772212141973992453201846250173140199111253353634146873804971747022027985310945120783963541244361396581545263414906523305066624785994154758997236821188747402747916260829028538439951310605712505477562140445533546666577914859209003688486105443863742076629260608895155726273438414007475437474687584060955697890607304769879596686859921373785925062541485630760612275897668080539809323658318601377182483923358606690605239933868052985068218204492338140545582227680355618 92 101260571837183125463677182060763934928352332210905187159439303088617281759293674591550075315215251740448559082168455626838808908230624708413649385437752048186255998177981528106655861960332187743646493888839347652812715497287637654881663809141925249367819999692782776738549450519166705486160062287704267833288257397289386445305915359980706614940529659346422916615480376950076735023760309797002508690002731737181846496243500152730007625688483967683164357597540113122337885278838103010780331704606248825177353068792510772496149070379867470589064 93 1609691585644198195276903947852039569053420086454753301239541718282305339461209124414468732894923223239720266489865938007393739845875372688472765933687357702891725518390654759679024971019293108553762064338299785407563160132816577849578512342051214795940647212817315937698122968421023758434569332736646289248674247561400273788142291690328785644422016369457765598407621778137994787665847410956814234235668039159061481917448321345337277018650770169930997901940501734610282068146917935050350220736308995833545325636496735160169902259711040733813938941122 94 26427418463233618864354956619661285227868532822857628292981018149856669860657388819620515411032021788003709468768310905408904942556476255642914644805790370609237119440734598522363548396856805849914724767321873574891176788599550586571728025028218229033624778137815371685201745890811925950925693335401848142378936127006519181471397157767040723659795253086048857333144533289260898781698804064583361633496994665352680451496265022131479342570476762553158564295952011045306043121122385910792302987832086355746873300266875209079148436540306815242978597886850730217 95 447947928884572796212085074053889272594386511952140582887046625300033954447620627007780190327694234449756372207582719890305483734963353958223445089763677918613063383547625144466807591067566707643091816959210311111917533705972329220251140526911723731991513077363420813668482205880136682554049253479753805730896339161164926470274412552993584232128620813206997674241569535001782799095844528968414877865525666609604494472734853047947456198226958113602980108619059841052176039553665646936932890254237985068182401615162298158159445827479347670227503815758061487615241042 96 7836373732916525454202351671490341965771772429239273579295933204618301216034980604275305701182189397205402085806756831248712682166118047425422327501266496680247570692858222288929327626158479732961723784626440913593066183308965948057611487184076405429496043531751866060690347892339947231403167090733511875910161784859218036207232842390748526189297100357770807395576098962054117851005046481513570933998972862037657839182030000633644203309721239956338363911087114468676566170269900442778082934017011178478531472200388744093297437650022846145821507213496841875077997470702899 97 141440797218746378080129408000551974875604361149544906419222803936276647244783577528726433374817705953505436874886286401552771141091762038707154746268896472741550749552323824207539346296978731580610094987568389614719399218379067986815529460718156162367661304401668672341481524864872446129807750624884183954445242013909473518188147895247405282988107095363667111505858832703875565534121910763758078341753121900555038454770419948453927692468204142026698115266973725664713446717059366758303055225950286189796038887547358208886541801950326023242615694661937621064305629312915892295119 98 2633093475355209085925832490146446952658842378916527835010981308045930238138991960021240950486736015936386479517418320674988157483063028276424222754569555612991411508148114203655751233172895971471113672081256964601978612416646842194664899550957811243390101960869946722573097111565729882179189816510283431587507208230820541913578854867149558680060835652646402436701898645105338113742430672920200543682239252523637572269056506500416995938706059874588203913736627915794854590856350264814375152919326343103509909677821066811741072937754875770134977119497015439962632284935253888191746044990 99 50542045932421455089036368867995971880616774894522630478666518216915829398827047420103880470249404201287572557284732614409302352417320154920551672562340315731382846849028809505660035512110555876118701489087591611484024012987047019587498191043875510050045044495143876627513329418401967358699614882855125716575448828699602821912094460186660363506798418720026354133058070055874958744012726277127290211997692372334231517914095596650803524235527245860748892297285021569092242314469311366339350671584328961546441347391460227592077959427801716813514303531443232527253474391919993653584197382053422030 100 1000000050542214453178936139210644790230389580469373651594969956062380410986608557597246238192797662059880460819857614625411699861171773783452648675126339605071441345735834750195627292309690915538405330806171231235992482493113125084277778310236607828276463317198918287939767434225059142829545543206228132919114397875305049401468863411788461595630250747395761004906134780459955913647642215087182793094074909089897702869152671016194199411403742101057991259596275949143303097596169283565799856071329844841999170231881509563896877168903123744699051397111922284968651363663112333622871500693834223284324214 101 20388077578130244494545814308198759068125034962451038228611244399504177736914031973306863561259255430338210701184033698279023315973498490187386365479659747487561406331365846186235101046651211593575705836121192779230982948647378053499834349559034093063016917200865567857787304264800834995674064954760185777201032822433600328887461268002457107041306988853700527466863962771645474136345392799533519293901822741615730765947617359448236633286535262123932125605195260398991073810999143370331780630264138078147750202672278132478223620680164958376417605022990696498878556160763256784585439120489458349032619863205902 102 428205833874375277222541217576408206193705913961846018122432957517699254983763975076853897665630617978682470222752805958646829797155386426020190286636206748397292647901366811102793488439250735775051219607450318449127039417223688629812028759237687884263826770892934220424728334236497065572716334407653552863346515132565995557563358383570138807552052110898069765423528027983848177422628167881370046165433299113959914564650086183775934269621634255530561354138069791690487870977095348609080171371620383000788493089753955009695087969809559552943422609989312425636124303141998588532124091029469049804385207522413836031486 103 9261950465376896315915323748913103423970278505051495548437408184749377500926679947317533924609491019242375319343834560741474504720426883579323803850004426783165267230967595083674110006392941575665716452942185202257540951472629349382424088120599048672342791059983881285902723506105642513039095005008067472539212407998632758861850643409230236245191545960077109097381719562069974558890764317771940050438502173123580042044657303115099106987590811940171252607633144363088172111891527212244374343861016584818624930738773122878246038366870496367872276366601492377099496536574616320559221038494594529094594106715796517050712886302 104 206253762969170937410008171985303558566627882761016895338874241168263676007901460980874971039257983796386166556267243635171208809002730532401996036259042128684924313225424628721608347549564702294544946189771133058495062286738131863368069683473891670053065494580606899592359693446797575366022115249358587350483830461840343231365268477483516543270284352479081576257354381469995341919946932811057150587624531091523678620595926735273667199563132972402752545635028130499790728696245259468855694865009537358425447409033202870320236773896450206369364465130362097995524507000795093441526878035875868935280012769427179726651833290308195102 105 4727474837878227453246953409277585983630347848074878517386728851923632659140804645411921394738945969226855573886786385403217485623479827401549772802371014704166034695015732760097916825271347045576031302267121528878247910086225839743454399100424989521588161154270741927667994832625122287291515977557048496341617256649842160080896853643640203282806177519412621645346583426090388881111579782787720228665315887506080570140287578867738743791331482642197436483133578283107595011674891923155377616998123678319140322690170304471795531556141692664377984451963250913171856679921122784671534688165247764815586773459672634901264719819360137946081451 106 111497511008797870928525309229941082247190729700486184135602250679474018706256934997605410597214885171988315011162462361761669704239097344082823729079909742971032201780499687760644140408222649206925985369674679547406888021703801312017415423453915907548212524736401803310077549906951444583225104410839567210086082744246693877163434003244985611456647672109546764106717084912682701849335266312368805939211067125236947128031808083836520661103308915430299830519052737492606342312185021091450147308841293071545314546405404629160404964227617929276329350631195157847816579428560301840366083369170179813853630490654219091658997578912015583791649463632871 107 2705158117460828933402419822781706425122748533799645980126217495718269106103241143002120523690533951932511531748719259766840920949659555283485179054828234613914625809862099356772410629816302509839996972009064262682033497592248086246255012085008120152868325336377700675654771781068912286849895298451512329036481537163388672024553446934681327584056816977095950717526541882625406980856495920345829212598096638475129192243767841095745201752412483154048654592968179640932813330402678674037570408147956907778287736560397270648518499516737306615025392857469381402357521014472415008903474426156469224558560633128464934181264443468767736105477850989145680577807 108 67498915510366882585351484677460352804276249415849793336975453790187571741783625392907141434887659173914417455502575338611639646419438239299296150386737809277685442379074964944772600650628342449018705181131336706538558035883886767973134777750983612298445554132935722500186205360615018899560805241120261810140787249530097446378994292726859799069562390909185652077082011077036709273430770536205775967991838375793835147520959951180098886168594741584803183950784153369350244554601242829083970416282834332799553606106439717067734182147090210842662166359876204194376282963673892968549708769819684647801104189305460423133393624762686834010260658713026244813528085594 109 1731668845090325760375106603468181013655461281501681239033337349093442996690424844297004743573764819723025503096897936867593248348286681589210471485224465011657573014241041536821130663377171122827056387569911003512082637404922688750116982091781020758663864104270031315386032342947420520964176185740275563259951695014824309935228306086803504462646373418935015741990691233684126195277389059611570192973314037538527200415285657589882058809412753932124232199142605969887568165222004850913230617071673831757812220003040073576656290254060491803450951341522605258338691060909038905143040727434476153371293198660762241619647481911388207906380739294743771003556935283558430509 110 45665279346263707466557049183077454373173649000427772077864542247002796041012866437754594030628355000396497159123319782373331071722184486770810429067696555944028392299154588168211264069667231271204691149177505524137378710373484163772397462282134666382264479494781561161065212764101249788812379182255765971352514511281404835399644374002809200953963248959424186875194875917161945909364733542613929942035413491965579626287117093856483597782178201639819977451488980605256444979434332100901098767990956580827385675399409806027130511845954548741626145885246454323336089972830703441884421571646007974437081830287422982628899084076454037947253449136611999438958097428180524862136115 111 1237519217908195746209952459713293814384678410955491392353830381738354147283729622113919882205143358252529604272585182938595254254192404613280886979638670681189574583336376717515619535824917149496127774797839972919394255881537871435554818283963189737636705060112572540983099837560853200197900775993014926964863873208408511807955910279250127061527492015164626916965286720534604845699303890846575092727144900123928497123789681337257372557682711617996062839725755073581255540747951798013119386412155446279323516296882691242367858918507145485890866195995429613488093642983562540124871099119997749296355715973606478330060060998789018634015913796974430455285670123395537137620074823736057 112 34455268038546374136343796656749796722716574067998952378316986530057603712195831325236672695622465390925018438635353419017249497617255973513030359708695965641360391300872287164405943912935111378421125132978663999574361029178365976738369863043833247206080502389853309149523659118352390118451333687569540183340562756934011465460462743750790126872511599350724818288927347551032766558130693609865168180297447261707641871913821517837052771827014588577623842523277916684516388794904154035094609744144794123020332812367296003378258928473035163968612065513720514494572573554753666055408517827626525244051338416412200899913056620449756637649369096771436956454779110196015017028732688654790905788100 113 985354163674864367514978840198004360487023719706867290703136901228489242735538210723715266078475743729758273656567475826408471193345887308363772696011141528882322893775674791775822638089762228002918940947640639317787406079723134116559105598539302946470010039790622236763733837757360444491243018286637034197853855389283706001942771257885804576852037398297876790011693267658005425321833782293957887726646367727138583931716040514745318446181151164984123438496975722157800162356527478499022965569339203509129027338031020623729286288568082924377803931386291887128021825397778460753528999554089497665211695519278432164017561278893788698133476204361830040833141691932640644549637427010799164728756504781 114 28937377632317910695407961155065866684695995709151848884067914900849328778303629936752698282973055911467834523944840597405369172135106470475701205890731758851037675988449928369662332206391078594591414095047821698085929034194018211240210103940486111829134697459329984692817533774513764105045938764629542001063410932546284834649724936778973241811092427731187412158099754542295535930674850115104762060083340109545023667572412147709511771442672137636243389811540569002668907304861768584880824701987001445425985763319851880377079627176586109598198667808287946632731146311204499572658112242051565821634154950075462069925179891538917545981237321946609256662236502719626360461538601192085878512735105742501237230 115 872478907242256355692206291901937795205637986582965421996378907506269544680361453576736764241318130860156031127002246137678333384366181300149649158547685052749787583816141350732606825801022246101342478804097833874043937996205024467184246254562087283010788257500857091554485702366519552226238247305316367320303656851380435035278995793773690209947631744773793716621803497278753201170782803292044167487312599601051018409050407656177334533406198746751782087024501400084452831417024670375257985499017891186106129966920109859996949942578057681134722269339436682639146373716450514288931464401724064060514519405904479471996604249399289595078504408482715696395651383583659733707955024912992513199338282803488429636854386 116 27001025873491255816232915150809856552047267096428072706071821779822677033778992356548075755184627235669108973567979965306113756496645988682935833824146122920264609323032429471303617221479880133161497173851228063290762557706418353142469792250665380374197248520053947754272408610313866501810922428129745856780780230049713268598058241880031583664658312195584908326155794680592011860222756711812227241817336035873051698065395613668030624582116245217664469760010163349656314640474994224510471202413615664684035974092144785695937922553160286396311168045536324168156796911886349292168594210518243238341983775578426300542647344460706543132546964780242759111356975361076196735230577572538645064767451654574131400531235822425954 117 857506630014265955595897774293170448634817881122407170279019306516310180909124481462002747527955868108780666735515205195175337692872056109969613129775362751880623305499937245791465654834831974198006942401341497946931470904396527996232411867786454622781953131012905955867893191842699735980748559187374737205655940837629758450690895279463751496879982718083452499581545380483893160801744475631543532847868002612927715284897687856216140821946620459057695422980313390209634323750877894141395612900580856677911036579372009641301670414397013063945707688239858097191774280653743949303645896761611831710349173707801447110860784486448297026022412525480941652491624438634212955071633957852493904747510649778311707191107418470591716223348 118 27940270071184759850953817009304907829561366192940105179971200448256470352447512888982867350661971910977155982556557773646068911529181395258901688466392307104314247542470436425135467643482756399332978163133777645073737101289972846662867222954394645721489746426518717561687822855389288253428755787399782485283536919601406285328008170438755525468470465961507141161286485756398313643390761320874920488094557193985592875231426322574414689521202796502947033259217483649814335854382424007997896493879819781859358787399114147634188835286075205097339864064975235976810572999670878661729079062088162689029168189151912230289543957948473287376387400983212986395094325363430742305985926250375784788951064925120044111465485263402124464867697364570 119 933824427214341343786995338359106281926338107950964443015380596300161746946891670445030891104922969597375076039827107560652645908318776921306949170541224744621458979509211335305957104144108016665747662271422122088719814286901676177105014174116784330051247818670346526055130042250302143764571200640455270298261961760244839031142204121916252680889289629591422919749308743561806743172172112465612339261771713959100174631218369670885168016181494864083304973590072050868507109840098356155209085789943989116892546770935929851805424416737193194331946374297904593910042011550168636989831936475913564557744575339078700032035207840177471727419412498288107166719230430159157517143262247301785643523600504641670331214489269365842217695046306063321463732 120 32007266788497009667045717427333749560562551636712682074515063533627100515069027825139056052426046333468570741313646014419440034672804798059710544051953182439090082098412549683626656501805699241067217796564373732570760590729964140388760856666624672980806695587659939362468031800609964452891601334182486251072913981946612464763668509651399197142697055315425679998954701568417598479660909556734205423105527756194235426775594573516376665268566259426222430183974308174394126240197002706798873561963201325443944005573501290022134526666202146752051826749051146668406960395070883774048887084289707510698956239036338033847447591227522287899165043556060360571195545855986961740314184108012397997551045938741887158206264155028240027456376485273176072728101172 121 1124836595400121396357812550802386799273106521948809379456816154218286999599366721752652636480041508793004654893533385855853263607056373354949160384979183170736897911223290680107654255120562124969994359431181757432334064928953088040720364549968850703780011782986786980140044833845292145761081806688203934809020162481768831891118416398285267399438198173283232443955217886470957719839734425277421911494904091460222887329878779193830830592158136167310893915558267110143477226250724257236090922567846704515608368471906294303233322391892782899539657442122666947362812547218485902085877670424857972050863490205002170050154820072045741221110135871625796260454183568025024958950699044193431663250895395710373150929957293841304907310592090921366866426269531637667761 122 40522668706182292071563934352657130630973561822149712340227308486824039243154603949058017161019395954264560214639039995948504290415356537412653632685135205439270155643034207983292322317960152713290693215548226956698770298890989684845106567249437422151674768667910195603971160171904929311590646872374711158632763556718953797102034801162123189616797353143203554041840943447860488042946283224483320343816300261685153290415041915361112397058705518992451678802305780422595592747031115648772224527031023614399815443220002829933036632343113905419767392681650625245759458031395981378973813531444297291720065427363310132531177924379774914142932452028156020010836091599985986639347519902759908362619317860426243228006220464887146647358690823029750395760632602704151697399145 123 1496187881787627895985177933935797330616755278610221884087386018598490423099093749616195322692298526086796794204753437063274137240465013472783056821857925334095232975189908935279002626109458402425244067004918016364777124065213089107756277719929957889074621308717158576536663976613160316662002167190539788775577244752244164267589157149148011849930464053375688928509564343867042607712485681477534470606738894077337966425831150996097892550516431459845132700234519013472553680334223112571369060318820418417475547440430835440418821184362463179094310987258630966879710803760573160211548587700758693638126734558963511726174017847156393992376122443052277990735728561991594667585134490473763704680487381733381405513830342870075326129033573007280398081035703719375671804890651436902 124 56606576731679361701444761830160779604168989971709726707897798491562274811132810693134887288550477169257213252279979550367914747505614248243392378582573727635677469048765247823377709664803015586950218130634605361165061296671782354024336336513845054321631513683711778739369171144702199925958449445960023902015898489078506455146367039858881675152410371319388467075262525495244964124158770330344990054736485340866035831065664142298889163538387299568904433414922430672154504527793490170340463219903750297919184110452483163756593999693755890021599521090824460053531721128507301077586110213652360197205258591298781882681178245334996171727258204052952950416502684687338896833902178210680477473478443989781233253826681962059272151042714448793714354919808099976666908279946218432591161891 125 2194092279363673016904992105974345537035679573214683738903771321351524653938399354615628547861443315035318594502561682582426305491142836168151921530560398736004345877482674042039108136247714079396312215156456001986950241354667979041800287626310609288522796569160345719564026475409711933907561161426463577598204171150432131144244314717590289765518004230410167629840073576402966496984275787520895818151569809897346981281918381985122747178245848708381506510099057433739837173440767862146705905299020829258469955718494041285312790857690856659639239640781969277902715503545778032914003988059351670441696087518227365053214525261797754993610407518043580684842882538276340162681183662061614403172764440519570273354898679153327607713696497071166420719295285093946440137155465278315317726172305481 126 87109609202024145346392751462927698432045456770248990385627764774687982738306468795765057639350112739047662361176699003849311947103600182572624124743037420807898909066946657615665706678946740270844061479088783708535464811658886595122253591469543439529953052774367280609121922541912370274245613398300777164478925204386010168474466550870359916402961567713325702684918668612128370882752115010866714907979447462849737989834982346797844180496690012975636373468629482119213528682039580723612535345896453154614115359212515291333789244802271907999267292656435398504620560809790834328844705947783921714756530690959230842571460323744195906204366016976718246070728775807326271049800319455012746642391441912276906883830843704645522077807426165964590998098694400616974205752232639339734261924040101975465370 127 3541748306372694525542958876176223429734403392490311239180703278054494923182200694355016369043303083642550413681194882048422156237741153805063596470724023817185053363090824713295967113113626259029321819140106868639815398610174911639972178796438824968825332642639365575241278454564644932009908924472466139557629906865877505417793420921408256194878464079344423019762462867470191953230024201035107433767172071754445976150113156568298531262543598252249111040197378322410477803040969763270735746689078216294686805695968482344900754659960465741688733701795360819644167270410767596822023355264639013192734340957445867247263902033471198865392678554957213241406254774666178734612343917808429461789468688076895389654586049862503170156671020908547650651402817969044882034164849263841071418483667874967134895758040 128 147444424681446306237062808983163526257478351099315835556792181209517082299948390709540331660891753747155816198949281809709172220722221977529973905950063220066962490339236324865311089325323243154502375843516146995699434556107213218949376193082017289993447957747647717382077554986329049054505940112971326640764144620227580381994417931931266406781021636172261201317910917368183228231358713485463439948027012486271771495120885590513557812940993587546316734253146307818315618486839795752038728887085802830398277544873104118357023786501881907853853989387732444476754901278397881586737769406301622947917232862063729233688570510655066039191719929771939083897754495543456702480073935202226979931399318605379234952131916181343579743857102066869726534501575832898767019880236233252390286312681639753461509940113848863901 129 6283735498791155404675703853988104287708770258204211875670175114554592133414147514347148615985490025663552550102782422224165055614236972808199961638762390586011739740860116580462145608698536474793313504432765469717432449445627619228672636244252649599063616699147418484493794805324506351378057603597592521693753834953183483296033016285361460931190199107124543954842206585592902089898205647509288009247982073455886542263952285297035100993637731925083013104758848246494840145432518267739133230780283095459000880295228555108596116124387399805825192833482755021781563613040563748976624994773798376664006485211387572021397572550314720233010433847943658293862556394560607723992336584235277423497121887865845958663749918788906447772330502957896474279811987252370525268126242665142606288376304732802581419942364258594146013524 130 274098973823037025119790857783522737064613355149849117883031914695155565078498399974228261665446600634027921812827959327462794093214161967345429618434276183123796045770336205069908784721077313934694174574362301077500904773453524154169558920003531671622297179913498074998448649744230969492985028461723860649134706568876904451980597563792870380722473139720801141084604984330316502617744014120154956147649106367805498990244494394335552596850320690881042827986786143836483610542701488758325086976243893541279210231178427795641518482403757625957529774621632720692494775114410153128278130819271367980760481042848750590648179020941281861890093571792575541187573516744038082936078138821836040629193388368905771641785625094056351060058393342049520013253885636180087013168863606189600148240551993363345780605301738552835591405110663521 131 12235429034013273249720145233329685545573478145127381337546458631185268692300807953685947748718917172066287546537915166859674761038674755335553946661005571230508107413467265646584789700793004650327363010955914298504903248490766087117562189335024816531837890898510730178312063975110248820752321851115030871627939830062507858579142346104741558339640909064420811339783450438468056518504387225239427932281395912731120487264655849523196578631083117333359685030774677355279932611241840909717300897829032147163952499788194151388209638413632150222097546190494701772954591432271821720122125511567804172060979846560224032988637334459720169466526756733368722798546872179884882419121811902906823474680973754088449250710609218013820131007776780965763493443893974439183491168452247704375883455662604282858417510380419617194503882948556515313253890 132 558826209842695498170710348465538870145241232269458470777836374153477057672872581953505533487960942206049328508927209208774556853719543883908588379016096705053634833832777839158005028171938368006328174301102584201387301799542720224929729767002419663604211635957044861505597652726510143543204849561903077948941379257476169407012586988595585186225012328849122225680458299123039151341945393015696185846864796886082216311536919591110260349071116295933131351174625048791861216193129567743737402634648135854188421140474308613568629156543019467120129110773695116788683484732648438002849688938965353346593766426387721796417151874820523720902656653399350357887993106115005162972719547155022812212785646179689527030570721987511669433459220024086909944970384772923965956158454141554152137286264296862728501876943017458275205779624856709116004285090603 133 26109872745626214845160417399736707090989033981553882712586582721440580157472294940137535230765928715371723663208280463935216361419790499669564394166513943321758775458017318647326244346742704747114311557691452488839024472461426627997252136600283662195840062526914448030252436448676161520099076721104256964893246277576798576901014071517469838834526542010569081488246885086932255041814189203897489974957777566870388005454832808134889083190122352393492552721995428878246229927479597095181826247179943114029445675245388493756140164202524752594252640670239889469166633972610983571520116627345141276566263952043465049303311306806935291187461495139899790084836611066588855433437893080622829899823569029570669294364857963645746655335203059300829742073373775855483065747142793523827878746799569679752207423615063885358439025657194906192085833038456555428062 134 1247753945285997871718588970599832259522187873110689069197798090346525988761615951369856153010901130214671427744293047058580405809190618841866083222053410217451599500163650747198079649487994757843173959619295882833101256828291903592370498223203569996893343519016383576124911369207053910404811667432667255086097250732987969055453494401877840591968716739763596013634177846205619735879383031945952408927478014779868659540769861493339938934930084330549387054332044442354481461953667207694324749564320521166853750950518477554273434267027706376713127115039629028671391162236312083790889887971744607556404335447608885669155646554794540740848383665797148581423952603683000663500203110072154854193020127114865230803225784724244382275929157687395197633826826854256974093463264985692824154259340385895767698699925682143812005108908195269508273859749256673372463094959 135 60978431528756374034459430474861017860781436038694879850109167294243822332791919787418176093334297740708571761167369545065026315859792112717345481564051993925824775561815761887671973471704792064221390190465794637876355870216899063097161869225990741130580166668284963643335687073296935992837959442694065301821130432376403184492554402468065709695266406547690688385508411006605601241689553330247583255173018670951634017445980327583014115185212564410709295010661510983970665509309433844829806856170793004023852647071562764514029869405887112546326055519761622099924241483900920309238216784771491381758764760691005684981484589955107879311269518264854764590193375249587157617657153901370635348379645360644804093697556590728868160993502468771604151946830771164861843728633919879204552537369066994590612348845732028385772514455796931860538429817827354991407257684006966455 136 3047015221321770946150249315197707956445901526367753586115443307161487753699785220067346239109829549293420909910084891116649758328786491436375240777495479558863604146131552150630196412055840707234262531195094116834528760526667473161539533567422314932877857253860015248419766476794593848927193946994012149044445767105979460802639613218082283183454454079912166330182675770181408390580998655126390226784127499155856668189736107717106607768231985861903926880647378258232159612566171252692523137449713253538686854586822678772854560428743233455873147287615105718815104899031909646088759774066974231388610061964252640237598070305349614363505144881726062643861324040397603992270301168570499092210930860105784130180053356477685715857952531949605613877162237338073477220111593517904946415641778347470169580571553389065320339645103656862310246081227008260124388035809327664881531472 137 155651428136334049876309277122251562913217419899509453220363763152011182536432558496722034154214491976317768475464998018452339865454812849826389923965905029627623461085692410021153607638740328150838181077955102697403946920212858617528233319592716196716304803595844342365186097901594841218571783337055814599312683569325699222945256435142642705590413484033139840070661069116926504732506623481346303435336845649120931623474193133465408118985776637348633260448886917935925497770934644819203642116069898834739290779774120027824246736493567226716476066259242468651981338136700550577462367597227882052213231341239508534179474717797314087380066265000271525597163062481359705573156324756288936966941699033968340517032347894797232010534394682059817682483123429965190794441036903194036272926112864373534319574724736580200377056209282434872347321597113667643569937936097173728176028767654540 138 8127215553110784373442835926574455454788335758530974153758570096640034254085939361843791471384451872836211284362136400265038248176584845950129009011779173325690928530785172263846978033223287941123951662247740600098746651903323958367411886978343640217716485515355914539777222458374435489781586895841821137096168147514295458976510293212730091987396841625390051288238874007031514523115287781715452114873639146598560600313965128893452504248408935484751365797666552057273229268450993114302722722320390362682464503557106647554813159365149350988812099445255813203329209786345148736666855592484397096981095330049518963596456420403281519438062992440308442585291591708613249673356327185945137491496759627369917086250218053000831382106008610938387875641747875848963358299346360371947834612777591230704572030379534102439474307292284334233931168878899920195368410145147138284354414324171746159736709 139 433682316547683848682608806861485287468435519017499176203901349220536397133625951947876617501161351000149698998842250374590365129405981429147806095230477838904001918228804555852996170709201470742643378706108766222936969935919621640856234594114417151698300788723869400655657287903334341159916395950808907761577204120308061548220359304131468152717144486651865500626084215095638667354432130397100025706020531805784754953112656700890287736384372315641564358289386889490165606422179550782635939004656218952184345290198854145091478364651312224759693329251552997933350116554243367204995101655258036277647291242638466852589720264828267890188973331974087549080621149514961171041090489336122234828242173570403483923254785786629753700031309541922797223429758859271539773915290757727577247636854594262267006049944054590293657361768556362480715074281403751561224811520987106800239983412398688659850960895568 140 23646942363087151351807428982480755249377224409554417816668283028830941367169343629400544073218078684960917493913118960809559025453544149468982632802619771365318782495946139881050866306406402544106328110534341359340347472211469613212728407470989202786548269470139067101027196391364320517374081594753534856497805701938597484025034406496732624003444660769341608810692516864195464606025939791407532086257667540842964389777776881951283601052882085942907170226301472111464166007291307708504423404572626441860245051651906623108911353372461504612480409315429057579374996692017788585445778393473436189866682626179700384108956189653930585263053805378315232068753357114415101990514217086134991545885529290188733296118013507215971825021929843219541425985458332504102172634092064122184405435744556177401438971226287040443832858145103831056354348941105035763338079872450255850750989170355937786407078299997727704499 141 1317299906570634369762758450956120107792572424321499242958602530902150208216226201771157422284245843568306225546660360281766620800823799223075412007426060701546450333490296373155118523261339509563789656256307612290089501261819642819326381892159764943635324442150918945460747272501396387276270603480659817396599541226582796638826562670377025955791810542608623970035573633792038383353765700381596192881272940039579460050453939449285351041562137855221031541102032113655697935539698920868700092617979150662307856955614128522104368918366629553141498055471606323329151794528985929027374660142826533929615397782266699421352720764496804079294129483114856048575816989136783306374098673435742451171035595837312847480803099172562193348842804978112144043432561904355821021924196207399595939253161562731967569570019694602832220205176350354885131760795023233287844880873071460561467720089987633334753435544935518452881849031 142 74960886649236156132936828919523218054613516288429057319922860683381672529566250119226775516862769418920391769676095831586584833310121630781560149753573349932830744734819080686268451748038261519776733918105571778753573673844488206457803321696104217298813587045989815366577408373980630418187423827571758684749287047903626730935821500486055494513533581133620774472169234444634011130318617348991357273293064724622707219013431944206994804920547106097687738654617398225096145512172483781541621295880527702018643342905063722847136623500584374447923381951524789816888811430668459236245082485593581679361679922957005108394098518823980325377927728489303281332249467525021978248018448285286838968382515737499694815775968462634223345423994957203059445775437412165107484259729116700361363263368319507412814944073856472044190825136953737483915286698676243325667887940156119931327345835206168631815042538765291736163726669344106974 143 4356724319862865592679238563550528737331810357019212246435484640579237363770678718642166850311559469325755379244362722352445107013833853345298511446967776120923344970385514909876762441766773899351060351873743754162204477369221703889254988762527825689216607163512171970253662962396233479249890844064160561843778802207061486212847519098414868890987082859478292321842847315763615432499801895840582072818562499003139633358248737991005890221468130116932292455521801849828326391333723478625801464068452438081949144661185599617542229427805629112018128299192068559345031397326842808843502445979747185572806013060957749101977281135246813683149993877054253335700350947450817136787837102858104584389667984636314578224211935418053252017536555957898514123322125120375239776718122867012234191905042314816065732028391010961585334278430751223844651940052935938587083578941894293887634154477774671114624006023398802650525001894628551268540003 144 258580989171750299890268654398627946931664918442683641330866410934773197409046333631682706593625806108256782983195958183167358323097456049287496361544192581127731497996443685329807549251199468531258116933687022123995508869864845756589936922996818597356561282698022509697731962929495578021388077264525134125595404363753813472670164636947660532714694801967308086735889345360432270825994546763295320234799140208824392712884276052720885367064137057816844272039866624182989959452517906815718872544579004188428146631699621635093750983897994159965534747720948277467602576210600825740903859490797406787934715180283313571141237286974780274928315756681070066473841563143874134066775066795825364316845847590498644291004716677820723076578453009024003739173374851715704060911108416802230751732557796729916015719953247075448645988000412119238339555312778564785336275847725340767449759318356555121628264736494976138737493860045186657122189322931282 145 15670432367500485555629904984476068343423833411793598803761077941200606540833157782713814503245859324898526692310991130427093570965358411385090852425493117216535389008350109564272875828790322977766265508742379324553617466817659583093479799299755209941849612303312003497149736740025616027100082256780881458951637594428109717570231289245464432861003898365559624118737917731249609954482571689296770578677264842353333552926587942407840161764932496175970604822396170692681888483115087602270617726687619091983865846299715728746023468816571447286715805816442954366445057554030004695657818607989157147085255251887863487840113972170527023035728996928455470438290363009745058631332323651058988205160272186435317142787400937413578217774471186274792851034227033288204752116770995094152357737795653631636103011154254877442738086777976372894492769587342367260647120753957134427877229678289239048663219897574251173099869413241325386129829130609127609948653 146 969506757786411853991632209665675507021734274220140188681642836520296452676741385571208057482838633857325797914917073170272793399696292973035163219049118569132780628794255924551007590436938066033698702099217179807573562190168683510990512777464409744506627719723551241915790080640962061004162350137462060368238581711703192000603751990337689946828294510536751668450174816792047092220940803689521251511059843683485106829961921399866614998150307467568304443642452768073576882811174630961970935739238057754553714573361705668723364234453360078191219676258860459275356375061129015479007604601286650162471977037545959252991639638900599743915225034563563113588626660020456453800613303980534339408296565531281770570776651787008012489377916434157519757752497427359378599107455742371665448757784969576578649061180586231074046366124961880241599941530330378647344165012031515309311460779707081219695503630484427839044311992564894584038047425460974375356362645447 147 61227232677648887529498499152717542143075614206747388940738212699255895173086049345264032594172182896897670360751551131742802386164557593587827817039152627979734207208970918947495874631765970273186480414692280202867791702623548547739605656496353878295075341928751930206797784417509699467018008896962972373024310466947962835160653170228380238170010379498146335256460971648203424217342441132762141397361633859707606354336082275202119020989764588911446202067547333359702985664200019464282540989021847684015768876042882763482295477907889870980070021699517862391316422049310802859418658267221930187882151955429503879151123312979090443966513485472437074621967460473321848436778321108279251286254530456295481503125782700589575591760167802335260141559461333105313605999199736399837237656772649511807987686836883596280408135671899270975853250827230632811298405902826017197837244190504153055724971146217859787225561115822551061764800843489383613281971691626348542239 148 3946404903714462912501023632888643987042470939696520091118590302479770486714671567213117685105318663863336930005111830046987641652373664020429257839757650218928266938079373573450642450975999071509234320821433304601390526408123494905424648880900046925729128481187592814496982047598929747098642989338858704011604922050563694236714129183244859781373937660421073485113399956081993481917139657196922966974524743306788047621430167842680407135527402487094201557516693588856562251560240250814136802870756740860625057743088785874414508459785490142000531661219544222509654538944645379646092990370254786015365008433280349556122221806081702678115594321306412327929638568799398771699467320783450072567723623497737397110543090012772359511339762717528875680485115548124962385278140588256061623154622488096895780249509126152737347272079790741024868304272707811819568284988921703673136693893378566389966409276076121562647585732897447677239160028043087901670288912110612450506424729 149 259574476542576568362527182072691526173060209120647877685038240295113168343389095335139237770337750662352499244158268779479194701798353608332548281373998006814009207866065478761106737772402923308917695371837300633914933536664481731017901564264620997347181041462278278973909302167735658452858280654319307008458513349453741017325639529425086749298687297640170446110381722815852000419879749593047391108570657616702273884443301908136732389247088513132579214282829580357852091498205639942481234520280659155793172762197414382674359759192737567389175996519891694867661808376253197413488448854293390598366410604522045173504083574271248759385719985883744724387199682358573395656257671575568684842046683824886942374221719359711460080350844859255880163751178493638759793715263542938670094247621982486219427755672356484058256178025077459024488689600256199302438025908680583695843374081073135337964019855358465801151783657799676512999212622814167467865799572471378275067061246894688073 150 17420739296349743029717263570861592267402002516048552957540855486035945452540675643258948168259281495109685694050837687500286215328361653186618781434616170964488535983205992265006653529215870098089221513004585364829735141143690509989999795744971206843752864218861133386772232661378736476909675392903756514522645646846892527844605439251921872905256034335515899456175396237354998847630863889522716099451718195695688229835501967694105324584287476658694871014608366597461037302730786628531221809982749981713664699632582708371030016086020658582935258882360344821227306814719434980626800814668845482533674287166359327928076227822065882882375791211017043836389758601698920438072925594108972013288793406997442408633494110665584276768418515925530842551815314341134295654485889690353322818820169742557999411809898546325508488817473765421988513166298782791529772794436602769365227629797535195331277641661824046786157679130659824015554764575540022790788185049024203799243885326361113174154049 151 1192771161038398861099341835657054193624006643215850749910606272331495577964061259297827342609455346675552741098263461044166336844374498541888416268205192252364408131314909021404471989726604278972050483470442322146258402447968656868330751996435473556502599549434641350567122536328557801338969105913707442863181483399521679849985220306260443867897695322364523492324204086888580446582553989898431723341440052662390863097286688445149967258549978325497522741175999099079410335443184568501520422972942459493586051332167875399494873347235930921333846960965728075915184290050739568929017710492945414940071340326485030747873227462876932194269810522599069252311978638776302596484257260662438731044078815398704261075175605573107787483984669532037450532627646839756641978989981698566644174343551608743862164720820872376581452687976714906781511658745188428122862591913478725970316636240505941798391179302064406425148197309814552468052940196817245359549885603651664434814716334109868766707229878515958 152 83305966822747892531159857856372085643377692916383076051166204741192269609398887312361254762483131278332599735835753428209300110539797728453876417512436300534863804239568081643136345278329512333395328692124121141780230285710954201702719389628730349895477906930696176875767938628081334592024572813396582536828207936664570400320745217983781779497268590631555496278340978965894326342136030575078377285270389170074288233743977659380080182391635055029200151714636685127140976927990406607316707447264902706255157600089445360306708396932511443976316876477807649954780181902346996275715937382381638758847914108820269103171102687518945549289200533006210819574601111244770136411118784409336222882856442947718474791621423106390067503670012061567855944421097388990154702287202650653126259275630661183049364382482428401725833120174973477547089047943687258036303539295597048162380876572706281907885269416716428519626518731361866706801561979016469278618006300936829679648040838076348787294235328327776882855749