1 10 2 18 3 32 4 58 5 104 6 188 7 338 8 610 9 1098 10 1980 11 3566 12 6428 13 11580 14 20870 15 37602 16 67762 17 122096 18 220018 19 396448 20 714388 21 1287266 22 2319594 23 4179738 24 7531660 25 13571542 26 24455124 27 44066548 28 79405254 29 143083226 30 257827186 31 464588384 32 837159530 33 1508509112 34 2718239788 35 4898098482 36 8826068946 37 15904026122 38 28658065532 39 51640048830 40 93052153772 41 167674185900 42 302138444614 43 544434662642 44 981037365970 45 1767768246640 46 3185408315938 47 5739907443248 48 10342955828484 49 18637362399042 50 33583366612762 51 60515135582362 52 109044506408844 53 196491410960806 54 354065288196132 55 638003603708900 56 1149642769140358 57 2071584688362026 58 3732866622933842 59 6726393230517536 60 12120541788023194 61 21840461626124424 62 39355151971653276 63 70915533435878930 64 127785375753061058 65 230261290653165642 66 414916508723408828 67 747653714276679054 68 1347225441070331068 69 2427616360900280348 70 4374413528764263430 71 7882420809494493058 72 14203631506122739570 73 25594059596347462256 74 46118901799098448338 75 83103389485670633280 76 149747133487520067700 77 269835010659762885922 78 486225888149132388042 79 876148775981138092186 80 1578765541619639982348 81 2844837205432783778678 82 5126219512690925651188 83 9237128381936853226196 84 16644730201885920749894 85 29992767453068701551098 86 54045099474903689824690 87 97385904179155172176992 88 175483335675893850275274 89 316210044559300504804568 90 569790811731933033178124 91 1026727565174640192511986 92 1850099144079205754063666 93 3333763462696553105909514 94 6007234185680324421524860 95 10824661966994224879280222 96 19505366875658320616420428 97 35147456623966445953456012 98 63333528408288862307016646 99 114123074780563433597508242 100 205642674973174712258085522 101 370555296126012717146085360 102 667717571291798708064748162 103 1203185488570649430098833360 104 2168065335028234129082244324 105 3906718740877734281215162882 106 7039663922363553109280818170 107 12685036069090787542628899610 108 22857645172940159479975373068 109 41188053388758181455952354118 110 74218307665547712873274200644 111 133736769270123916305203535812 112 240985331212461160595799582982 113 434240562087161280332932453962 114 782474455241959685219328084114 115 1409970248203821085289393409056 116 2540678596600579175395117123322 117 4578144637766261660754575857320 118 8249531582763598926255416694908 119 14865142261695543072369451286226 120 26786060789456479264125708818722 121 48266813730083966482609194696266 122 86973793047301381938491161047484 123 156721359718012835639583841621294 124 282402132082531633033956969019996 125 508871058471255922374633491215100 126 916953962918306352802963587633798 127 1652293947778286564518273601044002 128 2977330815143643347749567285096498 129 5364964747781910123983150899550704 130 9667332430290910254964011868699698 131 17419931110711087155180746382704608 132 31389631223510997541125619220553300 133 56562161014642261596523100117262818 134 101921492350953169523593592175664810 135 183656183156726695175514173189637146 136 330937006843990772626178257423703948 137 596327880806490993453613011627313430 138 1074545711337745843530455353285084180 139 1936264466106737057811503119116007092 140 3489028007975737751418800814058862022 141 6287011228851466023511351699005792026 142 11328802778696204468537450208007508978 143 20413797228423398764141352791960231008 144 36784391556964341677704901508969456938 145 66283183235114934737450156884882409976 146 119438169120620219328718607110861092844 147 215220144033885747125914019371656455858 148 387813299040011251045901076708496231570 149 698815417987162525969010508340948050442 150 1259221872033299280934898642386284057724 151 2269039408967613081827018582359683927038 152 4088667735047049117727805358791303992044 153 7367524680948976000446943881124387788396 154 13275820742075461154075536016347311845446 155 23922202368926364037241618419804783430194 156 43106319172128310344945746571375019332690 157 77674903167905577265353447394637274347632 158 139965339143235833918003322117582529582818 159 252208826306918678103764470335482058945392 160 454464601425484768674417667176009843763396 161 818916914896086290963943285729391432071362 162 1475637291440137150209014149745929060652762 163 2659006519806824963462483054028702081032090 164 4791364187791012972916568067791168770266252 165 8633739935964525749632520026102643871677670 166 15557461791739726732003173107656279331178084 167 28033577475877765258351645092070398304267172 168 50514761123392692972725471281280313094945670 169 91024454283408496757425588357764830372301930 170 164020399054316117444524885828255058257926098 171 295554546497740417986650591262504405907584288 172 532570890322964156118274774561249692051134554 173 959659584264128874647051071258003445608377032 174 1729246818412316768896950029117998423803061852 175 3115995096617610362072777397072755622968681362 176 5614829149178115025219626384050749024966428034 177 10117572524001018980468231149078261847100728906 178 18231235725739638668834706520107004274064903612 179 32851551624563561604551542434212778943299933390 180 59196450552041819961752724325348525644329011708 181 106668318075429304502021102673667079256863974876 182 192209667554949382820975008890151351602222064902 183 346349853153766171863264489912136984471621002946 184 624100870188235633003193405018772608419201157874 185 1124590908940818593908747375952895225760221098864 186 2026442796163523688051869696078303458127002411666 187 3651523743856925242866171042965321301228243451520 188 6579818427243154025061163059169032991722027175988 189 11856423118793480822741635449021372136051511667362 190 21364536229422863629997790524394116818267322567818 191 38497564039766671250419898363267828098648318726554 192 69370213379818917687673843963034689599131452194828 193 125000805229929396558515850165176228978160767080118 194 225243667949800560683443639727977780077775352743220 195 405875065029840436112801496095295548434965434708628 196 731361595699512160921172925386074879612355373114950 197 1317868057809392472463332277848688196404510889788986 198 2374716184178576358192876632525542407194256201310258 199 4279090704097849142198368262836843920390922607773280 200 7710655014645609386120789250039240538374924120604810 201 13894120238662731312324649143187385971962513134841112 202 25036339563856100942367859380429023128321438768277452 203 45113925026535954180896368416764554533871540917354866 204 81292483915585424753307438034435214818551905319068658 205 146483994404801232172732315487535300757973548385500938 206 263955037209436127498450823139641175861205818106283388 207 475630542103453167090608016080276562558601009558216606 208 857056622117524189914777346872023613523039097385282444 209 1544362669114994396597542555892935562779035298395432268 210 2782845371246589609336489233556706227266512483607780550 211 5014514087359054212616796998470553739301543983013362642 212 9035842160737239034692232909691030631055533651833491474 213 16282024964208757850589337673075431882392109134252436208 214 29339195198324181707357006493986939405201632454906056514 215 52867402966004458373843448930446772538930317071577437456 216 95263768398444063937968124245345219466941472847137114276 217 171659379132128798978298015612251825139600474535385932674 218 309319512963012468480390815172495491534553103158082723770 219 557374502828826002499018722151653922346812579381717474842 220 1004354149622722140481502336884393080276318311162496989708 221 1809783642317361676999148966015205433435390366767849215622 222 3261117438733979955463134917632337671641214409711125720196 223 5876330573745981168979930512778355458235676832084327161732 224 10588781808896579402907051382027825368082715284738729386502 225 19080325517654561785403777489952198612912854539196257989770 226 34381558561701739422237949741229493890842608276589389601042 227 61953427788114283590138453339106065748585602070243176194080 228 111636219393863200649210575331612854917357964084225697406394 229 201161516408390028407249532268595492523686559948122660193512 230 362480527408002146115532229592715136609816886046330878812220 231 653167340830919002280820718798293266739832041858350501792850 232 1176966879238533266104635645715128047435779254002889599223778 233 2120821033492369124550744853718999444305626451673259723997258 234 3821587451138516654479195426350962272437352917820688420651964 235 6886262638884721637476049488073833113612826567164318269422702 236 12408616507669385821883695487056758214181905951132435386729372 237 22359554334300312442356599036853462168970206167640383504922812 238 40290524710754362448647940522893145483721191502740936008958854 239 72601016871685601511477443109543311607479697886889267632075106 240 130822511958894013966416725118476140405951874724730756145070002 241 235734020991510854540723670814669618137190078995768355400261360 242 424778028037613280962079677942078587341614130558340600058326258 243 765423558061740976077110294452941683210042413825146554713778976 244 1379245593145456683460545979522429239756080595946059399430170132 245 2485314681231325354652686890486234018834551293038011908799401826 246 4478382309460497745496668555078150815136670071104984152945963114 247 8069766078777691771341496356528189613049692061234948571114596634 248 14541216016467361907682146576198257224488480910406904968207121036 249 26202365864562247704868470734176485635451194961771817957490351190 250 47215031818719279748891267530044810471378464721350679322789996628 251 85078547531376413250946062422199524517792373734487410269563577972 252 153306245304252725043860126748112659825098108215416950957653220038 253 276248308548286271796860984062466898389304390963041092173990379354 254 497782251625415308633635175136492693521708233659387583819733241458 255 896972623417735127183497016513313830475218907370052817210060780128 256 1616288818120279472653906382723832319129330983725786892675536883690 257 2912451813330334418387265240613967286558060564806504943275925202488 258 5248056826153158236511580989548318094341503624888025911416938189740 259 9456671634693547600632205088052420348328293770775248905293251711026 260 17040333473669529655268101826535089250453240455744795784851202888018 261 30705619916903466620020931013091611852768324372407267684020768120330 262 55329615229548978329924929578109370005346511513121610348429922185340 263 99700521589686381914698689777757504460429919802191349931620255537982 264 179654132131880871954527617920884632618354618456027302944459331788332 265 323725560081704657454000067898290271533867946547288392459269920678956 266 583333302755780019448356613962302032310147263657151648416568328717638 267 1051130290787308462401829131837997942759528538295701130390648838287218 268 1894071336217163843844542291864311735845955119062716034764515575043538 269 3412998615036000749199843941578005589054864931996966647129244922900336 270 6150010996683019974487099393468631117987246631826697586267627234700194 271 11081936890537857629042244984760330560251021376757914845761601505457328 272 19968960268867896828816599830119587207170649708414343371167611051957380 273 35982823053260592112413990406171617209685445830103475476423186828171842 274 64838806700458528141004945081650461063775723870174247372996807426629274 275 116835492538111815537016326063874108275975965821966854954675570031015578 276 210530282885768279706612225821003413193841967732211874224245998056102284 277 379362461261533382639639932867101168682018175505971336760600330691504166 278 683587534494958126515848058445233886793726145148428230254416756772693156 279 1231782174132256612088515698358432810963920528428159029551371420099599204 280 2219594781860639482480571882381799415869354643219044153299604602953481350 281 3999571595630194580141755220653431151003469554926933982147930686379986602 282 7206978985219216933014383287058597171778258312936863259195768472187350098 283 12986527394618966610817321845983660057915842779571687070192025241993841952 284 23400913769427205896704333199447423250468889850518479606435631499988555546 285 42166989573445922185324593604356146194522317096724990487623913511788889352 286 75982289717681367367915938157267332637544254018190262630303151269772158492 287 136915355095146005841860792166532201776119998361121763999115346793361381650 288 246712944957062818392368074876710720856686189300777298772097735821116809282 289 444561365429673462708173721052507791771381932004830564140025278138067414090 290 801071900248653093651049078639397031708634312245263397685105402986939651004 291 1443481686150937200675028445867701894394711986954147227193058223441957669902 292 2601064121218569925268952882093988166040598679439843458423243751277769557820 293 4686955593271791232967960695189994923121388341102874515124254795174745246620 294 8445602149557993882830838013510269360807873713028414204777684074288326692358 295 15218449214883006423497806521796271041010051715794319776602949913360047627778 296 27422697920727202956191521853626814839504410800748273671034063266761955765874 297 49413994200935221920356296883709087560716640519308499019462279019193724329072 298 89040940827506621409241534069166446198715410405010726584927455639357588233042 299 160446231308649862293762605982957806480644280642879450952817950410983081125312 300 289114118762727883191889377237581611317358460933592405103210582670504533262324 301 520965640552520986370173055134330778079931611814340580423919027853113107279906 302 938747646769326890460189203626536194234004253038645939677522242783139092679242 303 1691564809111640980008645936657616139076509015733734695422149715818860773976730 304 3048094462097773774558851288776357749464585909996685994353275173532025852055308 305 5492476433551728844115953958465053833383599688425509445520052362386608307329526 306 9897100548635635413225010599360153193236262492685146738804452993631799237463412 307 17833958953641319326898067227513903110538875959539479635491282544872990000067156 308 32135683617360861309232134467769155663627801256484263667580136169749980167664454 309 57906500976007864549803258323436808691469290682878076199758248265864160930335354 310 104343909257088267841369460031461216908186017236307123899427238060491131265597106 311 188021227591743135631743842210565678627496797345579012631363598422469472958603360 312 338802545129911806764679503950051303752399541135315184230459826277587574559462218 313 610501091056309810186797728339721444099207118590166085593759785062035389211071832 314 1100084953724390288084412894029258372976509403515217441423315839194741065371392908 315 1982284590707098101693328846758649957422524099560234428380375583041224269234074354 316 3571953407099568867675356906477445259276335788000503225633247476368671010765788338 317 6436437634789374782977601705965486801144874583605754640970682803256378483862544138 318 11598059858281414416634986672161727362275022060046526663856802172952496236160046460 319 20898981720760595114914833177615255705288435439257532720164920303096582193119346398 320 37658663802534049165207204815973223628693604975744831406907841845745196181576895180 321 67858567385773824978401884499042007676995453794213370183380880278985864331655541516 322 122276913270081328193901460953373199229094228306445500277031643667379674501689985478 323 220335384239094928985498025135483990954391530919127409236885562379606206983424173330 324 397030643393483760394899062543188381735584533737805039607567969435379691655148602770 325 715424498601592290171993651860783164415273367269614357804307450527212431120306963952 326 1289150401149464881976293751811675936932050903826097027782557827018365607447179996162 327 2322968754959165701925381992990053884027013104627520703783604758637410778032645321296 328 4185845058656503175705975844752622593475841545010100401544412962146929561806698349668 329 7542632167425369697580446078921054424597816850439044781329064652403385510424808996098 330 13591353529779210347067015775436245727522486835831724880634285818059833856005560374138 331 24490772805973446566521932088525731983242278991699714041748002160719675315048480016666 332 44130847698106497563075517560477169013689435812924119021687509144435957516634791768844 333 79521039780274180349052365962092387252651506960491822224549227647815474290726191428038 334 143291962370513728908681468994520993296788099594640346226176243775967714008947294949060 335 258203194232955592043710683358228598788401677702699871653587189927162705073764886036292 336 465266079193708869512021255385178198129326369931488741881390449831282658800933284506374 337 838380505289106324690761153107114402409341625742248138962388585909640354939515761629898 338 1510709469443568471671092980519242199879592687902525751071582295645042967467617444606354 339 2722204400828072251540594031348292806568949569455533287114969017633041018545715683359776 340 4905242834426102870192018839279662803918793319518336650295745023013486598541434810942586 341 8838942166638678901602113921457006217177099770526877473454100762634525668165248733055784 342 15927223434662812390445557568668039018445736840108017486930621791028457846702402671581180 343 28699864933514067323457766572302388648881143061643435783543078293284022584491465326750162 344 51715369636201013202746767788181460468595516971332593283950221112706412609731021936856738 345 93187876068566335459216743364118198747912066254511447364105755908245999932011549918775882 346 167918750407454294541252512368178731036221957135533198148463119840374802566982128465739196 347 302579132908385952256939231308233668063450572673223499592724410544160389821274206366434222 348 545228757654728205880227512680472931387982420689778448525544894316663995023226913379136732 349 982468273064045815852853462928761536478661608900692249562530595564609972098793197646265980 350 1770346655465116275356369256981473731191175877607025647020895973653777572323972818038105222 351 3190054443938479701181848670158523872760516674718631697620412270466333521498332299951500450 352 5748279481804666436041733721192709798664206821031990742099673622209278694047484738381444914 353 10358041714216509563049061804528283812994064292862228490319602189488168164720176520246340592 354 18664546233887362733950680576755179537561961260207578276898537163440392031316813697057729970 355 33632350180515715424007070464619037364885883024900044515438067920207449666709681999168966240 356 60603400934073931328859369813601112627015741252452972578915540057600065564623132873038085588 357 109203555061217999442922830166084007819225546042045483332893138734574572866725683174318288098 358 196778006748850146676634499328667195708371145522051383975286150929567254329262266921225493034 359 354581715937212214233620789847234098719806496353689378062156888341116334498090500396823983642 360 638934174373694508143966958338484482317323241355746662679836051465676270289889351064956681612 361 1151319599499268789934574038704285484048565088541074034828863677218341684956808084937379155862 362 2074606232309445591988887165534020349963405074898877982126378891808577891038496286670468535444 363 3738311256934288663714068284604106835743212010625279389104270194779584990662223105480270165556 364 6736204122053911057757268576967862051621457071881961318528164301178399087782407593883828080582 365 12138220403613042793196517980642055373144476018233642114610325798928991178068357518173899876250 366 21872317390786576244996986849973672640644178151372285362562384206506204362970949600461285871858 367 39412554075958750773632754234289921335311673115957608273254871503185787631325257042925257543776 368 71018968453918860470430209953595211243455553400468536883769314117269205179198798725673929411242 369 127971759215049785772698731572201381273434721481011468067716672917134576078878363211063158626936 370 230597142046928755939926397245101882425034155165990933562000429648487198805950703619485759905644 371 415521692023109467014893650435909433728448044727545332813664461365487145784508631315938147748274 372 748744216901917193122047713353911817305081633578515731869948647745326967317531675343846508932626 373 1349190458901207371211908616980628802336943567867615463935277140827814060080598234356237044523530 374 2431157200681932290441110393252543003218658790297101594861509974952980848931152953727991914640508 375 4380793901582429839742879913859888790587464292453816790862115608863282001774817747096619494754942 376 7893917844045087049413192083384345994687838305180404516649858417941429639556525420196366279512428 377 14224348446528014438457841517851580572644108099790936503512579660715012794175007960661613354381804 378 25631390233035758697541345770760383771432320417697928745950180887734590071513241053957726418651718 379 46186169282046700525043836723079198922032698312099397236325481791223186020306731555084586847902898 380 83224601301590203481668686746748385892253231047704318224713263905977353369158205702338426330824530 381 149965549632647845834215014422146399964886307254205183951414046600689135338258427758549873607978608 382 270228582953781552272508551192563972827360071037514423164515092621420656056268107608142139421724770 383 486935080917487040459269893290108386864879454498220472842629921916821573363626757422903460306857456 384 877426697192402299170071981253089932554713289319044135220246060558973750137904544880637865542328388 385 1581068276073594827816103216640742733457112127277970657740990811771196240808889952118302646734318530 386 2848986589540912385696977285856814211701659251417838455338853010972322167721072284456674917512117850 387 5133696444495699742159111737885209746061170216654735635600588573955740899200947643812642345438426522 388 9250601347503929685736963092958095436007376592212441888537303784129188993834202260607689533728343692 389 16669007646954416784358209282871700716428057774104074704399627921068348624515025263776299307093078886 390 30036513897466576413673023730902681842381640741874222845873646915370985712982482141179036029111339748 391 54123927843871480296652479203687987839230379697869930366135598973378493968178330408123945109569153828 392 97527947991850216339640317382621650807565603407514301353483264883052116769628269426705717860698754438 393 175739289782126600519272252059094944643644722061379939239880815914438118993002448101774572050725722346 394 316671257921955552901900407620650258419545549178538611580711746707163858564080656547062062662554077394 395 570621889494358537600804594356218496899269389893784188706990113652987979780457283323905488903306767648 396 1028225115556143042885333157538424069094715766189481472628532791152877577915616148316255042177689200090 397 1852797636622904565185041938630210804473708996798511238461801271751689678912450058417003957321748657992 398 3338625978240832113354903659350840445763871139283689995011876740404456854963225071725608552773820290524 399 6015996135930498200839654379072837985616573366691230999306946492754958634872509040243361425239628406418 400 10840450455789257862364419759144308072670606648460099750868898701812182665886509125277574573465520329474 401 19533816749409422150688824857939143598139882242558871754470914946917643080668302134038688871170956851786 402 35198721525057439674578009997154921757864522172787840256901765857787049777568811344350476592862369104316 403 63425904568087026113591239953888900881473680009445484014974697049810153273018906487150279761738762478414 404 114289530868792483312058435090259600799062842112462292774307313818466609747488227041812544076292543835260 405 205942618479909095864662905000882480804145679958565420547354942060299866515957228671762627006907699687772 406 371095775649407036375188535227512781520797684174044522080994872647422932737914776268237435397754024879878 407 668691481740432744792455910139018142330026201978713070401397442949556056022341006569950145335276880420162 408 1204940414559337721678170075593161224567475890368236694016032246184102054982213330434662389123877230492146 409 2171227602390796174887893360643684727706730610151618312737832259435791234288980567306325244396676966452592 410 3912416949769038873451777601690989034511656188909378630368499308854439288231066221605699877309154547016722 411 7049931739991293501549394247385197265357641518844378561828131581541919701826814025783687976978631249429760 412 12703538037138575073565056090123490606674223286511517509827297939815007043999965901688762487200263377010612 413 22890984567352123203212066983202896102877850135290896003115061794044407159422527731650438563848371328853410 414 41248128901637979848792784916064680050868655189469552460941526092132501545595645509244275561270266833444874 415 74326559999203651181651862792346981649950132173539826957344351740406308820440735070856390201766746114141082 416 133931833235127487676025365641273445648809592417188035876112342130626904752209498357694502760458908452177420 417 241336824331896810190536306309902728897841201574798137329859519519307020847495322990163007602722133847014710 418 434873930802948134360935174800102638545510254235634382124739852040154521531473584634695622921873204637228468 419 783615746231614267065982421778634650692383064968042620908346548948141658474254732257327135366858563879080468 420 1412026783505613725597316465068937198885562371864513247827966733509143680689706578536555373607882839306522694 421 2544384345165894125368346133826103861724818247564964107519919979365272476106742458416514021419726762427455162 422 4584822165945507309496996642185343608803559926325947982267506897435418179011900883232297633268633877161420082 423 8261564072771681834636372444768614133367634049591362949479380122656819450535679221528770302500204562709807712 424 14886824059496802328262019595313197489249935654678294806494473938162383332452738529576851547617745554605192714 425 26825130039094658688037767842665082147181643827535072723185727286040604054512196089402094519349520802863388056 426 48337214085316581509925434588522862992313881087300299386695295039708551268881993927027027312084807349363965772 427 87100650104009096557738950678539829797427233087692150026572275673627376045453647576254364803166103400485549170 428 156949948235547600889552052012920473634873351434757676076777138467003874528705439340906324907986197296350092658 429 282814034358249212495104518781477270237413936522841676743226394774550075350730740566388027202233596747957225226 430 509613280725335317716469672128778387709733406304664878870208396034930448362687971671946312215039887940171861372 431 918291401206286141817126657678812454549687927915590556279884047117026724535444013463816041711520884139736219166 432 1654703928298707564754961483154891959731740804002078637277074444412337545910089216241320638939367063272122716684 433 2981673449985944530672745126383738481121383253528594870966634142611460546618289271497006410147368943611423293644 434 5372789905377073518365541435014709946035176933617161589240898984319108913903023690515831646314582186015932507846 435 9681432877050255014956070204627294948546202636672272693897092825129692461229513017268523827669953009966656378450 436 17445339237818457521014407948272976359495173250378001001412256651156449742417271126803180710151748438387098100498 437 31435415086541894032561006922512856310552401590105384799965543317096725750973273470824396719177072272304478349552 438 56644660685128554059633752614431514080996545454189114108892963794279932774578302707162234311810616139112018172098 439 102070151620393884603741358511184250342606175384021882707411793777316934534107578522007847040013012245333876770704 440 183924057904109098690447856817534422194046864702294726125232178048780074332290910465507918944457172251253434765348 441 331419700459768313838296821225471408798262670016149377431162801809134010625927764802361378712672580602809170134658 442 597197664647592626615451176349356002843750224036716946974215364129377224756402007211369369561573912859982162894650 443 1076113007663020155601596961982764398246228699366720975711308789698865171675966626350584208042461901814347068398618 444 1939088636498437094994202493456004995135466477424005492228576716148485610562842875970961568452937146931502224053260 445 3494116987176884779581945241072177788784173652120730496676978931416838729158374121460760614976287037700214197955846 446 6296181252510738813968753266001423380808877907602020505422823574014944778608093247052099543839699429748871577663748 447 11345326590366071278138441254689773963241758734419476006548204720700136626361998614002659205339336358217797749522180 448 20443572108210664126494002545620442936075340897502786520716872937313187454419810986646097678042448180015326706893830 449 36838044036432067868802131788998567481749980458739718028390458804698515928535714967599316544881421466702050628274442 450 66379861662487324843651695625549679390658903519325815063275999958624754211013338326888852695626981468514906292539922 451 119612377627140796454761956657926371418083523539302464599340044630708598613664957275441388107347376221903680842194976 452 215534056915683378273263216120027162717651350119214376697501585743259591107155918961619776953719917692231442799000378 453 388378950507477646339135433810330226163159493678493490832905675046052034123472495185613700472787688667523898190850408 454 699834686711703606430899909392458180180378670377619779628568801901862617724119375833411866272880147830083102946656188 455 1261058530810975520835907560893091469789046307615392384596878566250707094863908447243019490264735607472899456529356626 456 2272348953726905087358571945867677603986644154692138453021110495008380296188674703724229522337708214465541764231818594 457 4094631328637152522599487158261402363384358099545303442586298825607931868192372222376856636594299281581257574343875658 458 7378270705279987176480723489103666101568600101314187964031641249373985365705813182582296191004980103039441646278156220 459 13295184408827387134321125859758793224350672145712656396183128405581468805901882923611779941855870451736415030734088942 460 23957094490750208964683085679704723064103514248795728881660112078721507669121137066399515687271531376234040748946525724 461 43169192603124996056844613910118643411236258438906853709994727640510459915219089731040779379978292176667429164136547388 462 77788197175798026851889659409769296315092614790785655077131823392372006447559480940228030812665484477399095631295509894 463 140169487891297810000895801550301860073461617419803633615461166594671418608876523335910073885350537454499913210622078946 464 252576689639768867647830506459721809292410588562468090059730085738904971588776395485325356130703214232630675309076551346 465 455127468246566460797732450150556233124241208611289702213520595535875802358969961216917473088738804664231406099025199344 466 820111359634806386092497661519697991635600768316422248717519600419014326927646228851658111464794695674992843506556223090 467 1477789606488170440040132055361088648591672596976533563084830705751860960056809755800167701511569090770824980395530070432 468 2662884857511216751427394928249928398738632924998088358306349311054013811553132252286566451352419677456579261309617317268 469 4798352710852751245415161377452407704286377350634733235758491122138721404739105535035243742910763163323236378594121235042 470 8646332819387014308229819178591175853171970603654376389286359038494888067788560283808208944104033427465569920817825799146 471 15580153383581300047632747005246062863006092379925754502496991971718317065713639101592129978573140076655463416696450951962 472 28074466311502577418677223984976006865063656236599774045311218926569371796551654134173304123870443768263366879737981315212 473 50588440259278163205712898816876956737903870392796906661018843831511117860190372053549355136912690494108723792313057419990 474 91157219498702017995434599781582907605025090486070700249144289712931544387580041220303833406080437953979994135092569098452 475 164259633705755766988183173430360814215769175035064739525870758449384408311409131193229239556035375173934074839980702623220 476 295985632443881639773339474176649672687915485614409233363140494043736379226378841580287551231283560587785339317852783400134 477 533347680356691155754271221255788393514428745198468012165737721229573651461617062746442196937273872981673494862721619548122 478 961059311538698668312766996178726924674490541392221739366147950867662001602965614713788059843805618983310098658446483725170 479 1731769039808199340047969964513654039015432546174748530334482899283072925299820898626384902487069804358871749066036939421280 480 3120539982528905520919232735615319494849984883760723996901041079788823277044135065307518825237407169343818451520208287323498 481 5623018750606605532702405668463900648206359434717999318203858927487307126040811247846500570367741159078251850993835682440888 482 10132329675856217234492901175180885598890896656064698781671458187781880754829260479835153318355485693407017004968215317666604 483 18257827194540522778978479776493367400453630641739973421178134962967671729866747910220635633853560842219702255435678395224882 484 32899467795646351715261876458391237950029064519151371666317192411044126113484457622044441700196791069955484414378273348117202 485 59282792508871180038725934836197087152045429146566619727002004149197588818388692962650559649548427060987871920281414820900362 486 106823900905623360690271207976486195651649927543129389638458254008318169315490860296518807416088448358679138493602283121909884 487 192490018127719369052461201190489132005711721317111257426145069895669220838783788599775485014988511410699397919786839415593406 488 346855027430094910394277682307264436156966147256803416976059573763107970651376816230162540197616981067069802986709990838512812 489 625011162779910287808928876711756504516739662347896542189891459546128243013453533133194702811505555529789460332681386547789740 490 1126231199512380739545023040135796244824960235544392118715865537176674963477423376993744298191751006253229668386314528809221958 491 2029398497642106404768603111252044817701473412983381786119588882505823478852953627029971163617145136245738786064967311066288626 492 3656849733886957596049720314811880802834654221724269481361428497313045162794346847884265057189141593222408662504914982136942802 493 6589415529658789666041903497180174193412640812146640934884740725148017157022830724950463086231680859460656566248535075460298096 494 11873716499790598453372741015551890981380475842611798111488008837268284003758570793689022036992818909659735105193397728667895074 495 21395697825221220189406827695100358565371103245180810499896061790251273155009885395705683152267039035358639575185552897451548464 496 38553715295143627430110406229023966334719414118257765787987338739639824005504196258133264140020995995217453219323813279327040516 497 69471394445795469355551320603672792484081144766007588676291453482874086311765396255855608407562255156274997264501521345562242370 498 125183127210861504026365305366620366588148869757342309752370069171902461167763903376416453535337208111351264127963595006764774938 499 225572200807308815307357540344941985221591745171099721316965637398010809785790499629994406210440722428683805437642824418562219162 500 406467060783236354004536830474509925913808339919776752145414322258941645809552910126971704873552883495111336429068493086529526668 501 732428335186992480592886605797773529768842960504633885026975527883060804213370006010544063759097120241127683176390546916889190054 502 1319790255946156373294602726401851396374867895173087668000838535002933286046685326634493067295762164802666550596884708671386024228 503 2378179865536904980475839107522888529998745476262578685909375268510113248663872428528609489940403521789810580520597309418634877668 504 4285332042242225246472157954528817792979638306104120136884076810632919016543873075787051560772830731154015998537976179844517736070 505 7721901517369878834129233443172743456602261363456189840701988812650212227824932606209777473357875609930970608982286090010401467178 506 13914385736317424346597710244707490512562792499401851428560767165405937012248806329255271104963133550449192025537641140280802061650 507 25072856728814956768384019176524159632787676920210110973080667980073442451354798465887774490906054039157117244964237140457087259936 508 45179726684079926627450206222766397201311000555557623989500213498235104248027478518188539227474445530124530687057233331008289916058 509 81411054405392415817620534331107225954323561896575994507100782292976052138488269120708817104323420057989573151448066471641662374280 510 146697651044737312304136927600115860724157886087481131513020541309372818183188427691198121068366257079081517280598295993201154946460 511 264340033171442217311927790039563915431494009325075496537721892397089818212137487414427216049538651664936132896437195605476189778962 512 476324280855524426102581110908688410925486219603461765056662192722859402440026073676114641081947745765109594306185721120236837297602 513 858306696153671548422299763387700381064316352166131626619085436207666220681112620813770952112658792015900342818461816337988061909066 514 1546615224693278183315534195165513287483794782047979660194687929256295207349027280751573018227015631881183398534396062972985546725308 515 2786904336145096854057552611032225638686941266776781148376196608948768246271226448703000281370385470147874489865133974528724833245838 516 5021828089377981672266321237975551832590214478706608842146487031253692440288168389392375365711757941894340944115464284136707864787388 517 9049021536974897197065892264874489822480302230212191478704192319894933725481594006046802910225513250308906525311336170221171984553756 518 16305773379585763687540982129793367848973789920848628014620969773453550359786704336128553360278643663949713923677130763965862880882694 519 29381988364157576409406445421566795661344179902566402129882867381989725370461723958829783815017912222673186030184338820271498985202818 520 52944513586354206587422517416279041536811457514051466680420614609001892364553538625040087625349686300263707352227264177982052762414450 521 95402716935083595718694426129619265010526027398335642925565379599527792745690282206571101895106867081660365488918811054559187851937392 522 171909755743634432484133015540610552422804762523872174156523741435541852104335635497821493330788327459514594163189000590251794391563474 523 309770676027447417334099350383570040907045359806491993327233886025595545231162661285923609495652375322571617788799358521388117333023808 524 558187470579632686583670955335171880742128857455900698714715989297151456694143650074995494262122163159940440626258548647332518264213364 525 1005819066890893088767736640561701410133414814545012511212660019912800695052133337149021219922638586345569082040668265099856958538697506 526 1812423332022711044600979200848475130710627169650321915314858112481508063209257976013088598951230537342878345504386003873133877734100426 527 3265873995224864535552781526636706070235327941284446239025462163009957996619381000236135544534385546874076068959463985425515276547282074 528 5884901592379393535987003287771954921523167466040077558442518368060173427985763615113291522514208035214263677927567728071926073476785420 529 10604226250806411562491587140196891931283196178958648121178584581598581358015267639572474012631748591619537470342109695049822748837249142 530 19108155440340334098912812189104095704094203169754356999038159154708970217367413869562921513125779115173988757237781165768159619243537908 531 34431706349573763687908983181725924645137428061631575682952809949845959505412185533594578015875068263198800019994432827795879043441250772 532 62043790979448020323243020419737224122042638222181641559850543677665318582131745633147947029494877901927240064127885464282375533091077446 533 111799048238255213600148174594084977708223291175690435926718004422648267375588702830774181548119235313150851346878969954105974000730041082 534 201454923847577490558725232251833501307171139558422143363466281828132945034440008563475497591233922853806531455140308054874846023470945202 535 363009229344639897435778561020266232601575083687621373657051746995764161203485668591875913657977515578180994084770362498804418491839949920 536 654120028801539664953080850929848257507694071628775224457266306229381783896776982888052727292326125972643205648172008654448136538051799242 537 1178683563643241969265912740718547221403673099445595828407903518392777161269308311508329057017047234275198662362572425597182127498260753880 538 2123914391901681401736295881557977503817486159015524903665384383855776567859376608692558597943721970642304079574146080407273982082524402444 539 3827161490386625675315040512065223689117138286277941336023925114411949106501216248821163984685490313220058198651118922947190100540994110962 540 6896306710546746509521719534462631475348437504863395314946790363730725080950661154697952123555887020229467695436838658164555937207782161970 541 12426715299418316458415504677035101349765227918403753083329256208698846726093717043647721494983145676027280013164930423651662156207245981450 542 22392167230125183802143903233895140611344964641852602377198911821748347781493823104222461757409429403266157205387488817033583930081816194428 543 40349291118415070209453193053502711835526982973796713228910633875415316152730596036819952623819833735091249536280511006172352305288525995358 544 72706910279247121355325494844257891708451684339098164899979201310213164989624525201617154643655546865596283933890558216587858009244912402764 545 131013325285952077972087977717368174768160685644838988980601557239295449513591894171034598133885784932512625801064091411898978689740148199052 546 236077854726031250473285774352381246349537071349238605551649325984306463340110348537448954797377044928613944132564696838902342402941447009222 547 425397595018688285062136234942859704177406758299818418612873239152684197377669611677900996421493067928042911800802321446112441773176831004562 548 766539979184798708036619805930254022108320215353456640735570333882001674544298414581764307882361372852758174264867623712018147889319576823954 549 1381257314496144027687606501463592184113596660603854872409667486203063605959527289400117345927970463780230053733907569765340689032731791823856 550 2488939677847053158698709878381240524152830333010949735267934914814382757670454506885744965271200141557703490462840495743264543038194114467202 551 4484914327654542506037303075378170870271703438865202839351699553338508295045210671104215349244779696265405423665788011561927773214338121290960 552 8081536368852504795747116330677059734463767444283247437477901896764210204426592395475587933859209515600582350857561433283116170257994558401508 553 14562425346314536649123012603052160950854343989002703380913366088626844036846559230798273667077568766573689707726296960663707173648476686516226 554 26240583756365003734579942189028109549510175438703995416517470328816756150654533350645234185551208101509448985775631815668011740950127682028282 555 47283898080141572237078851064455371716755095972426154740866300609306234019921059416766193585847136119056246050370664303712309917989086496659226 556 85202640246557043057115722839459429864921102860831442192987875178312902284383566887258388289871983555501454314195630974384626226240865174199564 557 153529852650475183796693482779342063748921119366979756258203006068108614173571152370145541276015047692104497429161327766141234321268910485489734 558 276651235063447697673846077393805551762008229116216485903312455815428184722417226727896124269911878684051160007181925411198176855761554337229636 559 498508300117841022210117320113030249394929364989344556226730592773332510785175964580928818532069990512758700551308949969096019272058510134009540 560 898280917594261233761115992121299289170024703854797771775152498336080266056439265666575525795878700188756523136511473025351138662312708322979078 561 1618646282766495580507504554953554236197875204717270398325301228067317102904373968100537038590106802530222764231947447552345000350668174253768522 562 2916699817837177025819619219083122565142995247437521385648875631966145124232076534852759271649794212394977109953661443633951258403235080765717138 563 5255711465775906953073512336868931748368720953017264410524325589764699063984385205387257823034129117266666115281044865713290120442258720950275104 564 9470464818683765424205246220081622642456836243175036783496775625629672209544164306992239327743610739526397570956420305428847636898060708227940858 565 17065187932398402304532651674736363574051282901772044218896551173192925213280858182913995702162074761664752691564848593221476619379343069362773928 566 30750406103990026199869631778030677110596234435104853375365776834687570568384801591511216534615167123450881718196644338365881772733205764868380540 567 55410317150103065384729688907421781616241963995473905029662103555443748785402353650346968611195705907253989530369921219379987374593831195365987538 568 99845941425684715479936300788746772263383149963911567561497106051625964708891098650455405978263965392491000275198361302890274300680899655739974690 569 179916169621900820049526046825559658385270843519754524245455536327825891711311004359638126666040210083548097617741559403284367277135356281603569226 570 324197735323167185624668959495631421295795179452103754338787644875634072343690848010201970011372434961276108637768360789684928503903324397717531068 571 584184133141284110243784752358003965802953716527701235268201611479659891057421758079022817365188889735881303598053118293363388757493137305184694830 572 1052663434165717661443596624523707150009273231912154219700321364903102144033492449739788630721893549574885423255848280469448878488164429819016187740 573 1896833965125118696306497169744083660319385485515452935897936942986787853804645117887632295440898894085371921814186156266490727499247380031668046332 574 3417976700315269908949905666433493994534978232812060140030378061313332250814208259288186739519497103499261464727829598912025095718083102364515726982 575 6158981196399789640119303381397954165164475971930811792125930582383805814390006045323662699679401342095119885100353630975557672228413432608835631906 576 11098100631905210761712617544520858493915046952039479136288749762023682462213777446012403883277496655008270892741826672533117136165332257306199039538 577 19998086324389520133001318640883272829709020663089042580510232865477961840179581277371542543116802235699249198214704335572207384904076020159354576368 578 36035306391800152016307250348527035652374638595237189060961801807141520950217130124072687609992394203620671098598004049662883985006327102162917023538 579 64933378408673981520597270085772722817877632969375795085693517776073762168362515232803368812948502020010898602285586048274181618649146885175427136736 580 117005904867884765420210452141943521292917889496761130627106888524878842228617194203577201489816488191552991601266889812027742203757725069341906607444 581 210837355293432576445097741964961931276298516840275531737532122269884845615125094545111251505721098027954117707240057858913221456049691737529843857378 582 379915786620528125764921376163076251044256662864421997906052381543568767903996967719462285672405572391049202307488251434694524244915994991038229935530 583 684584592339508513234906407951056592303935807048211930754009737558459616905629962606107587194031280255404446120701477340493224953257653396756011042842 584 1233578810287132188319651418312247163116150615936780394828582378375712307098498803499920907033121327009548733028437922350969051987039951641302627056524 585 2222832208345621089024542858051284096679765567168782258430549471949062773005761760992673795748778315129308422962352625597260977648639263443776419206678 586 4005405236580376952428939286724721830608130991994131117333704491142027770297129405386408022620989688893001442898526992958705856669461513329625662276884 587 7217490842984486942158373584515042860851511510394915239366221056664441009210154123871834707085424992142069555794794321802258759979700088575875873633716 588 13005469107799619757991709299913202425388007927214395215603080566999433776798651173651976956578626054798764018629495682122409495669983851791350778980806 589 23435045557188216689879517182218566316482899956010094577001818189186288024921830016009238348128486350189901687320557332768221158959922515613476863971354 590 42228492929802969263704562197529928306407404300043969768841758266520714569308978239441357554200313467645360168784754375210781390320190130620302548299250 591 76093114936379782885471887262053858513985196284849763707242314077893856842353987097807857293878660113226399524796373358624814212570051310055905497261152 592 137115055238797504723001494474895148810317104928927608667924012421748997956050113560681334054150800698327218175045324776278155834250509055683033729888298 593 247072792181754101230240706801472937531880093198583166313566882311015997071449109516855691087707807457134657055853317118317002869070421545174542176111352 594 445209787722969327790771808489209376638529106771588619942172593076620136141195349540410501902130748740562693881147593312248500325001388346484704138626796 595 802240316847680025528251727617260102891972188239827343901382345276903132328043455013440550023395562956504789817808902772604350228891722381150754760961202 596 1445587100111864579879554637794205918637150308584421417472160649119127407538985044577405862739949252980495520524250772278784348009824077528945620862103442 597 2604857946084255303145286284539516747782565578292487485332752746596313536053876605063876460884609630152942406278720984511744548142606133944762426245399050 598 4693791829460304437376143832510668482164894007221502976375691699557665218803803239205247636341112573157428657509413626296708893933362566621502913208644732 599 8457920621516950463787161763795496059092874855222056529569036543631164883372571404755594695370382580482817949542604823041413642208750756982082144837339390 600 15240646334353304035394163144277316275640097291372574996987667196150181784926301278102213507167998096644732858282711091123086881932869756280325545009229804 601 27462695747926900525592342839357639911660952994595185079750048583854846332867640848408155261567650684452940099858507110909205272417008703622986921475263852 602 49486067795116558132593507364116776403848272722118278544156346432524045019347671999856987580533264297259587866881324470113965394073997459201555866656384070 603 89170812956617055148384029898554739951530081419936073706668776404083555900156652418571084596500567569520735208315627600809289056975145110167204164597681970 604 160680252798923270887978701787430652847565673869577445715231420685276799605984355569876904495999445479586970842219769430128014572706131324947328976435186258 605 289535810917040823052153254220423356346777563987331314584412627060919866386949988407162086108467316321368853391969700161632627292582424086080181438974166128 606 521725503558270309679726627896729922090378830306550132308206692027389909698762047128344810503965639711022059868093611421079367381019541625807635227246856674 607 940116872593428684896054434550145981936368284411635315761800525463952842866677668372792078224900826874172795809813242314216607393478258473020669128760002672 608 1694032068792928481203354436123182469770348381037404265793801282457812795877251774222319613124364789974848062154030764994742714862934917638555758144279549892 609 3052540310421515541315736677326744511552706119554124765009195641358328571911845063839558959070200804012171593905563638202096562268871892958789461174552698562 610 5500487575413943818826391115022963469157034597217297980834997680810001320799670943911406107094029557087694922403811925877365384601263469762880308334351795674 611 9911536127464046420254510033553270022492098455288143245059587681068845668746109297368204412110066375137190048060908437286815794276072338041903472539177642906 612 17859970967870418516591555586272452449253461530168614441720387401330519738433606121351457667227924685300408298962968650839450001209727384608874628033328535692 613 32182555647384567538274184538356029025080623843527602951004565082658209755126153772176460384354027878487093472680973599535716205160608590929801264777332025830 614 57990961455661358151202785677347663901095448448576688589385752204250403563247256717511171306699810873950720022546002463927800413303991022105647048304811454308 615 104496101782560074711159599167787269502003234605463280049674494968236303335065958140512634408179941945624498668944981012159782822415480819356374949826146970276 616 188295469046498223475290985984126568279113507659089054277441434294078900706434317803358516637225535815038845241356012340479667443862854272637867781658437853062 617 339296711155957014746407398642353443382024528421438925787404672026301103813318977366872614146885608832337122556699971900871432675389824889244970633005920339306 618 611391547466393386985829771442819310438248309134153754292613045646222601891121654833077013013156738516790314370467015569670984740700052615164331246496649075154 619 1101689500731809193003353582743399628923183858317942551589980955404745908811325291763463724669702420366425714242510947030934182647616848121016404730850051900704 620 1985175884508638952228605726986684806417655948164811134387802374670890008780249624062745136549130288567669220426745006269404719453627128462100096590837429711706 621 3577163338505863951249483121030664753825775355666542483275151239834159224511778552756595572875378390783730334541299884761602100008160772088968574806040884437960 622 6445825606791332662703340992260634737737903393678222200460775033771193333260952509118622121303936547552643061152278950269477356267798180892152363256865691960668 623 11614976399294421612973701507335279438971798156846496032623275138768621773504259990569068130505563040552434509808133713523276836830492596607989416278110031124882 624 20929464274371222987130900370825884160621829588536397950269673966476849215514386456049716800238057744873990297571391729300629449357928186303325567985800530608258 625 37713591466168733550374962393235808300827522508551167815055449210242899429261953928069230939945247278426216256035380206077705766751115198627152037285154900897354 626 67957543615616757911663061627552297183099383528777467682971522004427976086786466849599596409915799727621762341370029951155687828636478974625813756978645930988988 627 122455262273583002025282086043198029624132598957343405362812746458436925729795988249688341489568236539600204555869398634010469912780781185576792263563155202175438 628 220656758038647784298233246905066815689503843506347172913700341257049978474106968020818303369454588716417512982574078330244139803302623936201267740235292163256060 629 397609738970197030437134357363910577754669657892256515956354312169495853846912477670595389938675262067996159752942845647109391800227707332729038510382956636617948 630 716467992773909597008318765130846179509544745947607456420942248225158885065330425462543655188016202961230981162221603673587201494052174019554781727290385760954630 631 1291030712675655873584354232953600519329380218225773315419950531307100614285048412782916131695912138380805787685533216637561845291204964748811591007821006870934466 632 2326356959253278037163857405851382300593800052228731712305480715587922530568796786037408052133269282235271590257033578337626856479081605455192115952018821756225778 633 4191950391830680187324247106627737159743015742732670886724439529976964874073563186140696660337077356035652184465878407939163345567439360933260516240370449737140080 634 7553633597661580388067607685376901241601235628964360995915450429845709320926108345432596632907703782125389577294412347976855213234397607094833157136587086378657170 635 13611177422069662725552244492780993260493467062200971057058848774211716538504437931676581901448589211961422355969135585517555047890194723506162073665309164096711552 636 24526494225562143314363212756907058583952922577397022162165310103926170306283091436401078506926919420176549326092081873532102128791550576762567871698112887116885812 637 44195215472039888377400094057092143863338621072834603280367557222503894062365858954321645676916394061974004460735940696590357011337542416680058861892144128931651746 638 79637026501094512280574275078125267770750999165427676547639328656144518136427603895447220789321643690365680756950968858137006221030448846699032531623060739068711818 639 143500963219612145721011250435402496913475318733699860946209132997226135954876230367689433636227512394137140352330768377785618114913983103296582383709236109815129498 640 258579800749761281904759706534560888591638695991720610761120233087011278165365579204262229537954405712894497405496765397469273545637338380014588585063213459020901388 641 465944700687891061066207932327240614647838334293692656105899170425319031938690436044193876021087786810803097353207333294903503554434855739908720820858624939582448566 642 839603338967801479154716094960959894917640407543434016681930503602115452314545364085028901460769085842454951811870095712056432530795549396641315607275815747809121844 643 1512912939593822319382372253080880235621678380139098718132608611365742238026560656969154423964990253751166649112787996904394166094027922496444168663929852167953117588 644 2726174916841534216625596510675559410809120860932274095390570448144654110716960949095018350865440638625273455383320855033603527601184165549818079057622858723988912710 645 4912397457061377376235624921876359987134837213667037514973857167274023134455536898948298297334652060285151801797026753130335427258444461146065100778206747312086026042 646 8851834351150623490104445690146598573131400555392486987622389452197589117862898140169180575100543083784532063450880466293148316366784869749257090229522612592110733874 647 15950454348431844025950099023223759136591954121794287922179533338600981276057010988970758818904406565729562211661613117520215643282489626491569212728313248492293873248 648 28741725593671713629923365481640596295719918018912224382450455075722136377327270370360821671770840673013474536766347296976176848757614904844018292409151726364429314954 649 51790799939384778191719117837941515995772425707108313239187132300726509811578394208133158734479110720688066896638693065723459818955809288077899627636255610756906327576 650 93323796778296361425615749777998949450620307623138474081908509113569801290175923959884043259116385500985453758509774542155597873188549471274366999726245814993471084236 651 168163671063394204179130619972241385146445241018442876177832318639300684536005442005789539056303766269348113015020813376626340662342553142586147962589605310142854424434 652 303020464680602148838643001690297768051913430557611511102462204565713777304778895717424466840057426550630953635401669395214076589763842797056982334405841329372890265330 653 546024010029094195771288491856781588894183604971358789376218332730745345086613855769119501693548573588341725906933521606311160041260399610954911259858806134665128029962 654 983901268326904289269443875265135739851565225068138935403310423222872215160166205198178896317359660420255520162716047020112972558445532062482727966080883483268054136188 655 1772928823704490531973377857288401149588019004453245003053284884118649128028615021018993432864399381046308018341181420837521216051202488487335568151392654423225419930782 656 3194707350329204914740977115961891040396965849618164084483687397833648213262333575646231723805570128298477332759679993271436001126833153001346112823695615255096400173196 657 5756663729411281689418288955273557599721438633456515155186946742848074254159397412486039693217009229970837849279326787926365460670792597913534521160400040618279185898572 658 10373149606365200986926865329908938530927351328239598321101036654396721552655449542759509707963750105521484496457505353631716246873256415428891178656398616705246566314182 659 18691769714858559451022466124494162689973262745534464546991242742259221847711910792085357370592198437164682862256478936213011167088008458254614108153503082686708537938130 660 33681405198177679735457907829038482152106526768557146034006369308204590698863412465118337093302689418236814005892162855550078200163728691198861944305900275478922484667922 661 60691795021529597650575974748117869001125700931386476806887818138326312841631784506529542126523336187044695233947615374344384287466489192279198981956507824147092994230000 662 109362835703026397670469324281700670615365491722966304327909314012476272391646698644680858942536516586353640383475462149231529520705938116422308762414805292418229425627714 663 197065020547907913236163365948897926465510366817182111907678580980924307376046855192621606102280499542206216845478530042370219895475187809781844782021920665233492929419792 664 355098896932431110926526039764181398695115649331728243756609390867550539317708467975453781860830196527868802378481838966488894649420574850347263324895023425922858786445220 665 639866102325220539728383447380276581010770891243126163244057238816922881678155479716016135122854679025927595685963436901997804919665012353488644126524059463971615219657090 666 1152998875642174848345272160959741451935491823089400538849597439571099652937525560474302092742234572539458983597448584792605374323030974244401325994292185650583839863127738 667 2077632183360184816875513015956113215261917956243924621581102526337394876976128051930880581127113734063445372590893619630112089512940424101031350922445281152604211515996698 668 3743763832319313973837673890495319538122130711179599536036240166662671301173023693163468631488728200116435744099827352313325033239337360236345358784505592989800276022595084 669 6746029323397508759243427761447804516710474800578048240348847779766361402187754236550927701000721095703867505684166006780943837942187234194006734635103969644424859191460742 670 12155924804675951890043262526482330377692818266693322690840225586754309127557673570946984382851063761873293621292927091777481814907921530565666101281669874471421199720654212 671 21904219619151655434692444158882619872991637156669819635501680979624360630760158350885371153363777753164592888561431753026044457552958638717334211767372220770470642080980612 672 39470039905106050455535541450399476111666798889478416776833284373366617483687751256228412218065184181207312625463119929800064249426614465654659679695608000068888182330828294 673 71122554338733409434877167241682385479957254936124733356996420745861029617650394387052170141941675925663204781293056344074671349624610212523662001948682567138408266772135306 674 128158414529793854911255805983598717830299215558411747275161308512969903954265738548623623424708266534913237143657864450648755390924880505115647149572526346505713989352811282 675 230933483302154623325474599016564012678546926541182797212320865631325345705878776066499551490526434205032334080780857208998033840747486464508311473774283480713642340566253600 676 416127758023008923713109043742079062859188102721881558405647061911404123996759858776694628198001291349195603586803529766220873272972637262215943770970653606586662052499740858 677 749836310097524315452802435791608370385982740245835405555127484661084911454251672361070107754345893224347034604707379733568185563542729686116919568946694221508232744279436776 678 1351158342841387539553545924259202483425812019148415725154100742852567813741892613847959812659822041717705907697533582057011898268740517746040495637113717953967914508712664892 679 2434703205013427246746041752100340161338589396918204977858708650263333512653636099793405399970512536817204373320144811757927396122853339856058391004036452790397717944771797586 680 4387183580598678010400331164827136757804230694969201022611782651307384228683169655128254917535810727028269154110504596138383007096791645662022462709317194476825314217917690594 681 7905431647784144964338868744768614597055597469657195253175099208981483440248549240867105904817013758944971993053260637597225901073757807628098749080276382103652835598748620874 682 14245095603968073738393489322322547951325469462677392320539955861332918384961252451330210339918122676184305927954125018116064519144487759096085283494874318266905746089812204476 683 25668775318937685656670895647032640387632433707022581804278371627988501036775181277936167232016339467045980759950141697172133314195211728690260318946109887997386103069391755630 684 46253534879089688169119005546909121693227775162720171192183184141672854366449136939729482007035571060469620622805131095807036451410429439254332136855582142427544759650267543708 685 83345989912996985744067307518651854517167173114087942480199971536316938055038247044271606131150127318377276214751289472035238560656365137538767491252927600155411219699238850492 686 150184284352238676425634422965437457515990289732505703060287968191674145751161339645794402913204929972270536700411409966477178149282012287357171446017981997013114635930382182278 687 270622729299142959744650032455832044857096860797961416828504727122635167494788696794608133168469613548555468507108857814740618819184313123180374291668255054896392315678592339554 688 487645308090623326851851570868055105371910267148884880468880691969666520942073129041925332863729346174719265693180388275659736557091972560355949692451291448767210367840117853618 689 878706482336670569915517212814281737570113699012302011065602178023262710180489182985347196287463643299559666006986693938663796046178586519359526829769819561546880363266920350448 690 1583374369218774263874570322094559903456837372512110355174858834839960584569846744274589728846452722100442728886238612675242650341178218516891051923004147404184908783268563718130 691 2853142025801492076853753176855068273225154503387829496837182498916819483988751981203358788557650662524842795207031612276910505876443418995254155890092495078511459141962286565408 692 5141184281902370034687376608229906342568715549399748196121297990573477942947956286767191049963092463426168586972522143688732010512621269509676732906330970325334396345232493651220 693 9264093964286579924520312639845482985562187183663296834620804153567156326355613504899318898231941066375411448500346755567310371924329888983293992763511813078172405845888503063906 694 16693320502289827917041312679450227397474463779074963730026217635797292728262774097230342209600475330702905827238359430667863887073129009007393302686081258650329739394391203800938 695 30080324148960617731394561350911287026030122597001809203146527952358127438026044820261788956101265000027560137266530798113752620409167517464304555306773914481340154740935716277530 696 54202871189253693640956874069966258835416862971488439828578159070385556568195979509823154477070274595057960343242902903882170022631095646495797167915424618703827227683829620815500 697 97670198984885101186704684092338605490002644386417094504844997339304518715985295053116390179672329264410174790537605069441811376376301672417012975842891189016177797771309849569622 698 175995617214431870737223870881359836134806247732392164958854787527717504414351209252500910177711613454498535339756880079092398801229325447944302756366966511942492098398033374923092 699 317133143994948379469676364996070788279394673533737914139966623135940985278125819848910536059985997388260924577589187314093851531350833146282531540137324271271020466256823453246836 700 571454179438927019757419422666451855059004524612105149552831200852071475390842943300795966235736895032847820466565342402836837757433182369754124077028366106139826865281580353523398 701 1029724850214391907959548281777233595482987623947188812873909659596235941532743373746116128177997276354871134281986836951932142018905523214374884400936048136739375699397193885093978 702 1855500065097297568004710762114066517321601999637661197839605438164437907036303440498797524589485069032305850637528334443511966002421054807600601014855456077748008963703531138893938 703 3343495586087154364166387903002081853228572722919933674034593556504838314710947244690233814709742726709200298734936665944539412282798918866596245739699186245086933497216338555558496 704 6024770866067357592216261145452981292388789098248067256839894773237478187250810751941712735710715588418940865728006497879631202268735505267422563368474050263843575725226206948252394 705 10856261973144368752544326189343078481524332544450273407069476448082716909636401800823382840540715972805035612560351495325198060831912288193014453833016966676269433755955352920475448 706 19562308119191929572810460577246959213073338018026474246714672438052834969427076060016574497252404422933717045281427825139921053086584379861263334830265880958869651709191428261421740 707 35250061199413309485682851810480134883733214008678953804013730560980790601449068909721627442623120780124847404674124317910685972481673450979869679127825764047564943495875927154120242 708 63518415464652799878759446775630974828355557500281628890373598989003743630666819228931393596587213653187245882676628472865330017822929922509381894955340559289034813158303430756488274 709 114456229744287489277314689819344285382748647499613062251686387672912489864137880988358073984581050790503223646743449283546780909699692444607857918380726206425295048440863856803307018 710 206242999474179779549150731560126100155726548491497366228419855089939186524022450536499233735132357316752868007422581911366754972863878838646752029163581560955799731261594791162163324 711 371637043498101958225020664423183696092868285990441861841419031446760422621631393284283988107707245244572069418232852005594986774440333805353085970969693414517355014985019074012289086 712 669666812702174028046007437724091611021572735473823532046572353953726305805538413368924381593390909087574581786334566544781715810468399038038732110916130330003659429067344799533308716 713 1206697900224198164946898035010332903051582758963209889500990561757307964524778749400993124073673042259965852615377688644604934386485187810098152023691935598082569727775788156395723564 714 2174394482130444262813892246035332429001859943920415091752716238218000153514224182854557899152747615190542946769813969728573379232981652080822530274554502843572533570925458681450051910 715 3918123469876666564661680878331906624083452726373011338708125007778889776758243268287619765706702790622900070214234780473001532195483628662980102211022243709734013597409690194708190322 716 7060214533913356925342567335392238579035589855250631632712566922457582119261912884595742439938524978744020111138485031285543356274961745014527010736439313798796511011484819401212570578 717 12722066991536245791852036846020719398200635364076239218376100699797361519264175238316424072199182944799277304797140622502973041432947350259664684883929298374692004635378741109178899312 718 22924372589486293077875490638473289932188362348204491145093109536933635981029757739220289186369530111664417456859875904601058221787387211625738604145785682262551013060938689716895850146 719 41308292038645427736236996995122490149554043221106337949132744014070776900296195331257394890829371022518951955315672118321460948378320167130540963177204965213138511320211352534041078192 720 74434970226081768100135941426048350615730132553439081020942862388140687343091535571381549191369248301048509564238283305020604350520147240122353486584847031363548532806709990858653879172 721 134127181713886330494734444777820040982649856647447265774115240879348605162654168494676049786658460234421996018009751637062468025489400362757696808793471279527274542386194006209840185410 722 241688830127404438958769330634794252064556078533219089866868221641559202948541044306181753278567585814000063191170646128782215778151374675871862818785960377041233096679402635393106865562 723 435508223329095331848102278764385983414125659274674540394155841012115725930757845724152303660515257981795545662951866097886547478610028161264902949788055904732233648645080656954133357210 724 784758701870017879270906495256154446560587959693665454353777043415885526665185765841839760430991969375373676027283406718388511009423377150250931778566505379287425299617691921530506902924 725 1414086318400804104008341722150132161324283199709795445275220503798557775578160412983962614473454899524964704162016492785379390188492058796908874859356656811710659500228450600045666751782 726 2548095498811744530702052433898055071031333459822451813588618749618213102977774098943489831674923580293916510553631440124269864728728784936145835466701611665553276450818753786152547200420 727 4591509433743334859447829382942164947119311899548377249785282713799443127468909159069575300190841409968472242850381018976640134096289525379712653406848419909687170151657963064713373801060 728 8273614112966019816843592528588142927857695619483485431687299709237311557846296943972592349067233671031340559795627406439800473365255036455095449480894986429083063553067020036972801450118 729 14908537481640945005037198860574417751064985958757788117669246387217984709806341163168253117773992910674368534942758004268810876829105302278374920827890214582904127405564192380247001851818 730 26864256273829649779276554534808538659661065298176381731258563091893164698030025892043862515717618842768577411683631798171771689463325849808853166382831767531383084360040269389479230950994 731 48407717124145519972507359727369231233933341596208472534909756157091822559796411274407776402198370993085973921773520400269592969756281417910507558557717210268108275618101634113000433204512 732 87227692190163874526023269936411890802190486233803447879757635953660167246050121895327248315859615767948760210198025992344325471853827815249838970495490530747970316932617980511711893254682 733 157178870164625264691761434856341814610396104128044011218318585175950647667612918552098938604538738911352130642061434994711739721903064801262000921228093183752803783808780979348233528712712 734 283226537420807493771300615001796364980843734999442434442924100926179159599916751068345658834059599454163677140683966579130797695854439013851171303661357034980636142055915306258656882017564 735 510356585559894148628800214778068103399445457021727008999803635324420287689092466277216287727277461508919178214608810576209951667806740801125334175622052871738273392740859284443412046188306 736 919630790236883871479640009925319018750736822892567866667333252000827959221313049861808666790857921505894401853915308739759807337612554027565675861716673757946741893043908917612492281510722 737 1657117423935864674965939824479658860568784001936579450224016421723489374999581231347895583411353245069569081142448963313048912977371596615965172909299422466442652536469712180240659491869770 738 2986022418849738269296419629552228794670812190699988174558879290400725005753114864794296629265791626572438706635670770216358575984789963869971190457110717110597862929816670731022232008702908 739 5380626476484583747748659268586227497057643371680579208339578881846875796530964277628279129297640195205682467066653388102696594601920603074335860413992888285536426109712186173891058710931726 740 9695553890248195611375558703211026225830483751143976107233321040924836433037612775868976804417870203280990799195545965222364833594128934198313068418914900040289499432875815455694863236467772 741 17470784424367624837576457610831252425274958303805146349353599514217863020346426466331238433747358967119917026693181971211399446813180176477013598789789959500764488722483517072454748649628316 742 31481265728379432312578915748667077379878282434412519355480662714220660089890687740440912913285459178476216158017620513553432519399517441799303875213626871295807061478522961809953416411632134 743 56727280686866486376356272267118556004597715290878835946954540701731549697545927897234412976362306909435059412208438490753866579431748860555018004374291890257046539490614180499168050474420994 744 102219027719257726163937646153621458339079321855898728308562266615955006856980876911785000369185866299267574701550497546649332171417603567676612156011755673347896173725176587046620134648056946 745 184192323364611266604071274939191492968396470003243880846990685305197446162182044965812913408625020939661477367949754014603632810881583846987344289546712582566182191227881986235002819185266800 746 331903098116260232555590294979315853641957398424162501517160677835375910178597870892148501170634446628761567358842310617148430574285042121785550597195932039004927999187620979829075038006959698 747 598068717126225039599795198704077381239671016574751534902579781829815795645981083911989327618698622208816947393191321099706364024630606248083627020277601530789396207918208365252460541729436352 748 1077682589994134238106904513723517595555189343419832657089910452195370169840994780730473416551342494526678604742926188319399592362319106644667383925122753026233070015065568338675607798558088948 749 1941916926130324084750904616152356504392573978145173225377909338019625850954359077662303570618105292315550932170466519901663889837295277019049087368482024048806934431714364089351453844010001954 750 3499213388992367521364918444895314314263281648410087004655150460580550394990367555211261076102091659160091194263127575440756710537302884060300228198449928570483678253927292401450208899396743498 751 6305364651258881452759823163476509727493240261280600798321058684424431927058090929805394800786959749264514453861134426924684897849574331453731019010291223641864477102290452241477508788858658458 752 11361874503113292410738755437114781851627229579955601582253450267565906866084466962565613382373037775269145910216923057904534429086884822555282388038709056734024899178430672955026472743642143500 753 20473390416638687794893483319172486992350428454106716174240417175834220325210281266965141907844865614638083623676064336313147514248730601402444197860841575447270175129084285036531281421962716918 754 36891774771606391163611171029925540968111647352737318540426259026541602130321124262290973871803981415911860990248776025197531474572925915059277954927968465273455496383655178705106718120388345460 755 66476681101770474342659382231155733101185274680995149306653643110644135914657219833655644305120674869918882327383981639919292073983502295308883962610942559433970947463393075823142808220671635796 756 119786840228344568874988240971834328045058140932363070213265743987893119850089187091272450140883772087104520684205469354001207508880623524024995674606037914533611765101619148196824963039485609798 757 215848427660279126396695834404220253279317042941616050286146771182639789549082502496292764879321140411030424348724656608642260182274702199583485644899954568128098163644750121138003861360440535930 758 388945427015197789804012934116733176268248050125347041406024616047781893334603656845182020855968009715320583389751613676725383126052446952324593031501087837761350746384595341708510979218740119730 759 700855442107411473722416361953339354781823995076216071765052414425168352582679474746495100473726518450276911402995457540008695981721227827466568646694959059483935308572476435787693738900135581792 760 1262897868477527926933746395782585454039003052385294104290954875338092349702804285940566377306341397469887653833774028284817202051551419532532269064797180166878538637696916998066711835977175285322 761 2275663325677153084574566185572530987334402992412379206415035088140647161533559578588374557397826424655120893250013329688109210888941428235140813326686010448085058508457274527933588334558706329176 762 4100603620524797464719642615184362540630585102106751343231892424391663508356488675723012211536782701144619289514565928717734919010323039472738782809585411722358200475278632088279318267612921318028 763 7389032403401575706935028590546839061260388034546215651771007725334865481720803546959194949026094152984973422180818559809136138736654476410488140398160252451649778854496264146079783100753158691058 764 13314576318774017551799747635343033155187155246347339131819757485977545336900221319816844814701833130619091107959937087556496765868359127120824892690645065448281121296596253794704831301420294997938 765 23992037505052371500950162201252348737077346213333019092129880512255612791985339738012222501217238735444418662807008278457034124331345040469062390677380158629222478530310149998585079235313691062026 766 43232157739198830897614628881391575986191268671481481703998387758875837984064978830686717181594810843697627456546063893760891517331408818300224035660510037074134942269006393441914958737401122366844 767 77901656430529556347715205648553240305158805851800180756438391297409518231135436986894317369327455183967373674200143363118463000125739772117523924324625288884298778033030439644380285906608209492958 768 140373934403874846641994301210084043540463996981430125072305286302905581407280054910255529231299838135918209924485262872183211910457212368248909604968265204403346184040733076529625124146096763164620 769 252945089525735128439810083625798948164590340013549004881183681138848779885485950053357446788359937660155329816339485704659246393377283094183733417957005745097808797837787562376470737221912059783692 770 455791301902955265376083480397413794940359528124609074269355862447250424468910622886974187881632158748024375991109868085907207214165968058564028703568910865020202387886223275791340699607497376619974 771 821307546550550675613709346438927647729076211170276958959417938422042402832602468083433552227052195932416825699303576623042488090463321878682585934514657150812473799521065324014657049905224733022738 772 1479945060830726077926066223607956289445204927405946102616945982177694471884937763804024481201956575768310247865183827090197656125417974901626909923695473135755069777455724313220867711898307426478994 773 2666768852028872163777401436088397789962997821621890946266425996574528853081232077083917397774428808885119523272681112250375425092178650600428053089155876572359814988611631685458841112101259515904496 774 4805351427139773644015824536865382721124331465263506192540900022507875394018505136608532807951289764489323193303745189807728249252551278524999287002032165693057480744002014987885919485992649635839746 775 8658944070366791893644561185434222011605122181101341982456806033479238628296031526972343122298190806491251991983923587218281443311490604824228483256648445702022040943769554045582733998296861241169744 776 15602878072617467017898808823076589663890787290006463421272180081920460563251809723105491340426341526584778855318732854583362516724414511273799004171556900515777187443161952335895731858180900996944740 777 28115414786211277161172106657079650965976700186945641193644892126371062425825367640441644777071433375077959645982834839212197154094844442397256683682821626226763788586699045439175280368781973843444482 778 50662226861079419303325163117798608282153152585857226053732446256732744924032955559680284335625925621756265364636376961160640744232182860120626208769286981556296122529253396065384010086846914596164218 779 91290178360884506607770567608881320550215765669742045019750050427554409212431881117458082549342450845327405801283313785001672535697457233641340571963373333494046512259489534607838838966229961286108442 780 164499217296832068053248787187398886148545370654510855933570050814648836634672424596377006443522868713761976884573232868110756870066978511485336305819125670379874968731297281299431578771141816634992396 781 296417347157521661965464759287362918966823749408137719919337705413024910135503231271612887206581844782660523122503483476953461197229710118647391240976585355811671870721022954449725246616754824611045062 782 534125603390301291464191766053279370713698725047417386766727756614768174192416199346908817544285131364857071090366635428173302401666209907976723280651463363077375295924127982440749565192808496594921412 783 962461080408512547341872497440606322498800853209181970671833116626169157828750237293757585513925952216416140450800369513969467926058651633786169456785508404320844068634876610040768479655176329182019140 784 1734294940031593468304791270259802144959374553895879024285950924442680596078079404715962333395914370163469759509030156893362611532161361331092224777111849774663922789762109620472542363424038497760816902 785 3125091497458317271524344499087735419243277535266825578862889401080250737543163679956568686879481143231444969320264260493128244982612454690687840410031403220228235631107734858113329757541582659529933770 786 5631220297112991660792054542166733386663225789849401656762958133339442771870572252094735768157383931341968347887524204765884000120876525719086120507469594365235237141997077489017646004734483325869548434 787 10147108351998032735535952270082402080190406306487173790202786011057263650878820207291910808520431847641388527019022568858777878553940073769369576550420551031027785614450437584771763156393610147168599072 788 18284457448765698785595716855328133434273580350919151524865812876655898457076801031524813657955718567093880253473806717897417633813080670516853977155328336541270024267336857704693725408320994139377762170 789 32947453855648772595875566853326204207991167174044097448508426765430982986963869194013899506839198331034688959624327650849089390800084292336507009748699844238090358354240655385219605716373731107845411880 790 59369260401182137431531048293900068996347921569395226708037266507685516250238651049771616014230203617581060939552918517785146779872305559600845387508935966289602621274463933209835293376622109239432337148 791 106979710663713983837686465145224343978056675566564270080188307161891583767089588406274601369952881712556558605327767101585907927659393473757005429851007318224513313715608386275580779401048577315745398738 792 192770777610429486104872994879698277762761351531310626047754413411831633280603021311803933891574090616683991524809276486307112096603920300622189195120179406565628197910295597310031760437919064686764661154 793 347360938536675316348714876876246896722526781095043939500093761227929284564543547074581520617249650424216047795911892171693781172050401688535354667313258076725052204067048436651358025863394110078823121482 794 625922783093820304720774401490419108269992808591100921515414280889700967358660001291914787030444949945027472240202678042722097437598848816022727627702609571631795286172031244995840767338183662136607045052 795 1127873882556741451313331160363214623952285019249878174467847389933727903207144074129273894373370160176775576307217185899802547685095731892471247767208946318516271496395832520988525058627052817607488626862 796 2032358510207706744406165086467805943769743855337036077998582190485200553359920529638521947817010409642614472991710649813552961388243027835981348355300907385054809864672846574328848567440026031801879595484 797 3662183492227369342312053005703816083404321085245691505418862689462955392415548676605154949533305780051138153365942343570435959320835642804901116262016190450455557571292480371310057917355948004880249804156 798 6599026630086041379811052018276213346991523776669885486948179680499628595928245661752924950793956439159591523042146457297739334412225966584392565205409058902048905804242340998979229993608947250876520368262 799 11891035104333073320028992943216039570030422091824232419787322868940338827399422485324712902043557589619253356782320494625058291665654224358213449374140532417905211082154455167270497260880817228835140381090 800 21426904872277786737339043974064650180609148559918311888264819540476640626840365132225407854098164687887298249500671065650101001169270514722097463522942459771547465119346656793918899330742763725707931313458 801 38609948450857891997585977842220515973678468966896891240891285597857689685710964441121908707391323427966213440023165597602478250088352996854131797065814465705308981479413226129480663858895450932501691707376 802 69572723091080392152235072847133776764866343994909282597633601809870632111992272220248011513544095214121556582242187234277621960761239801940113274737558852830498700635952084550047965259500161155082413953202 803 125365715120518389410067984557510158531614133368784753191151353465109370856573835970266421074228577382166685212787847363832477459768675280926279405346245324469569198475431880015090393646548299294377866054496 804 225901212851821281716952152409557196087668352391706427145527271486992945394847415969640535393925444382443584937249056234785243131202801887952374157755548564425257618267922822985705660306653170672041002253524 805 407059920001777668384853048677443736386030275134366650930196376607341054996002815689925366028838503932655398780582563728172576089978912647864819693710480360533897314582834498465838482340249608105714320409314 806 733496630584901842408689368939047970029752846548994752030099566116217574929123811658940015742460815315375883442292828833910584892615841142843288603875332164914843352643248264422159409307007650155418458861866 807 1321715257736635897461443313884378246714145044426021626744965047843906739526282027069150212406212378798243096066208900055470493941370864550620553833540744321557380363540994438368130713680853695694806097426970 808 2381648598904661913893969003085030450387620462389644479874967803469000834388526834697104877862295505496339464170211993995119087636623634188442311347580928290853169754244656468746611049954619387899928694741388 809 4291582483793031866408166261914738973786157704692692981334798333040596738511967077176465286932259447777449772860336965272149490626749522146840130410787084769053087128683397081060713068009319129134122430733462 810 7733164423865719796734660954200421627847253585045960314339768892134691667762738719501524830250638079971885605134552053206917171958625925973104199272408197029202046273631715580185804454237704209239173722789268 811 13934680792547121615657024474944869125031948532041701797134397754746884310398146039157350526252861470030445686685013989756097065575501336078342148746401438276455050776753853273560619540301723079607489889514804 812 25109427156485529342718180121430973406940297997440929444479137205975670907411656400983934899821878182196767124093781130897781918866003665877710416880430747565806056195333887352871515380767812368951714904359878 813 45245624317714052777297568117120290029156941476478372724408163823334747860445209759797111122076963042285772892329257057203058878058380412061290515100825427089514111475209878319806950007133554318927520960600218 814 81529797838137989847076903885037367718005588939318529816232040480539205364870376522607630395467857936648861453831805329242525650214886407738369200115285483944671173089123799751989361228367455977223460879805170 815 146911619317080566058953859997846974369379173894834345820569230921233030178349139641217917739799905839023640114396538312750861487465643565983239813436505590557893339844209669038731745861866752246126787896645728 816 264725590675642492975810099650801419776233410296993032728625148058976693047644682926636067408658658670035590129730891914032853909837035969398687698566251131357721574547247390222903518311468109881646188695655850 817 477019031471665635246640915761458000796986169147343194553531569420903548039472585686464272492790612411434008904692163210292051234553436693626798125323976828528837081146542928548377648806834158396676303609142136 818 859558593505870055139307255065213865980073815846494914190212634617623903956412811898518489570308023912481549049757408725606897566761865066440933709019973500686386890396828039955452939567903625913841893103808108 819 1548871065773558832656778986937328447797812743844188270568650625400454306987713300344810967147230590065313976729410843232158146126031702484295842261101676026386339478142666506829304718870103832825548311626436530 820 2790969221313633307688752581306298178960974206389834904395544325214798566861066338455383673795056025478843065924233497473079890025001995923550911553817646199230276177789779658191832949199076926256555794224910610 821 5029152759354880917863003300115741208576525878231716531342632941398083276880080127246487118519209181696989470333297775211789284710303535825701662367001024751316568243678284631894989447371380965993810524373975562 822 9062220136208588700583729475791009118700661547167198069565070966427226103614499503812443498962090642589361625452353926925790918634275825188507643213534641123390781121115177441449350626899430985681373801197360252 823 16329556433604717228620983494716193356892739097240796227854792524008594090513593419850034062205452980504497500194715979876289598029880900916360056393719044426793641430681967047047496572443115991412439055720400766 824 29424843946667013711925439146182470385717536313343475835642301515464963020862512300228433941610425083986231280766126058516082150588129015467673680453787301922258635429234037298051208378870596996781376133741145708 825 53021736677667859468583676659823847980802352960657870221786815597054925098275199636116058567059240402405864655703204091342870428013614992111886150027690749652455137169482793950696850896857397993924880443984586988 826 95541868137397169663813571457472595395344686490104025665216626103976257049486630816722892388074637589873829717040740228498745131159992122130873454541546309070178766597268901499751771082155475996075193655746477638 827 172160497546065874889055485630937820971231856098076290273147955782621144225174517788726575580582693310699327747681022352668403836599093090886972074143140506452830405507000452103094264496999674987143578409974505906 828 310222497143192354748098951886059163781118876117626471381794392393518733225872579786056301789672728088041122526059298718323023670905462343036832833198542374940732801532055461151900955764453228985369085277482874194 829 559001624097926934862396351690462210328237901823675026262873677854784764626734984546786560562763477119565948304380603195161086212943656402679903526943277078776214845948787463858337713676297102963581048441685408368 830 1007286120838245769469538769831642716919243797960851678753314506859201086853305626330172588561526239984948865608818178279138729718155487997866597119197221322204850043505897934059045360708203885947175640586676650850 831 1815066871890907284446232521326507973794600725490575259897267470175251882880903015637689407897380466136039639691520085951137878473137338460189571339885233104816546933871417400623819832296344862888968652192564593392 832 3270637489469471888522913709299331197304850419588603591141022806038869291960779283751248024457669468986371422604775839314254251696504658053242862051336398670450032174934425804883572840036455531819738884924232486724 833 5893485112413040687945839982120704427974808072608902432182243239530171970869279688696454251690904161273501836378997832937391278924623846975755407611909643557878275999171362672072167143920941371650500548722685022658 834 10619693219461077180545434879392858848789908186295534354567021381432658671909935240561260892708862633110205041897029425614761903844495824622051560374697207793961793415168796881215492991697507572401009666378585402714 835 19136025954817686667914201134334936507434673911924735627790485054454133321687715334202921371633001486670837292050249252175290209997238860520319513547180096239268313238577096420476254439502934783882271878899722961306 836 34481927281326800341059230910999949777039682211906901904742284577789278694638306126628988905359822591617745539465310270467422738761606662788667226684664868269313624069743327510835073278977008557033790662934208744076 837 62134285971501096496342198300276963943119121849460838805756233305264886666103801554473570755916962931849215081668779349203241254911588559207254693404327852953888457131728723470572089166285370552397324754355069263974 838 111962114579337010510546458987941926989763812361349906987450317406389310733692698473528627195003606628413868868549150637962796522437563024264269633226477493253247392032638282071765981284736452882582634201323763790820 839 201748759241012403162171624677495905098962373848364682694220499439129805371261995455846779801477709900494553492421399065901856293499133479890111793350468330891710682226352401502075086338330185430343493047099693574692 840 363538702428185327686922344353102795135370876721603657863364900946643540172543590848430463435567960225473076147850920992624208083462670969211396366399095464444317009159900242175034959741517720643111436695392151892358 841 655074106330873123500719134720152678343531812056983116264355582418513840181374883286595395843519773398048314264144568486465124148023374904727350319873554632974490981579966763107419151133441638621215788588267775250922 842 1180402751946231375712392198748862363515311191651825749296864884872671115155200069527609542913177983948499913067425011405811684021449583363260031259321277230971414317673414845955413984278146894477095168931952385460946 843 2127012262179792295026908123836064925067003939044188323962211148763055255345406245252369871164649570519123465447863227386117724234033662203503335532669291032476079271673448129995217326803512451076415309413095784070432 844 3832743659741381922950973386613636973754094510290856706291585336089883645474431501020993561147485765018074977318568681711275968128909454025296047731438290861444416925440311058798626144226364601409389858688732779741402 845 6906365432154735137292397435536904460372791196727407604919142748743323041010043921998123760563606922107821995146870125077699732575527195069042687537455595695425161151113792472833646813555242609085125308582971962421320 846 12444840489457706688167436084928113482813976278264932693540102272160035076613500678787741011693928881624848484336144261114133944599312440916131447467662886385837915730320966460435681775204459360827489716547341737833692 847 22424827694025795039801257569388285429805464161428891197086802433556797513159157021762994971673656960822417497311315829558257441621457377028920774811135786915243821107108240347304349258088579977588350475024552882934930 848 40408143240786473278843732303707607935060625521231348979247864229133544625376114457340353234497907801964292470836734226708825598244555063792140982209005963991494491416636380795342065994942256090158204599536264396180994 849 72812958139380356670278811357556065311857577565824198679881366824087104575080927822078602166151292841984278981123221624711206536888157376933851084363614651436144217900531895029515082735914956684507415833038028424217162 850 131204416926927508188165018395582995752173364446858005441290292848797396312673999714996313663473451485090446425485374248570600291755810127489212273970490792503889379626696416272894865467710888887235474557086004333644220 851 236422189964901748249878908806987518440827894057275053821805162267838060837459740901813164761278129367094711916895083271284187767287569817564773460488714131384683324011123825536582964944598546166092101623625796785897550 852 426018065679376407955930134240597444633317045385166866024504381141345748887726812509727189922073739495291325786742610143714181813911032695609346924066081064956317865363984763052857613144105367256055634904759777028968828 853 767658028682252396267522933458989485762799469052858968226824412828224474249972294598357205781156546744390303195047402437711957056730362203249681571073018535221795133759535997853128677565591570701004363594925366267119708 854 1383271970076103463929504293133196856588605665765917646454028012843077911187966178715998420864025896367878242851637539453856132917264857776903601958716466533749747540476381698422260938909203759047023531780819123539159814 855 2492569961761231848508620025810578383480887558486468716883172457358181110800183955402985642504265250361367523454989734185565865216814549487793618176796422539237019942631468931075660680896281533192976624065910079044430402 856 4491455873231186380100105678617982610895299420965445041564404070216112458926144018236625278451160496352733705963217410655566173994613902838351140523156337071514719889824696330067053881149097480586019324032622959855630322 857 8093323826677546613187841437105942521268468872172464828876720972089396769338545750326598142595665100707590510021559339572841771510978144037034774918032715616239012234611252493796114304032456787924949040383623994405331312 858 14583665611378687524879432768531329359578180155616886195122356655163440576390649831396863056993720843051690398493004426698408254283391400225943437787548967220031432071629176222854561385434370215904011064382959835072161554 859 26278857391502594371155009964125231791219818478996370811311394529126121656141597313813434063733890548114137712572905695188525623310733785461661847100458061380994736651026984880379736112350186311167889821117584864027193856 860 47352864787582422807726034064081947989107709918057678372679386867363606039584351226280562035125667133509927999537355209012500360366538441876513947757523280204818588559674084832292744579186469955050962909499880539766185652 861 85326913959208924025156621223801082211969166720433533800179819270452408775476896022510567105599727386686513026190162172691143352704614612573894204170890435746776629790098878370197655418452472361482731487352090432748411810 862 153753786142871175269453679387839746398964768077552519734227198476053499198504001161258257112117171105592231312691966895527618450126957710865260252585478934775419070258420063154403408464475225960416767485234266648253589258 863 277054749273706600512040887771359962833795391600361908961907450149594710709873441979998829288190958745455329365534936031897404795169648494136534713169736526064153741278943735062505974722193700728331267550438566973984227226 864 499235407600240027025791625323238373419755761035033414630182027831249300331404548280004776406825573569953278964728707650261498342718949303293161014169803959868215252005684983001115136232691680287682071033555009837742993932 865 899591120004782052780419721478118552688381776158204712819769729654385222552647431078744177871090319955271706383106612818528689482931288580700970187923798077221103664305152389971723677212603855783927838649197877137457859126 866 1621007185931555506319962084353235336694097906627909633118226335167289112505583085658754901396550508349722934947029092087154281373199538693150757503093669470893380427037578620911447974955793515630960713165869329838959619764 867 2920954018340879584855009901986234068651105697909285644127583766644810257279473399536238480731905574690313068748513610073950161996343166551259536864771461665467372503642198417853780193148309546911134319430710074276132344084 868 5263377270199208544714514349214586189350919735006900197544266707325003259737992139775004105653916271434487232259465181429730035259810955356860081683035002530033029693412203269704952465847292722389127907113250856816593724486 869 9484278120949412208104572068833818989959033224197561852681207905447334661791355853188726165721176912465390434809463309490476077879297749766228397909484256390074394273659021484501064877188118300580435832808801675529898792890 870 17090078643006949712678590865276757300009766996302076603642157553452530923987866733202495896297103880644051830579880062275985986402576493928689024410782799784673081156841229606057189615734394198447557327604593314886953897778 871 30795257614706565584173220653729809090576913709690300111460306657022196987832586299804944122085541434140345467939341499827208106901361038104285738546716310034788840010747069305354366904263338077219301086108945809130157759072 872 55491136779771052801425830315449504700637414478096891466063413858479924174016963913021209748958572282963058694289638314888704001827216276195435389458797653214060608050770507032967681258544008173533979908509330763374166761738 873 99991573366177234257093680757632365581781474901175415085341869619071787225694269779428602096832551270599697799588441252267134229227361858475317842141447473498965206915423416037619225451336290129525024753122629066747528382104 874 180178589311012774275772120734801565892479390147678897906008390679009438585895611305666077472664154402385469720228376382217334125980433372761902882512326469892297583006217360798200221064160968399373683484032344784365704146508 875 324670599263596189988533651934616792355404925471932836610628716058673088863267186951502071917370684660621806625115620571862898582607940813517103177336423763676167388786293685840470990708289540484889753081768272154486594148978 876 585036204519444504282984212646587558558582230866115217337303627797620178809364139783405624765866442194793048265983932084030432605341445700565591100219629229961797347883304991399252207385275187154112095296710332656470474059890 877 1054198813735624109984279395781019577376912691662301992652552669235956917950002902380743691127943657113651191795986796845538895644576893954837894572380150287421834542449675002281993967737693299724517917976214532181077958211338 878 1899600623510916928561714169139577902138672227922599590716531208772524186705463994996052868742305856842615481702839040441736862272651844542451973595482984983669261849429991299240027391799954133547852355487866925339532312182140 879 3422962046462720644247288748055029498333915380381088358684332919446817843796105659974134626232326728875124817028828702048784220956464186751562171640023656328551133586446036312404763119890065545842776096143585657045217754544926 880 6167964479748930391386437690553165725234347144563985547464842667755909299257030747585496672588994785446704588638519986086719049857190981881628224258609476008467822742856343908602823935752280513213962889143104975543204420697868 881 11114287949163454751319301017523646819763505677403562674116977297877020800143778072537713056311342386354338740993338349742550629497467510842300593943173803681900828066318425234172322783732457471351662725942409364294107617605580 882 20027254862198594889844887650574948771898284586150445410362329713942021554861733907734571775257005228372623101241549619867204508255385287853994870820369099370285339965585076738973207535346952951936812408085033658335298704456390 883 36087866280776574001097051995069076686190948796393585211131441641940153855892259305224501215290695215634595994589706333265586717393129327656967834448107230725619173355365583298715029167059587381426174970826747411380309518969682 884 65028088056010309029467526278695327410224012291290913357739123771947176165471949048155931709493363286025503456079467223257445104406432392522656982145671625784289025220217311542489121454021035813948137061054405363756799310276882 885 117176565755364862141816742618258532010707625297927638369639677341885462322394733750870362364817748488922072344017330269921414030937305759982597780221516987865242031965363401400945972252793257624863674594622866528182119643759856 886 211144875586608906199654743180580110144964701084115879873986483243839660797446372541957724568513779845338483261586558383170717522357041217370943910064753008708200909050432441187209185993775741871333773745904929844315408745343938 887 380469919041328321453820702138401846756155939388680243255526714155663409276763890995542517588655913537157124493541751699756100479825220344813482488362115358654395947760941932446612009045341221307112985874096257536922848722586768 888 685583104459181271711313445881303535035377716258984364633860003301457268549261902328587604360865724738912018672697538196176121493601997019572772528270104388205555733896443413420084408780099447424916858771283250697371546569514788 889 1235378066955229008419300106977527118402724893952228971270926948368944426305343311777714914969663771967887784398194483212517604930895396491828793594929582096806146720367894837126099240877006148167809056773570835926901835269344386 890 2226074356832263230388106296601732341717324387081517457283120240816195554127103225439347606102739307908554697250047807905113747438274170186160856163107675514562862240399839731519656049391863821710529788442041079784722079685787194 891 4011247386283539975515393064675483043487396458726991035191114134252627138188527946666189831681201127105418247373739236133972835806462966150245670824696735319969599947239185992351770122365776670621231043217899500941154203654961178 892 7228018032992837427872305550901420608519320338937796978486427667516073820137391085767170128917015970954639857475640368731682725752115910030738589555982504252289177707670970618264982980272498165874481563328410824583696527757191180 893 13024438448727654148514985383650654353776788869310261591585535695205132542387343753660202186176678917256921654973071033094514649926767672145069075042268299377665515361749502871448867175612187685406413861322168746681282855381326342 894 23469227128429789028744203420778012527328033088458864513367276895984653044473597978528352612329509732060783122550612534423907265624536526056300583329536572562274270829852258115627063013791407346534145944761090894907521707240747524 895 42290085992892259897901868637177900626362290488141590718051920618878844309110894400081586855765851595619986575021114231881253839725955960315700143858090667065316123845680293240259814384743284551472492104077017563686390890246209028 896 76204101801024183806875290095083271327241567795749058153200938715643017855670746603478089894248192142484631165149268267634553721048261340283232235474895512812199150143635306600065073236713911559134370132277030606820151449346377734 897 137315046658378914573934823948661060052638115683573375075937503057416053429418937425112910993450385601663821192640884196973154134875636734858331939861540274380557127005143634964957638992409073315545208395669974839285411522598048266 898 247433164267535022289783535501649702080758960786929900664287459869823244831649536231987503926180918291013096947918306500361007737246203455109096266953240632939639303446733954924827971081093611882341456556147018489239323531044594706 899 445859155783268667630777893303888550858793624358327592662961527269012333834816664478735236018833497351856108168050806626672762285949215584542527911201425668888554407313385918254678175829197846954297503215209937560989995126894313504 900 803410437659959797636410140358526894967673430248614018915598943951242770068696799517597332877744948332218480871246535430421623625565985759902388505246366660387275887201710193139376478998975997403435207931833999700183230666385454650 901 1447695584958962110608182391464654294604501718178339303577234538619444192906680592243080300989231024744917600259429842183406140460218213473878348060695977365224745398381748074723904859576278079429688757806106856332923897389129486952 902 2608657304495613038250224778877819533681054954317239748745470899252917399209257526799539730725887424057498453833872106417576625425400969409140597159987285017110742765471782542747979641745032227282261670454564918172300363595006082748 903 4700638036753577461830179421448601227922384960425304336984341032540563014953921911768102999826604525215115173481485255353967282720271410596994904776132873087172957675033568499056412881898612388738203978134944631137964927706879602002 904 8470257060785841427722446587739586000679993150881444530898048292426953620465756373124102160289148348585194480889799626005714393110855135941397751035411465756169697807595385509828467305812398763873038561237967611149641757507762280546 905 15262875829797383313132580651758968922843708117414813456121259458255162251164342669860768429216469974957926374018898030296072333125996987726246963427689926913404870392190739965193313427864591314067184847053291955253271249326515401802 906 27502751914615488706747294405789539696281309458752398180933015010568506477141933504340869749968162146913200162317012026953533836627435849012047560722379985338571308332347942485793835157590776453075057991394282546414589836635160360892 907 49558246513424413905290009121567891541288732542700580562277485634651877359004862470938304448111953748243858429465008461539964109768574688523143736542348373409211351309134036906351994707507560317336389124262898845771490577780428883950 908 89300874512858008005652017281388002011007643342790563468022256197533728062124386809759275518831808067112332380080134485150959449897449398820991894559418417172949097581639181912746351594824521909419320259998171983347399001724234203932 909 160914615625091347109484741118734245397303798969439326411644212456268976302992178247295014665087553416686849076693139381277353832807162926855231806921735178652800491867559313239656505852248866091017040517129687128475790320649931610940 910 289958118137382949215498766559942357878030353112319872785411239216684555068236089395875261254639215802667655407388399890039308622833487035974071859498223639589487335721703640158797214334390349592519291912863132249399097746317971134854 911 522486474874707635428816231516022846661630307708407962140677407931688779612096059080706015065982514568929021180694544167443056838550363490863543578782275579722139221875183084725363874444063559865134052687124334523003279385893600152802 912 941488095524382186750329023517173317020387214963608381299855673908788913445576059625161522910173392757577482918778204566244320251410174635956455490856987680248313401451031051803301797260595392959155595995720911893325684557879610811570 913 1696502927136414508392462719989276652465617477268104432795799250555481917601532088390698291787499206092767869872778893011091125305677414581709470788923315200103104509479693581095232331814332163096904409457106448689933145583348839982320 914 3056992643310471246464304535507600439844761599486913233254833190441370964880588148560315322541863477038993814529640757976136708969947400362758838191855014980877592090506572599976472051891459389150081548761423937953581235313214461452658 915 5508510402058918076498900951968980427755609339059513717546576017643545886638076265716550383206688496466952071356420339432074639329892054890221324278844657700835487708014928710363634918259528322384734771679915923440121841922032530605728 916 9925992761543446061035047302994904654979515060765235751260443147970805898797720474446482736502916244452171830542922962373256931964109441034029529873631372462487567379548380329221346690228114937587993459745657350657351166965112613528724 917 17886020922350810967568544671425265070645972139397349953098761992816526707193284857319268180374429760347082158726122883261269501653946150451713340239465672883280950705071665149972144474855712193207381454344065259584013615495963213287522 918 32229496043378785013139738325446093952849392921868307738073072271114592618150649540495683270173573752784473748455548468575708726252272977629551075707883760107420597756153497098051202937052413745998633602155464037458594107504155909739242 919 58075545126536960887241780365301719439161822139897771893010153108776840133739498780687736894419517029026466235364871272724990797596055837498948226313183733411494931786748447068774145196535723194825403051097937205969270171530969722785562 920 104648516290943719945952712344768642274214635844237037416057535658189498662847513004359835254392234774248331573549845326615138748446655642306337037489485580743055176593983776114904406595784838493615288801064800021302444771043318328976524 921 188570110500638856707296534749925987199688887202164273464004769604628586312175861025239625773057695079516790295824039403489411617386494339674682414407969287458624442411327173154401494051803871137267461301105210395782391006601101864808406 922 339791597955989335711960179074161552308956336750740576403109687812230743504131388253271559387422647598986987207558858783994698316683749786788408263073756715533239863812546278315436162046837824929672635852136873232418010377156768799975892 923 612283302666323329180600536229244884434119475310832085915061691363298417465635597299390975679145802983772236225657092264358382803010082823831436054400209709707433572041216848509334743554660728710592269653282494002680347619315654200616180 924 1103296388077663143897224359627642001852343261610148965257276297383131318161722512780694468680933403102229420344950770428858367818991088057733570166139753853315288857254982231985805573596532507432670080056451030071733977367028089935759558 925 1988071395454320466546465253011970218411625875481072560684289992297497409588862319126204860651802361470786905588706096173580435108327503918608034011866416557196916137524869650689038898659016139924181983510879144844676662228502629537016026 926 3582380868943323425160313436038009337682192923390538405283780895700461628446671747388202822334523364691473510052950544766938787943299597210243738289745714554120060279993617266151315302297420426078929873970498710985464269343243155207918962 927 6455227271774301214356019582434307772653101412742534561395084582912325129462673872859918074957194684530817900885411966685241290340963516989726236147338793815198603697788374335543587526018920198494623760935805970603083616433220324346191456 928 11631917614206627598130181201498356229605861384042538811278356382015750976767155048510118858974439052442978015402606960045538431119235207491605678714963806366241808120250739217157179231954744910728301525365924247729335492891204005225013354 929 20959991288811906601681906930328962437229871286137069528784744652139939607245831046841752186554305056813140307120480348649082223857862644260814412719895679442518955235833870622093038981695164881638619173267037477950038456414401498709477304 930 37768599245450860583586249750891367123788492641479612589946372833259116431317467271002071829545988477168278437040282302054917795755369542254299534002484498359803967778546974720863809919585734504600598463063080002805625825763589184813312556 931 68056664208868046188819882410050935768642373829711212836237505755523244669041974316175457343680159538351581035878636039307543812351859623284322680727312050878600070129963976747892708651021319357149535284231230710976367245701188177007253810 932 122633871410957860754310474981504707578989487826533368487345506769901537924431077811337848816217831435874997602838720294768297180004736063532107336012385368155689050451224055567527289508497623484712113037090353238637580440813965047924401618 933 220978600583243092548363990050715211992485742844476181569874145447688910831197559172686691674032162035409881237555710071328467008953085767846453163464524971553085222932605034342448896890954527694410585142489734657784689106452752217125596682 934 398189679196290767868165057603673691381822344667831705708327653231968742011017740479186931962787665368808295407354514621557517556610698271626345154761983656985863253705089168729610767256928455306685275932439210424083482742379494135967146108 935 717513008951819092210582562723599407787804342530250700360730437357445025748981781013222466494634158003753060279627214469446154394512133743787144145678648231936344649119075181846981271530339887210794333180328326501015280514471033522293937854 936 1292913766761157535398548687880231578558963289021437930207511598373693598939819702798909638746177326705959769856780533641232722498780444519193381291738090574354985933596648484963753909153242270129754299902717012691397556892777269577102633388 937 2329750105468504951951548755723756702752749629414107625220644819856614908426765524346167639772657977344657595008680447958567513731194013735141324428333403381241811978129709679928105684956993589244657690330934455269344635179339842485723362988 938 4198064630039000930538063568760620452082871864926732785274937579246557080557423148930764450770378472752824074442614300771586804334242769029740942866130936298015439196203931468008632231733138242293371956956040154151124468450423348117634691910 939 7564651074214853299042612392327902279029407834733510105508715620586093298471134494824190091569517100736179494603194663047489109297850351980830210431059652486144077218866702342901089692493883150652933037715192051998416181916325763511978784498 940 13631030228824350208167190774125386480442401935172868050837945959222592551159215268339551353337616068897170048479742816632095204235141876305170771734988121700933143633144855598990248471003166045995019261296337905031320483637832617261524805330 941 24562267747215055875714351990020570586418345739713155476580439621148222067544061109057167085706271797616704963243517841955486618496599811237090249730976490375205858874674328816783795624257794105007513379770681854877028379020060796167847682416 942 44259677130648902993006121145943441268273741775325381472747615919007313871391357150912079700811986834674865565599808812172187917669033211866601582769893081290928068922097337671863202873770243046344618864648165612941253164379400267178918508578 943 79753182396254664536267634351859195960668031319578824375070549202081165455320264100686862518886914361011105443607101679451065950427090958035611310496857940340406643038301139706440545651282665210364626362893191417663989438781689242253089068080 944 143710268910337414646565524653725507910797169130516431843985341418947571130558917293453854834804616232744131611563201461839955167268557570531724226305667612547056922007821486233383155774565357198046350712418840788669467388520428980443078402820 945 258956956572197840726094672211500458563859489994348699121378823904102588169808088343915500171766458120091476933177596008569899150453706274736345264529490411936942139162326427974401044203360444572430984573557058011056193101704407197770338030402 946 466624311996618005482958087167092278424785796935802738434278957539916564975605658830136347322488776224568634712696897252798743534563730457764182406643967696690649340139668260734726810101208493758159059635501548170731138439963575916403405767962 947 840827956230676272288581906936367687641707607793983704833051263929174170184662918224513492831217076232007456967488887808098586668202585436705148709397280908017476696456499630450145742733364025704974678070196823404174057254851961331501003425946 948 1515119623651714442528403409059051785927419711671240482580230355104904711966066147540870687304428170561053249459705086305126174586876340077497168258155725889461833237573509723945198318732420568648861812767642861734580141033074705966537476931468 949 2730151224116448981622609135764694882786049130323405153812053925423336487359786325159761325644373546800499528681985964668524604388717780493143283270306320008806137290346840724110762994097940126300652109272534960372197117102815052713136078015398 950 4919562515189201594390834046946430766999180945871902414139463371703971741107255702016989207422012811690598570633907249470678366894267875211432471077220490879712327069037360541551013888829417237893401056737623860437183341914112503314710028452388 951 8864745339770385115107648909416768746643859494847472239183340867445740003860762204795641171406331734730544378538174092502601401084827096120221869359677405007862768412157532265827341558292876921845843462515050919446997435086667902774444707551716 952 15973719146032339322266707867544935397856172256267871913650213685430346998715487283669858260605983811311241991124002626775433530484645066049943528243812066758481285259885412624818606341853771271331993466717763679949167001812077856690728686441094 953 28783647310383907958091171639432042124144710300090913977877432048617855265329755991244151395996634469081732177566443562309957965760031383078954795885946385894494495015163116614922275569610107877130279335010241658405978530071301158924908073092138 954 51866340262678201487516938465105144173213195317779185565994518552032809258899968353788226745802270356973671781276274723358223625644494419058619983013893114403594297122776409598732146695024773497948422805930718098857315098608788969531920738422610 955 93459915737413678081432573876424293023646443661693141608099168963838172790843993052606671277189555483825894145285159221202706026679912119166586046541973819434102001893217230203758091492391217980876988009233437735720105156939313430691008198165792 956 168408948952386173098375279167202539245928123997160598762210774019285936043314173768938973372797461728691505530271265105609195312208869574204871216683813662346796101123606932786300109312830657099643554286084632275028756824085590210829941601918874 957 303462440164535327773723488454945981120007816002767696412414593394929472366102191520364089181374302339369622039565308824656383739924199393479423326753868186811405807787264983595084145602588319563449107498620789647611652039355428102680037259827848 958 546820422331893995889041472912926766588217620335395752328736972469663171661886546005635364649779670312926738954822679814672068337662026422722579713579521692070896008141261618963926272735858415781859228061556616461949060530587295093648912265499804 959 985336353708578478338113170655616189582305128343770546391355385240236180350776755277424569639730813262974477503682032358375640505301555635476555150403444403346911522592184653367794454628204397809113888772713563482143607785212561088179045183236626 960 1775514758207831142342472628026523741638732553011794354636414736784633051308447655768331209757915851549458333373762083163063393440701409087442291250808619600677297731087442907700562854497332909809383237397206006758430076807031723172796832454408386 961 3199367043293094103129657496424829354215125189363939695090388534795442240348114620317544984387597807762480549426303468065142606113642493935672821838035986715300224768130550595472225491017883289645751786881076517260768231846869550255506010555381834 962 5765060206000177909476489581822260647910285167043757857971862623124472162614233176576782834263698697598422738670145602032893752489743756475080849189249781513307908707713251757505556745384344711455404372902774967295484777675720435512920630280961980 963 10388279534378534973393331946645395614701802992759842893516224955930723592002014761443541593280978461573925504148990455000115571276327335258984201614513135343231060512886910040749444872922778380937524709267721995058591164562427812851135818937317262 964 18719032903085796689216653613865087556307248137483418914369561667384225676882366494279562277420778049008290432062978191000760470142172354273473078154976711654546653160182862960288332872673584514202581668192195412388792488066999133621471068943859388 965 33730531765842688726526827925333618137800568955959346843430148956121200698272162840589862629719036274557718701690813498968097860205083268316360632194753200827700865478243431284281665873134796564622226713824864435210490039516134323810822076537531932 966 60780318037635747131566803206418397635713262238166341778653047334958928460034881067705445591279613911000374061667779425969503229213100641604322586890193488793563111285722247164108886745559187212089865340941533264929483851087704778202628395487933446 967 109522348666235327895403805443220546355007152012601616551143783579817104179696840254605608573296908411107521032986428232904938479481094823963570773124723178794418189082026246772383885619155195827131737100399066722961671442052974292202801479619137922 968 197352452975664133432010583930723723488633107532974953265019729293613760401494439549426637126137099958550550454631173585875847077702212838855855314710356955553843546175227309816319993237138773686689241068457268817610149104712249524797236194057472882 969 355616832270499042091251391610746418562934149320011844588654249118289040300853238990932408681451302869765218458936250625716220807451301845178674274069609824349116813053557556196978877729889978128862849928313868998604008137730493331000210757807815280 970 640799389555591981059868754028973319185193212373360134567549924125699456924145277835180074360428594375758798335212169564562976483374632698926814130365600556662385716321985929057234978585012329675109594964829339910862634905102018088391881666303623122 971 1154680601120925931810360953319742432822428403480408870479838693068663777124357316267618254597194100156738684798453497230119571020575023550428307363794463249806775796253873731634872740807653512246146053752999809090460502075850755225595066987861780800 972 2080662547961610851838847069766942652629880678907117295026284292201773650671794632947045994636599986038491063009941585733529303179872987103103261350456054538782430415844288033552363820247788193467502393754344619913581763748324298071378619562661211764 973 3749224360647870734399700222377454199089544273494574901418411754213401747996363987647102429470559591976209634271636410629205468737648401505033061947679380481733596292030049567764874323278082888284684906295514898183640132994923790434176871872081150242 974 6755868855450166506267033408591597071526877227828400620991141645548285272215595937273576164146565463896453075493066084866144504076819352160811277284797026309491681327464751903234729222966005762973543640051204328920343158415721631351339044009541792970 975 12173655028784297123227586783579562817076085095910433128801680861773315117536529279620735028451084661810381281026397320391026138372243168067774139829699732734176443495680563005212114049274383346075411058887889505374041660657244914148314168191042881690 976 21936168379036759401361953378385302761040295278072659469365552398656483913971357166520784927273655997627077797740893079494109677788233470884363632451614404871426209858580017243916698171928311983737813432694783265031087844493764386416815384338045317388 977 39527609581155187141550093536952831323665588242065125105977772476654828876828819788488678820029259857351387284300621635410017450455900454859100634826216844030287415522476391351106197047511072912915091910419357946858828007392532583362104676710589287798 978 71226291310444408821046413510143874028670093702300010915907196412194481587235004841909513646125487190795161598756010474007210667660124228560053759899745921038963391743955862833727479342093313534315307716921034971546962035722816442047421277195637040884 979 128345342093718023702784647205664233914960974908357601658497188966847655426921287252366086358910350907870858369616360665333135890783691667393891397100565204228112012930328628292023175265187147376407678105064967600233530206014117222354815246278770299092 980 231270315133451654203327380688999150648635574070892498384333809314581789724562477147696434831132065432109794282827759977937539775648039669654898282073840202275751380895763962608371936901862701532123201628487679596468626270067217523087553123959455093062 981 416734708010443292787850261590183744449887430185307690785420990836082618991170046810519093902827280057056349423304470834596600889555298775882627316375224689693012015012465356358690808090143682750623250121696579825388724646372635525749762339321358650362 982 750929996183628577491720375762517811832197603418735085895591420498398543013373713853545877206181060013405079619343630125138544550067686447798532483422339890016402763873664653283411506628681938438461975273606971418092446980492953349570053340961498537394 983 1353129097071063508864093518253886150083336889718457969082099592855981991271151330326887630180703554695407984183124811816394206553530244329908888834098949067126675413002831403392421185907106602407585273888512451472401270003171006877982024895644760745056 984 2438254381427877371059684008188738029297844666370620450087861443016696458306728711223460290690238394665161793998507601232074694764110318449623326484568404157466468925737695353600553391074326796533885974314029814483197439317784278051372369238246399169482 985 4393582579386375811296150668933992517632320842388801302356469208230261897835657658023689673845464444042572682745413594739724563321103120661642571669343962401703416987869693507101984256259858062910594546817447746009907532343633338457766365688574422122200 986 7916962245171067044551425167057582426144673285411584233450092501407672823177963750143722625045237678677488286559303985387479746295793513230980335804381821649509679426342252810910669852501405053570781221556994923503901140976030887682529079269422459716108 987 14265873022515941296084042496736829432111470303818566388075169474851500160542550354967641682045928172097471858051623573634854178173889436104642152658501342295450044476343944471514084973946794382858084340877860601040518766345513286546689441408324904791026 988 25706214933471699573890742161918001766768496032252933552618885269436583909062820197231397258290939085409875748424817949670089107444373341904960252597921023192765986341158756586233440422689746427089052237174402702038413515953941723453981234258595402101042 989 46320998733332515121507401988334078204846763354478482095319131717731911406969957157022957997337557750927331177968761111552317717496358700883264222110541886134156395867504392718350940518081930139234439697373128980615549907668937408864831037805822751966986 990 83467555577759972973204843815433252306272285115165782812481732781753579064553047196518110831873507749649610816766773437257641754211215948588542574647882590224238324073477961419303736389514628610554459830844073783651858173231307569226104064914688651378044 991 150403338110953303642328905630183406949197315791869813450501110947780817969430141313332629568257684166094397424279477710692188081759560008450110766271045339299785129467327990269772177002988742461934286988415929042844544472615240663501784906267738753210974 992 271017450533140734467231191272715833356895122667722896980145444793556064691566278549345893234667141914466287879844263473655153872685633204743931693456268633614105381746779520390028709263936069543808766952730947629532710911408918393089161998291293304000076 993 488356571177287368778684158717649394949017469136296741068665933907364121565873513979493041539309002497005471911636445457781888281993537273055610651350476721989437316607957539510269326880398925857122881098718731931569941683408092150866627745912082159043980 994 879988134132615534070817635632897654713610398679872721578455712546695432979575929764852198440385602159843650247045494694400007945605243674093363271991968649917862950634188590020554568405282322482806128015764698147790819033610688273543166836226930013833158 995 1585683825954049537160954761795480611254750214284743306735642135567867611419756679174492388284336465239388306190474122136308630636906685015460652881236653460282632202103324148651064512902144104653243123260471214381397991489017954182187260329759801027921042 996 2857303523041993236523905874343626525732953542508192008823887626753894355813035024724703743625798667062070134772928666067326758246123635090591768773870114038128920786763743789181904322832309823761732498193281878745409687872831238578406966256301578896543378 997 5148683040817476776774997762301690093528843572397805900716716185342934145672972453308836321754085995381003096906831415645544011574331761447419711264351452308776322240336203496463478780231315710585412616698459609360414851817256458669238320079594250938552304 998 9277606260947413712661854749193462533740000443129446611628849303282855245879285823583751420721346864265755060262214625643888897429672346613142595930855026924751531611760366926176222912993791253455634489824552152469836236073900981643864992262437607703718018 999 16717668819540374029687944399453216195064734045416866404238394047214829181412195705476720320603720187965691119302948790867650162332212234417390249685687817504175255305669030129921276150624112850864727225028189492445256251835582660403934666165324530684279248 1000 30124198300617724678236656135538451169015891359277953726779376468437605527497794899335386840292327921116198142920546626509883945617225166196255730283046419044901996288853560485810243196380379647190583587978834188024513872166128165022426330610605495153162980