1 10370036 2 1577067369 3 244346936321 4 37949401327593 5 5875742825524762 6 909833241810657897 7 140809211523822213741 8 21793539963122071707141 9 3372765560184056944019085 10 521974933190476427581490842 11 80780485071360596475712688002 12 12501566256305143810259202674974 13 1934733789833039424796826341095012 14 299418236481313768599167733429368470 15 46337763673450675533238120340734902714 16 7171201758036889449681638220497538946017 17 1109810361183826364154354417662559916140820 18 171753508944852558458644986724922074667041527 19 26580457718257252986715630127624841384148613253 20 4113573806670594154762376184457415893907574853277 21 636613921225616039348567872506050472765086413782134 22 98521943227048983461858743965844995728625490803228969 23 15247189809601880155299946587235314788278598763246463128 24 2359644861977912004396175430179968771613919845676777469177 25 365177055160990112985362315322618336805487666627560326947519 26 56514555969411602837723733560973223693379346563817767653209379 27 8746154752134220618540303009444908069247420015600881300202558985 28 1353549039474589732961285942315813058872910324610552857209177857031 29 209474340916498610921416969583758496417960693538974729224455181632000 30 32418108411855620951445297053715747365232289363126851852094884683870106 31 5017004700452385596440706140897129165661500019530635063268128738782709215 32 776428280286753839416360537673853281654991582088131782771169536386947755314 33 120159519558477969744622399753408904784885207192848798284344147565492184611355 34 18595806601985697735657699118459967862066742499456222271101842523358372922363387 35 2877874549175074682050518998386166539604272476536188985475366016171290457930793481 36 445377933749069783759721193044210235437807517396851837773635076107381095271857593588 37 68926390112261575142731052212334945070943294300693957057788538780048082081983207121931 38 10667001873928378990665113344344511215770719003253481896823704824612216841000287778584098 39 1650818050866555488266194967372571598425768289636335596615850608487570949785975680772331364 40 255479493608004196776377977626432359391475530214160496372195797371620313917452797792763898983 41 39537834966088795577246705740494913851422635381274439419507411712583375551879428575362776724497 42 6118848803592185438203056993501731967458076066178494820866805063278563831109740921679376161102109 43 946948934187562298136441516609500799336839262192028708177719448222444746814435116155289910217581131 44 146549181511484376747905383313134718283725217499931194202136421368474449810239206689838307078097845375 45 22679852974449949423479046385934719055236391460373474485336210036161618416760427195353926604883103058759 46 3509918824775947240240309323258821721702874515455972229180147267369670784231550456283254309241941249992059 47 543192681645474823232767845528942843022960220619188955786281375030810427469630157727911294440816528081659654 48 84064134848485267296301500285332422868520494252647665823288410956272341308423187519384889224356712641299016037 49 13009709089631263750499943141012232354852956645791662608125465394528640981051600838331121865523296566631479218064 50 2013373847264236118494746416935461678322002435603765561027235237304063326852653588241053383657905579759911275190058 51 311588385329720352907610231029069387516755139054946290535993107877204091259858772658737331205137746220230591901073644 52 48221209391541532445093486342927147687529030222195928243792091315100753036052015329439567308096426058833082680723721970 53 7462682001841291826200708089885748803325306825094569541741556774908443200705317147241738940674755964280422069336339580407 54 1154919658036921844515215892923894938986174483625723756158929887819318297324979928847854181617082050051006754946587629804498 55 178734591155166192305572763845712858921849378996883631769076389017272538593250878816526197653364358512769163527838411272203706 56 27660845369715858996761742758771326668104668986923732339640990825665153469555652672241467363074681745289927229460379365232743958 57 4280773864881588004738090494123143855721970364503434653180106518129672040476188617220906983607225391370768099107292572930149971647 58 662489690293998731862007177672062660431347872656741214422648835910059152034629667764222713698886569120742161369683059669796690524996 59 102526459840919141900674469102992879514265351342360779755966747758636470430893322190190834142313319466964180961074406833004671578475364 60 15866926114498097924699629040785467170561233009239141650265469074007412347174765089491007594174060843262241112004775207289074071950809951 61 2455554836415628486740742747676857000120061791816166361260741085174713403009956798676958246687204112719186628062704348833411043435919796530 62 380020018441670093657930074775185906805962670081028794797823294579445360408878304634642102794153053213399400222119446312636789101776682941826 63 58811643004157079184206933128905567017186342330702042450006953531328890668416254953051772241117233624047987071640980785313861781231023874475331 64 9101650399975749512297732776933351204758737395696887379045550732114670009546201750007735430629160979650220126599073247047377494263827153051026656 65 1408565307340983545708224083365723876747377506029120246615042703212974118633936278243449899207510600221195531314510606559114554938716074975108838036 66 217988621607558752749798498965663472426360223671510806603831872129279901953651125787126683859281719342885258489295564717449501840324080913360187633746 67 33735772777243396444914191374575143306202765001372865448274961257703327167818618521599159375932166209450255754866405417329602525796130805078754363968268 68 5220925553291965678759674671339546211516759930926965882739503305189041497822499132893472262876670819569030074016634488342692419328307706871298585809675808 69 807986934610967509936123991110922823167690830457719751367500185014164938142978464718919391425590011620733034214200460628523659818088462250468229350887746904 70 125043515721151956384746755904200738487637293865422899965802461283513239398034593825251933732957249882065244569373315688240023900141723949831630430937146548482 71 19351650570234031419326314965646173096493939540008331550983175376210940312062179328283464280890509915203614422338444944720299231928983973455094843331482883721862 72 2994848454417634464445042134004693619450843428776437538117482212518428225555586983726793809761899515569587941356303403057991861594907791462828107729905106594932838 73 463480736817542945220062824311349640105078351534272633465119622041507123374247786470761702876523068757563090406436832591074832627815368481338113739241640614638954269 74 71727967765468922518414151399290628499575665106384336937785179279943685384355971380606002343726205633428624969274757415707517079030915270181434905596154831172012821845 75 11100572151264026567057157296424134932370308243270862292388417040536883280474901989952061843629016632797409867450363046425127365705219725564432411448281777516801973739399 76 1717917095996967406968409530879068816044683232757500282681638117944898010401568616670598882196831596480760968557000583454526609130966915707700899695685271368165427301721611 77 265863696798961389859686973138019873964751864552724339224137770786482341825208920208609949286370372457583435388993310428361658812449236476122145048610233711042955144915251260 78 41144887282578651557691132018205245650287486916100351340306610535097070939927858386191761376807075004414770062591534499517982113574349843779977943493271598284127127797403643403 79 6367555141521359681540514736192647737158199551732275606531366596151957734007068596361475518906323634336036146188044953345643406550827118301305786150493597444467884397391607846981 80 985438560126588837362816471193393021226063172302588467922451462500895141163557772534681564756936117056470725543807845822694986053961076980240694258002632143615827334732131877698738 81 152505810189552351862122281088654988718683389398750791492501096108832711415274185794343578194937680978125261668465974783789697410514623612067240669293912190357703693045394901169519806 82 23601696830885183334610533499107672545177796173433283787929322357012660557809302643526433018877104059984005513579158614277553500337877089037809837342723346945789261362770984508121274378 83 3652582761303717238900679622394249038548540022529707125261684218020201047611343008268586589162352774767659835431464316471212382774483019494579419259769911556598346718560594424125676416988 84 565271256713821585308834704153636666803880001263554170900402918671597657754697755346654417062538558797950255955558573133972489941029691452588706141211773067459555805684402056034666477991861 85 87481000308059466531162389516822207391096068585088367901049131258412325956774175605384206562846652427033633247197990340039659122796491321843026975790942188582304044850322190481852088377375076 86 13538500894930745083916538424704007205647966968165127626435238570828700225929305113001309021377665807043036652194607639889969562012211953566385210384627422684574738005974329719971603616127048586 87 2095209312154542387087419958131428844832464526309000898662958687702408713696927840800162739097504707578333647983055687933967976730961528615180686225593930646954077974875268820687238862240032965261 88 324253186952392395459867343842600942082253905322157076314155907717322388372288294163355731994305999708714770332342719973356706425972519316840939256255195264497407507922981335970992912660926038919209 89 50181205590703298052260301382687500027506980874898262118442540897709315385157718573185786974316454635587059851854160003973395273076820931109436843612008013495295206065432514563022911196193935572318033 90 7766009698175003766328707424348585621343226413021474499021077421854870996230693037764435329290109933641519422811561232505106351424030734275423156837220842426909371260652340816346393990009881295552254670 91 1201862448743590370518537363273835943283502624810509653267630987799786881391968670377782819811999041587734223286641607350001304461193878915046615074472408155175925107708614557451274733167853759014594895852 92 185999425939345355491704719696954003865707275635093772402997036541144984241978470038595337638161718096322514430380362488453781829363993102207492248173526013157975189240173762956253797955498141291832032906378 93 28785146325132258610004950246221067880479514278158537108183786986198133736315721218503208981074944564111370327798830266642958754441269143715625513893872386374638535498820458011129467036334293303696630659654753 94 4454769926168899353197488353599440740712681778040068268075406312712602722279561278175085911736014560149651289342790452549943862795636802823709592834773986455566492147818111809099988905390565680698591142980636731 95 689417203961622718386827919146375966599759903897268548197873282710659755231582578234044150039901172004690012215079008635105878476481305025900685423367044542383986869288710091384825791274424789716832790480439261046 96 106693743783759483724329579244405935650617228864260168827064049969870899832257245648342271376353539526704968086951074833540319692959606977150687862225672622437624664384694425090226712579927661517579161309064234781559 97 16511852180625587457725339799071864761421946898822366931316671549232576754935895476686806498588579731511036246995692371019493491579543425743305539024197708423900304402879550205300445004301339649135756145827667390189434 98 2555363161568339161338307208678010886460459885203786139198069693704133152878409147911637542886517059916946163128087509673444655162788161875524725045591450227371001642364789645122851764738756513548948687414422059751184960 99 395466287856093142626603266490703139367699345148166888379070475335412633221855204280299123623478282717185021977117086718510273909265653373331872791677054302062754350676116268034494488818715723989832500090091640306476387159 100 61202097291992217918346820624083157118866706871298877061838650758494063615791648725394002430833931057710152840267492987661363223382454996251428540234397214311752035859219556902395207531256264336446059654024596302097115846878 101 9471595501211240328830172815883712266227604110605144317303537519380086952066697214696372430957609583848275374541495589997593686736742324613449803866593146457209153161049269069418060111898882112638411907255751374734957854095590 102 1465817762920078167227779356880234115991007341257209788162397980678062738177681584406328066555666524803533244689418446164008461358864390573557290167568263189504475966333539434490023831438929326815868162202012937561199749217094675 103 226848973208078180687189895026611244661314299011853127553238639043125783636987461681723622142824432227807257691839124048288245285390565108678408504967528294730357102056964143387147128694750886474041565834450104571824121316348866571 104 35106994844327853597974877432623312283972511659395504143209258342766820779145190768309082171817661952220773802023092854256127553453908450397999187519165914958364030202560364553441009125286750676851531879615333401994542062655069864880 105 5433134960100285115938584577222952485893681936771127688163211729411020782172758145601485082086282789823877586846185449211737830580689658905260444818969266182085291443523513494531113065234152859492162390561575182380185567017196172408223 106 840828319984592132319142206164224606542463119514242472849066186093105347786267205348590672558592766481590468348254676899360622665353855822885651683420004890010659886549883901642568345646505482809584989898840741485299849987483094163942138 107 130126026480126669512051779157470541744344279298263450374501640142474425210580886657625584266038833861863969390818593173464757742969278981170940769999463500086175921526631920623250101740165120443754414372621922912382046861864828340492201056 108 20138216524173346309852955371484761274942346990448039578728431293922698091225347187529575264979636813263369885082854056412841372277567445797720763564232510509289188473598567247071701937897914867665497247849325904116243649545148621298562897718 109 3116576873546701096094949695154335254163511206525754580377736884316954786755043236808385679067932806181121704455796946502759638521728506525495465589657590207462784723712269070252502295513620740944050802264600686986520536784291790747632425320310 110 482319345264108047967137703812380057535109997059954315343007473130478923443563076441050465288997392700194571224995945947563205873244729413056130519619193953953625227257270956795205918103443469582595508694074305594396538281378068195328452354966251 111 74643418165155019409677179727619504762959570281773099101879940018873669338063543293791984831444431293990714298437009921797842972770237046778882680868078199725908798254684306144632523282943815765954862588187435658774857423717460290569081535073905936 112 11551765298419204274142183505660707954411810621348061262741401136518251606326775336755076288535350797675812134429997146436786078905699962286747037275782504295565144751880107205198407063809695992463162497370535344639269121570900874154445762679849581130 113 1787743444633086393228845934206331967300492091941415235837280956460318603152006358714897709906669183203789049192691899046691095908077696623530051268493727444815313314471467113104718408249414954279563848890958946527721924495104081527207514767927249635937 114 276669975650036098754751555766684414959571362257074840256746252078187805113418382333780293343657242760274426623151678304866938058401825134367067606562124615844986036384783003208326555465602731915606774017544769366852288715436191960225503825633541553556123 115 42817259744952835226742619563115432121019685645401093032527895103235379482436008808600229448092983557228458650954034412213271102255324901774781881565890325385326319051870604742581272428340868817384323907720924891522090285676998435533385036770520047287772257 116 6626370381388072850003740359292704484766590195144045014522581201896424587150531321390238152948061518372667288759832881586721061606727146870781706436595390066862014007358314470186084016329772979222904114727687600693498314746176188642184803811803477517519015779 117 1025492632944894245159047420713078407367122279479514021590359440890806329778999394495199434646237649790833083036322768631273555718212254878245781701760821329440119602359459752219396587799408261184849295092941155394944453751189356669824880522350297737103844093410 118 158704551616681305774112522669218863916599615236327459107264479563293077608846413709565489040322752857326706402997118851251663531558124363491637461571500363042504038619508491181756281575564510638256476761268401773396642824676261594776461538620229418939129773867751 119 24561009893871479285509597633474250571642369470890884499850590223512601273980111494561577224803424835970200643312814411247320703163761738824042548923860960980834708469401650623515475261159541123348202402668769502547161081708018839599787985803882156892323187699486509 120 3801045407089926798663397590738565180542054539079071015105072158216976827995125045186833855464685412652799919361060520466885926715812261522861651341121460949995035056770225713043384749338158811754266331015281650461655840122917355038210892437619729869771872656533855003 121 588247236135209273742277442234108079383056421473643718892565636933059110746899279491761084563192320399814247169331992658608055219296459329267017327024980899334483689582923876562329111894094307823771165964257638914781708367100526456547557382420302686143999411256267635041 122 91036747463018669452881981814978550107774538941896484146737734676250217038863012647132131745044923746348212449330299396063100223925595458287493910976936794242435587941685655134393408467612566443641871453319880551788555191330688447069596199334572394277442595962785800465646 123 14088785938197764237840717091616975541922711922510069672801089232840415516490403463320731707715122729463489054607057715893940260186846693562975648097058659423562571274141190835410313030090355968561386001721670261375115807401380635025027567385238653854602760486705514727073276 124 2180371056127549796441486530835368191650198241982728213790613421081318354392216650383326015460383050098759771675852187169994744248004162928810336566732978184982794470828612369421809627962577247508777479178770595904256438007487132359589432529492873374548257305042158984208363400 125 337432761293475958260101581920475634944623228164760373150112255194350117807477707175787248790043339442108577963149174101394680292117967731567153345290372889552646685401981849690744938926381648410288727273660382127339351314621969178557298928833169574145057558598511968625921658741 126 52220867670277478591900784510192785060693335136268662711850454047401903575474042721881878095158340477498212599533617261656250906452720377589879475298154944240193598611963022072403514786198544897370249584390723682302013510017361857591375176624728633311264526557899617943858945797137 127 8081666432693702713366985281109308219544918436168210885424281234378738402719500499906487406834500981538560426050523794950260971854299080768704025476747903662890664615313282918502124498951009970986293493602696267349760358028152215873256866742600869186261687106683307341141083504328315 128 1250713273125151662792993963060941913829136004602585104899820146808356621596378998491537729233852782621876692845119794530607599373316052483830757262146024194090870855777775347472163229892004067110224578566344120885923548764871737128469987210422841553813241266190015269273501810834108938 129 193559546734476931927188466485656300367208489644888677301466075261496335742315457496260565960729307092168702553657371945777976782260626672787322085696978408568674812863488294783884163768879064598595388771320347913692983805307131639914641762123816372033643984388908722453550561542668671751 130 29955145545422882265869703457955872710403954101073937464804588382635446812440795499998040184680959448249282631169781297788744709205375940550264837947663271199909530075124237827159380262673056997245679849175527850679012084237705410815566324846425386158972456436454655868737738474083544957059 131 4635838220257822436432395607182556328111158120109105313400013424781618610450221048369052483032071651636204807015312350505527796959556790558828028545435559554384660850894301345809813175186765591851877939232605646604114153957023606173690288671003544990580363821625542087340504219305549918536634 132 717439211631105506291132153750277016526171340917566512894524489195775231323053794360756040173651672060172211945391997952827746510089050579393245796127860492066367636748985615159091231865026437400870571045304606136663328004599380870995542982010781187938677325948745792577223701110881115150273137 133 111030410883759455982198641032056551626984106648245869374248317561117455309585780365708128223849716751621883357707841570424200761137168734786754419332732147011446553041327110859171276866081298601503194112153093008902185373078297639590457466844579335539879124705327188857052669455646260412626533988 134 17182991870473844891619546422031567818241149070891130543648329106912066529644544368041855438065727583440147415043510915698998763361759643902309443312445237426844449038679664653306430331296198090934794148380532423967584734959341305918220001111187556009407984270185851411833713319249901140590539590619 135 2659228289534840916548180804624465213006001665651425331193311250805681993791516552118173734189441599523505263928153268329491590348817197795816803423640889299969592580371387968195899622997337481526936461120282228644566247709269025350971273797248726626801218606671714832600503889929241884488800022800243 136 411540385351261264537363788930741201811099999810059732986630066187515192472020809088549095735120340690226839624918406370109790279116850306706344503523325474812501717226289255553996254810153364869547323295855485595393532223513230180953185395972471297446402142090004009284709293526310626303955942031216757 137 63689713832237572247504871922746832737096652827095800626212783167398630890628502467276905625298222778409249849919807104662865303148118710629544231294710514574803022400356426839452110275531679858106559128081339096420513895813638977486177992699840967008679515520308801789555450026247267681319249552654231669 138 9856577367419433480507549205824359066894395902022149019945353004156425015634266489545851049861390557314382111190357290483568412188506151903838388357408588398748217220204163139617976083692077213879828628773474776321213063377958840716963452548825677160855186766654288043669204217676945708494380710966151796467 139 1525397298154445532861520676159536093241559123789241697432059747242570719653364786207854974889982203259880797928119690737371278108684320474462706589017188956478499877836702462577756728486818244812176973521120440552974433806569778556784569081226079334377324066159958571432400713337605976141756926901939531305299 140 236069462094231534572643164168834847343754804912895425118966899310546598007254993784621294192408649314330891576544380777495444148023077789883464272514811726407978300295298798279729490689217293025199422942043058449575441636984398626173371210669723787364456804109678163011642760018344227443363368473180640566984139 141 36533951516031408192153290083202259903347885561090277395420480285125919263286499728715397374268137588387413410630996017446372068119520852126997773735349515970325682186856768567543085952373728017570514489651959308465155999992099563796591360384746379696467838054452931875435813526760588523747628488737916900386445638 142 5653969816913258254129987271528571067520657548349329123512300113685571472656841527302265394489671908464219359259410195788747100013546400865927408235508539701580576461309872018499733225757177002341293052818606697635966289272336240805924266463297442194449961144496872528844444478406288525441761393788724073691492593311 143 875004574211978892120884638127602482898592794202118656144705670392127493543862198605027280630064828157711051551337353988807601997937575410018627982247386483350344040739488545108613479863025007596536749407293721410088649280573894560843882065545565791519023865050174659092706336332880326593581467876641957790606433960170 144 135415120647014345464361137610363685746247940022688460405189238973130915532743290826167422856472901539732147368472203954656229220626103564527667268871416580010419452601900737468855339274904348968028903539298454142092536315303323291216545848897948841046970125462351572632258931921854033794606974618324542049848016840620995 145 20956753187673121307603171162365634481696344516087230520875738246055424518933314417939298493720430210061947260791153798246218563468541619349167037735536331528856059628072661201436896483919655662984557354203778266936506983948710739461726128627420606469955287394953087782521539460977172185525382573188844222597397915508482152 146 3243253058230249890411212202613358327151644737619154675692546354638744825874479071825227514706143457344965676130792066458518982812463095320852594746409438598109581633634302979090988221265715990413335501128671356929600025933580061722371206767919202542636847204368899208747603457229490348332410627059921273962684708675522618640 147 501923666587199244073605315263347422716640205895591794338604807007737216375536483259066457042928210015664061060124260452576950069124548336834230563479300165238890165015524672348461539522067465188395397523641766820919014475801822005051258544302942267796609463745293903212914915687175438819279109131401445991502964232028606267594 148 77677369775705224967437963192351608596197584755739930519963009233695585127763750429298535854508445938334848804944777955226476718021860302454702420109735574440064608440624453311628724654456157743102808116526154786163445933781808516655217997816736885772179925210270783441699065491076943132804701006814042137263389230258617745080389 149 12021297613435798264138122869135807223879225417502930791681486498851930293787722118952289604053003928394260397757970991990536713626418835141054053215501757422216844476421619005125722639855847236489266146807267625573665335606066597180257930313737609236450004102910616496768146967138872160110673154512866092689145626248092987746153903 150 1860407950579132658301801302980077918070524485217302203128572474466122701224074989807548578036461821894348875406846534597009986730325970944768867937590666428720233707356287501897031901058471292014816860259490533683539095201112491131750559916860776057733731250337520320276156331137941340280682379231364691382655593616609292049814394326 151 287915485821570054045918359412869131197325336524889636519752222397711807070105389882525297773989919766712482641811336422921871406901656890203258279805601240317473790274996520552085326091076553086006305515024875856669184382208795708367995730663708552052877546299382155508112894496309933601216875478440086205441649980151400962148321248191 152 44557607351691837925137746425792661554492561503760198646658554954139740199371855584567864032109854893652720440912554445129267312896138722866584568386111450188794151899556703218264349951764455465620928674514453194694458117721357727027935353404419391553627862780228524312963130483786877603148824752320434036550312680990022740318660372209632 153 6895705408975267366750257079203525588953912626233818377532925599170624937693133875899532465854713516293460975826895028354626332227569652140027649133701632075132216892650175096562070431423775018364023409760803018298973299436885392617496096080072938400585138199383984432877401171971906377036158312822033250684600829370214526445568362027796833 154 1067174741050481308565690356036253295100249473706991280295304635473321271661227512987421082700585762648287494365396601252782630764090047901212986157241731349026674266686037910868854999024392499682967683345587780914960015962104344661846701918600749440613879997330336653685070386692395691204470190548598172233923679400540787510176816147650807246 155 165155246692216482987537837380508545243851196569898001660695681105296016832308362949067702746976527884036584908193438312479608584909282191850604772443861198793368548602634800020555661940747397377724385934437761395596663710168407623049135026053619740950426431873315786747816380697507165757616746771990567704064403311138204428873308606544872727739 156 25559315134386802237160720636026337747139132182062181219801965438592032951068736353631215657137938280999381067434004567666001338624939604028573928236088484467981154867183237300738529527752407347093180238963234971706103559529046568311814834020491739865926864141532919912928815964156966962562020117072594787092019307525617084975393796982681635477382 157 3955542456100986045785623449990638437276165908281930694724287821744022441952188086137866992547604800224557417040583355459468802542757844286922365235051524813061787277620540098258171009744146690453979644843397874400723318116650013336755008913998745285880531449994907845951706959078457860534664261386115579318245123084713600610819317218779759219098775 158 612157095749693861301001868534042095748845242091980441627055924081790542203611781184643619417315281465382276293373473614316041090323836619891638425974755482991682273192585502360143082954422310375514679841436005834140035789175061583984227359426214492198527004632255170496911750525619831871793087663702797534791163547509841768383193242389024608663032172 159 94737021289889232057120156718654859053285035836296463616045295408365802564411880514077319095148926805911826686683112934594979751995268428972288335890339914907971853656175565857944696996850831088334689330421226428209121211278523123665409010931685898258824426491717502980761635026066750280238272176211765639528617574880721726436934372531628548842439013419 160 14661437832210922383443911705241743280847185410997274190090457635338212749356735623798951265003421615928031027520912888475653068220185268539090258928437851640936001986871400237743464369822987874054142830395824882992469795154546780756510076006297447960011147567889654374059183633279327362815743007323183228614723331032468265067172006652727815717035856487085 161 2268994278910550733837685117501115353515135101132195878792285255787937711760640188835352425762817045033060724322334417449543932805836105368939561807059666413061895416847497945465633209841835597130532113170323960374503506414638329545000067611417070667965812499409844864527813562199321867040509372221937193293485653434593469516188972280557793373674544858891601 162 351148031772027713280210370573197563850044249125482566100517065634155307704814674288653558189299341040913230103597984743255564182811648484642532142566235298078474945549848627749929530923845354126296180470074232709352049335918434356382629995463586852155138592373257528174448332495206182002856417468915244009998977347524835664201801642445308892521335352917535173 163 54343433724554562728796301090372572637851502943396281364635141560113130337054865297384656372304901060846041869148786898149657914319467667216733578655460464167527590339074736622295108136455606178430818677509903036955033579075466555711962587754443348161171800125063115238842312711919979795096739500664673553094219035383160724569485796940935855035686308513588939378 164 8410153330696542478231910465058446033983348993741780126341085482918463757667756056551422753672752301446891226471788902086042943368556850783082200628562454363897532594380893907058877074074075809790206184158080930053073844481944551026683026712803350677790462964222452733574207400855879167591134947694929428052103594858678376088060276230078209422234837329488656759644 165 1301549684996573258512534073999771953184644564269196697313478070192354339852642553962964849835404882555636518176118329741902050062204105390396853157920112129296310495150882023449157783560421688586403252219164598062074804896910547308438183206621826474448125889880419284449540425074057064589079155371577782927909371278488321802004014042165768070092089203158578845889100 166 201426955716915168950322449164847580980972260154400053447555815057323374789772291599887851020216784100349340293321436905098193338697813100647266920412659247333991953387734809170725277944821120234664301145781395547207022306912095208098458889312551883841703837226532637467354179855305695778214894530223523199295470208044811169266203379819115756659657529640863795728024363 167 31172700479345070295894447232359773560325115370051693363449971631725947928977426643669443728135062234883662884298763070219565899935845762952559332153122150767155191752298025902347181702117717056690781922920786216253869858574017247717765243312970888730520829379241887862586835110263446831107763309610037527356264476123723669771712762881706556586397500465917691452046908998 168 4824266204671419245820464788309952623289819788455639407224250813585001566793273492276214163789693085296597442457764594422718108671068130748501446794022680627321087232538103507780001810443204651236787325914359219541090029562263618757092156893989565297982808812078456628223361794652485226569707368850322359024722338077054811307596850354258336081347300278826521354386696746531 169 746600200035789476048597473698207697181906311302971041866329204666119801230812640114522782119964412271663929362592441706582411649793699627646760140676884222148619940371529726961644665390260695038100900175632138103436193420393948094093230362441247851465378863298157894861920939890329739034190774087245399226721920173579692953027549087396502286653708711654176471835931591982636 170 115543345877913919901903278277119238849049550305420356895930136526564411112144050365931537155262683683082272333368352623395473602559602569432212125147309235693916974154318145305344328065675796383223601703141095952706469326630115562617671806974656132267152969709592955356118278439946299672041221644101803234099756504045108798634272158314301391971208696758231510503013870491817365 171 17881410661319513853881064833666483053436744090789502161175227922014554020359520641173987759643275111745102311818020605502120001836374066225973134366889470354169680632820234108341399559817059291926522580345068653077642833584551323813425606632880677419905743135696193626981941529464091520968492384153386551169905426964247166401624727759595373697448018678859814476511283852167624477 172 2767315112863373614894843254343316030652201091385798153933449436658121469323656772024826752626098415088234230327516196392957670127966202651463008853624897605271324229893404674291260911157832794739693022210276064715479922069776986033082425278924788943402619723669056187885419993802762849574531302454117053061870059542134920284517320739349113579562916645285216929787469569190178520942 173 428267829587272669573294659298281295401659201499158973466146335339195412467019798997026881847166321366309606755224936472401827176580160225122012609840115171680960938746166789374551564157014137038148962326023748615116740919501627115428070500037473319870193994761164404569777512283372754440173029582229584302018625871819543103460062755799057067494035176653357133105491250916844309105191 174 66278441875603130031810587399284963271119964120083049898885304426053254569865628685731010905452960042299371052910326391765111479624600413822913063406793214063573303937941452278943720231510961395212182450183761198244558734397732733658112810284748118273114237754634002841508925724596076514346508086593285553708165073614629617675349138712087953213476308698989690444105798015646576687747709 175 10257207181989672889963368171801481508706463103868436224602926351086362990017981381705011089139843804865611882098689832733870406509011650584590369827376612643494888907057198599227562280687091455579149722878842666410128341086011066650483229509239088353769688194663217990772023685365124630700458667616546094121771786724519195108584081933576295543001341427428224483701116924141016087247917378 176 1587398499375225676306708734658318518911884333454487481083067059070540314941210914492252266176609515020052550103976789187382251686353609190208330493726583841162879673927303295506964504162918984377250341751746635290754177356947712386813058917772272288721129580407311796871469775389031748176794155899079016295465394978172813207298609309207616263609840905958064542033879770198620198607812784904 177 245664726383144569158155736117248434530455223774900877142703574978681431097139348339414891649774085971928472367011778241503137788441524255664494732658795837234907575543808319833359011718879912645144733439154458456039593524728992968617788115547386270365471292732404663190906855694568523736548088358050730144772889325885410416592545207211345285692352496552091369866105837749270285951020503530809 178 38018908177536091279051839992781951340270914847043164052187464303854061702293768984292771165642303637613100465523955434073116653190159297491353732115334442394870682362821501148756895214721095694052519723544280445165560105937435792411403809448083286229738937815867405433758374912154026656713720697168057205969909347084020757662961833173598392219268644021568898082926790344411330185238892652331129 179 5883780713221246289817739194960289705563251566626263451671696466044287208480684915009615968428431261602725317956495337038566355228923645899879974819939717433006319631865573188126644791857784748332836877360489212303314255678014814752627541415803705020162812779135858913314523953346941031730053775749787181848812697247210264717323575852827549055022582563174309363730606839284391140238017570003534316 180 910569954287358467908422302599015764345682552658207048525947418094186493252616073951242937617211582410458059154483409451324825788783695027429895285836565261003323533787115065994354945685854656528015391806789273067984852276889309938914363981357818022901224077735807882626107180476228020300842129027059074473225294158131118093332160249320737566809004095651683386911719583257006053883179736995964683407 181 140919194997827622274094795975987054434140217535944467778967954640671053813610800931232417604357637983533802348014837588828496255745965746921175665868930238437594963506722086757415570131343278379134741062156865475144663001756198139052604149961730193470807800746432766898476728491154905747554041896602981092055113420831465877221395462507819457758499138945933808946511481598875239834737500043468827858988 182 21808560040153588418135263103360830263223505592294709556685081009844128952924148677751540193241679245004482960855224670896093008473955884239121123949471729289485887389138375701935003755012968392043899592631916590792594982554198952571957871068118220134804629744009579072635571852616805910243308020108789333463655075987569729260871833809044482835626318457127542175698905046855828006585886490094201156286682 183 3375078115031212253213698370428392357007634766757804595841146610144913421216876623387271706748732674104915057469347788324033833202416810238787783795076509425203887459786672817341408222871396726019365618328798402286948560214810529374860459586591604931563577625937461447695156840512874438483037233457159268549784932541051270404729419391059046879609721090606812310366489068517058094836288215164386856175024708 184 522324823903523424329102828616946004119596738109346806981806842796358696767718451456274788836143266704481804588189615718105596431833314501347139913614444510530762860706215771035357559243334592890430336667619326778907196374900688628057604636923899106376469619631796816400594914621298095871358906837674965512457795212731618791005090599824950772134343219265163249328930370749730634514146026864242190451680896163 185 80834639189772863662336449188078849240108450016792135576562328600183990095656515456014552925453270354353079447682736202976665551606813722704240156065337641574262978261527559928917000963319596959563268094435353074873953527557317597195110910772525738519114229033849952527415140733293821240452025121276144635731059320436772710579289382993750346291539102419214561219245257100914448547299041871338548221462172646538 186 12509914508960187965441713948658476144107351810435801390390081012611760507821805422304023719328404797967920875508766804108511609852788888525157810673463832747971134847494099847532157755207496085275411024431698365814447982127529883288576631241836495013583269528866241904642167309731268152176204860163183751879779516658392875822632253926259511916073948396690318190309646058038916283360379472169105178582810138722056 187 1936025973395977282554296438314297220134296247604188737388601685866109044081919820066169591169575313586963360215390532306328324273164238035256073218373374003261478087895141789241766016983608893214276425308162776770314053004702689627203524602250828033370508134424090746668057644729035868861408922170229864522439106252730788654958639974898629910113382181885296757167971907551007901536885824578214656864459613485192066 188 299618080281780264723103947741419104653178520741179345298294388766992704558579227815658357936200884073225622360626439598231860316174690475205333287502367076734790757269259192698806669980693057310069414618682464343997495209512017023038210507595057545918709497409991388838124859504490832337552879743426878365737787788658366634164804738044721157688747190587108177976855927935224740047474124457807138048360931495743324746 189 46368693016174930634423393686319565462255097163639009867538109881251400023568116390497367521410993240468006375057219691622915328352942506219610424755000298451114674592803896435294606728069360338039071957539025327256463795648669942715574490439838274261434229439587824912846659580042925603750106187209239139223140276951475639223114248974807688286876579917162228661622117778263474371110781766424091938100458329548873014012 190 7175987810903193962872021409512072143271598135484491109933888420246001743992061013561270301794559001402116271412518136343063363378132670140663460524195503498920565467191492660438526980788189158421552249423391956058661627882546120249544968045614278628734049481642781755336324438270259629940353712001460782934787886391769951805841014003861920383170220586929252057896325856468638505615889581732534387592647345451150104672211 191 1110551057461725900181340693225589870635498211781567940330505984278284972965633852113341012604281306890957628915014433899618956996538017836406092059982695066660888649553736574722788622524665094133675213561272964684026514257940520604734819516313138069717154690525719631438728726507924618233121780896066962486822738931796483287811361014936437747461754292836371347959355501447431126614555197900171783803657265303298671469655725 192 171868136308069809704847489909876156367772214603416799285656153892528227132561116199025331065727213525143954486469370337326730534267548519044249419582548969865804367563250397535871960482734607811862613254029144368246844470831558953542093839724501787591732106914392973453196965484224474316210484565933727466742417939593829192133135221540707037570859992341379282347474705928850963004081536014039934579521814664005580551187347910 193 26598197425990282362033105594635754966415233194719854981093879291835246657037494582383231738797080406742367911397859984733777102353070776291362888320844961766195630697726417241741833905694096665540338977380506139245500004558207469513408377503565949476747956574684979477408467168471647793045295660005765088475106810934237151407237545577804378617978974510008916229101915755470421957516608972020258558821026518466516668033851569348 194 4116319182305220410329589647214738550962053547745831303744229614303262249485874102950608935398120534236053126682273503230270659140783779359450997470783554286344656947777280566536787977451442632913996861046248542750109974785234009009118313354931874483583177229026373061192269834456725666079440022116676518701891111181952213951713993968042554219877473526218579108597159951610918080912540778047122490717286437431314546602557042865378 195 637038793991998128874225552849724651132754039365355379311111595900800631984755884825379019528241633655856325012451872773714563251839418157183446460027217947026796434621576145662357745759939705346577761194259655810262980057419738036396329007849411338615628595867976426244879619868018806860207909047397112011891651729401753008983694274809361154025543446886970712166624131153868808933593857802730505532276028292368686909148937448983512 196 98587696210553104345205397834353561888952506660134222052175219926534890153270060534016008548934050581906441530979060812018162565395381705651800819711352521525420072341150678138187574713928219008211839994844196872828135776183876777729155708639718154595897650286752138046835423596588178802665659862544554076276527786567586746442277579839264372982586612760700999556271216002955700365694582121162120180416889415794740295715232146850504255 197 15257365698558060507150308038856567450640699026323023169110677302637945520659091791612326189862041855675303286239780215142380981311427711384991137685973718853902804176330454818001274321157924532595424259954544576219214225463363284563333663349595348188929459082868557267902682608538953096214427697160284036670561679596589675407236938024600682540659003623982314250162471262194282732563194405214434313606477641233194088991697189852553357967 198 2361219675550323855368516222432742566174828344416414351606402253314179823273301656507765938231628747863678687118019204865552243618776430999336205280694382100572826771539215181479722034253042497753688786159035276059231355844921303728793102832723187558942148379579357384234583289193067176298527046089466122652861420345220101936075179974265774932819942865287387987327517397615807992084272977318249388037627399944854643963263213334017129711334 199 365420772259059851869895053609655807527712551478153102755892692120520221093585081493963717164476006296530841017853661307163172374320562745119228575528483542420848093413264494318432688346816753847833608535267554792548224816715872556064322971884470007338996788914830488290812872475645257589247561965810257246652203011942016488474092662487072294369391684753299676735494135068681383660305111501238183712636716558469983706931662375832256353202320 200 56552273463198895729172317621329729333006721590035657730496015099528431341255917305710635837116764243940792244283051963374200343280415509945101391040022667272930052406267753602906540981123615312645020585592490302586311246213580594301118846286581797272011828820901486344240474334759812203367524012121978575356513634191964211331699705894587118147279026417913530718652411954296407666408375318452313681530934346993944487259754303404230516638275021 201 8751991886189601455113201346183360704552529141132808208338589986700370996987431074750819364905101265420652374619294630123821631731593919017128132511187202371360266517888134712187066696175217049087499875112619810924948484249352768133595672134645677468583640545644715176037896739020781811760639084619876368853745245564716382389554804979186947913075381904975230600472898459007706583191378965825284569182688445241414598206237610546388204467286993691 202 1354452390420235915700399187776794133536895826463918918030519999713153834267939465694172419934335921337222872779920152283461818241924283141620085487597256038969588393048694740305909794091159876919676758339160627029607335706568376103960922633939518285608039180769876917308214529280870081589380776869133030365424458240985182035394696801459061211293117979980715085960745231388885240047144286620564222309403984308628382905350370116246399338588231025411 203 209614142902708357748405092762195478388196472097832965499564651590153493395241808512439492848854139111075306688093756380125892722053663643233731157365088878455552838438571870233595102868871419317863122933392970791791478781677308752625808713956141153034797249088220813372781808374585587399826090941436178788328526116125578145008802921283003339495678400619768667444232629260605010588369857530508357521594071231522632898480124288173177982835392403855968 204 32439744073399800365395336824141163244855300952831852348308347920584872439432419891379056220504505787157212907694651205693336250705579057868251556523225931354003216063382520747185043429999936987031004872001777243755510672851521362245462530920529782208972609790230242940902932576458569946129454742153354485405611559587413042052742314224972521968718183932847461782882000726050591792090780249943713097715197359727842217158379509403838005297065864049042121 205 5020353020912886887045419550799303693921149607352991759424362961119342060543817439935415174177710942519058529189333601549292933370071844907726129354071940083390841502122044661150615342733961090566379498832401439178183631806376678177698349839392345171148864215658747568889307375832695850575805834516313907845828844036833416482993577422701412376469847262355917666581226844857082632788791099745816378416863286297258246660201271095004543478012808275048183055 206 776946464113941032360305937380552687504566962111343534280160818859305479411708978516112612670011840739199828079012398049317306781978789341322384053417960828566244363990419003155033952886461358033075232502818379200455047170089824658462781857024816235471716860530233210951121849763428933247250149076789069656055987129518282048240784388669957227373674261710494815307143994473136989797529355571876025229732929174637885637925915504329830975417761962508813620777 207 120239713339798204628382709403144719223566420500731549641236243259555734892021795110350594941961372706373838309897606221982649976524121103676997803982593924724104382529417574230761417685316513508577552622120981447241333902553977538234578359198773328491958420250629181014756564941836020685206521009459480981866738547168513625539491698990705640411159211755512125794122382008386525885312544934262907466243849042129286883628839003223796363944303748786461400974436 208 18608217337760619277980842208852846600575219840209790935253615306605460889978404407195866443997600476796969527691170405567354120491553285809469480547163133591141971348048061729257869250120644557549048528695242172835016096120335755351092361913269695958514344783143681171121871117511701016649303173874922931536581468643590723576153174209321155654552844225964004395904657974365075242838435780342805819584690824883752965578620135511074166913217504590127299084415096 209 2879795226314168444841481767568439455594918503318219683710522137495790033764661484046331484609092426623770983865892482803418629742753250393479210703060434420845206623270692565643540258754411665524386781030507055210953916304976254279681137307419503201946123900134513710412992341413472137071721866734406583038153675861415492626795352226831962133512545391528440211949215186674712823962103532111730440852805009266601164938141461926581350492332406279166563507679319633 210 445675176454055165811014031435697867946736333056221544020055294284479557969766649643443552564738613448646234193465216078711685010714634551935746498148514687958068157796784200743567718285200000299994548981224516560545140701929316074482309740862618617796734448375366174080028144791083895552820925094891150717523071294885655646737229043378115963629143172177585430421987496612787954318484154886160917602119376659788362739446256512714972999230592489050846497775241460856