1 0 2 1 3 1 4 2 5 3 6 3 7 6 8 6 9 14 10 12 11 27 12 33 13 58 14 86 15 134 16 210 17 323 18 539 19 810 20 1371 21 2044 22 3510 23 5263 24 8927 25 13702 26 22870 27 35821 28 58750 29 93343 30 152236 31 243244 32 395078 33 634342 34 1027876 35 1656543 36 2676693 37 4325727 38 6982440 39 11299457 40 18232217 41 29518334 42 47641410 43 77143806 44 124548291 45 201657876 46 325705446 47 527302684 48 851956876 49 1379121075 50 2228868751 51 3607659133 52 5831989140 53 9438748245 54 15261502730 55 24697707349 56 39940645540 57 64631696357 58 104534887518 59 169149747453 60 273609076551 61 442717733565 62 716174528911 63 1158793176210 64 1874661052996 65 3033220289946 66 4907261385949 67 7939939246139 68 12845941551145 69 20784641432971 70 33628012874941 71 54409849751203 72 88032595205939 73 142436150931072 74 230457890760193 75 372880017712678 76 603315410739209 77 976164385614566 78 1579432873645070 79 2555528902587697 80 4134863365522629 81 6690242392954452 82 10824898258339630 83 17514813192973631 84 28339271858573118 85 45853371902460539 86 74191708440325738 87 120043531592325432 88 194233242941638485 89 314273419758637292 90 508502387171250611 91 822768556968602122 92 1331261774384762378 93 2154014700502579499 94 3485256789262405406 95 5639237872396663065 96 9124452392951370536 97 14763618156235057239 98 23887979852577176181 99 38651443779837424486 100 62539229321456275039 101 101190344283074365289 102 163729158297116432705 103 264918804044376390976 104 428647077506199272017 105 693564403594678519469 106 1122209603391809055010 107 1815770894231784991658 108 2937976531882356414967 109 4753740903939754968241 110 7691709106571677644649 111 12445436423072030997182 112 20137128146276601029521 113 32582536443565513014673 114 52719628566801653533667 115 85302107198683488964600 116 138021661695762936878720 117 223323650967185020131464 118 361345161634478743912604 119 584668573986543562230061 120 946013430359840331748335 121 1530681525520661427804118 122 2476694344248593074046115 123 4007374916592870321576487 124 6484068045117701374189870 125 10491441077296968110324763 126 16975506720508112539799701 127 27466944088443966173147676 128 44442446073451066524917729 129 71909382856583044560067342 130 116351819548412856651132942 131 188261187893556199996416738 132 304612988561031790924872568 133 492874147027030843467693342 134 797487096408606831618367240 135 1290361181571313223905372725 136 2087848192764773381139420494 137 3378209237438814298844298850 138 5466057233491758541195394199 139 8844266149075553778684266384 140 14310322899355010130489494551 141 23154588245538393068185632076 142 37464909892792998437220687616 143 60619496037168850838624037162 144 98084402560780332067888370369 145 158703892920962525318659844100 146 256788286219940710426311914202 147 415492163543420959973847806800 148 672280424091534510999902195553 149 1087772544556569408239038379539 150 1760052897541143144307707852985 151 2847825323410316883543432186337 152 4607878025216778391556042272761 153 7455703023929038007017673111065 154 12063580515353760868012423748757 155 19519282659528317592207139764481 156 31582861735007435909583025161332 157 51102142036924624352752164770996 158 82684999933065745237243610268561 159 133787135724796860269913173531644 160 216472125544703245794074550368197 161 350259244920927101378508633973657 162 566731344141755672556932962848206 163 916990546772309944292037513624450 164 1483721823213546235425809685573565 165 2400712261889685608349090835512459 166 3884433913076086449430276961925134 167 6285145901980860941623686535011356 168 10169579383238510265450188812725988 169 16454724604258115883719557684443276 170 26624302917042752348225511409524148 171 43079025844143709978893416937593332 172 69703326142036524232608454225966958 173 112782347910592858464950439327460236 174 182485667732782580065696794224044920 175 295268005881953509969906739424058743 176 477753658595418724316725791722722107 177 773021641470058216710569463732061514 178 1250775264976274582282473049768267179 179 2023796853204121289988294405780831563 180 3274572037814771806450706017991864877 181 5298368770457561441795556067394847578 182 8572940628582356635010670912121312043 183 13871309133297459351686303561366991397 184 22444249372218526095687497902004113603 185 36315557940093935631411831193391322308 186 58759806501700067089747939625509413596 187 95075363297321626092596321472540040820 188 153835168213441424007684458707755811099 189 248910529369290417952721080817089290497 190 402745694789344765288230586389264368173 191 651656220702085663379338796416028952755 192 1054401911572967825204562564548004828723 193 1706058128569658203137692086466212566722 194 2760460038272514454558249166932343794631 195 4466518170268329775636541169501750576952 196 7226978224126363670114410522625545693555 197 11693496435218289195690458539505355165864 198 18920474749533277901981398202918845070018 199 30613971367931850030096010802478945749975 200 49534446471069945155535834451489518062328 201 80148418498795359031120935643330837886883 202 129682866171000435219182420985329777735681 203 209831286816158437282701870885380603108867 204 339514156766421650811071933192433652713136 205 549345450158279320372749576320261630270964 206 888859618252529713848937562917667948315743 207 1438205087761682448683501137265248705444623 208 2327064738829970254622598326733422753035568 209 3765269881888932747815226556928821263527442 210 6092334713372365728738168522525664820558892 211 9857604749723678544197261127401470925044577 212 15949939719415972288908226932928696015861802 213 25807544892706146034399276192497006868427123 214 41757485309349051937714613964386217742176411 215 67565031345635768282279749352817912686145563 216 109322518524346236672904127724171323437735303 217 176887552916080473858468571569680277150646571 218 286210076389059088210750435452095246851851945 219 463097637321577897343095920059119848484829761 220 749307726660919814420023188073360009762180735 221 1212405384847752641821782066488425797123264136 222 1961713145039630659595110038360765285978857997 223 3174118583637066720193700487510016234939738626 224 5135831814623972079157583203967868509404068045 225 8309950535359179652955932850679562706452277620 226 13445782568146466847655705861902673649891671464 227 21755733449833943262545622028887751335149087387 228 35201516566443181440301038678954565406874882107 229 56957250882746670310427400721368809117618285147 230 92158768814691655536224703145174191124165296640 231 149116021844013631726444643821920809247402061662 232 241274794024506380007870166885051033719939868010 233 390390821132176903523748205762143744241010874210 234 631665623365912659992066795226064931491828554704 235 1022056457264959551890449113280522184720648048066 236 1653722100426706327774238687226637220405007521804 237 2675778588290162841968297617870655073985559332917 238 4329500735855611250782223529608195304448702565923 239 7005279396507137827637517210653650268422444680890 240 11334780243016154002949131402233353580034500341173 241 18340059808026044408047813086859066152843165954058 242 29674840306463521998617199642788142745361067683887 243 48014900499702964332626035714407996997412887721494 244 77689741383831254256559523375421991951058387142107 245 125704642744236461052444020566197371589123145954509 246 203394385401037006783674836887002844671555043803008 247 329099030011818860653468535249167094224429575646969 248 532493418121895261360190791496028898920479739258179 249 861592452017063092658291652533449207569645893891393 250 1394085875620480283987955234271558995876863057813313 251 2255678335223350328184407069514474971769899340589765 252 3649764221067602011228851805951047211628043295579233 253 5905442569564400963634280221662065613148792978886919 254 9555206806906968392248488046307876925547122947458565 255 15460649394542760206835647034506623168103781319726571 256 25015856217592436359806398339551215763796352093008232 257 40476505617531625342567177490260528228849484675615260 258 65492361811130124915327029651385123355396714312083447 259 105968867338259296567719890823750249797021231548385243 260 171461228921979604856851075018431302297925693633996343 261 277430095764910395385252332929246055569423462946092426 262 448891323685886277362401375206953343888262529826360350 263 726321417519184375440348243404340296620635597655409251 264 1175212737593035438514339829573351314718678436241554547 265 1901534148510461742767679794473577140587897967835003600 266 3076746874245682499979320666616545270931967840760017575 267 4978281001748460876667272756902323222926338965644815436 268 8055027839189456364276093384518529621174075017302618228 269 13033308777052505313437039937389205199263424342399845866 270 21088336506216339233411542577212226018771010037315078106 271 34121645095052009773757987386361052793544507745660934501 272 55209981281177542182181446785406097937553783795480346713 273 89331625834676654762727134266614957760712811367748273250 274 144541606203826526703242793509191530658448721238090973584 275 233873230508903552957743906096765653044093292765331410818 276 378414834156973564927479996080627479828578706702536858454 277 612288060410132173034931103646526904371291762210755073338 278 990702887502840852773100232418925772808854070832288917498 279 1602990936220755312220395443707829265564217406642105444968 280 2593693804423736959748375970901652148605677913369081793949 281 4196684708867304040560447791123909807383589116585332367283 282 6790378461093804313291935796458904606845710018972598857188 283 10987063084413406462974892652798515825667314303822221862588 284 17777441405597222474264009639568821666715205542939131534096 285 28764504261654294442352449993568792353910364748561002125035 286 46541945295253757707280976127424708355485493065949825530586 287 75306448952034436657600983554223393754921981275420826526102 288 121848393265504286723147067783739604288193733981358647742603 289 197154840626721659728646299063450122680829855201192610128072 290 319003231318867093380163995381219574190650806430005020575041 291 516158067789585445927252039392318382052580320210635893936076 292 835161292407081493620044891065846017411546975319362809280560 293 1351319349407748109361707793646767136507716954811631800536333 294 2186480624471579765239457064173373023144858180439970403739275 295 3537799946041787280312017696719715283903949848080718487301180 296 5724280525897797576524877544482406072964154603459619934869896 297 9262080400538881581595597721379407950584053591394229862347253 298 14986360812337570108536913249536090877629673537111226857579141 299 24248441030811240149400031028004829106759355407970968433684646 300 39234801553056726033392488354513403999067702001157969135960975 301 63483242122331312950149726821686137985408959028658574921969526 302 102718042942170103754636171206784819018205647574307276105805652 303 166201283901421520555524858316939606986883140650330189518794447 304 268919325001435670205691043778003283844440345832543515525911170 305 435120605989645496789238216672593852255485457342612302748686764 306 704039926391350447557506135761884048991889098016756470347518319 307 1139160525130116793511523941756574548193825487097233269392045178 308 1843200440110379721270171623351822432279718955122156299616782953 309 2982360947313048907416781112777123256984980255196154275117991776 310 4825561359308417392936231438899259797901319768864871587418617261 311 7807922262611028537533549452918321030546128340770344955442253205 312 12633483553159518828986841780190134500517854491965848488780077167 313 20441405708560161798480878087841209176509694232427572266010976664 314 33074889094912984792049618727468242915135017585600929860403121822 315 53516294544525617737250795979799502004448787246776844679338198905 316 86591183238414822634614599747233131169960762442849765833333235062 317 140107477163474542932859682418232832734312660605173464869318156095 318 226698659447619675163899300782074211275792574344537738389678203238 319 366806135145427401939860788280767984638711335241493731660700098379 320 593504792349179218317679144140662847870635585852409446403675630522 321 960310924071467422323882300349981017832218510636481297855058113793 322 1553815711218776384396867079887219507577399531040435373851826025770 323 2514126627419545720736039066463600001243457601992668109845668039332 324 4067942326787267077952739154770056028402343331996471395652563891683 325 6582068936460405074408030831607983585757585576058718635625160982121 326 10650011236840296765773606150492230427162512377630118238979921072427 327 17232080134291998892442679609156870938336363250065903772445833217853 328 27882091314003748662212743780028991052287919663045710180776214633287 329 45114171365491052011756930575538176960604573936428654311904334138481 330 72996262560983888868443887405388508768117981817985834877535571434625 331 118110433759538373115354528986805394407287885745544894359339775289070 332 191106696090181107884903968166136297283233641173037339476450827054085 333 309217129540667535903150737488985661350941603087196749634040947539260 334 500323825232540316051466193386954552934102587559100186273416091510045 335 809540954291197999911454176632707829736683482214791580736397666495877 336 1309864779002947443789863376376546221741524613460431179325502717651600 337 2119405732864274080054870292992446846072402633420580670829779461739403 338 3429270511828496835161990694693730246087886582875715508038132365159760 339 5548676245674020548600275107353457195016092569863424781392937020968645 340 8977946760747372756244221991603275862738180897070807519073485479417860 341 14526623014299221766532229819028725212940674769418960226147623327695812 342 23504569791954316378484294977153797379146869072246701378082595398973645 343 38031192840192541011413882784331135819728192796391024080735310314862613 344 61535762697458791859936140860155193939718471768983248935113473526017854 345 99566955659732729632434686480675302580040851316044387802198227345593169 346 161102718580571543598277442562784157328896011113052675017653011694388003 347 260669674642414634284120777079512247956685979613881127631688103207171991 348 421772393937529340597086020774904101542467693016374859660424292147112610 349 682442069836391891659408467849902743858475123374107155462051515129915862 350 1104214465964039794778787762908081593772201230739387563071466707077091073 351 1786656539589958672873332875630442720117792345613154541783527754479125567 352 2890871012069568557050904122439992999132324665497568510646408508606208136 353 4677527562800696722800297190892297027804786376533185281461201471378150497 354 7568398593829059374585801063411433093205700360114617278755050662933868670 355 12245926188753759301990964069891314490398200778819608930674096452863187721 356 19814324836805889691683726389390801753404750756420169757447486863338127108 357 32060251116768806517224087387218558440357406768928839383045941503396200584 358 51874576106518378885141539419942171052652336019003528917593795011337253322 359 83934827479017237962604830369865903776525967447126222379334222069273891336 360 135809404012007860892845280477324652728647401517480225540753116852904423004 361 219744232200515400507240990831144858877823087093505724000141382172093214806 362 355553637390197947661264382862174987604014716292707373627784750079758317442 363 575297871541430659704358787773374537210368643097961305582617909667677194067 364 930851512156499410970890195774418395361074933812542034022611320607382742676 365 1506149389019395959412446366208883651319802486922156710978239709679679349523 366 2437000909941812035573226832320049741962620427997065395515330983977157388973 367 3943150313377432148240992043970009413722794862539594744632722576050979959779 368 6380151246991000971442553442690755331076855572615429175829303085632192659544 369 10323301599180523227448041782588540548641792396374402910119795590957516615852 370 16703452909717870222359325802080799741254236255033151647546065136427130900189 371 27026754612801279278948671391626111799031959815837838665285049400766037513011 372 43730207692187930553328889861991181818096523297509848422663676984242087034286 373 70756962581705708393249969925863977832550993240839052764816284864552703879128 374 114487170724654635158351001002267989284534869483544768763468462857497930484592 375 185244134039781197738638286311393376568338583144597980326556482082687640460369 376 299731305956423058830310331590779581589776284537425529224175838410145488464145 377 484975441931358505767697090657548694996925412205264900611752543487905140404253 378 784706751026107246182426826540402470985706901585564159765697947145376109127257 379 1269682198041756296214287713010832600691207580753366732393413513817825355185414 380 2054388957296406164355889206161455015906914610945739031893878476960072739269071 381 3324071168642243002275084576937349019823420626066423351315902945962123949611067 382 5378460147428050217921190109700534516790726872742425019634726961441341765808425 383 8702531350747842982437988672220006937464724187706444745540644718528250301931585 384 14080991554082529254160113298016248557719278485216731154450969381996848160101438 385 22783522994878465823128140147054727577811990693740653552629867539591623969307675 386 36864514693867001102204262269617288219327835228653335786407884105756197401882228 387 59648037921716883509644636085632698404048454819352768734872361867331708970410669 388 96512552989803190292092924531369258192587878493595587214752697381463285689118746 389 156160591512083898552534603391078184521369192063443583211870563020968861825345534 390 252673145464835376154688407270532698173520260216897894039510532569155945804137070 391 408833738519536641146251629069213028626984263267317356039530948929296501376097216 392 661506886453393203581008609610380516938110790375374864082075036140721351366515128 393 1070340628921155010808248174058101253360629653291449653346575580795661157608962714 394 1731847521682493139405255678682758729250675606189313536784413528217580891882942099 395 2802188160672509827807968205648026195907815930550936642819500211760628910856871143 396 4534035698412438299486788023537387440712629901585933871925409665296307898608989244 397 7336223884669117222180080654501177699879706818498791357107204166661660124629537840 398 11870259623806540132170816023795144917507298626628748780876646530792378930983594266 399 19206483573240493447470141616135274875720695430619152359265958569874652488581256247 400 31076743299943307966602123029129174030739735756618739809806064875823954161123901850 401 50283227036501921504522368988648855347163534265966020834031168495393570245364380672 402 81359970595406411983744187703815651690829501639222752768585837583339772076158868593 403 131643198042103581171497251637659160488814119597484719446214473869780641955664231853 404 213003169286579305552900613597542721141787439610569515436994516912650567770733055589 405 344646368354626552791125454767638842146170303682866569871993074307025868324271991451 406 557649539261052705019403184914736569807361322349471037584701558468329648605660802447 407 902295910170302128882468564697713106596141347536012324686241287593381044167649997991 408 1459945453455416748311156569561476183150399363908333454306608720651835864591600689845 409 2362241369956658461499337589706364069271839177473812625885923021882080857500405479075 410 3822186833359617167784494210852812167568807492451067310933704533928614207572331993466 411 6184428218925576830957409928402057546234960262160724646253555145271439013299463987327 412 10006615076744516119525921614064280249164827372062894091379124861887379688196948429924 413 16191043333940996507645843129424293118398796686222521873440523587051994936976057340778 414 26197658470474729522968220536998067020807578719914276800400208012868902643686494279092 415 42388701897670118892888358862894850663750081669341702209379404628819919191211587362610 416 68586360513344565608640734812313757476933962368524932662789949608606198145496809014055 417 110975062636679899656931867607801026099511201885817981983468748858893196195750116142746 418 179561423500059803679478784020320454233760177657086074660388734605282516407686034468622 419 290536486678548744745677743429092075802509755062388042677298918573218801941826507400614 420 470097911015362265912258944687750610468602668219062262917407017384828724625491110450619 421 760634398983008347614516801444650364064648467275909550055957670477501540458687043999225 422 1230732311979065761412421946907302408581082338933814929226688552853335143795375976971518 423 1991366713996563561056783090215152462567848875999992295927387532279142168312900106972768 424 3222099030609709745643014611928631555874536194282889745375753720497655765154946012662374 425 5213465751658116957574582672633283007291309751843079497315045265214527224368472880526648 426 8435564792956551486183007108713051859225932888502851905403128965958770336736489603314341 427 13649030560744146592665703379397880647513325256593647600807031544528458810521410662011180 428 22084595377918064968952631433106818439755874086655988810917991619484992137270745398797561 429 35733625974813714586022349776063140687625291730204040677853725399760506156639877254971570 430 57818221406338441151377760643294726925898893453417919619235081734223888414769087897260649 431 93551847460018979143648839220546612195446746738939109926323539776529204696942428911944277 432 151370068981302188975252713163185702347996151926620626416815378864304224082015218109391415 433 244921916606942536645791155214079618890780930757893217645939316537728402784004783178417962 434 396291985823507568807979729605106288657430389862992745469234643553501733617140329177728585 435 641213902758582043110665437632330700491176697378287988044136409632402420046611202260261846 436 1037505889028735956838610442052522286956671529492234083071852233151344337800140928897158851 437 1678719792374879421443893987961956607656823641383230819367014327224326465931621014865446327 438 2716225682137817490847655794881357380881150191712264216791667325899516949606435453707543404 439 4394945475354057972969789399948492661735086090716416182029424831731212989377885797805629869 440 7111171158298710823753117164225259630641540711716908581110478275459374656062030110650307585 441 11506116634071740475637130695119255406045344127327512155171110474522302336529205021416006003 442 18617287791632081313459389239732813103041122122196239727697853203255796099379983276804334714 443 30123404422248110410871035326194066814102034412692395294931612513103291019915383736962764787 444 48740692204681780168464141865095529868112178091205814073363412219066394357325503754769129352 445 78864096606296590807349422875736760609504363977332077172607314337805646478703108230891353573 446 127604788768433511622332609353785042449383929676592328044835269816606706659609276877813103269 447 206468885291311139411423312421747135354042908439841283679832646162213998592607497427990064533 448 334073673901579169395275060143593638046301611606322645738025731856054188684978679329654093070 449 540542558900114088025706511457734730036517006362232442662727068331382593490073159081944213201 450 874616232269433197320101578733303296650684186257304323556679009837592493864517187045124527223 451 1415158790215437291721036418135819936999888694826665412026893915396490307140970339183848375726 452 2289775020793789299940404857343109125183428234477544474583721421640357769257182647042550494719 453 3704933808039626692448070599154701611951390108802746376942336201009648797928244369285188400261 454 5994708823659066232474089451547422986072672899947731403173901874711336633454240492233736797500 455 9699642622742091571228862250654871495705096534644191312951251926402973409928124289948253726859 456 15694351430985668615897340284067024595359823788222820993235799338068871968248839995936145033419 457 25393994027327052642395386594703352763147864009295865087965036942159899267975254160879268075245 458 41088345413295772896275189338567583426681519647194466377622450318871002765028166931477070002667 459 66482339364159836707131239358081216376690930419824330617019783069156017486921620514184382701743 460 107570684648030571305015490589694161907137493638812978814498238280075751223909418142674153734207 461 174053023793803672258807830241886178405616678535705129462697349235175498637107832560054665589472 462 281623708074381190704853046158950392791779682349226124763526814984923662060300371923051320407552 463 455676731251513599480898660946460495050717262476240562845217036933372190567469026360183312439195 464 737300438293429230303849455047546565764065141653178414521414135894509139479518586026854931691615 465 1192977167820102296198514095009601685670078150710445517861700415414040829515954179900357430080171 466 1930277603237821341107869795485247997555014430133641435379865970960931693225660893482202934059010 467 3123254766272429863513163043815385444142803283135764817589706719939807936869260982948938465497355 468 5053532361560578014292620494357814722025664459382148296189411985341635616895266957169720833172298 469 8176787114648562164903420758525682330150584285286211541256578889254051695519838598261117265312497 470 13230319454376390431645314776923623580703338435403666398976976600153364668362962716246649126163430 471 21407106532923203781776187866697311658226721869512623908078586079975342921837605763535650166461563 472 34637425927684452176536755474090967501444793994741450967416523068425430069023710481734169312471231 473 56044532362291410737916329491951147930456880477304458439634036860689827364268541204107044092083020 474 90681958128032514678222840359956696178512654794422567990795670099632703190697892424749168255604603 475 146726490223885928268267297291533693087311245790550466407720470898571109015691220729965164303874066 476 237408447914045473450783976410976286374066589057932548705992599320840222926357185029611838683210598 477 384134937419077474987950486719000640175181917629969499559853752408033466015951647009452129836323863 478 621543384154178265144931591524057087242358741113868526635281174237273520529100665056179475020509157 479 1005678319641623160846472842660502264952218498327684357775622248579764031246054249152884367607547928 480 1627221700633884394364012885606998194210525765018353711080440204168416732955662083893154888844710074 481 2632900015104365671601716413571699396047303039542136957473980591447904913772892489482116838332579175 482 4260121707288450135114315732029634148586802681417272130682566415016303304413713148912929926504986885 483 6893021708597132232957016384884611556049412614405275203059039835165382837291785350837020357396546299 484 11153143393380081974595756607597861806006057269361324069602824028724054835240784635573520981771213799 485 18046165065291779270441561124180984033597803719962103898147539081912423070940418438181583032791548541 486 29199308398917683712049886436969430641201144113328951456676803850840285897904367876646992287315970370 487 47245473366952265670462738504904159156528700798100333497404411706371097538430967554106954454591727388 488 76444781607685909753014575357824018412208124948162830577685781293848502972865298221816086449271773179 489 123690254717540052687617668213212641429583836127352428412863786663243138703010050282346635930255748449 490 200135035907647814196465620100343139312181521589863115021353977384261800737797825460422463151986720672 491 323825289947412233308561991960688661398496243676073430371841204059253883936865019077799388753763616278 492 523960324755675442714016693810442361617358092573523920419729786057955208527620656342601679842854966520 493 847785612920977507280395292223062859458253416307298767934786520695627980040542709150953448361810176884 494 1371745934789659068624830191483047369444944558895745046422440211542563476511390821809842053875144886716 495 2219531543036640129292120252697975729564463866999984559389761326720940003692693548917559411665422596069 496 3591277470263780546481686252279545341107290054311951634777645561773887942840770151814014689714239184109 497 5810809001071613961967260381031570950449336373479531512327580264351047286277878959716771060230736955145 498 9402086451572759723891070234013912832867723375987191647524274844767100635596141634298283792837908467993 499 15212895420725173796770406207377251554277230797401989414187535337750161466047942873643173022494764329199 500 24614981820774067890305023260872316301479935038632392212526168452896684735958063381783817883936173584350 501 39827877158377095547370607716498805593336110277180388125189650498946452854334289034999441404374441308924 502 64442858845128210854670342806378688138358347731924439168242949401622547682986316569135160435971213183927 503 104270735787533186593321154896230390804696215348103728297283328268875147032121720255930021879628843329884 504 168713594284825877596167568262974492770176708723537947595974940796662789563660411526354293522247110614944 505 272984329512460628281241074096161584506655088911402691286446119242971492363359378997435951978475714238340 506 441697922896535531727463065249674637703788277226046054245892616145788998390442444243728823061648293811913 507 714682250960687335081353943309463414098713487592275467119860664333163162411929945218185352821169686437662 508 1156380171529779763363528167560847059263753632008974226922775198192560967440024702394582217887766250628301 509 1871062418752300444189143904817782584783323841059100213640764782686311229428612122982897884545789882389739 510 3027442584281408233417267496527251570308888184279435627850082659545307043145381882804453158476008023083313 511 4898504993406454730568134376219276442251859146777968041413723399266576977231824165644297700839051165784063 512 7925947562250764595965147427669794096841050294880811016968726354518926697296232680938981435448074697973145 513 12824452530917844432716980428470997013955505645411804102793376831228163026648653021406765746888687494399554 514 20750400053543507202151795651676068211249648607174949398285416899821820530014188044070895723137170894718415 515 33574852521029236174440205290414454808267752106482682169040151531126711383960062662481085700345520662923849 516 54325252473087395540564177987866903031856760438987138780790275808178685017450696894812468710766980400350850 517 87900104831841961570123787093347629358546478648541946447596305878637586710773818033527723424153834044951042 518 142225357045601639694394350813370708499916062999469724106158900805580437659067335895890387266789788318282211 519 230125461463257821085509231767183462616496445486835830815801846189427093317907970301874700741705557708447986 520 372350817847730233606597335499234026733099651364579514122809690531621493122321021327093467010527437944117768 521 602476278256312292830378427929929884343615760963407124198683321537778862348275200624212118350662230714075450 522 974827094422572486948281880207930619278063054660163154503907762924736058641266824864672534997449128270537779 523 1577303369999762256367947888677351001746796154376852638328040633881528897893756197257230037377564780125929043 524 2552130460156298183270269387657219017216735926616998197848723100018414762345839827375619256313871183441932335 525 4129433823367464689293536548973536862429590964074902447559781758316226453972432486056223676036002427960394736 526 6681564272728007567979034883430014106664000226093129291796713318662820519400734067450125247757571356486537018 527 10810998078938619069382075359915175114105232349043813347062163329723186400331718934456523852529701135927740630 528 17492562324419105165951814535185143879260368023333691585040161191323957738351205090013709692186642135035949410 529 28303560360114926765145685915173256409985350769696639253391681072357595549439348816033636235189790182383938163 530 45796122615955219215933586874551231069720228004223473178408876511795586390908533373022477438681408396829517314 531 74099682867390846008861860600436359688224233976112721042029308562861626462751630831732039819354007583179861674 532 119895805311248425063200735573432660880936598027974004569053089427307190821322109905276955616905033125617751693 533 193995487906329076709238686794687835487206236664465612360476315621998985800821436793601370798301851280828253813 534 313891292787048346743047483650196130052136053688927943674239342544668874348242898871553150095289647615242240971 535 507886780013268147496633556860885305135853399018000430991569520034258262917183677591366207760117742305871717105 536 821778071726873509615887318100003233892404694746458402279541754496246130041915450434592938930349083922530783126 537 1329664850047406950762670950701376835297351148984033939088113926098475714997486468587564528709015482243135454786 538 2151442919107467279162831002571110843305576383731519840381696129945870761317758545064788990896814745645328428100 539 3481107764957547971611210228575498742065977266377864290026767822324852553581934000865746061577078600873691595524 540 5632550677465526126078423404675153247971412603770369809059199586317903644728576304026538482183837267597592312243 541 9113658432057710752283630667291804642979428403192397493561685973654224672418997796206616510863752664064538953351 542 14746209093261292607420093493242252313371608653121520598682044556970460306727254186409789700876720496544847290996 543 23859867499836100127696054738117292071011156543014009101783469725365142125097034567206921415746027534498523053772 544 38606076553214561428935474865644976866819532124242040972034371002608432322579207684819118044656958934872334812109 545 62465943990712663517016189650249802286424176055280189739482557596149992680472826654971511645152624264802978544516 546 101072020446626683195787513560035028513909798785518024189077449425881930471692224116663259849531169244328865600453 547 163537964285691920578666813132637586302679932378050214148891370438123249088899171328852719318196577217761189322175 548 264609984496341672684794798763021883526959631502357592567167385478833116094320146275586155130171640268359742078629 549 428147948415451786154262791961287393586058001928042392424024585485335464124413159496868187780580220242724825649370 550 692757932343352729368880841400540288839167392827479891860638939119770200685121217499852478188896806667220725898311 551 1120905879879070575673988859389057886667452828822887625412443452399488802438326202027134899493654699617664688278606 552 1813663810863797205256677974943932476675153396954713819496209767536224047891911757554980661088111916452064658425125 553 2934569688649470755752633731104015944470805437881296798843767676075500136048434386767246339001305852278022997113159 554 4748233496295794714518740598327016223993650269723541797380169251433034426971492782086788526026304270669570497828946 555 7682803180013706978738577652635424831280932172955321776260333906111640611568010548691056333705705743656272220435062 556 12431036668773587810450407080921205896734674874306783717290252250290669273005758069366953868050249355612938601324151 557 20113839837310383460149800309001113138421364321638766351672460255964179715443049491083585672104225992723256051464339 558 32544876488670744805822138250447934663194451825557390637133464559139938857487973008029297937202744830407314818954605 559 52658716299672870365889673398333482979480786647848378857621557226242493009538356806165547430332270716558723041226241 560 85203592748787548867087468235174229253667029327510665301349841516158625366821174813483955689321397980275317577768002 561 137862308989313181271845728162389226264084094741113883926362372792868151542540531994960106248366201492848500830781272 562 223065901650224347588813427715222885785798289657757446828668698759252297183023582508464218355565590422051405133444495 563 360928210509957366216507846350865963527663130487292090537654914331041907137197951515770547251138980818308971153395119 564 583994111970816042128249551368480800709322507781932248801547746840423054293875029685577426468013962188815842070570686 565 944922322207044846359331901293236931695011752386325386208048658853827812050272476579058231554639506550378267712180735 566 1528916433787519689294183660433297360499994666302525987666617663504738083644706603643086495058562053183821408052133357 567 2473838755447500333135200470830558760767219341570452902474143238240103181140325197979591531359385021825857549790798718 568 4002755188485707052100671225982385739773605545713967809768428591604053920987068842841870867545596925945596456876430992 569 6476593942939066232028264005127995024239658871838442625382428681631391199247171188182108626363845610024653682012822676 570 10479349130166754789804453186334661768831187835356999846553689878048563719167433348070024887222433608302638197090587137 571 16955943071633003008264202568418823624077915116985097384974239767319683569165193000071085279981503844477614984819826904 572 27435292200319569035368712129908516517144060307862100802205391099969266748113018370183741267938165963731973507769630247 573 44391235271005666976286658167370882712008131684372093281836155357783086722480839551380229914028281338815234388314419929 574 71826527472114626574474498867088622085384974383328589159644303697028736873453979141775913891838781690485880984503714462 575 116217762748117676931715173403300518086932995391981838316775395514903275581377929517807251826735947615406091277552773436 576 188044290234276950100817675471393392705230089042494191690971171845684174149514131348416716991000573347163954201139444891 577 304262053014659504396017702303395849015694206377514434317467419904685039941182446390786775148597673496883071159278163015 578 492306343316409575578674605681683009053200529821784800734588193097193056911323020605341263110681771054944970447128568201 579 796568396464665015570218066262483004014627014940447607641941084636607604643580236227899573565609748317196364421214946096 580 1288874740036285938752752308365810474468835709576426331144997251862099260038983216246713240540101325014212570121588156983 581 2085443136976298119683002405808449275300350968726870523044502277475713673250048370828048414989066469275451538802928337779 582 3374317877881402940446360328844540440683119466745372690125028846479560130562537885122638771749712315323581551528571618243 583 5459761016422656828751293983469816171885665401289910028849768375017059702375956627633766778801075104911633954306158098302 584 8834078897090251929828964395546090446535030603810713790719537284389873859707451958335147453594440439429898954563246082932 585 14293839918426308830287378147879276930598067005833585393521145255435832278791420405514339941950498040020741958270939471061 586 23127918824112749521144790410024340695850076228042367640214223995208482729536920540325021915754023864569947472575362787866 587 37421758757477713238911496714802470549436670987344660715253521122283159799719726028236829374752647689005029640978797256867 588 60549677607401942528538615280995533816686867888367711107742459502272262189196885207131191730723630257006679994420644853583 589 97971436409254869425231297330533447513409981446041955929989569957834714356888765769160608909356683719196569443944543588140 590 158521114092612764302644947872569020142895479834367636468494059504542495868372826879612589461616726362715695556905979904780 591 256492550631375723683831304485046053907887002531550821333385350960896651700466240543301647626684444706418924676946898908028 592 415013664944042160685293122611293773719169066894991742299298846840474828358232762689664726520077536101433972422874108885399 593 671506215948161953787313588222214440319844601437863421856776029773969485086756461697076122042456296556466396184007212875864 594 1086519881521817209612626050997086248919533129922069341020858670369392442243977475838871333387074606218726613713305664313397 595 1758026098530768980436800867714816606130571471755185191333542929493400906735246043282269911629369630012186343028089716446288 596 2844545981835678583061894378579796032113481257840292565359896120112204615366954150157938832505694976857568576548250556425638 597 4602572083357272111445522754409430087624043604472387726610579479337762346050412203956860939404910278086164480641914897316099 598 7447118070199675691989670934875161409487280889381985272458336048962019468153308094915760677335413549006019859499830457149570 599 12049690161923114885736003462557404044481154022454962650148750672548678036889225838800048367034479027215309816381567381244782 600 19496808246078956728019033400376648086289299968093422055510029884749921592162395185603810812498868327155843832955691693039147 601 31546498431246719584335379542398926648425037991560791148490793102146943994926289005574658292640876733093835011508655351843906 602 51043306715983914135628592204012936390988210108488580671212804220059464780020018957936497052744307489801589129842988300613781 603 82589805211434867727814837249694041750928521632265387003114393130355568359168480865775758931540400563715647489325289619228285 604 133633112033912514574737768355541927961072880874323147505796790525900571974269133004829382770822936881379942048881710850595728 605 216222917421770659219368880009996545121837835169409850507290703789821227987931026337827720800829279155509732655475122659715722 606 349856029747619920424564284014252252788126151895283446439085487570936095081331788700585962254017227525610403449999855055544762 607 566078947651948620688282609159591385212943269988754793400171601027369075275501011692388357036033650125802731089785251804448494 608 915934978196393135729257680150010548521035238437791565446642420821801073669652711872323151550736922671799601168127175482917672 609 1482013927162811592832573864637494825702490848404371487500231624885743953142541974217982013018303300950790581383589851055163074 610 2397948907525579991167128444525824722865786886352472488254219086281553260347930163061905436946932204828354093386989567722352829 611 3879962838255618048749920557569419956915657192236422144724907318312761428045007616807769264515180859314131967716778294905611964 612 6277911751650127037789539876791629842108120893463547278513319153706408799971563694874212713857113463896254968580614595758287574 613 10157874599553674213965679496207765298701115799629134088424200028432898026836217013049092361178184106367489369239729268331193194 614 16435786367051678587646385156594858790336756206900520266159206551073085096302285386976459728889533343686278829327933010693627479 615 26593660992617931919191423266948828321871110750902545525732605177508419297423208384172236754323615063808097148872606606732790146 616 43029447402335775982558658983204888913082300479283553920742338902077804941806344127000079569754005554707599445430211458397593205 617 69623108464886901421174262879593672285370698797634733886885408726621377428315282611732216182585474386285866313603602294635803388 618 112652555981772255086766349714468079010814344380723239288124368993833953865804975426291022114410881659798927533335669491905973637 619 182275664634169007917443055053199562175126819452630569969202743250616398871227686100418988793201101182196046529714990861236868338 620 294928220922691244140663408172329854068035850068551161829950608158999161868084071099922665535990812820638861246732598061691862680 621 477203886058374894132359124768224953096416749776294395703653431165594370726092434413364963581483759970719523816644841520971850076 622 772132107800529395065354498299921646174196014546589129114631503976659262245614486586799037250109435194322091785827374122920989687 623 1249335995197131305382514832867830942809064680065409864923048172902396886405436175896356303346398513660003207237294939548691289698 624 2021468105181857117713611205608469126352120521494094812308191735476825069207265156803334155985655316491377026740007497460873888147 625 3270804103942038043349737198107204715725549383318741344691518547205248632308789284815559673357334857278830528038536997496630380731 626 5292272214933232610862377213803892944433590861167079377915856456880439466138329575702240012833424287302862181731015792061300224159 627 8563076328342257418072553356776905250540654137428830235546794210093204953246935186684488395183796421736530269137227447875053717501 628 13855348558695437018319954866927552079737758685016080458817632803464074891845821185168923731915621755157727330287847170021112005920 629 22418424912141820658987593883042348646286896830930901632262236844744720206559942914969489675971987073663043344016821234522865514094 630 36273773511688316090286966081505463306696092333635744582113312634590864481243173275119624624276852071738668368169509315840693082030 631 58692198490275097550835848263699343723283202954011835591459791955937806767512403951102553485335443642844791280655167087801540470679 632 94965972109988743151387256559460255684160828959009836050287619961283895801308669443364192460787031188679810473338488803068307013019 633 153658170775812688482126505625860319302863026091615962698932820066641390987961670126294918079884028570240778022310861923513541735559 634 248624143170957733893455565386205794021121164728641288408926215755229750833457213726820804676874018702621197301274617051049505355596 635 402282314409773753630875926353745612169754430659979297541624434633270464658824349153763530613262110244702019570338171232857399974702 636 650906458332189520977824959835796445945730920699449811559447590690193888904844478964973684543052656802685226197195387140610193262187 637 1053188773961087440063387795143077009724953284321445165582533533277587868301106105163999871658523064824797314234654990765232934380724 638 1704095234270322453797247667216041812744413837153539334220768847497948507208008626176903211315788326250951594296850408946849760293325 639 2757284011436303645833209486749341425849022179876408836572976164384944266208324113525199298853222762182642403492448037783791179251496 640 4461379250899902297899596443494009597302788943966091583332056486277553592483558467875380329244466125554429289053798747818643598268762 641 7218663270748266813156542938662074098575294718743661244163113363127279695596584725606756742297726879381192696519520385197594247395594 642 11680042535268850198562467476818811460559640003469128319995814666287088831588040354685062178686304103217025242250503415463723193627477 643 18898705828063266656442935943901116009146364405677728614607288314626226313892466968136507794085198294917236479736495089828056098946392 644 30578748399002363691215728853977413781123067453874707501732626622449690827055107950343198414310720309358787047486185492565678774130960 645 49477454284758308837635907368886425916197938788709607360665340395977802439412656470384798019792907750991533792365979174455149327766460 646 80056202777038444559308779141307614173118041887748033032453340549012429462038521276241159201694070821806818038332403426287648446238848 647 129533657212554632331850104463454230206987286852879478773394433636684801767701594548085058656593815986529159453090746719079778899690362 648 209589860233165241529982821113559944457774774164428868920541766464771530409597329758374977436550906821212081149217855640744999393797322 649 339123517839108991986383572472305948349864693990582894738790307272485159939569376507268810222740184738941206945191914928254588760949249 650 548713378707408032523902814693759732156069760945187844073507721040327774677701172076821134817906068011931544305164014338650151396653400 651 887836897571596011832114607373971828633651913342435850625839585672588320083246297705766074131980059844995439863808606303190434949689485 652 1436550277932867215241284727366738304618675341817263987151144762778435359023348991788227684253280997103504933361581882275021645177565702 653 2324387178171891568913551061854866110219163886298238775859046752517131326004825322147590729998105203620323955060711513402158307020155086 654 3760937460405443225472298573520036764267544219751820649261146987734330756332827088496287211048220764754034819442987701740966279256900761 655 6085324645508952592497407292837435578289890337331142562853268586430678280001383792317899140492781826602107445621023465813743103526904986 656 9846262117082625263879333199004638939869844094930963391611260445073440655342551744343400110003836372909287860911301289195006785408754317 657 15931586780579752915250991819055172040633603083677944628264510218946379030633330201229628335953666626129820165361871773038397858101726004 658 25777848926625355529528154785212758883993993628279580077500585341597156858319027032969545961550058913714781317868184517910288747301158302 659 41709435753823016800082175607577909292388439577315164742407736983179779123302272637952795608403579222234595419202663993949367542156251048 660 67487284755457807694259435224319122925390611145403114275279126711770965428390523738447720929140474041227961931314955925972280627335527506 661 109196720629932259248737001457353797080342893871621302016711705533972015825447613185067657936680954481236155946996435768478771291689430584 662 176684005579390370876479488039829127374241282015764363139018833486737460968538078299508932693121826850157690651328582045695720325404347830 663 285880726521158013312545399488740299449350236313549262337507728838692975726868480266344683627256526506178464486766785923486343422789403715 664 462564732601621458019619496948360389020792568138956330032977473154372718162975396075386063207597822760475661835634723462034608336875792405 665 748445459927655425718771680439611004255067696216650336866491409389527181736964570236540882756866041626592474638882085807164487868829741052 666 1211010193821711155376338607595934096335514680445517344610499943215864937840581016801556868400565223912208079175636223063441712203394574639 667 1959455655823988219988151997444559412194130387427389906376674117493361109129825701813512506344716612354937878541804004312598040139304336471 668 3170465852974742733856135484871370747173978788203366867489710384110183950402860288203329598218927582169381225315818468449268269150169798911 669 5129921514138828362157503627800947707886271514008220106554368007735593176271155626609470859790329084564116471003273490717332879979395848496 670 8300387375676592602140376438906331499656070714267016339682235994452212596058236630456167675798815932007857692313994805116688419976801909281 671 13430308903541669070856591079200004855555709856247021250451550953686394242576508566118167250877810995211941194359025631552828769020809084481 672 21730696301213177672913507702135544926524939473297099337244052380590095954741767596135480560834068891438764408555575714320262929595446409657 673 35161005239986821972630845048663102177511485302643069242491863207505836275548562065436676196826423639321752855872570328864808666901220220251 674 56891701597614965499185847106988751555597789425166467015952961431113678467945971391431940078734520459540883912152929146498622942820360833593 675 92052706927902798372676814505390160430452606755434281402194904857461228310230132393435263476080183919864685589576151716738646060957705536355 676 148944408670005166686691911432737611820037788021335270334101480765802654866778117028076603787413044511976406361596698152992550631608745065873 677 240997115829010356339239521137700342380955026563642431987263806470651106553115740687591467098396419314796812343337940402324336754596844902692 678 389941524868514983767109212599587780622384170482620351695919517371033741994890687238086957084052765269617843470227903606485062767802210062358 679 630938641288074096642072781495512104463524433163140088101984065622887215460415292327884992093036858019611099415871591435608647568100780393698 680 1020880167100058398651059512289284771769793630650238044667387094589851381618001107912371770405877331246904950492933052258895930209108228042227 681 1651818809894833859717094201458163880333865862250080220897605121016882965319829496648286643111142189867880886295443082506167251363396185828990 682 2672698979400091579068406452793259530362894274502927086891533876993923445519864873273845418414499673850888860382716056269948191072513413112875 683 4324517793132849367655369996148016741151739481460748811289070417957371130933595239383515812344187378646805913828540990973960661057096049734564 684 6997216778654467573384830981688087750548667396226548051108334776387191619115596974875119073399707131420688156289435508779180783803775220736037 685 11321734581547044095544643777093359383626912141721520360368863011264275528886773029129036463250782595820910224176723098737676446751418765824851 686 18318951375754948971860078707249448116936665679915391921736154498422169195166255067344311009549546153398712873186491463769158173293002865744504 687 29640685982077458530658444984485450862183465879048164175580497472380434315584102284197834653637264659180497559929200564556885045377818322525787 688 47959637397279925278677030956815514492412196757272710362679333192339159607761169629668479618146538555431489101452918906303741659474214949880227 689 77600323442136521829400045936999962359191745377291200902561570055502604262522512970945880025520364215778097350552472078140262081976352144458367 690 125559960939279284798729084841124792320665397919831720701360324343378759427345552228743880078049663142204382512707247687737616818748663665761212 691 203160284540190061639737500352720751055330492730030463209453435764003219648362664392186420149738267598844112454130626434153681150938887829806427 692 328720245731781557606037619840569969380974077750818070277058851391238790453334885791375316348643621523989469556256623361888179515558804554612363 693 531880530672720622102246948437567297330155864165823653490466579620205588483101662621844258726057166074052787295256353189094383907433167447824567 694 860600777040676591818821920743572110279493506526791830033307161281248357982108781003589002227092786900860277971541544356888650573148877019357775 695 1392481308722749169477056210984774495067128540259677223244175135866270272824683529622013821270504313440779570090150702588553149662210852680122828 696 2253082087363957812039301347690039207455592329414463905668328749605164633171636080725414741984841741404609627789284428343357475376817506056296853 697 3645563398623199215247193884523433468356056447161157108291157201000817511253338215354212159904732603243363482232401138564055947626701943576648544 698 5898645490004525232520510792527939607409345989143024565723369193560687296814778186746748186728226925699062257021054961361378572146315040977364744 699 9544208894986589039120331253969586548534832878357662270137105962956936814511092037436943151925703609456456799097646294156068060097894101036842884 700 15442854395049714981813830116424067512641808086082974600903861361388610139050905735070690769826576051009168375902958535447843701614057901655067082 701 24987063305936595318671124216311662234048231572045061328998237602041977810784167337448987825662753020267060910785305255506915792389307127789419705 702 40429917726103483662560997529689814823657450245314302866852956365811519492526660210407217938632702709616339817670135511178314844317061861441923987 703 65416981071688177715460762885814183592636914488846347423576072774354242542301343923227004100425072955476236127187185514479468425247200148353354004 704 105846898860330044753941612203766842092553372785693425856584374396236883719316058001737534796423342930631819676389566709036382748219105639755191276 705 171263880030584710703894786682023760779700878810387584174847152228699953644479850071864809334664631201569864025372361433392900122401448053852812627 706 277110779046137273091367196269305815070616585046222827889823312285249515453456865834331824583314151939152212343431710179260265736532739701186309335 707 448374659320955962009789003386970737066380458581997393093245679564809642627029690893553962536380429588569104206298636697727852713180210771747152468 708 725485438751034669508021189487248987202125290190160439953122161130498804404730425180804077534698988825383744921114933789194356990027873252517696646 709 1173860098674982380268819657530199268156854205915978242597695898579783303797081435473379762832130436775014236729022994036571470765956841981651798866 710 1899345538372087150269830378024197703250020231813307879407246551017294341249387562407271221305156726906890993393339232424558928706182066979097022193 711 3073205638529849790959669670421821954162054324672958813183014994706747693469576614307213698433852932108518779643075359613008125204555076342006483492 712 4972551179223312442078260867940662756286696125997382992217033114165332127281491974290729466887264080730719654279898361351898799249057227934719800183 713 8045756821383107008572627718741575916838201363414991955003913788815005785707118713669552288322078891797654994900967979519883226218941586598714450563 714 13018308006275446017851219068151850671034985541381926174451640820550134537469970873996542889184216167621826165621303388360306621877951132982036476340 715 21064064836500240286654822666299168305298420599857475421820637160212273883750118816109667007772106546775414735753433242902340978521289380016892876783 716 34082372856545887832359233456216361383575502531283178645823110464952244727202960355970539071076954073565399643756848568327094427525598279650860753345 717 55146437714459230685157985056542261031007320340941087108284403167876194625474249551147877565566434130973155282950406932942794993067790578132246741189 718 89228810604248357360680850238043969744364825609682655560890230141608586168017693548333168122671504120451824409581522764148677548738501031394617706704 719 144375248370225171667901953178056758529968085030880484264220437895827564864196228867095383184184038763534531091413311336295627115133222267643317885911 720 233604059054157811853291129542950129734683288645290952064887101467094542310913784329196871828034483910796256569593926544368066992338320290805677580691 721 377979307547376652185462548127380542579988128359860445141544709257888853432461681841832722841650860113089328534711269311506016047366438972008172445546 722 611583366790944602611685769527234800322044106167450650933218609244871918420193396762393553640248254620147826845963459776042249213796587609718043705909 723 989562674629285114810152504391952543328072150491986718614899322856551999098698004253590527394972755757896861834069825472839975262577006296097022559047 724 1601146041865968157746740686389827737163537026450148112030169284086148721314481653748480735581148522458281261633232332995239872276619461572886147862371 725 2590708717176018987288976469322427884518109562892948261660348932433227158685550851121497895879187123243621847858987389284046965810608978506378572465516 726 4191854760078179169995354318847555974038555492968123909493800093210162991835134040605090430647396506879820463666436574596662834114602911452962653975349 727 6782563478825384069880672676125506274497523441143617904550344724356548179752292394596949661145108083306220323192173593965228252183468191685013154111495 728 10974418241275718376623927529721355100144930330586014202547785523885000192571082993781656914868091186927115225686919817710327225995997289857263565257566 729 17756981723664984899634377466277707146970181377319780931930014550479170012905476956755648647195377790856171019016559364846378785802380784311241781275532 730 28731399970264772025875102721877011843377583779260446239603143780824390376152373380944363137428263162763432400665926037980450177046011983303345546695837 731 46488381701831031456244499357145763519082106393654713011001544853814229541192020591621621845515365371761725571946325568506384459300864778679634261985842 732 75219781683730763937883750830429515972770989874659317154223840064873851639712524664473709712232558008163395849196124585384418894484713330203533602222723 733 121708163402535256333004123675898518641772105103985710249096487857377353261815646546708176839476931924374082649710358771585372404240444500187642978478121 734 196927945110745856292550388088176039381433151873978957980923123364868564687751461923208983670065594446067106536453441774413297504222345081698502340822963 735 318636108548085124522452372864488286321177010708259791491548631682072166411325499138354537823124108680158904580443784639428167198714505547378810388979561 736 515564053707408718388345660107428195949311750828983197190221794892205215021322166968304823921973506979167194396838963500767236727160887717059524847160796 737 834200162321642157741959186226547912456084833315889873035399403029407059381472819576116020579789513325374625472724377118130172753752726972518240906373133 738 1349764216116044011932842423713985327517351248209166613991555808802266928215580450190331528455157248288132934133304082024666363297143852309545380253687053 739 2183964378546210352078941557465492637916303355563958269278793184158341172991238414916342800477548243684267010233481010993691285703308497524934394856085094 740 3533728594786009734956289564180139425241323785107796910165008128688365030862968868960065826746588968317285509683073797596766165724487942072320262630142475 741 5717692973449109347486311378739432202792653144146129936168083288354493783661578846976425874192015777491481549082855816572222149965616133639261593517428229 742 9251421568290270465337968790384575483215992171618918896436987582744002651818555548902809230953892514417856968549023476512933962390000228300489607080388359 743 14969114541613314543988335191485501294396796627490071751629063647534979245587158206797875917565905429388087289265623567075302424171446485752771889092121201 744 24220536109353714111410818237783327402874033314413225507668680779550634818758874021631126412704153238097300552996544027211841453281493014506079122580002036 745 39189650649521774847030135166515161545360711386013231143681100890935697364376771431699472059757307991011987774788799850340473847328609338303729347179100577 746 63410186755644992310922600379275971559671304783042116646728766054246535875754888028708656885363410656581883848943717555627493760552946115039383767691330771 747 102599837398507790430410162865643091410843673046563477488239986860233571319243825997219734254648885744963819787298498072968631644318964263348288972863256285 748 166010024141080366603901858305915667257019115950056764716254982343217168575655806312929129489670847740760733266916423033540458002774882174305620142119331016 749 268609861514749752110083116171109167668255383658499546235277604229807913181804993942690241244508006315992623407835523259979980342897237351184533659846628104 750 434619885609727375417537746693263323258370580033541295882870019902376397202015820968584686868658545077025959974231710591909580802762038049837889162069021178 751 703229747040399319370778284406669432236504305732604077071920680893227142351571300685268353797447111863340586058231401788381301324289721743267466700200741112 752 1137849632498885892818248281809155492248241401911261272737344712042185043816515228113045459082947219516088236706364367033100354317181642295587230322809739483 753 1841079379270212954785807848149428178398254889864965928386047548898972874851192238247008773148791882981815129973527777365276445783972387909336822918504256819 754 2978929011294703437237387295050950775736676842853103471180325192675074851671173278856630602262375909204518781899259782108049354577150114632590798658057223169 755 4820008389734818967634327653755502994750384355899426328970810811014522550478353503464312216361991252253439367423231253879286798348990810563318829441605841170 756 7798937399586304735680591796279369678924391506356544980401942289938741344439708406259587449360948641445872477310649042037857367656372991331170050993754612653 757 12618945786825725388309056802898303095686567268613117812348579221533146628932052586777117446209055146543175065265472609813777090671102301134345224188228036082 758 20417883182117987131407177108336939093119726418277869892528326669671151023286322497288765144942535243659233946900550961870227482098047916261699055889489368773 759 33036828961585605706717555008358994243640336438099232572897055314540132092987453243140126708429552902337583535839711647273469078114872268805540294956387983354 760 53454712131141878191568550004859649801236012444801576179102689184944456440634665426730194856211219357467130969825740004800816257108305226952278926860157312900 761 86491541071353278064473770380024327821621395436995321797587977336030652126169426466684585381927289661079187779308602944055840954397456600304847660703399031500 762 139946253166234402457852593039481431824433358856880612874891685784731130752663761626598973720000052044419973411021978629047479091094605110828874200903151549507 763 226437794176237627413059151749253818975951417000225961527403744713544752940934288482847921347000459028725149311344776927719098737538011854475613496926968562403 764 366384047238926354805927647253468625770970750935918750584900267855886442054254545784251912632457255099684880994618434618548220222145679826988611103500799558328 765 592821841240790317645152971129900379342229607399376752571661251134580827363756434943671782709633237846269783881952157670945553580815000752179337222701280768658 766 959205888186666050268607515738532894182310909125714596268287498091581024564031736794093550485589034529235655378768920159296371629730541231829989644958711244757 767 1552027728935883331736662789221195456812947965472079142071969519524758244742362540562729219852607757127112804674818862880892048954498408768906842996928074893545 768 2511233616299398467642297460727630952323081246949788143368279346030081994820515996800350072018897124717817662145268373924167109354937914760329770934490921781283 769 4063261343859111869752371884752851368161792657398269781183632712467887802812517170477231667170669229453710823318993768293232810543847846479301400925281992674723 770 6574494957861225138048137971603378061323268615302701578881491691155159004569843149824221018293895836495954755538732341183114962467783095729581993138597239651806 771 10637756297890750918325848155565524701319372669014485243743439494714672126872222971060820318851275213862854196639049527516029285105430107169975086971375174460241 772 17212251249376360411069273335226580111729658957877101933086798598472744813813096566398910724288328208263255911746300889047817582372205301658973643455739122627726 773 27850007536665761618612509351854840725282223349338117195750335567344265969230543045386165634025651748909270052047952677751480738815653626350065885831925960456265 774 45062258768434492455515091483112794761763583827217856788925897707850046007436531441828465328830988732354207381946744662810546258528816994506533400694500430484220 775 72912266275887648982653611483843075926080275150775562426591698353504630894535294737939666705027234471829067169347100295138499418169126150771146917700729762937526 776 117974524995905386497503381251667395338116458227528581358720139096124916123805915361045632043649739110908614687278512454036296587215388530135101039636826111352021 777 190886791191625030774269887336156706375173771285988406830471124572174619778933348502490599734938157029178387664378190170840484702223310812952755013967653371182209 778 308861316054910598734134567278756722787197866994192098960108366607259872768796426303896038593561015253451032645808649584845297770134974398659438608018241603099487 779 499748107027336985110118282895362040066245817666020539517083002267139648854606346658009064137358920809914708186775622922937547279862602551980353894881100019132042 780 808609422720248170470998854396333690748453896028103778902634520370852941367694319543936818429283156355448806549015812033109765547069426609087602231736902392137681 781 1308357529150226083909335474631840857044919011316913972292550497677742830251117956288595847109976742601477984942505292121573120438135980034359400532877688592943148 782 2116966950885473945775110499175692737510951674311121898000841122215540511963936639810232974517760652196918123673387222728714843320361536549036373991532945214423004 783 3425324478412675415302462227232534660064221738865452811950259980069392486699231554411864232707529658722431667899939382600929809601169706210655865770641182470098854 784 5542291426625665170875352035172776393425591923139697965205085182710218847680092258511019057842493412348061543081967606845507406348831680447262089287473421970607399 785 8967615900640707644463956186664637364790923209129550184087144759946178367426923191084070926805372952352721303461652287368867906728002317254957990076983467301111508 786 14509907320034542599301048416444272832676928264851893023060660057624100784604843468949104907826883560828629545887375959388534174825565126802978270127767270758721447 787 23477523208789853121517515439661754708916430480534813148401306868692135347587233142911000853332792183297296327068408994510468067876821337386555631176949037772508659 788 37987430509302342345804693580607095860075791534876338445324631882001462401501078902637608243736827894063207290654612754080719092744294609206402566035455382823224589 789 61464953686044777560713700731545152547203995990452081360315115097619548949338397606741775555574901669904096886518189990141519117658249819970010263173714980099188427 790 99452384142766565851987740918454632530939734741769666159743538661777451201764547476641344332699689452453184938102779271578471760924362417255737935789908996643834844 791 160917337742586960041210219881311034984684001602888286898378118918625927085392628524134261682191797597282466913698600850632058193281869233979049768619592480520393034 792 260369721744029628525345249145738271343503010047530414617480402911548858801772768183737950445065435541187838471410599260130777363562488755109716068467854675300041485 793 421287059255096353421762919376795468562827858355972677734052882321585716489151807428881566267785339270048062935047623248100194865057311660081746400812451580215880033 794 681656780620023192967607897413587768759337475164655153929977440468095659684311199517383931439383007337402400614549517215540687282583288980241202669908956389376376805 795 1102943839254641941879466020660790741066878645719528326534749815505771613007774065565427417974600862599694852656089382630862386353194822100237910144249122176570589560 796 1784600618859580143824144006274626719208299330152629704834490793940380659544494370010805902053798461519277433536236940902005296837411603122534603468350287329490109513 797 2887544456454285191423403180194443994535085121518093403330094195277053131704348592825732235390199444883947685190056773824432399597115180256286683658289692120475502358 798 4672145072600557838666087802570698090874599023962075756524183692142083686166281611109729374272674413785762890431014887318054958641346182253395358740027357575251139621 799 7559689524621515602335105763637909036877098056185698115435946940802215373899894671812045879626345700905368245658114942303224377067701994183553525880078990996032934373 800 12231834589981236480602912452700577179337695350683004918170332175126349687396258654290198242987785491594523623955457617104422078682354300305267680523802361473673500031 801 19791524102781038045328421923382543926392593136192370754894949128403686764813744127755431113991347580662683092769250704384764655953478383993332741029308481358529024347 802 32023358673468857127601706053843013741992523899722783006352948197775514272513997678110374116025200026520593085486521790415351383760765674676657279898562273438743944961 803 51814882744773935384543359697098748597533695947361957661049922687965874472085291281032208833715809301636734878110235572284802743022176837747005861799696484296660359758 804 83838241366910130724399482393589382441408311213362097232273285570576007518165013815684430467307561125207241847225710453042172561402389227747650181099257882944903314695 805 135653124027997212760689364606893061265608687240827696773317081230032134165458473568888015817270404564110515237058722918689654061147201484959911456152392948003831290527 806 219491365258520390633903900321901072395469414117843155386968800495673480560528492395967902865389867605650884185788572825846869561307532233935490245961444790063306553015 807 355144489064317705366162182759453048056247843574920565545474790759293652196787807874331359587222625449278516152952654349199553915482002850111715091063088597212501832662 808 574635853960950692908266971614309487974874533659756877624268699866001893999626715773448954031426855411525591493344991321257947333045842036889909338508663716768552169347 809 929780342436065813028568614996234117147504631116739182639267870815459945844039966969898746050209400580466654028012617807085121574603462656238172016586257233266664501325 810 1504416195438012931363481966642522040196347677226243840237286059386135696776054363691536502261636077147552635437401500180966480748772585247834547473130723964537982570977 811 2434196536313653703030335602344924757441374264392069526262085993205846077252709102997597563267634638985752396748752972570819207773174744949634101120683212654674744588248 812 3938612729213411542169890606000190221176388995604187588841533489850467687334624035826783195518644564762874021832371146713900222928109676055390020817915569896571442073285 813 6372809261399445008396042505808401656125875016266328658044239578740501269937708410638541549912174837812317782519407879612984988922834407587373159459215031337559642801652 814 10311421983902607552828410807522807341711504293222746333595907709483382937782235795943340607057703985261006597467618176475553295493913886459239241776111312229931703345634 815 16684231234396336494872073623129007637516916402228225811186757281271819191333804832890179776702183991741934361082844413190273109671556574529215918345303256575918312387478 816 26995653200579565335779835705670923682443150682196257916241701460956579656398324444667787554745723139857552481864354600796722852947866058863474414669515651572816499497673 817 43679884406193730683708767309909043123463295347521959909398049760434291883299321564972094581748540399736613935564712619905406216742858945156859236600979109788275882517403 818 70675537560034095763842649467412109087576144094526232922685645886300835489773606145871838651527746184861200006927255700973313130115382401138365641821867463566626316567307 819 114355421890348497237133435397234765427226701457471275254515608101035363929843981416909499406920444616171352181263777908538316317776346555852255155091395715853483864024826 820 185030959327227635984982895444405276622747820916770128140719917906304767927963394829558061136049008271895437468053799337940417529693888245966353356598784479278539545335066 821 299386381017742693979314446413722862860153637920706750334214124173165919765087164022522963705607170601665749507019429207554671321591273400610577705507911217192630397386735 822 484417340020799566139111992306314411068845444112742885268443987751536842125356066949075662237312031943015149162748620210232308183672499664120522788344044709068258033618589 823 783803720512802977711432851305309500816520722370781201245001382860047816707008036204920606042621089033092565793693128154550912465899258246992554189512514466781124111043982 824 1268221059681171363340042533466474497830950459773664472113718677943578391957026445670064089060965393684082674456259314493192770495587857864389176084600844177045831482934293 825 2052024778812184854949739412541026939497057134386815795967113036963807577451363728251314207734272892285080753493595919661190902924221626474893387513978489464094388922326753 826 3320245836254019647666242648847201913515586102920212842640026918058008890462211096363883766651967890705186883151586567321898615514518396831519135824173886909098799779540952 827 5372270611437989604494013744789544081178727133216541515944465853633529246404185955368299552724238508135232165759905806106248108756496143943128982917661103940534199176547056 828 8692516441814897907758222762566494183030942516675469102934433923431909677904627641386320743052745136596645721455509355178328503144123907002484526460964459375576667421580354 829 14064787043735161318582965541547578889248318079460776680450177797041614034234220839069159932157425242192854923807410157406165691783723190614418860494320562634517806749642898 830 22757303470140085686282884477779028542964375868268870975377664673221788911956703391303640927660975029262107779420732100257134109344247490454178775499026556739822834920565076 831 36822090488930968510718662853171675044654674358561013113374403237345586717564156898587155280321971486582269335310179724057234313525625048999290356887335820046822409323714921 832 59579393918702677847039956443975847942123987205358629279177913556743566736943543690098829438743774157201427705731898022569330111643907369587866990232809434189588855001639310 833 96401484342318521649835158858822147445473176752143757744363868885971676086867379243728178355323320386728824737212051032409766177759883144984380450210557779685620380341214368 834 155980878155366409585662090874222764258410976237556747493333307948289646163368748455144152125683492482549997080682268497789451380932481861005186735360584298185546528745572832 835 252382362326813942666039462357131292602000188619016621521041866959759830991107749445019324348899127618087429029231447081912607717525038247793627235398294199031421043490258658 836 408363240205898795865714350789132074157980515140969890253308469993867531955204476587225192889385943351608083812137798946297221572648935666944867705246770882515875934453213851 837 660745602086090300338925905246781557288902457980249065234947011690287828639569960295635809042903263706812306603429098137639200996659123943189680769711980945038474636567462008 838 1069108841570159175839510012253063519388537424029086263202523873577746627604161833096613422297488789833525472640843620877085100393188926524589951486247966815455584662803000913 839 1729854442489881764594976561168587358704188692089026425722837860574505837425887738347607398634034198021552152480551727745126432434340043577251245627642571670124023870060038447 840 2798963282175772002612276086318664051176535206881834859206129065985514595404721449191692946802747453112683672237146521625593634516798842548964852137892794031796951432344669412 841 4528817721622264103912840419141117652487448369079939204810340017933758322595737901391989685446078147248489569933491099868783174727957486658260693041720601229692983482743839450 842 7327780998883529273161406505992600475033252637580044321250420791912216805935226990683780279009578037125740225751039804759162111016468529683984765126885481513325800360121594930 843 11856598712571460261726027260925036558511946256870188158743247910442040147312807674105493451189400303265402637467897863704337556476548981565172909797984239766721826324417060015 844 19184379698647931591947157104484710017102953584673633408696151486823192199255828003271976548548505721527586729128148557921218963126143246055874607856971913513331299607867416357 845 31040978390551456789892088167286913889694039090052004365379713861552678869415353862264542867712657794451656428124464117457409043566317925346903430919685017524360762151697296563 846 50225358055852613113044346108717682471416496209629404033434987484263014478588071373532344359768032315587125476097451240770043005100171684668185004160877465964813248507072545196 847 81266336392611800371958482749817074319431294729788589815410024049780806423587915944400084996291044955936478077612074382502319884174831131634607805520131468037965693739688866067 848 131491694361709245737722690462381294969299074445308666556632621512411075132819514704696247548957464253720636012886339970059708229167453773816572321095680397995040228782053177002 849 212758030614433049331993892550732260539853459414432832286493113802625020645950842457959137098073559106162293235803538878364738449407270792862679711083883559241100454044277058085 850 344249724750627380330363889958597806089920279474173300370669108264045759309274437033702489277514532964485505210421892089728531637037166085986193602812763247688856280860710715277 851 557007755001580963924729229191507985781405958457875975652775929517650336313380672715250044219549130706964666050810832745950063009401554732455883001470006528078876623638348469089 852 901257479166482596005780195466149054182216171682745467346371518759391306261768461228615960702257846426833890256397167325948590769235398406133640983377132638645678950970088518994 853 1458265233224396999345352442458818765650618117852478906889332035048385350535549818619506938092124531497386642717598110282580289138096493674788759680385581391948629288677489741760 854 2359522710870848113668234818154456126161550177724573169597445986044861406260267731489057103259382203945411965773457730927254708939432690169722570488925067311187379901062050603583 855 3817787941647330422078431095304016586078082422572499880064746091658269493336532553483636915209517127751413497276347218696581317944290337566718326666707071343203650649554616063134 856 6177310648576787492010160007725269211156968859625105499198850729699525323298648292975599839987634786060928606191622123531072404529923208826158988259949734666213481580313634062271 857 9995098583879402394844823318786907449093746945314571467385733174937821107084530633225399811384291643617886598503796880040400234753673880018754683671115286269020647675886811263546 858 16172409222244821224672362089370517695322098200577341214057335886406367648555371709842284052189969448793941217213877527935208850418247073007147459724787728089299810679384697329118 859 26167507789693197738871868926171567131737787298467160403636879824231355942475223130200451464969743095698202813910421496759199135490947457000505300019364136179393911873349798976123 860 42339916985504557761242318547651338809571572588858433940507332028434702389244262246120646926135248965381691823094985610058649458411340481397921498265276609455306885340087106957426 861 68507424732681825586956858801878533705392334153471152335747045809154426980895116188104126660359234607002526109450727170565455395967165461032353734526966310934321689402794669163637 862 110847341649817694837299625492753963548658643230426364328515677978124911910397495606227305520044106692238453503104501176474590024386965029700280684026378906701363379725636347795021 863 179354766272581142208246225790736752502872623722162562749698754528801817864786366826829397502759617150325031240119054162184977663653139820360875639283977481088537418266599003890653 864 290202107745717610605843940569486575720471945265078701779376117912637741012302047563197427528464972727171731021221037671465208052409768482287086364657519752750810594194669974754530 865 469556873734365003336837816080917279701516781525169223830817806523203783581146292021213574055811858377988320622367600746929978345052436144023441198263655161028282610790032611989780 866 759758981023888590903309209665039313863670855940893647222461903592487501887406375427723401510697192332752823704583803045292561501081626469903723380425080871174433610005507924806798 867 1229315854025450119342578543673501012159794212338832069175554103951590195100471872781131294095506383051679407075033088440958758635650844029530674471090997714787945874962323282505818 868 1989074833872464216093691855771393390183824966880482314361270839779133873882148370673958701605946407367266018723732741642994342197618049244689677320536281322396109770599627714501122 869 3218390686008284320838305816301045493697454368154876907005262165122921558705106921081131241067459724925025916754694999253069142271237054529362500932001976325765461977903318746028626 870 5207465516847369731076997821588134668003591127678263356044263312278806315257253425441237623478794138280057218349877055666238472203573204358797408950377153533847310100761720536030937 871 8425856197987335922129829652727854242269738919438082558986081144367994233243154615318969045910897758708823831156197542499353331506539172532140342395097307914430345280971542345653031 872 13633321707023234702095588061348638565543805994995236060375170076963120681018248988082247965163341730305501541645155349649682879357292827267867502617824333592402633403722864648613149 873 22059177892479524065713014843271694169991849568940613872119949221601162098108954056432771497830629996352972734378770848140589338592401793203095307524853853210205904001440979960940232 874 35692499579405281929397977640937269881159519362612560419153783459504661992747971720808411637916469880463213320154571717579370460382183502198750638990510880980770992044106367757020783 875 57751677439659699339679892935982092695161822278516969294217352055868101380974072182945180026455745471421910179538182614522026652306818148880582446694182039049312273890919669065954734 876 93444176967406132636361587783438044637936243054694862630788070314300956656127911230055009641712619886910198546475931377842571292757284991810409154510613851778905173380167967032899231 877 151195854324273245933424726047783131969402800678629334556756541042988219580710040631083693870814378766037921273507012764798087216957696856260225401158951809100368515022524980090953061 878 244640031159021420822276141929795889915880882437822918669609646187237329368128329308048850072133742033293416131488684516922169534901278285028816231452695752943913897649009824862126349 879 395835885270789743497135690078701309420820989259116742729650409170774525881626944597097034562559720272165490142197874977627233360881030194254815729699000805347046822568165226681972156 880 640475916089483589711628949157379328534976682908183611787097693102581585882666614423890130360313658055309495043579319845188277278846924066143730870504219390944073996521234878945016899 881 1036311800815373992903052426553403742767599580294597191364814511730728482978047373095135229287736220098872227706810314563237465295337387563080040573977153587718667389382307210904392191 882 1676787716032639885370041456571426939975757267408050320624985432569719082721804439699224784153864799294530474353216094015246547386284662293185478904426500889914846367745085632172670052 883 2713099515452219773645043947070286438989927383723339916836109420860059064116844497533614006224445381517274205725363382950193082411725667000919648852431091668474328224034315765962737356 884 4389887229251781231763292467411120466495667385621258129539459271702648304578009220155952234678892291830465507705327406606665924563267475822156000357754129271892461573342749573718318152 885 7102986741132334098866627224627350882957806724009606093371218340174184971958544744432835419019416273318830102782843606461275854859501690853465774519679404480796202034979127858790951063 886 11492873964673007083384223101650700221413809725281667839020037419457847165436789477053368210642776017377027473673457023614860770133731926456988225377175099915545988636102314512905144347 887 18595860696675771404912265859113915298913706022255810689523063179318504280558481892533017277127636881234435707433072430005819363629706639983285611380516875968250062947248749340685885655 888 30088734646758666811048653377802499653076238989815738712161036544226272885290496185813507155221754622341519719730520599081749507539679384637545659695710977114780995974703200511136696173 889 48684595320124394019126281036846664925349232981233296257748384797477300909955253608893016499151156178661812139889687598108313658251666978364907986070477285192211298310138407823477568014 890 78773329929652341151535711528712292057821251651148007027161360716546624829052469315964766809240653579849459192251083158910517010694323116924728004760362959072289620996642036251491309352 891 127457925190329566888282001001659039507109977746453620764343306877814863802666733671490367108524916581263383064781437856997635077841226499290118125825236581470082593945969789363066248443 892 206231255025089877036241657729368440880925827585814134706637246772423994769382075677155315704373506277869917339551204708592894954397382954877560476405957604458194699435065119363166513095 893 333689180063995544600350061144515055596211777993757806480781962568782368045552013018817887751551953258805367410972628931038844184442434829805108810998293208563227624972964588413514558979 894 539920434847526901105024428603312951923565763135591331229872569208657065377147928182678133799246854405523538550777063754260398104774806417520745492128702796669328120830732043034430928355 895 873609614526300933060261550229698733919093809342236920206544100805310048548126366854912215327291721249530931620630638293456830404880516445925077049721969311191967751583147084910177965184 896 1413530048759704274470296240360475633646267090626383176744786852852168544257464728199706904531260880025318976247774605046535101187698048553628342332392319737786371139521017754105955028288 897 2287139662307293722005370302799578860153676053540609006804399093427992490408247761360537940097472550899402642944143388853730676865478048993453125748118697939143273218047337010504577853303 898 3700669709507791015516103582578523411915471861612639577775673697401955056645839171322588359438099290856668685621639151911249501809925211078521265171468034732301121921307138219693621743416 899 5987809369331955766335569980288155330610770236961893044669985807605640971761760477245134330810857740761754095812767718843603663856233478677713160983551450556509699085743722692684302792710 900 9688479074886651750308182784631393737240030088971278247859110125008310750985269067819706575597194983979944471048279691898841573046753059580079659385576704916154561729441213494754153768304 901 15676288437927696681818040398316853490985250320587760883283564752570623731720861776874157939939473185624725646537040571110557390357718862887560662199376942733863050458372194441659164188448 902 25364767502806892498605395430121004208728015328063821214883207287436599350763640689371312291600760368550745993524057797667469056503054525283462628311696260004580185357091830182625861732795 903 41041055924821186513537636754717249517810011733136671477422078158817191671139610924968019385143439108385509679448342643481025262750168072008668191800664862681613483074457651005908182091316 904 66405823402333545311784894036952256858299507812457248230257430927314570405784529267656352106948898502296142586862251736563360342341396045910115628188314047763452457959451239262243971986205 905 107446879286965535900300648939808352173455098594964930694931531556945907440641985528679960061676581778561095203577763644567063138159370184733575804857545504193786421506481972549290340164058 906 173852702625471938083008939446332689687264378005704216519036913287472129685497374470511927446881151556403827978016038178361029379459486527561477034846968453819965238003027245885241444931773 907 281299581811114241632006698381855822649682245113989081804999606759973172080994815813361629150873020452630869515362797653652628378264263937332855211104835735723846231851124202264891090861600 908 455152284275812878916923773478160860174031576906428150686474816299612335618947503076960362117833896077964419724617386008076353028819251104817810786829510304926284142023563821931544467192374 909 736451865831942841928302074983302852778645967394382466623669556881268560313167903714079492562147967080698885291551395466766691323497018112458741003830582898331759345662474169639958077115115 910 1191604149703551957805592685097433920943153319346166094633601267888814884300366321446583563250627173307463679139865899311701877033357786676047730782255011986793371114232717406703122110622476 911 1928056014895071400139493396609685136683466987846592550461418862251289748800880345840463656316746085313071689841651740137237635378677644962165570332260785253034343076473057195806314940581012 912 3119660163584464865383719856771862032393845671574437078063914823841916010529810332635354826606940391228243301811752286031704220094039897264791370123382354308856305322943611737397779055771194 913 5047716176874415814174652346128803271235454519671258701484987440080605088554060820604737471058871466109086713964719865833148232183571348793515331665266342624931881504623688158227893016718139 914 8167376337919876986205513346686560634695774945128488289439678553283941234716245636441817789175253881474610023334018317815499105078931711031919264700969708146294323386105280644624756508836817 915 13215092510780425256076120878220703704157217466099164140041520234231087695066123729998261350746024816912961469997808673000483893041593392333869863974368763554193536822198687014466143792296840 916 21382468842358742161266703700883142831761043939763621015241877320454435929993009660755560204988023700297286762666750728044855554710162984798608572141035319521313266596527636362227115100940358 917 34597561343126469007358075908904990743418771973409521089944483839356516079763842860772312020345446203660653338009393057961256091239796240204660130153245055039136863710716103180724172943287139 918 55980030169686712529885005429063023739108963904018085472847098156517586820660540465893909670077838192227275417840445906891989194077655995132764474644496570524383672776413292724458682688579183 919 90577591487902999099624449962275532677432449996115343954908770756351881736188913442945512781893538928312658402521064652060327673030842929910726618576927156322270077171329980554788507392571212 920 146557621618341479353688017663730907410169920319857878572266843119264566344459175887848348948207806261314960566979617882804203584408591952843327655687197541945594821433831124425966876333138321 921 237135213044452810794416047240815197859825931382669975683364513134660361971095595699204520938302008038309652366488984320608764538120124971861440329958094167539329222663537353466315621901350654 922 383692834565589073285346282415995247989102978020587755678098191421250963640121056799663526452402978315267573752527650518331190894040106830977398867295393764367197677896534445630028548459332949 923 620828047457256840059736379189412382839025148354224097410600172125866207638519838896530836727735463478185994709519645589737447469930702871424568890694752608463187667399959417598154843358273253 924 1004520881782916285860744924613651079869844827267069572228473200787714441812614639483316856743467233259797092471344845609469292689484778876277811322674454889716665986049149945287374029370664887 925 1625348928863749371522491096595566919780704598152071407007503001518484769797272417748978007992603823396152268941806908740679833437097126349093031599780322970989350977711083100641089760863625457 926 2629869810056686630993670975876017315507579053490740232214435222629826520562424049602558191633518716338650307446772110804306462352479357850570676694187155517747723096068609466157178709177263423 927 4255218737996724108563589664703710882273414182336652621498270572894135156863581870886678354422392847300136021033468329217808698241033442711098510877881658220579079858369769736041684696748931331 928 6885088546608808411422760295144848955246565499911260341552782656081045952669685421082059709603515430761483146145275843728828811660351423591038371060660829961099098255755497780842852058605546895 929 11140307282349006549103125402328849480500452855842631423361746825777210439131270347690658781077728023836124946080112708627257862260044077447859133286597043042450331161277728079551115837453309700 930 18025395825437531201575303844380396378992602843431419339158834479562447295564652833237086910142929759719041799580976731115726447406694283887475847246555868297771290702828439885350993426438942508 931 29165703102302234029465258891047426388980977720656121499869762385770017598943934255771698671278302503642721442892607825493210968549432369728952435867962746525729329440479613844480368330321682405 932 47191098919208203767568302669317718596351712503292748794178698400139043286379774663570755697946341028049826428524549070464294467699604276082552246465226756968603452111791862931446816610960862328 933 76356802008259388267615577165586625238500116588005488829525050941410196364132809023125684262024112764152222444433636341208418901449150289790352132899275844598063607581153400801443651925637347146 934 123547900906921357254411555770028239938038224139888709081141598324358734577272782559356742489972794702473598829131367078182777117322101448352225218103351311985459934586437493932218823411589474269 935 199904702883381791331849329850974788875214943618189891655501927729381272281871330076321801596823337553483919641168276607060904093436694462218690209779835805139639012537507737774152425225115401175 936 323452603741187250075382186951224726171456459141965591218956397488757499355650844300077491133721361217408956619217761147238542793661986541901493446287793080508326449204254077065884470139694741393 937 523357306548871788856464337634724140462252694514165960267134797093805979665272317715230169181806558894725671594407195568159753828738916199499577822261011520913411650082225798063761376802608445990 938 846809910173674552698267342853688940697988188115173796076270198431997972792602766536908599753096370689728937777970358748170911987597941193145209421125973902124215806024828882446719057713835343787 939 1370167216544078157651380130161282906698412367713737674806683583356112260181551801645453501377353815394945000192383820393259437653181508757618604863951705658387156749226348025233866355089871164244 940 2216977126444884182064812378216564869426995068686037351685564310162214879767902771721436422612321393452916380062431380679735451495638615745390096586014529418839120457999472210079725830634918410648 941 3587144342573121111764097887868897018198673896782072505434957121574969233852393328457259206211597032033472985996168487527601769110414619328985193664166982341340226187992189573140972429005496758354 942 5804121468386596601867099398004828892161758163528784616260585729970243640505283562802269080947191585037803141069816949265748301260861311751904735316557977315280646164255290937608964882824235524023 943 9391265810004954351917522407333296527534972298852189182696956764731910618951918742344570700917771249972062825236076721270382122746631818051181546384134361336101884878676673207932977048768470123481 944 15195387276954631263621254912012909350899176767147174162077365328678317046517318978266169573317248043050983059652582260811664234698850300104552092001801870000912392011227130661463287436339962500144 945 24586653084808721582399102928726524594132569374013913911705936675282188875963068749272366204804552653169764248587119570548782877798174895431800344890687351426115065119102538884769391794311879290101 946 39782040358564066045267411196684115007570804016997748677896563264012488891110204743879195569423072799339548152748272189584320114957814277449851501982556638729740866325071015200412004861492449271014 947 64368693438649267772687261008259058307364931087336549290497866466513553242067814107293965218885236079166909973394329559899299919429164381232769542722797325158386208804815278915323994721983514758505 948 104150733790301091188849755105274880921179396490781377584348870018532064792341132625060110045885055097034116238984081990280363042617166378184444854923777648169197112201813513915170104307615202549994 949 168519427218944056435457337045385501402858501871827168579371232400387334789271531541448536966288454041122730378508630393276743561448133030712099634020891921147781694384883201655282050359444975060469 950 272670160994953551224047953928356329963557538622891050036729942669805643767293401521768813037319862667512526496794217986962382948858468014383731238289390582973225254631574042264087331473014374846315 951 441189588193834067952632662328615523066355925607084864891208133403544900662948996150103131975649080600927635599400974458295645058814192847868967616870901354569262828757732242168771687033594382778192 952 713859749161256688609221707682322010648656026246906532336659262535858562200450181770599506615693392079457432654083501309592200338491468611216060280787633300271723401302674758085802020712010378407067 953 1155049337318492543534311581442328874539362198723739882555730193879410478510402243770047921802217622809502288407784434073731671252241111475155003211632275063660374670431189193232745226424716491124799 954 1868909086433336107587736781400697748276496756785030170790447455497790943763016777348235960152261672104541664351986644274466412482791635540043178218484688915158727627229345591560672354151502500358741 955 3023958423697354810518003120761812600152573024303832305153743532576012954611160487204338925515848811164579558295790342541935161760185573605426938991696053511485185955090389498737830213464140168024048 956 4892867510075765445619120209944489567722871916699774010196136493567936483077528699475223557515134341200063493603656802112820875267488876345266060873982672920296579148235059242943679278622273475809016 957 7916825933737732725639695953874867217682874788251671869346455692830134122739287602086039504257997442103990430145282329309810808009706558850793902146213438040187710586833156801897991166547205350270735 958 12809693443842346695393425224693238165140374869543317101349530691284150198192485543408443443844693008426080305508837474530149430592751812034390955684074319989818910303707371692171838772954094688845198 959 20726519377765362959950027712160629618141015363183421798622581136246183766545169468462848012533235543666716644684992985970242180056065639608032791026807805793214257116467310672537996668808635870561046 960 33536212822130580753887645642108234870776245301436660742759598536709139484958876054163965289794535764136687178405840065744694889328804933692442074176189248633399414116749619209426518811286635065107295 961 54262732201100932716361936811191751703741660717582180709292159833340183843158721283353600779636855134836503021178903541234667913402539715678286668894600857288559143646335409752461739633698010244516896 962 87798945025758765506859960684824747186871787787871820352241809129855687431974868934177234638477083858694781403066469807896687734770815459696871068452632577618669958042483593234580909607496729085204353 963 142061677231877923906007728706538340635426140365691630972096509736370649928085282512369273562391283186272662080739456189825381033949092979604891853255663152526865310298901786376616843098915743152919909 964 229860622267250590782411347177131441752038062786387493077974296815174929797779216440872142777034698422634525059299285285840378787067386575390347851967455390468464420093742738393981494353597533846885653 965 371922299517087012699416512122112762212884411569462607306641344384370565455489127946177367174716833199712531265997347416692102840852049586393598595915438231353733668444059135733146677506352448311851532 966 601782921817258467061071315512326435087961732934419644159200613553711099595277171853024158385790118662593246557365491195919236116756826824734547284818731651104870157881041343269354233468978277729479450 967 973705221393823178289333665300984792569617912697748710089814460274449441580742642165750292459416422278463972433902852199110714790477919595853800283957290483398359071198891929338792859182798807543812843 968 1575488143317300794119802479085514346849107566940848542929414864569463729784676787610284930200999760888421571236759047624077912023305087318732081247840007249761372828178513538735702371735592974651169567 969 2549193364899031651353812590208930713842999742163132932355654576830323077667794106591233737101173939214445516405518328202693020662892476046955054402323324293301799154138183797681772601928090003746291838 970 4124681508546147841523991256149211674519499344627442822054817403813143485106130389617489983354016849821483926783560092697028061315465134715237185340274244200519073740405142072407013131370942788422623020 971 6673874874020237461227743319815996733394517397024398596536099713783156119026494088974172525137868455443166583064242502864374431285812825334432449377192205229090556971141849160681627097554654167330872674 972 10798556383563353242662110415650658147210954263773145970382189169846479998919829020645547075973594556301324027714703860484228309965511108874983511771743175451823722051054976730775743863080920577274532654 973 17472431259303518528836997596217319051165172655660678249681198348290748437750727747977180598758425153706825138439290753548039928434531287048185133846870130866926503620357359622894288041731667837107721380 974 28270987645821253411471344582461594184513342577587540144968707239772929224417276994413678061845914098851962063155366923203394876449209311787395212286041190074554870709812579712002086516248901559323173794 975 45743418910180345128818390582767760721522704463281604553159265134956084112956377810391230124834161059639169127006158623982299979313929630200217133238533125190653583306211848936529431621086252066369366227 976 74014406564623532143244845995546923063179020389958112341471920697133465651533865454669879097374729910491016159381166257756072025517980706377875579315381132319149142464778917773764592192049144952767356741 977 119757825489463515990456266025104940022355998786995932817954358813440611377785445537593751633068370818948193975763208482794568428886223831547808806447668690680970508582189067436942076732202040243653255992 978 193772232078944508208825766424299709502752714673708647369603607594393153689729530678954538112425314556140727043127551760841120905586875410439013563721147506885331331105176490438076564345268123794788107202 979 313530057610453268491980918957208983495735083707170640871207658512721604126281412576914769499870258972420917279995676761912916564589196091185605763617888492134982780458529998637215689367056025981450422764 980 507302289760355561713844586713262126226224010659430412569061889123972081992158273386475671006979317052192097485793290780488410010250030427279132904254181417877282508855431054260142968669589269648598711449 981 820832347490314905863398788477075803895298170076607140370795193595647484671980693684015703666806443040131940839342465067666830596800219050123401899039895587260097144803169871055368112622466561038783355370 982 1328134637451561183952852641073054457378450236253513774045899902364029657344097888815953791675597189048569459710140541496534549356595136672530301575556058115467446221423277175365527973159322630895565295924 983 2148966985278987953171095930762472639251732783384324913652982959728310747041495003577608804317524980635769856346888374246690844804703268960244740655660979464676281014428821936202288173274379187078587587496 984 3477101623295342204325951271123763356780829573535926245280865389680044180705632266238753979557377205882813225764746712691570298457087784869130965120967416771452897772289306694201545716428028067331462913803 985 5626068609519165951250641128728764939009278518634871403090602547195702167159350003155584795993061302018404299679165068166873199766172245972496121454808155992362041238349744706997082928738149040234598881061 986 9103170234392918939763435604168362809087754153489276349820605639131226955050305482138546566323828839041409516452918853341435522199441545933609038541209091333514087549754631984008151330333462385545835179667 987 14729238846545509173245230743384075521374274853287557935971887518390248889662903999504449326771555476284902801882597827332151720038034142038629251549373680327668095489430953554007174127069066373966847426888 988 23832409085326715268420255704260534458931864626051204555175323846959631059254717897181176100940709341262113025118267777377152995528127497218053875078493252788322589271751011965790219502904443906314692760284 989 38561647939176471033734349473266509164019913525531778819795859425105915080157542160294596654092838722118132973870073499603218782837718669985948954905615735946135004676455943770283968634136991990287469518431 990 62394057036648023242333143637137800533406477392862953764373820609587890580906755610464652299503266734902913550409141650905095742531309335731475419160218769177238325457624699736458899575023392656543745296517 991 100955704995997508687146838018072618533428372760689747271888590004493399016114934463864231292917160511667299077864093492459216725965583790331851993769515271623741404671521263952680588604375015233191469781039 992 163349762066121823416399793046935876363079536897495974815845575519966471012600918506747459534987978423559975015623458843201875558814755373705907059328669829874609460017329215229551631766005312245711203765061 993 264305467117621989678727851532279185462621740078835472857825592725570512261028279951315964923549943332734523850866671312410317065526483626966049723020063432070384396245191244549637880983479230604582513495279 994 427655229275687241702247784599893742876764372341049700648766793912805664401767483883859182593545858656534856374367022599849222576263696953263464640011842918240887604767259253102719419478182156328250219504717 995 691960696545496034634217242406733067016414027544958102633291384346114643983119773988776541745515539807813127989943191141019395077278894046366574222735766768090515390082464625175925162881587105622177648459628 996 1119615926072893052198541098285425394081690011338788799278348568151037072944534519242753203166626867680686081392649393350065424401252244918192964108255740862484975853932047034984549953444366671682348459962495 997 1811576623034401240593025401415004104433789035806789517039063902002620861826478458680533192843000357864798275234138774177771886799404555191156890849458584176936104057566957460860651303763174360078854311944198 998 2931192549794377999513659477774059476367831876980367285105943074323745424815456828916549923158904520786291839966533839523378008346148709907491957678843136381688429772027254457689761005409350984815091204888616 999 4742769173962809732851302612546066843928135010798624954697306186700810882907760374937421020814817324411843641678336145081228357657858279997767262615927219120269826237947690469330329314691996612614316218230854 1000 7673961725627714957237259413566361354510396941501344922423385903125747887019628915367985894708703267607769381435314957985116814259355020647292830470066794220024793487405809161065905390843818311003743906401771