0 1 1 5 2 14 3 32 4 68 5 140 6 284 7 572 8 1148 9 2300 10 4604 11 9212 12 18428 13 36860 14 73724 15 147452 16 294908 17 589820 18 1179644 19 2359292 20 4718588 21 9437180 22 18874364 23 37748732 24 75497468 25 150994940 26 301989884 27 603979772 28 1207959548 29 2415919100 30 4831838204 31 9663676412 32 19327352828 33 38654705660 34 77309411324 35 154618822652 36 309237645308 37 618475290620 38 1236950581244 39 2473901162492 40 4947802324988 41 9895604649980 42 19791209299964 43 39582418599932 44 79164837199868 45 158329674399740 46 316659348799484 47 633318697598972 48 1266637395197948 49 2533274790395900 50 5066549580791804 51 10133099161583612 52 20266198323167228 53 40532396646334460 54 81064793292668924 55 162129586585337852 56 324259173170675708 57 648518346341351420 58 1297036692682702844 59 2594073385365405692 60 5188146770730811388 61 10376293541461622780 62 20752587082923245564 63 41505174165846491132 64 83010348331692982268 65 166020696663385964540 66 332041393326771929084 67 664082786653543858172 68 1328165573307087716348 69 2656331146614175432700 70 5312662293228350865404 71 10625324586456701730812 72 21250649172913403461628 73 42501298345826806923260 74 85002596691653613846524 75 170005193383307227693052 76 340010386766614455386108 77 680020773533228910772220 78 1360041547066457821544444 79 2720083094132915643088892 80 5440166188265831286177788 81 10880332376531662572355580 82 21760664753063325144711164 83 43521329506126650289422332 84 87042659012253300578844668 85 174085318024506601157689340 86 348170636049013202315378684 87 696341272098026404630757372 88 1392682544196052809261514748 89 2785365088392105618523029500 90 5570730176784211237046059004 91 11141460353568422474092118012 92 22282920707136844948184236028 93 44565841414273689896368472060 94 89131682828547379792736944124 95 178263365657094759585473888252 96 356526731314189519170947776508 97 713053462628379038341895553020 98 1426106925256758076683791106044 99 2852213850513516153367582212092 100 5704427701027032306735164424188 101 11408855402054064613470328848380 102 22817710804108129226940657696764 103 45635421608216258453881315393532 104 91270843216432516907762630787068 105 182541686432865033815525261574140 106 365083372865730067631050523148284 107 730166745731460135262101046296572 108 1460333491462920270524202092593148 109 2920666982925840541048404185186300 110 5841333965851681082096808370372604 111 11682667931703362164193616740745212 112 23365335863406724328387233481490428 113 46730671726813448656774466962980860 114 93461343453626897313548933925961724 115 186922686907253794627097867851923452 116 373845373814507589254195735703846908 117 747690747629015178508391471407693820 118 1495381495258030357016782942815387644 119 2990762990516060714033565885630775292 120 5981525981032121428067131771261550588 121 11963051962064242856134263542523101180 122 23926103924128485712268527085046202364 123 47852207848256971424537054170092404732 124 95704415696513942849074108340184809468 125 191408831393027885698148216680369618940 126 382817662786055771396296433360739237884 127 765635325572111542792592866721478475772 128 1531270651144223085585185733442956951548 129 3062541302288446171170371466885913903100 130 6125082604576892342340742933771827806204 131 12250165209153784684681485867543655612412 132 24500330418307569369362971735087311224828 133 49000660836615138738725943470174622449660 134 98001321673230277477451886940349244899324 135 196002643346460554954903773880698489798652 136 392005286692921109909807547761396979597308 137 784010573385842219819615095522793959194620 138 1568021146771684439639230191045587918389244 139 3136042293543368879278460382091175836778492 140 6272084587086737758556920764182351673556988 141 12544169174173475517113841528364703347113980 142 25088338348346951034227683056729406694227964 143 50176676696693902068455366113458813388455932 144 100353353393387804136910732226917626776911868 145 200706706786775608273821464453835253553823740 146 401413413573551216547642928907670507107647484 147 802826827147102433095285857815341014215294972 148 1605653654294204866190571715630682028430589948 149 3211307308588409732381143431261364056861179900 150 6422614617176819464762286862522728113722359804 151 12845229234353638929524573725045456227444719612 152 25690458468707277859049147450090912454889439228 153 51380916937414555718098294900181824909778878460 154 102761833874829111436196589800363649819557756924 155 205523667749658222872393179600727299639115513852 156 411047335499316445744786359201454599278231027708 157 822094670998632891489572718402909198556462055420 158 1644189341997265782979145436805818397112924110844 159 3288378683994531565958290873611636794225848221692 160 6576757367989063131916581747223273588451696443388 161 13153514735978126263833163494446547176903392886780 162 26307029471956252527666326988893094353806785773564 163 52614058943912505055332653977786188707613571547132 164 105228117887825010110665307955572377415227143094268 165 210456235775650020221330615911144754830454286188540 166 420912471551300040442661231822289509660908572377084 167 841824943102600080885322463644579019321817144754172 168 1683649886205200161770644927289158038643634289508348 169 3367299772410400323541289854578316077287268579016700 170 6734599544820800647082579709156632154574537158033404 171 13469199089641601294165159418313264309149074316066812 172 26938398179283202588330318836626528618298148632133628 173 53876796358566405176660637673253057236596297264267260 174 107753592717132810353321275346506114473192594528534524 175 215507185434265620706642550693012228946385189057069052 176 431014370868531241413285101386024457892770378114138108 177 862028741737062482826570202772048915785540756228276220 178 1724057483474124965653140405544097831571081512456552444 179 3448114966948249931306280811088195663142163024913104892 180 6896229933896499862612561622176391326284326049826209788 181 13792459867792999725225123244352782652568652099652419580 182 27584919735585999450450246488705565305137304199304839164 183 55169839471171998900900492977411130610274608398609678332 184 110339678942343997801800985954822261220549216797219356668 185 220679357884687995603601971909644522441098433594438713340 186 441358715769375991207203943819289044882196867188877426684 187 882717431538751982414407887638578089764393734377754853372 188 1765434863077503964828815775277156179528787468755509706748 189 3530869726155007929657631550554312359057574937511019413500 190 7061739452310015859315263101108624718115149875022038827004 191 14123478904620031718630526202217249436230299750044077654012 192 28246957809240063437261052404434498872460599500088155308028 193 56493915618480126874522104808868997744921199000176310616060 194 112987831236960253749044209617737995489842398000352621232124 195 225975662473920507498088419235475990979684796000705242464252 196 451951324947841014996176838470951981959369592001410484928508 197 903902649895682029992353676941903963918739184002820969857020 198 1807805299791364059984707353883807927837478368005641939714044 199 3615610599582728119969414707767615855674956736011283879428092 200 7231221199165456239938829415535231711349913472022567758856188 201 14462442398330912479877658831070463422699826944045135517712380 202 28924884796661824959755317662140926845399653888090271035424764 203 57849769593323649919510635324281853690799307776180542070849532 204 115699539186647299839021270648563707381598615552361084141699068 205 231399078373294599678042541297127414763197231104722168283398140 206 462798156746589199356085082594254829526394462209444336566796284 207 925596313493178398712170165188509659052788924418888673133592572 208 1851192626986356797424340330377019318105577848837777346267185148 209 3702385253972713594848680660754038636211155697675554692534370300 210 7404770507945427189697361321508077272422311395351109385068740604 211 14809541015890854379394722643016154544844622790702218770137481212 212 29619082031781708758789445286032309089689245581404437540274962428 213 59238164063563417517578890572064618179378491162808875080549924860 214 118476328127126835035157781144129236358756982325617750161099849724 215 236952656254253670070315562288258472717513964651235500322199699452 216 473905312508507340140631124576516945435027929302471000644399398908 217 947810625017014680281262249153033890870055858604942001288798797820 218 1895621250034029360562524498306067781740111717209884002577597595644 219 3791242500068058721125048996612135563480223434419768005155195191292 220 7582485000136117442250097993224271126960446868839536010310390382588 221 15164970000272234884500195986448542253920893737679072020620780765180 222 30329940000544469769000391972897084507841787475358144041241561530364 223 60659880001088939538000783945794169015683574950716288082483123060732 224 121319760002177879076001567891588338031367149901432576164966246121468 225 242639520004355758152003135783176676062734299802865152329932492242940 226 485279040008711516304006271566353352125468599605730304659864984485884 227 970558080017423032608012543132706704250937199211460609319729968971772 228 1941116160034846065216025086265413408501874398422921218639459937943548 229 3882232320069692130432050172530826817003748796845842437278919875887100 230 7764464640139384260864100345061653634007497593691684874557839751774204 231 15528929280278768521728200690123307268014995187383369749115679503548412 232 31057858560557537043456401380246614536029990374766739498231359007096828 233 62115717121115074086912802760493229072059980749533478996462718014193660 234 124231434242230148173825605520986458144119961499066957992925436028387324 235 248462868484460296347651211041972916288239922998133915985850872056774652 236 496925736968920592695302422083945832576479845996267831971701744113549308 237 993851473937841185390604844167891665152959691992535663943403488227098620 238 1987702947875682370781209688335783330305919383985071327886806976454197244 239 3975405895751364741562419376671566660611838767970142655773613952908394492 240 7950811791502729483124838753343133321223677535940285311547227905816788988 241 15901623583005458966249677506686266642447355071880570623094455811633577980 242 31803247166010917932499355013372533284894710143761141246188911623267155964 243 63606494332021835864998710026745066569789420287522282492377823246534311932 244 127212988664043671729997420053490133139578840575044564984755646493068623868 245 254425977328087343459994840106980266279157681150089129969511292986137247740 246 508851954656174686919989680213960532558315362300178259939022585972274495484 247 1017703909312349373839979360427921065116630724600356519878045171944548990972 248 2035407818624698747679958720855842130233261449200713039756090343889097981948 249 4070815637249397495359917441711684260466522898401426079512180687778195963900 250 8141631274498794990719834883423368520933045796802852159024361375556391927804 251 16283262548997589981439669766846737041866091593605704318048722751112783855612 252 32566525097995179962879339533693474083732183187211408636097445502225567711228 253 65133050195990359925758679067386948167464366374422817272194891004451135422460 254 130266100391980719851517358134773896334928732748845634544389782008902270844924 255 260532200783961439703034716269547792669857465497691269088779564017804541689852 256 521064401567922879406069432539095585339714930995382538177559128035609083379708 257 1042128803135845758812138865078191170679429861990765076355118256071218166759420 258 2084257606271691517624277730156382341358859723981530152710236512142436333518844 259 4168515212543383035248555460312764682717719447963060305420473024284872667037692 260 8337030425086766070497110920625529365435438895926120610840946048569745334075388 261 16674060850173532140994221841251058730870877791852241221681892097139490668150780 262 33348121700347064281988443682502117461741755583704482443363784194278981336301564 263 66696243400694128563976887365004234923483511167408964886727568388557962672603132 264 133392486801388257127953774730008469846967022334817929773455136777115925345206268 265 266784973602776514255907549460016939693934044669635859546910273554231850690412540 266 533569947205553028511815098920033879387868089339271719093820547108463701380825084 267 1067139894411106057023630197840067758775736178678543438187641094216927402761650172 268 2134279788822212114047260395680135517551472357357086876375282188433854805523300348 269 4268559577644424228094520791360271035102944714714173752750564376867709611046600700 270 8537119155288848456189041582720542070205889429428347505501128753735419222093201404 271 17074238310577696912378083165441084140411778858856695011002257507470838444186402812 272 34148476621155393824756166330882168280823557717713390022004515014941676888372805628 273 68296953242310787649512332661764336561647115435426780044009030029883353776745611260 274 136593906484621575299024665323528673123294230870853560088018060059766707553491222524 275 273187812969243150598049330647057346246588461741707120176036120119533415106982445052 276 546375625938486301196098661294114692493176923483414240352072240239066830213964890108 277 1092751251876972602392197322588229384986353846966828480704144480478133660427929780220 278 2185502503753945204784394645176458769972707693933656961408288960956267320855859560444 279 4371005007507890409568789290352917539945415387867313922816577921912534641711719120892 280 8742010015015780819137578580705835079890830775734627845633155843825069283423438241788 281 17484020030031561638275157161411670159781661551469255691266311687650138566846876483580 282 34968040060063123276550314322823340319563323102938511382532623375300277133693752967164 283 69936080120126246553100628645646680639126646205877022765065246750600554267387505934332 284 139872160240252493106201257291293361278253292411754045530130493501201108534775011868668 285 279744320480504986212402514582586722556506584823508091060260987002402217069550023737340 286 559488640961009972424805029165173445113013169647016182120521974004804434139100047474684 287 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949372 288 2237954563844039889699220116660693780452052678588064728482087896019217736556400189898748 289 4475909127688079779398440233321387560904105357176129456964175792038435473112800379797500 290 8951818255376159558796880466642775121808210714352258913928351584076870946225600759595004 291 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190012 292 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380028 293 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760060 294 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520124 295 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040252 296 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080508 297 1145832736688148423526000699730275215591450971437089140982829002761839481116876897228161020 298 2291665473376296847052001399460550431182901942874178281965658005523678962233753794456322044 299 4583330946752593694104002798921100862365803885748356563931316011047357924467507588912644092 300 9166661893505187388208005597842201724731607771496713127862632022094715848935015177825288188 301 18333323787010374776416011195684403449463215542993426255725264044189431697870030355650576380 302 36666647574020749552832022391368806898926431085986852511450528088378863395740060711301152764 303 73333295148041499105664044782737613797852862171973705022901056176757726791480121422602305532 304 146666590296082998211328089565475227595705724343947410045802112353515453582960242845204611068 305 293333180592165996422656179130950455191411448687894820091604224707030907165920485690409222140 306 586666361184331992845312358261900910382822897375789640183208449414061814331840971380818444284 307 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888572 308 2346665444737327971381249433047603641531291589503158560732833797656247257327363885523273777148 309 4693330889474655942762498866095207283062583179006317121465667595312494514654727771046547554300 310 9386661778949311885524997732190414566125166358012634242931335190624989029309455542093095108604 311 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217212 312 37546647115797247542099990928761658264500665432050536971725340762499956117237822168372380434428 313 75093294231594495084199981857523316529001330864101073943450681524999912234475644336744760868860 314 150186588463188990168399963715046633058002661728202147886901363049999824468951288673489521737724 315 300373176926377980336799927430093266116005323456404295773802726099999648937902577346979043475452 316 600746353852755960673599854860186532232010646912808591547605452199999297875805154693958086950908 317 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901820 318 2402985415411023842694399419440746128928042587651234366190421808799997191503220618775832347803644 319 4805970830822047685388798838881492257856085175302468732380843617599994383006441237551664695607292 320 9611941661644095370777597677762984515712170350604937464761687235199988766012882475103329391214588 321 19223883323288190741555195355525969031424340701209874929523374470399977532025764950206658782429180 322 38447766646576381483110390711051938062848681402419749859046748940799955064051529900413317564858364 323 76895533293152762966220781422103876125697362804839499718093497881599910128103059800826635129716732 324 153791066586305525932441562844207752251394725609678999436186995763199820256206119601653270259433468 325 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866940 326 615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733884 327 1230328532690444207459532502753662018011157804877431995489495966105598562049648956813226162075467772 328 2460657065380888414919065005507324036022315609754863990978991932211197124099297913626452324150935548 329 4921314130761776829838130011014648072044631219509727981957983864422394248198595827252904648301871100 330 9842628261523553659676260022029296144089262439019455963915967728844788496397191654505809296603742204 331 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484412 332 39370513046094214638705040088117184576357049756077823855663870915379153985588766618023237186414968828 333 78741026092188429277410080176234369152714099512155647711327741830758307971177533236046474372829937660 334 157482052184376858554820160352468738305428199024311295422655483661516615942355066472092948745659875324 335 314964104368753717109640320704937476610856398048622590845310967323033231884710132944185897491319750652 336 629928208737507434219280641409874953221712796097245181690621934646066463769420265888371794982639501308 337 1259856417475014868438561282819749906443425592194490363381243869292132927538840531776743589965279002620 338 2519712834950029736877122565639499812886851184388980726762487738584265855077681063553487179930558005244 339 5039425669900059473754245131278999625773702368777961453524975477168531710155362127106974359861116010492 340 10078851339800118947508490262557999251547404737555922907049950954337063420310724254213948719722232020988 341 20157702679600237895016980525115998503094809475111845814099901908674126840621448508427897439444464041980 342 40315405359200475790033961050231997006189618950223691628199803817348253681242897016855794878888928083964 343 80630810718400951580067922100463994012379237900447383256399607634696507362485794033711589757777856167932 344 161261621436801903160135844200927988024758475800894766512799215269393014724971588067423179515555712335868 345 322523242873603806320271688401855976049516951601789533025598430538786029449943176134846359031111424671740 346 645046485747207612640543376803711952099033903203579066051196861077572058899886352269692718062222849343484 347 1290092971494415225281086753607423904198067806407158132102393722155144117799772704539385436124445698686972 348 2580185942988830450562173507214847808396135612814316264204787444310288235599545409078770872248891397373948 349 5160371885977660901124347014429695616792271225628632528409574888620576471199090818157541744497782794747900 350 10320743771955321802248694028859391233584542451257265056819149777241152942398181636315083488995565589495804 351 20641487543910643604497388057718782467169084902514530113638299554482305884796363272630166977991131178991612 352 41282975087821287208994776115437564934338169805029060227276599108964611769592726545260333955982262357983228 353 82565950175642574417989552230875129868676339610058120454553198217929223539185453090520667911964524715966460 354 165131900351285148835979104461750259737352679220116240909106396435858447078370906181041335823929049431932924 355 330263800702570297671958208923500519474705358440232481818212792871716894156741812362082671647858098863865852 356 660527601405140595343916417847001038949410716880464963636425585743433788313483624724165343295716197727731708 357 1321055202810281190687832835694002077898821433760929927272851171486867576626967249448330686591432395455463420 358 2642110405620562381375665671388004155797642867521859854545702342973735153253934498896661373182864790910926844 359 5284220811241124762751331342776008311595285735043719709091404685947470306507868997793322746365729581821853692 360 10568441622482249525502662685552016623190571470087439418182809371894940613015737995586645492731459163643707388 361 21136883244964499051005325371104033246381142940174878836365618743789881226031475991173290985462918327287414780 362 42273766489928998102010650742208066492762285880349757672731237487579762452062951982346581970925836654574829564 363 84547532979857996204021301484416132985524571760699515345462474975159524904125903964693163941851673309149659132 364 169095065959715992408042602968832265971049143521399030690924949950319049808251807929386327883703346618299318268 365 338190131919431984816085205937664531942098287042798061381849899900638099616503615858772655767406693236598636540 366 676380263838863969632170411875329063884196574085596122763699799801276199233007231717545311534813386473197273084 367 1352760527677727939264340823750658127768393148171192245527399599602552398466014463435090623069626772946394546172 368 2705521055355455878528681647501316255536786296342384491054799199205104796932028926870181246139253545892789092348 369 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184700 370 10822084221421823514114726590005265022147145185369537964219196796820419187728115707480724984557014183571156369404 371 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738812 372 43288336885687294056458906360021060088588580741478151856876787187281676750912462829922899938228056734284625477628 373 86576673771374588112917812720042120177177161482956303713753574374563353501824925659845799876456113468569250955260 374 173153347542749176225835625440084240354354322965912607427507148749126707003649851319691599752912226937138501910524 375 346306695085498352451671250880168480708708645931825214855014297498253414007299702639383199505824453874277003821052 376 692613390170996704903342501760336961417417291863650429710028594996506828014599405278766399011648907748554007642108 377 1385226780341993409806685003520673922834834583727300859420057189993013656029198810557532798023297815497108015284220 378 2770453560683986819613370007041347845669669167454601718840114379986027312058397621115065596046595630994216030568444 379 5540907121367973639226740014082695691339338334909203437680228759972054624116795242230131192093191261988432061136892 380 11081814242735947278453480028165391382678676669818406875360457519944109248233590484460262384186382523976864122273788 381 22163628485471894556906960056330782765357353339636813750720915039888218496467180968920524768372765047953728244547580 382 44327256970943789113813920112661565530714706679273627501441830079776436992934361937841049536745530095907456489095164 383 88654513941887578227627840225323131061429413358547255002883660159552873985868723875682099073491060191814912978190332 384 177309027883775156455255680450646262122858826717094510005767320319105747971737447751364198146982120383629825956380668 385 354618055767550312910511360901292524245717653434189020011534640638211495943474895502728396293964240767259651912761340 386 709236111535100625821022721802585048491435306868378040023069281276422991886949791005456792587928481534519303825522684 387 1418472223070201251642045443605170096982870613736756080046138562552845983773899582010913585175856963069038607651045372 388 2836944446140402503284090887210340193965741227473512160092277125105691967547799164021827170351713926138077215302090748 389 5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181500 390 11347777784561610013136363548841360775862964909894048640369108500422767870191196656087308681406855704552308861208363004 391 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726012 392 45391111138246440052545454195365443103451859639576194561476434001691071480764786624349234725627422818209235444833452028 393 90782222276492880105090908390730886206903719279152389122952868003382142961529573248698469451254845636418470889666904060 394 181564444552985760210181816781461772413807438558304778245905736006764285923059146497396938902509691272836941779333808124 395 363128889105971520420363633562923544827614877116609556491811472013528571846118292994793877805019382545673883558667616252 396 726257778211943040840727267125847089655229754233219112983622944027057143692236585989587755610038765091347767117335232508 397 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465020 398 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351022440155060365391068469340930044 399 5810062225695544326725818137006776717241838033865752903868983552216457149537892687916702044880310120730782136938681860092 400 11620124451391088653451636274013553434483676067731505807737967104432914299075785375833404089760620241461564273877363720188 401 23240248902782177306903272548027106868967352135463011615475934208865828598151570751666808179521240482923128547754727440380 402 46480497805564354613806545096054213737934704270926023230951868417731657196303141503333616359042480965846257095509454880764 403 92960995611128709227613090192108427475869408541852046461903736835463314392606283006667232718084961931692514191018909761532 404 185921991222257418455226180384216854951738817083704092923807473670926628785212566013334465436169923863385028382037819523068 405 371843982444514836910452360768433709903477634167408185847614947341853257570425132026668930872339847726770056764075639046140 406 743687964889029673820904721536867419806955268334816371695229894683706515140850264053337861744679695453540113528151278092284 407 1487375929778059347641809443073734839613910536669632743390459789367413030281700528106675723489359390907080227056302556184572 408 2974751859556118695283618886147469679227821073339265486780919578734826060563401056213351446978718781814160454112605112369148 409 5949503719112237390567237772294939358455642146678530973561839157469652121126802112426702893957437563628320908225210224738300 410 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787914875127256641816450420449476604 411 23798014876448949562268951089179757433822568586714123894247356629878608484507208449706811575829750254513283632900840898953212 412 47596029752897899124537902178359514867645137173428247788494713259757216969014416899413623151659500509026567265801681797906428 413 95192059505795798249075804356719029735290274346856495576989426519514433938028833798827246303319001018053134531603363595812860 414 190384119011591596498151608713438059470580548693712991153978853039028867876057667597654492606638002036106269063206727191625724 415 380768238023183192996303217426876118941161097387425982307957706078057735752115335195308985213276004072212538126413454383251452 416 761536476046366385992606434853752237882322194774851964615915412156115471504230670390617970426552008144425076252826908766502908 417 1523072952092732771985212869707504475764644389549703929231830824312230943008461340781235940853104016288850152505653817533005820 418 3046145904185465543970425739415008951529288779099407858463661648624461886016922681562471881706208032577700305011307635066011644 419 6092291808370931087940851478830017903058577558198815716927323297248923772033845363124943763412416065155400610022615270132023292 420 12184583616741862175881702957660035806117155116397631433854646594497847544067690726249887526824832130310801220045230540264046588 421 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093180 422 48738334466967448703526811830640143224468620465590525735418586377991390176270762904999550107299328521243204880180922161056186364 423 97476668933934897407053623661280286448937240931181051470837172755982780352541525809999100214598657042486409760361844322112372732 424 194953337867869794814107247322560572897874481862362102941674345511965560705083051619998200429197314084972819520723688644224745468 425 389906675735739589628214494645121145795748963724724205883348691023931121410166103239996400858394628169945639041447377288449490940 426 779813351471479179256428989290242291591497927449448411766697382047862242820332206479992801716789256339891278082894754576898981884 427 1559626702942958358512857978580484583182995854898896823533394764095724485640664412959985603433578512679782556165789509153797963772 428 3119253405885916717025715957160969166365991709797793647066789528191448971281328825919971206867157025359565112331579018307595927548 429 6238506811771833434051431914321938332731983419595587294133579056382897942562657651839942413734314050719130224663158036615191855100 430 12477013623543666868102863828643876665463966839191174588267158112765795885125315303679884827468628101438260449326316073230383710204 431 24954027247087333736205727657287753330927933678382349176534316225531591770250630607359769654937256202876520898652632146460767420412 432 49908054494174667472411455314575506661855867356764698353068632451063183540501261214719539309874512405753041797305264292921534840828 433 99816108988349334944822910629151013323711734713529396706137264902126367081002522429439078619749024811506083594610528585843069681660 434 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498049623012167189221057171686139363324 435 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726652 436 798528871906794679558583285033208106589693877708235173649098119217010936648020179435512628957992198492048668756884228686744557453308 437 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906620 438 3194115487627178718234333140132832426358775510832940694596392476868043746592080717742050515831968793968194675027536914746978229813244 439 6388230975254357436468666280265664852717551021665881389192784953736087493184161435484101031663937587936389350055073829493956459626492 440 12776461950508714872937332560531329705435102043331762778385569907472174986368322870968202063327875175872778700110147658987912919252988 441 25552923901017429745874665121062659410870204086663525556771139814944349972736645741936404126655750351745557400220295317975825838505980 442 51105847802034859491749330242125318821740408173327051113542279629888699945473291483872808253311500703491114800440590635951651677011964 443 102211695604069718983498660484250637643480816346654102227084559259777399890946582967745616506623001406982229600881181271903303354023932 444 204423391208139437966997320968501275286961632693308204454169118519554799781893165935491233013246002813964459201762362543806606708047868 445 408846782416278875933994641937002550573923265386616408908338237039109599563786331870982466026492005627928918403524725087613213416095740 446 817693564832557751867989283874005101147846530773232817816676474078219199127572663741964932052984011255857836807049450175226426832191484 447 1635387129665115503735978567748010202295693061546465635633352948156438398255145327483929864105968022511715673614098900350452853664382972 448 3270774259330231007471957135496020404591386123092931271266705896312876796510290654967859728211936045023431347228197800700905707328765948 449 6541548518660462014943914270992040809182772246185862542533411792625753593020581309935719456423872090046862694456395601401811414657531900 450 13083097037320924029887828541984081618365544492371725085066823585251507186041162619871438912847744180093725388912791202803622829315063804 451 26166194074641848059775657083968163236731088984743450170133647170503014372082325239742877825695488360187450777825582405607245658630127612 452 52332388149283696119551314167936326473462177969486900340267294341006028744164650479485755651390976720374901555651164811214491317260255228 453 104664776298567392239102628335872652946924355938973800680534588682012057488329300958971511302781953440749803111302329622428982634520510460 454 209329552597134784478205256671745305893848711877947601361069177364024114976658601917943022605563906881499606222604659244857965269041020924 455 418659105194269568956410513343490611787697423755895202722138354728048229953317203835886045211127813762999212445209318489715930538082041852 456 837318210388539137912821026686981223575394847511790405444276709456096459906634407671772090422255627525998424890418636979431861076164083708 457 1674636420777078275825642053373962447150789695023580810888553418912192919813268815343544180844511255051996849780837273958863722152328167420 458 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510103993699561674547917727444304656334844 459 6698545683108313103302568213495849788603158780094323243554213675648771679253075261374176723378045020207987399123349095835454888609312669692 460 13397091366216626206605136426991699577206317560188646487108427351297543358506150522748353446756090040415974798246698191670909777218625339388 461 26794182732433252413210272853983399154412635120377292974216854702595086717012301045496706893512180080831949596493396383341819554437250678780 462 53588365464866504826420545707966798308825270240754585948433709405190173434024602090993413787024360161663899192986792766683639108874501357564 463 107176730929733009652841091415933596617650540481509171896867418810380346868049204181986827574048720323327798385973585533367278217749002715132 464 214353461859466019305682182831867193235301080963018343793734837620760693736098408363973655148097440646655596771947171066734556435498005430268 465 428706923718932038611364365663734386470602161926036687587469675241521387472196816727947310296194881293311193543894342133469112870996010860540 466 857413847437864077222728731327468772941204323852073375174939350483042774944393633455894620592389762586622387087788684266938225741992021721084 467 1714827694875728154445457462654937545882408647704146750349878700966085549888787266911789241184779525173244774175577368533876451483984043442172 468 3429655389751456308890914925309875091764817295408293500699757401932171099777574533823578482369559050346489548351154737067752902967968086884348 469 6859310779502912617781829850619750183529634590816587001399514803864342199555149067647156964739118100692979096702309474135505805935936173768700 470 13718621559005825235563659701239500367059269181633174002799029607728684399110298135294313929478236201385958193404618948271011611871872347537404 471 27437243118011650471127319402479000734118538363266348005598059215457368798220596270588627858956472402771916386809237896542023223743744695074812 472 54874486236023300942254638804958001468237076726532696011196118430914737596441192541177255717912944805543832773618475793084046447487489390149628 473 109748972472046601884509277609916002936474153453065392022392236861829475192882385082354511435825889611087665547236951586168092894974978780299260 474 219497944944093203769018555219832005872948306906130784044784473723658950385764770164709022871651779222175331094473903172336185789949957560598524 475 438995889888186407538037110439664011745896613812261568089568947447317900771529540329418045743303558444350662188947806344672371579899915121197052 476 877991779776372815076074220879328023491793227624523136179137894894635801543059080658836091486607116888701324377895612689344743159799830242394108 477 1755983559552745630152148441758656046983586455249046272358275789789271603086118161317672182973214233777402648755791225378689486319599660484788220 478 3511967119105491260304296883517312093967172910498092544716551579578543206172236322635344365946428467554805297511582450757378972639199320969576444 479 7023934238210982520608593767034624187934345820996185089433103159157086412344472645270688731892856935109610595023164901514757945278398641939152892 480 14047868476421965041217187534069248375868691641992370178866206318314172824688945290541377463785713870219221190046329803029515890556797283878305788 481 28095736952843930082434375068138496751737383283984740357732412636628345649377890581082754927571427740438442380092659606059031781113594567756611580 482 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884760185319212118063562227189135513223164 483 112382947811375720329737500272553987006949533135938961430929650546513382597511562324331019710285710961753769520370638424236127124454378271026446332 484 224765895622751440659475000545107974013899066271877922861859301093026765195023124648662039420571421923507539040741276848472254248908756542052892668 485 449531791245502881318950001090215948027798132543755845723718602186053530390046249297324078841142843847015078081482553696944508497817513084105785340 486 899063582491005762637900002180431896055596265087511691447437204372107060780092498594648157682285687694030156162965107393889016995635026168211570684 487 1798127164982011525275800004360863792111192530175023382894874408744214121560184997189296315364571375388060312325930214787778033991270052336423141372 488 3596254329964023050551600008721727584222385060350046765789748817488428243120369994378592630729142750776120624651860429575556067982540104672846282748 489 7192508659928046101103200017443455168444770120700093531579497634976856486240739988757185261458285501552241249303720859151112135965080209345692565500 490 14385017319856092202206400034886910336889540241400187063158995269953712972481479977514370522916571003104482498607441718302224271930160418691385131004 491 28770034639712184404412800069773820673779080482800374126317990539907425944962959955028741045833142006208964997214883436604448543860320837382770262012 492 57540069279424368808825600139547641347558160965600748252635981079814851889925919910057482091666284012417929994429766873208897087720641674765540524028 493 115080138558848737617651200279095282695116321931201496505271962159629703779851839820114964183332568024835859988859533746417794175441283349531081048060 494 230160277117697475235302400558190565390232643862402993010543924319259407559703679640229928366665136049671719977719067492835588350882566699062162096124 495 460320554235394950470604801116381130780465287724805986021087848638518815119407359280459856733330272099343439955438134985671176701765133398124324192252 496 920641108470789900941209602232762261560930575449611972042175697277037630238814718560919713466660544198686879910876269971342353403530266796248648384508 497 1841282216941579801882419204465524523121861150899223944084351394554075260477629437121839426933321088397373759821752539942684706807060533592497296769020 498 3682564433883159603764838408931049046243722301798447888168702789108150520955258874243678853866642176794747519643505079885369413614121067184994593538044 499 7365128867766319207529676817862098092487444603596895776337405578216301041910517748487357707733284353589495039287010159770738827228242134369989187076092 500 14730257735532638415059353635724196184974889207193791552674811156432602083821035496974715415466568707178990078574020319541477654456484268739978374152188 501 29460515471065276830118707271448392369949778414387583105349622312865204167642070993949430830933137414357980157148040639082955308912968537479956748304380 502 58921030942130553660237414542896784739899556828775166210699244625730408335284141987898861661866274828715960314296081278165910617825937074959913496608764 503 117842061884261107320474829085793569479799113657550332421398489251460816670568283975797723323732549657431920628592162556331821235651874149919826993217532 504 235684123768522214640949658171587138959598227315100664842796978502921633341136567951595446647465099314863841257184325112663642471303748299839653986435068 505 471368247537044429281899316343174277919196454630201329685593957005843266682273135903190893294930198629727682514368650225327284942607496599679307972870140 506 942736495074088858563798632686348555838392909260402659371187914011686533364546271806381786589860397259455365028737300450654569885214993199358615945740284 507 1885472990148177717127597265372697111676785818520805318742375828023373066729092543612763573179720794518910730057474600901309139770429986398717231891480572 508 3770945980296355434255194530745394223353571637041610637484751656046746133458185087225527146359441589037821460114949201802618279540859972797434463782961148 509 7541891960592710868510389061490788446707143274083221274969503312093492266916370174451054292718883178075642920229898403605236559081719945594868927565922300 510 15083783921185421737020778122981576893414286548166442549939006624186984533832740348902108585437766356151285840459796807210473118163439891189737855131844604 511 30167567842370843474041556245963153786828573096332885099878013248373969067665480697804217170875532712302571680919593614420946236326879782379475710263689212 512 60335135684741686948083112491926307573657146192665770199756026496747938135330961395608434341751065424605143361839187228841892472653759564758951420527378428 513 120670271369483373896166224983852615147314292385331540399512052993495876270661922791216868683502130849210286723678374457683784945307519129517902841054756860 514 241340542738966747792332449967705230294628584770663080799024105986991752541323845582433737367004261698420573447356748915367569890615038259035805682109513724 515 482681085477933495584664899935410460589257169541326161598048211973983505082647691164867474734008523396841146894713497830735139781230076518071611364219027452 516 965362170955866991169329799870820921178514339082652323196096423947967010165295382329734949468017046793682293789426995661470279562460153036143222728438054908 517 1930724341911733982338659599741641842357028678165304646392192847895934020330590764659469898936034093587364587578853991322940559124920306072286445456876109820 518 3861448683823467964677319199483283684714057356330609292784385695791868040661181529318939797872068187174729175157707982645881118249840612144572890913752219644 519 7722897367646935929354638398966567369428114712661218585568771391583736081322363058637879595744136374349458350315415965291762236499681224289145781827504439292 520 15445794735293871858709276797933134738856229425322437171137542783167472162644726117275759191488272748698916700630831930583524472999362448578291563655008878588 521 30891589470587743717418553595866269477712458850644874342275085566334944325289452234551518382976545497397833401261663861167048945998724897156583127310017757180 522 61783178941175487434837107191732538955424917701289748684550171132669888650578904469103036765953090994795666802523327722334097891997449794313166254620035514364 523 123566357882350974869674214383465077910849835402579497369100342265339777301157808938206073531906181989591333605046655444668195783994899588626332509240071028732 524 247132715764701949739348428766930155821699670805158994738200684530679554602315617876412147063812363979182667210093310889336391567989799177252665018480142057468 525 494265431529403899478696857533860311643399341610317989476401369061359109204631235752824294127624727958365334420186621778672783135979598354505330036960284114940 526 988530863058807798957393715067720623286798683220635978952802738122718218409262471505648588255249455916730668840373243557345566271959196709010660073920568229884 527 1977061726117615597914787430135441246573597366441271957905605476245436436818524943011297176510498911833461337680746487114691132543918393418021320147841136459772 528 3954123452235231195829574860270882493147194732882543915811210952490872873637049886022594353020997823666922675361492974229382265087836786836042640295682272919548 529 7908246904470462391659149720541764986294389465765087831622421904981745747274099772045188706041995647333845350722985948458764530175673573672085280591364545839100 530 15816493808940924783318299441083529972588778931530175663244843809963491494548199544090377412083991294667690701445971896917529060351347147344170561182729091678204 531 31632987617881849566636598882167059945177557863060351326489687619926982989096399088180754824167982589335381402891943793835058120702694294688341122365458183356412 532 63265975235763699133273197764334119890355115726120702652979375239853965978192798176361509648335965178670762805783887587670116241405388589376682244730916366712828 533 126531950471527398266546395528668239780710231452241405305958750479707931956385596352723019296671930357341525611567775175340232482810777178753364489461832733425660 534 253063900943054796533092791057336479561420462904482810611917500959415863912771192705446038593343860714683051223135550350680464965621554357506728978923665466851324 535 506127801886109593066185582114672959122840925808965621223835001918831727825542385410892077186687721429366102446271100701360929931243108715013457957847330933702652 536 1012255603772219186132371164229345918245681851617931242447670003837663455651084770821784154373375442858732204892542201402721859862486217430026915915694661867405308 537 2024511207544438372264742328458691836491363703235862484895340007675326911302169541643568308746750885717464409785084402805443719724972434860053831831389323734810620 538 4049022415088876744529484656917383672982727406471724969790680015350653822604339083287136617493501771434928819570168805610887439449944869720107663662778647469621244 539 8098044830177753489058969313834767345965454812943449939581360030701307645208678166574273234987003542869857639140337611221774878899889739440215327325557294939242492 540 16196089660355506978117938627669534691930909625886899879162720061402615290417356333148546469974007085739715278280675222443549757799779478880430654651114589878484988 541 32392179320711013956235877255339069383861819251773799758325440122805230580834712666297092939948014171479430556561350444887099515599558957760861309302229179756969980 542 64784358641422027912471754510678138767723638503547599516650880245610461161669425332594185879896028342958861113122700889774199031199117915521722618604458359513939964 543 129568717282844055824943509021356277535447277007095199033301760491220922323338850665188371759792056685917722226245401779548398062398235831043445237208916719027879932 544 259137434565688111649887018042712555070894554014190398066603520982441844646677701330376743519584113371835444452490803559096796124796471662086890474417833438055759868 545 518274869131376223299774036085425110141789108028380796133207041964883689293355402660753487039168226743670888904981607118193592249592943324173780948835666876111519740 546 1036549738262752446599548072170850220283578216056761592266414083929767378586710805321506974078336453487341777809963214236387184499185886648347561897671333752223039484 547 2073099476525504893199096144341700440567156432113523184532828167859534757173421610643013948156672906974683555619926428472774368998371773296695123795342667504446078972 548 4146198953051009786398192288683400881134312864227046369065656335719069514346843221286027896313345813949367111239852856945548737996743546593390247590685335008892157948 549 8292397906102019572796384577366801762268625728454092738131312671438139028693686442572055792626691627898734222479705713891097475993487093186780495181370670017784315900 550 16584795812204039145592769154733603524537251456908185476262625342876278057387372885144111585253383255797468444959411427782194951986974186373560990362741340035568631804 551 33169591624408078291185538309467207049074502913816370952525250685752556114774745770288223170506766511594936889918822855564389903973948372747121980725482680071137263612 552 66339183248816156582371076618934414098149005827632741905050501371505112229549491540576446341013533023189873779837645711128779807947896745494243961450965360142274527228 553 132678366497632313164742153237868828196298011655265483810101002743010224459098983081152892682027066046379747559675291422257559615895793490988487922901930720284549054460 554 265356732995264626329484306475737656392596023310530967620202005486020448918197966162305785364054132092759495119350582844515119231791586981976975845803861440569098108924 555 530713465990529252658968612951475312785192046621061935240404010972040897836395932324611570728108264185518990238701165689030238463583173963953951691607722881138196217852 556 1061426931981058505317937225902950625570384093242123870480808021944081795672791864649223141456216528371037980477402331378060476927166347927907903383215445762276392435708 557 2122853863962117010635874451805901251140768186484247740961616043888163591345583729298446282912433056742075960954804662756120953854332695855815806766430891524552784871420 558 4245707727924234021271748903611802502281536372968495481923232087776327182691167458596892565824866113484151921909609325512241907708665391711631613532861783049105569742844 559 8491415455848468042543497807223605004563072745936990963846464175552654365382334917193785131649732226968303843819218651024483815417330783423263227065723566098211139485692 560 16982830911696936085086995614447210009126145491873981927692928351105308730764669834387570263299464453936607687638437302048967630834661566846526454131447132196422278971388 561 33965661823393872170173991228894420018252290983747963855385856702210617461529339668775140526598928907873215375276874604097935261669323133693052908262894264392844557942780 562 67931323646787744340347982457788840036504581967495927710771713404421234923058679337550281053197857815746430750553749208195870523338646267386105816525788528785689115885564 563 135862647293575488680695964915577680073009163934991855421543426808842469846117358675100562106395715631492861501107498416391741046677292534772211633051577057571378231771132 564 271725294587150977361391929831155360146018327869983710843086853617684939692234717350201124212791431262985723002214996832783482093354585069544423266103154115142756463542268 565 543450589174301954722783859662310720292036655739967421686173707235369879384469434700402248425582862525971446004429993665566964186709170139088846532206308230285512927084540 566 1086901178348603909445567719324621440584073311479934843372347414470739758768938869400804496851165725051942892008859987331133928373418340278177693064412616460571025854169084 567 2173802356697207818891135438649242881168146622959869686744694828941479517537877738801608993702331450103885784017719974662267856746836680556355386128825232921142051708338172 568 4347604713394415637782270877298485762336293245919739373489389657882959035075755477603217987404662900207771568035439949324535713493673361112710772257650465842284103416676348 569 8695209426788831275564541754596971524672586491839478746978779315765918070151510955206435974809325800415543136070879898649071426987346722225421544515300931684568206833352700 570 17390418853577662551129083509193943049345172983678957493957558631531836140303021910412871949618651600831086272141759797298142853974693444450843089030601863369136413666705404 571 34780837707155325102258167018387886098690345967357914987915117263063672280606043820825743899237303201662172544283519594596285707949386888901686178061203726738272827333410812 572 69561675414310650204516334036775772197380691934715829975830234526127344561212087641651487798474606403324345088567039189192571415898773777803372356122407453476545654666821628 573 139123350828621300409032668073551544394761383869431659951660469052254689122424175283302975596949212806648690177134078378385142831797547555606744712244814906953091309333643260 574 278246701657242600818065336147103088789522767738863319903320938104509378244848350566605951193898425613297380354268156756770285663595095111213489424489629813906182618667286524 575 556493403314485201636130672294206177579045535477726639806641876209018756489696701133211902387796851226594760708536313513540571327190190222426978848979259627812365237334573052 576 1112986806628970403272261344588412355158091070955453279613283752418037512979393402266423804775593702453189521417072627027081142654380380444853957697958519255624730474669146108 577 2225973613257940806544522689176824710316182141910906559226567504836075025958786804532847609551187404906379042834145254054162285308760760889707915395917038511249460949338292220 578 4451947226515881613089045378353649420632364283821813118453135009672150051917573609065695219102374809812758085668290508108324570617521521779415830791834077022498921898676584444 579 8903894453031763226178090756707298841264728567643626236906270019344300103835147218131390438204749619625516171336581016216649141235043043558831661583668154044997843797353168892 580 17807788906063526452356181513414597682529457135287252473812540038688600207670294436262780876409499239251032342673162032433298282470086087117663323167336308089995687594706337788 581 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675580 582 71231155624254105809424726053658390730117828541149009895250160154754400830681177745051123505637996957004129370692648129733193129880344348470653292669345232359982750378825351164 583 142462311248508211618849452107316781460235657082298019790500320309508801661362355490102247011275993914008258741385296259466386259760688696941306585338690464719965500757650702332 584 284924622497016423237698904214633562920471314164596039581000640619017603322724710980204494022551987828016517482770592518932772519521377393882613170677380929439931001515301404668 585 569849244994032846475397808429267125840942628329192079162001281238035206645449421960408988045103975656033034965541185037865545039042754787765226341354761858879862003030602809340 586 1139698489988065692950795616858534251681885256658384158324002562476070413290898843920817976090207951312066069931082370075731090078085509575530452682709523717759724006061205618684 587 2279396979976131385901591233717068503363770513316768316648005124952140826581797687841635952180415902624132139862164740151462180156171019151060905365419047435519448012122411237372 588 4558793959952262771803182467434137006727541026633536633296010249904281653163595375683271904360831805248264279724329480302924360312342038302121810730838094871038896024244822474748 589 9117587919904525543606364934868274013455082053267073266592020499808563306327190751366543808721663610496528559448658960605848720624684076604243621461676189742077792048489644949500 590 18235175839809051087212729869736548026910164106534146533184040999617126612654381502733087617443327220993057118897317921211697441249368153208487242923352379484155584096979289899004 591 36470351679618102174425459739473096053820328213068293066368081999234253225308763005466175234886654441986114237794635842423394882498736306416974485846704758968311168193958579798012 592 72940703359236204348850919478946192107640656426136586132736163998468506450617526010932350469773308883972228475589271684846789764997472612833948971693409517936622336387917159596028 593 145881406718472408697701838957892384215281312852273172265472327996937012901235052021864700939546617767944456951178543369693579529994945225667897943386819035873244672775834319192060 594 291762813436944817395403677915784768430562625704546344530944655993874025802470104043729401879093235535888913902357086739387159059989890451335795886773638071746489345551668638384124 595 583525626873889634790807355831569536861125251409092689061889311987748051604940208087458803758186471071777827804714173478774318119979780902671591773547276143492978691103337276768252 596 1167051253747779269581614711663139073722250502818185378123778623975496103209880416174917607516372942143555655609428346957548636239959561805343183547094552286985957382206674553536508 597 2334102507495558539163229423326278147444501005636370756247557247950992206419760832349835215032745884287111311218856693915097272479919123610686367094189104573971914764413349107073020 598 4668205014991117078326458846652556294889002011272741512495114495901984412839521664699670430065491768574222622437713387830194544959838247221372734188378209147943829528826698214146044 599 9336410029982234156652917693305112589778004022545483024990228991803968825679043329399340860130983537148445244875426775660389089919676494442745468376756418295887659057653396428292092 600 18672820059964468313305835386610225179556008045090966049980457983607937651358086658798681720261967074296890489750853551320778179839352988885490936753512836591775318115306792856584188 601 37345640119928936626611670773220450359112016090181932099960915967215875302716173317597363440523934148593780979501707102641556359678705977770981873507025673183550636230613585713168380 602 74691280239857873253223341546440900718224032180363864199921831934431750605432346635194726881047868297187561959003414205283112719357411955541963747014051346367101272461227171426336764 603 149382560479715746506446683092881801436448064360727728399843663868863501210864693270389453762095736594375123918006828410566225438714823911083927494028102692734202544922454342852673532 604 298765120959431493012893366185763602872896128721455456799687327737727002421729386540778907524191473188750247836013656821132450877429647822167854988056205385468405089844908685705347068 605 597530241918862986025786732371527205745792257442910913599374655475454004843458773081557815048382946377500495672027313642264901754859295644335709976112410770936810179689817371410694140 606 1195060483837725972051573464743054411491584514885821827198749310950908009686917546163115630096765892755000991344054627284529803509718591288671419952224821541873620359379634742821388284 607 2390120967675451944103146929486108822983169029771643654397498621901816019373835092326231260193531785510001982688109254569059607019437182577342839904449643083747240718759269485642776572 608 4780241935350903888206293858972217645966338059543287308794997243803632038747670184652462520387063571020003965376218509138119214038874365154685679808899286167494481437518538971285553148 609 9560483870701807776412587717944435291932676119086574617589994487607264077495340369304925040774127142040007930752437018276238428077748730309371359617798572334988962875037077942571106300 610 19120967741403615552825175435888870583865352238173149235179988975214528154990680738609850081548254284080015861504874036552476856155497460618742719235597144669977925750074155885142212604 611 38241935482807231105650350871777741167730704476346298470359977950429056309981361477219700163096508568160031723009748073104953712310994921237485438471194289339955851500148311770284425212 612 76483870965614462211300701743555482335461408952692596940719955900858112619962722954439400326193017136320063446019496146209907424621989842474970876942388578679911703000296623540568850428 613 152967741931228924422601403487110964670922817905385193881439911801716225239925445908878800652386034272640126892038992292419814849243979684949941753884777157359823406000593247081137700860 614 305935483862457848845202806974221929341845635810770387762879823603432450479850891817757601304772068545280253784077984584839629698487959369899883507769554314719646812001186494162275401724 615 611870967724915697690405613948443858683691271621540775525759647206864900959701783635515202609544137090560507568155969169679259396975918739799767015539108629439293624002372988324550803452 616 1223741935449831395380811227896887717367382543243081551051519294413729801919403567271030405219088274181121015136311938339358518793951837479599534031078217258878587248004745976649101606908 617 2447483870899662790761622455793775434734765086486163102103038588827459603838807134542060810438176548362242030272623876678717037587903674959199068062156434517757174496009491953298203213820 618 4894967741799325581523244911587550869469530172972326204206077177654919207677614269084121620876353096724484060545247753357434075175807349918398136124312869035514348992018983906596406427644 619 9789935483598651163046489823175101738939060345944652408412154355309838415355228538168243241752706193448968121090495506714868150351614699836796272248625738071028697984037967813192812855292 620 19579870967197302326092979646350203477878120691889304816824308710619676830710457076336486483505412386897936242180991013429736300703229399673592544497251476142057395968075935626385625710588 621 39159741934394604652185959292700406955756241383778609633648617421239353661420914152672972967010824773795872484361982026859472601406458799347185088994502952284114791936151871252771251421180 622 78319483868789209304371918585400813911512482767557219267297234842478707322841828305345945934021649547591744968723964053718945202812917598694370177989005904568229583872303742505542502842364 623 156638967737578418608743837170801627823024965535114438534594469684957414645683656610691891868043299095183489937447928107437890405625835197388740355978011809136459167744607485011085005684732 624 313277935475156837217487674341603255646049931070228877069188939369914829291367313221383783736086598190366979874895856214875780811251670394777480711956023618272918335489214970022170011369468 625 626555870950313674434975348683206511292099862140457754138377878739829658582734626442767567472173196380733959749791712429751561622503340789554961423912047236545836670978429940044340022738940 626 1253111741900627348869950697366413022584199724280915508276755757479659317165469252885535134944346392761467919499583424859503123245006681579109922847824094473091673341956859880088680045477884 627 2506223483801254697739901394732826045168399448561831016553511514959318634330938505771070269888692785522935838999166849719006246490013363158219845695648188946183346683913719760177360090955772 628 5012446967602509395479802789465652090336798897123662033107023029918637268661877011542140539777385571045871677998333699438012492980026726316439691391296377892366693367827439520354720181911548 629 10024893935205018790959605578931304180673597794247324066214046059837274537323754023084281079554771142091743355996667398876024985960053452632879382782592755784733386735654879040709440363823100 630 20049787870410037581919211157862608361347195588494648132428092119674549074647508046168562159109542284183486711993334797752049971920106905265758765565185511569466773471309758081418880727646204 631 40099575740820075163838422315725216722694391176989296264856184239349098149295016092337124318219084568366973423986669595504099943840213810531517531130371023138933546942619516162837761455292412 632 80199151481640150327676844631450433445388782353978592529712368478698196298590032184674248636438169136733946847973339191008199887680427621063035062260742046277867093885239032325675522910584828 633 160398302963280300655353689262900866890777564707957185059424736957396392597180064369348497272876338273467893695946678382016399775360855242126070124521484092555734187770478064651351045821169660 634 320796605926560601310707378525801733781555129415914370118849473914792785194360128738696994545752676546935787391893356764032799550721710484252140249042968185111468375540956129302702091642339324 635 641593211853121202621414757051603467563110258831828740237698947829585570388720257477393989091505353093871574783786713528065599101443420968504280498085936370222936751081912258605404183284678652 636 1283186423706242405242829514103206935126220517663657480475397895659171140777440514954787978183010706187743149567573427056131198202886841937008560996171872740445873502163824517210808366569357308 637 2566372847412484810485659028206413870252441035327314960950795791318342281554881029909575956366021412375486299135146854112262396405773683874017121992343745480891747004327649034421616733138714620 638 5132745694824969620971318056412827740504882070654629921901591582636684563109762059819151912732042824750972598270293708224524792811547367748034243984687490961783494008655298068843233466277429244 639 10265491389649939241942636112825655481009764141309259843803183165273369126219524119638303825464085649501945196540587416449049585623094735496068487969374981923566988017310596137686466932554858492 640 20530982779299878483885272225651310962019528282618519687606366330546738252439048239276607650928171299003890393081174832898099171246189470992136975938749963847133976034621192275372933865109716988 641 41061965558599756967770544451302621924039056565237039375212732661093476504878096478553215301856342598007780786162349665796198342492378941984273951877499927694267952069242384550745867730219433980 642 82123931117199513935541088902605243848078113130474078750425465322186953009756192957106430603712685196015561572324699331592396684984757883968547903754999855388535904138484769101491735460438867964 643 164247862234399027871082177805210487696156226260948157500850930644373906019512385914212861207425370392031123144649398663184793369969515767937095807509999710777071808276969538202983470920877735932 644 328495724468798055742164355610420975392312452521896315001701861288747812039024771828425722414850740784062246289298797326369586739939031535874191615019999421554143616553939076405966941841755471868 645 656991448937596111484328711220841950784624905043792630003403722577495624078049543656851444829701481568124492578597594652739173479878063071748383230039998843108287233107878152811933883683510943740 646 1313982897875192222968657422441683901569249810087585260006807445154991248156099087313702889659402963136248985157195189305478346959756126143496766460079997686216574466215756305623867767367021887484 647 2627965795750384445937314844883367803138499620175170520013614890309982496312198174627405779318805926272497970314390378610956693919512252286993532920159995372433148932431512611247735534734043774972 648 5255931591500768891874629689766735606276999240350341040027229780619964992624396349254811558637611852544995940628780757221913387839024504573987065840319990744866297864863025222495471069468087549948 649 10511863183001537783749259379533471212553998480700682080054459561239929985248792698509623117275223705089991881257561514443826775678049009147974131680639981489732595729726050444990942138936175099900 650 21023726366003075567498518759066942425107996961401364160108919122479859970497585397019246234550447410179983762515123028887653551356098018295948263361279962979465191459452100889981884277872350199804 651 42047452732006151134997037518133884850215993922802728320217838244959719940995170794038492469100894820359967525030246057775307102712196036591896526722559925958930382918904201779963768555744700399612 652 84094905464012302269994075036267769700431987845605456640435676489919439881990341588076984938201789640719935050060492115550614205424392073183793053445119851917860765837808403559927537111489400799228 653 168189810928024604539988150072535539400863975691210913280871352979838879763980683176153969876403579281439870100120984231101228410848784146367586106890239703835721531675616807119855074222978801598460 654 336379621856049209079976300145071078801727951382421826561742705959677759527961366352307939752807158562879740200241968462202456821697568292735172213780479407671443063351233614239710148445957603196924 655 672759243712098418159952600290142157603455902764843653123485411919355519055922732704615879505614317125759480400483936924404913643395136585470344427560958815342886126702467228479420296891915206393852 656 1345518487424196836319905200580284315206911805529687306246970823838711038111845465409231759011228634251518960800967873848809827286790273170940688855121917630685772253404934456958840593783830412787708 657 2691036974848393672639810401160568630413823611059374612493941647677422076223690930818463518022457268503037921601935747697619654573580546341881377710243835261371544506809868913917681187567660825575420 658 5382073949696787345279620802321137260827647222118749224987883295354844152447381861636927036044914537006075843203871495395239309147161092683762755420487670522743089013619737827835362375135321651150844 659 10764147899393574690559241604642274521655294444237498449975766590709688304894763723273854072089829074012151686407742990790478618294322185367525510840975341045486178027239475655670724750270643302301692 660 21528295798787149381118483209284549043310588888474996899951533181419376609789527446547708144179658148024303372815485981580957236588644370735051021681950682090972356054478951311341449500541286604603388 661 43056591597574298762236966418569098086621177776949993799903066362838753219579054893095416288359316296048606745630971963161914473177288741470102043363901364181944712108957902622682899001082573209206780 662 86113183195148597524473932837138196173242355553899987599806132725677506439158109786190832576718632592097213491261943926323828946354577482940204086727802728363889424217915805245365798002165146418413564 663 172226366390297195048947865674276392346484711107799975199612265451355012878316219572381665153437265184194426982523887852647657892709154965880408173455605456727778848435831610490731596004330292836827132 664 344452732780594390097895731348552784692969422215599950399224530902710025756632439144763330306874530368388853965047775705295315785418309931760816346911210913455557696871663220981463192008660585673654268 665 688905465561188780195791462697105569385938844431199900798449061805420051513264878289526660613749060736777707930095551410590631570836619863521632693822421826911115393743326441962926384017321171347308540 666 1377810931122377560391582925394211138771877688862399801596898123610840103026529756579053321227498121473555415860191102821181263141673239727043265387644843653822230787486652883925852768034642342694617084 667 2755621862244755120783165850788422277543755377724799603193796247221680206053059513158106642454996242947110831720382205642362526283346479454086530775289687307644461574973305767851705536069284685389234172 668 5511243724489510241566331701576844555087510755449599206387592494443360412106119026316213284909992485894221663440764411284725052566692958908173061550579374615288923149946611535703411072138569370778468348 669 11022487448979020483132663403153689110175021510899198412775184988886720824212238052632426569819984971788443326881528822569450105133385917816346123101158749230577846299893223071406822144277138741556936700 670 22044974897958040966265326806307378220350043021798396825550369977773441648424476105264853139639969943576886653763057645138900210266771835632692246202317498461155692599786446142813644288554277483113873404 671 44089949795916081932530653612614756440700086043596793651100739955546883296848952210529706279279939887153773307526115290277800420533543671265384492404634996922311385199572892285627288577108554966227746812 672 88179899591832163865061307225229512881400172087193587302201479911093766593697904421059412558559879774307546615052230580555600841067087342530768984809269993844622770399145784571254577154217109932455493628 673 176359799183664327730122614450459025762800344174387174604402959822187533187395808842118825117119759548615093230104461161111201682134174685061537969618539987689245540798291569142509154308434219864910987260 674 352719598367328655460245228900918051525600688348774349208805919644375066374791617684237650234239519097230186460208922322222403364268349370123075939237079975378491081596583138285018308616868439729821974524 675 705439196734657310920490457801836103051201376697548698417611839288750132749583235368475300468479038194460372920417844644444806728536698740246151878474159950756982163193166276570036617233736879459643949052 676 1410878393469314621840980915603672206102402753395097396835223678577500265499166470736950600936958076388920745840835689288889613457073397480492303756948319901513964326386332553140073234467473758919287898108 677 2821756786938629243681961831207344412204805506790194793670447357155000530998332941473901201873916152777841491681671378577779226914146794960984607513896639803027928652772665106280146468934947517838575796220 678 5643513573877258487363923662414688824409611013580389587340894714310001061996665882947802403747832305555682983363342757155558453828293589921969215027793279606055857305545330212560292937869895035677151592444 679 11287027147754516974727847324829377648819222027160779174681789428620002123993331765895604807495664611111365966726685514311116907656587179843938430055586559212111714611090660425120585875739790071354303184892 680 22574054295509033949455694649658755297638444054321558349363578857240004247986663531791209614991329222222731933453371028622233815313174359687876860111173118424223429222181320850241171751479580142708606369788 681 45148108591018067898911389299317510595276888108643116698727157714480008495973327063582419229982658444445463866906742057244467630626348719375753720222346236848446858444362641700482343502959160285417212739580 682 90296217182036135797822778598635021190553776217286233397454315428960016991946654127164838459965316888890927733813484114488935261252697438751507440444692473696893716888725283400964687005918320570834425479164 683 180592434364072271595645557197270042381107552434572466794908630857920033983893308254329676919930633777781855467626968228977870522505394877503014880889384947393787433777450566801929374011836641141668850958332 684 361184868728144543191291114394540084762215104869144933589817261715840067967786616508659353839861267555563710935253936457955741045010789755006029761778769894787574867554901133603858748023673282283337701916668 685 722369737456289086382582228789080169524430209738289867179634523431680135935573233017318707679722535111127421870507872915911482090021579510012059523557539789575149735109802267207717496047346564566675403833340 686 1444739474912578172765164457578160339048860419476579734359269046863360271871146466034637415359445070222254843741015745831822964180043159020024119047115079579150299470219604534415434992094693129133350807666684 687 2889478949825156345530328915156320678097720838953159468718538093726720543742292932069274830718890140444509687482031491663645928360086318040048238094230159158300598940439209068830869984189386258266701615333372 688 5778957899650312691060657830312641356195441677906318937437076187453441087484585864138549661437780280889019374964062983327291856720172636080096476188460318316601197880878418137661739968378772516533403230666748 689 11557915799300625382121315660625282712390883355812637874874152374906882174969171728277099322875560561778038749928125966654583713440345272160192952376920636633202395761756836275323479936757545033066806461333500 690 23115831598601250764242631321250565424781766711625275749748304749813764349938343456554198645751121123556077499856251933309167426880690544320385904753841273266404791523513672550646959873515090066133612922667004 691 46231663197202501528485262642501130849563533423250551499496609499627528699876686913108397291502242247112154999712503866618334853761381088640771809507682546532809583047027345101293919747030180132267225845334012 692 92463326394405003056970525285002261699127066846501102998993218999255057399753373826216794583004484494224309999425007733236669707522762177281543619015365093065619166094054690202587839494060360264534451690668028 693 184926652788810006113941050570004523398254133693002205997986437998510114799506747652433589166008968988448619998850015466473339415045524354563087238030730186131238332188109380405175678988120720529068903381336060 694 369853305577620012227882101140009046796508267386004411995972875997020229599013495304867178332017937976897239997700030932946678830091048709126174476061460372262476664376218760810351357976241441058137806762672124 695 739706611155240024455764202280018093593016534772008823991945751994040459198026990609734356664035875953794479995400061865893357660182097418252348952122920744524953328752437521620702715952482882116275613525344252 696 1479413222310480048911528404560036187186033069544017647983891503988080918396053981219468713328071751907588959990800123731786715320364194836504697904245841489049906657504875043241405431904965764232551227050688508 697 2958826444620960097823056809120072374372066139088035295967783007976161836792107962438937426656143503815177919981600247463573430640728389673009395808491682978099813315009750086482810863809931528465102454101377020 698 5917652889241920195646113618240144748744132278176070591935566015952323673584215924877874853312287007630355839963200494927146861281456779346018791616983365956199626630019500172965621727619863056930204908202754044 699 11835305778483840391292227236480289497488264556352141183871132031904647347168431849755749706624574015260711679926400989854293722562913558692037583233966731912399253260039000345931243455239726113860409816405508092 700 23670611556967680782584454472960578994976529112704282367742264063809294694336863699511499413249148030521423359852801979708587445125827117384075166467933463824798506520078000691862486910479452227720819632811016188 701 47341223113935361565168908945921157989953058225408564735484528127618589388673727399022998826498296061042846719705603959417174890251654234768150332935866927649597013040156001383724973820958904455441639265622032380 702 94682446227870723130337817891842315979906116450817129470969056255237178777347454798045997652996592122085693439411207918834349780503308469536300665871733855299194026080312002767449947641917808910883278531244064764 703 189364892455741446260675635783684631959812232901634258941938112510474357554694909596091995305993184244171386878822415837668699561006616939072601331743467710598388052160624005534899895283835617821766557062488129532 704 378729784911482892521351271567369263919624465803268517883876225020948715109389819192183990611986368488342773757644831675337399122013233878145202663486935421196776104321248011069799790567671235643533114124976259068 705 757459569822965785042702543134738527839248931606537035767752450041897430218779638384367981223972736976685547515289663350674798244026467756290405326973870842393552208642496022139599581135342471287066228249952518140 706 1514919139645931570085405086269477055678497863213074071535504900083794860437559276768735962447945473953371095030579326701349596488052935512580810653947741684787104417284992044279199162270684942574132456499905036284 707 3029838279291863140170810172538954111356995726426148143071009800167589720875118553537471924895890947906742190061158653402699192976105871025161621307895483369574208834569984088558398324541369885148264912999810072572 708 6059676558583726280341620345077908222713991452852296286142019600335179441750237107074943849791781895813484380122317306805398385952211742050323242615790966739148417669139968177116796649082739770296529825999620145148 709 12119353117167452560683240690155816445427982905704592572284039200670358883500474214149887699583563791626968760244634613610796771904423484100646485231581933478296835338279936354233593298165479540593059651999240290300 710 24238706234334905121366481380311632890855965811409185144568078401340717767000948428299775399167127583253937520489269227221593543808846968201292970463163866956593670676559872708467186596330959081186119303998480580604 711 48477412468669810242732962760623265781711931622818370289136156802681435534001896856599550798334255166507875040978538454443187087617693936402585940926327733913187341353119745416934373192661918162372238607996961161212 712 96954824937339620485465925521246531563423863245636740578272313605362871068003793713199101596668510333015750081957076908886374175235387872805171881852655467826374682706239490833868746385323836324744477215993922322428 713 193909649874679240970931851042493063126847726491273481156544627210725742136007587426398203193337020666031500163914153817772748350470775745610343763705310935652749365412478981667737492770647672649488954431987844644860 714 387819299749358481941863702084986126253695452982546962313089254421451484272015174852796406386674041332063000327828307635545496700941551491220687527410621871305498730824957963335474985541295345298977908863975689289724 715 775638599498716963883727404169972252507390905965093924626178508842902968544030349705592812773348082664126000655656615271090993401883102982441375054821243742610997461649915926670949971082590690597955817727951378579452 716 1551277198997433927767454808339944505014781811930187849252357017685805937088060699411185625546696165328252001311313230542181986803766205964882750109642487485221994923299831853341899942165181381195911635455902757158908 717 3102554397994867855534909616679889010029563623860375698504714035371611874176121398822371251093392330656504002622626461084363973607532411929765500219284974970443989846599663706683799884330362762391823270911805514317820 718 6205108795989735711069819233359778020059127247720751397009428070743223748352242797644742502186784661313008005245252922168727947215064823859531000438569949940887979693199327413367599768660725524783646541823611028635644 719 12410217591979471422139638466719556040118254495441502794018856141486447496704485595289485004373569322626016010490505844337455894430129647719062000877139899881775959386398654826735199537321451049567293083647222057271292 720 24820435183958942844279276933439112080236508990883005588037712282972894993408971190578970008747138645252032020981011688674911788860259295438124001754279799763551918772797309653470399074642902099134586167294444114542588 721 49640870367917885688558553866878224160473017981766011176075424565945789986817942381157940017494277290504064041962023377349823577720518590876248003508559599527103837545594619306940798149285804198269172334588888229085180 722 99281740735835771377117107733756448320946035963532022352150849131891579973635884762315880034988554581008128083924046754699647155441037181752496007017119199054207675091189238613881596298571608396538344669177776458170364 723 198563481471671542754234215467512896641892071927064044704301698263783159947271769524631760069977109162016256167848093509399294310882074363504992014034238398108415350182378477227763192597143216793076689338355552916340732 724 397126962943343085508468430935025793283784143854128089408603396527566319894543539049263520139954218324032512335696187018798588621764148727009984028068476796216830700364756954455526385194286433586153378676711105832681468 725 794253925886686171016936861870051586567568287708256178817206793055132639789087078098527040279908436648065024671392374037597177243528297454019968056136953592433661400729513908911052770388572867172306757353422211665362940 726 1588507851773372342033873723740103173135136575416512357634413586110265279578174156197054080559816873296130049342784748075194354487056594908039936112273907184867322801459027817822105540777145734344613514706844423330725884 727 3177015703546744684067747447480206346270273150833024715268827172220530559156348312394108161119633746592260098685569496150388708974113189816079872224547814369734645602918055635644211081554291468689227029413688846661451772 728 6354031407093489368135494894960412692540546301666049430537654344441061118312696624788216322239267493184520197371138992300777417948226379632159744449095628739469291205836111271288422163108582937378454058827377693322903548 729 12708062814186978736270989789920825385081092603332098861075308688882122236625393249576432644478534986369040394742277984601554835896452759264319488898191257478938582411672222542576844326217165874756908117654755386645807100 730 25416125628373957472541979579841650770162185206664197722150617377764244473250786499152865288957069972738080789484555969203109671792905518528638977796382514957877164823344445085153688652434331749513816235309510773291614204 731 50832251256747914945083959159683301540324370413328395444301234755528488946501572998305730577914139945476161578969111938406219343585811037057277955592765029915754329646688890170307377304868663499027632470619021546583228412 732 101664502513495829890167918319366603080648740826656790888602469511056977893003145996611461155828279890952323157938223876812438687171622074114555911185530059831508659293377780340614754609737326998055264941238043093166456828 733 203329005026991659780335836638733206161297481653313581777204939022113955786006291993222922311656559781904646315876447753624877374343244148229111822371060119663017318586755560681229509219474653996110529882476086186332913660 734 406658010053983319560671673277466412322594963306627163554409878044227911572012583986445844623313119563809292631752895507249754748686488296458223644742120239326034637173511121362459018438949307992221059764952172372665827324 735 813316020107966639121343346554932824645189926613254327108819756088455823144025167972891689246626239127618585263505791014499509497372976592916447289484240478652069274347022242724918036877898615984442119529904344745331654652 736 1626632040215933278242686693109865649290379853226508654217639512176911646288050335945783378493252478255237170527011582028999018994745953185832894578968480957304138548694044485449836073755797231968884239059808689490663309308 737 3253264080431866556485373386219731298580759706453017308435279024353823292576100671891566756986504956510474341054023164057998037989491906371665789157936961914608277097388088970899672147511594463937768478119617378981326618620 738 6506528160863733112970746772439462597161519412906034616870558048707646585152201343783133513973009913020948682108046328115996075978983812743331578315873923829216554194776177941799344295023188927875536956239234757962653237244 739 13013056321727466225941493544878925194323038825812069233741116097415293170304402687566267027946019826041897364216092656231992151957967625486663156631747847658433108389552355883598688590046377855751073912478469515925306474492 740 26026112643454932451882987089757850388646077651624138467482232194830586340608805375132534055892039652083794728432185312463984303915935250973326313263495695316866216779104711767197377180092755711502147824956939031850612948988 741 52052225286909864903765974179515700777292155303248276934964464389661172681217610750265068111784079304167589456864370624927968607831870501946652626526991390633732433558209423534394754360185511423004295649913878063701225897980 742 104104450573819729807531948359031401554584310606496553869928928779322345362435221500530136223568158608335178913728741249855937215663741003893305253053982781267464867116418847068789508720371022846008591299827756127402451795964 743 208208901147639459615063896718062803109168621212993107739857857558644690724870443001060272447136317216670357827457482499711874431327482007786610506107965562534929734232837694137579017440742045692017182599655512254804903591932 744 416417802295278919230127793436125606218337242425986215479715715117289381449740886002120544894272634433340715654914964999423748862654964015573221012215931125069859468465675388275158034881484091384034365199311024509609807183868 745 832835604590557838460255586872251212436674484851972430959431430234578762899481772004241089788545268866681431309829929998847497725309928031146442024431862250139718936931350776550316069762968182768068730398622049019219614367740 746 1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619659859997694995450619856062292884048863724500279437873862701553100632139525936365536137460797244098038439228735484 747 3331342418362231353841022347489004849746697939407889723837725720938315051597927088016964359154181075466725725239319719995389990901239712124585768097727449000558875747725403106201264279051872731072274921594488196076878457470972 748 6662684836724462707682044694978009699493395878815779447675451441876630103195854176033928718308362150933451450478639439990779981802479424249171536195454898001117751495450806212402528558103745462144549843188976392153756914941948 749 13325369673448925415364089389956019398986791757631558895350902883753260206391708352067857436616724301866902900957278879981559963604958848498343072390909796002235502990901612424805057116207490924289099686377952784307513829883900 750 26650739346897850830728178779912038797973583515263117790701805767506520412783416704135714873233448603733805801914557759963119927209917696996686144781819592004471005981803224849610114232414981848578199372755905568615027659767804 751 53301478693795701661456357559824077595947167030526235581403611535013040825566833408271429746466897207467611603829115519926239854419835393993372289563639184008942011963606449699220228464829963697156398745511811137230055319535612 752 106602957387591403322912715119648155191894334061052471162807223070026081651133666816542859492933794414935223207658231039852479708839670787986744579127278368017884023927212899398440456929659927394312797491023622274460110639071228 753 213205914775182806645825430239296310383788668122104942325614446140052163302267333633085718985867588829870446415316462079704959417679341575973489158254556736035768047854425798796880913859319854788625594982047244548920221278142460 754 426411829550365613291650860478592620767577336244209884651228892280104326604534667266171437971735177659740892830632924159409918835358683151946978316509113472071536095708851597593761827718639709577251189964094489097840442556284924 755 852823659100731226583301720957185241535154672488419769302457784560208653209069334532342875943470355319481785661265848318819837670717366303893956633018226944143072191417703195187523655437279419154502379928188978195680885112569852 756 1705647318201462453166603441914370483070309344976839538604915569120417306418138669064685751886940710638963571322531696637639675341434732607787913266036453888286144382835406390375047310874558838309004759856377956391361770225139708 757 3411294636402924906333206883828740966140618689953679077209831138240834612836277338129371503773881421277927142645063393275279350682869465215575826532072907776572288765670812780750094621749117676618009519712755912782723540450279420 758 6822589272805849812666413767657481932281237379907358154419662276481669225672554676258743007547762842555854285290126786550558701365738930431151653064145815553144577531341625561500189243498235353236019039425511825565447080900558844 759 13645178545611699625332827535314963864562474759814716308839324552963338451345109352517486015095525685111708570580253573101117402731477860862303306128291631106289155062683251123000378486996470706472038078851023651130894161801117692 760 27290357091223399250665655070629927729124949519629432617678649105926676902690218705034972030191051370223417141160507146202234805462955721724606612256583262212578310125366502246000756973992941412944076157702047302261788323602235388 761 54580714182446798501331310141259855458249899039258865235357298211853353805380437410069944060382102740446834282321014292404469610925911443449213224513166524425156620250733004492001513947985882825888152315404094604523576647204470780 762 109161428364893597002662620282519710916499798078517730470714596423706707610760874820139888120764205480893668564642028584808939221851822886898426449026333048850313240501466008984003027895971765651776304630808189209047153294408941564 763 218322856729787194005325240565039421832999596157035460941429192847413415221521749640279776241528410961787337129284057169617878443703645773796852898052666097700626481002932017968006055791943531303552609261616378418094306588817883132 764 436645713459574388010650481130078843665999192314070921882858385694826830443043499280559552483056821923574674258568114339235756887407291547593705796105332195401252962005864035936012111583887062607105218523232756836188613177635766268 765 873291426919148776021300962260157687331998384628141843765716771389653660886086998561119104966113643847149348517136228678471513774814583095187411592210664390802505924011728071872024223167774125214210437046465513672377226355271532540 766 1746582853838297552042601924520315374663996769256283687531433542779307321772173997122238209932227287694298697034272457356943027549629166190374823184421328781605011848023456143744048446335548250428420874092931027344754452710543065084 767 3493165707676595104085203849040630749327993538512567375062867085558614643544347994244476419864454575388597394068544914713886055099258332380749646368842657563210023696046912287488096892671096500856841748185862054689508905421086130172 768 6986331415353190208170407698081261498655987077025134750125734171117229287088695988488952839728909150777194788137089829427772110198516664761499292737685315126420047392093824574976193785342193001713683496371724109379017810842172260348 769 13972662830706380416340815396162522997311974154050269500251468342234458574177391976977905679457818301554389576274179658855544220397033329522998585475370630252840094784187649149952387570684386003427366992743448218758035621684344520700 770 27945325661412760832681630792325045994623948308100539000502936684468917148354783953955811358915636603108779152548359317711088440794066659045997170950741260505680189568375298299904775141368772006854733985486896437516071243368689041404 771 55890651322825521665363261584650091989247896616201078001005873368937834296709567907911622717831273206217558305096718635422176881588133318091994341901482521011360379136750596599809550282737544013709467970973792875032142486737378082812 772 111781302645651043330726523169300183978495793232402156002011746737875668593419135815823245435662546412435116610193437270844353763176266636183988683802965042022720758273501193199619100565475088027418935941947585750064284973474756165628 773 223562605291302086661453046338600367956991586464804312004023493475751337186838271631646490871325092824870233220386874541688707526352533272367977367605930084045441516547002386399238201130950176054837871883895171500128569946949512331260 774 447125210582604173322906092677200735913983172929608624008046986951502674373676543263292981742650185649740466440773749083377415052705066544735954735211860168090883033094004772798476402261900352109675743767790343000257139893899024662524 775 894250421165208346645812185354401471827966345859217248016093973903005348747353086526585963485300371299480932881547498166754830105410133089471909470423720336181766066188009545596952804523800704219351487535580686000514279787798049325052 776 1788500842330416693291624370708802943655932691718434496032187947806010697494706173053171926970600742598961865763094996333509660210820266178943818940847440672363532132376019091193905609047601408438702975071161372001028559575596098650108 777 3577001684660833386583248741417605887311865383436868992064375895612021394989412346106343853941201485197923731526189992667019320421640532357887637881694881344727064264752038182387811218095202816877405950142322744002057119151192197300220 778 7154003369321666773166497482835211774623730766873737984128751791224042789978824692212687707882402970395847463052379985334038640843281064715775275763389762689454128529504076364775622436190405633754811900284645488004114238302384394600444 779 14308006738643333546332994965670423549247461533747475968257503582448085579957649384425375415764805940791694926104759970668077281686562129431550551526779525378908257059008152729551244872380811267509623800569290976008228476604768789200892 780 28616013477286667092665989931340847098494923067494951936515007164896171159915298768850750831529611881583389852209519941336154563373124258863101103053559050757816514118016305459102489744761622535019247601138581952016456953209537578401788 781 57232026954573334185331979862681694196989846134989903873030014329792342319830597537701501663059223763166779704419039882672309126746248517726202206107118101515633028236032610918204979489523245070038495202277163904032913906419075156803580 782 114464053909146668370663959725363388393979692269979807746060028659584684639661195075403003326118447526333559408838079765344618253492497035452404412214236203031266056472065221836409958979046490140076990404554327808065827812838150313607164 783 228928107818293336741327919450726776787959384539959615492120057319169369279322390150806006652236895052667118817676159530689236506984994070904808824428472406062532112944130443672819917958092980280153980809108655616131655625676300627214332 784 457856215636586673482655838901453553575918769079919230984240114638338738558644780301612013304473790105334237635352319061378473013969988141809617648856944812125064225888260887345639835916185960560307961618217311232263311251352601254428668 785 915712431273173346965311677802907107151837538159838461968480229276677477117289560603224026608947580210668475270704638122756946027939976283619235297713889624250128451776521774691279671832371921120615923236434622464526622502705202508857340 786 1831424862546346693930623355605814214303675076319676923936960458553354954234579121206448053217895160421336950541409276245513892055879952567238470595427779248500256903553043549382559343664743842241231846472869244929053245005410405017714684 787 3662849725092693387861246711211628428607350152639353847873920917106709908469158242412896106435790320842673901082818552491027784111759905134476941190855558497000513807106087098765118687329487684482463692945738489858106490010820810035429372 788 7325699450185386775722493422423256857214700305278707695747841834213419816938316484825792212871580641685347802165637104982055568223519810268953882381711116994001027614212174197530237374658975368964927385891476979716212980021641620070858748 789 14651398900370773551444986844846513714429400610557415391495683668426839633876632969651584425743161283370695604331274209964111136447039620537907764763422233988002055228424348395060474749317950737929854771782953959432425960043283240141717500 790 29302797800741547102889973689693027428858801221114830782991367336853679267753265939303168851486322566741391208662548419928222272894079241075815529526844467976004110456848696790120949498635901475859709543565907918864851920086566480283435004 791 58605595601483094205779947379386054857717602442229661565982734673707358535506531878606337702972645133482782417325096839856444545788158482151631059053688935952008220913697393580241898997271802951719419087131815837729703840173132960566870012 792 117211191202966188411559894758772109715435204884459323131965469347414717071013063757212675405945290266965564834650193679712889091576316964303262118107377871904016441827394787160483797994543605903438838174263631675459407680346265921133740028 793 234422382405932376823119789517544219430870409768918646263930938694829434142026127514425350811890580533931129669300387359425778183152633928606524236214755743808032883654789574320967595989087211806877676348527263350918815360692531842267480060 794 468844764811864753646239579035088438861740819537837292527861877389658868284052255028850701623781161067862259338600774718851556366305267857213048472429511487616065767309579148641935191978174423613755352697054526701837630721385063684534960124 795 937689529623729507292479158070176877723481639075674585055723754779317736568104510057701403247562322135724518677201549437703112732610535714426096944859022975232131534619158297283870383956348847227510705394109053403675261442770127369069920252 796 1875379059247459014584958316140353755446963278151349170111447509558635473136209020115402806495124644271449037354403098875406225465221071428852193889718045950464263069238316594567740767912697694455021410788218106807350522885540254738139840508 797 3750758118494918029169916632280707510893926556302698340222895019117270946272418040230805612990249288542898074708806197750812450930442142857704387779436091900928526138476633189135481535825395388910042821576436213614701045771080509476279681020 798 7501516236989836058339833264561415021787853112605396680445790038234541892544836080461611225980498577085796149417612395501624901860884285715408775558872183801857052276953266378270963071650790777820085643152872427229402091542161018952559362044 799 15003032473979672116679666529122830043575706225210793360891580076469083785089672160923222451960997154171592298835224791003249803721768571430817551117744367603714104553906532756541926143301581555640171286305744854458804183084322037905118724092 800 30006064947959344233359333058245660087151412450421586721783160152938167570179344321846444903921994308343184597670449582006499607443537142861635102235488735207428209107813065513083852286603163111280342572611489708917608366168644075810237448188 801 60012129895918688466718666116491320174302824900843173443566320305876335140358688643692889807843988616686369195340899164012999214887074285723270204470977470414856418215626131026167704573206326222560685145222979417835216732337288151620474896380 802 120024259791837376933437332232982640348605649801686346887132640611752670280717377287385779615687977233372738390681798328025998429774148571446540408941954940829712836431252262052335409146412652445121370290445958835670433464674576303240949792764 803 240048519583674753866874664465965280697211299603372693774265281223505340561434754574771559231375954466745476781363596656051996859548297142893080817883909881659425672862504524104670818292825304890242740580891917671340866929349152606481899585532 804 480097039167349507733749328931930561394422599206745387548530562447010681122869509149543118462751908933490953562727193312103993719096594285786161635767819763318851345725009048209341636585650609780485481161783835342681733858698305212963799171068 805 960194078334699015467498657863861122788845198413490775097061124894021362245739018299086236925503817866981907125454386624207987438193188571572323271535639526637702691450018096418683273171301219560970962323567670685363467717396610425927598342140 806 1920388156669398030934997315727722245577690396826981550194122249788042724491478036598172473851007635733963814250908773248415974876386377143144646543071279053275405382900036192837366546342602439121941924647135341370726935434793220851855196684284 807 3840776313338796061869994631455444491155380793653963100388244499576085448982956073196344947702015271467927628501817546496831949752772754286289293086142558106550810765800072385674733092685204878243883849294270682741453870869586441703710393368572 808 7681552626677592123739989262910888982310761587307926200776488999152170897965912146392689895404030542935855257003635092993663899505545508572578586172285116213101621531600144771349466185370409756487767698588541365482907741739172883407420786737148 809 15363105253355184247479978525821777964621523174615852401552977998304341795931824292785379790808061085871710514007270185987327799011091017145157172344570232426203243063200289542698932370740819512975535397177082730965815483478345766814841573474300 810 30726210506710368494959957051643555929243046349231704803105955996608683591863648585570759581616122171743421028014540371974655598022182034290314344689140464852406486126400579085397864741481639025951070794354165461931630966956691533629683146948604 811 61452421013420736989919914103287111858486092698463409606211911993217367183727297171141519163232244343486842056029080743949311196044364068580628689378280929704812972252801158170795729482963278051902141588708330923863261933913383067259366293897212 812 122904842026841473979839828206574223716972185396926819212423823986434734367454594342283038326464488686973684112058161487898622392088728137161257378756561859409625944505602316341591458965926556103804283177416661847726523867826766134518732587794428 813 245809684053682947959679656413148447433944370793853638424847647972869468734909188684566076652928977373947368224116322975797244784177456274322514757513123718819251889011204632683182917931853112207608566354833323695453047735653532269037465175588860 814 491619368107365895919359312826296894867888741587707276849695295945738937469818377369132153305857954747894736448232645951594489568354912548645029515026247437638503778022409265366365835863706224415217132709666647390906095471307064538074930351177724 815 983238736214731791838718625652593789735777483175414553699390591891477874939636754738264306611715909495789472896465291903188979136709825097290059030052494875277007556044818530732731671727412448830434265419333294781812190942614129076149860702355452 816 1966477472429463583677437251305187579471554966350829107398781183782955749879273509476528613223431818991578945792930583806377958273419650194580118060104989750554015112089637061465463343454824897660868530838666589563624381885228258152299721404710908 817 3932954944858927167354874502610375158943109932701658214797562367565911499758547018953057226446863637983157891585861167612755916546839300389160236120209979501108030224179274122930926686909649795321737061677333179127248763770456516304599442809421820 818 7865909889717854334709749005220750317886219865403316429595124735131822999517094037906114452893727275966315783171722335225511833093678600778320472240419959002216060448358548245861853373819299590643474123354666358254497527540913032609198885618843644 819 15731819779435708669419498010441500635772439730806632859190249470263645999034188075812228905787454551932631566343444670451023666187357201556640944480839918004432120896717096491723706747638599181286948246709332716508995055081826065218397771237687292 820 31463639558871417338838996020883001271544879461613265718380498940527291998068376151624457811574909103865263132686889340902047332374714403113281888961679836008864241793434192983447413495277198362573896493418665433017990110163652130436795542475374588 821 62927279117742834677677992041766002543089758923226531436760997881054583996136752303248915623149818207730526265373778681804094664749428806226563777923359672017728483586868385966894826990554396725147792986837330866035980220327304260873591084950749180 822 125854558235485669355355984083532005086179517846453062873521995762109167992273504606497831246299636415461052530747557363608189329498857612453127555846719344035456967173736771933789653981108793450295585973674661732071960440654608521747182169901498364 823 251709116470971338710711968167064010172359035692906125747043991524218335984547009212995662492599272830922105061495114727216378658997715224906255111693438688070913934347473543867579307962217586900591171947349323464143920881309217043494364339802996732 824 503418232941942677421423936334128020344718071385812251494087983048436671969094018425991324985198545661844210122990229454432757317995430449812510223386877376141827868694947087735158615924435173801182343894698646928287841762618434086988728679605993468 825 1006836465883885354842847872668256040689436142771624502988175966096873343938188036851982649970397091323688420245980458908865514635990860899625020446773754752283655737389894175470317231848870347602364687789397293856575683525236868173977457359211986940 826 2013672931767770709685695745336512081378872285543249005976351932193746687876376073703965299940794182647376840491960917817731029271981721799250040893547509504567311474779788350940634463697740695204729375578794587713151367050473736347954914718423973884 827 4027345863535541419371391490673024162757744571086498011952703864387493375752752147407930599881588365294753680983921835635462058543963443598500081787095019009134622949559576701881268927395481390409458751157589175426302734100947472695909829436847947772 828 8054691727071082838742782981346048325515489142172996023905407728774986751505504294815861199763176730589507361967843671270924117087926887197000163574190038018269245899119153403762537854790962780818917502315178350852605468201894945391819658873695895548 829 16109383454142165677485565962692096651030978284345992047810815457549973503011008589631722399526353461179014723935687342541848234175853774394000327148380076036538491798238306807525075709581925561637835004630356701705210936403789890783639317747391791100 830 32218766908284331354971131925384193302061956568691984095621630915099947006022017179263444799052706922358029447871374685083696468351707548788000654296760152073076983596476613615050151419163851123275670009260713403410421872807579781567278635494783582204 831 64437533816568662709942263850768386604123913137383968191243261830199894012044034358526889598105413844716058895742749370167392936703415097576001308593520304146153967192953227230100302838327702246551340018521426806820843745615159563134557270989567164412 832 128875067633137325419884527701536773208247826274767936382486523660399788024088068717053779196210827689432117791485498740334785873406830195152002617187040608292307934385906454460200605676655404493102680037042853613641687491230319126269114541979134328828 833 257750135266274650839769055403073546416495652549535872764973047320799576048176137434107558392421655378864235582970997480669571746813660390304005234374081216584615868771812908920401211353310808986205360074085707227283374982460638252538229083958268657660 834 515500270532549301679538110806147092832991305099071745529946094641599152096352274868215116784843310757728471165941994961339143493627320780608010468748162433169231737543625817840802422706621617972410720148171414454566749964921276505076458167916537315324 835 1031000541065098603359076221612294185665982610198143491059892189283198304192704549736430233569686621515456942331883989922678286987254641561216020937496324866338463475087251635681604845413243235944821440296342828909133499929842553010152916335833074630652 836 2062001082130197206718152443224588371331965220396286982119784378566396608385409099472860467139373243030913884663767979845356573974509283122432041874992649732676926950174503271363209690826486471889642880592685657818266999859685106020305832671666149261308 837 4124002164260394413436304886449176742663930440792573964239568757132793216770818198945720934278746486061827769327535959690713147949018566244864083749985299465353853900349006542726419381652972943779285761185371315636533999719370212040611665343332298522620 838 8248004328520788826872609772898353485327860881585147928479137514265586433541636397891441868557492972123655538655071919381426295898037132489728167499970598930707707800698013085452838763305945887558571522370742631273067999438740424081223330686664597045244 839 16496008657041577653745219545796706970655721763170295856958275028531172867083272795782883737114985944247311077310143838762852591796074264979456334999941197861415415601396026170905677526611891775117143044741485262546135998877480848162446661373329194090492 840 32992017314083155307490439091593413941311443526340591713916550057062345734166545591565767474229971888494622154620287677525705183592148529958912669999882395722830831202792052341811355053223783550234286089482970525092271997754961696324893322746658388180988 841 65984034628166310614980878183186827882622887052681183427833100114124691468333091183131534948459943776989244309240575355051410367184297059917825339999764791445661662405584104683622710106447567100468572178965941050184543995509923392649786645493316776361980 842 131968069256332621229961756366373655765245774105362366855666200228249382936666182366263069896919887553978488618481150710102820734368594119835650679999529582891323324811168209367245420212895134200937144357931882100369087991019846785299573290986633552723964 843 263936138512665242459923512732747311530491548210724733711332400456498765873332364732526139793839775107956977236962301420205641468737188239671301359999059165782646649622336418734490840425790268401874288715863764200738175982039693570599146581973267105447932 844 527872277025330484919847025465494623060983096421449467422664800912997531746664729465052279587679550215913954473924602840411282937474376479342602719998118331565293299244672837468981680851580536803748577431727528401476351964079387141198293163946534210895868 845 1055744554050660969839694050930989246121966192842898934845329601825995063493329458930104559175359100431827908947849205680822565874948752958685205439996236663130586598489345674937963361703161073607497154863455056802952703928158774282396586327893068421791740 846 2111489108101321939679388101861978492243932385685797869690659203651990126986658917860209118350718200863655817895698411361645131749897505917370410879992473326261173196978691349875926723406322147214994309726910113605905407856317548564793172655786136843583484 847 4222978216202643879358776203723956984487864771371595739381318407303980253973317835720418236701436401727311635791396822723290263499795011834740821759984946652522346393957382699751853446812644294429988619453820227211810815712635097129586345311572273687166972 848 8445956432405287758717552407447913968975729542743191478762636814607960507946635671440836473402872803454623271582793645446580526999590023669481643519969893305044692787914765399503706893625288588859977238907640454423621631425270194259172690623144547374333948 849 16891912864810575517435104814895827937951459085486382957525273629215921015893271342881672946805745606909246543165587290893161053999180047338963287039939786610089385575829530799007413787250577177719954477815280908847243262850540388518345381246289094748667900 850 33783825729621151034870209629791655875902918170972765915050547258431842031786542685763345893611491213818493086331174581786322107998360094677926574079879573220178771151659061598014827574501154355439908955630561817694486525701080777036690762492578189497335804 851 67567651459242302069740419259583311751805836341945531830101094516863684063573085371526691787222982427636986172662349163572644215996720189355853148159759146440357542303318123196029655149002308710879817911261123635388973051402161554073381524985156378994671612 852 135135302918484604139480838519166623503611672683891063660202189033727368127146170743053383574445964855273972345324698327145288431993440378711706296319518292880715084606636246392059310298004617421759635822522247270777946102804323108146763049970312757989343228 853 270270605836969208278961677038333247007223345367782127320404378067454736254292341486106767148891929710547944690649396654290576863986880757423412592639036585761430169213272492784118620596009234843519271645044494541555892205608646216293526099940625515978686460 854 540541211673938416557923354076666494014446690735564254640808756134909472508584682972213534297783859421095889381298793308581153727973761514846825185278073171522860338426544985568237241192018469687038543290088989083111784411217292432587052199881251031957372924 855 1081082423347876833115846708153332988028893381471128509281617512269818945017169365944427068595567718842191778762597586617162307455947523029693650370556146343045720676853089971136474482384036939374077086580177978166223568822434584865174104399762502063914745852 856 2162164846695753666231693416306665976057786762942257018563235024539637890034338731888854137191135437684383557525195173234324614911895046059387300741112292686091441353706179942272948964768073878748154173160355956332447137644869169730348208799525004127829491708 857 4324329693391507332463386832613331952115573525884514037126470049079275780068677463777708274382270875368767115050390346468649229823790092118774601482224585372182882707412359884545897929536147757496308346320711912664894275289738339460696417599050008255658983420 858 8648659386783014664926773665226663904231147051769028074252940098158551560137354927555416548764541750737534230100780692937298459647580184237549202964449170744365765414824719769091795859072295514992616692641423825329788550579476678921392835198100016511317966844 859 17297318773566029329853547330453327808462294103538056148505880196317103120274709855110833097529083501475068460201561385874596919295160368475098405928898341488731530829649439538183591718144591029985233385282847650659577101158953357842785670396200033022635933692 860 34594637547132058659707094660906655616924588207076112297011760392634206240549419710221666195058167002950136920403122771749193838590320736950196811857796682977463061659298879076367183436289182059970466770565695301319154202317906715685571340792400066045271867388 861 69189275094264117319414189321813311233849176414152224594023520785268412481098839420443332390116334005900273840806245543498387677180641473900393623715593365954926123318597758152734366872578364119940933541131390602638308404635813431371142681584800132090543734780 862 138378550188528234638828378643626622467698352828304449188047041570536824962197678840886664780232668011800547681612491086996775354361282947800787247431186731909852246637195516305468733745156728239881867082262781205276616809271626862742285363169600264181087469564 863 276757100377056469277656757287253244935396705656608898376094083141073649924395357681773329560465336023601095363224982173993550708722565895601574494862373463819704493274391032610937467490313456479763734164525562410553233618543253725484570726339200528362174939132 864 553514200754112938555313514574506489870793411313217796752188166282147299848790715363546659120930672047202190726449964347987101417445131791203148989724746927639408986548782065221874934980626912959527468329051124821106467237086507450969141452678401056724349878268 865 1107028401508225877110627029149012979741586822626435593504376332564294599697581430727093318241861344094404381452899928695974202834890263582406297979449493855278817973097564130443749869961253825919054936658102249642212934474173014901938282905356802113448699756540 866 2214056803016451754221254058298025959483173645252871187008752665128589199395162861454186636483722688188808762905799857391948405669780527164812595958898987710557635946195128260887499739922507651838109873316204499284425868948346029803876565810713604226897399513084 867 4428113606032903508442508116596051918966347290505742374017505330257178398790325722908373272967445376377617525811599714783896811339561054329625191917797975421115271892390256521774999479845015303676219746632408998568851737896692059607753131621427208453794799026172 868 8856227212065807016885016233192103837932694581011484748035010660514356797580651445816746545934890752755235051623199429567793622679122108659250383835595950842230543784780513043549998959690030607352439493264817997137703475793384119215506263242854416907589598052348 869 17712454424131614033770032466384207675865389162022969496070021321028713595161302891633493091869781505510470103246398859135587245358244217318500767671191901684461087569561026087099997919380061214704878986529635994275406951586768238431012526485708833815179196104700 870 35424908848263228067540064932768415351730778324045938992140042642057427190322605783266986183739563011020940206492797718271174490716488434637001535342383803368922175139122052174199995838760122429409757973059271988550813903173536476862025052971417667630358392209404 871 70849817696526456135080129865536830703461556648091877984280085284114854380645211566533972367479126022041880412985595436542348981432976869274003070684767606737844350278244104348399991677520244858819515946118543977101627806347072953724050105942835335260716784418812 872 141699635393052912270160259731073661406923113296183755968560170568229708761290423133067944734958252044083760825971190873084697962865953738548006141369535213475688700556488208696799983355040489717639031892237087954203255612694145907448100211885670670521433568837628 873 283399270786105824540320519462147322813846226592367511937120341136459417522580846266135889469916504088167521651942381746169395925731907477096012282739070426951377401112976417393599966710080979435278063784474175908406511225388291814896200423771341341042867137675260 874 566798541572211649080641038924294645627692453184735023874240682272918835045161692532271778939833008176335043303884763492338791851463814954192024565478140853902754802225952834787199933420161958870556127568948351816813022450776583629792400847542682682085734275350524 875 1133597083144423298161282077848589291255384906369470047748481364545837670090323385064543557879666016352670086607769526984677583702927629908384049130956281707805509604451905669574399866840323917741112255137896703633626044901553167259584801695085365364171468550701052 876 2267194166288846596322564155697178582510769812738940095496962729091675340180646770129087115759332032705340173215539053969355167405855259816768098261912563415611019208903811339148799733680647835482224510275793407267252089803106334519169603390170730728342937101402108 877 4534388332577693192645128311394357165021539625477880190993925458183350680361293540258174231518664065410680346431078107938710334811710519633536196523825126831222038417807622678297599467361295670964449020551586814534504179606212669038339206780341461456685874202804220 878 9068776665155386385290256622788714330043079250955760381987850916366701360722587080516348463037328130821360692862156215877420669623421039267072393047650253662444076835615245356595198934722591341928898041103173629069008359212425338076678413560682922913371748405608444 879 18137553330310772770580513245577428660086158501911520763975701832733402721445174161032696926074656261642721385724312431754841339246842078534144786095300507324888153671230490713190397869445182683857796082206347258138016718424850676153356827121365845826743496811216892 880 36275106660621545541161026491154857320172317003823041527951403665466805442890348322065393852149312523285442771448624863509682678493684157068289572190601014649776307342460981426380795738890365367715592164412694516276033436849701352306713654242731691653486993622433788 881 72550213321243091082322052982309714640344634007646083055902807330933610885780696644130787704298625046570885542897249727019365356987368314136579144381202029299552614684921962852761591477780730735431184328825389032552066873699402704613427308485463383306973987244867580 882 145100426642486182164644105964619429280689268015292166111805614661867221771561393288261575408597250093141771085794499454038730713974736628273158288762404058599105229369843925705523182955561461470862368657650778065104133747398805409226854616970926766613947974489735164 883 290200853284972364329288211929238858561378536030584332223611229323734443543122786576523150817194500186283542171588998908077461427949473256546316577524808117198210458739687851411046365911122922941724737315301556130208267494797610818453709233941853533227895948979470332 884 580401706569944728658576423858477717122757072061168664447222458647468887086245573153046301634389000372567084343177997816154922855898946513092633155049616234396420917479375702822092731822245845883449474630603112260416534989595221636907418467883707066455791897958940668 885 1160803413139889457317152847716955434245514144122337328894444917294937774172491146306092603268778000745134168686355995632309845711797893026185266310099232468792841834958751405644185463644491691766898949261206224520833069979190443273814836935767414132911583795917881340 886 2321606826279778914634305695433910868491028288244674657788889834589875548344982292612185206537556001490268337372711991264619691423595786052370532620198464937585683669917502811288370927288983383533797898522412449041666139958380886547629673871534828265823167591835762684 887 4643213652559557829268611390867821736982056576489349315577779669179751096689964585224370413075112002980536674745423982529239382847191572104741065240396929875171367339835005622576741854577966767067595797044824898083332279916761773095259347743069656531646335183671525372 888 9286427305119115658537222781735643473964113152978698631155559338359502193379929170448740826150224005961073349490847965058478765694383144209482130480793859750342734679670011245153483709155933534135191594089649796166664559833523546190518695486139313063292670367343050748 889 18572854610238231317074445563471286947928226305957397262311118676719004386759858340897481652300448011922146698981695930116957531388766288418964260961587719500685469359340022490306967418311867068270383188179299592333329119667047092381037390972278626126585340734686101500 890 37145709220476462634148891126942573895856452611914794524622237353438008773519716681794963304600896023844293397963391860233915062777532576837928521923175439001370938718680044980613934836623734136540766376358599184666658239334094184762074781944557252253170681469372203004 891 74291418440952925268297782253885147791712905223829589049244474706876017547039433363589926609201792047688586795926783720467830125555065153675857043846350878002741877437360089961227869673247468273081532752717198369333316478668188369524149563889114504506341362938744406012 892 148582836881905850536595564507770295583425810447659178098488949413752035094078866727179853218403584095377173591853567440935660251110130307351714087692701756005483754874720179922455739346494936546163065505434396738666632957336376739048299127778229009012682725877488812028 893 297165673763811701073191129015540591166851620895318356196977898827504070188157733454359706436807168190754347183707134881871320502220260614703428175385403512010967509749440359844911478692989873092326131010868793477333265914672753478096598255556458018025365451754977624060 894 594331347527623402146382258031081182333703241790636712393955797655008140376315466908719412873614336381508694367414269763742641004440521229406856350770807024021935019498880719689822957385979746184652262021737586954666531829345506956193196511112916036050730903509955248124 895 1188662695055246804292764516062162364667406483581273424787911595310016280752630933817438825747228672763017388734828539527485282008881042458813712701541614048043870038997761439379645914771959492369304524043475173909333063658691013912386393022225832072101461807019910496252 896 2377325390110493608585529032124324729334812967162546849575823190620032561505261867634877651494457345526034777469657079054970564017762084917627425403083228096087740077995522878759291829543918984738609048086950347818666127317382027824772786044451664144202923614039820992508 897 4754650780220987217171058064248649458669625934325093699151646381240065123010523735269755302988914691052069554939314158109941128035524169835254850806166456192175480155991045757518583659087837969477218096173900695637332254634764055649545572088903328288405847228079641985020 898 9509301560441974434342116128497298917339251868650187398303292762480130246021047470539510605977829382104139109878628316219882256071048339670509701612332912384350960311982091515037167318175675938954436192347801391274664509269528111299091144177806656576811694456159283970044 899 19018603120883948868684232256994597834678503737300374796606585524960260492042094941079021211955658764208278219757256632439764512142096679341019403224665824768701920623964183030074334636351351877908872384695602782549329018539056222598182288355613313153623388912318567940092 900 38037206241767897737368464513989195669357007474600749593213171049920520984084189882158042423911317528416556439514513264879529024284193358682038806449331649537403841247928366060148669272702703755817744769391205565098658037078112445196364576711226626307246777824637135880188 901 76074412483535795474736929027978391338714014949201499186426342099841041968168379764316084847822635056833112879029026529759058048568386717364077612898663299074807682495856732120297338545405407511635489538782411130197316074156224890392729153422453252614493555649274271760380 902 152148824967071590949473858055956782677428029898402998372852684199682083936336759528632169695645270113666225758058053059518116097136773434728155225797326598149615364991713464240594677090810815023270979077564822260394632148312449780785458306844906505228987111298548543520764 903 304297649934143181898947716111913565354856059796805996745705368399364167872673519057264339391290540227332451516116106119036232194273546869456310451594653196299230729983426928481189354181621630046541958155129644520789264296624899561570916613689813010457974222597097087041532 904 608595299868286363797895432223827130709712119593611993491410736798728335745347038114528678782581080454664903032232212238072464388547093738912620903189306392598461459966853856962378708363243260093083916310259289041578528593249799123141833227379626020915948445194194174083068 905 1217190599736572727595790864447654261419424239187223986982821473597456671490694076229057357565162160909329806064464424476144928777094187477825241806378612785196922919933707713924757416726486520186167832620518578083157057186499598246283666454759252041831896890388388348166140 906 2434381199473145455191581728895308522838848478374447973965642947194913342981388152458114715130324321818659612128928848952289857554188374955650483612757225570393845839867415427849514833452973040372335665241037156166314114372999196492567332909518504083663793780776776696332284 907 4868762398946290910383163457790617045677696956748895947931285894389826685962776304916229430260648643637319224257857697904579715108376749911300967225514451140787691679734830855699029666905946080744671330482074312332628228745998392985134665819037008167327587561553553392664572 908 9737524797892581820766326915581234091355393913497791895862571788779653371925552609832458860521297287274638448515715395809159430216753499822601934451028902281575383359469661711398059333811892161489342660964148624665256457491996785970269331638074016334655175123107106785329148 909 19475049595785163641532653831162468182710787826995583791725143577559306743851105219664917721042594574549276897031430791618318860433506999645203868902057804563150766718939323422796118667623784322978685321928297249330512914983993571940538663276148032669310350246214213570658300 910 38950099191570327283065307662324936365421575653991167583450287155118613487702210439329835442085189149098553794062861583236637720867013999290407737804115609126301533437878646845592237335247568645957370643856594498661025829967987143881077326552296065338620700492428427141316604 911 77900198383140654566130615324649872730843151307982335166900574310237226975404420878659670884170378298197107588125723166473275441734027998580815475608231218252603066875757293691184474670495137291914741287713188997322051659935974287762154653104592130677241400984856854282633212 912 155800396766281309132261230649299745461686302615964670333801148620474453950808841757319341768340756596394215176251446332946550883468055997161630951216462436505206133751514587382368949340990274583829482575426377994644103319871948575524309306209184261354482801969713708565266428 913 311600793532562618264522461298599490923372605231929340667602297240948907901617683514638683536681513192788430352502892665893101766936111994323261902432924873010412267503029174764737898681980549167658965150852755989288206639743897151048618612418368522708965603939427417130532860 914 623201587065125236529044922597198981846745210463858681335204594481897815803235367029277367073363026385576860705005785331786203533872223988646523804865849746020824535006058349529475797363961098335317930301705511978576413279487794302097237224836737045417931207878854834261065724 915 1246403174130250473058089845194397963693490420927717362670409188963795631606470734058554734146726052771153721410011570663572407067744447977293047609731699492041649070012116699058951594727922196670635860603411023957152826558975588604194474449673474090835862415757709668522131452 916 2492806348260500946116179690388795927386980841855434725340818377927591263212941468117109468293452105542307442820023141327144814135488895954586095219463398984083298140024233398117903189455844393341271721206822047914305653117951177208388948899346948181671724831515419337044262908 917 4985612696521001892232359380777591854773961683710869450681636755855182526425882936234218936586904211084614885640046282654289628270977791909172190438926797968166596280048466796235806378911688786682543442413644095828611306235902354416777897798693896363343449663030838674088525820 918 9971225393042003784464718761555183709547923367421738901363273511710365052851765872468437873173808422169229771280092565308579256541955583818344380877853595936333192560096933592471612757823377573365086884827288191657222612471804708833555795597387792726686899326061677348177051644 919 19942450786084007568929437523110367419095846734843477802726547023420730105703531744936875746347616844338459542560185130617158513083911167636688761755707191872666385120193867184943225515646755146730173769654576383314445224943609417667111591194775585453373798652123354696354103292 920 39884901572168015137858875046220734838191693469686955605453094046841460211407063489873751492695233688676919085120370261234317026167822335273377523511414383745332770240387734369886451031293510293460347539309152766628890449887218835334223182389551170906747597304246709392708206588 921 79769803144336030275717750092441469676383386939373911210906188093682920422814126979747502985390467377353838170240740522468634052335644670546755047022828767490665540480775468739772902062587020586920695078618305533257780899774437670668446364779102341813495194608493418785416413180 922 159539606288672060551435500184882939352766773878747822421812376187365840845628253959495005970780934754707676340481481044937268104671289341093510094045657534981331080961550937479545804125174041173841390157236611066515561799548875341336892729558204683626990389216986837570832826364 923 319079212577344121102871000369765878705533547757495644843624752374731681691256507918990011941561869509415352680962962089874536209342578682187020188091315069962662161923101874959091608250348082347682780314473222133031123599097750682673785459116409367253980778433973675141665652732 924 638158425154688242205742000739531757411067095514991289687249504749463363382513015837980023883123739018830705361925924179749072418685157364374040376182630139925324323846203749918183216500696164695365560628946444266062247198195501365347570918232818734507961556867947350283331305468 925 1276316850309376484411484001479063514822134191029982579374499009498926726765026031675960047766247478037661410723851848359498144837370314728748080752365260279850648647692407499836366433001392329390731121257892888532124494396391002730695141836465637469015923113735894700566662610940 926 2552633700618752968822968002958127029644268382059965158748998018997853453530052063351920095532494956075322821447703696718996289674740629457496161504730520559701297295384814999672732866002784658781462242515785777064248988792782005461390283672931274938031846227471789401133325221884 927 5105267401237505937645936005916254059288536764119930317497996037995706907060104126703840191064989912150645642895407393437992579349481258914992323009461041119402594590769629999345465732005569317562924485031571554128497977585564010922780567345862549876063692454943578802266650443772 928 10210534802475011875291872011832508118577073528239860634995992075991413814120208253407680382129979824301291285790814786875985158698962517829984646018922082238805189181539259998690931464011138635125848970063143108256995955171128021845561134691725099752127384909887157604533300887548 929 20421069604950023750583744023665016237154147056479721269991984151982827628240416506815360764259959648602582571581629573751970317397925035659969292037844164477610378363078519997381862928022277270251697940126286216513991910342256043691122269383450199504254769819774315209066601775100 930 40842139209900047501167488047330032474308294112959442539983968303965655256480833013630721528519919297205165143163259147503940634795850071319938584075688328955220756726157039994763725856044554540503395880252572433027983820684512087382244538766900399008509539639548630418133203550204 931 81684278419800095002334976094660064948616588225918885079967936607931310512961666027261443057039838594410330286326518295007881269591700142639877168151376657910441513452314079989527451712089109081006791760505144866055967641369024174764489077533800798017019079279097260836266407100412 932 163368556839600190004669952189320129897233176451837770159935873215862621025923332054522886114079677188820660572653036590015762539183400285279754336302753315820883026904628159979054903424178218162013583521010289732111935282738048349528978155067601596034038158558194521672532814200828 933 326737113679200380009339904378640259794466352903675540319871746431725242051846664109045772228159354377641321145306073180031525078366800570559508672605506631641766053809256319958109806848356436324027167042020579464223870565476096699057956310135203192068076317116389043345065628401660 934 653474227358400760018679808757280519588932705807351080639743492863450484103693328218091544456318708755282642290612146360063050156733601141119017345211013263283532107618512639916219613696712872648054334084041158928447741130952193398115912620270406384136152634232778086690131256803324 935 1306948454716801520037359617514561039177865411614702161279486985726900968207386656436183088912637417510565284581224292720126100313467202282238034690422026526567064215237025279832439227393425745296108668168082317856895482261904386796231825240540812768272305268465556173380262513606652 936 2613896909433603040074719235029122078355730823229404322558973971453801936414773312872366177825274835021130569162448585440252200626934404564476069380844053053134128430474050559664878454786851490592217336336164635713790964523808773592463650481081625536544610536931112346760525027213308 937 5227793818867206080149438470058244156711461646458808645117947942907603872829546625744732355650549670042261138324897170880504401253868809128952138761688106106268256860948101119329756909573702981184434672672329271427581929047617547184927300962163251073089221073862224693521050054426620 938 10455587637734412160298876940116488313422923292917617290235895885815207745659093251489464711301099340084522276649794341761008802507737618257904277523376212212536513721896202238659513819147405962368869345344658542855163858095235094369854601924326502146178442147724449387042100108853244 939 20911175275468824320597753880232976626845846585835234580471791771630415491318186502978929422602198680169044553299588683522017605015475236515808555046752424425073027443792404477319027638294811924737738690689317085710327716190470188739709203848653004292356884295448898774084200217706492 940 41822350550937648641195507760465953253691693171670469160943583543260830982636373005957858845204397360338089106599177367044035210030950473031617110093504848850146054887584808954638055276589623849475477381378634171420655432380940377479418407697306008584713768590897797548168400435412988 941 83644701101875297282391015520931906507383386343340938321887167086521661965272746011915717690408794720676178213198354734088070420061900946063234220187009697700292109775169617909276110553179247698950954762757268342841310864761880754958836815394612017169427537181795595096336800870825980 942 167289402203750594564782031041863813014766772686681876643774334173043323930545492023831435380817589441352356426396709468176140840123801892126468440374019395400584219550339235818552221106358495397901909525514536685682621729523761509917673630789224034338855074363591190192673601741651964 943 334578804407501189129564062083727626029533545373363753287548668346086647861090984047662870761635178882704712852793418936352281680247603784252936880748038790801168439100678471637104442212716990795803819051029073371365243459047523019835347261578448068677710148727182380385347203483303932 944 669157608815002378259128124167455252059067090746727506575097336692173295722181968095325741523270357765409425705586837872704563360495207568505873761496077581602336878201356943274208884425433981591607638102058146742730486918095046039670694523156896137355420297454364760770694406966607868 945 1338315217630004756518256248334910504118134181493455013150194673384346591444363936190651483046540715530818851411173675745409126720990415137011747522992155163204673756402713886548417768850867963183215276204116293485460973836190092079341389046313792274710840594908729521541388813933215740 946 2676630435260009513036512496669821008236268362986910026300389346768693182888727872381302966093081431061637702822347351490818253441980830274023495045984310326409347512805427773096835537701735926366430552408232586970921947672380184158682778092627584549421681189817459043082777627866431484 947 5353260870520019026073024993339642016472536725973820052600778693537386365777455744762605932186162862123275405644694702981636506883961660548046990091968620652818695025610855546193671075403471852732861104816465173941843895344760368317365556185255169098843362379634918086165555255732862972 948 10706521741040038052146049986679284032945073451947640105201557387074772731554911489525211864372325724246550811289389405963273013767923321096093980183937241305637390051221711092387342150806943705465722209632930347883687790689520736634731112370510338197686724759269836172331110511465725948 949 21413043482080076104292099973358568065890146903895280210403114774149545463109822979050423728744651448493101622578778811926546027535846642192187960367874482611274780102443422184774684301613887410931444419265860695767375581379041473269462224741020676395373449518539672344662221022931451900 950 42826086964160152208584199946717136131780293807790560420806229548299090926219645958100847457489302896986203245157557623853092055071693284384375920735748965222549560204886844369549368603227774821862888838531721391534751162758082946538924449482041352790746899037079344689324442045862903804 951 85652173928320304417168399893434272263560587615581120841612459096598181852439291916201694914978605793972406490315115247706184110143386568768751841471497930445099120409773688739098737206455549643725777677063442783069502325516165893077848898964082705581493798074158689378648884091725807612 952 171304347856640608834336799786868544527121175231162241683224918193196363704878583832403389829957211587944812980630230495412368220286773137537503682942995860890198240819547377478197474412911099287451555354126885566139004651032331786155697797928165411162987596148317378757297768183451615228 953 342608695713281217668673599573737089054242350462324483366449836386392727409757167664806779659914423175889625961260460990824736440573546275075007365885991721780396481639094754956394948825822198574903110708253771132278009302064663572311395595856330822325975192296634757514595536366903230460 954 685217391426562435337347199147474178108484700924648966732899672772785454819514335329613559319828846351779251922520921981649472881147092550150014731771983443560792963278189509912789897651644397149806221416507542264556018604129327144622791191712661644651950384593269515029191072733806460924 955 1370434782853124870674694398294948356216969401849297933465799345545570909639028670659227118639657692703558503845041843963298945762294185100300029463543966887121585926556379019825579795303288794299612442833015084529112037208258654289245582383425323289303900769186539030058382145467612921852 956 2740869565706249741349388796589896712433938803698595866931598691091141819278057341318454237279315385407117007690083687926597891524588370200600058927087933774243171853112758039651159590606577588599224885666030169058224074416517308578491164766850646578607801538373078060116764290935225843708 957 5481739131412499482698777593179793424867877607397191733863197382182283638556114682636908474558630770814234015380167375853195783049176740401200117854175867548486343706225516079302319181213155177198449771332060338116448148833034617156982329533701293157215603076746156120233528581870451687420 958 10963478262824998965397555186359586849735755214794383467726394764364567277112229365273816949117261541628468030760334751706391566098353480802400235708351735096972687412451032158604638362426310354396899542664120676232896297666069234313964659067402586314431206153492312240467057163740903374844 959 21926956525649997930795110372719173699471510429588766935452789528729134554224458730547633898234523083256936061520669503412783132196706961604800471416703470193945374824902064317209276724852620708793799085328241352465792595332138468627929318134805172628862412306984624480934114327481806749692 960 43853913051299995861590220745438347398943020859177533870905579057458269108448917461095267796469046166513872123041339006825566264393413923209600942833406940387890749649804128634418553449705241417587598170656482704931585190664276937255858636269610345257724824613969248961868228654963613499388 961 87707826102599991723180441490876694797886041718355067741811158114916538216897834922190535592938092333027744246082678013651132528786827846419201885666813880775781499299608257268837106899410482835175196341312965409863170381328553874511717272539220690515449649227938497923736457309927226998780 962 175415652205199983446360882981753389595772083436710135483622316229833076433795669844381071185876184666055488492165356027302265057573655692838403771333627761551562998599216514537674213798820965670350392682625930819726340762657107749023434545078441381030899298455876995847472914619854453997564 963 350831304410399966892721765963506779191544166873420270967244632459666152867591339688762142371752369332110976984330712054604530115147311385676807542667255523103125997198433029075348427597641931340700785365251861639452681525314215498046869090156882762061798596911753991694945829239708907995132 964 701662608820799933785443531927013558383088333746840541934489264919332305735182679377524284743504738664221953968661424109209060230294622771353615085334511046206251994396866058150696855195283862681401570730503723278905363050628430996093738180313765524123597193823507983389891658479417815990268 965 1403325217641599867570887063854027116766176667493681083868978529838664611470365358755048569487009477328443907937322848218418120460589245542707230170669022092412503988793732116301393710390567725362803141461007446557810726101256861992187476360627531048247194387647015966779783316958835631980540 966 2806650435283199735141774127708054233532353334987362167737957059677329222940730717510097138974018954656887815874645696436836240921178491085414460341338044184825007977587464232602787420781135450725606282922014893115621452202513723984374952721255062096494388775294031933559566633917671263961084 967 5613300870566399470283548255416108467064706669974724335475914119354658445881461435020194277948037909313775631749291392873672481842356982170828920682676088369650015955174928465205574841562270901451212565844029786231242904405027447968749905442510124192988777550588063867119133267835342527922172 968 11226601741132798940567096510832216934129413339949448670951828238709316891762922870040388555896075818627551263498582785747344963684713964341657841365352176739300031910349856930411149683124541802902425131688059572462485808810054895937499810885020248385977555101176127734238266535670685055844348 969 22453203482265597881134193021664433868258826679898897341903656477418633783525845740080777111792151637255102526997165571494689927369427928683315682730704353478600063820699713860822299366249083605804850263376119144924971617620109791874999621770040496771955110202352255468476533071341370111688700 970 44906406964531195762268386043328867736517653359797794683807312954837267567051691480161554223584303274510205053994331142989379854738855857366631365461408706957200127641399427721644598732498167211609700526752238289849943235240219583749999243540080993543910220404704510936953066142682740223377404 971 89812813929062391524536772086657735473035306719595589367614625909674535134103382960323108447168606549020410107988662285978759709477711714733262730922817413914400255282798855443289197464996334423219401053504476579699886470480439167499998487080161987087820440809409021873906132285365480446754812 972 179625627858124783049073544173315470946070613439191178735229251819349070268206765920646216894337213098040820215977324571957519418955423429466525461845634827828800510565597710886578394929992668846438802107008953159399772940960878334999996974160323974175640881618818043747812264570730960893509628 973 359251255716249566098147088346630941892141226878382357470458503638698140536413531841292433788674426196081640431954649143915038837910846858933050923691269655657601021131195421773156789859985337692877604214017906318799545881921756669999993948320647948351281763237636087495624529141461921787019260 974 718502511432499132196294176693261883784282453756764714940917007277396281072827063682584867577348852392163280863909298287830077675821693717866101847382539311315202042262390843546313579719970675385755208428035812637599091763843513339999987896641295896702563526475272174991249058282923843574038524 975 1437005022864998264392588353386523767568564907513529429881834014554792562145654127365169735154697704784326561727818596575660155351643387435732203694765078622630404084524781687092627159439941350771510416856071625275198183527687026679999975793282591793405127052950544349982498116565847687148077052 976 2874010045729996528785176706773047535137129815027058859763668029109585124291308254730339470309395409568653123455637193151320310703286774871464407389530157245260808169049563374185254318879882701543020833712143250550396367055374053359999951586565183586810254105901088699964996233131695374296154108 977 5748020091459993057570353413546095070274259630054117719527336058219170248582616509460678940618790819137306246911274386302640621406573549742928814779060314490521616338099126748370508637759765403086041667424286501100792734110748106719999903173130367173620508211802177399929992466263390748592308220 978 11496040182919986115140706827092190140548519260108235439054672116438340497165233018921357881237581638274612493822548772605281242813147099485857629558120628981043232676198253496741017275519530806172083334848573002201585468221496213439999806346260734347241016423604354799859984932526781497184616444 979 22992080365839972230281413654184380281097038520216470878109344232876680994330466037842715762475163276549224987645097545210562485626294198971715259116241257962086465352396506993482034551039061612344166669697146004403170936442992426879999612692521468694482032847208709599719969865053562994369232892 980 45984160731679944460562827308368760562194077040432941756218688465753361988660932075685431524950326553098449975290195090421124971252588397943430518232482515924172930704793013986964069102078123224688333339394292008806341872885984853759999225385042937388964065694417419199439939730107125988738465788 981 91968321463359888921125654616737521124388154080865883512437376931506723977321864151370863049900653106196899950580390180842249942505176795886861036464965031848345861409586027973928138204156246449376666678788584017612683745771969707519998450770085874777928131388834838398879879460214251977476931580 982 183936642926719777842251309233475042248776308161731767024874753863013447954643728302741726099801306212393799901160780361684499885010353591773722072929930063696691722819172055947856276408312492898753333357577168035225367491543939415039996901540171749555856262777669676797759758920428503954953863164 983 367873285853439555684502618466950084497552616323463534049749507726026895909287456605483452199602612424787599802321560723368999770020707183547444145859860127393383445638344111895712552816624985797506666715154336070450734983087878830079993803080343499111712525555339353595519517840857007909907726332 984 735746571706879111369005236933900168995105232646927068099499015452053791818574913210966904399205224849575199604643121446737999540041414367094888291719720254786766891276688223791425105633249971595013333430308672140901469966175757660159987606160686998223425051110678707191039035681714015819815452668 985 1471493143413758222738010473867800337990210465293854136198998030904107583637149826421933808798410449699150399209286242893475999080082828734189776583439440509573533782553376447582850211266499943190026666860617344281802939932351515320319975212321373996446850102221357414382078071363428031639630905340 986 2942986286827516445476020947735600675980420930587708272397996061808215167274299652843867617596820899398300798418572485786951998160165657468379553166878881019147067565106752895165700422532999886380053333721234688563605879864703030640639950424642747992893700204442714828764156142726856063279261810684 987 5885972573655032890952041895471201351960841861175416544795992123616430334548599305687735235193641798796601596837144971573903996320331314936759106333757762038294135130213505790331400845065999772760106667442469377127211759729406061281279900849285495985787400408885429657528312285453712126558523621372 988 11771945147310065781904083790942402703921683722350833089591984247232860669097198611375470470387283597593203193674289943147807992640662629873518212667515524076588270260427011580662801690131999545520213334884938754254423519458812122562559801698570991971574800817770859315056624570907424253117047242748 989 23543890294620131563808167581884805407843367444701666179183968494465721338194397222750940940774567195186406387348579886295615985281325259747036425335031048153176540520854023161325603380263999091040426669769877508508847038917624245125119603397141983943149601635541718630113249141814848506234094485500 990 47087780589240263127616335163769610815686734889403332358367936988931442676388794445501881881549134390372812774697159772591231970562650519494072850670062096306353081041708046322651206760527998182080853339539755017017694077835248490250239206794283967886299203271083437260226498283629697012468188971004 991 94175561178480526255232670327539221631373469778806664716735873977862885352777588891003763763098268780745625549394319545182463941125301038988145701340124192612706162083416092645302413521055996364161706679079510034035388155670496980500478413588567935772598406542166874520452996567259394024936377942012 992 188351122356961052510465340655078443262746939557613329433471747955725770705555177782007527526196537561491251098788639090364927882250602077976291402680248385225412324166832185290604827042111992728323413358159020068070776311340993961000956827177135871545196813084333749040905993134518788049872755884028 993 376702244713922105020930681310156886525493879115226658866943495911451541411110355564015055052393075122982502197577278180729855764501204155952582805360496770450824648333664370581209654084223985456646826716318040136141552622681987922001913654354271743090393626168667498081811986269037576099745511768060 994 753404489427844210041861362620313773050987758230453317733886991822903082822220711128030110104786150245965004395154556361459711529002408311905165610720993540901649296667328741162419308168447970913293653432636080272283105245363975844003827308708543486180787252337334996163623972538075152199491023536124 995 1506808978855688420083722725240627546101975516460906635467773983645806165644441422256060220209572300491930008790309112722919423058004816623810331221441987081803298593334657482324838616336895941826587306865272160544566210490727951688007654617417086972361574504674669992327247945076150304398982047072252 996 3013617957711376840167445450481255092203951032921813270935547967291612331288882844512120440419144600983860017580618225445838846116009633247620662442883974163606597186669314964649677232673791883653174613730544321089132420981455903376015309234834173944723149009349339984654495890152300608797964094144508 997 6027235915422753680334890900962510184407902065843626541871095934583224662577765689024240880838289201967720035161236450891677692232019266495241324885767948327213194373338629929299354465347583767306349227461088642178264841962911806752030618469668347889446298018698679969308991780304601217595928188289020 998 12054471830845507360669781801925020368815804131687253083742191869166449325155531378048481761676578403935440070322472901783355384464038532990482649771535896654426388746677259858598708930695167534612698454922177284356529683925823613504061236939336695778892596037397359938617983560609202435191856376578044 999 24108943661691014721339563603850040737631608263374506167484383738332898650311062756096963523353156807870880140644945803566710768928077065980965299543071793308852777493354519717197417861390335069225396909844354568713059367851647227008122473878673391557785192074794719877235967121218404870383712753156092 1000 48217887323382029442679127207700081475263216526749012334968767476665797300622125512193927046706313615741760281289891607133421537856154131961930599086143586617705554986709039434394835722780670138450793819688709137426118735703294454016244947757346783115570384149589439754471934242436809740767425506312188