0 1 1 2 2 9 3 48 4 286 5 1842 6 12486 7 87811 8 634847 9 4688676 10 35221832 11 268282855 12 2067174645 13 16083734329 14 126186554308 15 997171512998 16 7929819784355 17 63411730258053 18 509588049810620 19 4113254119923150 20 33333125878283632 21 271097737169671824 22 2212039245722726118 23 18103111141539779470 24 148558992149369434381 25 1222179262369751914558 26 10078062032127180323468 27 83281891024323882188934 28 689586695750027771528858 29 5720475695410470698034352 30 47536435298225838513777689 31 395661426200172120893172166 32 3298218689025396468807928287 33 27533018688066675122704256503 34 230149693903609741713900061706 35 1926264145029683789201902595481 36 16141340753693289446826761342965 37 135410903503191503503384705970501 38 1137187531620128717310046733793377 39 9559850833672724865816863589301148 40 80443073708065346515907947187548704 41 677523352768124889000758550090536896 42 5711352604881678383437989565512293584 43 48185360814676586544379947795827489489 44 406851804555194134855599602163662891898 45 3437850734230350035768412388914235959988 46 29070538491469576103323086044968128987841 47 245992006962808524149265893171336435342958 48 2082946825910124637547671590789256847274970 49 17648704032743316047867540848170516567878799 50 149628319067134258729492635393764561946446898 51 1269318644768626173671280060343924144118929962 52 10773915272265299096722633935056491599015993526 53 91498335510499412949944068493812154667201899996 54 777464909926662274252539710352174256524537146568 55 6609491798331308667945916567473795647776350494944 56 56216933934440628266170206911485488532804495696011 57 478377363488119996199466277447107762158096296204095 58 4072596754913968520526017518234957521901902137340741 59 34686687769075460871528242699923663407376280719194639 60 295555143792188587240218693431569299206317678906752121 61 2519372809120869553578626478943178598917005494455702465 62 21484182091313353896032663489738498383361689380505730072 63 183278787565756912981879644306583658286139158264360868095 64 1564110211480366722758069818159760894039941111859171595236 65 13353013498885489592942759523570855123235636856510317581002 66 114036337004641853533137427749022172120823880607180497864130 67 974214798093723013764874725130574551516668604119508894668187 68 8325481061039310552833247634534922085844974149124193587562801 69 71170980989295279294784719273833589739006988591382370804019485 70 608599501784254797813237611073945468413576947662519911358842496 71 5205847632349050570394011275497425392992549427924431609781670549 72 44542940708487341767563190577280957619860211909615015424415202093 73 381232918388395425149776922776017895077967439104836211313815192673 74 3263793112818154734578269983016579269273711933603470184984927188444 75 27949390940190093667382857231860071787268010804560840421857520526672 76 239406799063525783126549101224527386606953081389948675210572185544275 77 2051219060190061892258360712961316201049377085606328736345704208604469 78 17579081497593937545146888424324701622177733217707537842079385023766965 79 150690591774064049630017172325499944645213421290424108131364067556492015 80 1292049858632540624995827931124102403122248298572552210016059652703638588 81 11080848932950313204520480607878821622368070688719159448392642476898572694 82 95052811368305002383779036012429067137142055372634872454643924349336979183 83 815553964460122382747473424328063818351493112023469328997748289298973344523 84 6998967261207301746138303741473831302593357057506135598276457602765079009986 85 60076765350891234302491783742360686319103080146006962062910380322692095328573 86 515784535078762988301608128087856767358826748814684216271201547836498705178936 87 4429117845326221366130970974271654324348797332122113792245382972873694999857768 88 38040946812846442861764234256670584583980056811962244919547226621595005676077260 89 326789916761822523526030743464037693233289019987943973503498921788243246327298214 90 2807807792458483718953785223157908401581856461817646854010434101847653403579457661 91 24129354817950511717299460210228304745283163603840856459867816388841543557931141504 92 207396737550966416328556389633485009757050574351146105129345465627236931090697962413 93 1782930160794152846970216072974454098382095138074538367617463100562834823920670332703 94 15329970586605475325711298393513301882694795755167104953322366991550545404075877710457 95 131832145235738495695020231246592576337044821405877380569677331802512218241578369385997 96 1133894902501184506125891637443121385674840567198449928313572004023935942434124081286443 97 9754259340135479192048940554788220459792997995399371642359379984703603524711449120699026 98 83923652251978547313034175952442516576387349170958872481363110909719319046063898948260813 99 722173667862631609254923524147955530758273314821726531037139336204121775298607639111145118 100 6215338325734742198735726806241223810712195744984064031663670002809603231639854398599854128 101 53499835427738170153357879071133062289230733289058014044642116238867807144660677220522728407 102 460578222156708095993733770597903595356736683252263405077976416827472971793315190671767063176 103 3965668464152520144029672670535092587828884512183233885156492750211666290804060417850611485149 104 34149965263422222602566901700637306075789186657290201847590615772539832068919251646703217529937 105 294119505453790140326596796531110520903632330634450587018344085959765518139487399999942855927983 106 2533471127668043441057849443755976142198986230132649247796994297910912701747377329248106807200635 107 21825568647983875900855213868237622386026676217017351553711210550771843009957701076133698442074665 108 188049242186629171220959575285874359152490075917649241437945343649405486798899620803329240624206903 109 1620440106092280687284616256094964287732660301307644969028140499130412925235334253598748030041218370 110 13965251076438995774752032033422479190614199812810505773891733085868681291444409335644645628724591364 111 120369900517033504925671819164448184800153117767042509643762677736731058201506362919836705237369971856 112 1037622761939483154041668615638942457701488689982923774294848664965695365815153868432110065694211568202 113 8945664069572982951794408004295880045337248242210873833705470694239764039217745344914765635722238849494 114 77132300291120444609984710153749754599126964283944344342465884410087222869695424244204620517155225106175 115 665134850482780454163544912336278794181345513227253320211178466914597753784049833657483302111908015408761 116 5736301753793112977953567685952262266045479073724060586593453798272615320984578202500347479464870273514813 117 49476879786938850934269889723055524498585894206750535288088850913444941414760625088393857955061392214463224 118 426795501077660846162499346590784524817875062236672568718561668912538981018490153993775461874982049719997658 119 3681999992449444260547554129614648867894306329610539139060089443465870606028933500887192420520688052147921924 120 31768256522742882031486357207460419853002419851274482112464216003524492183368403716888821531638433752217831084 121 274124511638697640375996606881075283832579753993291597916427257904594133152569250956294926361834776877855255178 122 2365628355912799377791003935199973529480039274803489779595159676476147426016220336839350122255002441374040740288 123 20416843583344993505261368781063472918192871885071163668741673699812150087535555637345208816544992889332725729215 124 176227395641943092291362093261108439061593795893863669371958642935505118735484799243882201249080273319629395616446 125 1521248972022847277978322857056267851518885800250734071522473286699635854105564470901696946495207184683673966248731 126 13133139515950105055088480603191306262112379021905745167835399179058461451594482858602214161270184136636726133766731 127 113390730066465314781029262842289558723794546353741362167736786743596111124876865665381389593912246514669486140750506 128 979099078864799238288670360798800792650559527859564996457728657124500797591769826726393167141644271083078589910978032 129 8455031062333937428040486813403704679292381819544517734912878490246276031638161276668242833773287839339932836463156711 130 73020136497417614505348237612668927028104538496189815851680819786379934271030724800053187046777857832671534718737204174 131 630678966643359426726335620540396221912902005520770728905809272617877344228742785713355217319927241456315314039248712681 132 5447681997047870173702526930082166817268836740695205613792839429874286533743889512078615477829570647135803249678485460106 133 47060038244157019827795663903459336414355475797369495612960343381106678675827727814546420724038488741358728175286698988300 134 406564426344927146666650002116882526188455298427875963606863411685746813699363260091496768343385442854236198205539793375317 135 3512711696129783616181214324848747044568996934065328622322496913011676745335481139830808194225394834618781044013848277675083 136 30352267295462872268285073818040244377181314917993553750238856727378900790239358059182989446114819216245077902983416514437985 137 262285783647148946192828987473694184351579073514774790407966445537397060021495554121695532165367466809839439248050315343298309 138 2266693714284363519431097459996641690888796566861884645710944413972496958546351334901428132739573407351251289016467318487777838 139 19590472361688057035770487232482804508718740688438153975329840915844321429331772945809952958331873554344264251153114137668469793 140 169328658813118256925662369840263348398326662778734394733857552711725626220989453749761219104065960436808121500916786971504342537 141 1463689803356871252517322919097621090318551745147412771940750427722892042756051544607813347101830369224585422243999199354256119567 142 12653194362171821925321140614915466850160022252890774015672374945321300428733266700733110778231286235120368890894313065022836988866 143 109391457422424772205185009222712669643522325093408538100635776740656073494465942392324938231818888635866875075715585319726600408401 144 945797778022718659031420880893287816709192173632376410025702639991028383918155894389759253770152754497141974422254782158615783021512 145 8177948761980956261668676360023082813661991707324151401792124148756690101819253684420734876563959818522442638135579949024202807932048 146 70716583106952833234909787207244770062728288975686795552193890195474823679426237185269815644391031505444932373429921029411747576610667 147 611545140406343949733897151390885070473632914174304645816978630138094266612322500352055540602389850556314171303435196360788720802936540 148 5288904538973646077829850733389595378998612146553630833750336163963049369817105965096209734802616504057848284129861602751557037789616554 149 45743826713011914063069306250784117891173324158484570240446200271077490784867943666177962822610338546098991086760964214300729432847795851 150 395665714024818780680986096757573556576545393379670164013671995119413276272277372304590621575744840518716085632910480837465616402858158811 151 3422576147383622944857356227775850049103274605917399007243634831858078617717357742117463660636199413050333978761449981138834815687258011524 152 29607805311647142016773513094029645767128709997594825094659748411112102127132188201453794236514945497242390037675181886930298056871578148711 153 256145858497201782023806306714528175948597035455691571735683914479616239486343835688795050977352463143087228386306110521632263803325143409101 154 2216134533491124720727975038897493255898098681319972758807401287748150050537670252737217521306511178066506877150697791378228686055686551330828 155 19174860283127536613505804153717481459030422466270365950608445049299668531629223248319419487597556327180036115965807012104896363407723826569717 156 165918666581388152092052424239825049047320495687427522839149885966245292904865630829581773120893810362893617393110466943448171730224959232891851 157 1435770083256063891169158415934800591990794002888753858476463472445526205904561299487936910212921161727801646501046733598701906164297251415665314 158 12425126650794066346863315283029752796067894828885934097724014602281086346549490605749776516527305791769122901449318547044741039881976961209079254 159 107533230131263642242808477282274702730708391327916697449214723388852252886124164287103670910947186700425262223012179163173464491190974869668395827 160 930700993085283660656806356267592334339138538892535494755631162381284517830984540450634277913025046367717752164091481204463717900650288755864875434 161 8055694043469419351257820922453821994750288236579312687536350998584980001330257769573167952196712864382319686837734909161966514538075661784255946092 162 69730172088924521157234925128163261129813029220411932760076716476647309425137780174083538802323815443189565256212638677156026721576618427107035926301 163 603619403492169825567418282196961794784870102830943076265311500052317425314867668471334568298704392947977973939258950706128072924004080128570193688758 164 5225526165207658859336215908613687715158211728140161364208380215133797792804855284846018393256036754887613928771867057314237512198475341319544026657745 165 45239828091978269848845235648332207238680277259390476727074939573423127733643617679313653701495140365407603913841728318747563774656717255339969075939246 166 391683845024364976658766525949408910832188018736402414684438745255057125221879981633706147611032346055690447023875832423756332341623118227287757925672502 167 3391359911367741128398306313115214348896639962350307463769745015193201543419164556831568999711786055373821139025453874386298357910386110142811799663197115 168 29365360317591828240500562305404734081850452773731971222211900605832077474526095104858589392724624833583558644630260176132067417854658549573291140349315759 169 254284413267360457682133600655300667267189158431643959480955878884303572002965575586204923294795021925573338174686264570868300890155006827047764688304065688 170 2202048249543361061669025863805724288431640410569517207549512462694302983616821672854205043442480951827227900546171846932601219245467298224867225293318843386 171 19070247953830337411317040324173196705481419246304116060345379703232887944604613761040189976989257616907122263758934967624789863313484015324897145578354652799 172 165161191418845829886514482058026390704955282613697893342227633565607986722635182088913552610345338076797588067068287283138917601678573522139475176292520950305 173 1430479295047616590114768629287926656357398688039415515597427927634798419458530419056232695922315926487104045570925177959942819941484081827599934817833830069660 174 12390156593694988626018906647539720885888902876190811467411763481694398705722271367886822977886940243985213002784546243207958745801356812864592249500885290820385 175 107323151469205983670515001714643021396149094146672769101266064201587586183284035147322487071944799115794652742648852733225502842358567438924584022360556735065154 176 929675097308820559552049481687479548752652266706617686051119387974419575526083170915043929980155381442196861641878823066746475210943851740570778445846427008823008 177 8053597096551516325054504673347789246252886314900744133662898697733699019401130916545625125132612794161330088524666061198051210394028554825129973064805620218999048 178 69770090322374462809156053862207294304767989635098850119147402894452039297330990531603492448590649279527898362968904378479310335190975183063846057186645048142599012 179 604462169080789213396474593177845430809790684832938801074431951188928219731445620688515708747725436462217877640998777785035285305018835556906103220153833663376607016 180 5237079804381151613520861981965031319045428926264801550787206379412234420904042126446013267549216422550045345802787495301427787901340123149465350318856546886355096415 181 45376318917427971090955970000511755662184089527581559368662973545261519935700799572586986078483010205877682724704126000156345659798787673815994848817071853715067386583 182 393177914113730986864965125854517726506261462444780592485351285152069966303160735603614997181196734972464011919233501976374317383982267980934874901864073477730205471075 183 3406971762202765741321924590202545182346114634882782233686164812334016110200348180475084318289876299409846644253143413788731605206058409840785873509579058140264851869182 184 29523463718503449464418716532228757503565151310054384583791347815425238593606318258033509797388416488068707490074982511957178094122098221788264311381012646850738947521327 185 255849885385358279742489617186795267967794320166876519097900363174671510544495790408366540521781217296533549078151269138260988214609529766065984717241473676502578411987538 186 2217287887534607915348878568131727487267570795506278632248124956334548276481450997930307520876933953384768931886804473020081031949692138280577433391449029249087992964887533 187 19216649935490051450882436953289500279224503691002876941345024888420618232888401204533189883042231148140233827498075144926441891096519549812870933332129242453102858574630918 188 166552750846678108833704677266645693098353187442893576064862304306596924584361842928369022945713282070769865082921173207566222835605436044887961297772001006432953524744072328 189 1443591386779484982437639782856699784474325155527684164296582594267150119807145826129271616839673668360215741446509217994550895418280812862169134933950402682021244168363110245 190 12512811496205616611542062256225163269183043823444925280319977392446831096131117353363131345271854767595795995899871139577731936659047063518250315736691021800355168319226751033 191 108463466291728327837387366228531735879412137219903675269756223887142771232125173745060208418376873381682733720431709175986863413466417622141704392371671614574355980572389761209 192 940220741707893867322695373865920326234384455980334810326222798617424223685416140265699094489497633326382157071944381332869154733717502638420067632369717664779578248691587905186 193 8150678486971987299060891823145177410059722278076474035627456176092345899135048204042238475833423573714548742439058234546019548528147084902807069808296914059578039828866335402567 194 70660238960554985940877293594444703764919093940151716339134518138798384533076070615634158606826054885565143071947125188938756948482766054082981772425497837360652328620420470526200 195 612595310512059161081905046266947866248453292679774397076633693904400274522519616289916762708801990457767684786279801976117163333720183971978316006753200373053971636715134022480674 196 5311158775384208281312976735503754431176635730717350564793651422472361313809658793894302957429293241059682287335952027350179485949045068253472276244355585973699335575899381830421077 197 46049167060810285725874376241141747107841277688660952954449561736031119356989134594046076832149782062766543179177817203042374552300815014582629862401367194901964908963069298945463488 198 399273953878901910102544434386067235237534216238605675522493845031680389526606317446276812531118719846369955182910653689043934757190773306160265571875744143188645607417627827053304033 199 3462076985758759896670347337773646204137564896788060487867919450010648358463199046107953208551693825617225776413488072157297531157222155665554008464066909335782105747870333077511391781 200 30020563175671488531490382717577695518862336792960473722903591159796657925032365950809402463476079766849071052611701062693666347080964708439686781640384374447675298121936988249522931992 201 260325769104329441798709781931142310288520506279116983364077868887951356108845805711209084394111135150988882783953869369984679917181043605150513241780859573218454968099669605669370398767 202 2257519629598447768373933065350577307945190159566241387170437230332887725555282800328820383167327850660693333234817503795873732807701471510931512895926070082310129134568453255256951609142 203 19577706003640978962866465539607196283735973209473946071638235207840167435327089291299045155619603712478916626840847831792696420309509895363454619382577030693481653486051794852933738582592 204 169788317932014919435697067978249753719667794373225251639589300461536471719715275999831540174916524315376664186972390737922637600749560594045544167460395298274834900708875979827747440914351 205 1472547768470296136189188167982693575698654401594044325203068326470672262880169131371744001741339397829813203047688782911799820041984772059535829848121862033259864012847660570601838505083129 206 12771632381098943984928026066150652054047086640112677910617667566081108213912718974482365482175292040661567340205268238833259686764332150270471438325270786275460017035172207131599329598358401 207 110774222098712553453839937992230075901673420163805260569507762335177621960776773632264873629802795529368529562031282692763378547156556506447544069125393856746522038742273571432230621299677273 208 960829091159706756962959911029543754872555766458649216131553841498373791132755963905898397669451564134934371558530516556081380311024801553769400342227661480802604755692534146555639642569943600 209 8334289250599747262283149594663640422441554146808747680146539632226868997760436294608584628439550244788791203122928624259528133986113979474267040450476214528203110484103153651213726375446302932 210 72294597128686215530263917524050322095458782043587402775882650397787011046150328484280026309484131263131806632424070623400362221219277745454599190985651514921999355024074935934371228871396823940 211 627130353772306131048791948150640655695456489542132877653699827599602637757007816260237003058477561862040899958004587485959459589924010301635141383814378802918431506947698553991794885546505338538 212 5440319043955215938119707068940743583920547746884772169928440659052254667292260657414961652216668867257248319480248380616812487721799527323865812644128861649753921783943399970003733200853894155164 213 47196016944924076089904806915494980508565877692577994073085843856452162815375193764309957051407105464078816919820753883085996840217915447992276978080244987393201973619350766350104678906351652149983 214 409449762716594915384445066015759288903421765945022368062871184709435547159412813882414483286288340406983207123136420556260365773521421796945037631781675630419921866696648225733749020425028741485164 215 3552303489925724144925619699447692525085397447502764806778338943775338558581213756597037816980793331870043071268195208999774501270952212350374772291831976154411287432982964717907244877224770219357469 216 30820063801169007700229700990370634680934904378446034578226951908760358233443816776071012251919395458527195816762750389824668549917194195312209801162234265771324895910375469827894822940828340699477691 217 267405851939960175830866176523944300752530855707091805713973213463996981245033772851003960567549082838245959443803096908988052692582148191487500416344484305420007126046122230114529304020690961785884567 218 2320182015980470405060083610306401765138179145245844688529974354591420066938074534577582947202060870977078766090034025728968916850241363539767358731479623752762389465762172733933177515667822319620366269 219 20131996891161400067438921498759087281915784962258619881910846335847789361384551741609659972462186648674859101259714809465378253300707301561662404277973977987320450317236292833878042059622275120954101900 220 174688847038440574189403705143145082847769553726596694194492095230958267266170181205310619629350171386295478846773454212285563484909605429356810528740301326340836219946392534582818165167774121906326489920 221 1515852363279718413634304013913302425379609190828661335818874958420971823630902647454082568033169882290012136402921537503708974561654931932057390533081103287546910061381112314033445425482997432600308865881 222 13154123470328358313784024210964016235852799012699651165185849806880940435427230724772389065024263753252241583199867027148977982729259321911345689974832691590014629639310115958482825530749215984190712209950 223 114151096062065223935889631452206733450921793083367619172752423882669707864912697808241442335776736550356494526794155557972997737938549524466713064111345922068524412706491391868625711073373739198589523429413 224 990629606023318011771971972411757068808388649536133909431973965466915144698995090936858436464542899974395949065293768545522164100657586832354576198253815473803383687718912722842030556867645642873091155123790 225 8597168722190569247066481869199933276524191429199227127454743729953603680622538698345859256776912002279859333905847829463860031884869278205524177353481538872145992717055885174160210773695872772599174963884163 226 74612640864834828564128908725538110585399058757745545334903138264865663157706703667035455847966617061648635399303088166218687530113623766403040978185110959428719708939197632376490799766485301050193466954808118 227 647563073657659217908033933965611884477573798947288273655565488736474990507074036285408295783755522447781307698855274844538574070080837223327736544695306935938305752789435937496737384099293601770475003368488612 228 5620362538409895220783298733433814199792130597580671366395875832939091389356605311268231098859449727866215449971944986624975378737379249092144400413082049863101130751607616510382971070375460003570706170885043740 229 48781939777644147262063449369007394646484091129206466732801402581171731413163003870106510585603776813539372909271880699864860129105921567556470527241963166464619413199013777678359027784746232661094797559836379861 230 423414935469538644672351413652057200085894202707535174539191314194921218608060143652109393968318404855330569689077546614880476255416256667750569502994233712186437842053661370999614010729954801496198184821149210116 231 3675238655174565057049168040612934589702952924998641157229814373038038995345343247474418012128131484128265499334223432253848756034549467892349527690757972197236031831458863207650444055750084153385127729451282391034 232 31901938789433843899072511098434656600120688780327132327578868809568811057303996167620539610800651674503859011228506719985596855644916198969806305072914335604815235482758115909836363309636254748522428368765434618798 233 276924043314466666150083257543539839687342960080880484623300778417227821719483398843938289081758949801879728333066616572136172364776638335183776100991606397163251566232435485133145479523534765622542164016674018094955 234 2403898920772065901120151729030358785671546950890498663131833259666909651973525761090018489358063821544712462001989060730563466463670238116203434307843309861402245786564315895055522155427269032400909835740955370929118 235 20868132762424039275670515747695854072066824532623464879563200693350457220562354771883942305524948413686642483034136341841919204972646515554220927758036508212214184609156174844408382732378969923718707133289757660859004 236 181160174034586752128763373481489227581826077005930030574574956997967891677276392130183651498272922896393598906758457911421624983382633707392059034284273761872621249550249708009614522991078399588105442084159106212275355 237 1572727634621585686867567776812808850267232339234220311461399241756464229275710721998617242589850901732149438206936409195963980251045969147340013295635637593385753711350206041227261446524566587605680840555839948905305050 238 13653873005026784856072363834574789054100788914275929166891058287872549933427667572103898524681193369111688663028390129040254460198540188116774617856315340586566298672070441562602767170214073529957255485638167666663846572 239 118541291974055666527767179742820122795116396472066861633218322376521232703236419698070609212380037377892099607715108202700131685444367331948485930811103816028570883327432218357963543421747133456727891585728986463966490728 240 1029188236896232974403796833187969587113100253861927699639249857183455662217474347962694605863207704534322570140503082193601290352430467145025346396677519448848311091298113127106682186558019653457317382008747258870411666479 241 8935754683487364088633831443973046791215381386738685944139474194267761873654483343073912614355366121941913424221009231005974519009203791832441756971116475130507804329160856569135312431604208424760787483659515392962173208425 242 77585191074880785488606740100096791563800313039760789777684883647243557516188913182417886568230014851468209127312491967470010285004329887067999672784537326303415242401637095356674276984818037648195954156965017831108758017638 243 673654959843568659249052110493303743160647129797416758038758678166689366154170363528350509289878155761932019628797493944205128077269363136571725919656964654124807947400578993680637384350024194857808804568491078311399745617844 244 5849344221884315944403815933332567011745837850126484233735206613620104228921039018878005684207473950875066586345307568365416701487513945686427153165364508633293085254813531043779288411912352715065883385811769927093291026462291 245 50791115097433708836248393207660879734483024850703590034005790587387599123069083659491042469813662824930550906667717150156089973400532322699482790346569058360283142725102063626790118407149197055501712181831588821308920910802253 246 441041166087335801442323950540150802730093931275212248663512567189683028852888200435859440391627088287091393608451654249929464843529775642919600186977997268735733798055779025876387934109253940085551236830435508584447353407327457 247 3829845302305560664373692577213616693608898601999847715854166108058228292961099625626496388183543657154184727266747586659975896675145910755390581795185626191756131797725770839127100168762575005337005970105335444203535180390948080 248 33257834976854251290628280795774220563100856927362060819876140641235920774859078362168274040730094182238385921390254183512562098126766175766055665542707343911112349788686173735003266429893119614996147073100183190061237294226480693 249 288813352887042419724060930768420009613688182055481823929666166220669937301730021917466045723969187805056702904871892051735685738457979520118079602426212843607856207201566137234967429717741938646265196562634754303557207466019713816 250 2508135704182106599933311637918508940549256443621730912645427347278744159730773535606829373468429765374015024906132905273228640984242647687726292782318614870748380697332145079541588923132086491221464474989732807867526962892544556365 251 21781870775258547085102539945897552417268559265582317872786698437689026454477666464259156169550338830584153301394304111002812779887325709344480261242675539091702155258280062028940156554206765908881920404759672479323570013553081863702 252 189168850936556816085284619654293761502002525132548458975231558622777363074081239598534267811795398107525388329703492668269927776013134193819254750224088490902413691334622656166809401422142458651660674557944137103193446082777371413810 253 1642911974563905967088173700165202598274883178099316875524484571079393014328816382809036086133044288485993045548504254833177168946322471515185531640916174150577628011186774673013022534042877990599451959766412373944462263832494823482756 254 14268854330673961790012417769040448889812293218407714115517022189982008516524029978397183436062693778437400406312163006819396409032890770055972162469973249824244974219930858994569415258827894054052990456171209609182157530245246089457482 255 123929293573082518237320516246201977838544247462579031053225068132273596111405841461562299288594696290355022328187838570929022182903803927591034116044319365249929694666066114941286683630884914318040959842447773729964678320757924237726267 256 1076387946516754741157110095213462082436655591308350103693186307379038331486149138070508354984617699066386053268766652386320874891014971451347756062629917699377134900535817269617730053084202606319599821351228061648358234102200178295438731 257 9349181301823526388983413298680618975091514345165360106693563893602671010513690325401035354531078320668158887709107818187986117648475693243268677956107936586313243909702704589263781300232187974825565423726248504239914809824033915286969521 258 81206008684402867779474379118530657946177183985382719900146897786125888575034583204600240377754109864346139133501151296312090325245800620381698023965379159720467061690192265280549649145991453564733496089073038708862401498525886235005095879 259 705362716228654651114858744528643778317115314856300033703234865514193546543690945315731942327878154781031328921856340690326533186611063558707884890774732902666045535931030556653966161352475020560728118585281644643451492705262641612408722732 260 6126980690847672449314138420258687241739513539680312655674621564044258062929414320047472787931722631347506897307219902368361244376467324553313224259021659561985452993921602841597921237972495031837384342640095737532177612524125446420894688876 261 53221869469715757410804270538505754500160206828566047158679674490464328804391757251251293474980029969106234882978403422390899395433603652490053626338253086659302679450778311276514363703892778086378426213012143078029812511329257512784934744081 262 462320624808461107830855725738926628827765713345184539326699471352420319295174405017879176396339213635279144616519510352871107466326386603152390968793981400000286120311258898219457758999026639936868203476301881147851457398530103505681412976250 263 4016112481756656917095795448238454046710325617114290795011184618448572553432804718381244396632164932253486558945222399079999746710331910306319046160116093770795933573546717735221422649726872506258190010670129969117607212236026082079484940912420 264 34888142879564328393965638166686272472776217500735645962131083594308184956156335426703138063727945914095537545679331647581852797451691336710983413204410876796930085875070951079535927003643111644182853089480031625840161114299240996386554149030598 265 303081306531078125086001184756494361536434645778208426887005406625641205158987592793888799719773246953639343788739243468442828144597676328290050089999363532137655947324383203131218032914031723334566238980533012203358911475618298829842709982267612 266 2632992931982661752910342797311461093463767426953036912069053500654095710230915148820976528560206607902325732932943527898194818427323942047395396656902861908868358835028838797071634115280903444026554237199102813143751930660268127845306279797723677 267 22874384165117126935361729023065739052363454078986092007228720932466954125101011942838118405149268953866182831337970241563894686700468689254151444617137029173530507812498301598149734724424413683455356506206634988118752930786930778670118076821003272 268 198727621320928415572636498481499541307883804313460445329632032214337957052235273595637214176757117147139270159312972018288802617248289401648073415870996400362055262413472017234095319045030297124971617061065267394443061863810802442162375333608470686 269 1726537821816517765672514821226882029248826855973114077896898680970351023052971088351648551859443425768556754003174484960440234946818164265927238627151675417361443319938012063190984055293182234754044172494369483866944512013248336722181653828506554917 270 15000403119598004265533049784674776117012790014808766469576461919730620005729827608814885343302317058832594777397790139602259047772697261783114705921748587537665195726187968433215761137307646888269772072133375614800476414940049762596088653760797276853 271 130328281800499952148799821028394333452406225962072253271518003688259389598962042128766710299588416068226336860052205958781686126597304324454848543085905782608671946914383018794472073825373475302168745370432324189738049463634501185958797848356230058726 272 1132356686618524173823069678717453015385962126369374612421094195456333458008898928008611299148431311840449385067978813176278822520398855338428080037718519884241378304079707493425645462123919917906914694509930256161958698461269733062636306463964598131361 273 9838674741046168225475331355755095471766642392027964762805186297749116849349631981538120888444116241820366853811834566564959121255563976289202888526471297375977927278412073192520611077636438928233536922141105962635869593748118809692313793610177568214026 274 85486722896729569060743805559421071168518749245729745615149633706182045555581898220311931858496545609798216881011682006186572016507748938052619422810461073879797877916787278508461333478975168498947625394270188327882709413933947971830419685238738955561350 275 742795701966133719984378639009316312324625561334814199930211131258113100910366634215521996915670638981554894705802771623724371448034520480618271560033159893584328079978645073953674287798567980534276307878277044487952910043208950773250645515496618089679999 276 6454293053811021482908755892784549587105406559948847292967511503197408071231528799010387742601363081972496720115830834663317651022304246767243580056744724031440169256912054279367730964722902342675859919462470854274034881346903508556899860166966039098129420 277 56083679890117800685211574044466364508076882765724976757342801312536358976492532800572350671419851236781724584772873443817231382854467157165275514465350737199876007953742294320325478986521814424156738512513965570593926279796537819949443457355432604812095000 278 487340814650926007791419077854975305562623947153632551702903147019721945033607163093751156824399434991262857733129246416019708940828440512722608412480530524652067492170054893682860382209989380028697143895993789232628125493108405886732961128347204616314964643 279 4234844510978950021489201985072948479027269107929198454531095815894269734214010951675594887168665543166152037266681916352928481580012800588365200494650163540580574695716262261731461260735023293944667275909343849604838327592825285727470068620047861549299048594 280 36800226730844791589962727047768164463784000018149241693876883474808176636558586514223090954834807841986729276441897637324641193595378153675007177640023455997626265543318300868445893732461807284465537771443583589657114859531562387144053035222767787547050638423 281 319795097293654744940970583476403360623168968676672821786000368959337407705828961422130720396772263154297520608277827435028896529734627163766370844831021693861899748515346178581867682491837460616035232015150305248317776882430567614528515400775902809754216227950 282 2779081807909563482197385531310612533564743402083959442596179711886500798226618724620817102098369961216557986874934632845060790808032875917092197645829764669382568340902619159123703394579840525809859183534914122136381453824929486034382910467811704472017829157431 283 24151217330619342069800017989155078683049380080867926155959237041514189111926250981932825767550022324060145342151944744923289632061614394397660494585283873402089906461785362100259421633829658931271776418070556954375390894135960083637470481492049929438169404840061 284 209886655934281349401755214005374376971239448681313185873515424629320243179905461560837631199371283264158943566035506654916225679781647506235575032865403025363127166968046175649205555323131359152855087989183891972145960612963793344092591541453637901504330873135282 285 1824058155477161076131290442719647941832923685116126147603452363026021364390924146980453359610812010361361640012349655682291494502619321089839247715685589986646304043824722574687279070289244356568052226137403400149791214076218378845566307047272533375353534500292268 286 15852600939862904703150220658290891626153171202537287294308259702177498020458319706364014874725017776445695662375056671653837296808858353794241843411963003609148460202712033984393385641557444557665673558057308821149840212442321760293106374206133793613641446127261676 287 137774965897103947668502354413318373736831887117064822823046157403620600739352502599034277776297693487753941145608751735748726368368182083292500801439817061845542791695958143315692308685683416649720529409971282401954908146763529693412075419423865906672925829985359469 288 1197424060649048621242080052400415752159831950221393676949457617418038703457932548287387810805191610015820266358801666808499711989472261035978648713841364593427877028982046319559368841297025652409609432434941774035997294991540340493238296978626848153350272794579398375 289 10407189857812172241858670090658506487527622004200560143893338437806072778644360596149896420251871978982473815749752105957627016460822722979732733484428886061753720761081040541221556989402513759936858351038345524482741371499181175299933390407357883830518124213725345749 290 90453785975836542880558822350192209598546111459053584741301978717780639387811180161861673307665687719859540586179037080345242024493828791440385008878415630975476389316405231171939976974144372762897257328260632401074803720895262539491797992067073167076119457205137754183 291 786190410204459769013908798665847743277522222451571962827613237949031400571964948119509884171675767082193405799235273355013691997924889751403977039983773730707213079502186543804303710674087017944121324160519124592461890437120600046253251284780575558983550475131578029406 292 6833393077885205960720561418834675323188821169596390239493795702982447461022764242259138247329146847328822748566818251068707348849306608835443058493295607704653332118575255511807738883855125164069929029431965665464820285487495715921639456450960069466474589317660767213977 293 59395382125555851297243427967506075756413667471994000442027796967311598026605403656118649299298981963603457197779672287184167520855759889691575307901567961001429053689530500128916010002795533293504379025777736620419147542801185344038231917709524856103798320417598443970119 294 516269563725975549552091525573728774788824257928976452793540413433354188191188271265234733398902033518114087853819885823013845358260278833697012621493704115006017060913842463456758031071046440979926648274500466160681239231006780332226259397385697837170624382984318328568091 295 4487535288829419894116104080535971673892018021531788559687560756952532715760314622270803059651305366233184114883462268210351036501518678864640256058733542599036462629786447807124215354728420850582938710967086096200373888054461449027435306775389871083917547915300844797037859 296 39007372120689264800410167014670265476210139692983359308852454769771684966852184656387785980731407752708996649150532008749929083937924340007401722235503188719261176858684331374507865415891449121429825007684919253416826297046756824287223990401616079758360930396769297975789141 297 339072776041682173572309971488747073947680295231546330016974512734600754462397778474447288784430585748762505805590684711312808630919147295799378259475364352105201007371932589666400629494076249209578956576961050539891137428034446308579762318765049410535709445297514391032833343 298 2947450448246057117702749553830223587951008935532421816295774652998745041560297331751091925357863384019076703491779528808799723699793956717835051847778952488290755205487774531046773387352936589392346948761364656616890833654713263306777685912617672021008877810765999333519293750 299 25621668987625374876198201136984375599922972833803445870659046312755718575813991726407194445473791427898649533617584634284054665160875489405571006744599626722291950850081312673955276742938118031444270939516904956859565833388780926184233067467984928476625353324253434044405049810 300 222728393109278436695782952828873748488642341928062098949965446701627482935520980464828238138123601235954227801516201955178671063363294745518931927119087967622843101443219899507159161541407560475373330548403769808362160623338513482105988214023087195604333606719691692416048631214 301 1936203350781342929376078563359768171792860495116146824364867144947777913912187771560382680621687323952151443502917528902985638610798381554900620578670814901692305698947054860965674168343236085154793373028275730198013707591388151785140605442639841334701055450200251822185748678657 302 16831914599669636785569482934524985242582925631295430475385818765748850469759564623148424313937290159954005412805259499712084601088438718185141449391371627029677998771070935846072286464021290148488704426091591768362923235715973719109703104722586324261256496222163134508270386168666 303 146326569601743253407923414578393241839715595557595267367674062024935017040929832910092477393395586388114387160169874174588269388931146792386091545891085267130515810325067878382497468048561071023554952839932840387116492056037441377064278964723280627928595543004177393145895535439332 304 1272096148226117618465814355845445276622218581006323391915483768861398262454375375825360094558789174492783018483909095656401233481758097782135640415197979570461160876193449764663013480107112820165685492441115152903064387418373273928213014258376375831852635507967418012095726179945069 305 11059199981225940509256370840148669815003970887515877894361495676371178350313884660325890401468504153537579111388812979801075971145876142948205866282395102610727685902117177982482972001864792332629317355471577449668727756054644064753195082699775787258803620451637469527792825287327094 306 96146718593961437414914240812346465422799653888994795748076634721170422787261513539155964168555725086643395878079331738068777691728330089516779303983250826279041367384543749415461079807159697793691822184697037216210394585985569719857627518928454596344045067112246428035488169403910863 307 835895828943308959306534452879309362282605729871434107978783100088842459908123142996990071443435178712340141917635204096232533210737567515866281435506172615942996095892628497416678338677341585333844568065104253569989425157549886475971237108330806488752772092374806758622010651975895938 308 7267361111296030891527221897802734203697313596820414293124623220312673739314267650333650016354387260326023652256241253959932254869898620517045224684750904383283241414726427294532903611082810232018143146890473986475553991319414783438459187975845204857766002345581970199925462405902349469 309 63184153208633871057294459677784766314116868938626244295714611513660067928861603194855600229181550300497489566206558857780869069373218772993724234572020642581070639867042136865106625398899261402463000570863069259083734077114875310036943743587145569890896070204830088744827094351322820552 310 549346548976170233426911378832340986283757245237309372182827573702678995395467509561412932375347214009876167301389940813411587852265602865318720583127396189386703524059678862930332486480307850113591361804690600917874971953673571898517277373672055347728689807368733482591897861355375975011 311 4776297725257803239393065069944427089170147643446557104543215045846853045193218269847456449477073001491084445027895123432821010062221617256645919044637981685046930480902933267206502135540197604109432421263085406537462572547461966468089726517279921377471173514250414096365257464438172755658 312 41528198814374350650959445304222185383774455203983085342502060685733537901881265680935140063324684579707465598324928429623786555390401223617916496386373765546460726004712233705680688899073991761460249761495193346777007364104701515487171401827821223087609144026171259648825606008399391965632 313 361078369030192372243136977813718092163949991163799365628609547094117610370790554114899200313699864750589460008095743796185288962917337434308654739015462574546038104044003074103911798778892436367316492675266366576135926762953911483660019501497997886176634488695048626097472310564202195183175 314 3139543312944135661145615529972969524500207126595603428265632847960748877537521853712695233827760144993906405455980608127958573118374940142209017795255034362893536069512339673970743128735399179097743663502541275682880002855221163135949176159161575792836806165484097870373105960857015316599864 315 27298455331829290552360989403259426651593627399012477356164054403422706899481438419406976987226112911826200412437671968194587569739654466866393555177852818777262969359107393852970792151277711189674934464062677717353511224982512540944844019007157406110614862231945239495868483905964626392661326 316 237364744332555657510170769524622964868442565023950226271846386315743728611058697394907262456385571780070956599682322405020400804683353186805462059797196447836334636646260314711360085013195479966299757712489697388084105828445513446951881528769766010010314061740196895297175014278395492978937959 317 2063958016579502013212012037898705934068205725373181884348932613608879594031605331750578599907000987864552610108927614541346855773457186443901782779405141067523439686057296280675697488741762586645291677382762136399945740979315225408947775370756699513422433832453590927804606858911546983898312064 318 17947004338935357900514828192033872649328163358341836500932767408047054046796683973666191163187985627911416685740693360354015414486436887477967703794761444561267168597422889397250643240184264149982580983202296355687494983249075871538622779590226530451249775648334158593749710521487136901550711339 319 156059244408886605886849753857473915932246026595053201149055195510168414211756026252612034540584325924171315918257239501106500221199886813955118022121108032679711626209829040804987814044796714974538910767645874288311410734262991923890916027631925291609169585691370001536624619791187670941020485488 320 1357042393221876317255323702084790658742791580681395871915443933621689001515608671612063916261785375050362687940260176309109449593651178671224207805172980341361410341082080069775188694140338534862998673582002210414464170542045791917691225529693542148486236121353141760953855925086498182724808110097 321 11800588693004368122646246941824360783947928274461398380411731558411922158028026395074678544261423868787875808130401656481099976569936860224636847840760164019603158408683864237453935348752480247653037759289901508249782467266469657999749872808730732968234256860051315593543407808154477519028961588913 322 102617217792198229958883970473354916293655440042486150683299450790493649684761665611779560062489289642462370587646571179984801680415584946166471417844320020537808223729373093359914390940467303963838492583804444891820715970918710635453504583171328203663620976436744826361225815259138354624283771086347 323 892366098467885661649119116322209256129372594503692774712933862190856138251802844582378358407083914207686719294577341712338013607142420677752465884772842612776854683606350290138064568501349999606666103122084458291484622761119335911742858713525110712517017075384455681695101342675338652177151822451288 324 7760185738250329010133637642142516405023981872433019927176210508619635090543825538771483789400810509124477604305622449276859358923695819019972362218003771992848271807380480414447598595562280493443371013987445339808246833901369160811724305997074673696271801981200657975156039118736518668084635388752775 325 67485016325010471191776213812410555915029437296076122382024030363007094662175498309713546127447270883987173966786788251966551007913212309168965377589686734284676017278481986982835424371021892964771878071835351589133690901330984678316324183551232111207795370902241506967371032514983843770346665822857498 326 586879241451912655668475762474825393927233218879002697623266598398684845604173337547789367585989915680246003873145622945194641722428275569925351868508414975894127989957641512860009589295726719833455482776470533799966578613652888197812652486626983668913677558831299059741890201988882326625792065491552771 327 5103830602880159635660284850842430771322134304143609842192434306947815445353986153272647584949447320197690135070780817401047098814355078303551739604353315756295324874654229558822538481691090790584117828200287336616138721289823597802439788429350105314120173959206845415441175927909550967690411127366779190 328 44386390529904216683531753918958843349492822037259002751612307616959840626239773340276506199824375283655116452323931389375703921490434663422929159826505551559085595465089087690124081733108027945254895487731111529815846826259124345463738382579312714139388178679985779788838316525329654225296452594324307386 329 386019679935144523746617160331536890119761530766894995551142672786008959378994909514425390965799522094678292337358995955686317754122763852530852683286585542823117282951907145292742708147150387820264466511997082941718018793052864326734972093317801883798844244413664171347332992278318069612100084685313138091 330 3357183377593256192056375751050366495389085877910000239957361504455251087826029459078432044671798736839428586200990524934281237580210332781262658514929945799988914062282595552905534435472219327470903190034735429927534286849171443989531077909557571061985506941182841692141923193422793879104035833361117260112 331 29197565887513544276282783182701766076029699883956497966736218737847911257502062240133966746511110327426103317322711969038794182813721024192085448894379557216476902545682365235119764298851291848078896711623352891434418463159178279179984103895213682693537554005064404582623866902253034733481204290963292820058 332 253935932826937959763621385182171912954525310565930264861821309897383328861354072335384967600620773046397330445160736115826526612812725354024874527448714496259661740209969732795476754307458032533673560134460679368050050682785301927332568987750366423355357777344675815120358955091744084952367783069209868829105 333 2208551675671473403818894608787485525937829793351135959105242620573338629011134498972322125616925022821544480358492533180328110849457035305272535031491528718546736950379465621720329192041429519641747686384111998660989467542081023373977702516622137226878936586308108803469560248824124548311417262016413115084568 334 19208649391238540300666720187488924309968558126126520770490270498750723985275765855619628182723277099371934283250318432162728468663002696902003133637475575695607574328342070802602616848697344463336851643226652680823434581437131774670269999125885793707636846693017556099579680300173964869865889446285177079699791 335 167067478206025863371940268126437189587535322472998312644834080591056528279636536024424344345760123743989815396670269686958349094328169763619689624679776032321623929838005487860045416496367830361204511444421180764428288987342119835777902820990588480449622509822423176091315823819049752720819883121313516864226562 336 1453090935251052932383948862114291314104253683346689657089076471433844393385047819524241051208495456623565770886666372103703575041235225426112719145564260343131888075654640236882605599221301424191590603470295156694062870294538087328059627334371563666036986610514132481589561200253303626469832137240321995165421109 337 12638613245958381874581196673004631102600316631736771873017440403253596906836411072005785893491175973527956323087859722858001010876437741673555063897474475988531914675001581251736874362290370225694894981469637177596286397960045936505513226002934899362778377528266318068385398075738982496668460944846355008431159604 338 109928872898164849301048970947381433830541995429283813353678189127258105746604999458421336981732671654935848293509934240381261498888162016438947988992579502922579398524290632271572641685120330050793708739797766412515079286904170815062454560024035560299160469715833561510892649583270026708005022729266597339247379461 339 956158329391600310392761381212206682832570536947889757735357540276504317296551144884526179532837314297239514214449045913799728331135433167494340711354797180328926981192852112302838598155017597406984613759389976027624608144679654979214273244256357298587343150441903518883244012538719546469897859803743843289715233197 340 8316747249529115029480648692254531851170318537917242476010277811966149742667196260434891728685230642646556315575219433425988168338312529038004795568790848828276715235788763471550969172859192900663292083313008045714699246144650874425512415443136738949438494708212251910872646242881561013852695803991322027981275601379 341 72340717801873077673034219748875581661166438457009704791269731907151728947774549519362988162177080077524472755434406042595867640739266474923344179273025011203071459072936218172922086916566975017333511072810001027695856578710344221962185004787529551142367266653719454792232924096843331711785588229704878835483361711537 342 629242012368948857077684148681177256877351647422199577737474362450594562969415526189745607777602259426032527117704473116806594420674928724455501820117642725025525978387794727500876473366498129689801740514867856644295109128344359898418042761976392518858395204602028972902726820169340163878204797229059249838491176013344 343 5473412293914832570048658107812637785329573755856889448746559828739624434956311864269647776799391125146812537623114293055413103590524883647002421106694034469097989365853917423287770975394146980865533547623656013535036221607671041689902547812293935155877898572347470926906820840097606662323166414263445112300347935277880 344 47610652944794669291850202195033576200562648758985295815663066546074783040247004498725560085433405547750121196964902875180715159050421361849338401224674823164351839732767046331818364159837106424711207396278569913094778898843807211944771294454857476708237210224108380588136324658296698658772471186799301502117470594664231 345 414148031951891656033931822110028016974620873157770334729733550341924072648226887162352247324716325091096542373936353314657658122860658642216979638251154310440314818100168021246094267612319323441055502586323441838644181524509436193183817461322850711271999933407303999621814346165846376837682680957828850147439942662384109 346 3602570800928841264711847075599179288018697768010646266707884704583894261009488726675109215995123337476857959206344132980055248921671899772709247807655679668448708875672637488628817764709562778996180460475937832155088953677728309422878662093703750521665666305006056811325436247381532551119301766340773318608470840402899991 347 31338259644915385797232049713930411866742278596386408843133188575408645368635743787037275330701404593311638034306473435089278003716476238605866807363210679676629837086944590404515317875043208540330191515411603854495013887469000260497786655453032079276261407750858556214812662335054415944513365878949700799864768102755916324 348 272610525530024742545857758203864297907536656524315465071097473996954893643936598333693300231256694280591164267443986401502407903988560931297388286874933473883724803364570373619102140780632741986922902093958063166432765872962046629653336851094235301674929972354436422646869592850220797654310665484670352595398150278006379075 349 2371459599535289034432260236749956794638274873771585754871093981474305055436755866160697339379739589957611682925584315988103010938306629901464196170332850944167016088105697966106117533779960801426670949071436186843798627611596311030357955105673688439269648154246872348500871883111744747120813492811455198311534243629069839076 350 20629759969085011848316609567033665630733149122011666463538844892602243525949761546369881031007108454526882251682394677125706054623726301991698164633348636099429999601088025961341194354131328537873057392697356071066599450364312863695232299003292264694259458651316495159067316531671869590952487834094004967477203223494298644082 351 179464239637019261685432256614313137175578587090145098524813995659439439852718230748891214044031004695647403042284400763157597210231203942439832918304639509222314459998753223006017752965540811360597557020749828874261377997496959624363009192985707658269792227488807188345027082241379501047557793092921804519998107074306660895557 352 1561230205998560748916251293424036505521024082923337494985472489428372001738796868085985396978705239525990384893112137152467955849899360168081197586189681894766953350452591758472992804583174308947819029343116819714694970066799619568924821525758404831576363272369881352464435911456035144626078629285346960462203040560044385075927 353 13581921342141281308636156474971453234431695953871467228324000286707401087100681999021968207419850196932364711843918773418875311886734650663010657938834462405039590407239446119341799239072046206870369032009108250353801595373823477173473002854314748966030283708163363390945210440608730833018580717128505657283303128153382519555464 354 118157336040180478764963406818835673083586195746852227362037244636934638020067797611589653216410137569550221133805304610779384874435427626113089276507136982525295805326591850933334055566660963060837758217673480561654264175791924052877206350978803307862078290855282351879697908870901079910228742435046603039162893639453982999597790 355 1027934294607669489614461084317386129489797139466387578046293644516913852057737700888914262015306005127968196183958739331924444929211217915949294881703978134608951763724527210968935259522894446103514229684633915767551963692330334928227749153780700002777444277763683995580495760476447261815437758396984380430483870957130690600483005 356 8942834133570882510154550043301436139095565124091909695736328633839863553888597399777930236834212327352959150836759102710204401999615320684341253514829732431577135280713254402882654868913755075358454852055275223946123177465255744918358138110169527225910837901693631086054220169257925538491614439744326666980983756690578887746509284 357 77801885629135295632708919164795685077157808136905901926397561330194093925341005433276770151478959446039338571318317911783897212138954796416614299758841339658037530203164434957595730475148040840705667615822211942005011372235415690564903084800155894091545146654728000490900887954894169848609159851944988563627687330245582721496857980 358 676877640131450636595518081834775253213344913315403380478448161094029503547666594888080363798929282868954507984448935676440988928680018419100217856660594637595095501673629974331203919147952072214858632865339627462499763632959421691252592363669824224725090243613974313029269087050657228318296754585600450736179428043651683907917226022 359 5888914958303396643515593561861161381898131434079108578861758266181936819966771927942927940720396052334242976521816739124916727277282980705908004829222197967838575035414954913962224439469907329350056881200376519959723917629760608907360011479365007226908389757737725305772017255278452732564048066445500836349203874965034472767933993097 360 51234846460708920023708161427632037010008421402100745825948800040698926576014308457534393133376792110476331439721900688968714255763539770914238333734329490255060905767762285044914839235583515635640550184320466801121122280755561010612013772211642888283303241106377304389448028679362798590730644405515043230925581785431830176486589367543 361 445759501420704771580909104805061331813387180165718392506174457543617676148587144659738330166675017705771511952572105555092117178897995519308460808395874279501535928267280298973414752932753341894436998792655854632140773906397782356922667678338497338393955560162824667486777575982490563021037374266223761462098868271774949482581930523736 362 3878294325574733564410738710717418039160804662063916464730807086041114501556900367490699763968982269594176491453572874439422780340372056755903222702384075823224576795940978055968509000054196940786275262913274476855866135692808411844301223504692344434275053166311512465577949134820356533350102814862438266788512402654068956168972772412022 363 33743169930184060738466742798398129153782088019410964001186433898137453382456888450020187816290713624471589181626331239720157937844107477585396647424312421276101810439488864149557904976335033407405756548484695774822408737602125326719867211702163458799474229160179488032974391503238553656914370705458643860905465477243078230164980833566155 364 293586393813414962905673309824926560230878271203005220496499861613144933246731524205374212038829019973619969837415473133711952014356943205292414520333491292672359323265130763956419982315459173934454251867735076098375488168338357430632360608025179588419327825469889910338613744958262599093814249653516395707539374269575496115051506721869463 365 2554411577985766865663344897231238734264411094736181520497005072326298594832365701516045524341200845036856692945296995086460639345321451052866115725546180190430626552998249082994131260252122184761564105152506085588076655238472480238410321484262809055652359055210401624149252291157529371678403408272451839282316813502844942284842250287521706 366 22225457061063925132076151903276127789827366321709523963390826135667541084194351169356642487358498373728891157920129333499003169588932320147924287108776553945048567964117910250075828565318708432747274424556081220946874131379871214592297922446613308384163377301136773004078022733421809139433399030109623755532279867812308457350941984435258448 367 193381702138195515848169427602762235328895989303114349751254454045255023537513003021162504244188496135525458535692861227463474369577943186810879119949642949890521858066606723553619550658916953136659800623260518705224683791927971853162091684404544254813963821559665824435547171906501864398387300346322134256902890245380675032097747896969574075 368 1682615482038436123899741714461152670238156467378571540626067820084479808082773654514137103032300592447141695585080185470373392931689877834598356065086697806229842748114487287511464709688224420832742812101395592553434023168941509569892734286652689679064456900881676652111577613382197425676915412105072763517620155592875421286823128249551050230 369 14640610302646737340540857600936440440076749633072316085912742943098708157240647532023507261422181287821246307504584506421103639881235648109721115536709159666107822059982957869108413802504408473628074841707291560615496978584775303338247879935911617280121069389452840623877483091359130375278062130746981650796770392038576536893288556286018454444 370 127390855322438671727813144614178171568976700800577221096960659673112243712495351316057223519013014556193993921315255396734667682970212391554757272354185305171651520973807306332418482778731195210080240741814796454152644222015605161672524803559614858060463996816637546451226003123785907170321872357393536550141730685696282846237055717087772999367 371 1108465224627964195651466293992680119062702858264063208840145432184554454698791038773877181838206219680605313515670525698407531360130340697511481420222883001085690938757119422054084928607699677503259622418698825279305976793821845658447718505167196809156852763144026644528412698867353487220269030678486325187184175715779978264938367519861236729064 372 9645186131077608839198286146821313522116153587969754599612566407184704395945200141081307918596055042796109470284345717049079430682959213245904088008042279535884982896871173798295877462619253990467144952684881104379802698607943945616424546463404114147879327569712562604105387549787091695538183079036970779788810727439987311703176517126957123425760 373 83927415411754225521948522223219073475509015223726442545099106361116298936341981162453301981874916697782316453555156105546627617912718018538978386814133797061387805259288930308081306593553113796113347383083240107568570251601355022692681994372579168635048440176374462633288632354595332343893746410173357378901177862329824221328743237866575750006154 374 730300765084178336555408951280268881157650445234815748808438582271167700351253346184322570124886436749055058741720030787060143233977958579132913853373886265568507280301716147253284207803679609923694297084371341732409742366137618505419279525755646106579957638927720848292647440974553416277601815078511087079961300499203901792178858830127386102349224 375 6354835426651320276430858561073343233448639709894742760316618404170068529372422097141365519933745695914516030880855256254791657782105029026264427488316463536966314721081620624001496989229456410862866704684576026970937869101631506016642807485326992153375869397027613952343518792271426188303090310298919378068673570920556990502287952407930762043883359 376 55298261932733710853626985599791769643591694869453220860032959741998514323693590049533395747281194658086117736250437106940747764835567781537766824912609297503957357906029010424190016520752063544100039848294896491349655676768489574556804535692381156333172610084391098518751993134271923026116151482364506679403395256525349629271124809956236726647266306 377 481197376772799916527398297762269013090042053582864206740839383964271941738070703434173399378471835711742668004088792487987751642601185380245548030954391235020313939208346233211666726178757193468777806292331908244385588469439671059566629524616817053263289842861451675846244532743060998506213720053091735492373554852398463019603029702033780548699354867 378 4187353183505439254090687160651270367032857667108532276823016497831644115216169912997476487156215343747990815497071267485406446852047869247696772797803159012283904257585273905455446566466092996490120441572613725788795873648414118007613621543234380897091928780411346166319682892286914955499313596087646548879177636643325390587266958121213829825634932011 379 36438499356229115875401491716531302094925006394732635065351297704907807273993116154934046404428761246765254589195321248771999364203991582458377199178932380772535861544923144080282336373657400346628782984122284212413770103159362335312503149681526987056359678334616348830252821780858410420002041875754334391242089558529219825289373622152868522859842282486 380 317092446871823820754501489753150646233859572977009740276707577486647518562807856578491736128444730960235819227325478714579545496623404035807256852215910100473920795981629234863288160502711352060336313204270775709888031685240812590893626223377276655128152578435362867629398861197811096765442924062567217149831453646531237169316195077247225827208797865663 381 2759407318139106190716580215796785310688064602764116344561948509346584137694447725701114317691912326118386586607424789027420717106181913542792497272795206311212110642653134455900461192095564657846783054680400044770253650218410703010452300983359273159185925598891109573496082802753475021939575620420287401987267919439129875377208552705536574693456445874915 382 24013209121437544402546760708836197479159627947590635448073219499707398885137805149774721116142200370761715703540701180543742215232505293934331180145651956865628928826739822649309573435544201442577922690350731368748230799128975602151812196680853343266538904111926390940296919559592928049935008389099576848881079522028837284849738765603207248077256555394607 383 208972456348869357941759972368026461391439542261608242848881988408568842951805101123022446868527431407945622435889757866945362544983418763878241829921531400875198067792144265082916546778631922450819860322889223736450769692343197607948107003488762092742996083567163978915564176680698058355107505733997572209043275075881760589151943066512748846727584577563093 384 1818579631018724540761007054142670680340031666220387411646251010811545077389346722407837180449118381076990520726032602299990330978761545005379631253788011197722922400008883664855078678134795467042057640014285847165068333424210832376855204038726595800487669764238793911475373030857739030293689038976988697998535682351150858939283017528635011269149573488377394 385 15826322252421840056654971433720324253809756423058898673360727785270339235310230581283643255533606127850695274210759154463275810318875091049807703577265111229556154627628082467790282847812868376813741366093299536974587044750204216739997262593341706413247759779869065508870352590953253298934716948906335205592094484276648120963466400327781517544974885459779660 386 137731117396306214576202036737028726612903243389954248319224077507091125528845258708477882033197074320463809610492929150453635376055491769675103414840869886151359281177003876671856961755545293350162668345535612811389431194137085934696459393896091601777516083987361737809736254495590965405570607781338837579230206205698753291995389618337571396592272713239341052 387 1198639261540229055349871501428589961182678161010607882186605851451371693776345889750678228314533432049486577238486223328843537494111307100388620388220184374185604487269051676700325442722370639296217227457391165986098780383492639259128968856757916279490299293619710417833877994798434229094915668104307667465843540610896285771652029975907524595614349077958449219 388 10431560140682381126995793783958011841171564302293227620448434974102616360941737946958586182519897086138648740326847787751292948695319222633558360954748763254225644185528663403241061324818497684317128211595022439377297294460568952325943452135439618732897188914322211244783334666380111776672725962764770334488854941909640539169413913461043358634718755230372337567 389 90785052778079348225722274832898832243704240942901087154987254880328034634784672236303315420085913391117343510344304641018686393168393466155561645022796899283629450385195118062317189929967877173996111631726380743033676396009023680267551827322979315865835908506122430752486458286228406555127214561840078688434881420513695188974529097360534109221850424439252435605 390 790103033663826729814794663986502749924045490699139637643336920550239306314619566813275987159129497086389032973872879843746521684218026755179869160271969152668029092835171324076144890370343039672639665328403519432751286957217455151860687438678716985863534677924326455919888963374107047691727045973379383398470531768030300293502207205904549225388626821449177393252 391 6876340614533530152561912640970733288833909296228109096730349954779199678453904722419336620514865775947113518126958498455045773214929972178157565397629890414938508696438629696791699275893165011730360499111616128737693983517112747838126103256775134259986191023864420064890964315057619692978909525891841121958933163367291577733284214738537946359923776824911423659630 392 59846021420818819986178172925793928177514756692014635992648706255334304054860501230667043049207911831786242385577592413925683364204760982661971266484985170189764612529984012911335333297571907780657214778367655578152303522049070171058598458676749757728229807107685443877815303938962285208642397022765634559566960062161299407514121083291921459965561668888878098705891 393 520855693379834292956341518594085310373789276595690789534111862807031448874239685720373193528538230061335330965018228286943708730437199815967577371941645820302063986692594242141867432682921407592084538202436116762246917035124216526910248262222157609579247600257015083949716770727553309031063027858605015563498878036394590600672600495760410385746209843105828266909804 394 4533188262649393494360908828884985627126800608953875067098762682158207491532930665950897327207668991196563429237566869804222429744185036844166429135664755362431657236386101834566494850691942459268867305729416293826425479196311856479602478432555465061999381229895052672862678955424402059852516888290518236187928235149383550586842738396600887417104113828792352736543771 395 39454294510541371700567150766418376625808584977701489948898637925565593063098052304347935730887784273773144476309469375561063879166953387413541054229452842610045111977530210129420372387332487659337994706804215988684850392813159929833051010099298693199927268676259170955996880758065177817869762974158577319376922468523793065097040595331152978755693931444824182681780621 396 343391051798179626455555830130951130472342535752339544206957489514958647345730690750923801001666161689343467440312610788216036249523547516774445782678391047515093254812399126983484871262923789297266924640436314913759965227520937137270892410697022213370242920566076380918425663795988251438930807202139754889130054598063127623566051604603826264028640473253060091426675977 397 2988737758434273650091060836817628258785883124119684600676162933796075822177409934958911531208965905134994980080894589391458893986910189646998285584728594054977341469201662333913427743493321000410831966540615196223968276132824035944581960086781276498258626274416387401246501326644561445265568721442371540750795709360961571305984470910807475675430199792296583087039255744 398 26013019723441384525863855186997956205359628913774534529287142061180315004548332784221016302509580797144323048840310388190467965444126932025451724359991222871707264184067348382724471178117694726596378318832870185633304059709555819002234289320937318949268536099636731575041860295470592898273360784740764089597398230808011955492694439648481629348590672047108800642345842527 399 226411161723137110624841238338768313961797242680123663877700393947782056776030190735389876492922588907755478796998054694754065090933477023774784697213355340660308743449923437829680463404070746197340194522677356265535763235525450511631801748555591368468768323077425961359225934888483245437284169515106410609816553309127447016586513480302181155845989977733631746636044597654 400 1970647643715745092492475046608919276723624641866319453696630654650689878407445878168388290857232726755395782890375810822358743260277563966438581060397010536509910435122261669091419271078451078552554401976816655192936710671742987537162217256157221246611194979181882826924474677928794763736334773459885826313858071394437303846773452685707715183121627773119804458727039516808