1 1 2 8 3 25 4 58 5 117 6 218 7 387 8 666 9 1123 10 1868 11 3079 12 5044 13 8229 14 13388 15 21741 16 35262 17 57145 18 92558 19 149863 20 242590 21 392631 22 635408 23 1028235 24 1663848 25 2692297 26 4356368 27 7048897 28 11405506 29 18454653 30 29860418 31 48315339 32 78176034 33 126491659 34 204667988 35 331159951 36 535828252 37 866988525 38 1402817108 39 2269805973 40 3672623430 41 5942429761 42 9615053558 43 15557483695 44 25172537638 45 40730021727 46 65902559768 47 106632581907 48 172535142096 49 279167724433 50 451702866968 51 730870591849 52 1182573459274 53 1913444051589 54 3096017511338 55 5009461563411 56 8105479075242 57 13114940639155 58 21220419714908 59 34335360354583 60 55555780070020 61 89891140425141 62 145446920495708 63 235338060921405 64 380784981417678 65 616123042339657 66 996908023757918 67 1613031066098167 68 2609939089856686 69 4222970155955463 70 6832909245812768 71 11055879401768859 72 17888788647582264 73 28944668049351769 74 46833456696934688 75 75778124746287121 76 122611581443222482 77 198389706189510285 78 321001287632733458 79 519390993822244443 80 840392281454978610 81 1359783275277223771 82 2200175556732203108 83 3559958832009427615 84 5760134388741631468 85 9320093220751059837 86 15080227609492692068 87 24400320830243752677 88 39480548439736445526 89 63880869269980198993 90 103361417709716645318 91 167242286979696845119 92 270603704689413491254 93 437845991669110337199 94 708449696358523829288 95 1146295688027634167331 96 1854745384386157997472 97 3001041072413792165665 98 4855786456799950164008 99 7856827529213742330553 100 12712613986013692495450 101 20569441515227434826901 102 33282055501241127323258 103 53851497016468562151075 104 87133552517709689475258 105 140985049534178251627267 106 228118602051887941103468 107 369103651586066192731687 108 597222253637954133836116 109 966325905224020326568773 110 1563548158861974460405868 111 2529874064085994786975629 112 4093422222947969247382494 113 6623296287033964034359129 114 10716718509981933281742638 115 17340014797015897316102791 116 28056733306997830597846462 117 45396748104013727913950295 118 73453481411011558511797808 119 118850229515025286425749163 120 192303710926036844937548040 121 311153940441062131363298281 122 503457651367098976300847408 123 814611591808161107664146785 124 1318069243175260083964995298 125 2132680834983421191629143197 126 3450750078158681275594139618 127 5583430913142102467223283947 128 9034180991300783742817424706 129 14617611904442886210040709803 130 23651792895743669952858135668 131 38269404800186556162898846639 132 61921197695930226115756983484 133 100190602496116782278655831309 134 162111800192047008394412815988 135 262302402688163790673068648501 136 424414202880210799067481465702 137 686716605568374589740550115425 138 1111130808448585388808031582358 139 1797847414016959978548581699023 140 2908978222465545367356613282630 141 4706825636482505345905194982911 142 7615803858948050713261808266808 143 12322629495430556059167003250995 144 19938433354378606772428811519088 145 32261062849809162831595814771377 146 52199496204187769604024626291768 147 84460559053996932435620441064457 148 136660055258184702039645067357546 149 221120614312181634475265508423333 150 357780669570366336514910575782218 151 578901283882547970990176084206899 152 936681953452914307505086659990474 153 1515583237335462278495262744198739 154 2452265190788376586000349404190588 155 3967848428123838864495612148390711 156 6420113618912215450495961552582692 157 10387962047036054314991573700974805 158 16808075665948269765487535253558908 159 27196037712984324080479108954535133 160 44004113378932593845966644208095470 161 71200151091916917926445753162632041 162 115204264470849511772412397370728958 163 186404415562766429698858150533362455 164 301608680033615941471270547904092878 165 488013095596382371170128698437456807 166 789621775629998312641399246341551168 167 1277634871226380683811527944779009467 168 2067256646856378996452927191120562136 169 3344891518082759680264455135899573113 170 5412148164939138676717382327020136768 171 8757039683021898356981837462919711409 172 14169187847961037033699219789939849714 173 22926227530982935390681057252859562669 174 37095415378943972424380277042799413938 175 60021642909926907815061334295658978171 176 97117058288870880239441611338458393682 177 157138701198797788054502945634117373435 178 254255759487668668293944556972575768708 179 411394460686466456348447502606693143743 180 665650220174135124642392059579268914060 181 1077044680860601580990839562185962059421 182 1742694901034736705633231621765230975108 183 2819739581895338286624071183951193036165 184 4562434482930074992257302805716424012918 185 7382174064825413278881373989667617050737 186 11944608547755488271138676795384041065318 187 19326782612580901550020050785051658117727 188 31271391160336389821158727580435699184726 189 50598173772917291371178778365487357304143 190 81869564933253681192337505945923056490568 191 132467738706170972563516284311410413796419 192 214337303639424653755853790257333470288704 193 346805042345595626319370074568743884086849 194 561142345985020280075223864826077354377288 195 907947388330615906394593939394821238465881 196 1469089734315636186469817804220898592844922 197 2377037122646252092864411743615719831312565 198 3846126856961888279334229547836618424159258 199 6223163979608140372198641291452338255473603 200 10069290836570028651532870839288956679634650 201 16292454816178169023731512130741294935110051 202 26361745652748197675264382970030251614746508 203 42654200468926366698995895100771546549858375 204 69015946121674564374260278070801798164606708 205 111670146590600931073256173171573344714466917 206 180686092712275495447516451242375142879075468 207 292356239302876426520772624413948487593544237 208 473042332015151921968289075656323630472621566 209 765398571318028348489061700070272118066167673 210 1238440903333180270457350775726595748538791118 211 2003839474651208618946412475796867866604960679 212 3242280377984388889403763251523463615143753694 213 5246119852635597508350175727320331481748716279 214 8488400230619986397753938978843795096892471888 215 13734520083255583906104114706164126578641190091 216 22222920313875570303858053685007921675533663912 217 35957440397131154209962168391172048254174855945 218 58180360711006724513820222076179969929708521808 219 94137801108137878723782390467352018183883379713 220 152318161819144603237602612543531988113591903490 221 246455962927282481961385003010884006297475285181 222 398774124746427085198987615554415994411067190658 223 645230087673709567160372618565300000708542477835 224 1044004212420136652359360234119715995119609670498 225 1689234300093846219519732852685015995828152150347 226 2733238512513982871879093086804731990947761822868 227 4422472812607829091398825939489747986775913975247 228 7155711325121811963277919026294479977723675800156 229 11578184137729641054676744965784227964499589777453 230 18733895462851453017954663992078707942223265579668 231 30312079600581094072631408957862935906722855359189 232 49045975063432547090586072949941643848946120940934 233 79358054664013641163217481907804579755668976302209 234 128404029727446188253803554857746223604615097245238 235 207762084391459829417021036765550803360284073549551 236 336166114118906017670824591623297026964899170796902 237 543928198510365847087845628388847830325183244348575 238 880094312629271864758670220012144857290082415147608 239 1424022511139637711846515848400992687615265659498323 240 2304116823768909576605186068413137544905348074648080 241 3728139334908547288451701916814130232520613734148561 242 6032256158677456865056887985227267777425961808798808 243 9760395493586004153508589902041398009946575542949545 244 15792651652263461018565477887268665787372537351750538 245 25553047145849465172074067789310063797319112894702277 246 41345698798112926190639545676578729584691650246455018 247 66898745943962391362713613465888793382010763141159507 248 108244444742075317553353159142467522966702413387616746 249 175143190686037708916066772608356316348713176528778483 250 283387635428113026469419931750823839315415589916397468 251 458530826114150735385486704359180155664128766445178199 252 741918461542263761854906636110003994979544356361577924 253 1200449287656414497240393340469184150643673122806758389 254 1942367749198678259095299976579188145623217479168338588 255 3142817036855092756335693317048372296266890601975099261 256 5085184786053771015430993293627560441890108081143440142 257 8228001822908863771766686610675932738156998683118541705 258 13313186608962634787197679904303493180047106764261984158 259 21541188431871498558964366514979425918204105447380528183 260 34854375040834133346162046419282919098251212211642514670 261 56395563472705631905126412934262345016455317659023045191 262 91249938513539765251288459353545264114706529870665562208 263 147645501986245397156414872287807609131161847529688609755 264 238895440499785162407703331641352873245868377400354174328 265 386540942486030559564118203929160482377030224930042786457 266 625436382985815721971821535570513355622898602330396963168 267 1011977325471846281535939739499673837999928827260439752017 268 1637413708457662003507761275070187193622827429590836717586 269 2649391033929508285043701014569861031622756256851276472013 270 4286804742387170288551462289640048225245583686442113192018 271 6936195776316678573595163304209909256868339943293389666459 272 11223000518703848862146625593849957482113923629735502860914 273 18159196295020527435741788898059866738982263573028892529819 274 29382196813724376297888414491909824221096187202764395393188 275 47541393108744903733630203389969690960078450775793287925471 276 76923589922469280031518617881879515181174637978557683321132 277 124464983031214183765148821271849206141253088754350971249085 278 201388572953683463796667439153728721322427726732908654572708 279 325853555984897647561816260425577927463680815487259625824293 280 527242128938581111358483699579306648786108542220168280399510 281 853095684923478758920299960004884576249789357707427906226321 282 1380337813862059870278783659584191225035897899927596186628358 283 2233433498785538629199083619589075801285687257635024092857215 284 3613771312647598499477867279173267026321585157562620279488118 285 5847204811433137128676950898762342827607272415197644372347887 286 9460976124080735628154818177935609853928857572760264651838568 287 15308180935513872756831769076697952681536129987957909024189027 288 24769157059594608384986587254633562535464987560718173676030176 289 40077337995108481141818356331331515217001117548676082700221793 290 64846495054703089526804943585965077752466105109394256376254568 291 104923833049811570668623299917296592969467222658070339076478969 292 169770328104514660195428243503261670721933327767464595452736154 293 274694161154326230864051543420558263691400550425534934529217749 294 444464489258840891059479786923819934413333878192999529981956538 295 719158650413167121923531330344378198104734428618534464511176931 296 1163623139672008012983011117268198132518068306811533994493136122 297 1882781790085175134906542447612576330622802735430068459004315715 298 3046404929757183147889553564880774463140871042241602453497454508 299 4929186719842358282796096012493350793763673777671670912501772903 300 7975591649599541430685649577374125256904544819913273365999230100 301 12904778369441899713481745589867476050668218597584944278501005701 302 20880370019041441144167395167241601307572763417498217644500238508 303 33785148388483340857649140757109077358240982015083161923001246925 304 54665518407524782001816535924350678665813745432581379567501488158 305 88450666796008122859465676681459756024054727447664541490502737817 306 143116185203532904861282212605810434689868472880245921058004228718 307 231566851999541027720747889287270190713923200327910462548506969287 308 374683037203073932582030101893080625403791673208156383606511200766 309 606249889202614960302777991180350816117714873536066846155018172823 310 980932926405688892884808093073431441521506546744223229761529376368 311 1587182815608303853187586084253782257639221420280290075916547551979 312 2568115742013992746072394177327213699160727967024513305678076931144 313 4155298557622296599259980261580995956799949387304803381594624485929 314 6723414299636289345332374438908209655960677354329316687272701419888 315 10878712857258585944592354700489205612760626741634120068867325908641 316 17602127156894875289924729139397415268721304095963436756140027331362 317 28480840014153461234517083839886620881481930837597556825007353242845 318 46082967171048336524441812979284036150203234933560993581147380577058 319 74563807185201797758958896819170657031685165771158550406154733822763 320 120646774356250134283400709798454693181888400704719543987302114402690 321 195210581541451932042359606617625350213573566475878094393456848228331 322 315857355897702066325760316416080043395461967180597638380758962633908 323 511067937439153998368119923033705393609035533656475732774215810865135 324 826925293336856064693880239449785437004497500837073371154974773501948 325 1337993230776010063062000162483490830613533034493549103929190584369997 326 2164918524112866127755880401933276267618030535330622475084165357874868 327 3502911754888876190817880564416767098231563569824171579013355942247797 328 5667830279001742318573760966350043365849594105154794054097521300125606 329 9170742033890618509391641530766810464081157674978965633110877242376353 330 14838572312892360827965402497116853829930751780133759687208398542504918 331 24009314346782979337357044027883664294011909455112725320319275784884239 332 38847886659675340165322446525000518123942661235246485007527674327392134 333 62857201006458319502679490552884182417954570690359210327846950112279359 334 101705087666133659668001937077884700541897231925605695335374624439674488 335 164562288672591979170681427630768882959851802615964905663221574551956851 336 266267376338725638838683364708653583501749034541570600998596198991634352 337 430829665011317618009364792339422466461600837157535506661817773543594225 338 697097041350043256848048157048076049963349871699106107660413972535231608 339 1127926706361360874857412949387498516424950708856641614322231746078828873 340 1825023747711404131705461106435574566388300580555747721982645718614063530 341 2952950454072765006562874055823073082813251289412389336304877464692895461 342 4777974201784169138268335162258647649201551869968137058287523183306962058 343 7730924655856934144831209218081720732014803159380526394592400647999860595 344 12508898857641103283099544380340368381216355029348663452879923831306825738 345 20239823513498037427930753598422089113231158188729189847472324479306689427 346 32748722371139140711030297978762457494447513218077853300352248310613518268 347 52988545884637178138961051577184546607678671406807043147824572789920210807 348 85737268255776318849991349555947004102126184624884896448176821100533732196 349 138725814140413496988952401133131550709804856031691939596001393890453946133 350 224463082396189815838943750689078554811931040656576836044178214990987681468 351 363188896536603312827896151822210105521735896688268775640179608881441630749 352 587651978932793128666839902511288660333666937344845611684357823872429315374 353 950840875469396441494736054333498765855402834033114387324537432753870949289 354 1538492854402189570161575956844787426189069771377959999008895256626300267838 355 2489333729871586011656312011178286192044472605411074386333432689380171220311 356 4027826584273775581817887968023073618233542376789034385342327946006471491342 357 6517160314145361593474199979201359810278014982200108771675760635386642714855 358 10544986898419137175292087947224433428511557358989143157018088581393114209408 359 17062147212564498768766287926425793238789572341189251928693849216779756927483 360 27607134110983635944058375873650226667301129700178395085711937798172871140120 361 44669281323548134712824663800076019906090702041367647014405787014952628070841 362 72276415434531770656883039673726246573391831741546042100117724813125499214208 363 116945696758079905369707703473802266479482533782913689114523511828078127288305 364 189222112192611676026590743147528513052874365524459731214641236641203626505778 365 306167808950691581396298446621330779532356899307373420329164748469281753797357 366 495389921143303257422889189768859292585231264831833151543805985110485380306418 367 801557730093994838819187636390190072117588164139206571872970733579767134107067 368 1296947651237298096242076826159049364702819428971039723416776718690252514416786 369 2098505381331292935061264462549239436820407593110246295289747452270019648527163 370 3395453032568591031303341288708288801523227022081286018706524170960272162947268 371 5493958413899883966364605751257528238343634615191532313996271623230291811477759 372 8889411446468474997667947039965817039866861637272818332702795794190563974428364 373 14383369860368358964032552791223345278210496252464350646699067417420855785909469 374 23272781306836833961700499831189162318077357889737168979401863211611419760341188 375 37656151167205192925733052622412507596287854142201519626100930629032275546254021 376 60928932474042026887433552453601669914365212031938688605502793840643695306598582 377 98585083641247219813166605076014177510653066174140208231603724469675970852855985 378 159514016115289246700600157529615847425018278206078896837106518310319666159457958 379 258099099756536466513766762605630024935671344380219105068710242779995637012317343 380 417613115871825713214366920135245872360689622586298001905816761090315303171778710 381 675712215628362179728133682740875897296360966966517106974527003870310940184099471 382 1093325331500187892942500602876121769657050589552815108880343764960626243355881608 383 1769037547128550072670634285616997666953411556519332215854870768830937183539984515 384 2862362878628737965613134888493119436610462146072147324735214533791563426895869568 385 4631400425757288038283769174110117103563873702591479540590085302622500610435857537 386 7493763304386026003896904062603236540174335848663626865325299836414064037331730568 387 12125163730143314042180673236713353643738209551255106405915385139036564647767591577 388 19618927034529340046077577299316590183912545399918733271240684975450628685099325626 389 31744090764672654088258250536029943827650754951173839677156070114487193332866920693 390 51363017799201994134335827835346534011563300351092572948396755089937822017966249818 391 83107108563874648222594078371376477839214055302266412625552825204425015350833174019 392 134470126363076642356929906206723011850777355653358985573949580294362837368799427354 393 217577234926951290579523984578099489689991410955625398199502405498787852719632604899 394 352047361290027932936453890784822501540768766608984383773451985793150690088432035788 395 569624596216979223515977875362921991230760177564609781972954391291938542808064644231 396 921671957507007156452431766147744492771528944173594165746406377085089232896496683572 397 1491296553723986379968409641510666484002289121738203947719360768377027775704561331365 398 2412968511230993536420841407658410976773818065911798113465767145462117008601058018508 399 3904265064954979916389251049169077460776107187650002061185127913839144784305619353453 400 6317233576185973452810092456827488437549925253561800174650895059301261792906677375550 401 10221498641140953369199343505996565898326032441211802235836022973140406577212296732601 402 16538732217326926822009435962824054335875957694773602410486918032441668370118974111758 403 26760230858467880191208779468820620234201990135985404646322941005582074947331270847975 404 43298963075794807013218215431644674570077947830759007056809859038023743317450244963358 405 70059193934262687204426994900465294804279937966744411703132800043605818264781515814967 406 113358157010057494217645210332109969374357885797503418759942659081629561582231760781968 407 183417350944320181422072205232575264178637823764247830463075459125235379847013276600587 408 296775507954377675639717415564685233552995709561751249223018118206864941429245037386216 409 480192858898697857061789620797260497731633533325999079686093577332100321276258313990473 410 776968366853075532701507036361945731284629242887750328909111695538965262705503351380368 411 1257161225751773389763296657159206229016262776213749408595205272871065583981761665374529 412 2034129592604848922464803693521151960300892019101499737504316968410030846687265016758594 413 3291290818356622312228100350680358189317154795315249146099522241281096430669026682136829 414 5325420410961471234692904044201510149618046814416748883603839209691127277356291698899138 415 8616711229318093546921004394881868338935201609731998029703361450972223708025318381039691 416 13942131640279564781613908439083378488553248424148746913307200660663350985381610079942562 417 22558842869597658328534912833965246827488450033880744943010562111635574693406928460985995 418 36500974509877223110148821273048625316041698458029491856317762772298925678788538540932308 419 59059817379474881438683734107013872143530148491910236799328324883934500372195467001922063 420 95560791889352104548832555380062497459571846949939728655646087656233426050984005542858140 421 154620609268826985987516289487076369603101995441849965454974412540167926423179472544783981 422 250181401158179090536348844867138867062673842391789694110620500196401352474163478087645908 423 404802010427006076523865134354215236665775837833639659565594912736569278897342950632433685 424 654983411585185167060213979221354103728449680225429353676215412932970631371506428720083398 425 1059785422012191243584079113575569340394225518059069013241810325669539910268849379352520897 426 1714768833597376410644293092796923444122675198284498366918025738602510541640355808072608118 427 2774554255609567654228372206372492784516900716343567380159836064272050451909205187425132847 428 4489323089206944064872665299169416228639575914628065747077861802874560993549560995497744806 429 7263877344816511719101037505541909013156476630971633127237697867146611445458766182922881503 430 11753200434023455783973702804711325241796052545599698874315559670021172439008327178420630168 431 19017077778839967503074740310253234254952529176571332001553257537167783884467093361343515539 432 30770278212863423287048443114964559496748581722171030875868817207188956323475420539764149584 433 49787355991703390790123183425217793751701110898742362877422074744356740207942513901107669009 434 80557634204566814077171626540182353248449692620913393753290891951545696531417934440871822488 435 130344990196270204867294809965400147000150803519655756630712966695902436739360448341979495401 436 210902624400837018944466436505582500248600496140569150384003858647448133270778382782851321802 437 341247614597107223811761246470982647248751299660224907014716825343350570010138831124830821125 438 552150238997944242756227682976565147497351795800794057398720683990798703280917213907682146858 439 893397853595051466567988929447547794746103095461018964413437509334149273291056045032512971923 440 1445548092592995709324216612424112942243454891261813021812158193324947976571973258940195122730 441 2338945946188047175892205541871660736989557986722831986225595702659097249863029303972708098611 442 3784494038781042885216422154295773679233012877984645008037753895984045226435002562912903225308 443 6123439984969090061108627696167434416222570864707476994263349598643142476298031866885611327895 444 9907934023750132946325049850463208095455583742692122002301103494627187702733034429798514557188 445 16031374008719223007433677546630642511678154607399598996564453093270330179031066296684125889077 446 25939308032469355953758727397093850607133738350091720998865556587897517881764100726482640450268 447 41970682041188578961192404943724493118811892957491319995430009681167848060795167023166766343357 448 67909990073657934914951132340818343725945631307583040994295566269065365942559267749649406797646 449 109880672114846513876143537284542836844757524265074360989725575950233214003354434772816173145033 450 177790662188504448791094669625361180570703155572657401984021142219298579945913702522465579946718 451 287671334303350962667238206909904017415460679837731762973746718169531793949268137295281753095799 452 465461996491855411458332876535265197986163835410389164957767860388830373895181839817747333046574 453 753133330795206374125571083445169215401624515248120927931514578558362167844449977113029086146439 454 1218595327287061785583903959980434413387788350658510092889282438947192541739631816930776419197088 455 1971728658082268159709475043425603628789412865906631020820797017505554709584081794043805505347611 456 3190323985369329945293379003406038042177201216565141113710079456452747251323713610974581924548792 457 5162052643451598105002854046831641670966614082471772134530876473958301960907795405018387429900505 458 8352376628820928050296233050237679713143815299036913248240955930411049212231509015992969354453408 459 13514429272272526155299087097069321384110429381508685382771832404369351173139304421011356784358033 460 21866805901093454205595320147307001097254244680545598631012788334780400385370813437004326138815570 461 35381235173365980360894407244376322481364674062054284013784620739149751558510117858015682923177741 462 57248041074459434566489727391683323578618918742599882644797409073930151943880931295020009061997458 463 92629276247825414927384134636059646059983592804654166658582029813079903502391049153035691985179355 464 149877317322284849493873862027742969638602511547254049303379438887010055446271980448055701047180978 465 242506593570110264421257996663802615698586104351908215961961468700089958948663029601091393032364507 466 392383910892395113915131858691545585337188615899162265265340907587100014394935010049147094079549668 467 634890504462505378336389855355348201035774720251070481227302376287189973343598039650238487111918367 468 1027274415354900492251521714046893786372963336150232746492643283874289987738533049699385581191472236 469 1662164919817405870587911569402241987408738056401303227719945660161479961082131089349624068303394813 470 2689439335172306362839433283449135773781701392551535974212588944035769948820664139049009649494871268 471 4351604254989712233427344852851377761190439448952839201932534604197249909902795228398633717798270309 472 7041043590162018596266778136300513534972140841504375176145123548233019858723459367447643367293145814 473 11392647845151730829694122989151891296162580290457214378077658152430269768626254595846277085091420369 474 18433691435313749425960901125452404831134721131961589554222781700663289627349713963293920452384570438 475 29826339280465480255655024114604296127297301422418803932300439853093559395975968559140197537475995071 476 48260030715779229681615925240056700958432022554380393486523221553756849023325682522434117989860569782 477 78086369996244709937270949354660997085729323976799197418823661406850408419301651081574315527336569135 478 126346400712023939618886874594717698044161346531179590905346882960607257442627333604008433517197143208 479 204432770708268649556157823949378695129890670507978788324170544367457665861928984685582749044533716643 480 330779171420292589175044698544096393174052017039158379229517427328064923304556318289591182561730864160 481 535211942128561238731202522493475088303942687547137167553687971695522589166485302975173931606264585121 482 865991113548853827906247221037571481477994704586295546783205399023587512471041621264765114167995453608 483 1401203055677415066637449743531046569781937392133432714336893370719110101637526924239939045774260043065 484 2267194169226268894543696964568618051259932096719728261120098769742697614108568545504704159942255501018 485 3668397224903683961181146708099664621041869488853160975456992140461807715746095469744643205716515548437 486 5935591394129952855724843672668282672301801585572889236577090910204505329854664015249347365658771053818 487 9603988619033636816905990380767947293343671074426050212034083050666313045600759484993990571375286606627 488 15539580013163589672630834053436229965645472659998939448611173960870818375455423500243337937034057664826 489 25143568632197226489536824434204177258989143734424989660645257011537131421056182985237328508409344275843 490 40683148645360816162167658487640407224634616394423929109256430972407949796511606485480666445443401945068 491 65826717277558042651704482921844584483623760128848918769901687983945081217567789470717994953852746225319 492 106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148174804 493 172336583200476901465576624331329576191882136652121766649059806940298112231647185426916656353148894404549 494 278846449123395760279448765740814567900140513175394614528217925896651143245726581383115317752445042583788 495 451183032323872661745025390072144144092022649827516381177277732836949255477373766810031974105593936992781 496 730029481447268422024474155812958711992163163002910995705495658733600398723100348193147291858038979581022 497 1181212513771141083769499545885102856084185812830427376882773391570549654200474115003179265963632916578265 498 1911241995218409505793973701698061568076348975833338372588269050304150052923574463196326557821671896163758 499 3092454508989550589563473247583164424160534788663765749471042441874699707124048578199505823785304812746503 500 5003696504207960095357446949281225992236883764497104122059311492178849760047623041395832381606976708914750 501 8096151013197510684920920196864390416397418553160869871530353934053549467171671619595338205392281521665751 502 13099847517405470780278367146145616408634302317657973993589665426232399227219294660991170586999258230585008 503 21195998530602981465199287343010006825031720870818843865120019360285948694390966280586508792391539752255275 504 34295846048008452245477654489155623233666023188476817858709684786518347921610260941577679379390797982844808 505 55491844578611433710676941832165630058697744059295661723829704146804296616001227222164188171782337735104617 506 89787690626619885956154596321321253292363767247772479582539388933322644537611488163741867551173135717953968 507 145279535205231319666831538153486883351061511307068141306369093080126941153612715385906055722955473453063137 508 235067225831851205622986134474808136643425278554840620888908482013449585691224203549647923274128609171021666 509 380346761037082525289817672628295019994486789861908762195277575093576526844836918935553978997084082624089373 510 615413986868933730912803807103103156637912068416749383084186057107026112536061122485201902271212691795115618 511 995760747906016256202621479731398176632398858278658145279463632200602639380898041420755881268296774419209579 512 1611174734774949987115425286834501333270310926695407528363649689307628751916959163905957783539509466214329794 513 2606935482680966243318046766565899509902709784974065673643113321508231391297857205326713664807806240633543979 514 4218110217455916230433472053400400843173020711669473202006763010815860143214816369232671448347315706847878388 515 6825045700136882473751518819966300353075730496643538875649876332324091534512673574559385113155121947481426991 516 11043155917592798704184990873366701196248751208313012077656639343139951677727489943792056561502437654329310012 517 17868201617729681177936509693333001549324481704956550953306515675464043212240163518351441674657559601810741645 518 28911357535322479882121500566699702745573232913269563030963155018603994889967653462143498236159997256140056308 519 46779559153052161060058010260032704294897714618226113984269670694068038102207816980494939910817556857950802613 520 75690916688374640942179510826732407040470947531495677015232825712672032992175470442638438146977554114090863590 521 122470475841426802002237521086765111335368662149721790999502496406740071094383287423133378057795110972041670881 522 198161392529801442944417031913497518375839609681217468014735322119412104086558757865771816204772665086132539158 523 320631868371228244946654553000262629711208271830939259014237818526152175180942045288905194262567776058174214735 524 518793260901029687891071584913760148087047881512156727028973140645564279267500803154677010467340441144306758598 525 839425129272257932837726137914022777798256153343095986043210959171716454448442848443582204729908217202480978047 526 1358218390173287620728797722827782925885304034855252713072184099817280733715943651598259215197248658346787741368 527 2197643519445545553566523860741805703683560188198348699115395058988997188164386500041841419927156875549268724147 528 3555861909618833174295321583569588629568864223053601412187579158806277921880330151640100635124405533896056470256 529 5753505429064378727861845444311394333252424411251950111302974217795275110044716651681942055051562409445325199153 530 9309367338683211902157167027880982962821288634305551523490553376601553031925046803322042690175967943341381674168 531 15062872767747590630019012472192377296073713045557501634793527594396828141969763455003984745227530352786706878089 532 24372240106430802532176179500073360258895001679863053158284080970998381173894810258326027435403498296128088557034 533 39435112874178393162195191972265737554968714725420554793077608565395209315864573713330012180631028648914795439909 534 63807352980609195694371371472339097813863716405283607951361689536393590489759383971656039616034526945042884001738 535 103242465854787588856566563444604835368832431130704162744439298101788799805623957684986051796665555593957679446451 536 167049818835396784550937934916943933182696147535987770695800987638182390295383341656642091412700082539000563453002 537 270292284690184373407504498361548768551528578666691933440240285739971190101007299341628143209365638132958242904275 538 437342103525581157958442433278492701734224726202679704136041273378153580396390640998270234622065720671958806362108 539 707634388215765531365946931640041470285753304869371637576281559118124770497397940339898377831431358804917049271223 540 1144976491741346689324389364918534172019978031072051341712322832496278350893788581338168612453497079476875855638180 541 1852610879957112220690336296558575642305731335941422979288604391614403121391186521678066990284928438281792904914261 542 2997587371698458910014725661477109814325709367013474321000927224110681472284975103016235602738425517758668760557308 543 4850198251655571130705061958035685456631440702954897300289531615725084593676161624694302593023353956040461665476445 544 7847785623354030040719787619512795270957150069968371621290458839835766065961136727710538195761779473799130426038638 545 12697983875009601171424849577548480727588590772923268921579990455560850659637298352404840788785133429839592091519977 546 20545769498363631212144637197061275998545740842891640542870449295396616725598435080115378984546912903638722517563518 547 33243753373373232383569486774609756726134331615814909464450439750957467385235733432520219773332046333478314609088407 548 53789522871736863595714123971671032724680072458706550007320889046354084110834168512635598757878959237117037126656846 549 87033276245110095979283610746280789450814404074521459471771328797311551496069901945155818531211005570595351735750183 550 140822799116846959574997734717951822175494476533228009479092217843665635606904070457791417289089964807712388862411968 551 227856075361957055554281345464232611626308880607749468950863546640977187102973972402947235820300970378307740598167099 552 368678874478804015129279080182184433801803357140977478429955764484642822709878042860738653109390935186020129460584024 553 596534949840761070683560425646417045428112237748726947380819311125620009812852015263685888929691905564327870058756089 554 965213824319565085812839505828601479229915594889704425810775075610262832522730058124424542039082840750347999519345088 555 1561748774160326156496399931475018524658027832638431373191594386735882842335582073388110430968774746314675869578106161 556 2526962598479891242309239437303620003887943427528135799002369462346145674858312131512534973007857587065023869097456242 557 4088711372640217398805639368778638528545971260166567172193963849082028517193894204900645403976632333379699738675567405 558 6615673971120108641114878806082258532433914687694702971196333311428174192052206336413180376984489920444723607773028658 559 10704385343760326039920518174860897060979885947861270143390297160510202709246100541313825780961122253824423346448601083 560 17320059314880434681035396980943155593413800635555973114586630471938376901298306877727006157945612174269146954221634770 561 28024444658640760720955915155804052654393686583417243257976927632448579610544407419040831938906734428093570300670240891 562 45344503973521195401991312136747208247807487218973216372563558104386956511842714296767838096852346602362717254891880708 563 73368948632161956122947227292551260902201173802390459630540485736835536122387121715808670035759081030456287555562126655 564 118713452605683151524938539429298469150008661021363676003104043841222492634229836012576508132611427632819004810454012428 565 192082401237845107647885766721849730052209834823754135633644529578058028756616957728385178168370508663275292366016144157 566 310795853843528259172824306151148199202218495845117811636748573419280521390846793740961686300981936296094297176470161668 567 502878255081373366820710072872997929254428330668871947270393102997338550147463751469346864469352444959369589542486310917 568 813674108924901625993534379024146128456646826513989758907141676416619071538310545210308550770334381255463886718956477686 569 1316552364006274992814244451897144057711075157182861706177534779413957621685774296679655415239686826214833476261442793713 570 2130226472931176618807778830921290186167721983696851465084676455830576693224084841889963966010021207470297362980399276518 571 3446778836937451611622023282818434243878797140879713171262211235244534314909859138569619381249708033685130839241842075359 572 5577005309868628230429802113739724430046519124576564636346887691075111008133943980459583347259729241155428202222241357014 573 9023784146806079842051825396558158673925316265456277807609098926319645323043803119029202728509437274840559041464083437519 574 14600789456674708072481627510297883103971835390032842443955986617394756331177747099488786075769166515995987243686324799688 575 23624573603480787914533452906856041777897151655489120251565085543714401654221550218517988804278603790836546285150408242371 576 38225363060155495987015080417153924881868987045521962695521072161109157985399297318006774880047770306832533528836733047232 577 61849936663636283901548533324009966659766138701011082947086157704823559639620847536524763684326374097669079813987141294785 578 100075299723791779888563613741163891541635125746533045642607229865932717625020144854531538564374144404501613342823874347208 579 161925236387428063790112147065173858201401264447544128589693387570756277264640992391056302248700518502170693156811015647193 580 262000536111219843678675760806337749743036390194077174232300617436688994889661137245587840813074662906672306499634889999610 581 423925772498647907468787907871511607944437654641621302821994005007445272154302129636644143061775181408842999656445905652021 582 685926308609867751147463668677849357687474044835698477054294622444134267043963266882231983874849844315515306156080795656858 583 1109852081108515658616251576549360965631911699477319779876288627451579539198265396518876126936625025724358305812526701314115 584 1795778389718383409763715245227210323319385744313018256930583249895713806242228663401108110811474870039873611968607496976218 585 2905630470826899068379966821776571288951297443790338036806871877347293345440494059919984237748099895764231917781134198295587 586 4701408860545282478143682067003781612270683188103356293737455127243007151682722723321092348559574765804105529749741695277068 587 7607039331372181546523648888780352901221980631893694330544327004590300497123216783241076586307674661568337447530875893577927 588 12308448191917464024667330955784134513492663819997050624281782131833307648805939506562168934867249427372442977280617588860276 589 19915487523289645571190979844564487414714644451890744954826109136423608145929156289803245521174924088940780424811493482443493 590 32223935715207109595858310800348621928207308271887795579107891268256915794735095796365414456042173516313223402092111071309068 591 52139423238496755167049290644913109342921952723778540533934000404680523940664252086168659977217097605254003826903604553757869 592 84363358953703864762907601445261731271129260995666336113041891672937439735399347882534074433259271121567227228995715625072254 593 136502782192200619929956892090174840614051213719444876646975892077617963676063599968702734410476368726821231055899320178835449 594 220866141145904484692864493535436571885180474715111212760017783750555403411462947851236808843735639848388458284895035803913038 595 357368923338105104622821385625611412499231688434556089406993675828173367087526547819939543254212008575209689340794355982753831 596 578235064484009589315685879161047984384412163149667302167011459578728770498989495671176352097947648423598147625689391786672222 597 935603987822114693938507264786659396883643851584223391574005135406902137586516043491115895352159656998807836966483747769431415 598 1513839052306124283254193143947707381268056014733890693741016594985630908085505539162292247450107305422405984592173139556109008 599 2449443040128238977192700408734366778151699866318114085315021730392533045672021582653408142802266962421213821558656887325545803 600 3963282092434363260446893552682074159419755881052004779056038325378163953757527121815700390252374267843619806150830026881660200 601 6412725132562602237639593961416440937571455747370118864371060055770696999429548704469108533054641230264833627709486914207211401 602 10376007224996965498086487514098515096991211628422123643427098381148860953187075826284808923307015498108453433860316941088877008 603 16788732357559567735726081475514956034562667375792242507798158436919557952616624530753917456361656728373287061569803855296093825 604 27164739582556533233812568989613471131553879004214366151225256818068418905803700357038726379668672226481740495430120796384976258 605 43953471940116100969538650465128427166116546380006608659023415254987976858420324887792643836030328954855027556999924651681075517 606 71118211522672634203351219454741898297670425384220974810248672073056395764224025244831370215699001181336768052430045448066057218 607 115071683462788735172889869919870325463786971764227583469272087328044372622644350132624014051729330136191795609429970099747138187 608 186189894985461369376241089374612223761457397148448558279520759401100768386868375377455384267428331317528563661860015547813200866 609 301261578448250104549130959294482549225244368912676141748792846729145141009512725510079398319157661453720359271289985647560344523 610 487451473433711473925372048669094772986701766061124700028313606130245909396381100887534782586585992771248922933150001195373550868 611 788713051881961578474503007963577322211946134973800841777106452859391050405893826397614180905743654224969282204439986842933900879 612 1276164525315673052399875056632672095198647901034925541805420058989636959802274927285148963492329646996218205137589988038307457244 613 2064877577197634630874378064596249417410594036008726383582526511849028010208168753682763144398073301221187487342029974881241363629 614 3341042102513307683274253121228921512609241937043651925387946570838664970010443680967912107890402948217405692479619962919548826388 615 5405919679710942314148631185825170930019835973052378308970473082687692980218612434650675252288476249438593179821649937800790195541 616 8746961782224249997422884307054092442629077910096030234358419653526357950229056115618587360178879197655998872301269900720339027462 617 14152881461935192311571515492879263372648913883148408543328892736214050930447668550269262612467355447094592052122919838521129228545 618 22899843244159442308994399799933355815277991793244438777687312389740408880676724665887849972646234644750590924424189739241468261558 619 37052724706094634620565915292812619187926905676392847321016205125954459811124393216157112585113590091845182976547109577762597495663 620 59952567950254076929560315092745975003204897469637286098703517515694868691801117882044962557759824736595773900971299317004065762790 621 97005292656348711550126230385558594191131803146030133419719722641649328502925511098202075142873414828440956877518408894766663264031 622 156957860606602788479686545478304569194336700615667419518423240157344197194726628980247037700633239565036730778489708211770729032408 623 253963153262951500029812775863863163385468503761697552938142962798993525697652140078449112843506654393477687656008117106537392302035 624 410921013869554288509499321342167732579805204377364972456566202956337722892378769058696150544139893958514418434497825318308121340048 625 664884167132505788539312097206030895965273708139062525394709165755331248590030909137145263387646548351992106090505942424845513647697 626 1075805181002060077048811418548198628545078912516427497851275368711668971482409678195841413931786442310506524525003767743153634993368 627 1740689348134565865588123515754229524510352620655490023245984534467000220072440587332986677319432990662498630615509710167999148646697 628 2816494529136625942636934934302428153055431533171917521097259903178669191554850265528828091251219432973005155140513477911152783645706 629 4557183877271191808225058450056657677565784153827407544343244437645669411627290852861814768570652423635503785756023188079151932298053 630 7373678406407817750861993384359085830621215686999325065440504340824338603182141118390642859821871856608508940896536665990304715949418 631 11930862283679009559087051834415743508186999840826732609783748778470008014809431971252457628392524280244012726652559854069456648253139 632 19304540690086827309949045218774829338808215527826057675224253119294346617991573089643100488214396136852521667549096520059761364208234 633 31235402973765836869036097053190572846995215368652790285008001897764354632801005060895558116606920417096534394201656374129218012467059 634 50539943663852664178985142271965402185803430896478847960232255017058701250792578150538658604821316553949056061750752894188979376680988 635 81775346637618501048021239325155975032798646265131638245240256914823055883593583211434216721428236971045590455952409268318197389153751 636 132315290301471165227006381597121377218602077161610486205472511931881757134386161361972875326249553524994646517703162162507176765840452 637 214090636939089666275027620922277352251400723426742124450712768846704813017979744573407092047677790496040236973655571430825374154999925 638 346405927240560831502034002519398729470002800588352610656185280778586570152365905935379967373927344021034883491358733593332550920846108 639 560496564179650497777061623441676081721403524015094735106898049625291383170345650508787059421605134517075120465014305024157925075851773 640 906902491420211329279095625961074811191406324603447345763083330403877953322711556444167026795532478538110003956373038617490475996703630 641 1467399055599861827056157249402750892912809848618542080869981380029169336493057206952954086217137613055185124421387343641648401072561161 642 2374301547020073156335252875363825704104216173221989426633064710433047289815768763397121113012670091593295128377760382259138877069270558 643 3841700602619934983391410124766576597017026021840531507503046090462216626308825970350075199229807704648480252799147725900787278141837495 644 6216002149640008139726663000130402301121242195062520934136110800895263916124594733747196312242477796241775381176908108159926155211113838 645 10057702752259943123118073124896978898138268216903052441639156891357480542433420704097271511472285500890255633976055834060713433352957127 646 16273704901899951262844736125027381199259510411965573375775267692252744458558015437844467823714763297132031015152963942220639588564076768 647 26331407654159894385962809249924360097397778628868625817414424583610225000991436141941739335187048798022286649129019776281353021917039707 648 42605112556059845648807545374951741296657289040834199193189692275862969459549451579786207158901812095154317664281983718501992610481122296 649 68936520210219740034770354624876101394055067669702825010604116859473194460540887721727946494088860893176604313411003494783345632398167833 650 111541632766279585683577899999827842690712356710537024203793809135336163920090339301514153652990672988330921977692987213285338242879295968 651 180478152976499325718348254624703944084767424380239849214397925994809358380631227023242100147079533881507526291103990708068683875277469649 652 292019785742778911401926154624531786775479781090776873418191735130145522300721566324756253800070206869838448268796977921354022118156771474 653 472497938719278237120274409249235730860247205471016722632589661124954880681352793347998353947149740751345974559900968629422705993434246989 654 764517724462057148522200563873767517635726986561793596050781396255100402982074359672754607747219947621184422828697946550776728111591024338 655 1237015663181335385642474973123003248495974192032810318683371057380055283663427153020752961694369688372530397388598915180199434105025277211 656 2001533387643392534164675536996770766131701178594603914734152453635155686645501512693507569441589635993714820217296861730976162216616307442 657 3238549050824727919807150510119774014627675370627414233417523511015210970308928665714260531135959324366245217605895776911175596321641590555 658 5240082438468120453971826047116544780759376549222018148151675964650366656954430178407768100577548960359960037823192638642151758538257903908 659 8478631489292848373778976557236318795387051919849432381569199475665577627263358844122028631713508284726205255429088415553327354859899500383 660 13718713927760968827750802604352863576146428469071450529720875440315944284217789022529796732291057245086165293252281054195479113398157410220 661 22197345417053817201529779161589182371533480388920882911290074915981521911481147866651825364004565529812370548681369469748806468258056916541 662 35916059344814786029280581765942045947679908857992333441010950356297466195698936889181622096295622774898535841933650523944285581656214332708 663 58113404761868603230810360927531228319213389246913216352301025272278988107180084755833447460300188304710906390615019993693092049914271255205 664 94029464106683389260090942693473274266893298104905549793311975628576454302879021645015069556595811079609442232548670517637377631570485593878 665 152142868868551992490901303621004502586106687351818766145613000900855442410059106400848517016895999384320348623163690511330469681484756855057 666 246172332975235381750992246314477776852999985456724315938924976529431896712938128045863586573491810463929790855712361028967847313055242454918 667 398315201843787374241893549935482279439106672808543082084537977430287339122997234446712103590387809848250139478876051540298316994539999315967 668 644487534819022755992885796249960056292106658265267398023462953959719235835935362492575690163879620312179930334588412569266164307595241776886 669 1042802736662810130234779346185442335731213331073810480108000931390006574958932596939287793754267430160430069813464464109564481302135241098863 670 1687290271481832886227665142435402392023319989339077878131463885349725810794867959431863483918147050472610000148052876678830645609730482881768 671 2730093008144643016462444488620844727754533320412888358239464816739732385753800556371151277672414480633040069961517340788395126911865723986659 672 4417383279626475902690109631056247119777853309751966236370928702089458196548668515803014761590561531105650070109570217467225772521596206874464 673 7147476287771118919152554119677091847532386630164854594610393518829190582302469072174166039262976011738690140071087558255620899433461930867169 674 11564859567397594821842663750733338967310239939916820830981322220918648778851137587977180800853537542844340210180657775722846671955058137747688 675 18712335855168713740995217870410430814842626570081675425591715739747839361153606660151346840116513554583030350251745333978467571388520068620921 676 30277195422566308562837881621143769782152866509998496256573037960666488140004744248128527640970051097427370560432403109701314243343578206374682 677 48989531277735022303833099491554200596995493080080171682164753700414327501158350908279874481086564652010400910684148443679781814732098275001685 678 79266726700301330866670981112697970379148359590078667938737791661080815641163095156408402122056615749437771471116551553381096058075676481382458 679 128256257978036353170504080604252170976143852670158839620902545361495143142321446064688276603143180401448172381800699997060877872807774756390243 680 207522984678337684037175061716950141355292212260237507559640337022575958783484541221096678725199796150885943852917251550441973930883451237778810 681 335779242656374037207679142321202312331436064930396347180542882384071101925805987285784955328342976552334116234717951547502851803691225994175171 682 543302227334711721244854204038152453686728277190633854740183219406647060709290528506881634053542772703220060087635203097944825734574677231960108 683 879081469991085758452533346359354766018164342121030201920726101790718162635096515792666589381885749255554176322353154645447677538265903226141415 684 1422383697325797479697387550397507219704892619311664056660909321197365223344387044299548223435428521958774236409988357743392503272840580458107668 685 2301465167316883238149920896756861985723056961432694258581635422988083385979483560092214812817314271214328412732341512388840180811106483684255237 686 3723848864642680717847308447154369205427949580744358315242544744185448609323870604391763036252742793173102649142329870132232684083947064142369068 687 6025314031959563955997229343911231191151006542177052573824180167173531995303354164483977849070057064387431061874671382521072864895053547826630477 688 9749162896602244673844537791065600396578956122921410889066724911358980604627224768875740885322799857560533711017001252653305548979000611969005726 689 15774476928561808629841767134976831587729962665098463462890905078532512599930578933359718734392856921947964772891672635174378413874054159795642393 690 25523639825164053303686304926042431984308918788019874351957629989891493204557803702235459619715656779508498483908673887827683962853054771764654318 691 41298116753725861933528072061019263572038881453118337814848535068424005804488382635595178354108513701456463256800346523002062376727108931560302919 692 66821756578889915237214376987061695556347800241138212166806165058315499009046186337830637973824170480964961740709020410829746339580163703324963454 693 108119873332615777170742449048080959128386681694256549981654700126739504813534568973425816327932684182421424997509366933831808716307272634885272599 694 174941629911505692407956826035142654684734481935394762148460865185055003822580755311256454301756854663386386738218387344661555055887436338210242288 695 283061503244121469578699275083223613813121163629651312130115565311794508636115324284682270629689538845807811735727754278493363772194708973095521131 696 458003133155627161986656101118366268497855645565046074278576430496849512458696079595938724931446393509194198473946141623154918828082145311305769672 697 741064636399748631565355376201589882310976809194697386408691995808644021094811403880620995561135932355002010209673895901648282600276854284401297065 698 1199067769555375793552011477319956150808832454759743460687268426305493533553507483476559720492582325864196208683620037524803201428358999595707073008 699 1940132405955124425117366853521546033119809263954440847095960422114137554648318887357180716053718258219198218893293933426451484028635853880108376353 700 3139200175510500218669378330841502183928641718714184307783228848419631088201826370833740436546300584083394427576913970951254685456994853475815455650 701 5079332581465624643786745184363048217048450982668625154879189270533768642850145258190921152600018842302592646470207904377706169485630707355923838301 702 8218532756976124862456123515204550400977092701382809462662418118953399731051971629024661589146319426385987074047121875328960854942625560831739300258 703 13297865338441749506242868699567598618025543684051434617541607389487168373902116887215582741746338268688579720517329779706667024428256268187663144875 704 21516398095417874368698992214772149019002636385434244080204025508440568104954088516240244330892657695074566794564451655035627879370881829019402451458 705 34814263433859623874941860914339747637028180069485678697745632897927736478856205403455827072638995963763146515081781434742294903799138097207065602667 706 56330661529277498243640853129111896656030816454919922777949658406368304583810293919696071403531653658837713309646233089777922783170019926226468060468 707 91144924963137122118582714043451644293058996524405601475695291304296041062666499323151898476170649622600859824728014524520217686969158023433533669487 708 147475586492414620362223567172563540949089812979325524253644949710664345646476793242847969879702303281438573134374247614298140470139177949660001736316 709 238620511455551742480806281216015185242148809503731125729340241014960386709143292565999868355872952904039432959102262138818358157108335973093535412173 710 386096097947966362843029848388578726191238622483056649982985190725624732355620085808847838235575256185478006093476509753116498627247513922753537154868 711 624716609403518105323836129604593911433387431986787775712325431740585119064763378374847706591448209089517439052578771891934856784355849895847072573429 712 1010812707351484468166865977993172637624626054469844425695310622466209851420383464183695544827023465274995445146055281645051355411603363818600609734694 713 1635529316755002573490702107597766549058013486456632201407636054206794970485146842558543251418471674364512884198634053536986212195959213714447682314529 714 2646342024106487041657568085590939186682639540926476627102946676673004821905530306742238796245495139639508329344689335182037567607562577533048292055638 715 4281871340861489615148270193188705735740653027383108828510582730879799792390677149300782047663966814004021213543323388719023779803521791247495974376591 716 6928213364967976656805838278779644922423292568309585455613529407552804614296207456043020843909461953643529542888012723901061347411084368780544266438662 717 11210084705829466271954108471968350658163945595692694284124112138432604406686884605343802891573428767647550756431336112620085127214606160028040240821695 718 18138298070797442928759946750747995580587238164002279739737641545985409020983092061386823735482890721291080299319348836521146474625690528808584507266808 719 29348382776626909200714055222716346238751183759694974023861753684418013427669976666730626627056319488938631055750684949141231601840296688836624748094963 720 47486680847424352129474001973464341819338421923697253763599395230403422448653068728117450362539210210229711355070033785662378076465987217645209255368240 721 76835063624051261330188057196180688058089605683392227787461148914821435876323045394848076989595529699168342410820718734803609678306283906481834003469681 722 124321744471475613459662059169645029877428027607089481551060544145224858324976114122965527352134739909398053765890752520465987754772271124127043258844408 723 201156808095526874789850116365825717935517633290481709338521693060046294201299159517813604341730269608566396176711471255269597433078555030608877262320585 724 325478552567002488249512175535470747812945660897571190889582237205271152526275273640779131693865009517964449942602223775735585187850826154735920521171498 725 526635360662529363039362291901296465748463294188052900228103930265317446727574433158592736035595279126530846119313695031005182620929381185344797783498597 726 852113913229531851288874467436767213561408955085624091117686167470588599253849706799371867729460288644495296061915918806740767808780207340080718304676618 727 1378749273892061214328236759338063679309872249273676991345790097735906045981424139957964603765055567771026142181229613837745950429709588525425516088181747 728 2230863187121593065617111226774830892871281204359301082463476265206494645235273846757336471494515856415521438243145532644486718238489795865506234392864906 729 3609612461013654279945347986112894572181153453632978073809266362942400691216697986715301075259571424186547580424375146482232668668199384390931750481053203 730 5840475648135247345562459212887725465052434657992279156272742628148895336451971833472637546754087280602069018667520679126719386906689180256437984873924668 731 9450088109148901625507807199000620037233588111625257230082008991091296027668669820187938622013658704788616599091895825608952055574888564647369735354984439 732 15290563757284148971070266411888345502286022769617536386354751619240191364120641653660576168767745985390685617759416504735671442481577744903807720228915684 733 24740651866433050596578073610888965539519610881242793616436760610331487391789311473848514790781404690179302216851312330344623498056466309551177455583906709 734 40031215623717199567648340022777311041805633650860330002791512229571678755909953127509090959549150675569987834610728835080294940538044054454985175812828988 735 64771867490150250164226413633666276581325244532103123619228272839903166147699264601357605750330555365749290051462041165424918438594510364006162631396742301 736 104803083113867449731874753656443587623130878182963453622019785069474844903609217728866696709879706041319277886072770000505213379132554418461147807209577902 737 169574950604017699896101167290109864204456122715066577241248057909378011051308482330224302460210261407068567937534811165930131817727064782467310438606326825 738 274378033717885149627975920946553451827587000898030030863267842978852855954917700059090999170089967448387845823607581166435345196859619200928458245815911358 739 443952984321902849524077088236663316032043123613096608104515900888230867006226182389315301630300228855456413761142392332365477014586683983395768684422244823 740 718331018039787999152053009183216767859630124511126638967783743867083722961143882448406300800390196303844259584749973498800822211446303184324226930238162830 741 1162284002361690848676130097419880083891673248124223247072299644755314589967370064837721602430690425159300673345892365831166299226032987167719995614660414311 742 1880615020401478847828183106603096851751303372635349886040083388622398312928513947286127903231080621463144932930642339329967121437479290352044222544898583808 743 3042899022763169696504313204022976935642976620759573133112383033377712902895884012123849505661771046622445606276534705161133420663512277519764218159559004795 744 4923514043164648544332496310626073787394279993394923019152466422000111215824397959409977408892851668085590539207177044491100542100991567871808440704457595288 745 7966413065927818240836809514649050723037256614154496152264849455377824118720281971533826914554622714708036145483711749652233962764503845391572658864016606777 746 12889927109092466785169305825275124510431536607549419171417315877377935334544679930943804323447474382793626684690888794143334504865495413263381099568474208768 747 20856340175020285026006115339924175233468793221703915323682165332755759453264961902477631238002097097501662830174600543795568467629999258654953758432490822257 748 33746267284112751811175421165199299743900329829253334495099481210133694787809641833421435561449571480295289514865489337938902972495494671918334858000965037746 749 54602607459133036837181536505123474977369123050957249818781646542889454241074603735899066799451668577796952345040089881734471440125493930573288616433455866733 750 88348874743245788648356957670322774721269452880210584313881127753023149028884245569320502360901240058092241859905579219673374412620988602491623474434420911218 751 142951482202378825485538494175446249698638575931167834132662774295912603269958849305219569160352908635889194204945669101407845852746482533064912090867876784699 752 231300356945624614133895451845769024419908028811378418446543902048935752298843094874540071521254148693981436064851248321081220265367471135556535565302297702674 753 374251839148003439619433946021215274118546604742546252579206676344848355568801944179759640681607057329870630269796917422489066118113953668621447656170174494139 754 605552196093628053753329397866984298538454633553924671025750578393784107867645039054299712202861206023852066334648165743570286383481424804177983221472472203588 755 979804035241631493372763343888199572657001238296470923604957254738632463436446983234059352884468263353722696604445083166059352501595378472799430877642646704511 756 1585356231335259547126092741755183871195455871850395594630707833132416571304092022288359065087329469377574762939093248909629638885076803276977414099115118914892 757 2565160266576891040498856085643383443852457110146866518235665087871049034740539005522418417971797732731297459543538332075688991386672181749776844976757765626205 758 4150516497912150587624948827398567315047912981997262112866372921003465606044631027810777483059127202108872222482631580985318630271748985026754259075872884547908 759 6715676764489041628123804913041950758900370092144128631102038008874514640785170033333195901030924934840169682026169913061007621658421166776531104052630650180933 760 10866193262401192215748753740440518073948283074141390743968410929877980246829801061143973384090052136949041904508801494046326251930170151803285363128503534735670 761 17581870026890233843872558653482468832848653166285519375070448938752494887614971094477169285120977071789211586534971407107333873588591318579816467181134184923441 762 28448063289291426059621312393922986906796936240426910119038859868630475134444772155621142669211029208738253491043772901153660125518761470383101830309637719665958 763 46029933316181659903493871047405455739645589406712429494109308807382970022059743250098311954332006280527465077578744308260993999107352788962918297490771904596255 764 74477996605473085963115183441328442646442525647139339613148168676013445156504515405719454623543035489265718568622517209414654124626114259346020127800409624269078 765 120507929921654745866609054488733898386088115053851769107257477483396415178564258655817766577875041769793183646201261517675648123733467048308938425291181528872207 766 194985926527127831829724237930062341032530640700991108720405646159409860335068774061537221201418077259058902214823778727090302248359581307654958553091591153148168 767 315493856448782577696333292418796239418618755754842877827663123642806275513633032717354987779293119028852085861025040244765950372093048355963896978382772682027267 768 510479782975910409526057530348858580451149396455833986548068769802216135848701806778892208980711196287910988075848818971856252620452629663618855531474363835182336 769 825973639424692987222390822767654819869768152210676864375731893445022411362334839496247196760004315316763073936873859216622202992545678019582752509857136517216513 770 1336453422400603396748448353116513400320917548666510850923800663247238547211036646275139405740715511604674062012722678188478455612998307683201608041331500352405768 771 2162427061825296383970839175884168220190685700877187715299532556692260958573371485771386602500719826921437135949596537405100658605543985702784360551188636869629209 772 3498880484225899780719287529000681620511603249543698566223333219939499505784408132046526008241435338526111197962319215593579114218542293385985968592520137222041914 773 5661307546051196164690126704884849840702288950420886281522865776631760464357779617817912610742155165447548333911915752998679772824086279088770329143708774091678069 774 9160188030277095945409414233885531461213892199964584847746198996571259970142187749864438618983590503973659531874234968592258887042628572474756297736228911313726938 775 14821495576328292110099540938770381301916181150385471129269064773203020434499967367682351229725745669421207865786150721590938659866714851563526626879937685405411971 776 23981683606605388055508955172655912763130073350350055977015263769774280404642155117546789848709336173394867397660385690183197546909343424038282924616166596719145882 777 38803179182933680165608496111426294065046254500735527106284328542977300839142122485229141078435081842816075263446536411774136206776058275601809551496104282124564835 778 62784862789539068221117451284082206828176327851085583083299592312751581243784277602775930927144418016210942661106922101957333753685401699640092476112270878843717708 779 101588041972472748386725947395508500893222582351821110189583920855728882082926400088005072005579499859027017924553458513731469960461459975241902027608375160968289543 780 164372904762011816607843398679590707721398910202906693272883513168480463326710677690781002932723917875237960585660380615688803714146861674881994503720646039812014260 781 265960946734484564994569346075099208614621492554727803462467434024209345409637077778786074938303417734264978510213839129420273674608321650123896531329021200780310821 782 430333851496496381602412744754689916336020402757634496735350947192689808736347755469567077871027335609502939095874219745109077388755183325005891035049667240592332108 783 696294798230980946596982090829789124950641895312362300197818381216899154145984833248353152809330753343767917606088058874529351063363504975129787566378688441372649965 784 1126628649727477328199394835584479041286662298069996796933169328409588962882332588717920230680358088953270856701962278619638428452118688300135678601428355681964989118 785 1822923447958458274796376926414268166237304193382359097130987709626488117028317421966273383489688842297038774308050337494167779515482193275265466167807044123337646137 786 2949552097685935602995771761998747207523966491452355894064157038036077079910650010684193614170046931250309631010012616113806207967600881575401144769235399805302642318 787 4772475545644393877792148688413015373761270684834714991195144747662565196938967432650466997659735773547348405318062953607973987483083074850666610937042443928640295527 788 7722027643330329480787920450411762581285237176287070885259301785698642276849617443334660611829782704797658036328075569721780195450683956426067755706277843733942944926 789 12494503188974723358580069138824777955046507861121785876454446533361207473788584875985127609489518478345006441646138523329754182933767031276734366643320287662583247543 790 20216530832305052839367989589236540536331745037408856761713748319059849750638202319319788221319301183142664477974214093051534378384450987702802122349598131396526199568 791 32711034021279776197948058728061318491378252898530642638168194852421057224426787195304915830808819661487670919620352616381288561318218018979536488992918419059109454219 792 52927564853584829037316048317297859027709997935939499399881943171480906975064989514624704052128120844630335397594566709432822939702669006682338611342516550455635660904 793 85638598874864605235264107045359177519088250834470142038050138023901964199491776709929619882936940506118006317214919325814111501020887025661875100335434969514745122249 794 138566163728449434272580155362657036546798248770409641437932081195382871174556766224554323935065061350748341714809486035246934440723556032344213711677951519970380790288 795 224204762603314039507844262408016214065886499604879783475982219219284835374048542934483943818002001856866348032024405361061045941744443058006088812013386489485125919681 796 362770926331763473780424417770673250612684748375289424913914300414667706548605309159038267753067063207614689746833891396307980382467999090350302523691338009455506717122 797 586975688935077513288268680178689464678571247980169208389896519633952541922653852093522211571069065064481037778858296757369026324212442148356391335704724498940632643965 798 949746615266840987068693097949362715291255996355458633303810820048620248471259161252560479324136128272095727525692188153677006706680441238706693859396062508396139368258 799 1536722304201918500356961778128052179969827244335627841693707339682572790393913013346082690895205193336576765304550484911046033030892883387063085195100787007336772019403 800 2486468919468759487425654876077414895261083240691086474997518159731193038865172174598643170219341321608672492830242673064723039737573324625769779054496849515732911394850 801 4023191223670677987782616654205467075230910485026714316691225499413765829259085187944725861114546514945249258134793157975769072768466208012832864249597636523069683421451 802 6509660143139437475208271530282881970491993725717800791688743659144958868124257362543369031333887836553921750965035831040492112506039532638602643304094486038802594823508 803 10532851366810115462990888184488349045722904210744515108379969158558724697383342550488094892448434351499171009099828989016261185274505740651435507553692122561872278252175 804 17042511509949552938199159714771231016214897936462315900068712817703683565507599913031463923782322188053092760064864820056753297780545273290038150857786608600674873082908 805 27575362876759668401190047899259580061937802147206831008448681976262408262890942463519558816230756539552263769164693809073014483055051013941473658411478731162547151342317 806 44617874386709221339389207614030811078152700083669146908517394793966091828398542376551022740013078727605356529229558629129767780835596287231511809269265339763222024432468 807 72193237263468889740579255513290391140090502230875977916966076770228500091289484840070581556243835267157620298394252438202782263890647301172985467680744070925769175782037 808 116811111650178111079968463127321202218243202314545124825483471564194591919688027216621604296256913994762976827623811067332550044726243588404497276950009410688991200221766 809 189004348913647000820547718640611593358333704545421102742449548334423092010977512056692185852500749261920597126018063505535332308616890889577482744630753481614760376011073 810 305815460563825111900516181767932795576576906859966227567933019898617683930665539273313790148757663256683573953641874572867882353343134477981980021580762892303751576240118 811 494819809477472112721063900408544388934910611405387330310382568233040775941643051330005976001258412518604171079659938078403214661960025367559462766211516373918511952258479 812 800635270041297224621580082176477184511487518265353557878315588131658459872308590603319766150016075775287745033301812651271097015303159845541442787792279266222263528505894 813 1295455079518769337342643982585021573446398129670740888188698156364699235813951641933325742151274488293891916112961750729674311677263185213100905554003795640140775480771679 814 2096090349560066561964224064761498757957885647936094446067013744496357695686260232536645508301290564069179661146263563380945408692566345058642348341796074906363039009284888 815 3391545429078835899306868047346520331404283777606835334255711900861056931500211874469971250452565052363071577259225314110619720369829530271743253895799870546503814490063891 816 5487635778638902461271092112108019089362169425542929780322725645357414627186472107006616758753855616432251238405488877491565129062395875330385602237595945452866853499356112 817 8879181207717738360577960159454539420766453203149765114578437546218471558686683981476588009206420668795322815664714191602184849432225405602128856133395815999370667989427345 818 14366816986356640821849052271562558510128622628692694894901163191575886185873156088483204767960276285227574054070203069093749978494621280932514458370991761452237521488790808 819 23245998194074379182427012431017097930895075831842460009479600737794357744559840069959792777166696954022896869734917260695934827926846686534643314504387577451608189478225513 820 37612815180431020004276064702579656441023698460535154904380763929370243930432996158442997545126973239250470923805120329789684806421467967467157772875379338903845710967023690 821 60858813374505399186703077133596754371918774292377614913860364667164601674992836228402790322293670193273367793540037590485619634348314654001801087379766916355453900445256581 822 98471628554936419190979141836176410812942472752912769818241128596534845605425832386845787867420643432523838717345157920275304440769782621468958860255146255259299611412287658 823 159330441929441818377682218969773165184861247045290384732101493263699447280418668615248578189714313625797206510885195510760924075118097275470759947634913171614753511857551635 824 257802070484378237568661360805949575997803719798203154550342621860234292885844501002094366057134957058321045228230353431036228515887879896939718807890059426874053123269846698 825 417132512413820055946343579775722741182664966843493539282444115123933740166263169617342944246849270684118251739115548941797152591005977172410478755524972598488806635127405747 826 674934582898198293515004940581672317180468686641696693832786736984168033052107670619437310303984227742439296967345902372833381106893857069350197563415032025362859758397259868 827 1092067095312018349461348520357395058363133653485190233115230852108101773218370840236780254550833498426557548706461451314630533697899834241760676318940004623851666393524673047 828 1767001678210216642976353460939067375543602340126886926948017589092269806270478510856217564854817726168996845673807353687463914804793691311110873882355036649214526151921940356 829 2859068773522234992437701981296462433906735993612077160063248441200371579488849351092997819405651224595554394380268805002094448502693525552871550201295041273066192545446620853 830 4626070451732451635414055442235529809450338333738964087011266030292641385759327861949215384260468950764551240054076158689558363307487216863982424083650077922280718697368568668 831 7485139225254686627851757423531992243357074327351041247074514471493012965248177213042213203666120175360105634434344963691652811810180742416853974284945119195346911242815196989 832 12111209676987138263265812865767522052807412661090005334085780501785654351007505074991428587926589126124656874488421122381211175117667959280836398368595197117627629940183773134 833 19596348902241824891117570289299514296164486988441046581160294973278667316255682288033641791592709301484762508922766086072863986927848701697690372653540316312974541182998977609 834 31707558579228963154383383155067036348971899649531051915246075475064321667263187363025070379519298427609419383411187208454075162045516660978526771022135513430602171123182758238 835 51303907481470788045500953444366550645136386637972098496406370448342988983518869651058712171112007729094181892333953294526939148973365362676217143675675829743576712306181743351 836 83011466060699751199884336599433586994108286287503150411652445923407310650782057014083782550631306156703601275745140502981014311018882023654743914697811343174178883429364509102 837 134315373542170539245385290043800137639244672925475248908058816371750299634300926665142494721743313885797783168079093797507953459992247386330961058373487172917755595735546259975 838 217326839602870290445269626643233724633352959212978399319711262295157610285082983679226277272374620042501384443824234300488967771011129409985704973071298516091934479164910776608 839 351642213145040829690654916687033862272597632138453648227770078666907909919383910344368771994117933928299167611903328097996921231003376796316666031444785689009690074900457044123 840 568969052747911120135924543330267586905950591351432047547481340962065520204466894023595049266492553970800552055727562398485889002014506206302371004516084205101624554065367828280 841 920611265892951949826579460017301449178548223489885695775251419628973430123850804367963821260610487899099719667630890496482810233017883002619037035960869894111314628965824879961 842 1489580318640863069962504003347569036084498814841317743322732760591038950328317698391558870527103041869900271723358452894968699235032389208921408040476954099212939183031192715808 843 2410191584533815019789083463364870485263047038331203439097984180220012380452168502759522691787713529768999991390989343391451509468050272211540445076437823993324253811997017603345 844 3899771903174678089751587466712439521347545853172521182420716940811051330780486201151081562314816571638900263114347796286420208703082661420461853116914778092537192995028210326738 845 6309963487708493109540670930077310006610592891503724621518701121031063711232654703910604254102530101407900254505337139677871718171132933632002298193352602085861446807025227937677 846 10209735390883171199292258396789749527958138744676245803939418061842115042013140905061685816417346673046800517619684935964291926874215595052464151310267380178398639802053438272018 847 16519698878591664308832929326867059534568731636179970425458119182873178753245795608972290070519876774454700772125022075642163645045348528684466449503619982264260086609078666217307 848 26729434269474835508125187723656809062526870380856216229397537244715293795258936514033975886937223447501501289744707011606455571919564123736930600813887362442658726411132104496946 849 43249133148066499816958117050523868597095602017036186654855656427588472548504732123006265957457100221956202061869729087248619216964912652421397050317507344706918813020210770721883 850 69978567417541335325083304774180677659622472397892402884253193672303766343763668637040241844394323669457703351614436098855074788884476776158327651131394707149577539431342875226468 851 113227700565607835142041421824704546256718074414928589539108850099892238892268400760046507801851423891413905413484165186103694005849389428579724701448902051856496352451553645955999 852 183206267983149170467124726598885223916340546812820992423362043772196005236032069397086749646245747560871608765098601284958768794733866204738052352580296759006073891882896521190124 853 296433968548757005609166148423589770173058621227749581962470893872088244128300470157133257448097171452285514178582766471062462800583255633317777054029198810862570244334450167153789 854 479640236531906176076290875022474994089399168040570574385832937644284249364332539554220007094342919013157122943681367756021231595317121838055829406609495569868644136217346688351588 855 776074205080663181685457023446064764262457789268320156348303831516372493492633009711353264542440090465442637122264134227083694395900377471373606460638694380731214380551796855513061 856 1255714441612569357761747898468539758351856957308890730734136769160656742856965549265573271636783009478599760065945501983104925991217499309429435867248189950599858516769143543872342 857 2031788646693232539447204921914604522614314746577210887082440600677029236349598558976926536179223099944042397188209636210188620387117876780803042327886884331331072897320940399393105 858 3287503088305801897208952820383144280966171703886101617816577369837685979206564108242499807816006109422642157254155138193293546378335376090232478195135074281930931414090083943273158 859 5319291734999034436656157742297748803580486450463312504899017970514715215556162667219426343995229209366684554442364774403482166765453252871035520523021958613262004311411024342673983 860 8606794823304836333865110562680893084546658154349414122715595340352401194762726775461926151811235318789326711696519912596775713143788628961267998718157032895192935725501108285954870 861 13926086558303870770521268304978641888127144604812726627614613310867116410318889442681352495806464528156011266138884687000257879909241881832303519241178991508454940036912132628636591 862 22532881381608707104386378867659534972673802759162140750330208651219517605081616218143278647617699846945337977835404599597033593053030510793571517959336024403647875762413240914599208 863 36458967939912577874907647172638176860800947363974867377944821962086634015400505660824631143424164375101349243974289286597291472962272392625875037200515015912102815799325373543243555 864 58991849321521284979294026040297711833474750123137008128275030613306151620482121878967909791041864222046687221809693886194325066015302903419446555159851040315750691561738614457850528 865 95450817261433862854201673212935888694275697487111875506219852575392785635882627539792540934466028597148036465783983172791616538977575296045321592360366056227853507361063988001101857 866 154442666582955147833495699253233600527750447610248883634494883188698937256364749418760450725507892819194723687593677058985941604992878199464768147520217096543604198922802602458960168 867 249893483844389010687697372466169489222026145097360759140714735764091722892247376958552991659973921416342760153377660231777558143970453495510089739880583152771457706283866590460069817 868 404336150427344158521193071719403089749776592707609642775209618952790660148612126377313442385481814235537483840971337290763499748963331694974857887400800249315061905206669192919037786 869 654229634271733169208890444185572578971802737804970401915924354716882383040859503335866434045455735651880243994348997522541057892933785190484947627281383402086519611490535783379115413 870 1058565784699077327730083515904975668721579330512580044691133973669673043189471629713179876430937549887417727835320334813304557641897116885459805514682183651401581516697204976298161018 871 1712795418970810496938973960090548247693382068317550446607058328386555426230331133049046310476393285539297971829669332335845615534830902075944753141963567053488101128187740759677284259 872 2771361203669887824669057475995523916414961398830130491298192302056228469419802762762226186907330835426715699664989667149150173176728018961404558656645750704889682644884945735975453114 873 4484156622640698321608031436086072164108343467147680937905250630442783895650133895811272497383724120966013671494658999484995788711558921037349311798609317758377783773072686495652745219 874 7255517826310586146277088912081596080523304865977811429203442932499012365069936658573498684291054956392729371159648666634145961888286939998753870455255068463267466417957632231628206188 875 11739674448951284467885120348167668244631648333125492367108693562941796260720070554384771181674779077358743042654307666119141750599845861036103182253864386221645250191030318727280959271 876 18995192275261870614162209260249264325154953199103303796312136495440808625790007212958269865965834033751472413813956332753287712488132801034857052709119454684912716608987950958909173332 877 30734866724213155082047329608416932569786601532228796163420830058382604886510077767343041047640613111110215456468263998872429463087978662070960234962983840906557966800018269686190140485 878 49730058999475025696209538868666196894941554731332099959732966553823413512300084980301310913606447144861687870282220331625717175576111463105817287672103295591470683409006220645099321708 879 80464925723688180778256868477083129464728156263560896123153796612206018398810162747644351961247060255971903326750484330498146638664090125176777522635087136498028650209024490331289470093 880 130194984723163206474466407345749326359669710994892996082886763166029431911110247727945662874853507400833591197032704662123863814240201588282594810307190432089499333618030710976388799710 881 210659910446851387252723275822832455824397867258453892206040559778235450309920410475590014836100567656805494523783188992622010452904291713459372332942277568587527983827055201307678277721 882 340854895170014593727189683168581782184067578253346888288927322944264882221030658203535677710954075057639085720815893654745874267144493301741967143249468000677027317445085912284067085358 883 551514805616865980979912958991414238008465445511800780494967882722500332530951068679125692547054642714444580244599082647367884720048785015201339476191745569264555301272141113591745371015 884 892369700786880574707102642159996020192533023765147668783895205666765214751981726882661370258008717772083665965414976302113758987193278316943306619441213569941582618717227025875812464318 885 1443884506403746555687015601151410258200998469276948449278863088389265547282932795561787062805063360486528246210014058949481643707242063332144646095632959139206137919989368139467557843287 886 2336254207190627130394118243311406278393531493042096118062758294056030762034914522444448433063072078258611912175429035251595402694435341649087952715074172709147720538706595165343370315568 887 3780138713594373686081133844462816536594529962319044567341621382445296309317847318006235495868135438745140158385443094201077046401677404981232598810707131848353858458695963304810928166827 888 6116392920785000816475252087774222814988061455361140685404379676501327071352761840450683928931207517003752070560872129452672449096112746630320551525781304557501578997402558470154298490376 889 9896531634379374502556385932237039351582591417680185252746001058946623380670609158456919424799342955748892228946315223653749495497790151611553150336488436405855437456098521774965226665193 890 16012924555164375319031638020011262166570652873041325938150380735447950452023370998907603353730550472752644299507187353106421944593902898241873701862269740963357016453501080245119525163568 891 25909456189543749821588023952248301518153244290721511190896381794394573832693980157364522778529893428501536528453502576760171440091693049853426852198758177369212453909599602020084751836769 892 41922380744708125140619661972259563684723897163762837129046762529842524284717351156272126132260443901254180827960689929866593384685595948095300554061027918332569470363100682265204277008354 893 67831836934251874962207685924507865202877141454484348319943144324237098117411331313636648910790337329755717356414192506626764824777288997948727406259786095701781924272700284285289028853149 894 109754217678960000102827347896767428887601038618247185448989906854079622402128682469908775043050781231009898184374882436493358209462884946044027960320814014034351394635800966550493305869538 895 177586054613211875065035033821275294090478180072731533768933051178316720519540013783545423953841118560765615540789074943120123034240173943992755366580600109736133318908501250835782334730731 896 287340272292171875167862381718042722978079218690978719217922958032396342921668696253454198996891899791775513725163957379613481243703058890036783326901414123770484713544302217386275640608322 897 464926326905383750232897415539318017068557398763710252986856009210713063441208710036999622950733018352541129265953032322733604277943232834029538693482014233506618032452803468222057975347115 898 752266599197555625400759797257360740046636617454688972204778967243109406362877406290453821947624918144316642991116989702347085521646291724066322020383428357277102745997105685608333615963508 899 1217192926102939375633657212796678757115194016218399225191634976453822469804086116327453444898357936496857772257070022025080689799589524558095860713865442590783720778449909153830391591318703 900 1969459525300495001034417010054039497161830633673088197396413943696931876166963522617907266845982854641174415248187011727427775321235816282162182734248870948060823524447014839438725207290300 901 3186652451403434376668074222850718254277024649891487422588048920150754345971049638945360711744340791138032187505257033752508465120825340840258043448114313538844544302896923993269116798617101 902 5156111976703929377702491232904757751438855283564575619984462863847686222138013161563267978590323645779206602753444045479936240442061157122420226182363184486905367827343938832707842005915508 903 8342764428107363754370565455755476005715879933456063042572511783998440568109062800508628690334664436917238790258701079232444705562886497962678269630477498025749912130240862825976958804540725 904 13498876404811293132073056688660233757154735217020638662556974647846126790247075962071896668924988082696445393012145124712380946004947655085098495812840682512655279957584801658684800810464358 905 21841640832918656886443622144415709762870615150476701705129486431844567358356138762580525359259652519613684183270846203944825651567834153047776765443318180538405192087825664484661759615013217 906 35340517237729950018516678833075943520025350367497340367686461079690694148603214724652422028184640602310129576282991328657206597572781808132875261256158863051060472045410466143346560425485718 907 57182158070648606904960300977491653282895965517974042072815947511535261506959353487232947387444293121923813759553837532602032249140615961180652026699477043589465664133236130628008320040507087 908 92522675308378556923476979810567596802921315885471382440502408591225955655562568211885369415628933724233943335836828861259238846713397769313527287955635906640526136178646596771354880466000966 909 149704833379027163828437280788059250085817281403445424513318356102761217162521921699118316803073226846157757095390666393861271095854013730494179314655112950229991800311882727399363200506516223 910 242227508687405720751914260598626846888738597288916806953820764693987172818084489911003686218702160570391700431227495255120509942567411499807706602610748856870517936490529324170718080972525368 911 391932342066432884580351541386686096974555878692362231467139120796748389980606411610122003021775387416549457526618161648981781038421425230301885917265861807100509736802412051570081281479049779 912 634159850753838605332265801985312943863294475981279038420959885490735562798690901521125689240477547986941157957845656904102290980988836730109592519876610663971027673292941375740799362451583344 913 1026092192820271489912617343371999040837850354673641269888099006287483952779297313131247692262252935403490615484463818553084072019410261960411478437142472471071537410095353427310880643930641329 914 1660252043574110095244883145357311984701144830654920308309058891778219515577988214652373381502730483390431773442309475457186363000399098690521070957019083135042565083388294803051680006382232888 915 2686344236394381585157500488729311025538995185328561578197157898065703468357285527783621073764983418793922388926773294010270435019809360650932549394161555606114102493483648230362560650312882441 916 4346596279968491680402383634086623010240140015983481886506216789843922983935273742435994455267713902184354162369082769467456798020208459341453620351180638741156667576871943033414240656695123562 917 7032940516362873265559884122815934035779135201312043464703374687909626452292559270219615529032697320978276551295856063477727233040017819992386169745342194347270770070355591263776801307008014245 918 11379536796331364945962267756902557046019275217295525351209591477753549436227833012655609984300411223162630713664938832945184031060226279333839790096522833088427437647227534297191041963703146058 919 18412477312694238211522151879718491081798410418607568815912966165663175888520392282875225513333108544140907264960794896422911264100244099326225959841865027435698207717583125560967843270711168563 920 29792014109025603157484419636621048127817685635903094167122557643416725324748225295530835497633519767303537978625733729368095295160470378660065749938387860524125645364810659858158885234414322890 921 48204491421719841369006571516339539209616096054510662983035523809079901213268617578406061010966628311444445243586528625791006559260714477986291709780252887959823853082393785419126728505125499731 922 77996505530745444526490991152960587337433781690413757150158081452496626538016842873936896508600148078747983222212262355159101854421184856646357459718640748483949498447204445277285613739539830908 923 126200996952465285895497562669300126547049877744924420133193605261576527751285460452342957519566776390192428465798790980950108413681899334632649169498893636443773351529598230696412342244665338935 924 204197502483210730421988553822260713884483659435338177283351686714073154289302303326279854028166924468940411688011053336109210268103084191279006629217534384927722849976802675973697955984205178148 925 330398499435676016317486116491560840431533537180262597416545291975649682040587763778622811547733700859132840153809844317059318681784983525911655798716428021371496201506400906670110298228870525397 926 534596001918886746739474670313821554316017196615600774699896978689722836329890067104902665575900625328073251841820897653168528949888067717190662427933962406299219051483203582643808254213075711868 927 864994501354562763056960786805382394747550733795863372116442270665372518370477830883525477123634326187206091995630741970227847631673051243102318226650390427670715252989604489313918552441946245597 928 1399590503273449509796435457119203949063567930411464146816339249355095354700367897988428142699534951515279343837451639623396376581561118960292980654584352833969934304472808071957726806655021965806 929 2264585004628012272853396243924586343811118664207327518932781520020467873070845728871953619823169277702485435833082381593624224213234170203395298881234743261640649557462412561271645359096968219753 930 3664175507901461782649831701043790292874686594618791665749120769375563227771213626860381762522704229217764779670534021217020600794795289163688279535819096095610583861935220633229372165751990193918 931 5928760512529474055503227944968376636685805258826119184681902289396031100842059355732335382345873506920250215503616402810644825008029459367083578417053839357251233419397633194501017524848958422039 932 9592936020430935838153059646012166929560491853444910850431023058771594328613272982592717144868577736138014995174150424027665425802824748530771857952872935452861817281332853827730389690600948624334 933 15521696532960409893656287590980543566246297112271030035112925348167625429455332338325052527214451243058265210677766826838310250810854207897855436369926774810113050700730487022231407215449907054759 934 25114632553391345731809347236992710495806788965715940885543948406939219758068605320917769672083028979196280205851917250865975676613678956428627294322799710262974867982063340849961796906050855687488 935 40636329086351755625465634827973254062053086077986970920656873755106845187523937659242822199297480222254545416529684077704285927424533164326482730692726485073087918682793827872193204121500762750651 936 65750961639743101357274982064965964557859875043702911806200822162046064945592542980160591871380509201450825622381601328570261604038212120755110025015526195336062786664857168722155001027551618446552 937 106387290726094856982740616892939218619912961121689882726857695917152910133116480639403414070677989423705371038911285406274547531462745285081592755708252680409150705347650996594348205149052381205625 938 172138252365837958340015598957905183177772836165392794533058518079198975078709023619564005942058498625156196661292886734844809135500957405836702780723778875745213492012508165316503206176603999660608 939 278525543091932815322756215850844401797685797287082677259916213996351885211825504258967420012736488048861567700204172141119356666963702690918295536432031556154364197360159161910851411325656380874673 940 450663795457770773662771814808749584975458633452475471792974732075550860290534527878531425954794986674017764361497058875964165802464660096754998317155810431899577689372667327227354617502260380543730 941 729189338549703588985528030659593986773144430739558149052890946071902745502360032137498845967531474722879332061701231017083522469428362787673293853587841988053941886732826489138206028827916761426861 942 1179853134007474362648299845468343571748603064192033620845865678147453605792894560016030271922326461396897096423198289893047688271893022884428292170743652419953519576105493816365560646330177141979058 943 1909042472557177951633827876127937558521747494931591769898756624219356351295254592153529117889857936119776428484899520910131210741321385672101586024331494408007461462838320305503766675158093903414395 944 3088895606564652314282127721596281130270350559123625390744622302366809957088149152169559389812184397516673524908097810803178899013214408556529878195075146827960981038943814121869327321488271045401938 945 4997938079121830265915955597724218688792098054055217160643378926586166308383403744323088507702042333636449953392997331713310109754535794228631464219406641235968442501782134427373093996646364948824827 946 8086833685686482580198083319320499819062448613178842551388001228952976265471552896492647897514226731153123478301095142516489008767750202785161342414481788063929423540725948549242421318134635994235268 947 13084771764808312846114038917044718507854546667234059712031380155539142573854956640815736405216269064789573431694092474229799118522285997013792806633888429299897866042508082976615515314781000943068607 948 21171605450494795426312122236365218326916995280412902263419381384492118839326509537308384302730495795942696909995187616746288127290036199798954149048370217363827289583234031525857936632915636937312396 949 34256377215303108272426161153409936834771541947646961975450761540031261413181466178124120707946764860732270341689280090976087245812322196812746955682258646663725155625742114502473451947696637880389533 950 55427982665797903698738283389775155161688537228059864238870142924523380252507975715432505010677260656674967251684467707722375373102358396611701104730628864027552445208976146028331388580612274817710468 951 89684359881101011971164444543185091996460079175706826214320904464554641665689441893556625718624025517407237593373747798698462618914680593424448060412887510691277600834718260530804840528308912698108549 952 145112342546898915669902727932960247158148616403766690453191047389078021918197417608989130729301286174082204845058215506420837992017038990036149165143516374718830046043694406559136229108921187515827574 953 234796702427999927641067172476145339154608695579473516667511951853632663583886859502545756447925311691489442438431963305119300610931719583460597225556403885410107646878412667089941069637230100213944689 954 379909044974898843310969900409105586312757311983240207120702999242710685502084277111534887177226597865571647283490178811540138602948758573496746390699920260128937692922107073649077298746151287729780838 955 614705747402898770952037072885250925467366007562713723788214951096343349085971136614080643625151909557061089721922142116659439213880478156957343616256324145539045339800519740739018368383381387943734111 956 994614792377797614263006973294356511780123319545953930908917950339054034588055413725615530802378507422632737005412320928199577816829236730454090006956244405667983032722626814388095667129532675673523542 957 1609320539780696385215044046179607437247489327108667654697132901435397383674026550339696174427530416979693826727334463044859017030709714887411433623212568551207028372523146555127114035512914063617266255 958 2603935332158493999478051019473963949027612646654621585606050851774451418262081964065311705229908924402326563732746783973058594847538951617865523630168812956875011405245773369515209702642446739290798408 959 4213255871939190384693095065653571386275101973763289240303183753209848801936108514405007879657439341382020390460081247017917611878248666505276957253381381508082039777768919924642323738155360802908073283 960 6817191204097684384171146085127535335302714620417910825909234604984300220198190478470319584887348265784346954192828030990976206725787618123142480883550194464957051183014693294157533440797807542198880320 961 11030447076036874768864241150781106721577816594181200066212418358194149022134298992875327464544787607166367344652909278008893818604036284628419438136931575973039090960783613218799857178953168345106962241 962 17847638280134559153035387235908642056880531214599110892121652963178449242332489471345647049432135872950714298845737308999870025329823902751561919020481770437996142143798306512957390619750975887305851208 963 28878085356171433921899628386689748778458347808780310958334071321372598264466788464220974513976923480117081643498646587008763843933860187379981357157413346411035233104581919731757247798704144232412822105 964 46725723636305993074935015622598390835338879023379421850455724284551047506799277935566621563409059353067795942344383896008633869263684090131543276177895116849031375248380226244714638418455120119718681978 965 75603808992477426996834644009288139613797226832159732808789795605923645771266066399787596077385982833184877585843030483017397713197544277511524633335308463260066608352962145976471886217159264352131512757 966 122329532628783420071769659631886530449136105855539154659245519890474693278065344335354217640795042186252673528187414379026031582461228367643067909513203580109097983601342372221186524635614384471850203418 967 197933341621260847068604303641174670062933332687698887468035315496398339049331410735141813718181025019437551114030444862043429295658772645154592542848512043369164591954304518197658410852773648823981724867 968 320262874250044267140373963273061200512069438543238042127280835386873032327396755070496031358976067205690224642217859241069460878120001012797660452361715623478262575555646890418844935488388033295831936986 969 518196215871305114208978266914235870575002771230936929595316150883271371376728165805637845077157092225127775756248304103112890173778773657952252995210227666847427167509951408616503346341161682119813670563 970 838459090121349381349352230187297071087072209774174971722596986270144403704124920876133876436133159430818000398466163344182351051898774670749913447571943290325689743065598299035348281829549715415645616268 971 1356655305992654495558330497101532941662074981005111901317913137153415775080853086681771721513290251655945776154714467447295241225677548328702166442782170957173116910575549707651851628170711397535459295559 972 2195114396114003876907682727288830012749147190779286873040510123423560178784978007557905597949423411086763776553180630791477592277576322999452079890354114247498806653641148006687199910000261112951104920564 973 3551769702106658372466013224390362954411222171784398774358423260576975953865831094239677319462713662742709552707895098238772833503253871328154246333136285204671923564216697714339051538170972510486564224869 974 5746884098220662249373695951679192967160369362563685647398933384000536132650809101797582917412137073829473329261075729030250425780830194327606326223490399452170730217857845721026251448171233623437669154188 975 9298653800327320621839709176069555921571591534348084421757356644577512086516640196037260236874850736572182881968970827269023259284084065655760572556626684656842653782074543435365302986342206133924233387821 976 15045537898547982871213405127748748888731960896911770069156290028578048219167449297834843154286987810401656211230046556299273685064914259983366898780117084109013383999932389156391554434513439757361902550782 977 24344191698875303493053114303818304810303552431259854490913646673155560305684089493872103391161838546973839093199017383568296944348998325639127471336743768765856037782006932591756857420855645891286135947385 978 39389729597423286364266519431567053699035513328171624560069936701733608524851538791706946545448826357375495304429063939867570629413912585622494370116860852874869421781939321748148411855369085648648038506958 979 63733921296298589857319633735385358509339065759431479050983583374889168830535628285579049936610664904349334397628081323435867573762910911261621841453604621640725459563946254339905269276224731539934174463143 980 103123650893721876221586153166952412208374579087603103611053520076622777355387167077285996482059491261724829702057145263303438203176823496884116211570465474515594881345885576088053681131593817188582212978910 981 166857572190020466078905786902337770717713644847034582662037103451511946185922795362865046418670156166074164099685226586739305776939734408145738053024070096156320340909831830427958950407818548728516387450871 982 269981223083742342300491940069290182926088223934637686273090623528134723541309962440151042900729647427798993801742371850042743980116557905029854264594535570671915222255717406516012631539412365917098600438608 983 436838795273762808379397726971627953643801868781672268935127726979646669727232757803016089319399803593873157901427598436782049757056292313175592317618605666828235563165549236943971581947230914645614987898315 984 706820018357505150679889667040918136569890092716309955208218350507781393268542720243167132220129451021672151703169970286824793737172850218205446582213141237500150785421266643459984213486643280562713588345768 985 1143658813631267959059287394012546090213691961497982224143346077487428062995775478046183221539529254615545309604597568723606843494229142531381038899831746904328386348586815880403955795433874195208328576252937 986 1850478831988773109739177061053464226783582054214292179351564427995209456264318198289350353759658705637217461307767539010431637231401992749586485482044888141828537134008082523863940008920517475771042164607568 987 2994137645620041068798464455066010316997274015712274403494910505482637519260093676335533575299187960252762770912365107734038480725631135280967524381876635046156923482594898404267895804354391670979370740869377 988 4844616477608814178537641516119474543780856069926566582846474933477846975524411874624883929058846665889980232220132646744470117957033128030554009863921523187985460616602980928131835813274909146750412905485826 989 7838754123228855247336105971185484860778130085638840986341385438960484494784505550960417504358034626142743003132497754478508598682664263311521534245798158234142384099197879332399731617629300817729783646364093 990 12683370600837669425873747487304959404558986155565407569187860372438331470308917425585301433416881292032723235352630401222978716639697391342075544109719681422127844715800860260531567430904209964480196551858818 991 20522124724066524673209853458490444265337116241204248555529245811398815965093422976545718937774915918175466238485128155701487315322361654653597078355517839656270228814998739592931299048533510782209980198231819 992 33205495324904194099083600945795403669896102396769656124717106183837147435402340402131020371191797210208189473837758556924466031962059045995672622465237521078398073530799599853462866479437720746690176750099554 993 53727620048970718772293454404285847935233218637973904680246351995235963400495763378676739308966713128383655712322886712625953347284420700649269700820755360734668302345798339446394165527971231528900156948340299 994 86933115373874912871377055350081251605129321034743560804963458179073110835898103780807759680158510338591845186160645269550419379246479746644942323285992881813066375876597939299857032007408952275590333698448788 995 140660735422845631643670509754367099540362539672717465485209810174309074236393867159484498989125223466975500898483531982176372726530900447294212024106748242547734678222396278746251197535380183804490490646798031 996 227593850796720544515047565104448351145491860707461026290173268353382185072291970940292258669283733805567346084644177251726792105777380193939154347392741124360801054098994218046108229542789136080080824345255772 997 368254586219566176158718074858815450685854400380178491775383078527691259308685838099776757658408957272542846983127709233903164832308280641233366371499489366908535732321390496792359427078169319884571314992062765 998 595848437016286720673765639963263801831346261087639518065556346881073444380977809040069016327692691078110193067771886485629956938085660835172520718892230491269336786420384714838467656620958455964652139337327508 999 964103023235852896832483714822079252517200661467818009840939425408764703689663647139845773986101648350653040050899595719533121770393941476405887090391719858177872518741775211630827083699127775849223454329399253 1000 1559951460252139617506249354785343054348546922555457527906495772289838148070641456179914790313794339428763233118671482205163078708479602311578407809283950349447209305162159926469294740320086231813875593666735750