1 13 2 9 3 22 4 31 5 53 6 84 7 137 8 221 9 358 10 579 11 937 12 1516 13 2453 14 3969 15 6422 16 10391 17 16813 18 27204 19 44017 20 71221 21 115238 22 186459 23 301697 24 488156 25 789853 26 1278009 27 2067862 28 3345871 29 5413733 30 8759604 31 14173337 32 22932941 33 37106278 34 60039219 35 97145497 36 157184716 37 254330213 38 411514929 39 665845142 40 1077360071 41 1743205213 42 2820565284 43 4563770497 44 7384335781 45 11948106278 46 19332442059 47 31280548337 48 50612990396 49 81893538733 50 132506529129 51 214400067862 52 346906596991 53 561306664853 54 908213261844 55 1469519926697 56 2377733188541 57 3847253115238 58 6224986303779 59 10072239419017 60 16297225722796 61 26369465141813 62 42666690864609 63 69036156006422 64 111702846871031 65 180739002877453 66 292441849748484 67 473180852625937 68 765622702374421 69 1238803555000358 70 2004426257374779 71 3243229812375137 72 5247656069749916 73 8490885882125053 74 13738541951874969 75 22229427834000022 76 35967969785874991 77 58197397619875013 78 94165367405750004 79 152362765025625017 80 246528132431375021 81 398890897457000038 82 645419029888375059 83 1044309927345375097 84 1689728957233750156 85 2734038884579125253 86 4423767841812875409 87 7157806726392000662 88 11581574568204876071 89 18739381294596876733 90 30320955862801752804 91 49060337157398629537 92 79381293020200382341 93 128441630177599011878 94 207822923197799394219 95 336264553375398406097 96 544087476573197800316 97 880352029948596206413 98 1424439506521794006729 99 2304791536470390213142 100 3729231042992184219871 101 6034022579462574433013 102 9763253622454758652884 103 15797276201917333085897 104 25560529824372091738781 105 41357806026289424824678 106 66918335850661516563459 107 108276141876950941388137 108 175194477727612457951596 109 283470619604563399339733 110 458665097332175857291329 111 742135716936739256631062 112 1200800814268915113922391 113 1942936531205654370553453 114 3143737345474569484475844 115 5086673876680223855029297 116 8230411222154793339505141 117 13317085098835017194534438 118 21547496320989810534039579 119 34864581419824827728574017 120 56412077740814638262613596 121 91276659160639465991187613 122 147688736901454104253801209 123 238965396062093570244988822 124 386654132963547674498790031 125 625619529025641244743778853 126 1012273661989188919242568884 127 1637893191014830163986347737 128 2650166853004019083228916621 129 4288060044018849247215264358 130 6938226897022868330444180979 131 11226286941041717577659445337 132 18164513838064585908103626316 133 29390800779106303485763071653 134 47555314617170889393866697969 135 76946115396277192879629769622 136 124501430013448082273496467591 137 201447545409725275153126237213 138 325948975423173357426622704804 139 527396520832898632579748942017 140 853345496256071990006371646821 141 1380742017088970622586120588838 142 2234087513345042612592492235659 143 3614829530434013235178612824497 144 5848917043779055847771105060156 145 9463746574213069082949717884653 146 15312663617992124930720822944809 147 24776410192205194013670540829462 148 40089073810197318944391363774271 149 64865484002402512958061904603733 150 104954557812599831902453268378004 151 169820041815002344860515172981737 152 274774599627602176762968441359741 153 444594641442604521623483614341478 154 719369241070206698386452055701219 155 1163963882512811220009935670042697 156 1883333123583017918396387725743916 157 3047297006095829138406323395786613 158 4930630129678847056802711121530529 159 7977927135774676195209034517317142 160 12908557265453523252011745638847671 161 20886484401228199447220780156164813 162 33795041666681722699232525795012484 163 54681526067909922146453305951177297 164 88476567734591644845685831746189781 165 143158093802501566992139137697367078 166 231634661537093211837824969443556859 167 374792755339594778829964107140923937 168 606427416876687990667789076584480796 169 981220172216282769497753183725404733 170 1587647589092970760165542260309885529 171 2568867761309253529663295444035290262 172 4156515350402224289828837704345175791 173 6725383111711477819492133148380466053 174 10881898462113702109320970852725641844 175 17607281573825179928813104001106107897 176 28489180035938882038134074853831749741 177 46096461609764061966947178854937857638 178 74585641645702944005081253708769607379 179 120682103255467005972028432563707465017 180 195267744901169949977109686272477072396 181 315949848156636955949138118836184537413 182 511217593057806905926247805108661609809 183 827167441214443861875385923944846147222 184 1338385034272250767801633729053507757031 185 2165552475486694629677019652998353904253 186 3503937509758945397478653382051861661284 187 5669489985245640027155673035050215565537 188 9173427495004585424634326417102077226821 189 14842917480250225451789999452152292792358 190 24016344975254810876424325869254370019179 191 38859262455505036328214325321406662811537 192 62875607430759847204638651190661032830716 193 101734869886264883532852976512067695642253 194 164610477317024730737491627702728728472969 195 266345347203289614270344604214796424115222 196 430955824520314345007836231917525152588191 197 697301171723603959278180836132321576703413 198 1128256996243918304286017068049846729291604 199 1825558167967522263564197904182168305995017 200 2953815164211440567850214972232015035286621 201 4779373332178962831414412876414183341281638 202 7733188496390403399264627848646198376568259 203 12512561828569366230679040725060381717849897 204 20245750324959769629943668573706580094418156 205 32758312153529135860622709298766961812268053 206 53004062478488905490566377872473541906686209 207 85762374632018041351189087171240503718954262 208 138766437110506946841755465043714045625640471 209 224528811742524988192944552214954549344594733 210 363295248853031935034700017258668594970235204 211 587824060595556923227644569473623144314829937 212 951119309448588858262344586732291739285065141 213 1538943370044145781489989156205914883599895078 214 2490062679492734639752333742938206622884960219 215 4029006049536880421242322899144121506484855297 216 6519068729029615060994656642082328129369815516 217 10548074778566495482236979541226449635854670813 218 17067143507596110543231636183308777765224486329 219 27615218286162606025468615724535227401079157142 220 44682361793758716568700251907844005166303643471 221 72297580079921322594168867632379232567382800613 222 116979941873680039162869119540223237733686444084 223 189277521953601361757037987172602470301069244697 224 306257463827281400919907106712825708034755688781 225 495534985780882762676945093885428178335824933478 226 801792449608164163596852200598253886370580622259 227 1297327435389046926273797294483682064706405555737 228 2099119884997211089870649495081935951076986177996 229 3396447320386258016144446789565618015783391733733 230 5495567205383469106015096284647553966860377911729 231 8892014525769727122159543074213171982643769645462 232 14387581731153196228174639358860725949504147557191 233 23279596256922923350334182433073897932147917202653 234 37667177988076119578508821791934623881652064759844 235 60946774244999042928843004225008521813799981962497 236 98613952233075162507351826016943145695452046722341 237 159560726478074205436194830241951667509252028684838 238 258174678711149367943546656258894813204704075407179 239 417735405189223573379741486500846480713956104092017 240 675910083900372941323288142759741293918660179499196 241 1093645489089596514703029629260587774632616283591213 242 1769555572989969456026317772020329068551276463090409 243 2863201062079565970729347401280916843183892746681622 244 4632756635069535426755665173301245911735169209772031 245 7495957697149101397485012574582162754919061956453653 246 12128714332218636824240677747883408666654231166225684 247 19624672029367738221725690322465571421573293122679337 248 31753386361586375045966368070348980088227524288905021 249 51378058390954113267692058392814551509800817411584358 250 83131444752540488313658426463163531598028341700489379 251 134509503143494601581350484855978083107829159112073737 252 217640947896035089895008911319141614705857500812563116 253 352150451039529691476359396175119697813686659924636853 254 569791398935564781371368307494261312519544160737199969 255 921941849975094472847727703669381010333230820661836822 256 1491733248910659254219096011163642322852774981399036791 257 2413675098885753727066823714833023333186005802060873613 258 3905408347796412981285919725996665656038780783459910404 259 6319083446682166708352743440829688989224786585520784017 260 10224491794478579689638663166826354645263567368980694421 261 16543575241160746397991406607656043634488353954501478438 262 26768067035639326087630069774482398279751921323482172859 263 43311642276800072485621476382138441914240275277983651297 264 70079709312439398573251546156620840193992196601465824156 265 113391351589239471058873022538759282108232471879449475453 266 183471060901678869632124568695380122302224668480915299609 267 296862412490918340690997591234139404410457140360364775062 268 480333473392597210323122159929519526712681808841280074671 269 777195885883515551014119751163658931123138949201644849733 270 1257529359276112761337241911093178457835820758042924924404 271 2034725245159628312351361662256837388958959707244569774137 272 3292254604435741073688603573350015846794780465287494698541 273 5326979849595369386039965235606853235753740172532064472678 274 8619234454031110459728568808956869082548520637819559171219 275 13946214303626479845768534044563722318302260810351623643897 276 22565448757657590305497102853520591400850781448171182815116 277 36511663061284070151265636898084313719153042258522806459013 278 59077111818941660456762739751604905120003823706693989274129 279 95588774880225730608028376649689218839156865965216795733142 280 154665886699167391064791116401294123959160689671910785007271 281 250254661579393121672819493050983342798317555637127580740413 282 404920548278560512737610609452277466757478245309038365747684 283 655175209857953634410430102503260809555795800946165946488097 284 1060095758136514147148040711955538276313274046255204312235781 285 1715270967994467781558470814458799085869069847201370258723878 286 2775366726130981928706511526414337362182343893456574570959659 287 4490637694125449710264982340873136448051413740657944829683537 288 7266004420256431638971493867287473810233757634114519400643196 289 11756642114381881349236476208160610258285171374772464230326733 290 19022646534638312988207970075448084068518929008886983630969929 291 30779288649020194337444446283608694326804100383659447861296662 292 49801935183658507325652416359056778395323029392546431492266591 293 80581223832678701663096862642665472722127129776205879353563253 294 130383159016337208988749279001722251117450159168752310845829844 295 210964382849015910651846141644387723839577288944958190199393097 296 341347541865353119640595420646109974957027448113710501045222941 297 552311924714369030292441562290497698796604737058668691244616038 298 893659466579722149933036982936607673753632185172379192289838979 299 1445971391294091180225478545227105372550236922231047883534455017 300 2339630857873813330158515528163713046303869107403427075824293996 301 3785602249167904510383994073390818418854106029634474959358749013 302 6125233107041717840542509601554531465157975137037902035183043009 303 9910835356209622350926503674945349884012081166672376994541792022 304 16036068463251340191469013276499881349170056303710279029724835031 305 25946903819460962542395516951445231233182137470382656024266627053 306 41982972282712302733864530227945112582352193774092935053991462084 307 67929876102173265276260047179390343815534331244475591078258089137 308 109912848384885568010124577407335456397886525018568526132249551221 309 177842724487058833286384624586725800213420856263044117210507640358 310 287755572871944401296509201994061256611307381281612643342757191579 311 465598297359003234582893826580787056824728237544656760553264831937 312 753353870230947635879403028574848313436035618826269403896022023516 313 1218952167589950870462296855155635370260763856370926164449286855453 314 1972306037820898506341699883730483683696799475197195568345308878969 315 3191258205410849376803996738886119053957563331568121732794595734422 316 5163564243231747883145696622616602737654362806765317301139904613391 317 8354822448642597259949693361502721791611926138333439033934500347813 318 13518386691874345143095389984119324529266288945098756335074404961204 319 21873209140516942403045083345622046320878215083432195369008905309017 320 35391595832391287546140473329741370850144504028530951704083310270221 321 57264804972908229949185556675363417171022719111963147073092215579238 322 92656400805299517495326030005104788021167223140494098777175525849459 323 149921205778207747444511586680468205192189942252457245850267741428697 324 242577606583507264939837616685572993213357165392951344627443267278156 325 392498812361715012384349203366041198405547107645408590477711008706853 326 635076418945222277324186820051614191618904273038359935105154275985009 327 1027575231306937289708536023417655390024451380683768525582865284691862 328 1662651650252159567032722843469269581643355653722128460688019560676871 329 2690226881559096856741258866886924971667807034405896986270884845368733 330 4352878531811256423773981710356194553311162688128025446958904406045604 331 7043105413370353280515240577243119524978969722533922433229789251414337 332 11395983945181609704289222287599314078290132410661947880188693657459941 333 18439089358551962984804462864842433603269102133195870313418482908874278 334 29835073303733572689093685152441747681559234543857818193607176566334219 335 48274162662285535673898148017284181284828336677053688507025659475208497 336 78109235966019108362991833169725928966387571220911506700632836041542716 337 126383398628304644036889981187010110251215907897965195207658495516751213 338 204492634594323752399881814356736039217603479118876701908291331558293929 339 330876033222628396436771795543746149468819387016841897115949827075045142 340 535368667816952148836653609900482188686422866135718599024241158633339071 341 866244701039580545273425405444228338155242253152560496140190985708384213 342 1401613368856532694110079015344710526841665119288279095164432144341723284 343 2267858069896113239383504420788938864996907372440839591304623130050107497 344 3669471438752645933493583436133649391838572491729118686469055274391830781 345 5937329508648759172877087856922588256835479864169958277773678404441938278 346 9606800947401405106370671293056237648674052355899076964242733678833769059 347 15544130456050164279247759149978825905509532220069035242016412083275707337 348 25150931403451569385618430443035063554183584575968112206259145762109476396 349 40695061859501733664866189593013889459693116796037147448275557845385183733 350 65845993262953303050484620036048953013876701372005259654534703607494660129 351 106541055122455036715350809629062842473569818168042407102810261452879843862 352 172387048385408339765835429665111795487446519540047666757344965060374503991 353 278928103507863376481186239294174637961016337708090073860155226513254347853 354 451315151893271716247021668959286433448462857248137740617500191573628851844 355 730243255401135092728207908253461071409479194956227814477655418086883199697 356 1181558407294406808975229577212747504857942052204365555095155609660512051541 357 1911801662695541901703437485466208576267421247160593369572811027747395251238 358 3093360069989948710678667062678956081125363299364958924667966637407907302779 359 5005161732685490612382104548145164657392784546525552294240777665155302554017 360 8098521802675439323060771610824120738518147845890511218908744302563209856796 361 13103683535360929935442876158969285395910932392416063513149521967718512410813 362 21202205338036369258503647769793406134429080238306574732058266270281722267609 363 34305888873397299193946523928762691530340012630722638245207788238000234678422 364 55508094211433668452450171698556097664769092869029212977266054508281956946031 365 89813983084830967646396695627318789195109105499751851222473842746282191624453 366 145322077296264636098846867325874886859878198368781064199739897254564148570484 367 235136060381095603745243562953193676054987303868532915422213740000846340194937 368 380458137677360239844090430279068562914865502237313979621953637255410488765421 369 615594198058455843589333993232262238969852806105846895044167377256256828960358 370 996052335735816083433424423511330801884718308343160874666121014511667317725779 371 1611646533794271927022758416743593040854571114449007769710288391767924146686137 372 2607698869530088010456182840254923842739289422792168644376409406279591464411916 373 4219345403324359937478941256998516883593860537241176414086697798047515611098053 374 6827044272854447947935124097253440726333149960033345058463107204327107075509969 375 11046389676178807885414065354251957609927010497274521472549805002374622686608022 376 17873433949033255833349189451505398336260160457307866531012912206701729762117991 377 28919823625212063718763254805757355946187170954582388003562717209076352448726013 378 46793257574245319552112444257262754282447331411890254534575629415778082210844004 379 75713081199457383270875699063020110228634502366472642538138346624854434659570017 380 122506338773702702822988143320282864511081833778362897072713976040632516870414021 381 198219419973160086093863842383302974739716336144835539610852322665486951529984038 382 320725758746862788916851985703585839250798169923198436683566298706119468400398059 383 518945178720022875010715828086888813990514506068033976294418621371606419930382097 384 839670937466885663927567813790474653241312675991232412977984920077725888330780156 385 1358616116186908538938283641877363467231827182059266389272403541449332308261162253 386 2198287053653794202865851455667838120473139858050498802250388461527058196591942409 387 3556903169840702741804135097545201587704967040109765191522792002976390504853104662 388 5755190223494496944669986553213039708178106898160263993773180464503448701445047071 389 9312093393335199686474121650758241295883073938270029185295972467479839206298151733 390 15067283616829696631144108203971281004061180836430293179069152931983287907743198804 391 24379377010164896317618229854729522299944254774700322364365125399463127114041350537 392 39446660626994592948762338058700803304005435611130615543434278331446415021784549341 393 63826037637159489266380567913430325603949690385830937907799403730909542135825899878 394 103272698264154082215142905972131128907955125996961553451233682062355957157610449219 395 167098735901313571481523473885561454511904816382792491359033085793265499293436349097 396 270371434165467653696666379857692583419859942379754044810266767855621456451046798316 397 437470170066781225178189853743254037931764758762546536169299853648886955744483147413 398 707841604232248878874856233600946621351624701142300580979566621504508412195529945729 399 1145311774299030104053046087344200659283389459904847117148866475153395367940013093142 400 1853153378531278982927902320945147280635014161047147698128433096657903780135543038871 401 2998465152830309086980948408289347939918403620951994815277299571811299148075556132013 402 4851618531361588069908850729234495220553417781999142513405732668469202928211099170884 403 7850083684191897156889799137523843160471821402951137328683032240280502076286655302897 404 12701702215553485226798649866758338381025239184950279842088764908749705004497754473781 405 20551785899745382383688449004282181541497060587901417170771797149030207080784409776678 406 33253488115298867610487098871040519922522299772851697012860562057779912085282164250459 407 53805274015044249994175547875322701464019360360753114183632359206810119166066574027137 408 87058762130343117604662646746363221386541660133604811196492921264590031251348738277596 409 140864036145387367598838194621685922850561020494357925380125280471400150417415312304733 410 227922798275730485203500841368049144237102680627962736576618201735990181668764050582329 411 368786834421117852802339035989735067087663701122320661956743482207390332086179362887062 412 596709632696848338005839877357784211324766381750283398533361683943380513754943413469391 413 965496467117966190808178913347519278412430082872604060490105166150770845841122776356453 414 1562206099814814528814018790705303489737196464622887459023466850094151359596066189825844 415 2527702566932780719622197704052822768149626547495491519513572016244922205437188966182297 416 4089908666747595248436216494758126257886823012118378978537038866339073565033255156008141 417 6617611233680375968058414198810949026036449559613870498050610882583995770470444122190438 418 10707519900427971216494630693569075283923272571732249476587649748923069335503699278198579 419 17325131134108347184553044892380024309959722131346119974638260631507065105974143400389017 420 28032651034536318401047675585949099593882994703078369451225910380430134441477842678587596 421 45357782168644665585600720478329123903842716834424489425864171011937199547451986078976613 422 73390433203180983986648396064278223497725711537502858877090081392367333988929828757564209 423 118748215371825649572249116542607347401568428371927348302954252404304533536381814836540822 424 192138648575006633558897512606885570899294139909430207180044333796671867525311643594105031 425 310886863946832283131146629149492918300862568281357555482998586200976401061693458430645853 426 503025512521838916690044141756378489200156708190787762663042919997648268587005102024750884 427 813912376468671199821190770905871407501019276472145318146041506198624669648698560455396737 428 1316937888990510116511234912662249896701175984662933080809084426196272938235703662480147621 429 2130850265459181316332425683568121304202195261135078398955125932394897607884402222935544358 430 3447788154449691432843660596230371200903371245798011479764210358591170546120105885415691979 431 5578638419908872749176086279798492505105566506933089878719336290986068154004508108351236337 432 9026426574358564182019746876028863706008937752731101358483546649577238700124613993766928316 433 14605064994267436931195833155827356211114504259664191237202882940563306854129122102118164653 434 23631491568626001113215580031856219917123442012395292595686429590140545554253736095885092969 435 38236556562893438044411413187683576128237946272059483832889312530703852408382858198003257622 436 61868048131519439157626993219539796045361388284454776428575742120844397962636594293888350591 437 100104604694412877202038406407223372173599334556514260261465054651548250371019452491891608213 438 161972652825932316359665399626763168218960722840969036690040796772392648333656046785779958804 439 262077257520345193561703806033986540392560057397483296951505851423940898704675499277671567017 440 424049910346277509921369205660749708611520780238452333641546648196333547038331546063451525821 441 686127167866622703483073011694736249004080837635935630593052499620274445743007045341123092838 442 1110177078212900213404442217355485957615601617874387964234599147816607992781338591404574618659 443 1796304246079522916887515229050222206619682455510323594827651647436882438524345636745697711497 444 2906481324292423130291957446405708164235284073384711559062250795253490431305684228150272330156 445 4702785570371946047179472675455930370854966528895035153889902442690372869830029864895970041653 446 7609266894664369177471430121861638535090250602279746712952153237943863301135714093046242371809 447 12312052465036315224650902797317568905945217131174781866842055680634236170965743957942212413462 448 19921319359700684402122332919179207441035467733454528579794208918578099472101458050988454785271 449 32233371824736999626773235716496776346980684864629310446636264599212335643067202008930667198733 450 52154691184437684028895568635675983788016152598083839026430473517790435115168660059919121984004 451 84388063009174683655668804352172760134996837462713149473066738117002770758235862068849789182737 452 136542754193612367684564372987848743923012990060796988499497211634793205873404522128768911166741 453 220930817202787051340233177340021504058009827523510137972563949751795976631640384197618700349478 454 357473571396399419024797550327870247981022817584307126472061161386589182505044906326387611516219 455 578404388599186470365030727667891752039032645107817264444625111138385159136685290524006311865697 456 935877959995585889389828277995762000020055462692124390916686272524974341641730196850393923381916 457 1514282348594772359754859005663653752059088107799941655361311383663359500778415487374400235247613 458 2450160308590358249144687283659415752079143570492066046277997656188333842420145684224794158629529 459 3964442657185130608899546289323069504138231678292007701639309039851693343198561171599194393877142 460 6414602965775488858044233572982485256217375248784073747917306696040027185618706855823988552506671 461 10379045622960619466943779862305554760355606927076081449556615735891720528817268027423182946383813 462 16793648588736108324988013435288040016572982175860155197473922431931747714435974883247171498890484 463 27172694211696727791931793297593594776928589102936236647030538167823468243253242910670354445274297 464 43966342800432836116919806732881634793501571278796391844504460599755215957689217793917525944164781 465 71139037012129563908851600030475229570430160381732628491534998767578684200942460704587880389439078 466 115105379812562400025771406763356864363931731660529020336039459367333900158631678498505406333603859 467 186244416824691963934623006793832093934361892042261648827574458134912584359574139203093286723042937 468 301349796637254363960394413557188958298293623702790669163613917502246484518205817701598693056646796 469 487594213461946327895017420351021052232655515745052317991188375637159068877779956904691979779689733 470 788944010099200691855411833908210010530949139447842987154802293139405553395985774606290672836336529 471 1276538223561147019750429254259231062763604655192895305145990668776564622273765731510982652616026262 472 2065482233660347711605841088167441073294553794640738292300792961915970175669751506117273325452362791 473 3342020457221494731356270342426672136058158449833633597446783630692534797943517237628255978068389053 474 5407502690881842442962111430594113209352712244474371889747576592608504973613268743745529303520751844 475 8749523148103337174318381773020785345410870694308005487194360223301039771556785981373785281589140897 476 14157025838985179617280493203614898554763582938782377376941936815909544745170054725119314585109892741 477 22906548987088516791598874976635683900174453633090382864136297039210584516726840706493099866699033638 478 37063574826073696408879368180250582454938036571872760241078233855120129261896895431612414451808926379 479 59970123813162213200478243156886266355112490204963143105214530894330713778623736138105514318507960017 480 97033698639235909609357611337136848810050526776835903346292764749450843040520631569717928770316886396 481 157003822452398122809835854494023115165163016981799046451507295643781556819144367707823443088824846413 482 254037521091634032419193465831159963975213543758634949797800060393232399859664999277541371859141732809 483 411041343544032155229029320325183079140376560740433996249307356037013956678809366985364814947966579222 484 665078864635666187648222786156343043115590104499068946047107416430246356538474366262906186807108312031 485 1076120208179698342877252106481526122255966665239502942296414772467260313217283733248271001755074891253 486 1741199072815364530525474892637869165371556769738571888343522188897506669755758099511177188562183203284 487 2817319280995062873402726999119395287627523434978074830639936961364766982973041832759448190317258094537 488 4558518353810427403928201891757264452999080204716646718983459150262273652728799932270625378879441297821 489 7375837634805490277330928890876659740626603639694721549623396111627040635701841765030073569196699392358 490 11934355988615917681259130782633924193625683844411368268606855261889314288430641697300698948076140690179 491 19310193623421407958590059673510583934252287484106089818230251373516354924132483462330772517272840082537 492 31244549612037325639849190456144508127877971328517458086837106635405669212563125159631471465348980772716 493 50554743235458733598439250129655092062130258812623547905067358008922024136695608621962243982621820855253 494 81799292847496059238288440585799600190008230141141005991904464644327693349258733781593715447970801627969 495 132354036082954792836727690715454692252138488953764553896971822653249717485954342403555959430592622483222 496 214153328930450852075016131301254292442146719094905559888876287297577410835213076185149674878563424111191 497 346507365013405644911743822016708984694285208048670113785848109950827128321167418588705634309156046594413 498 560660693943856496986759953317963277136431927143575673674724397248404539156380494773855309187719470705604 499 907168058957262141898503775334672261830717135192245787460572507199231667477547913362560943496875517300017 500 1467828752901118638885263728652635538967149062335821461135296904447636206633928408136416252684594988005621 501 2374996811858380780783767503987307800797866197528067248595869411646867874111476321498977196181470505305638 502 3842825564759499419669031232639943339765015259863888709731166316094504080745404729635393448866065493311259 503 6217822376617880200452798736627251140562881457391955958327035727741371954856881051134370645047535998616897 504 10060647941377379620121829969267194480327896717255844668058202043835876035602285780769764093913601491928156 505 16278470317995259820574628705894445620890778174647800626385237771577247990459166831904134738961137490545053 506 26339118259372639440696458675161640101218674891903645294443439815413124026061452612673898832874738982473209 507 42617588577367899261271087381056085722109453066551445920828677586990372016520619444578033571835876473018262 508 68956706836740538701967546056217725823328127958455091215272117402403496042582072057251932404710615455491471 509 111574295414108437963238633437273811545437581025006537136100794989393868059102691501829965976546491928509733 510 180531002250848976665206179493491537368765708983461628351372912391797364101684763559081898381257107384001204 511 292105297664957414628444812930765348914203290008468165487473707381191232160787455060911864357803599312510937 512 472636299915806391293650992424256886282968998991929793838846619772988596262472218619993762739060706696512141 513 764741597580763805922095805355022235197172289000397959326320327154179828423259673680905627096864306009023078 514 1237377897496570197215746797779279121480141287992327753165166946927168424685731892300899389835925012705535219 515 2002119495077334003137842603134301356677313576992725712491487274081348253108991565981805016932789318714558297 516 3239497392573904200353589400913580478157454864985053465656654221008516677794723458282704406768714331420093516 517 5241616887651238203491432004047881834834768441977779178148141495089864930903715024264509423701503650134651813 518 8481114280225142403845021404961462312992223306962832643804795716098381608698438482547213830470217981554745329 519 13722731167876380607336453409009344147826991748940611821952937211188246539602153506811723254171721631689397142 520 22203845448101523011181474813970806460819215055903444465757732927286628148300591989358937084641939613244142471 521 35926576615977903618517928222980150608646206804844056287710670138474874687902745496170660338813661244933539613 522 58130422064079426629699403036950957069465421860747500753468403065761502836203337485529597423455600858177682084 523 94056998680057330248217331259931107678111628665591557041179073204236377524106082981700257762269262103111221697 524 152187420744136756877916734296882064747577050526339057794647476269997880360309420467229855185724862961288903781 525 246244419424194087126134065556813172425688679191930614835826549474234257884415503448930112947994125064400125478 526 398431840168330844004050799853695237173265729718269672630474025744232138244724923916159968133718988025689029259 527 644676259592524931130184865410508409598954408910200287466300575218466396129140427365090081081713113090089154737 528 1043108099760855775134235665264203646772220138628469960096774600962698534373865351281250049215432101115778183996 529 1687784359353380706264420530674712056371174547538670247563075176181164930503005778646340130297145214205867338733 530 2730892459114236481398656195938915703143394686167140207659849777143863464876871129927590179512577315321645522729 531 4418676818467617187663076726613627759514569233705810455222924953325028395379876908573930309809722529527512861462 532 7149569277581853669061732922552543462657963919872950662882774730468891860256748038501520489322299844849158384191 533 11568246096049470856724809649166171222172533153578761118105699683793920255636624947075450799132022374376671245653 534 18717815373631324525786542571718714684830497073451711780988474414262812115893372985576971288454322219225829629844 535 30286061469680795382511352220884885907003030227030472899094174098056732371529997932652422087586344593602500875497 536 49003876843312119908297894792603600591833527300482184680082648512319544487423370918229393376040666812828330505341 537 79289938312992915290809247013488486498836557527512657579176822610376276858953368850881815463627011406430831380838 538 128293815156305035199107141806092087090670084827994842259259471122695821346376739769111208839667678219259161886179 539 207583753469297950489916388819580573589506642355507499838436293733072098205330108619993024303294689625689993267017 540 335877568625602985689023530625672660680176727183502342097695764855767919551706848389104233142962367844949155153196 541 543461322094900936178939919445253234269683369539009841936132058588840017757036957009097257446257057470639148420213 542 879338890720503921867963450070925894949860096722512184033827823444607937308743805398201490589219425315588303573409 543 1422800212815404858046903369516179129219543466261522025969959882033447955065780762407298748035476482786227451993622 544 2302139103535908779914866819587105024169403562984034210003787705478055892374524567805500238624695908101815755567031 545 3724939316351313637961770189103284153388947029245556235973747587511503847440305330212798986660172390888043207560653 546 6027078419887222417876637008690389177558350592229590445977535292989559739814829898018299225284868298989858963127684 547 9752017736238536055838407197793673330947297621475146681951282880501063587255135228231098211945040689877902170688337 548 15779096156125758473715044206484062508505648213704737127928818173490623327069965126249397437229908988867761133816021 549 25531113892364294529553451404277735839452945835179883809880101053991686914325100354480495649174949678745663304504358 550 41310210048490053003268495610761798347958594048884620937808919227482310241395065480729893086404858667613424438320379 551 66841323940854347532821947015039534187411539884064504747689020281473997155720165835210388735579808346359087742824737 552 108151533989344400536090442625801332535370133932949125685497939508956307397115231315940281821984667013972512181145116 553 174992857930198748068912389640840866722781673817013630433186959790430304552835397151150670557564475360331599923969853 554 283144391919543148605002832266642199258151807749962756118684899299386611949950628467090952379549142374304112105114969 555 458137249849741896673915221907483065980933481566976386551871859089816916502786025618241622937113617734635712029084822 556 741281641769285045278918054174125265239085289316939142670556758389203528452736654085332575316662760108939824134199791 557 1199418891619026941952833276081608331220018770883915529222428617479020444955522679703574198253776377843575536163284613 558 1940700533388311987231751330255733596459104060200854671892985375868223973408259333788906773570439137952515360297484404 559 3140119425007338929184584606337341927679122831084770201115413993347244418363782013492480971824215515796090896460769017 560 5080819958395650916416335936593075524138226891285624873008399369215468391772041347281387745394654653748606256758253421 561 8220939383402989845600920542930417451817349722370395074123813362562712810135823360773868717218870169544697153219022438 562 13301759341798640762017256479523492975955576613656019947132212731778181201907864708055256462613524823293303409977275859 563 21522698725201630607618177022453910427772926336026415021256026094340894012043688068829125179832394992838000563196298297 564 34824458067000271369635433501977403403728502949682434968388238826119075213951552776884381642445919816131303973173574156 565 56347156792201901977253610524431313831501429285708849989644264920459969225995240845713506822278314808969304536369872453 566 91171614859202173346889044026408717235229932235391284958032503746579044439946793622597888464724234625100608509543446609 567 147518771651404075324142654550840031066731361521100134947676768667039013665942034468311395287002549434069913045913319062 568 238690386510606248671031698577248748301961293756491419905709272413618058105888828090909283751726784059170521555456765671 569 386209158162010323995174353128088779368692655277591554853386041080657071771830862559220679038729333493240434601370084733 570 624899544672616572666206051705337527670653949034082974759095313494275129877719690650129962790456117552410956156826850404 571 1011108702834626896661380404833426307039346604311674529612481354574932201649550553209350641829185451045651390758196935137 572 1636008247507243469327586456538763834710000553345757504371576668069207331527270243859480604619641568598062346915023785541 573 2647116950341870365988966861372190141749347157657432033984058022644139533176820797068831246448827019643713737673220720678 574 4283125197849113835316553317910953976459347711003189538355634690713346864704091040928311851068468588241776084588244506219 575 6930242148190984201305520179283144118208694868660621572339692713357486397880911837997143097517295607885489822261465226897 576 11213367346040098036622073497194098094668042579663811110695327404070833262585002878925454948585764196127265906849709733116 577 18143609494231082237927593676477242212876737448324432683035020117428319660465914716922598046103059804012755729111174960013 578 29356976840271180274549667173671340307544780027988243793730347521499152923050917595848052994688824000140021635960884693129 579 47500586334502262512477260850148582520421517476312676476765367638927472583516832312770651040791883804152777365072059653142 580 76857563174773442787026928023819922827966297504300920270495715160426625506567749908618704035480707804292799001032944346271 581 124358149509275705299504188873968505348387814980613596747261082799354098090084582221389355076272591608445576366105003999413 582 201215712684049148086531116897788428176354112484914517017756797959780723596652332130008059111753299412738375367137948345684 583 325573862193324853386035305771756933524741927465528113765017880759134821686736914351397414188025891021183951733242952345097 584 526789574877374001472566422669545361701096039950442630782774678718915545283389246481405473299779190433922327100380900690781 585 852363437070698854858601728441302295225837967415970744547792559478050366970126160832802887487805081455106278833623853035878 586 1379153011948072856331168151110847656926934007366413375330567238196965912253515407314208360787584271889028605934004753726659 587 2231516449018771711189769879552149952152771974782384119878359797675016279223641568147011248275389353344134884767628606762537 588 3610669460966844567520938030662997609079705982148797495208927035871982191477156975461219609062973625233163490701633360489196 589 5842185909985616278710707910215147561232477956931181615087286833546998470700798543608230857338362978577298375469261967251733 590 9452855370952460846231645940878145170312183939079979110296213869418980662177955519069450466401336603810461866170895327740929 591 15295041280938077124942353851093292731544661896011160725383500702965979132878754062677681323739699582387760241640157294992662 592 24747896651890537971173999791971437901856845835091139835679714572384959795056709581747131790141036186198222107811052622733591 593 40042937932828615096116353643064730633401507731102300561063215275350938927935463644424813113880735768585982349451209917726253 594 64790834584719153067290353435036168535258353566193440396742929847735898722992173226171944904021771954784204457262262540459844 595 104833772517547768163406707078100899168659861297295740957806145123086837650927636870596758017902507723370186806713472458186097 596 169624607102266921230697060513137067703918214863489181354549074970822736373919810096768702921924279678154391263975734998645941 597 274458379619814689394103767591237966872578076160784922312355220093909574024847446967365460939826787401524578070689207456832038 598 444082986722081610624800828104375034576496291024274103666904295064732310398767257064134163861751067079678969334664942455477979 599 718541366341896300018904595695613001449074367185059025979259515158641884423614704031499624801577854481203547405354149912310017 600 1162624353063977910643705423799988036025570658209333129646163810223374194822381961095633788663328921560882516740019092367787996 601 1881165719405874210662610019495601037474645025394392155625423325382016079245996665127133413464906776042086064145373242280098013 602 3043790072469852121306315443295589073500215683603725285271587135605390274068378626222767202128235697602968580885392334647886009 603 4924955791875726331968925462791190110974860708998117440897010460987406353314375291349900615593142473645054645030765576927984022 604 7968745864345578453275240906086779184475076392601842726168597596592796627382753917572667817721378171248023225916157911575870031 605 12893701656221304785244166368877969295449937101599960167065608057580202980697129208922568433314520644893077870946923488503854053 606 20862447520566883238519407274964748479925013494201802893234205654172999608079883126495236251035898816141101096863081400079724084 607 33756149176788188023763573643842717775374950595801763060299813711753202588777012335417804684350419461034178967810004888583578137 608 54618596697355071262282980918807466255299964090003565953534019365926202196856895461913040935386318277175280064673086288663302221 609 88374745874143259286046554562650184030674914685805329013833833077679404785633907797330845619736737738209459032483091177246880358 610 142993342571498330548329535481457650285974878775808894967367852443605606982490803259243886555123056015384739097156177465910182579 611 231368088445641589834376090044107834316649793461614223981201685521285011768124711056574732174859793753594198129639268643157062937 612 374361431017139920382705625525565484602624672237423118948569537964890618750615514315818618729982849768978937226795446109067245516 613 605729519462781510217081715569673318919274465699037342929771223486175630518740225372393350904842643522573135356434714752224308453 614 980090950479921430599787341095238803521899137936460461878340761451066249269355739688211969634825493291552072583230160861291553969 615 1585820469942702940816869056664912122441173603635497804808111984937241879788095965060605320539668136814125207939664875613515862422 616 2565911420422624371416656397760150925963072741571958266686452746388308129057451704748817290174493630105677280522895036474807416391 617 4151731890365327312233525454425063048404246345207456071494564731325550008845547669809422610714161766919802488462559912088323278813 618 6717643310787951683650181852185213974367319086779414338181017477713858137902999374558239900888655397025479768985454948563130695204 619 10869375201153278995883707306610277022771565431986870409675582209039408146748547044367662511602817163945282257448014860651453974017 620 17587018511941230679533889158795490997138884518766284747856599686753266284651546418925902412491472560970762026433469809214584669221 621 28456393713094509675417596465405768019910449950753155157532181895792674431400093463293564924094289724916044283881484669866038643238 622 46043412225035740354951485624201259017049334469519439905388781582545940716051639882219467336585762285886806310314954479080623312459 623 74499805938130250030369082089607027036959784420272595062920963478338615147451733345513032260680052010802850594196439148946661955697 624 120543218163165990385320567713808286054009118889792034968309745060884555863503373227732499597265814296689656904511393628027285268156 625 195043024101296240415689649803415313090968903310064630031230708539223171010955106573245531857945866307492507498707832776973947223853 626 315586242264462230801010217517223599144978022199856664999540453600107726874458479800978031455211680604182164403219226405001232492009 627 510629266365758471216699867320638912235946925509921295030771162139330897885413586374223563313157546911674671901927059181975179715862 628 826215508630220702017710084837862511380924947709777960030311615739438624759872066175201594768369227515856836305146285586976412207871 629 1336844774995979173234409952158501423616871873219699255061082777878769522645285652549425158081526774427531508207073344768951591923733 630 2163060283626199875252120036996363934997796820929477215091394393618208147405157718724626752849896001943388344512219630355928004131604 631 3499905058622179048486529989154865358614668694149176470152477171496977670050443371274051910931422776370919852719292975124879596055337 632 5662965342248378923738650026151229293612465515078653685243871565115185817455601089998678663781318778314308197231512605480807600186941 633 9162870400870557972225180015306094652227134209227830155396348736612163487506044461272730574712741554685228049950805580605687196242278 634 14825835743118936895963830041457323945839599724306483840640220301727349304961645551271409238494060332999536247182318186086494796429219 635 23988706143989494868189010056763418598066733933534313996036569038339512792467690012544139813206801887684764297133123766692181992671497 636 38814541887108431764152840098220742543906333657840797836676789340066862097429335563815549051700862220684300544315441952778676789100716 637 62803248031097926632341850154984161141973067591375111832713358378406374889897025576359688864907664108369064841448565719470858781772213 638 101617789918206358396494690253204903685879401249215909669390147718473236987326361140175237916608526329053365385764007672249535570872929 639 164421037949304285028836540408189064827852468840591021502103506096879611877223386716534926781516190437422430227212573391720394352645142 640 266038827867510643425331230661393968513731870089806931171493653815352848864549747856710164698124716766475795612976581063969929923518071 641 430459865816814928454167771069583033341584338930397952673597159912232460741773134573245091479640907203898225840189154455690324276163213 642 696498693684325571879499001730977001855316209020204883845090813727585309606322882429955256177765623970374021453165735519660254199681284 643 1126958559501140500333666772800560035196900547950602836518687973639817770348096017003200347657406531174272247293354889975350578475844497 644 1823457253185466072213165774531537037052216756970807720363778787367403079954418899433155603835172155144646268746520625495010832675525781 645 2950415812686606572546832547332097072249117304921410556882466761007220850302514916436355951492578686318918516039875515470361411151370278 646 4773873065872072644759998321863634109301334061892218277246245548374623930256933815869511555327750841463564784786396140965372243826896059 647 7724288878558679217306830869195731181550451366813628834128712309381844780559448732305867506820329527782483300826271656435733654978266337 648 12498161944430751862066829191059365290851785428705847111374957857756468710816382548175379062148080369246048085612667797401105898805162396 649 20222450822989431079373660060255096472402236795519475945503670167138313491375831280481246568968409897028531386438939453836839553783428733 650 32720612767420182941440489251314461763254022224225323056878628024894782202192213828656625631116490266274579472051607251237945452588591129 651 52943063590409614020814149311569558235656259019744799002382298192033095693568045109137872200084900163303110858490546705074785006372019862 652 85663676357829796962254638562884019998910281243970122059260926216927877895760258937794497831201390429577690330542153956312730458960610991 653 138606739948239410983068787874453578234566540263714921061643224408960973589328304046932370031286290592880801189032700661387515465332630853 654 224270416306069207945323426437337598233476821507685043120904150625888851485088562984726867862487681022458491519574854617700245924293241844 655 362877156254308618928392214311791176468043361771399964182547375034849825074416867031659237893773971615339292708607555279087761389625872697 656 587147572560377826873715640749128774701520183279085007303451525660738676559505430016386105756261652637797784228182409896788007313919114541 657 950024728814686445802107855060919951169563545050484971485998900695588501633922297048045343650035624253137076936789965175875768703544987238 658 1537172301375064272675823495810048725871083728329569978789450426356327178193427727064431449406297276890934861164972375072663776017464101779 659 2487197030189750718477931350870968677040647273380054950275449327051915679827350024112476793056332901144071938101762340248539544721009089017 660 4024369331564814991153754846681017402911731001709624929064899753408242858020777751176908242462630178035006799266734715321203320738473190796 661 6511566361754565709631686197551986079952378275089679879340349080460158537848127775289385035518963079179078737368497055569742865459482279813 662 10535935693319380700785441044233003482864109276799304808405248833868401395868905526466293277981593257214085536635231770890946186197955470609 663 17047502055073946410417127241784989562816487551888984687745597914328559933717033301755678313500556336393164274003728826460689051657437750422 664 27583437748393327111202568286017993045680596828688289496150846748196961329585938828221971591482149593607249810638960597351635237855393221031 665 44630939803467273521619695527802982608497084380577274183896444662525521263302972129977649904982705930000414084642689423812324289512830971453 666 72214377551860600632822263813820975654177681209265563680047291410722482592888910958199621496464855523607663895281650021163959527368224192484 667 116845317355327874154441959341623958262674765589842837863943736073248003856191883088177271401447561453608077979924339444976283816881055163937 668 189059694907188474787264223155444933916852446799108401543991027483970486449080794046376892897912416977215741875205989466140243344249279356421 669 305905012262516348941706182497068892179527212388951239407934763557218490305272677134554164299359978430823819855130328911116527161130334520358 670 494964707169704823728970405652513826096379659188059640951925791041188976754353471180931057197272395408039561730336318377256770505379613876779 671 800869719432221172670676588149582718275906871577010880359860554598407467059626148315485221496632373838863381585466647288373297666509948397137 672 1295834426601925996399646993802096544372286530765070521311786345639596443813979619496416278693904769246902943315802965665630068171889562273916 673 2096704146034147169070323581951679262648193402342081401671646900238003910873605767811901500190537143085766324901269612954003365838399510671053 674 3392538572636073165469970575753775807020479933107151922983433245877600354687585387308317778884441912332669268217072578619633434010289072944969 675 5489242718670220334540294157705455069668673335449233324655080146115604265561191155120219279074979055418435593118342191573636799848688583616022 676 8881781291306293500010264733459230876689153268556385247638513391993204620248776542428537057959420967751104861335414770193270233858977656560991 677 14371024009976513834550558891164685946357826604005618572293593538108808885809967697548756337034400023169540454453756961766907033707666240177013 678 23252805301282807334560823624623916823046979872562003819932106930102013506058744239977293394993820990920645315789171731960177267566643896738004 679 37623829311259321169111382515788602769404806476567622392225700468210822391868711937526049732028221014090185770242928693727084301274310136915017 680 60876634612542128503672206140412519592451786349129626212157807398312835897927456177503343127022042005010831086032100425687261568840954033653021 681 98500463923801449672783588656201122361856592825697248604383507866523658289796168115029392859050263019101016856275029119414345870115264170568038 682 159377098536343578176455794796613641954308379174826874816541315264836494187723624292532735986072305024111847942307129545101607438956218204221059 683 257877562460145027849239383452814764316164972000524123420924823131360152477519792407562128845122568043212864798582158664515953309071482374789097 684 417254660996488606025695178249428406270473351175350998237466138396196646665243416700094864831194873067324712740889288209617560748027700579010156 685 675132223456633633874934561702243170586638323175875121658390961527556799142763209107656993676317441110537577539471446874133514057099182953799253 686 1092386884453122239900629739951671576857111674351226119895857099923753445808006625807751858507512314177862290280360735083751074805126883532809409 687 1767519107909755873775564301653914747443749997527101241554248061451310244950769834915408852183829755288399867819832181957884588862226066486608662 688 2859905992362878113676194041605586324300861671878327361450105161375063690758776460723160710691342069466262158100192917041635663667352950019418071 689 4627425100272633987451758343259501071744611669405428603004353222826373935709546295638569562875171824754662025920025098999520252529579016506026733 690 7487331092635512101127952384865087396045473341283755964454458384201437626468322756361730273566513894220924184020218016041155916196931966525444804 691 12114756192908146088579710728124588467790085010689184567458811607027811562177869052000299836441685718975586209940243115040676168726510983031471537 692 19602087285543658189707663112989675863835558351972940531913269991229249188646191808362030110008199613196510393960461131081832084923442949556916341 693 31716843478451804278287373841114264331625643362662125099372081598257060750824060860362329946449885332172096603900704246122508253649953932588387878 694 51318930763995462467995036954103940195461201714635065631285351589486309939470252668724360056458084945368606997861165377204340338573396882145304219 695 83035774242447266746282410795218204527086845077297190730657433187743370690294313529086690002907970277540703601761869623326848592223350814733692097 696 134354705006442729214277447749322144722548046791932256361942784777229680629764566197811050059366055222909310599623035000531188930796747696878996316 697 217390479248889995960559858544540349249634891869229447092600217964973051320058879726897740062274025500450014201384904623858037523020098511612688413 698 351745184255332725174837306293862493972182938661161703454543002742202731949823445924708790121640080723359324801007939624389226453816846208491684729 699 569135663504222721135397164838402843221817830530391150547143220707175783269882325651606530183914106223809339002392844248247263976836944720104373142 700 920880847759555446310234471132265337194000769191552854001686223449378515219705771576315320305554186947168663803400783872636490430653790928596057871 701 1490016511263778167445631635970668180415818599721944004548829444156554298489588097227921850489468293170978002805793628120883754407490735648700431013 702 2410897359023333613755866107102933517609819368913496858550515667605932813709293868804237170795022480118146666609194411993520244838144526577296488884 703 3900913870287111781201497743073601698025637968635440863099345111762487112198881966032159021284490773289124669414988040114403999245635262225996919897 704 6311811229310445394957363850176535215635457337548937721649860779368419925908175834836396192079513253407271336024182452107924244083779788803293408781 705 10212725099597557176158861593250136913661095306184378584749205891130907038107057800868555213364004026696396005439170492222328243329415051029290328678 706 16524536328908002571116225443426672129296552643733316306399066670499326964015233635704951405443517280103667341463352944330252487413194839832583737459 707 26737261428505559747275087036676809042957647949917694891148272561630234002122291436573506618807521306800063346902523436552580730742609890861874066137 708 43261797757413562318391312480103481172254200593651011197547339232129560966137525072278458024251038586903730688365876380882833218155804730694457803596 709 69999059185919122065666399516780290215211848543568706088695611793759794968259816508851964643058559893703794035268399817435413948898414621556331869733 710 113260856943332684384057711996883771387466049137219717286242951025889355934397341581130422667309598480607524723634276198318247167054219352250789673329 711 183259916129251806449724111513664061602677897680788423374938562819649150902657158089982387310368158374311318758902676015753661115952633973807121543062 712 296520773072584490833781823510547832990143946818008140661181513845538506837054499671112809977677756854918843482536952214071908283006853326057911216391 713 479780689201836297283505935024211894592821844498796564036120076665187657739711657761095197288045915229230162241439628229825569398959487299865032759453 714 776301462274420788117287758534759727582965791316804704697301590510726164576766157432208007265723672084149005723976580443897477681966340625922943975844 715 1256082151476257085400793693558971622175787635815601268733421667175913822316477815193303204553769587313379167965416208673723047080925827925787976735297 716 2032383613750677873518081452093731349758753427132405973430723257686639986893243972625511211819493259397528173689392789117620524762892168551710920711141 717 3288465765226934958918875145652702971934541062948007242164144924862553809209721787818814416373262846710907341654808997791343571843817996477498897446438 718 5320849378977612832436956597746434321693294490080413215594868182549193796102965760444325628192756106108435515344201786908964096606710165029209818157579 719 8609315144204547791355831743399137293627835553028420457759013107411747605312687548263140044566018952819342856999010784700307668450528161506708715604017 720 13930164523182160623792788341145571615321130043108833673353881289960941401415653308707465672758775058927778372343212571609271765057238326535918533761596 721 22539479667386708415148620084544708908948965596137254131112894397372689006728340856970605717324794011747121229342223356309579433507766488042627249365613 722 36469644190568869038941408425690280524270095639246087804466775687333630408143994165678071390083569070674899601685435927918851198565004814578545783127209 723 59009123857955577454090028510234989433219061235383341935579670084706319414872335022648677107408363082422020831027659284228430632072771302621173032492822 724 95478768048524446493031436935925269957489156874629429740046445772039949823016329188326748497491932153096920432713095212147281830637776117199718815620031 725 154487891906480023947121465446160259390708218110012771675626115856746269237888664210975425604900295235518941263740754496375712462710547419820891848112853 726 249966659955004470440152902382085529348197374984642201415672561628786219060904993399302174102392227388615861696453849708522994293348323537020610663732884 727 404454551861484494387274367828245788738905593094654973091298677485532488298793657610277599707292522624134802960194604204898706756058870956841502511845737 728 654421211816488964827427270210331318087102968079297174506971239114318707359698651009579773809684750012750664656648453913421701049407194493862113175578621 729 1058875763677973459214701638038577106826008561173952147598269916599851195658492308619857373516977272636885467616843058118320407805466065450703615687424358 730 1713296975494462424042128908248908424913111529253249322105241155714169903018190959629437147326662022649636132273491512031742108854873259944565728863002979 731 2772172739172435883256830546287485531739120090427201469703511072314021098676683268249294520843639295286521599890334570150062516660339325395269344550427337 732 4485469714666898307298959454536393956652231619680450791808752228028191001694874227878731668170301317936157732163826082181804625515212585339835073413430316 733 7257642453839334190555790000823879488391351710107652261512263300342212100371557496128026189013940613222679332054160652331867142175551910735104417963857653 734 11743112168506232497854749455360273445043583329788103053321015528370403102066431724006757857184241931158837064217986734513671767690764496074939491377287969 735 19000754622345566688410539456184152933434935039895755314833278828712615202437989220134784046198182544381516396272147386845538909866316406810043909341145622 736 30743866790851799186265288911544426378478518369683858368154294357083018304504420944141541903382424475540353460490134121359210677557080902884983400718433591 737 49744621413197365874675828367728579311913453409579613682987573185795633506942410164276325949580607019921869856762281508204749587423397309695027310059579213 738 80488488204049165060941117279273005690391971779263472051141867542878651811446831108417867852963031495462223317252415629563960264980478212580010710778012804 739 130233109617246530935616945647001585002305425188843085734129440728674285318389241272694193802543638515384093174014697137768709852403875522275038020837592017 740 210721597821295695996558062926274590692697396968106557785271308271552937129836072381112061655506670010846316491267112767332670117384353734855048731615604821 741 340954707438542226932175008573276175695002822156949643519400749000227222448225313653806255458050308526230409665281809905101379969788229257130086752453196838 742 551676305259837922928733071499550766387700219125056201304672057271780159578061386034918317113556978537076726156548922672434050087172582991985135484068801659 743 892631012698380149860908080072826942082703041282005844824072806272007382026286699688724572571607287063307135821830732577535430056960812249115222236521998497 744 1444307317958218072789641151572377708470403260407062046128744863543787541604348085723642889685164265600383861978379655249969480144133395241100357720590800156 745 2336938330656598222650549231645204650553106301689067890952817669815794923630634785412367462256771552663690997800210387827504910201094207490215579957112798653 746 3781245648614816295440190383217582359023509562096129937081562533359582465234982871136010351941935818264074859778590043077474390345227602731315937677703598809 747 6118183979271414518090739614862787009576615863785197828034380203175377388865617656548377814198707370927765857578800430904979300546321810221531517634816397462 748 9899429627886230813530929998080369368600125425881327765115942736534959854100600527684388166140643189191840717357390473982453690891549412952847455312519996271 749 16017613607157645331621669612943156378176741289666525593150322939710337242966218184232765980339350560119606574936190904887432991437871223174378972947336393733 750 25917043235043876145152599611023525746776866715547853358266265676245297097066818711917154146479993749311447292293581378869886682329420636127226428259856390004 751 41934656842201521476774269223966682124953608005214378951416588615955634340033036896149920126819344309431053867229772283757319673767291859301605401207192783737 752 67851700077245397621926868834990207871730474720762232309682854292200931437099855608067074273299338058742501159523353662627206356096712495428831829467049173741 753 109786356919446919098701138058956889996684082725976611261099442908156565777132892504216994400118682368173555026753125946384526029864004354730437230674241957478 754 177638056996692316720628006893947097868414557446738843570782297200357497214232748112284068673418020426916056186276479609011732385960716850159269060141291131219 755 287424413916139235819329144952903987865098640172715454831881740108514062991365640616501063073536702795089611213029605555396258415824721204889706290815533088697 756 465062470912831552539957151846851085733513197619454298402664037308871560205598388728785131746954723222005667399306085164407990801785438055048975350956824219916 757 752486884828970788359286296799755073598611837792169753234545777417385623196964029345286194820491426017095278612335690719804249217610159259938681641772357308613 758 1217549355741802340899243448646606159332125035411624051637209814726257183402562418074071326567446149239100946011641775884212240019395597314987656992729181528529 759 1970036240570773129258529745446361232930736873203793804871755592143642806599526447419357521387937575256196224623977466604016489237005756574926338634501538837142 760 3187585596312575470157773194092967392262861908615417856508965406869899990002088865493428847955383724495297170635619242488228729256401353889913995627230720365671 761 5157621836883348599416302939539328625193598781819211661380720999013542796601615312912786369343321299751493395259596709092245218493407110464840334261732259202813 762 8345207433195924069574076133632296017456460690434629517889686405883442786603704178406215217298705024246790565895215951580473947749808464354754329888962979568484 763 13502829270079272668990379073171624642650059472253841179270407404896985583205319491319001586642026323998283961154812660672719166243215574819594664150695238771297 764 21848036703275196738564455206803920660106520162688470697160093810780428369809023669725216803940731348245074527050028612253193113993024039174348994039658218339781 765 35350865973354469407554834279975545302756579634942311876430501215677413953014343161044218390582757672243358488204841272925912280236239613993943658190353457111078 766 57198902676629666146119289486779465962863099797630782573590595026457842322823366830769435194523489020488433015254869885179105394229263653168292652230011675450859 767 92549768649984135553674123766755011265619679432573094450021096242135256275837709991813653585106246692731791503459711158105017674465503267162236310420365132561937 768 149748671326613801699793413253534477228482779230203877023611691268593098598661076822583088779629735713220224518714581043284123068694766920330528962650376808012796 769 242298439976597937253467537020289488494102458662776971473632787510728354874498786814396742364735982405952016022174292201389140743160270187492765273070741940574733 770 392047111303211738953260950273823965722585237892980848497244478779321453473159863636979831144365718119172240540888873244673263811855037107823294235721118748587529 771 634345551279809676206728487294113454216687696555757819970877266290049808347658650451376573509101700525124256563063165446062404555015307295316059508791860689162262 772 1026392662583021415159989437567937419939272934448738668468121745069371261820818514088356404653467418644296497103952038690735668366870344403139353744512979437749791 773 1660738213862831091366717924862050874155960631004496488438999011359421070168477164539732978162569119169420753667015204136798072921885651698455413253304840126912053 774 2687130876445852506526707362429988294095233565453235156907120756428792331989295678628089382816036537813717250770967242827533741288755996101594766997817819564661844 775 4347869090308683597893425287292039168251194196457731645346119767788213402157772843167822360978605656983138004437982446964331814210641647800050180251122659691573897 776 7034999966754536104420132649722027462346427761910966802253240524217005734147068521795911743794642194796855255208949689791865555499397643901644947248940479256235741 777 11382869057063219702313557937014066630597621958368698447599360292005219136304841364963734104773247851779993259646932136756197369710039291701695127500063138947809638 778 18417869023817755806733690586736094092944049720279665249852600816222224870451909886759645848567890046576848514855881826548062925209436935603340074749003618204045379 779 29800738080880975509047248523750160723541671678648363697451961108227444006756751251723379953341137898356841774502813963304260294919476227305035202249066757151855017 780 48218607104698731315780939110486254816485721398928028947304561924449668877208661138483025801909027944933690289358695789852323220128913162908375276998070375355900396 781 78019345185579706824828187634236415540027393077576392644756523032677112883965412390206405755250165843290532063861509753156583515048389390213410479247137132507755413 782 126237952290278438140609126744722670356513114476504421592061084957126781761174073528689431557159193788224222353220205543008906735177302553121785756245207507863655809 783 204257297475858144965437314378959085896540507554080814236817607989803894645139485918895837312409359631514754417081715296165490250225691943335196235492344640371411222 784 330495249766136583106046441123681756253053622030585235828878692946930676406313559447585268869568553419738976770301920839174396985402994496456981991737552148235067031 785 534752547241994728071483755502640842149594129584666050065696300936734571051453045366481106181977913051253731187383636135339887235628686439792178227229896788606478253 786 865247797008131311177530196626322598402647751615251285894574993883665247457766604814066375051546466470992707957685556974514284221031680936249160218967448936841545284 787 1400000344250126039249013952128963440552241881199917335960271294820399818509219650180547481233524379522246439145069193109854171456660367376041338446197345725448023537 788 2265248141258257350426544148755286038954889632815168621854846288704065065966986254994613856285070845993239147102754750084368455677692048312290498665164794662289568821 789 3665248485508383389675558100884249479507131514015085957815117583524464884476205905175161337518595225515485586247823943194222627134352415688331837111362140387737592358 790 5930496626766640740102102249639535518462021146830254579669963872228529950443192160169775193803666071508724733350578693278591082812044464000622335776526935050027161179 791 9595745112275024129777660350523784997969152660845340537485081455752994834919398065344936531322261297024210319598402636472813709946396879688954172887889075437764753537 792 15526241739041664869879762600163320516431173807675595117155045327981524785362590225514711725125927368532935052948981329751404792758441343689576508664416010487791914716 793 25121986851316688999657422950687105514400326468520935654640126783734519620281988290859648256448188665557145372547383966224218502704838223378530681552305085925556668253 794 40648228590358353869537185550850426030831500276196530771795172111716044405644578516374359981574116034090080425496365295975623295463279567068107190216721096413348582969 795 65770215441675042869194608501537531545231826744717466426435298895450564025926566807234008238022304699647225798043749262199841798168117790446637871769026182338905251222 796 106418444032033396738731794052387957576063327020913997198230471007166608431571145323608368219596420733737306223540114558175465093631397357514745061985747278752253834191 797 172188659473708439607926402553925489121295153765631463624665769902617172457497712130842376457618725433384532021583863820375306891799515147961382933754773461091159085413 798 278607103505741836346658196606313446697358480786545460822896240909783780889068857454450744677215146167121838245123978378550771985430912505476127995740520739843412919604 799 450795762979450275954584599160238935818653634552176924447562010812400953346566569585293121134833871600506370266707842198926078877230427653437510929495294200934572005017 800 729402866485192112301242795766552382516012115338722385270458251722184734235635427039743865812049017767628208511831820577476850862661340158913638925235814940777984924621 801 1180198629464642388255827394926791318334665749890899309718020262534585687582201996625036986946882889368134578778539662776402929739891767812351149854731109141712556929638 802 1909601495949834500557070190693343700850677865229621694988478514256770421817837423664780852758931907135762787290371483353879780602553107971264788779966924082490541854259 803 3089800125414476888812897585620135019185343615120521004706498776791356109400039420289817839705814796503897366068911146130282710342444875783615938634698033224203098783897 804 4999401621364311389369967776313478720036021480350142699694977291048126531217876843954598692464746703639660153359282629484162490944997983754880727414664957306693640638156 805 8089201746778788278182865361933613739221365095470663704401476067839482640617916264244416532170561500143557519428193775614445201287442859538496666049362990530896739422053 806 13088603368143099667552833138247092459257386575820806404096453358887609171835793108199015224635308203783217672787476405098607692232440843293377393464027947837590380060209 807 21177805114921887945735698500180706198478751671291470108497929426727091812453709372443431756805869703926775192215670180713052893519883702831874059513390938368487119482262 808 34266408483064987613288531638427798657736138247112276512594382785614700984289502480642446981441177907709992865003146585811660585752324546125251452977418886206077499542471 809 55444213597986875559024230138608504856214889918403746621092312212341792796743211853085878738247047611636768057218816766524713479272208248957125512490809824574564619024733 810 89710622081051863172312761777036303513951028165516023133686694997956493781032714333728325719688225519346760922221963352336374065024532795082376965468228710780642118567204 811 145154835679038738731336991915644808370165918083919769754779007210298286577775926186814204457935273130983528979440780118861087544296741044039502477959038535355206737591937 812 234865457760090601903649753692681111884116946249435792888465702208254780358808640520542530177623498650330289901662743471197461609321273839121879443427267246135848856159141 813 380020293439129340634986745608325920254282864333355562643244709418553066936584566707356734635558771781313818881103523590058549153618014883161381921386305781491055593751078 814 614885751199219942538636499301007032138399810582791355531710411626807847295393207227899264813182270431644108782766267061256010762939288722283261364813573027626904449910219 815 994906044638349283173623244909332952392682674916146918174955121045360914231977773935255999448741042212957927663869790651314559916557303605444643286199878809117960043661297 816 1609791795837569225712259744210339984531082485498938273706665532672168761527370981163155264261923312644602036446636057712570570679496592327727904651013451836744864493571516 817 2604697840475918508885882989119672936923765160415085191881620653717529675759348755098411263710664354857559964110505848363885130596053895933172547937213330645862824537232813 818 4214489636313487734598142733330012921454847645914023465588286186389698437286719736261566527972587667502162000557141906076455701275550488260900452588226782482607689030804329 819 6819187476789406243484025722449685858378612806329108657469906840107228113046068491359977791683252022359721964667647754440340831871604384194073000525440113128470513568037142 820 11033677113102893978082168455779698779833460452243132123058193026496926550332788227621544319655839689861883965224789660516796533147154872454973453113666895611078202598841471 821 17852864589892300221566194178229384638212073258572240780528099866604154663378856718981522111339091712221605929892437414957137365018759256649046453639107008739548716166878613 822 28886541702995194199648362634009083418045533710815372903586292893101081213711644946603066430994931402083489895117227075473933898165914129104019906752773904350626918765720084 823 46739406292887494421214556812238468056257606969387613684114392759705235877090501665584588542334023114305095825009664490431071263184673385753066360391880913090175634932598697 824 75625947995882688620862919446247551474303140680202986587700685652806317090802146612187654973328954516388585720126891565905005161350587514857086267144654817440802553698318781 825 122365354288770183042077476258486019530560747649590600271815078412511552967892648277772243515662977630693681545136556056336076424535260900610152627536535730530978188630917478 826 197991302284652871662940395704733571004863888329793586859515764065317870058694794889959898488991932147082267265263447622241081585885848415467238894681190547971780742329236259 827 320356656573423054705017871963219590535424635979384187131330842477829423026587443167732142004654909777775948810400003678577158010421109316077391522217726278502758930960153737 828 518347958858075926367958267667953161540288524309177773990846606543147293085282238057692040493646841924858216075663451300818239596306957731544630416898916826474539673289389996 829 838704615431498981072976139631172752075713160288561961122177449020976716111869681225424182498301751702634164886063454979395397606728067047622021939116643104977298604249543733 830 1357052574289574907440934407299125913616001684597739735113024055564124009197151919283116222991948593627492380961726906280213637203035024779166652356015559931451838277538933729 831 2195757189721073888513910546930298665691714844886301696235201504585100725309021600508540405490250345330126545847790361259609034809763091826788674295132203036429136881788477462 832 3552809764010648795954844954229424579307716529484041431348225560149224734506173519791656628482198938957618926809517267539822672012798116605955326651147762967880975159327411191 833 5748566953731722684468755501159723244999431374370343127583427064734325459815195120300197033972449284287745472657307628799431706822561208432744000946279966004310112041115888653 834 9301376717742371480423600455389147824307147903854384558931652624883550194321368640091853662454648223245364399466824896339254378835359325038699327597427728972191087200443299844 835 15049943671474094164892355956548871069306579278224727686515079689617875654136563760392050696427097507533109872124132525138686085657920533471443328543707694976501199241559188497 836 24351320389216465645315956411938018893613727182079112245446732314501425848457932400483904358881745730778474271590957421477940464493279858510142656141135423948692286442002488341 837 39401264060690559810208312368486889962920306460303839931961812004119301502594496160875955055308843238311584143715089946616626550151200391981585984684843118925193485683561676838 838 63752584449907025455524268780424908856534033642382952177408544318620727351052428561359859414190588969090058415306047368094567014644480250491728640825978542873885772125564165179 839 103153848510597585265732581148911798819454340102686792109370356322740028853646924722235814469499432207401642559021137314711193564795680642473314625510821661799079257809125842017 840 166906432960504610721256849929336707675988373745069744286778900641360756204699353283595673883690021176491700974327184682805760579440160892965043266336800204672965029934690007196 841 270060281471102195986989431078248506495442713847756536396149256964100785058346278005831488353189453383893343533348321997516954144235841535438357891847621866472044287743815849213 842 436966714431606806708246281007585214171431087592826280682928157605461541263045631289427162236879474560385044507675506680322714723676002428403401158184422071145009317678505856409 843 707026995902709002695235712085833720666873801440582817079077414569562326321391909295258650590068927944278388041023828677839668867911843963841759050032043937617053605422321705622 844 1143993710334315809403481993093418934838304889033409097762005572175023867584437540584685812826948402504663432548699335358162383591587846392245160208216466008762062923100827562031 845 1851020706237024812098717705179252655505178690473991914841082986744586193905829449879944463417017330448941820589723164036002052459499690356086919258248509946379116528523149267653 846 2995014416571340621502199698272671590343483579507401012603088558919610061490266990464630276243965732953605253138422499394164436051087536748332079466464975955141179451623976829684 847 4846035122808365433600917403451924245848662269981392927444171545664196255396096440344574739660983063402547073728145663430166488510587227104418998724713485901520295980147126097337 848 7841049539379706055103117101724595836192145849488793940047260104583806316886363430809205015904948796356152326866568162824330924561674763852751078191178461856661475431771102927021 849 12687084662188071488704034505176520082040808119470186867491431650248002572282459871153779755565931859758699400594713826254497413072261990957170076915891947758181771411918229024358 850 20528134201567777543807151606901115918232953968958980807538691754831808889168823301962984771470880656114851727461281989078828337633936754809921155107070409614843246843689331951379 851 33215218863755849032511186112077636000273762088429167675030123405079811461451283173116764527036812515873551128055995815333325750706198745767091232022962357373025018255607560975737 852 53743353065323626576318337718978751918506716057388148482568815159911620350620106475079749298507693171988402855517277804412154088340135500577012387130032766987868265099296892927116 853 86958571929079475608829523831056387918780478145817316157598938564991431812071389648196513825544505687861953983573273619745479839046334246344103619152995124360893283354904453902853 854 140701924994403102185147861550035139837287194203205464640167753724903052162691496123276263124052198859850356839090551424157633927386469746921116006283027891348761548454201346829969 855 227660496923482577793977385381091527756067672349022780797766692289894483974762885771472776949596704547712310822663825043903113766432803993265219625436023015709654831809105800732822 856 368362421917885679979125246931126667593354866552228245437934446014797536137454381894749040073648903407562667661754376468060747693819273740186335631719050907058416380263307147562791 857 596022918841368257773102632312218195349422538901251026235701138304692020112217267666221817023245607955274978484418201511963861460252077733451555257155073922768071212072412948295613 858 964385340759253937752227879243344862942777405453479271673635584319489556249671649560970857096894511362837646146172577980024609154071351473637890888874124829826487592335720095858404 859 1560408259600622195525330511555563058292199944354730297909336722624181576361888917227192674120140119318112624630590779491988470614323429207089446146029198752594558804408133044154017 860 2524793600359876133277558390798907921234977349808209569582972306943671132611560566788163531217034630680950270776763357472013079768394780680727337034903323582421046396743853140012421 861 4085201859960498328802888902354470979527177294162939867492309029567852708973449484015356205337174749999062895407354136964001550382718209887816783180932522335015605201151986184166438 862 6609995460320374462080447293153378900762154643971149437075281336511523841585010050803519736554209380680013166184117494436014630151112990568544120215835845917436651597895839324178859 863 10695197320280872790883336195507849880289331938134089304567590366079376550558459534818875941891384130679076061591471631400016180533831200456360903396768368252452256799047825508345297 864 17305192780601247252963783488661228781051486582105238741642871702590900392143469585622395678445593511359089227775589125836030810684944191024905023612604214169888908396943664832524156 865 28000390100882120043847119684169078661340818520239328046210462068670276942701929120441271620336977642038165289367060757236046991218775391481265927009372582422341165195991490340869453 866 45305582881483367296810903172830307442392305102344566787853333771261177334845398706063667298782571153397254517142649883072077801903719582506170950621976796592230073592935155173393609 867 73305972982365487340658022856999386103733123622583894834063795839931454277547327826504938919119548795435419806509710640308124793122494973987436877631349379014571238788926645514263062 868 118611555863848854637468926029829693546125428724928461621917129611192631612392726532568606217902119948832674323652360523380202595026214556493607828253326175606801312381861800687656671 869 191917528846214341978126948886829079649858552347512356455980925451124085889940054359073545137021668744268094130162071163688327388148709530481044705884675554621372551170788446201919733 870 310529084710063196615595874916658773195983981072440818077898055062316717502332780891642151354923788693100768453814431687068529983174924086974652534138001730228173863552650246889576404 871 502446613556277538593722823803487852845842533419953174533878980513440803392272835250715696491945457437368862583976502850756857371323633617455697240022677284849546414723438693091496137 872 812975698266340735209318698720146626041826514492393992611777035575757520894605616142357847846869246130469631037790934537825387354498557704430349774160679015077720278276088939981072541 873 1315422311822618273803041522523634478887669047912347167145656016089198324286878451393073544338814703567838493621767437388582244725822191321886047014183356299927266692999527633072568678 874 2128398010088959009012360221243781104929495562404741159757433051664955845181484067535431392185683949698308124659558371926407632080320749026316396788344035315004986971275616573053641219 875 3443820321911577282815401743767415583817164610317088326903089067754154169468362518928504936524498653266146618281325809314989876806142940348202443802527391614932253664275144206126209897 876 5572218332000536291827761965011196688746660172721829486660522119419110014649846586463936328710182602964454742940884181241397508886463689374518840590871426929937240635550760779179851116 877 9016038653912113574643163708778612272563824783038917813563611187173264184118209105392441265234681256230601361222209990556387385692606629722721284393398818544869494299825904985306061013 878 14588256985912649866470925673789808961310484955760747300224133306592374198768055691856377593944863859195056104163094171797784894579070319097240124984270245474806734935376665764485912129 879 23604295639824763441114089382568421233874309738799665113787744493765638382886264797248818859179545115425657465385304162354172280271676948819961409377669064019676229235202570749791973142 880 38192552625737413307585015056358230195184794694560412414011877800358012581654320489105196453124408974620713569548398334151957174850747267917201534361939309494482964170579236514277885271 881 61796848265562176748699104438926651429059104433360077527799622294123650964540585286354015312303954090046371034933702496506129455122424216737162943739608373514159193405781807264069858413 882 99989400891299590056284119495284881624243899127920489941811500094481663546194905775459211765428363064667084604482100830658086629973171484654364478101547683008642157576361043778347743684 883 161786249156861766804983223934211533053303003561280567469611122388605314510735491061813227077732317154713455639415803327164216085095595701391527421841156056522801350982142851042417602097 884 261775650048161356861267343429496414677546902689201057411422622483086978056930396837272438843160680219380540243897904157822302715068767186045891899942703739531443508558503894820765345781 885 423561899205023123666250567363707947730849906250481624881033744871692292567665887899085665920892997374093995883313707484986518800164362887437419321783859796054244859540646745863182947878 886 685337549253184480527517910793204362408396808939682682292456367354779270624596284736358104764053677593474536127211611642808821515233130073483311221726563535585688368099150640683948293659 887 1108899448458207604193768478156912310139246715190164307173490112226471563192262172635443770684946674967568532010525319127795340315397492960920730543510423331639933227639797386547131241537 888 1794236997711392084721286388950116672547643524129846989465946479581250833816858457371801875449000352561043068137736930770604161830630623034404041765236986867225621595738948027231079535196 889 2903136446169599688915054867107028982686890239320011296639436591807722397009120630007245646133947027528611600148262249898399502146028115995324772308747410198865554823378745413778210776733 890 4697373443880991773636341256057145655234533763449858286105383071388973230825979087379047521582947380089654668285999180669003663976658739029728814073984397066091176419117693441009290311929 891 7600509890050591462551396123164174637921424002769869582744819663196695627835099717386293167716894407618266268434261430567403166122686855025053586382731807264956731242496438854787501088662 892 12297883333931583236187737379221320293155957766219727868850202734585668858661078804765340689299841787707920936720260611236406830099345594054782400456716204331047907661614132295796791400591 893 19898393223982174698739133502385494931077381768989597451595022397782364486496178522151633857016736195326187205154522041803809996222032449079835986839448011596004638904110571150584292489253 894 32196276557913757934926870881606815224233339535209325320445225132368033345157257326916974546316577983034108141874782653040216826321378043134618387296164215927052546565724703446381083889844 895 52094669781895932633666004383992310155310721304198922772040247530150397831653435849068608403333314178360295347029304694844026822543410492214454374135612227523057185469835274596965376379097 896 84290946339809690568592875265599125379544060839408248092485472662518431176810693175985582949649892161394403488904087347884243648864788535349072761431776443450109732035559978043346460268941 897 136385616121705623202258879649591435534854782143607170864525720192668829008464129025054191352983206339754698835933392042728270471408199027563527135567388670973166917505395252640311836648038 898 220676562461515313770851754915190560914398842983015418957011192855187260185274822201039774302633098501149102324837479390612514120272987562912599896999165114423276649540955230683658296916979 899 357062178583220936973110634564781996449253625126622589821536913047856089193738951226093965655616304840903801160770871433340784591681186590476127032566553785396443567046350483323970133565017 900 577738741044736250743962389479972557363652468109638008778548105903043349379013773427133739958249403342052903485608350823953298711954174153388726929565718899819720216587305714007628430481996 901 934800919627957187717073024044754553812906093236260598600085018950899438572752724653227705613865708182956704646379222257294083303635360743864853962132272685216163783633656197331598564047013 902 1512539660672693438461035413524727111176558561345898607378633124853942787951766498080361445572115111525009608131987573081247382015589534897253580891697991585035884000220961911339226994529009 903 2447340580300650626178108437569481664989464654582159205978718143804842226524519222733589151185980819707966312778366795338541465319224895641118434853830264270252047783854618108670825558576022 904 3959880240973344064639143851094208776166023215928057813357351268658785014476285720813950596758095931232975920910354368419788847334814430538372015745528255855287931784075580020010052553105031 905 6407220821273994690817252288663690441155487870510217019336069412463627241000804943547539747944076750940942233688721163758330312654039326179490450599358520125539979567930198128680878111681053 906 10367101062247338755456396139757899217321511086438274832693420681122412255477090664361490344702172682173918154599075532178119159988853756717862466344886775980827911352005778148690930664786084 907 16774321883521333446273648428421589658476998956948491852029490093586039496477895607909030092646249433114860388287796695936449472642893082897352916944245296106367890919935976277371808776467137 908 27141422945768672201730044568179488875798510043386766684722910774708451751954986272270520437348422115288778542886872228114568632631746839615215383289132072087195802271941754426062739441253221 909 43915744829290005648003692996601078534275509000335258536752400868294491248432881880179550529994671548403638931174668924051018105274639922512568300233377368193563693191877730703434548217720358 910 71057167775058677849733737564780567410074019043722025221475311643002943000387868152450070967343093663692417474061541152165586737906386762127783683522509440280759495463819485129497287658973579 911 114972912604348683497737430561381645944349528044057283758227712511297434248820750032629621497337765212096056405236210076216604843181026684640351983755886808474323188655697215832931835876693937 912 186030080379407361347471168126162213354423547087779308979703024154300377249208618185079692464680858875788473879297751228382191581087413446768135667278396248755082684119516700962429123535667516 913 301002992983756044845208598687543859298773075131836592737930736665597811498029368217709313962018624087884530284533961304598796424268440131408487651034283057229405872775213916795360959412361453 914 487033073363163406192679766813706072653196622219615901717633760819898188747237986402789006426699482963673004163831712532980988005355853578176623318312679305984488556894730617757790082948028969 915 788036066346919451037888365501249931951969697351452494455564497485496000245267354620498320388718107051557534448365673837579784429624293709585110969346962363213894429669944534553151042360390422 916 1275069139710082857230568132314956004605166319571068396173198258305394188992505341023287326815417590015230538612197386370560772434980147287761734287659641669198382986564675152310941125308419391 917 2063105206057002308268456497816205936557136016922520890628762755790890189237772695643785647204135697066788073060563060208140556864604440997346845257006604032412277416234619686864092167668809813 918 3338174345767085165499024630131161941162302336493589286801961014096284378230278036667072974019553287082018611672760446578701329299584588285108579544666245701610660402799294839175033292977229204 919 5401279551824087473767481127947367877719438353416110177430723769887174567468050732310858621223688984148806684733323506786841886164189029282455424801672849734022937819033914526039125460646039017 920 8739453897591172639266505758078529818881740689909699464232684783983458945698328768977931595243242271230825296406083953365543215463773617567564004346339095435633598221833209365214158753623268221 921 14140733449415260113033986886025897696601179043325809641663408553870633513166379501288790216466931255379631981139407460152385101627962646850019429148011945169656536040867123891253284214269307238 922 22880187347006432752300492644104427515482919733235509105896093337854092458864708270266721811710173526610457277545491413517928317091736264417583433494351040605290134262700333256467442967892575459 923 37020920796421692865334479530130325212084098776561318747559501891724725972031087771555512028177104781990089258684898873670313418719698911267602862642362985774946670303567457147720727182161882697 924 59901108143428125617634972174234752727567018509796827853455595229578818430895796041822233839887278308600546536230390287188241735811435175685186296136714026380236804566267790404188170150054458156 925 96922028939849818482969451704365077939651117286358146601015097121303544402926883813377745868064383090590635794915289160858555154531134086952789158779077012155183474869835247551908897332216340853 926 156823137083277944100604423878599830667218135796154974454470692350882362833822679855199979707951661399191182331145679448046796890342569262637975454915791038535420279436103037956097067482270799009 927 253745166023127762583573875582964908606869253082513121055485789472185907236749563668577725576016044489781818126060968608905352044873703349590764613694868050690603754305938285508005964814487139862 928 410568303106405706684178299461564739274087388878668095509956481823068270070572243523777705283967705888973000457206648056952148935216272612228740068610659089226024033742041323464103032296757938871 929 664313469129533469267752175044529647880956641961181216565442271295254177307321807192355430859983750378754818583267616665857500980089975961819504682305527139916627788047979608972108997111245078733 930 1074881772235939175951930474506094387155044030839849312075398753118322447377894050716133136143951456267727819040474264722809649915306248574048244750916186229142651821790020932436212029408003017604 931 1739195241365472645219682649550624035036000672801030528640841024413576624685215857908488567003935206646482637623741881388667150895396224535867749433221713369059279609838000541408321026519248096337 932 2814077013601411821171613124056718422191044703640879840716239777531899072063109908624621703147886662914210456664216146111476800810702473109915994184137899598201931431628021473844533055927251113941 933 4553272254966884466391295773607342457227045376441910369357080801945475696748325766533110270151821869560693094287958027500143951706098697645783743617359612967261211041466022015252854082446499210278 934 7367349268568296287562908897664060879418090080082790210073320579477374768811435675157731973299708532474903550952174173611620752516801170755699737801497512565463142473094043489097387138373750324219 935 11920621523535180753954204671271403336645135456524700579430401381422850465559761441690842243451530402035596645240132201111764704222899868401483481418857125532724353514560065504350241220820249534497 936 19287970792103477041517113568935464216063225536607490789503721960900225234371197116848574216751238934510500196192306374723385456739701039157183219220354638098187495987654108993447628359193999858716 937 31208592315638657795471318240206867552708360993132191368934123342323075699930958558539416460202769336546096841432438575835150160962600907558666700639211763630911849502214174497797869580014249393213 938 50496563107742134836988431809142331768771586529739682158437845303223300934302155675387990676954008271056597037624744950558535617702301946715849919859566401729099345489868283491245497939208249251929 939 81705155423380792632459750049349199321479947522871873527371968645546376634233114233927407137156777607602693879057183526393685778664902854274516620498778165360011194992082457989043367519222498645142 940 132201718531122927469448181858491531090251534052611555685809813948769677568535269909315397814110785878659290916681928476952221396367204800990366540358344567089110540481950741480288865458430747897071 941 213906873954503720101907931907840730411731481575483429213181782594316054202768384143242804951267563486261984795739112003345907175032107655264883160857122732449121735474033199469332232977653246542213 942 346108592485626647571356113766332261501983015628094984898991596543085731771303654052558202765378349364921275712421040480298128571399312456255249701215467299538232275955983940949621098436083994439284 943 560015466440130367673264045674172991913714497203578414112173379137401785974072038195801007716645912851183260508160152483644035746431420111520132862072590031987354011430017140418953331413737240981497 944 906124058925757015244620159440505253415697512831673399011164975680487517745375692248359210482024262216104536220581192963942164317830732567775382563288057331525586287386001081368574429849821235420781 945 1466139525365887382917884205114678245329412010035251813123338354817889303719447730444160218198670175067287796728741345447586200064262152679295515425360647363512940298816018221787527761263558476402278 946 2372263584291644398162504364555183498745109522866925212134503330498376821464823422692519428680694437283392332949322538411528364382092885247070897988648704695038526586202019303156102191113379711823059 947 3838403109657531781080388569669861744074521532902177025257841685316266125184271153136679646879364612350680129678063883859114564446355037926366413414009352058551466885018037524943629952376938188225337 948 6210666693949176179242892934225045242819631055769102237392345015814642946649094575829199075560059049634072462627386422270642928828447923173437311402658056753589993471220056828099732143490317900048396 949 10049069803606707960323281503894906986894152588671279262650186701130909071833365728965878722439423661984752592305450306129757493274802961099803724816667408812141460356238094353043362095867256088273733 950 16259736497555884139566174438119952229713783644440381500042531716945552018482460304795077797999482711618825054932836728400400422103250884273241036219325465565731453827458151181143094239357573988322129 951 26308806301162592099889455942014859216607936233111660762692718418076461090315826033760956520438906373603577647238287034530157915378053845373044761035992874377872914183696245534186456335224830076595862 952 42568542798718476239455630380134811446321719877552042262735250135022013108798286338556034318438389085222402702171123762930558337481304729646285797255318339943604368011154396715329550574582404064917991 953 68877349099881068339345086322149670662929656110663703025427968553098474199114112372316990838877295458825980349409410797460716252859358575019330558291311214321477282194850642249516006909807234141513853 954 111445891898599544578800716702284482109251375988215745288163218688120487307912398710873025157315684544048383051580534560391274590340663304665616355546629554265081650206005038964845557484389638206431844 955 180323240998480612918145803024434152772181032098879448313591187241218961507026511083190015996192980002874363400989945357851990843200021879684946913837940768586558932400855681214361564394196872347945697 956 291769132897080157496946519726718634881432408087095193601754405929339448814938909794063041153508664546922746452570479918243265433540685184350563269384570322851640582606860720179207121878586510554377541 957 472092373895560770415092322751152787653613440185974641915345593170558410321965420877253057149701644549797109853560425276095256276740707064035510183222511091438199515007716401393568686272783382902323238 958 763861506792640927912038842477871422535045848273069835517099999099897859136904330671316098303210309096719856306130905194338521710281392248386073452607081414289840097614577121572775808151369893456700779 959 1235953880688201698327131165229024210188659288459044477432445592270456269458869751548569155452911953646516966159691330470433777987022099312421583635829592505728039612622293522966344494424153276359024017 960 1999815387480842626239170007706895632723705136732114312949545591370354128595774082219885253756122262743236822465822235664772299697303491560807657088436673920017879710236870644539120302575523169815724796 961 3235769268169044324566301172935919842912364425191158790381991183640810398054643833768454409209034216389753788625513566135206077684325590873229240724266266425745919322859164167505464796999676446174748813 962 5235584655649886950805471180642815475636069561923273103331536775011164526650417915988339662965156479132990611091335801799978377381629082434036897812702940345763799033096034812044585099575199615990473609 963 8471353923818931275371772353578735318548433987114431893713527958651974924705061749756794072174190695522744399716849367935184455065954673307266138536969206771509718355955198979550049896574876062165222422 964 13706938579468818226177243534221550794184503549037704997045064733663139451355479665745133735139347174655735010808185169735162832447583755741303036349672147117273517389051233791594634996150075678155696031 965 22178292503287749501549015887800286112732937536152136890758592692315114376060541415501927807313537870178479410525034537670347287513538429048569174886641353888783235745006432771144684892724951740320918453 966 35885231082756567727726259422021836906917441085189841887803657425978253827416021081247061542452885044834214421333219707405510119961122184789872211236313501006056753134057666562739319888875027418476614484 967 58063523586044317229275275309822123019650378621341978778562250118293368203476562496748989349766422915012693831858254245075857407474660613838441386122954854894839988879064099333884004781599979158797532937 968 93948754668800884957001534731843959926567819706531820666365907544271622030892583577996050892219307959846908253191473952481367527435782798628313597359268355900896742013121765896623324670475006577274147421 969 152012278254845202186276810041666082946218198327873799444928157662564990234369146074745040241985730874859602085049728197557224934910443412466754983482223210795736730892185865230507329452074985736071680358 970 245961032923646087143278344773510042872786018034405620111294065206836612265261729652741091134205038834706510338241202150038592462346226211095068580841491566696633472905307631127130654122549992313345827779 971 397973311178491289329555154815176125819004216362279419556222222869401602499630875727486131376190769709566112423290930347595817397256669623561823564323714777492370203797493496357637983574624978049417508137 972 643934344102137376472833499588686168691790234396685039667516288076238214764892605380227222510395808544272622761532132497634409859602895834656892145165206344189003676702801127484768637697174970362763335916 973 1041907655280628665802388654403862294510794450758964459223738510945639817264523481107713353886586578253838735184823062845230227256859565458218715709488921121681373880500294623842406621271799948412180844053 974 1685841999382766042275222153992548463202584685155649498891254799021878032029416086487940576396982386798111357946355195342864637116462461292875607854654127465870377557203095751327175258968974918774944179969 975 2727749654663394708077610808396410757713379135914613958114993309967517849293939567595653930283568965051950093131178258188094864373322026751094323564143048587551751437703390375169581880240774867187125024022 976 4413591654046160750352832962388959220915963821070263457006248108989395881323355654083594506680551351850061451077533453530959501489784488043969931418797176053422128994906486126496757139209749785962069203991 977 7141341308709555458430443770785369978629342956984877415121241418956913730617295221679248436964120316902011544208711711719054365863106514795064254982940224640973880432609876501666339019450524653149194228013 978 11554932962755716208783276733174329199545306778055140872127489527946309611940650875762842943644671668752072995286245165250013867352891002839034186401737400694396009427516362628163096158660274439111263432004 979 18696274271465271667213720503959699178174649735040018287248730946903223342557946097442091380608791985654084539494956876969068233215997517634098441384677625335369889860126239129829435178110799092260457660017 980 30251207234220987875996997237134028377719956513095159159376220474849532954498596973204934324253463654406157534781202042219082100568888520473132627786415026029765899287642601757992531336771073531371721092021 981 48947481505686259543210717741093727555894606248135177446624951421752756297056543070647025704862255640060242074276158919188150333784886038107231069171092651365135789147768840887821966514881872623632178752038 982 79198688739907247419207714978227755933614562761230336606001171896602289251555140043851960029115719294466399609057360961407232434353774558580363696957507677394901688435411442645814497851652946155003899844059 983 128146170245593506962418432719321483489509169009365514052626123318355045548611683114498985733977974934526641683333519880595382768138660596687594766128600328760037477583180283533636464366534818778636078596097 984 207344858985500754381626147697549239423123731770595850658627295214957334800166823158350945763093694228993041292390880842002615202492435155267958463086108006154939166018591726179450962218187764933639978440156 985 335491029231094261344044580416870722912632900779961364711253418533312380348778506272849931497071669163519682975724400722597997970631095751955553229214708334914976643601772009713087426584722583712276057036253 986 542835888216595015725670728114419962335756632550557215369880713748269715148945329431200877260165363392512724268115281564600613173123530907223511692300816341069915809620363735892538388802910348645916035476409 987 878326917447689277069715308531290685248389533330518580081134132281582095497723835704050808757237032556032407243839682287198611143754626659179064921515524675984892453222135745605625815387632932358192092512662 988 1421162805664284292795386036645710647584146165881075795451014846029851810646669165135251686017402395948545131511954963851799224316878157566402576613816341017054808262842499481498164204190543281004108127989071 989 2299489723111973569865101345177001332832535699211594375532148978311433906144393000839302494774639428504577538755794646138997835460632784225581641535331865693039700716064635227103790019578176213362300220501733 990 3720652528776257862660487381822711980416681865092670170983163824341285716791062165974554180792041824453122670267749609990797059777510941791984218149148206710094508978907134708601954223768719494366408348490804 991 6020142251888231432525588726999713313249217564304264546515312802652719622935455166813856675566681252957700209023544256129794895238143726017565859684480072403134209694971769935705744243346895707728708568992537 992 9740794780664489295186076108822425293665899429396934717498476626994005339726517332788410856358723077410822879291293866120591955015654667809550077833628279113228718673878904644307698467115615202095116917483341 993 15760937032552720727711664835822138606915116993701199264013789429646724962661972499602267531925404330368523088314838122250386850253798393827115937518108351516362928368850674580013442710462510909823825486475878 994 25501731813217210022897740944644563900581016423098133981512266056640730302388489832390678388284127407779345967606131988370978805269453061636666015351736630629591647042729579224321141177578126111918942403959219 995 41262668845769930750609405780466702507496133416799333245526055486287455265050462331992945920209531738147869055920970110621365655523251455463781952869844982145954575411580253804334583888040637021742767890435097 996 66764400658987140773507146725111266408077149839897467227038321542928185567438952164383624308493659145927215023527102098992344460792704517100447968221581612775546222454309833028655725065618763133661710294394316 997 108027069504757071524116552505577968915573283256696800472564377029215640832489414496376570228703190884075084079448072209613710116315955972564229921091426594921500797865890086832990308953659400155404478184829413 998 174791470163744212297623699230689235323650433096594267699602698572143826399928366660760194537196850030002299102975174308606054577108660489664677889313008207697047020320199919861646034019278163289066188479223729 999 282818539668501283821740251736267204239223716353291068172167075601359467232417781157136764765900040914077383182423246518219764693424616462228907810404434802618547818186090006694636342972937563444470666664053142 1000 457610009832245496119363950966956439562874149449885335871769774173503293632346147817896959303096890944079682285398420826825819270533276951893585699717443010315594838506289926556282376992215726733536855143276871