0 1 1 1 2 7 3 150 4 5857 5 363045 6 32817311 7 4078256168 8 667231014401 9 139047475691385 10 35961972186044999 11 11303290914120251574 12 4243674498966718214113 13 1875719852330658989518045 14 964140893268009386931042943 15 570249392860305817156465883040 16 384545048516561421003527363616769 17 293281402947387950752627387961473857 18 251176572143654227831799921524967468999 19 240033850038664523766829665612491943240710 20 254502704398975353739094977974848920413580001 21 297858942004508661323459962869735678405057429861 22 383008657235050596674358674367674138096742020058527 23 538826554496849241792629136763688761295175021713393640 24 826137956928095156007620555499596074873037245491748179457 25 1375556841360032253833610488664987198849120353927341875379225 26 2479180220774588273518727840813905051926990958880370407351904391 27 4822037053604043325036108323375349267264128054118707016888914723078 28 10093257657890143410872482073618748067293148852066486820985665347500001 29 22676812553875044643921919485408853628623138458990969874156911301130931965 30 54554567609118181027234789712792135350469395204950022893650875130384569919999 31 140215756262348388479520831365975127621627685307160665079279797798458386559919744 32 384202412562723075430185478126906437780555997358439116908302482648574143248774070273 33 1120105410550599833043711042081343975272782906230263181982593924413723129734161873252545 34 3468031747687155209954107211824222576705923488877690122369977838829245756081553869448363143 35 11383340623865051471323751801082291404462778664186298791045743358703482705256743888618955705910 36 39545704492841163495570331845867605186501974100982718699784056090048090513590403678159325402781409 37 145175036802090634680219755285172721716970945704056716845089645089234044632002018147699338875060341477 38 562346822956646160908000503359892851573752567683053349919263365786804593559958983073522040745040202141599 39 2295231486629893186741196222427463730266361653179144918181552301436181645044152742305055352691847971338308840 40 9857800633945594690211442550687033450822770687622702203641750065576999094864779739190005413376138003080562880001 41 44495383930499472686303861014773950668187053758090447674187461480101252522808525083557493795153079574640053561568761 42 210818170552988167192322234445760001352691045820429414959188967887681608211075898795730645100229323603382422283159122887 43 1047275178951873264828133225526526387385871948111311495660602563364345445540862389112784663953381340756412489466583075056150 44 5448762224796860960156101705657057876726091107675007820162812773710373166348760244704688851673088415621908784535735181083711457 45 29659597565409840333083846270739221843651133690319752607800873325482626789780251314475349255248923680190334009661729756784484595805 46 168744312748548952379534419418640785476324450145635520527510236873879555001808614953957978615815652364437439667913639692342759527304831 47 1002477034322132364724629862477133073211305981932828896548848248637059477830128587123162783626207194603031060363315158023829719381984544928 48 6213032033909057604025737640331787956000703062791187675020807907975558658933091211820098783106820761474996263589446823031980240174415457280001 49 40136138019875598156059137160177341578155701241713000611034791847127794309326594693523121625506789139178706470645327044425262942923955378753834625 50 270025530800713288853199949278994392036033812189747311925772812830510349332358268198285955061480362972471237449286095987888817627007139299625528124999 51 1890428758051689593377242835890324421963992023614751004616131356897264070147709916619119316568668974626477491477579391231823705834165996878040160226644774 52 13761466688106831799248722711660394349484585465223257768175585639105817086236438093607595930665480779574432041322839390014777077810674929998129353666145376993 53 104086317985740560685076716190118321871626325981522188858083091213167207099891329712703143087143146692699125887095750579471737075228481762811191876393905707919525 54 817400430953773184151476813952041150421063271044284769206894798501651884520445583727144651811443598484069674178013115526457428805277923800421525645638474202435946143 55 6660206019253274969325727845222764533001052489934871800711293679202102163045526072892409304341519750387887234196918727808778062054050975565758774044633349092657443203880 56 56268096765334728295570156841287677041265830316742983858707927019732516773994226328095950850540112242092180880496110723761200123743563426443546143885260042695515696066866689 57 492582560293824252261257717836905591902919406946187365442420990348414698109954820919175010326090333867956328734441018128086253288284696876662119931410316081475442220118421336857 58 4465481861946574294661478243777108999914009605822401269702750684985431942845938918027098186426884721287343393021646183509775411520808342347113502291527668384606452729608856276974599 59 41895717271683651512224281433595226525279004422091205788325769689913940893436527963971852490670449998207789202318745604012567362090809840579671478779538027787686476359849015393462716390 60 406566168819412462261437064661563667299396147296201657450825344107184269173391526240544976481697948519688592054215303134252294410033136637120400952573578722028902917929710714217845227180001 61 4078587755735363324207041507719644967349275758222717235390344514883937789034444479773203792755499313479384793702464422243218516715915627175932955238840724658818467293726512340401339761374632701 62 42273670487285427998377528972823853866579806513434375224908737559254147284269923802323507606243148124097927882478745929216299000562367160993626477127086592922990595549077747608062773981240836466687 63 452463809017959313810687307286104563351071470215530322134195821166583471760052015378473764136303932512482034432505771257906241662892259646341072779117369342804416151125453724268104917373183040916871680 64 4998398224675129020017098814530119663105101219171615541392297722515673689427184931479593051043352292689954139945794998771189015685822444394595726865336833462846849173027743805337590157698816865936716333057 65 56963572632649772611263842348951746420511099284371078331574651475957361346157075201557316802555765325807288308157199966913304224394450716664724641536126117345512972703772861383971402626344675758058575658246785 66 669384635773988347362361352706202039483784104310393517498669886856305381637261887835761163194676432499803559040701666453338140516619212529328295345566441298413445184554113209471700126487995721819349003772174855431 67 8107098793606318402006826948739102606438295446647548338378026384880065388145278336586874786754709893703128851164018563453726823034972476488097287116976036567053966651861016738424547162676920870848185790329532139144918 68 101151289414248857817000600486148348937885572348507140100964880281856647007051303742900104121536164148921812818715707064171277254335605458140047592445031800049424537605482326667624809275474817289046401056464396950375692001 69 1299583996283895397387415617163247049137803979161359327815654778356400667324102351010955675445539195842560712836578932162022984072802786993206043201767366061364782446056847744400436658721288891002909475799905730874405523635365 70 17186223954023956700648930858162356837302989539422405700347350611952498546200812791445305758699208278666138753590895336054092503842838492131641504128426915268683450552371458279612094437134646167289688419755906677715338483483619999 71 233841291066327521824744692604641792658755536693023702561155298878791892349249126335373754449341634688708438917597309542749117231087999440157844637251375057576834179623649168075174725660249689593743774171176682699132131421737913745064 72 3272299209635552577803634619841112541842477251667936471725407766956978783138417076161481596677468679137140681628928716970188989329802410373597684345671994418208042601951828311610161985416216241348201659995114555404612910624274199245327873 73 47076822921044351913892396845761023453336983340704037337090082831456213126712382065301989628754394072180594578564395222316716964049665121513998131566312164092247510019054706964109223689603304966385652381685403415106543905593882027785203140985 74 696016411729877763316266115969295566445327351045403597050615788711632988528976713373084858120670667833345802006339207986224278439938176058565257076563949085681145332412361136067922383698235518111135617737460179879567736815203985699031073464713543 75 10571346220014371710166139860752807678271575241272914637767676224148848488856637178280028240161195978151545368177623608244744557234116181689084879161047367934398494256624922921094697364994709276588162869786557045795716998829975934982654915063343672950 76 164886130522174611746461825936887050290647713853344286266130592794107197408579902634475089757517124923418986978086014909273923607216423648074125124319626218924142729592363557790081979193263535013644995137897240674599871783021903245194723695024039897866209 77 2640155938260311399305130149338253417241420141929736264733649093159083279271763925345838792693216086160255591934193542194670713937771778586753614378360730510746679411370218720954578796582683789666831016052073432564155228385235464390937500067096695554029029597 78 43382960284679565675782341658831815223760389847093150565420072211827924245192173847384280600315580569995354748517186657191212854768037983940852754339968234038633949072169216645546467985286743751091120426895827578636626724483746753555330011410012224699839691535999 79 731323010201307775636114756140107049463684711433307180960707200413468258173422259651694771171604688052151942646535236397283017516187017924226886671745993041583819387000849411869672172067157426372050806904043541609945259611253941946085096632940111621949448480951539360 80 12643277465099041196707720911774434290068842037229341950578808142954263194468851476943715214526142305347481492634541646097010750105400926617235998883488558920830581931243294325683495203529184228012283954920548627777678823510928430593611844779814544614082690337562209280001 81 224095890207382073806523172428979409824761186716154002516931025813567425871141436764176432182196591332959884240712421492115266449420335940516883497039004335145040173562309721575687427531273082524131117977369673854706896833437413240083870076393517089956387332145088653726898881 82 4070977347313495018210080193067416808366102742845595230107723277014815850087162143648649051121912186005396054962506989541137417732086351035933118856964228929795787568074188787511547959839264451815698963433775062225419670190136624603333930346821752817231281775220385923961622909127 83 75774672650109658300564408490229427162669181779190868582064138421347117561152739701624314632181810200759900016079115926968982697913155788318474780239748066907148881695138030850096062404351917530767430368929755090893907222062199057246119434122605984590725445654173602030020533796732230 84 1444718327689411723533338347501062234051904941578227990456252100314235629313315838493080602524424334660302349855752393050617525633840587644788853020772941940922047759181159711169394854892848191897886795547376002066458138704855529491991043277988655511707002705641153334696597993232424069857 85 28206693456960113444459068665204985734829335595467620161065952537929887059947980704506429781657336121846087558811903915643398965579721831020101457162226472973651627322744448918916250834483732180977626635061985072582209261219854179927131846989600740457063448143145569469486972304812897977256165 86 563780586041226063176275086589968512032796941948165025957237043462952528834003934380447246774189186574025196926409233955613582440324078904171327557362015025598115918929244403093931447748193358488649373488281323427392238801720344092613510004211242514147061969849011980313350387648050796259139212191 87 11532908838255557728497922824728536970763347333186098373110583674963785133071510705443912100750942773235232310071030547147872358011320482492751173026703509248311618344588937745276571942961180377839542384719181085460955656213471895023698350837622930004782794736185658152819731570051388179425430287180648 88 241392057921253578275023706443225068721028470292316302917799896336154009060522317221549592100383812787894694311285911463018827969931539354270120850667229147769070309962602917473610109449697939433089633691507587011894020085438872163903940566229034440867515695509991914916731057528451461228952816822420262401 89 5168323124987784238130661152112098635900410139379791494972053077755622964132422811610195662629041804604346991854255653078761281778367194598036001899646298608623745182171250853176621635719336929359288907907040427828903241531190848811798949102434766892373457398403535632452468652068936138563164950150167377596185 90 113164085206200721184416635358540427424816632373521543178850292949663278699244618494008119485166859333630384261006036327017843419435838397180911467651326885825891698064598817989724392130073030612364786766024442201619204345974825675898611189288213931499714071139523549340923804180999300714653972317485898245219844999 91 2533331443557183505101519006062060701797575659937007007029129606171076276030545649453355658887246859231783770699103972747859851751961048040825800438615130687436749304629132665304932193210677381812066859464633811608694944455253719749324304313528898993113707558121698509235032907886674913794428743198834027047730694287814 92 57968808098046495107789098436376019368555063469762463853078708189651539594775817027372932464111706588143642668271019185562562590626464194106647392141875764944469104573348610008480391424436588074200867016452826152808865357211427337843039855672688757440557232997581418522387612607549972072785585393733969903977589176199890913 93 1355540503969513320873808746468002932424320615581702449105388846460304992409935295543102964761612790013333465040677588307341988268684154732094377255513860082486845836559872362731437203073870145314028119976057396742123375390649235924537674701655982012514164020339825228774009471000854490401334065686256085547813299287021584380925 94 32385113324938249390816166185906806591089218152471074164311504695032920901416542932496213596293080660909604483512301273093497805712824169077201820942707263430855227034458046127233589045257154664788063590959398059779931017378358804120672966613013103098399693029333248314893687313639963891337944844752389568606692298183477195288492543 95 790304224622728428108864762605114087394591832879466039414461698249308354905346295570460045710687315840652409655984268826421875751726865241979419641721851751216891853061240671147521654623668263425619448304656419408584107610429084654049182277834461149569729907049951972122304769000401119441111692837466516037028065785264252588212744469120 96 19695290349127702335295408220884720806016467850531472159174255541592090186814296957314042878853472371072996867500647177390873368623068369100016050398582455023817594575923161968894054848152385615917181374334037850507584146596064475070194456579936604848661122298997187848245201109438648026590870144632822264613716691620184381866270537746874369 97 501135219200844253438045975242795415725195874266672379811405140703410220606352725133614494923784215880212717431328947329304356162176134269894756101089390817740184868609481200145375507289818633068521599696374444414590155497050685941570363295610642502965004939003376809486720806186522393713086747783214283573152963330799171966153156094665211544897 98 13016047297655258006047296920546216033002920128950820414167552590858665088072163063427971057955418466822338461665612480161107240760528118987289457729096060726655721669979673106719586398518020434089683140295418980277263859408284828045299959398430421201263195560524840724428821921207642271446513166422164580608652700576283982234176747243599850040004999 99 345019828603282788019768133828895021944632166523598733835390091023568503383731894520415599252606410041931151814247950855632255643376989641595527324395701809883485615507629664582792011229058200870842897679261778538703926664528691895222188934773051776450891849568308976126056239392623431808999508249993004343053801663141876947892050777346075098455773317750 100 9331697637264288996527246270441401495757169211671672782825197582707392221371584881165859520639499850147736076998808036228069238432119980259771949030697439936558381357760194704867504788728104478568779268485955889021297510138790765982729575398839516219177362566631092130431379215784740164798085800803232838629775410303123437421318457457637971612861467487500001 101 257478889468947049543482028085959772357414044197565085887709105384671851298406203319372490723024413504917373229866304656809019220583910724883636629575660073689142056859211224189880195925164670808675334571261997571812311179415418449934245028125048944371376606172253520885371924566901201361616342983380853325743169403703338791380200426232586890989183291591402745701 102 7246050979597599760870067828361605650061531797625958387017349387578771735945668280758042522572970103442076834112191634051813785080225553742242704923270490189576635177045538213257384376711833948045033541449464047349815178793143951640928073958568623282278478644888393013696329680731785517144103373988220285047846274892697162391360638743743253762434994053522167720815007 103 207948613790955712468982693275638648162863972425557827087080435436316035121059971678424315409858872630028254347467568627741366669976766815664945635446428869939332583940284257318277167202096797705060566998616586645984963089737437850288560824760843509978541389047619323344068575832625075512760429478699764435225379334813228634682009897903912073388317650830133279282938557800 104 6084477417048392690460773722425957714652696468350876506306701512960253362789104459614162502146593637827661502632819006217344290347144598030513046663832380219068994324693110049917458532941141340429575285116981032545783514289011798820210376219926912176437944145094619437347701028764500883186713547557234988121995480302873818977729461436552760219449217901978078428765881536441857 105 181477358041628532656497684529113998360355426955035780920408924948969223486080324580188274085128533278422280817917872700242408434388234799927573623216410781493573423820654033959885861272991261778524893107030934110504792830461583222457007203877928047810808380099745726334913291397264251726751853724149063446011610884409441389523292079349330952118095432836054373015140589215730237945 106 5516636371065731207535830182428637907436222612683914329138219752661303358553512661422493003878604844974063283264791384597455269127695334243024812025174330020587569289045513724410531602709302818943320868854494575418348034903552028684499164895220045918361338369022804526167634217389396677510585658287755207282161419552071092526524232702774500713719629850134075033432258134427495588250311 107 170883975614852452463257150613065060789516219825439313729061484556347276138068786351056637943147722802189838698707608505952967233803739791449530377216030989185525696429587608790237191492900026196272557595171059347010964385290101654507832261940725138753367778996933043168352683626241532270282235906904535841112901205151006840985882274517380810157549014662414501699337269465159844164856604118 108 5392959571144123623666902390985894804274673938004079750727889379482334847848117815502696723627390009487449502486329413481301850151423217407405705929729424115061159140611804951131899102620113300702279247459193734803385479154969312777691070809834337336406069911176980877838655514373322637913562280144026670797067101089621525195178418352841358338827690441272920999527122699548905890011931301906401 109 173371224325005817017769643388631379134948007272705383929273739957162110740431043459387953417038900228095191516007422633388504897903580180458659198226642297518868215138756218321499304059704585605015827912519706189771123259932640487558910674533695655506351404673290125240746726425213076329914003481136752325376495316602698900896726495635114392256202074868695629234610422269242357331311071900631445085 110 5676458220281476688496433465403858175038372029804946135868810208633138442105366973029973014514169991208254699847326301265161215853181722108464172098885953807299377932776069661497521422108760627294556146412287449604456617887536158215295136236205214408916857047359942466874336996842629056128931409844388583315503663887255377866309945254800040183011084453228890242797798503758190782237512133011460888719999 111 189258911294692757839077698678218555628421904475267076135520303177984421898032789663126686467554674938852700991486190783604220070653903974326727639995850621693026903511280954999857879205659855446124530541008544735500953301222607194071315519309226500403582377427523938993509636962136493864391388508312566708152733859987669838913493260660896799267918513773868362620932628142752165348749085259870944308396229024 112 6424552347712502936596123707100511871474040548737423890943821770388113381120234305019063963104428777122343071657860556054888366061301284259268115842728780531036981102332951636912709899184038135991060262873528830404788968017722346239949793492664114232681895601804964886209829731996215206782331143568257909104668283295606490258667180312321136666276885853414613686067297769979375555354021106752999535758784411328513 113 222007421182848851963621615797156812349115896492932506648005531993448174738769713285248155795705525707415557821711139933676675063693655343796323538273268585006073042519725955553276168238443688960210325853983791577519619991745429893108701036062195621594858514354871845135947394601359968942521415299321598685728072259716187581129363691491347020810586778627761638736869997864927393168391899633516738275233358512444985345 114 7808396685775949913363129741647129510361083969207736106647475229975678197171853961233673189027008613987789280654373772849814267553516670888743177468337602021864441978027920823163806494128454545237314504470668121294127804486699406939979180965617170156220258208334780667985558768817166755054689195702475468086039922869729844077794822665674979728731438260947111409251725426334115896524061749773933436392718734202373796015943 115 279485234246337369561996729074024150117471663353612556360332758872563658960187268445469671408123128790475319249899506804059405317938312876187708853607073622736707355322973448149967537203376908630519116643263337433171494207732623437271949845272501884408879186434317730057220154078307399685228115405715631893254473512685923711258337857899218588545504215771289574817597344542610401063771040028528806852400847040362298280050508390 116 10178704900109198904674203393397541633844697718187269482638719309008141737437943184133733350513170594585108556505270454763596998595348488538163716007808640336753228700123036387562571616323869317491240670739011206130655367430852029548257857324006888896338614496506685798962141851788880810142816628077918876745870759782670563334714653423792084166929387390530724180032486528302200720735674073304665950789115484428030501464312212806369 117 377136009582416030720158009480075231846944003430586728230538390810230392814607898434991153156427970444254138866682315726115470317662003302926967020797342547850388574755298791104371623509744808722207873813910623954020925799868342708803913828859558488819611297815038664994923086365463401550465668675700593430844665651502530459408567862506508387497579377915907641409902681799513369753078894319365178619608220788903120545722005615617323557 118 14213845003354185056593338332287105902450412302714051299133568184970040775915861417639376151137885876211255536010878023028740814892010403259229832220621120822744460928980067028966545051456752099502573634370865845046440463762036440534872034071053714785503795243899648214537568446536975166077918673004684812662130942461791701752798227082156588407260735554554874270451566902835259305699712054338856698057260934980939023897720092670794875171999 119 544842021633694212573813386853092372930462072228799749908185651590019826562301162740880041295094017541891664917293240834928813322542587982459642550719831458687179902233078240532938727546635697891368067372042802430595777280875036048128705216231227791779382749700558776557197590043269153078374436253016981496929029866409379137778411749659780343794574418067821322810745574145303440232798744150540353351648478540069576984798971095089478568489275560 120 21237992563668867604235344149557998292113870866253270229647766501584868303849779302311444347776420369241981678556817334877812779211267535214046843691381108214633763951838929671751598386007240379873151609377985576318810029465304381044120920888829142056768120487154620060682546318998035991407034895074071641545431087233817882830132539117382845771213715319020300429501534520509074929428438800476976977852564253115787235674261879734463604057648447680001 121 841743182425792825047568773655405221129518922830158036396740497116311963185487982245254305606142558386853629215825046927984756978717625771356979821219492627830376776559790871064478426421271261672688915381212474643067124167175439961117511652970176570359983672605129978212067325614191018448266135859153806318739675447417048831388758215122519180833951272393725414292207543933862527797244551385526372063919413643704061255967827486496373417427649360694132761 122 33916376730065071854453326718264901347187826959304955170449269554091440818578814450731580115498437917052587397648428917201823602456980351462264521287344423120077002266378267938437927608612539586864352275071112319137958345319359412460094628252249019670161012988339535738428477301248104156192939470037096301691808623179418829825705059119630876856035964661896422556606828095499331701474789439234531326682262334939748579009272933400666572565128993281753277054727 123 1389134807374993933192640298230356850395790748018967296331566250572794875504730175331235742289180606466609569711705605569595590093252522876427964185599122083501628227852845989131682912566919425892955756660738542781266134700562331694267650742823293311521932830002201604937389241721802909363462494464312485738863674326912250001672718052865647502158513222679886787690700060165190656529330774704961669493663487944088216506610174836902250581867869454018019375118196390 124 57826484055506044285294790877156870463827392111033158783518709017418455947441406947205409105053152168295691581057682331492517543589489702335865382702294947537018833202085816713921801092682020266868333898636898128475749154351630943809584603672124579114891839806664946900500897108803000515147916384522175765135897630771860115084552203143709077668256212423684254803355614339620168782321306023669470319710393040528812039181399638108265258434142657538174772670671776063457 125 2446244774149909657131414432673931400589274788493535050902038077271284154479177419384565746659899158048123513843443530762369989834798143493144659619131299861360445711006499901991656702412690152438399621596346874018773813429341616528750983699369216586162356638919255972319699761351027909086668312125279270243537224209281579741859329469358609909116589511708153422771010874118395672556181070829235870376201449880306562779080469118366394563263763266031353575806845052000496125 126 105149678468107144923294969920326111988832563945658035711411613801026922809186817094782663915716922984252961276656068808781906227996720530742119079663130307485889292475939347552737604651983563028545987709990119059294532428139609699893594604369525979990456932929764410050609908217061188255552765750385851975679318083362247889655706431116268137917515778393032931719531562946182111365034956308070518117418022092571810246585267617656506030923491805900060394519532300774114594824191 127 4591937523899325673134570872855924286067648937522892055982602157691124751623392909132334728046135581858734952627869930959329142346838676744969978701703349860896395975751450004608179605573277000447402085527876335850114086451070864436630063925043402203463621498158731408528301711068671068718374049343155605888619849637674608865322722565599955578527869101675064357834281436608047769162765384315261173155349039536551748192866379541401133386159775373079931991685720210089858370174281728 128 203708855096925297836455185580129722736969083351741396557556447579258462689519838866531527684053266546052526699946408074209717481937009616792556588298427273873731255335285438869430876116806917824662630845207560898297152857300209999847659255130518301384584197654513105226265283459285777105365485512778852311518608532323792901040267671124085347182572296339966940981025396387747342108675320869326068270988229818881452419795019430886792741930007689807877696856387646827886040360763260928001 129 9179024657562900862429668144651864373362773162971252983743533491145204226022860211877211570671425649423438945856519858423472556707685108427822031524510855599667522649569270869220220161752853372621090398181535025430873899885688186634241085030462109159695739033783548379366509556042216496905929532698746247998991296943562588615267381960326402747054146780738794031741562368237568975756504472592983998249842182779092101881895251544829236907945897696427915969899383247951158869223531712821496065 130 420052385501142855281539171579074638550090795547475649958606369040224607576384071458230602747703459438774029602105916011080705906634269205126729492704878700195681503758411725464952401324189729659510513446300192691718415207976180554287883789560113596008316156827340316174616470250498990205909409910745821018896273918437499247366334541221065133099221429374499768953624453652167549959438259189624646935509126516231685180273628392482231300602482484302264895791106045383139648815795695171881338644999 131 19519966520839942890860360940458281553842578141018572641404894620654896513972708737456352192884198415012034149977656942018845079286269786985343820375143023968220009639586506919037658318757469115084007685008579831508933222853488946298875660929775751161951039631807157230516355584610277081003171579349936165823515929729246114119415170730801268687299043419430008565243912475929529210261284331184013211666732316283915625990181241286447702999477821579588163876466508596936714843221214213933247305675913494 132 921027432221748039586652538664280954438446523164561622745948260966780792464882849273282376775583714739193326249500264571254332945874782449984040268577320392979211096682608452526298521452584430637173987643410234420556247887919601135314305641103361953740487803977257802154993864229426041922547528145558825383000627223590550078879843986859974101752326550933975008982047343784427163469997092101766279425684674897009260111622769018793543861460013881680473937048041803118628101019449449695130586682534637557473 133 44119837599814987050341395341861228180148382653525384685657939134869050906556388614667200181093037067902729413910818481897722629289141876438137425051566772756025388532198441693990875499075578602574400656276810688129437160230828023434203836047062002505782192016695896051941801764427284954479586315449820252262195655177693251663267031503830694685594144012586090636773862991274277155763814030459300621005628558837093045118670901967049281818445730722906551426195818068951564203940791435926303132044453576417342245 134 2145427271283793026161243525743241673902362160049248461490405288004593641352699693404375701942233658959185746858539635344375415890873808069371414603963411620773281571607530696964381371423936699960706903453465785030526823114914887665724581415929383242364429989738256355473370014942354016118197830455026541308663646197142658225992548438648851943520994250084904290553939112840024124015632197819650506410222485715512159827869481361754446237576320051928558024079321213849297759996147881857051778627844463128701063722143 135 105892130025928588345104185323355046237570085318198852461463439715081765724048608934979426652259460066465952505514413854372519270388963032129507351484711609188042393138890554001771503888619482945277470323886638438826007491436935175657798663374751923780277080572630575922235038269206453000751441903878443313131276595935463864053930251463707031020152925710539688450350074895613501594149800331807445268936910802610896965061412181312767689271215982523013865473172588172142585384784180831182303537315639723908416171704766760 136 5304393441786903659034044992353672296044562023875830259667952117226001915658093447264419278729647081092537811648857733516805191006953551369942502602683682396152851942877418824420630922229928630581653944584642352695255262428629942165851358913402071664414334697632908068347482474015452084238195871056888686724762794368304179058823522797922889323293981239258745963239589975410547069263864307911469943923793228643465436742322436022281014025721504215848972313833640438129488549606387718879544746678749702195479134901508572958209 137 269639055031717708326331374825007226050138605875606860178419345087261182079314701988632327493559643118376080208327976478243950657236026865018208564643211062983340080461458219132877273301852003827764078076478742252742494111227162796394179856569102032207791563430805054871018132773380499653284799563479333951457521093003146856159686269238170830190922498844442645816185958460659803951533255255977248053011372432394802994628262452235004486302516312249510190733529113388240105369234074890728932281169323711066746348370399923532121977 138 13907799986402550156822471083880493781534799823479914735636639285159080447448794551319810945789125628500220935605843302573404133548118648752374830654729534763737466210590908552928909048557537469359683369019214503275184912720276213272270933979233954310220454906006387035727812781481797231455837086655025816576130645642602729950783931338027532274602528777833588226879122390594608032552496311962320730479883208751779307464569884834108564475691521897062863518257826358264089300865120353776097301150150004232881987313957525273809007638599 139 727808078611560212502811592274747290091003692217897784303854328706475086597723382030949590585457087736129473904728117759606650046596997294319514228057969583693312862914019031549633207549606841165560578637248943846897949225972196593039031647951131148346068195184156596815152212228316950960593820133152462026197573158235335295501476965653418375991967405317918246030260126203605282723625009119470327164692824175365701220464543505346574276660502722747582401515735327009437118349796754161816903933341949809896517565925723688523747343935860790 140 38637852813261897919247128844332346637695756538179277844163977551734285344900606529258218976673716451260283953163546184173452705935009125204492487122002607250847926467122463725042531716748621993722812199455487713592137008992858964913127332416457103912120972002526281794208147015048220246541776216385124565155641353120720025652578960121527133310082120344538089494840712846934259543169566565171630608389536699033404501011578463340054255910740270246456522268494161744389692804561479772146659481712477837151930010899581581117544555232853995180001 141 2080665641906528619436904850485063064200083553177666450593533236119656562912038166836079439739283549775461966029059207621850908004867914481642928314698608343478734259154251881528180530265907694954018820590055556801109718539024012968449128685643753130775163058531339982994522858720268948583593721551384045753609466706848849995208501314544487795355915010748016074534888215259815331557931389782769977290548095301881681993778486115812101211583827148742840781567890453104955951361350220702953193220416190772736727190293518374743159009997979516715120861 142 113642547705029729217420991370007491838244837823436916046781259813012692215692105340550640041926653145275943175627595092912219546903209196646848350537356727057642801076221488955170450724897258433002815727540669773533575356058015885403285173920743037196566694310238267873790859105600155037355580005663046816074657894211182416495671849716555038190395970928649166573060038152269757489306403907622833650480529842125703067767767724552860854427944337118063675223649281361493446395866544358068286662086846168741706989979976799590910073492434276710217581724287 143 6294855294328829070363843667243978073195934176385301749584784705922351617161687988909243753495332749944540192317219840158590326004659372939453499637253500480085773568906212204076732655750074495204262358821635888110578156588701787132924753861689897224753315527086903739238768674122314996161524989813841530097302284432661633236080132093574607354366296613435621068049414649277328657570188337801801876220114548655518506249810893435062791215552837823163136567004317215287548751326938247205476959475919070908340519677748097200545043667515501398130005154395204000 144 353585167222933511418270728924549452397513154836694144944980184296951393132915076924444045802160879207784738445242147804611623032714048504417632231855802497410941650490415147225543355917910473032266645394426368298248221807230434609858624494866642665433552850381156594771311201575983037078867926595296829428786513463011533147809664999982709343457475348723395072619082269936276543209075159232830998653094072191939207526592096369059846921051386921710312665407729862287403932779585177473284665074985630597234382232049854928194823788220708784358975454487127786643457 145 20138345510717918012710139717069650706539356181349377581094109032834728041731740764079939101913185259016486060382601550232884264645519875356258107057229771073497340190928594501599020923072225263791572028163307685909337586989972490853701901861760875222534690407134403259587234197513622679999385214830038147046421753968754287988751422914275417260814485534439983643172831816193199875237037074253621189660758364683780471295428849021174466649753117205353662868284846023078806337935596159367968768105969305724086433557230395107111670736272209402185870213975484052223024705 146 1162876363121945818616104878188343811795990097009849053006443266784500131111695961589979489620227636017752199839398536473387764074395467137817983510135600234672591621975595241600115664843109084509862526053300252340435547876239114136050038028485674178661608343232230578065429018810351855492133506975180586864961470503867145842958271312073168515024264990466741243726970313460052953605941860533066067532242221124545528518297779877113706191112164978682873288520247379815073882710486525444914775848176720663617800815086788083754325879222861414363100259918233988546061826687431 147 68074179374715504512060935560073540878685769898928398866203428401518997084271628902003875343364697395261371681627056747781505298994805506518204832034279516242176680534272581361253278258099824350856576777058267118884732137885684425870057225205904257318942453028149866159355992093941103597612225305367802921696030009156252156019602412152712039347563308243354968571952683783546389656199826634910884637808809383097289029918863745413439036237014522934035813595090751587274501888106803570135927310435354034087186627343626288270010764783491994252215801122621312048721343464687174278 148 4039522844121135695107613825426961080356206079269939514768757666438624394041294029447185161900738513445135676714687542626722645694890105449714127848825574754908915416509572850249819017115360108800629340063287191579238561515466027893669857087326351873191927087182979240434216956457958287111664370557405522342348455545121801562657616733266484175506690769039131652175843871960287264870271262280386651385666841368633565906939708603073427002914083172935431633565839248648873513179939588047362693023016874709436812006152370980293073028954032826517954321852819740184333041608237467020001 149 242961082804084442308893775256931773486885761559750215480239950787222751300654527788422465839794399919911146552874805059771002526689421502582715493794140257125738796574757976107379307422107084230485523205423216950232533128668661760760632079813008780906709455555844898802385611802882604485647702305807169692024625781950053867493238049570228368239058563887582240545873113064269192445359145610127972762417856790803757636406538420464996482162996173943072861473786741778074651460033158310036061548257707399329270138931429617022595284553065208188625408414481006683628331151958187766568449125 150 14810274082934638211610533740818210787160800197649650641569827547944534542289817327943948279325219864496283265715260591776092151628842535715859238936591564222802225922804943741162629897519433182650957400394478615305348228264246475430244124099525295641233695068601535481029077039939204395805568794926994462022849672282827065446752849399147819722536913565093794679182047483476926579305106295182834215290938328178670328771372435248351258984146895270962156508036726975625221665275422119737543940653972755241912154212430123605768367364743903121774783117588204776374354440936748243340271762499999 151 914893365505741105608419621299474946523031462801059299083679086586843793274070459130867064218145489908602306268174623029105147238480541914249413492681362783604881716571810488473595801717122913711283000720567604474058346595736062089521138136086768978844991754516284245086197678170608466383337845632836750121708255096570994496062667049062781961422938456433720723290223196155323008185854900409860107132144082364760725939187419980684972659767048455380814453966273862282446460042816408610715275333514761739218994157570045887139063400339365938201372418704803734814737683261495286654496082689429934824 152 57269137154037437427766771863139521402232244913949661338740721825391832755467369507599791816387342754503309006293749296500728719847261729171124351301481109337501811095416431094344039215538966407453323031590877778001400618648477329045267060306069584381377602432791853285855822061135763234737629578434888026455233977907116640849674774292413384777478180031028405746087531826276263860236457152643438437558298427111562578640939774645163986617320883705840755579967491076326414521594698719956478820186569452491015337402418435820149591811541636218091635490501222029830269476631304067051102112204345273748993 153 3632251072527222824057298518904963857357291004799417117656936062220377171268462211105878368929972815616050503759503990443220013613900955961117095153693210519707635058734468708230820360997963471620381810520113223823633838799241482800696624039062085938336254148062924452366709394293038498864491539591789076083213340125199586494406125267356565156506794120247492023153185287336871141346270497370917063026414751656881213859999955956952884110923014946923767097775872604918587402039715302408397177857267931471010766611320231797429082318225078113891419092715706588344121668652694879981730733121902449066211161625 154 233398958122789468641714444249674557253381748479337572662513315127960724605793904867981667163140978230497477651280285153330953916469213896335967203191103091693097275929509905094822553232862345984177016821751178698250564861967606613583554076300705520364472990589528731126678279528897689742314385977917407371821826720067855309228358388911736855176531182580376729459989666444470991269279605713734439281050927698773641932120226244704499832831516458183529930498625345895036454942703994789671075200240579929099098820655968500495479204109062118846426384867485784131167860027737761346605953576014385325181278488555143 155 15193332840816020166207111697178723982994764564824187411590152908538540643077100179418009594818998728504614201354721133515683289797485007702332934583614595129146124869777619713251649204542032674279178574662295608543127196521012782040827525544003071504942612434630905050728364916500185919892237696855260959986656229300944962985873675314952572206203388064845598863453269072608969077743708846825636983047585051014248496047581066487845666978370866298423910905164815539371162762467123609676513373123829858064778459558328875806176775790988676548724575405929889154912633934866155811909893428265660875415079469872643780230 156 1001848393441252358814759769520635801806523115971187846011958360532397733509620148767928820576466837344374058860014537837730958570578506192073298373061440451709937290649115019053669429419931632813284117367165078650631100704926204910119211280845314076288866271141114878743828952571644770192595813916344889783518053096062971684879011622928750126896764693027693775137080289081371404688785741054508249420217950392987306643964232762181542585458433155216152333378915005930709815195724247409629543856973178869193066878639657236237223777841881674088182384231599257261950996900911240995536252689216841613924056786878863666206689 157 66912917767289103707554098366084466911275330878538002605619049185654158033423436966440617093999717001035035394533197701566631485091591160792509426702763854289330544434006547129706985269901934183683306904421359896268365429679505848435503861138663085604043213278400233746755777872199836077035526269568875694827785789184318708690363219605712649458316088711172669199008756722252392164350944301199719660457188079763258007769741676741416476945734846669115685051684946182242217982420909205792026635078295259279913721312873241120930500131404195437852382945870580056837155092439641174745542978319256023868242438241124860544797052157 158 4526281764323786675152304602541364050790570792116459792691539315818710493170283131167244321946412386838244118532048140782170570923913423186334703278590953879681071963022621048782414261616882810779751767526332251189873715666779146570122086076772707521896121324970786928165684586228404376552598704927647690258697656987954160587475016044606311488026593140867433988996520121098968704812370801374813166065009110974473199033165846259889690626483040442402539849345104239964750028884877299434561155512637927386320880351811383609090751877251644383887085879984773946261039552170694028208330681931012911200713798115021149098587700102617599 159 310071574220236428632746627418316015872874066163663790853423278379634973599237662084371665140182129609910729780496864249833196224073299251267814818525688298055008667060040277190383793074090380000955970845693090639111865526753307004349281085167582337579428955277905306605453296521690344218436243885103038837616791899220592887299274460061298168935283972007637937051155709453169554472977780971707810934960641294343110915065277853265583105780337104362860889636221215076622211104935250769469204177839278681312738429322187424402116545341035343511376719150986274842372079801876071952711964083330525681144295811096792668968516697196774605440 160 21509811617703917570231480655903589057866327416958988597568968433806417864858079479379284721563373135369250898074773142219473891068019193587032760717074745360024451565896145839064098957798807139171549097817489916703492244653333424213376301733222319785254016684551543674928319331175929911593814628533192129926374519244224076166937333849084631619233364484049321062439398199500850956936503735591081917112260478261543627975611855716710012934458847422659080754309129070989374333721695579455323916819534074264112641930283163105826880633379506870315855701620569878744649320750596287913310977161642024132142688502923724579219280002991770746880001 161 1510885339687674819432396152464243952202347332752360378968041088855781244994924560310582247382191387059664049853524207027296303091426595060151744082126478798283986434825316028617428613071605817156112693370810770494348548669214206930312041651740882029652870482412415367808438142845709523513340419722344764750329799662166940195186419889614999788806416842303139802023963950059844391587133180793390018172013539222343428370229896154304980613342715236176842927227593957344664035006509321744839192364222459605938837674901605903936254566650914375733324566279383094028646444765693290303089600899533037170720491698136256164599624393473263596608503832001 162 107451638131055203080937439671669224833565146242333047121485610879730358749866945713274491861266218527290748878368800230628151986835112596442876446829202027450657853269442176289114586224573237238629394647334629254801739422030942981405348416665221441043812485999441717384977800132904532149251752077490924393234441047374408885287211813292666069093261801303813830215999396798820807891359617314965944341414606731323447005420294962625910623864407206656255576145694125048156399824149945710909231020632824262535732039295319628847357258914409811664599460615055693425259652439852137376728385803324428897010977053733944418133302196498355086968248773015025287 163 7736561954510444006332400001614925133680443584555661361310752780697455168719996131133045490066271239197004786346523722735706074018994404176146863213648860212883015616541012631837778774630074419238630588741692103165790965168959231988809261066976730129896543855992927607003613370022152505690568360169206161048342511578397477918684077252513672323309336008665217148757244970091256334054820657850463380447374537344516349982918402200745736389002865711505556257207711837828680622639403883006753700421692469275511379611741642266652306986329187718240470728497233853855265179257131704300560875887128481185982542920476892108398210982790575027608047078444942504630 164 563901973709727089486514399582558818103433207042893315537864342045187059308294892484027585850865172153559064602280760206114059117276747778878562532866239032729897984475835209599564793652652198842218688640246731370184050118743097492982054571629213634122726862207348662586002870898343290780150380066772375174686745597330312525044533058962603008342563812251661055516927167337085645294158485328339617255710733853098810444316625573703242867703686874107645855962854773096317516069210759276710899212751338924069701076712818979749992574845728364371966566009151487843348115789914234032471592380920215801917134695893307855102818099713279528327927604591804813660985057 165 41605185980564819487993954513869264129839472531232476821270075861977771711363256205652713355983502654645052249414104913622544900434059202708734109009775493918613075766547135058420323357245491321286337715771165785333219424786056395249868474718569958709276951674153812743805636490512733708624382847635959514192755260804836201118419830745877894642299900563556047222724089271687579333329187074635086816501995744536601498382263852012258230446920536967668393960034394805655018680038610548343967543443765864184229922158758302071270882255395440912041901738989344402156283274127024597720075318726271497237756962166192300680144529115739571335057756435261254544055051507685 166 3107045155232845350897146191905077169677737499404273833474786346144874798294396219151230007971380581616998494386435799012377017993909285757582818585634717879964241141688634729711327991085823213549528769481319748749112373951793298078439521768368757124709628896111060951217827804404214473620127211918040881527849395032055269099356256616485497394452469427348390795916185842326980740340423625477082052123476969393251124362473208107890730232921653160597176930036120460019383855968440087627515915021022654362665385606327498891136727242074595804923960234807436889096424672439018784727015198999645734152028405348866171560635973025277022152017202395527843707564236363314172831 167 234840117831750600154091030670267548368629114344945451755842352733164858041972187354768896747245950331376436179044289310893761151638108754793076615312030270764004747863664724757702215619515861933373314883106518331437786721268028446502206365020829153592739362227371079108635610478869184023823428148295953948021363614872431407397489968026092865711900821183992079144162162730615863645929168350879692191660287990525311153230306435587222513394009203984625061918160369465765396862973296213841400910634582112941063099793083958155353769070954562581266178162354366578868396895256871686260472931625418661835280441357648177536374318117879740498477246720407690760211045327687699476968 168 17963477023480548582637875778579571331601081396716324966599816696021225225029184616537115336083664804115794335848649945107993482353902729076411745468319732507360603695023319538929544692199521342029673728739640284425359402381777659664494344672864052162229198631184929523805929016924828390407011713846108777632865541325797080346760069547563884462757252806057173042116672627299282102523566712510725829206891311083777262098843945444276330821739325288624434449867538901440593840752759549693809160176520919381584010565124901803495091052985250678766302223825523123963181025619230238625981349877325470900458895159626346044272569853648415201847819555861974169824498190370596224899264001 169 1390500140704113884304659837387220263837810531841220264235621435942597532388824853631758262770526276202290916650852054355612140085771209347661704219049993914105124360943490888735621811755981452482590213372982341614520790915301238390724228490135225811356147291927771795654839802853371418277101341329627028997304710722826242786724523153821517865232095444858870859407498207110936357215997742542197172338758500572139916005123669580053845091167398863286549018616979464495588907389864014461611720309179444150178268229391939698026109959244802936522237392064799567941895739108553027301349523326387007760631099177782707159411348680397018259468350569209043019049666061366977497255272762870265 170 108913995380346197782568472815166512485785339311682614151671175253158180962960117619815935469628897298281572223719835783235318119100623336233413562799736574126688950135067063470676429282015409975113238425349579691217554614183682291025276749558013545397534368939994326392871036544332799370168309869013832952277379912844904346157050069798040645420407163004642742211920970304003104207836164766836834570211544855313858629301196490378655130180155820270257454434175316600980564657665596117163147868137238175256886038276143048602648560160983949358256085236194261391845376780310441867549268871861400086640368619928122381121344802075655779807726086414745872084042026305121467457980815743265644999 171 8631737345527956112620130914161015481908636699205977650545716827992537809792544441303792511817201162539353512047141021037464820635658826207016148402997227400018450293805317866543220103534384134177787041571613709333371185994727604941910379561350381254918597213254902654347214147278044133027391997881685739182490968350411163553785802222012709320258133506706048139152067982421803368539663999550681516457977060645115091180217304913303577508121098993403882754216934652519060902553532935352447747594651834492887279357719746019034361358563031097859731134335007065058855145751448838737086172823233024239801718032172295569479852025293261872810555676933408760191644325725808238018185071958322256555414 172 692125460390183166622832259795041313119458160850962321182643659894578370151574274039007220689749032099476201146120285170787369624248108754594706175524247204535356361751568480303942294381539841582191300969292076276981543933039376334323464391177218914361979600935327727699144238972373675701628708694737219983225242448199309672714621779824767060594848856160742670554121924645667559660805385614504082364635524329609851710274239600724160861507948282660650551854296488113038838976287875624815251170594091838027367349724259325511800563732623753945769106416926542035396607926127689668763185021680372765299910605727090638248241886200236626622289730300298196022131910882750609646309788479151355192000968673 173 56145385678252095684476869836688176344102046138888242209408557046084973933202020200547332619547458018669812838577545284989957890546483732689737791057912383950696679287308675076779027168650031268066142132248403045370061371528387941172252085702395980153775577352530807400344239539741105531864274642754887417312941446240573540402910809023203324434972545811759057203106074482172165155596190692545996678915629230520364773424843685329586959978966123983892277936620353350651625340576543342496855064695568811181822331391503094741386015154220865999403621413812266509196674985630029020128106953252031310403003296374595068886611132460810137275950038806783177986676992881997766691790786759649823225179515490875485 174 4607409808467807406951724470181541826846200283588976058508535940315678680614826248667567466919643763627158676912298716746630064448729526412505048189711756135233973073632814933904047019565095818317058676802202578473587608020135488430597963936895574076329599372268579198915903743800821102695194486036381824179747729437449038030197254704408950594488142431679854281072123932942730454724768904664715291950835260000960947088042310020654483140601625104520151244350528925532816774797530847534544045122577817637373414058191675969999481992472412875138421685734388930494316442758038473104562019748715245630505243527144641866705082298972287917846400926476071372160262833121143421823553768550810038436241917127434364543 175 382458548259636389554024709485587535871324829496715360790330151392239871173794644230329512737602939693860909254470658621207119963658022938033698851134704959557607775502117273238643943180311417951666425769928674114113249223951462085587445598006845297433955735897842046122734347790762642047506430622611704388088442487003514351851014979989110398546517630421731052807503624143650384303952935412905047489392045593249339134672782982342158167184829802648067166790275704386110972038444495123656889209128857692654076027236096539672642600602005792224766232237020083133956368725999797679671731223455171582238284257429388095727413741352026185311719997008592641021365960583871747850941174699939417401602584246018046148144800 176 32112063543211654486048690951398559574944739559952135969109273759498874073819528575428142951317354438898220890210412325430978910268621344034487282493382658993042533367830323386589834455286464471001929255566685366527529764969979282929956765536019769729828375387500147161728290737344402684273488575564552336941017802075420708364177772053304098044859792465022324558528212744155738253673534850274821089436191424085582792240220532885891781595822833711242571965252132060264754417332206346757772764383537570946126040828211712132317728564615421686596682077652669757161046182691512953946351519654343194987614481951418229843091269796131479655709506747370931386988349616819560800154437132013830822118243249812692869214312849409 177 2726969297193573246296471153817425970669052252474475685216308933557817382306619053568319131030119684760867727360770371447288024788914608756742415382418503566234948894972869716236633114785482179242778154883862722169360070080793087971899755955304208244015946654690432591603594717419374376234445796296073525583911828807296124062469982118576800598610562221746953006023219464988305142611947701644403057571305150099905543973276423808510696646368251445274435744625956306850527667730074239495106583464642140185684424012100105020439014134119130720896418247651632647462760034671547341400325459761634295798167037119479162718566196693318588063958388833286207809086387495273121374917430065106383339459272004453038670278575203842061697 178 234203116325296257250032053324957478121903242172898100062312827235132350675570587327958556397923698629538191042954148262282443968120485333022897501974164783619644778191024621145160150709060449050107295484919573576859508928407347626576906533160938686294129539142626957908894051910883688913382106878977239149953256487419362629768558052798159137166572678143842832233037109347133172400421318262137935191715216676543518279729227344872806277284069501105064601625751240294712010491013158354076089453992653956773100910680719177756044836381368144033872447671908698613564092108226105329152176820427669113358033381906982845065671145624755480582956456346312241350929732014634058439485385514752869480276300068208289464134146174127479932999 179 20341266342760275384940951353770219844008724821339834080739773585264589018023736740047557069266789361440546251977896400216727544984262888611052158669072489237568003023666191766660321837551311761924424566688467047360406342946932538929827896044646763914302360740661668827741782319750996255858398160817062268064306998431048846675756855572528683872554815353835613277571492109162345402589383910723131271690867282873969637220696919570014182346734103290888470841332211675985854425852432104505788369422433103714820833864281481331636079318465842449203377260728646126566107573190784838686765163442110738834352068865550222614789652589315310688273812507737279179334878121214663824065198068146806834538740510082680936327742471411180301705305510 180 1786524653047160059384042654185893909729980544289334261443918159464826212136388777234358204146099088898331610511541547548097836582893255339185406303000766924655400132809470070905868157413272459873156319786875088851950292015975969380268952492367347206523051932708565545359347309763235791110103998235735557737879626374420088715205055552241809595584246683306064149274446383636871905914072779209250540811496599938034687248040704133145627800600635341937195391572282290627922275455031960087027071171069367869614570453111040209370111062069248190794937987654196024770258345059499236824479292185847306385920299551779853133857773247675128728906466140845350890471891950590694639360615781594180328666057163472614321773819106273027751770878903180001 181 158656864684835383908752999053377978549267902293057834514432983758046451174865831912944780425389965122053689987681820069875365887521827836235091726190498489030734267596953455543709616013201647822378091887029532218249577772644637519934714788222210227056418439791642373317407108136402070836307166576576111088889196756274452217217186445406037574770890961247821350689240031927566997219980905461338497339477551097975588237498468836276544472837249465607994312136128483222843060771750303297416964429007662489801340690649883955632261947313327491093661356845618748686434724176494918366209004864406980420287843034921413560485809499695006594194985265850291067527283708229555761595705618215907067949336290087028418416956601291512184787080035095395049381 182 14246263134967039651584724895309958501029760832900392434333091569243414981109366589440361590943498725151077634331022851688414950752355744160953256513735916691077354868817703993216187377065224496958819551891566726846189280064376969495938916739710455126402423050399216094034381276278100713015192685296915471540814458604876348164603350597382802719268615022084659063986377215335176353101631425895497711978653432508926659871563626652818045128299508605434445924206247140512326221670383701586210178581059608060327232424223795007291026116275431841767079876821017345838878163579713239721072447903548473885058145017086420471861535083696637340796365255217106959166635504082639045760214662667144060099302533630605390704444781128531140152835059531550270304927 183 1293328954677094508474164596850221412031810432903412389324492782285324709315282053003713082815187220309509627903444408210849806171024945661938447805659449440625124348011345069629146234991472507435890715931087897759203690821380542856896702280043004462237705686542559724092480365761547682291515416460090757712936495004517106894434360202826148705616783584867303786324051798163612462594205613635746992353073810420369680751106758526297132863396485899632769433997168865803947636679594803559489133123919256178324423805790284532059351530728859415423202113666153943240983212595090966091798175507424081751725357750639830866247600210135076713635891156534222875260345276982848100439424796783135374622907738709827673564917840747245239444182067788566875971481930280 184 118701710186722289823049690581094020902544650291049765299551583350174154497456116748506979572826362189732300797210582814827236663694728498317859810457100730214767343943263323685267825429116399234604301616320491299584529761506279594725022476412161458792880973601701509052559687348351733845399340712733172956490130658169719154583277303137767713293119051419546526882237836165748888706348237526667048595791807104584745192756113541397312269710673239085840649133019608571118331713165775495302702241096764970133196768399073083051757662289144023165389589842509263451964555314036624632336296078535208345087200890973490796874422608486090247175367846869386559780739743054557673753667770613597949791551021669932078961552910582837848029840515240870305893081679968185857 185 11013342932412655536994606180996331479365832721254154836448922356381926525197247111321598796868389722640854976367758782112544527442584555832244972651587678337439840812853056848727095220614446113549310132445707506025558357837686095934453914668166218067828277362564310837344803830075957158496043530539799779398342412788093695851404671784862894367186754312815806263342104052559991501456164404841909011835045100713246194725317444001983918536703735863585356538826592086636505831795794541053157809010233446607800156796833525174653161048032050131549713771362967900396717780234949887686085657066425236500782902983738442507691406193387900271733188493374132195654692278637922136500770647475599585790866054820009313831081112351006218084910579427295068846119647605875319065 186 1032928146141987968058380740952851178603972815831386706972046475173116833420573525595646809034125606354644999392211988685635850555285161107255401955287037826044716690570090259461614998837774834607264309918147828733677376133036864642237886092415322329172761848376095516378343061328987492549191453005789653186364645126671759501503391000468878237066970145024005121383591119352430330400147252931041629378328151462587627135416699722154012535700622197928066153956362568589936535616841387199915437238660024438590464694755759989439000343112180844742093794840516034042401381692172219263114679762595770606631246753300376426232731456232006704134562161230231440541256907498495399315360563433949378164302180809577515647810283460156466039358282481455940312206747291840780638032391 187 97922986154346961721521767873195316425559947963460408818170591566005498822825998225296219845725764579685705180095371602091214455249541508231013331623510547688501316420137201938145476834243915522884974840725834213820462651828394180868807270840785550106841721146069443529482474961300752650061892545702350253111789533341897669027487341542970918427834953352979253139290822280047231399223442092169592670899126076284087677148784598189908921953421443014419461534845088023873220839412281042800084476818303162583460333428835444943558046253207844497741516046259382467343843652613385922912921762506791765643194149130581818373343796365114685699687685716374402483838799243555171929047222112302310657621228902549043472460842473783117389340189934821455653465624795026067874786114519398 188 9382916856906934170926033316805918101149985240517663432151645546649086880560348095122529682179100738307140640364667915632054578734017469725050181441340752218677499864778213428057328209482817661526486731740214320219773596867809000584314971936122365560551474327879910796134636817509779500400448445834117219712172874447081015027332702722378752603724560426869032978269570286884687500169108734420199911785877739655626099773645224051403839030276339965592052629695823300042970762547435736171690472448502296831511427285601600678405490123826810625670818011574549873973717148982661732627895937852598923158846275546293762133007072737626528309394359324444824687656227058148054227929531167555118024192801190023408885431293008562674344288786839476873409677577082170868804825209464518930401 189 908667778149297934153441594838829540617521827850654553497381881399585408333573692964684052431643109004601731041247586200684411963716995742339231411661250984286204088408851314509586248107322751564921933401856648736181794939922988353453975155566287025645572720058362607605379015893514776786850132519018368503650593678431904949008156184167284190239431776152995001039161600657037304197998027988673242799050630612469474726146495171593906810084870458635467740412398984592328014574875384891284717351125435022033408611031840702490918249612917103746060034371379620719137037270619084506343671733815310410486870000150873262529954920815307184364816627061384175698706971307315075960500139997428811846066869772772320309534663346106908025049387440942233210412999598337705724051732628686912351485 190 88932816758074819658437510199713938683952991826736358041892794857484386355611058676841307465193737314138546372158847475196410420514896059448678451512788408344096495997699348877776464209235489437231103160510040939262057678928737492973603579070151368024220260813361597533787774345832183184855810080177828900641393411540322341642234128021547789492656399044829168485223613312726433455097752346548845918104585952608619920400816554098495587928216461352953630406673107545318018380458610920935770222095489451284109692078325498813099710941203056426515759677223386750789292691859780065506020351872050512219548650395720740055458808378607060851323856143586779430031040933067604609257775165247944053272590566966877939619001664987587336243260721049970619852343287849936534350695016718583117553919999 191 8795985465683055566890317008839715181187574063361650091395431262740345133067448632979246313058145184928521587476568537050532085918853856734800639460377678591959774588822665329049754259651952888687733646975945263117207048543844515931551603379003667578928689116787892082356488959259702692746525150985498905437323191178284758142096351844319263574392323629515274344460622421954393958617817979993545223643056046588648472111619232395352187205330460954681365691821276071657426821100228164077988148628271542275968414162202015495471143447314444061925672635805250520807680363543251593147958962968151457999707683883370398420915601651177817455305546537960009791932018113649932128637643168195947591263331163090589751785605155037156491934704761711724155166517961549386123144448532885624595766303641086464 192 879120932935083386539341177238376080749109784756519862792668646442555424174242715507774718610497569325924114661402694858707254376842678415311851246106370462251744931796978670396191882787785068263835501603615405059714616157366343033726447302877328438781864528692969178807972875421749801612375402924974860778053888514187374332680171383374928098279300501887027318072131289795615648960693839966323413038299713043752557696209610735806353540776658395237716077460745018821132650952967765009665488144758191399174433822858660222950730243554422117895473222871645988883113689832974833534060136666271276715692678103811738177209893207624630572281384465952246510655668024402093161048551777087621133917029007963477085622223021395061162375855503644129083327729919413907510754519190821836168889935623235685056513 193 88783196793923983964025157003524981239529854493650883985730731206300221174253735482086763827117178585078024776842497506522355160609211706423972265186386297657374644924767182535883542946329520147540018806457514241215444768152721726104795150139142378020920553218683369438506488662125411358296964204277468476271698381102024221847775430417346548082484248028987588396532130840918903701552185605060152486048170444799968686445565622327501273874915597808268612179639153397459306333138855802735151186670279995307926000046462620036921959637314570686277918235497769713791565246913635851256187824830757541336521018699642796756797094413618169513044125244510812013064338579309023133040613989033581893628294162376675787020205188366984039281235723466755471414934431631321321681770838123135851771482148145972172157825 194 9059570216505487293771229887055681926459668338787474452428655143262755215654412038343108534353152410146216164380510293745736543239678686187086777252858130015581472962415802205184835851385120280968372779251450764201162119090280224144029092832890551615461897007722912541555754883756249131639020475901807619215796907283531697970415314517698614640023058053869771031118561732420253041022174477587468557347767175270235516580266231323834742596875561742923458409211275389955960274586109710712967040850591324314921110156172003701360182619389281423307235964294513794090364245541693567789581437571536926856559165519360453628964813754123067818889994551610193481270535627593219104888157691912022051032157857905296281403479541626927952530430022778927016821959724997111269847810253405845010793900454223301561084319905543 195 934019478007329262126970784396923682269096763953113728476691032829055264532847343107481395351173918699131319854017309961656443979587242525044052347194172415259064601950047346263288578024903578407631833571599411154351279519576533647752976166055406758024851013882843140485470973464862943704274935063190756923966122168845531827402347326729430730367351110030579268284600439168775946430671121750778443834056917688561961772140439452904861614350454741568203284127237287723536288278374525655898208285843484177070780075415881428509235934745948079849788691380490068839790371191814200121288413284252779157104651430157095055058041617942237070893219236908725371824566383461275387462456056339370449627229478293472151348171362820444562513394749616950919406184691498538748104881358952080938540671409428147692825270650748016470 196 97286569571856977349658240665048075730206573697946199552855228732174511548928711614676108431674730947044514290188549935095537260829966643075280562704410377232407578417230153996025501755018857319858536709148501473817723809396181738023319332953040546114594764654060337027425996711543807496919801003924283227191042389391561298961580596616991278681521262519951268594058687382345832380090569765744182028823649225082240057030934804727734838102728123618026848617600786076637070259001398538773591421686923683065698921013796281001014260925913785918784653867923863540443626225885176576929040819400322451400372475624600895852926857061148300870277851852395809789779138887818887853523558165920267193250318569881461780713965636948528082767390794675111685875256428578688205356714830738053913090925472542721680654715299004458284769 197 10237072940668433974490710529277129134920156795372331117877154687035256669501363056771007547131103890461806243499592479327857142123352385110774925762533862791116231910797746179122342972384733690841702115499293394253880031198855094732349560682690510278130756891735168083868977575021451740370132618142677323862652326564785742129695166110505190418436564007224778411860215463707225745666777474723282597367903453757278731092700210791323327075390559330355387114707843933283898364299382635793601386308695073761470330365966190025433993659853794126295930539404018854297230685421364423241003032285178479640647007177292918469624255577605472578050196736326464623395082919227205608751667206620573907049951615970800915283680347004966301060714595807923524634559041238695651491872217892613304865059579036553757213255920044744427594853797 198 1088183703843737171942605050472667500021306654032404700391902270739795266729489877820074028965823085682121391479273106030479954752355280566157918046358033834037422187939265478541266918451524459076078596643190855076292637418151202125920962610069286959909314662888958217519637356983760592509502666311684483629267007353140383245574299917240148119816791567567545650426048432477870894421648945391364225488579920891999202556907219474948114574460844715314785459605113516226821776516326637351987836322747382593845328820414868671605358439370662970482210637881154488332906538346537599075353332797655537621890683859292729153005708511423140093100493322477786570080289495236181223611630673198790455458184431237694215837768877300823398008725365851794486821665770220046490611647013987794397041223424162949854316318643955253496745726546019999 199 116844947611474008154708709367469945269592076155872520891969932209193050645548581435202138176702270576281590256591005510204629015904205876995317064772412044339663540635301160558423800623961678024510500979288391277259718507678001520059378448894247296815799563345572293470685071074687264788084553059983104780461669091395788778143831469840107278382101158358664852950706057124030328722190491710769909471760139778196485777711464005534633724455968306730886714839780692913307321516894132852780763452065030969141269654497005364392701557450226424169186632657964468195341798675577175947425459790032640619778929058141119525143866770380960401782383724694473836429213288657444014717540162685590247786522855321968697763422284105133482131777876700282675199781741248640584597318578988513678650925799521463781304968020962169722078556310549762521000 200 12672928064739781234966174171737311946106402763120321576279781770717901817124244712209510273706275735479114944154222532223489927318297524042567931389721680851636185251157970745714031237489644173541021540886880632229475053878246216407369434905177804622576140501395400215692661570966776510374025997754054268655655471718568038341961106840443183212181671245915530931589778771609865019802201456898410905647725254253857710650821544526363213313987653779781006044833449949935589396033481539282816462398640802236119354770656985111058798941663257406945979496962478523773976961743832464771886174265476008644687455945646097279227176580471746949492520419672490081035586495623543435430727266111307483699969680160732081764848864823607496053299107623981922383304842234894491589828152573296034942063697201425262197764683122669280374945958933959800000001 201 1388294307162065410078800733690121085133414498668756134652420879466994665257720500476622144913231630136434236754913461359436027926090163473250301716275394247804937531853641988810054802416908844862690326724225161934184833554977000403395364600882766611287699954950838113530728871301310574944651941905438043528123233013253938252143333366107330349569554377243619498567714728424288765980110844057257314703820104220359925318679697747034945540065387885266233413353192998880787893828087614968578322908269735282403426545778196198067977686587670351635964206633261189375074219486089899233506139445538346816248876986809969532624861070175896736605568123839411331402271965560975910621199679378792841430081950607499483431134035272838876989342628692288532253211122125355921882638680826532536467828071055702742795682176241551511242215933554788555430115457401 202 153603851105543517999533829736816534394543841709778887440668342255334564804010847403580594202896123665655267362585302825964933068277757313797948900827916267967076952299412906213194778377247641688928771032874567587723049675867687634829147314576883065708567499905036604708800021073930833121746487593446359311200345839472553818335153263377995601039386692333948847964938738387074207740606049679994567703973137553877991066713210676340798138022042906711242737285880022902354388533841291426912756982045700080040908454370130153348015492549211987849396255635160565503102132190334622684194268091550541111866887519671187941262992619125416316448630460046953094114561040942286955445602860379520819226723211294377545051146946170854408623325884692012540271819186842892023632759137208358600807181087669736305875531071834067007979933399309630835662457201230856007 203 17163952904880601856469129710415858291492795334389136414947020498639755158131989867599121073107121642161676654558636019157516723252501178011285369653081504167137148958688910295685611876633904410143247562651580697984081030588783747934718509655685541604448181948772488528640639974746610701034059349450991342858999539280991803339081137027857030156845868156492477502730828234103041791736473734096607550432995266694176342097159874635030665270175805136484205997373460295967106001445892685825350176383536073772932694003439041314447385270273541331889440652927184855589223682668997074696692411797149922540196755678070744354073498795822189357721619720520585453564954294295766044428355289842193631829374660142436967162563814847177364196666544220150197170001494236649507318205328737041658334694964958482680538643798813446827497477679469023438655245147048017640950 204 1936894841312333433290561313258296997729122283753412506193447157538732646751125007792587802492191514794032530745775071386965136848872790067212682504069070773551506936493447177414472891097365787983663229646719386638316735907080082191234183774827820860753429833400742763106113622046190309500199992733862583436170078910834602000982711858487544118403502910129114097940830801474685523520868708578409314505550361165648773581540504597411324254209405669365023122748502858712270533048411361024551837426363116877014970195593019610208985757208410529501361277077238103784750880748479327308366748566084315707836130008462138240415917297631732208778049022166892784954577213752314479247587043405461602182252433593843175282808775680984125583553536091614482449954226139267592725354736669305838686863314605624853851302993744861696091203300252898127817627943912390459644837857 205 220722885941051206200022385006479467454127155280777278856063984151406776390183582349511845166272453015000741175457796745055891038408630096814808685830484788550719057548961072515799289086563782302531202459027347808426774206923835059111158753808552399732659140452544806009599229696832555758590064336087842227146267813026984274791537851378268666232655843698070066504776983599465528778089543045466221712285319321071828138506255366094926409030891590876422921034800958161994108132755855066297018830389695599709868862658538272383870036570195915389606384484145159141810064333217757586530923765959737527218043978960645481635148904718151613971430904835477033537362761288544455480832186394957261597296656666930486601039918983377069505236622042916629262082463279154640689650095159358349017681859638123037767435080233044611736579716478066980758465209847440005718912826522845 206 25399230844010757705437738528367103678524362833692342422897303705739439720700589016922957553611613742632618238475416198404251973513321976115023249159546731708557362642397529791989754666870156596982805363550050792959205896549201435563666392707947189276992669152128002700613474884694276963364150688558862873562495935799898206033287392498171351123197221586697408835321935433792185154474029226627771270757148470866503951336572702992196236198575533172628294067106167050503965820952138175984909343125797175024728244347813865537533497236454878238551093168712376212117593191360080144455198028270790678710240691871833127331554818442769940677162959152487458329193903561504357172731059915880311500108944965906425693160667772524717640711010369483961499374362548917368598690128033883381446588861023876871981658665229115323396799849551042557199584481385696486354156555335668637311 207 2951244033990255919629090332938765507130938713846677747841424305771638565591408273781999415037928453080090233366325070414628128078539914383029764175287994589874184866232359421126804615643132424308649762958507654178968374744310317658162224808050173195462969150633044801017216245612744828488039103807625556765334593820427170222955339078483685498013890669137001117303145852697218401956212411661777809338542226871299501092475669271648733482442841969427393886796298776438761118957286735405797027202546654444997681605305533790547178169491721357476625476564566588400587792826957144712158558818980358025685085442009999471589654554209512740174620064559334733199354873981842004080917432102012110471353102251792875630802149010967903707143861406910236603169446803539328630411065628372927362798574866943650545080245421341038406932432757724711613476703907579623986769374080650996625568 208 346242772211532692233321724965247807254036463292134671645612042925310556912749826757427181014349696483517678595949355046689401840008842253564279738821218893659956368193092776697348808518808373176901446024698134475730017850733077791263390242002100975384920146921325940553258117153000585057963489355669376856921203863473315083635848417274286175854590046695994442848475858725689706716154454542949761740830387907626352687131147117816892005835972865735600727042353335930930187404203092531127226145508358049566585613491251452340431766992182383076578447400539188993412832121989663151534450158160589092651112848117310982813162818084393720578626838064982196161168130744805777470635541949403582250283182830255126735014096024381472743586134448100081948996822143270567764280718338516877890597954778043540942264143357435362535222510899296823331017391315710063735197284472838542062424678401 209 41013536823896197509424123477117712157926817454667365004044167226761658023971448349809952060208785929206670328452520007692206329913314483436145219266137847569667980057861936177574721578949208660900236354282793946355249255432238681955713077888285917050096592131372654803728170699190284503403069342566403814173757233915185724232075326043790649249222751222689321890148516820494982657516495291925280979343168660719430253966946613112368652514043289224366157876419768658021211514329183747552254072893926276805318413978230223602284158062037484974029281024792625118455656892213783138035177113171849899527270537563658320087104389579338601447016216570738778437557048468078675600118776378283091923340060452906045446969730962906574438138665472176185278076321763882043620643733770332250293603316793034215206662528498361684010922558910368776249868938284726520830920560345123558785343034046350785 210 4904838453363644639845750714912444963941239820400508491871278772971754800787563755153121753979956005627261541133278766518392699712208022562898225691195826594619333255860857363383593258666893016839481373564026372324211780107098313331247776101942624491473012498176010595371731008367021908093055063273960223807482104349812200821745725396505308529906022868551305289605596432115715539547203351495142621566956289346777942067997813210575878545501820478441375256153111749642543856312280123772631095267880177930321376828038890344798935663832618437697753779926987841215894356696787671849243179562449042090466460959149140535696953918109384791440976573741180246011182607684607254979645397413316346715328883057220533803678797956364183109580342320575655554104809431188613019544545150894324516197605429288178704973715334094478281323036893564614345591728962919198965446166511980367572752412849541644999 211 592179582415203669164821407544586777141650618350511460857507145141703467126216467038923501080527661850135850325257396650339135230594701445399909540911614621990883524107910964420779406984604213209960535935396024284218077090297761185615141616987198741760043638101366135456255203331668424498132444753828504971841154657276407783283231915039239477540195030507438027016756858225111300119027105836944979214404933980276680138997253806853810108086424516009495750269335456555760595207742262292903830785856494715180052711973025105963128698508647757372282177722069661267560753209343296184816294433592109529979654776403306790837980296191243066792572729867505099013135042542995918604955367517244203267899252039090325813341088623421116384118098282677542869676671444655810204423823104925179138240680636491866865125372405108486509150762499479639530690641764032371355107919522137833865099634844734150806827974 212 72176169651200645478899136358687349788563095580721640162164349183775774885688055918273627113856027024886412775794233532578793969372992643524501232234295698294773787962012037312026913991861886353375945385387420085216638761789406744102764623609218828020183561061373848231227049780700591723060285034419976892396158408289777868633376856357438689060352250798907757957216306818733252701614013751431389099448774199275496277431177811726428790812159533054948601407318721630376889618927139761537647502515747974870327133144152055147924745897291098489539555906078942314395018501890474357220477924557346283713367483634598121112312872862249571102162905902154153580099722201704270727906567474424338435783179293666903379242608087911776173129080411551706723645522898584625970295316060073494468906509737952195163715937426047691293903484511331003330280938082394482463297168699064056832513073842932572088341319346913 213 8880277544529733207916441628253738279672251346144167002805859875750221777308475480575715893475971905122076427464428788637988148427901698436615723846404094090977488786223789677687730028466367870477941841167667906590762539654183166644490866059511173070938791507612713661120116011830812469801587953560357737249374287077883252204096479299229354132675166478230623081449767873841120918783475992336192513091867655335494710482763204372065204372693042595319596498413189605758763465871236129870296584604253357125510367144368787420287928115161718354744103275324834560804400214911284362535789328207346938221331435679920659128926171652368307779996971259498893209817344049551519904680729108203017856791275414657752410506583282953509045818117382950532086312042301783359499204923385163305644612936472715575655405317236233933452613260475813195972896459265982974170817751759458340219479550236852091752885455578385564645 214 1102890423449216174212799096596879213123899340694625520341598085794664664171707538290821554766483635577196927287715535556046733828784698533152050860268142619419969523006720308037230869887395917732731641366932030898388739919684843706089973106340438845804527637549766784264308371281527947921654284261972971797320322904995825680223302656913014074899993987930125481295785063999382325679423754398058847990463899282899552118848543691061422071774860047727238839545294647542645146238134527038237393258347173393333234183885092915057581603573236301349940123251414852261522894146058672989558980495930642243124596373805662207438097547742209968121617247476639795522787501745606514301163135083047935156468451345311129492894832174970304297334969828387077626016248820845597275885535319263920753276619027261206653314139155282021994646079227851279568113651317670612995576842539766693130922056607268513950898544089541690838943 215 138258645593195863741815579065856852543031678699725838234445196555954298374979625275145112928365481636782086826137377752313436015350121873602358893902748691917150240109501932970385538942579617215915106459492769300277579137249600747198272881865292560320550510517563134057227468337389486246019882413929668901481783328466458510757084828627547682485781603555669243899746832173468473590432953054152059754217748470490816256035704625220779366279752414243627220478871719513044267812854284039215527089540902631303160859449397441270413736136485329993323317916502854048612448034615211415324260323491942334224501681359606392508411539265963938111604467542619237196652818698051410582434909731127714421491193663428367115586636816680214898378823564760932249518851572950016393465245903030238154663742590688908214985982339495414098399484676404874695789085861193040352254052384604017330248527619737369131344578698523707785843611240 216 17493934745642906758871307588816786886478818483163058202699039392057466908792846637012454986721843646237179370465199871137247994933249633079417849728495813852299806029315189403517689002287625988407299919388089627088101481176836136229786478886573345882910531408270577887979896187029542440245741187229767836251256790563733433951831139141794061919712111094563683516967695630995025449230913887369702134851692082570203106781724538552446706840139392011158475656302758279933138527015018440315898940360682745083019471778913072132446223588531930448851697003765561049755353780781616875316321309703841839898069149239697023173073721492872390059796878782592288292796754286409037520412950836684454042485594385254556548976381886440378186400165055202023407036964644722462591096952678238306945225153276196939011234125412732608680074354700385323917937029679455836452383537610673875057621685777737147286250529183512032980991870758931969 217 2234083070702292198331557303188099093214209830719060840360496413570120355991520083327019310678089204166528060585635454319157886240031501028918449180704739365622219004423634754613299200276289030579011956501580118252213364077199085862096468658057987962559774210292206386917640264610772348578503553244087644991604098878904980446585408503826034934212906883123798473690809302902513610382836262090094595329898841578111180380037198347796579540633478297431505222206121363585864103929187575649335647926786002226137916111494383623414377951659494380498053190336293486077189404418993262926801914507444351514388102871803708941943165922018040221633116124398881934356162042263543554755663638445740698611095995384838068494145762484135813309865799395390036711161550874594567459391889357274393428947275065085620353619592119145478138626722604432393871751618996490918847433297062982957076820664214861205941277711519858259991193523199774847257 218 287944810419620327956400639812307255139863435813899739838028727457339233291242531088149214467636547790730076983193883844509484858558362925276448320966088952065686655431531062591194212105638258024278451822447440833783594099690206294310749176106909488402605520180024519056354202321176670410230122262661582855038393268346228603620931194184630260184004604636623922826402190376052818790397606907142938568884200364198596466754098764805103473545465729910654980559170770955021574989312101225468158814857270459177763981400762860117904273075994634261746206644043352138483174908859693312357775425480108416071613171836991117947501923424311291766733983346930176342162196563489182854167909772428582714728947293294883107872197958817711028450889266443001408873534135834833007239432888056071508375894011196426840998458956213401471894533899449939937561061828464250559478748852577958340366146112432632660790690911642510985633421604365453289924999 219 37454068241350888568058464509469509540342555535675532181720129618435438808194494816341731986570977548448406986466691747097837072550535683061858376261380521790274257712196538114636715109694886045398623279741076076367786462228571884491333222385763522856703347270859863796245300023637344111004603079472306467335663663397265187237980104958393333415262474664440656949038604201242565726395344394341173885922175704797817480155833525959800664935319234404151359285935035292392902892937305265617392413470845134321634417145907283362454432838878081421068880246969215816232680562720597039845686211649581857301020102112726034320291729836316877900217778922924965817334746256335154402584935591810285207959928069973302377726949589783728501386223799888235630377408595507238078961833959429964769585274235541073317402068680129144268621938625912206556227743108033871347581019193810906886743899210689906643443751117084280780654000405372450120054235395910 220 4916436007368570453402454584618702316184716340655799364753006762115116531434940982382374398047389465434799995224742093120922889545569404447454375213794738826388435452160753186200674288955181294688988340272606342727066298854425161803371117544791315891328118197707984484640439369717016686629453111862082735434829205109881408013054027378017330030180888997211273165738609005223498167932022855781783106453586041766241656875319498138956708753343364323771792103414304218016308731140185847329030781971855926898849572715166902508451268140606494660384110532962439441056412207872524130703205838922216801181858938172503021174614981945279444025213695863913372085270500988274217234044687547038071305909885611254817926673613278908920479707798722031577004132881927012245443578405292475977013560177626614409954765890012051670462233681085887612144489458425222053278132831011677602139952449615715053105232716193403115525521266319696737730373905549540780001 221 651246569173339337229992587405267653997800049441135292378281920453561797897805574954185150233597476219914963629338661059929859380412968275542945298877384390609735775277540465620513782693536673335392639770343751091610241081759828954180393209839054370238234099057535318418753067501157252671585163881665291409792930633072107951851884549532703775555439856101324047169598342138046462633147418399245017805657055720713072304247286539736116040351829865000602861964906789872047790691459321727466118393039426156234982198491517714642135611872977951889215219842734042501341587586771853182067247795025144148949278645564417857226319094867943803944437238202734669287910117766170895820624663749341615756965290636727144056198294775331285501806874669570717155190208329529469652232018856294164476257909078308133533337567159206822589222392066957150773778847206301598500340573899684902022195906884628242905725268212115909553059905115894398557548392053547542321661 222 87049513017736198097794326472796437376873510670049712433543301398422226633437471248054145727737440793193725525921915905719772244728101253648459650876915471565263324581121783027211843597164247674931832995985512494412605866639487838683632711115109978478649187422149138519688984513412058103845554374051952240823231657518618724771197794913036685990782058269491387409909825837566118923289870542708506076283936804469203701151364574474167507382587054696474829542839320746477827007193620136466029361993045727226836919219980868640679057917265003821428964985863499829447362915968732933425735632006769926522492039533142454591869512208395752329769138101276228309825846538386755396523138383530440586436841385279748433561920900768539051043377307945339778788175169892490300815106188613235234968032493740403348980978329223225223634729139377716901761620146845050328942987228604501402974336424645512125220607980214926315014655152788072707737802801394578870239676927 223 11740738602136455440150065355799808583610681949591751831688872380599071782037282762911474867261757788598597834325240381157135833879865561521079092448491300423196138384194220567958485536402706649696356262750251404092957020107397321095798023554231370759559698214206435621655411887586201301541255437896680829803561627681939297752075483794554577380849973851313558873003073500052116381260116946320909687032585159547495355872734652539237709501102120743637356366020843985769060110744071676629794313975383885392844916173874160237947704288221845662101858972166188039409009058437175673675784622169077980152516451328934961529786897016861808655096276516934702596199911312288401751001412101192309604264410788582545427399759984397469866441267496823973478846207770283172869223893024762961297750848850045122442867313973438546983252566247227801483672412786002566191743253213195367761294462385203829558926038570818978061251920653275631706230268470721573372483268695424640 224 1597773308033157764361093138321262739146110635340006106726717214610383251614216558956096707325302016912318829548690555935241884131163740529918435336139971800676770355773275576023481968688238230586467167927927944604375694329359396118847609197454141474182763180918658965085542128065407581460329485851764970596431119755301796815907324953983984857166149524380174056074147533692845207871539179490152669536580869702777222054186989233702692044723553725171402249155733936808545273684290738756846006905987084494385679330695981766844583993762520585696882995289870470166026290467598308249380968597282659609122388697923040677928472200912588914091568649273643969409764484702869143672782476378422399935996281165416524390583366304418720267055347954554583703947190479541260311064364548930740260862522365628467943976872008208595245763383512064570653051735921257789621403203365382803803500563380469880146042840661789527131248306931003934745772425886530654429413668087060627457 225 219385653662821411328265658267739195351755486548792269791471445798029861115488796913718700504770268429496630339314646753557484071066707085965276262536129275637991480329255379006985849215450469995084390795171683980766545471388595860711762023142088320091942023187256288271431453002013081481411170100112378076133424630309925965533413630877763477925074901091779783045003890991718273830563575143784254024294181781236326603640508259817732002609130885198303398113626845445986267699982627367676844494871303696143124766452596921081148392833163671421783216386334526670538877591201608034858867584214361062304326051891379193358868374794821527367521152338253576997069050321740511991790259821971300513969893788356329953882229824210460047072275756018161032930391310493352135218047595407433260258975823132419838057535898227858813595469552939874955105381262501591432160788463048960622918584439357621060893747785636983345368465760085348962317500215761991060970254619624659616873025 226 30391869161861907006489209258862934102812202167641434723628730068252149706563649829176184597732976356209171196969577341306745844215233766463993218059282391638563932091313797097057483015370487088631130224125170954748666158165283935958308794280338057702190387561800416047929075159609204053793408810399977822058671691929493050558812093279779516297551332381562714667173295617264970807354928541573250942354442671516491414424273500235170555954645939487594491329696044198132739357635967606727037098506526783097061373947299971410869116495436768815906805017380474767977797106655494128392762001164926569801442522089503798359177739465143364143390594383462736008903512261853640923897597739011834037972683712421102312291665812931659414182649105671953860713961058671577181605501137829323593631875037053956389093198132599924260289332554921087032687173814686821421165709588615653766188277292952946674517798245231883624948993900633472259263322013849096914466762494533593338668824537991 227 4247620203967846047643415282599168358435187989897781612263897884565173626546882376346227523236290254373543691951710541087594071395569212926467531909640662589708662833543905173974149417306092687462124631997537953583718274936274492704438951689753867511276353903377012711853112432233809652373018797425498754617113520754513850415513169790717022467942395164232313038143352311632398738637359129306264915768002686460665838736550191812998626369804332625792305864909021618609688637197376262701932089754478982539914289933064754945356014251345079359183356514715548279820644939472305223368473879187513899285279870659609136674603348963471422653719295100188574448227572105766188447971213223586816550098313656191280728915612313374400632798759365054246619372002687677071305028039647763922365431805533761527774172505473380116034670026812320787596253676061335679404907675524331159442149511894475582832988779309801062831576356862603665963495588593841758936605600322554068295656476047574533878 228 598902507524267454362401033863525648759219225271729763852108674710488421668788216270528433824317458371661364767757722176925638883920963765508939204525438085060166592926588770035505930991490510918835211683889541180341357636847823003825414615964265182094354279052975015131046793050516760624815505774597896354035787247357787937840309947014131450670721885960352666163091684654592707027024196872873992879190361293589197228173633695760595232038905788189557002604238043658711590978898577746573213058313763956035773762595551839673559650913878976847507110232409513604723535695982529490124560616925052119800119161362611514363794609917959771795236534634514310974846513761684172957262176082379901214376326005167335000826255831060907902991725734987555482635050386853106927372901545068129961352682044975960014254526592430605447356773144926904007091595199357943368158794675799640465533876640035002239011689240518228737101537229206130204693619383223786357815623341226165719939901147882636556001 229 85186745338066849323538190322587603065315347031797420888511342044486215817850762544717973028139575215567310178923388050541472225828213420040211251543316703250564538526089445347983938739547151409617526429481978358630803034783212781058869362489539871899894274417721872736641979025459284043806197293233477807904393895160864449673353335246719322020683407235427074561395426698498493190350802731270853287956611518918754248010277082186640959502383488725512110877460349551883400339118559350707120389138608384400760131442096932594898510102458099472705007759904930424095244409066492554752965290787147948481581460401888337380094114887841063691565439607919240931588079628385294922917802348772377773040983821291845642822639110554666978453150769377454149984902134925857559391738545392606109612481185766644811913306931835757703498399333786325699490902510794991197765571378178341851838882176673502724006657376283306119704074197136083782179170833387495485702139915800308174403457861720087810122712165 230 12222970439183436763178818384761623091149164887621616448770574925381201594799426337747556204757131928642447376652056625768313006397194792010769313327214717825868935642335600760965239757901429226866364817540057704603174812484215982531264847880756897427449362080043208555713522704004792009989076837937532414798057910110313358089683235556299251914133139961976311499277684388089028322060944640129588538379283867496578003499516375022697314513211497999718916011126218946474904818025079412520131371704752258744995278912905630108434491728617667060520460662545481237414621767846164037127084823456919895869894334394334825202068578819669342603417080944435326998876457732718640837544803309451469892792653807840355227711335300856050837947254815961593823950666077935699789081096752374259762665084438137964529557006989770058065039707082182772900433812150547744770602623745179174879024403279720587863100512253458747203826694418536035378216704161209817771922764368815803041125920794835003854958378279619999 231 1769106111632323475213162573769815633965302482718866242874705617091302172556151592927986380937999357048292232286594294921476045855825262975356587236152749125523640516471194500063670125805015287776236295418016658348870399037226727712770427925580056694616337349375410950489281323077737031928216304336721009020586900449351376974386750729859498949777451171019624067216141037181779098362673456134588666800096049536960239890462284099234101441010711120930295139367268672936077770836102581719777600287854674333307698835136104364231854177152594343117512931646722324727892048654930981480916323924120656365201064194275377925421580687691005431166111066509711915502296766942483811478181312311866034695233073563010161665635268002744651126453630031720640373876446956389575529088770975402951994866995476214712223640275027382180836118418726991745506871347774818762702174515326938496268616126729770097476156012280984687746758232794932154743531715762303119512175236353479065140066724368030366300147660314696368744 232 258277799071478544447234099361858424882113747281127781528903663439836638997869848053224039924582505005179455942961539991371514232037377185236342588168262345107348629310920542684815169240260063917062002567344634301985273169787105257474488074927696662492946888722641715058203245050666054937513784818293800986860315952176549094552396088087808176351712050692409377730615796012914095384637703442757547800677952015362666138763673576311746551851437826798252720594474933575642554754641325101668908827395654303958333339781745963844452644873132709778257728872133150888983949196253534008154602460276884403866722119155094788139309327228848071949227202587296931618438914722316005738440650370983209334518678096597175584584530993060868533739201404534886543142113058280536552735264862949960598364279425627583998940474339749267982969315964040974577945522042043833773744051870147387614117308449764838628899909907479038980605037243662948592863378928815467668871265539118737347325140687276529822795131645077004139228673