0 7 1 10 2 14 3 19 4 25 5 32 6 40 7 50 8 62 9 76 10 93 11 113 12 137 13 166 14 201 15 243 16 293 17 353 18 425 19 511 20 614 21 737 22 884 23 1060 24 1271 25 1524 26 1827 27 2190 28 2625 29 3146 30 3770 31 4517 32 5412 33 6484 34 7768 35 9306 36 11148 37 13354 38 15996 39 19160 40 22949 41 27487 42 32922 43 39431 44 47226 45 56561 46 67741 47 81130 48 97165 49 116369 50 139368 51 166912 52 199899 53 239405 54 286718 55 343381 56 411242 57 492514 58 589847 59 706415 60 846019 61 1013211 62 1213443 63 1453245 64 1740436 65 2084381 66 2496296 67 2989613 68 3580419 69 4287979 70 5135366 71 6150212 72 7365610 73 8821193 74 10564426 75 12652154 76 15152456 77 18146864 78 21733022 79 26027871 80 31171461 81 37331519 82 44708918 83 53544227 84 64125556 85 76797951 86 91974645 87 110150534 88 131918314 89 157987809 90 189209117 91 226600331 92 271380739 93 325010582 94 389238671 95 466159415 96 558281117 97 668607767 98 800736998 99 958977402 100 1148489029 101 1375451649 102 1647266269 103 1972796472 104 2362657448 105 2829562144 106 3388735820 107 4058412529 108 4860429709 109 5820940278 110 6971265453 111 8348916102 112 9998815932 113 11974766403 114 14341201136 115 17175287024 116 20569440562 117 24634341448 118 29502541731 119 35332788190 120 42315198895 121 50677462754 122 60692264204 123 72686175156 124 87050304154 125 104253050006 126 124855375764 127 149529101127 128 179078809759 129 214468085897 130 256850935798 131 307609418643 132 368398714000 133 441201095452 134 528390570408 135 632810293931 136 757865280971 137 907633440242 138 1086998550441 139 1301809515023 140 1559071088656 141 1867172294742 142 2236159982453 143 2678066443683 144 3207301773155 145 3841123766121 146 4600200676516 147 5509285186503 148 6598021564835 149 7901912334594 150 9463475972311 151 11333633389784 152 13573368410281 153 16255716385469 154 19468145799730 155 23315410523423 156 27922965724002 157 33441058824184 158 40049628908911 159 47964174345505 160 57442779953801 161 68794532874723 162 82389601569730 163 98671306616473 164 118170576916335 165 141523262715243 166 169490869996751 167 202985392373669 168 243099050219532 169 291139906801020 170 348674522815129 171 417579040249703 172 500100361357107 173 598929417721623 174 717288918646098 175 859038440238420 176 1028800282039979 177 1232110195245489 178 1475597897599413 179 1767203261365740 180 2116435224028439 181 2534681864522246 182 3035581756246389 183 3635468706283883 184 4353904383294315 185 5214316202503214 186 6244761268531884 187 7478841287422271 188 8956798282154608 189 10726826841763156 190 12846645695083247 191 15385379856460337 192 18425814718169637 193 22067095593077342 194 26427960736728075 195 31650613274233837 196 37905358291338624 197 45396156300214205 198 54367274172537587 199 65111250419629148 200 77978434558875362 201 93388411634921887 202 111843684436993618 203 133946059574742347 204 160416271744943049 205 192117486115282859 206 230083445212716850 207 275552178156166552 208 330006371455407559 209 395221717824505890 210 473324819612642132 211 566862535020965750 212 678885028411075249 213 813045232886418124 214 973717968514483909 215 1166142600506983282 216 1396593889287934473 217 1672586603686741163 218 2003120569472562171 219 2398974143999291304 220 2873055686853882541 221 3440824487588088516 222 4120794876534515280 223 4935139957218867553 224 5910414647433433403 225 7078421606564062851 226 8477248286130041800 227 10152508920640305516 228 12158831958752874131 229 14561641438268872214 230 17439290393684998306 231 20885615864431663492 232 25012998819869225422 233 29956028781907522096 234 35875892644653453701 235 42965630805778051140 236 51456432006397422983 237 61625172147430167026 238 73803442915129657294 239 88388364629565506869 240 105855535911421129396 241 126774542441822877106 242 151827530539189383136 243 181831451217478583775 244 217764700080663102669 245 260799021751759275206 246 312337719205548365075 247 374061413970261178920 248 447982849389218222470 249 536512524017882869576 250 642537295390860195638 251 769514517343197011854 252 921584780602848348436 253 1103706933003852874847 254 1321819782184244086302 255 1583035753719871977444 256 1895872819677728056475 257 2270532260529612065628 258 2719231317943596091321 259 3256601585903267932995 260 3900166131260946445402 261 4670910902113282028030 262 5593969057012199304786 263 6699440530251207970065 264 8023373558370168695203 265 9608940174402852778309 266 11507844001471242873537 267 13782006252362535256875 268 16505584913722873692057 269 19767392958294077176194 270 23673794440495215473949 271 28352172913913114779610 272 33955085272068172868940 273 40665236464738152138819 274 48701437309992256559472 275 58325739679782242547942 276 69851981729823523110761 277 83656021824527952461897 278 100187994874280540444156 279 119986990751045116513662 280 143698633429654928887493 281 172096134091690940741562 282 206105504711036624039128 283 246835754309033679422518 284 295615052546663235450888 285 354034039909623562287318 286 423997696784888262494691 287 507787462823580660355682 288 608135632235819487755409 289 728314450968137913631253 290 872242821126666542443042 291 1044614092162630437846702 292 1251049105953364440100639 293 1498279486414440057228380 294 1794367150520148794818917 295 2148967198750781155999007 296 2573642757541622504720250 297 3082242040407523000139528 298 3691349923301034299494591 299 4420828759591171628558526 300 5294466070057970299562005 301 6340750228377397512629642 302 7593799436366546378586678 303 9094474281873360284242979 304 10891710158627852300402950 305 13044112996834032751697728 306 15621870339561996238205896 307 18709040083087217030399914 308 22406291514539492759327028 309 26834188029153097735310606 310 32137118572999284994375081 311 38488006011322980930243994 312 46093945957314400126978581 313 55202959937460996761117063 314 66112083106943322702599553 315 79177050246780869483911588 316 94823895892683944731768293 317 113562846863345186436498932 318 136004960208586087584104576 319 162882049122964494682958860 320 195070546587468696700232538 321 233620084907004205866696044 322 279787723091672308699684408 323 335078938199954999546072799 324 401296717327448514530951237 325 480600351078132144077486725 326 575575845710076958004342040 327 689320250019984372942907114 328 825542646775621646494405691 329 988685101918216616275955573 330 1184067515558301008559398829 331 1418061098200285449333893179 332 1698296129068990775192461558 333 2033910771313857339283170960 334 2435849057687205605240901289 335 2917217763689229853158329633 336 3493713805429402516595737690 337 4184136099189166193285074994 338 5010998573876086738829120256 339 6001264326046708453042994955 340 7187224857504309138684479622 341 8607553066464580069783945736 342 10308564329199349045275925841 343 12345726794675290188857395676 344 14785470141272467140699722380 345 17707351777195181345248757135 346 21206651122042209236994350099 347 25397476566270002010815273947 348 30416486423157465623959162933 349 36427345209516472893367662171 350 43626060569672298786157954833 351 52247374874068653571645490232 352 62572419915657892546308401564 353 74937884315498130478354128312 354 89746992576800309131479277922 355 107482653802576991066016635739 356 128723208842442668880517584542 357 154161289366097120250408229562 358 184626403837607656990979776577 359 221111986894835354662519452927 360 264807794185194658129194488709 361 317138699018521291651737371469 362 379811155954198389252146399958 363 454868846450176211336782112124 364 544759321118689936729057622236 365 652413811721004875576476429228 366 781342815484552800217515383897 367 935750568644303578047584301838 368 1120672142067515752474756942022 369 1342137629502833636509034903316 370 1607368782456058248097555442756 371 1925014503744540391310889706193 372 2305432878921887281230174196094 373 2761028942314604375546577609619 374 3306659191858083618468304825391 375 3960116043525951860188924032032 376 4742708022891010598381122747244 377 5679954613240957498736988366564 378 6802418418499094392812826050884 379 8146701776888425925370131289761 380 9756640323839537126600796579238 381 11684732424945789334668749165380 382 13993851091238094916070189026739 383 16759294200496350037058594102552 384 20071239880110836061493896411650 385 24037687118889561701407772449460 386 28787977498001902789362179826975 387 34477012880919322426171678319174 388 41290306596688806050861233576837 389 49450032830196355720688230457149 390 59222271483534923171516370423157 391 70925684755618939513573019995922 392 84941908373980756124917959807115 393 101727996325648990547634318699141 394 121831324896406653795157579842342 395 145907442023129842682367614280388 396 174741444007401604351107443688383 397 209273576662055422496841789667438 398 250629895716520029809724148792817 399 300158986283828880079217220399048 400 359475938771645989797854548609988 401 430515015244499732999326009997161 402 515592723630689239457821277295982 403 617483356555956075692329259009393 404 739509458044095252790389205394877 405 885650168106375461702419717218838 406 1060670978220376675905759684354379 407 1270279128884943929627510404067242 408 1521309716598497157078120976152676 409 1821948579009224972004077444107634 410 2181999226282344834897333614743664 411 2613202523029408053555142210060098 412 3129619545283758049641896321532145 413 3748090097076602457878810833392525 414 4488781838346413847198664727306403 415 5375847930652561218547315022637646 416 6438214645813031367850289696155581 417 7710524620537364717145248208705072 418 9234266515574539970462977474303533 419 11059127916346419824056045614646352 420 13244615591702265732040975300800310 421 15861995945690791190956970918805692 422 18996618938396369397505996503057720 423 22750701256400026184368968850321632 424 27246659489062494556669053285656979 425 32631102001925297563951912929916216 426 39079609677930852622819946221026907 427 46802461421294263788631032405346616 428 56051491126554073462348598237951180 429 67128299711192589406416491346824956 430 80394089997382933325426657356875695 431 96281445147785680164754307056289526 432 115308434737526509185316589510409847 433 138095508446200319446981791611894782 434 165385728255040086119546890634642256 435 198068998899453804881858922945254608 436 237211086705942949245879083835952764 437 284088373086483810517061400631159151 438 340229475964469128420105567890222114 439 407465096362173689439442491063711468 440 487987715593384152461609772231543816 441 584423089722479964535713299406582744 442 699915872647431052369417654557066242 443 838232159883417922990270622207333284 444 1003882296889640096095720382620115442 445 1202267956586851066245254268088150903 446 1439858282105382142997915787178306225 447 1724400838589343352665762438042190282 448 2065174252968597431950956062940403904 449 2473290780009924223063203316852524323 450 2962058661001094529658177744798724442 451 3547416091195064291842157798025296434 452 4248450947226199663976127743298144900 453 5088023222250953451963482563022847443 454 6093510465753913586785952426908164873 455 7297700536010072036230316322285797462 456 8739860776901544702290025329629925693 457 10467018483795543943395786256124693467 458 12535494413099591350978008341233815562 459 15012739341592292319597160083038305644 460 17979533563755445683142583312049198414 461 21532621050351385763850285603503879626 462 25787864165325470898016477384456172543 463 30884021812961099793515786889475393129 464 36987274216605085641196376003271826876 465 44296641877134219476538127851325016920 466 53050475417574116334430300967351740331 467 63534227940727834826729763646048707480 468 76089763348042516094605971283659193896 469 91126504153987350788868253076472669659 470 109134782314187647934552545221333613811 471 130701828423470483684776736821112814393 472 156530920674384405027733334270685084671 473 187464318003148492625915551503348512923 474 224510725248270770891786088555161755806 475 268878185931137922548077762284988852060 476 322013475256796936209908092735705641363 477 385649277898343092460724649630502969067 478 461860688981754717350116072537792819244 479 553132880707560773600110681723370536854 480 662442141145143230750136583539623328975 481 793352927787652859756370264357917063984 482 950134100679647432178006875886203258439 483 1137898125354812853037236980789928740108 484 1362767784841945742076932305134052154087 485 1632075837038524199126288571729139127824 486 1954604128064219615423051183443760160443 487 2340869958823799493816405172779120988228 488 2803469042885239948636282315278352146909 489 3357486239160829062147495885941505632425 490 4020987452942520890051932876662285794020 491 4815608745655589211470381133785097413467 492 5767261863566450274112275648388834921778 493 6906979191977487750317070565891652875391 494 8271925687956984485961894708070743104381 495 9906610789642820624918604313004590939042 496 11864339821179725844022205382979600115826 497 14208952222045064686795345323173111054984 498 17016903282553154370075745641892439226835 499 20379757268695382975946518547372051445837 500 24407173234437459606690721408595656532030 501 29230480885603546079308898853050460168218 502 35006963100425058227163917071203141602018 503 41924984755146218497577897260505624693798 504 50210135100176701576761001571801066508050 505 60132583983075653094477910946741996942181 506 72015891796891844148238089143536085669341 507 86247560436806069094937007203025208592385 508 103291669320431328776456911427365633817963 509 123704008518811116612500994677191352707086 510 148150202473252001301317095732683913065483 511 177427415292916361752550208785378107963893 512 212490345419600100259639170566957045097936 513 254482357317773688314966080422343246710737 514 304772765360837268107956473201853889359166 515 365001485701046460408082723186798712634563 516 437132512172593644329824615898980153180310 517 523517960019566270532496733112116785886239 518 626974765845914312427439944747240529972223 519 750876544890355292854520946345504899356407 520 899263600993219873098003272764786397555861 521 1076974676562013974412440748676943377693031 522 1289804738760464577198064225410934827094678 523 1544693947159079430004212475297164958265616 524 1849953964879195857417450750848847443487376 525 2215538992993678339142885077443189678055863 526 2653370366324753604773579652719033220950536 527 3177725295359062831910891594009702304147367 528 3805702430735946317178021887299576675542735 529 4557779431866517299374774298256248574799717 530 5458480721396897135975921417895663505422015 531 6537177200270930231843809899718639708509501 532 7829044001241009920817399963321997113727305 533 9376207512139573710116400003716711118027585 534 11229119072107287443018159113716918828298076 535 13448200135535418911691595919544272842854985 536 16105812550750277424787454224628242306141907 537 19288618202109889009545250537218722610001936 538 23100404960905447440950450327541009523533800 539 27665471096288998726864222068036019643419745 540 33132678508230018236817028287262690283383839 541 39680306954071026691170285761523548113781741 542 47521867559792717732326870235263536179494241 543 56913065188342371560162259796319323637057372 544 68160136700373327939310157648167912966607184 545 81629837009115955438146883229063113240650036 546 97761398563896070525978707996977134297052880 547 117080854248203837901140603611584630723204955 548 140218190746624387454112750930389017281938670 549 167927891733488669085875143521883607514267617 550 201113540774545855230754451642402028423491694 551 240857286215836700821786707885621523549615257 552 288455128878124046308569917043894010186863062 553 345459183250667296588743009978822193375994043 554 413728290276445935472107538546728011199453581 555 495488632157357682640424061207337893762333318 556 593406325763037724581318865661277137731645011 557 710674361836334478914995439497370587149115203 558 851116724989486917384538907134716930693987686 559 1019313089732166688305607172254907118795775799 560 1220748158734831494729347024236073735480836560 561 1461990513087643280033320833544632936866932583 562 1750906806669659534317038355389657625598543844 563 2096918289276452857728893968439108843363764692 564 2511308023449629715130920932482534830102404538 565 3007588813018850744996590526807842740337071935 566 3601943841110644421073122957479453018939752159 567 4313754386355867117380388920281057132113928914 568 5166231825554125551821539657307906816633439451 569 6187174531722748106805581320723425199435147420 570 7409874349162139390904422556864385227141196093 571 8874202204715085640342165816138257103785751632 572 10627908255836320953580634177406528205361832749 573 12728178971903454697071307418187896710483575395 574 15243501923517199662753437589866522078466805092 575 18255899088565635494626564897947271197018497857 576 21863601500762821364885455814441877427764839141 577 26184252458075788860052596057045022763057784260 578 31358743744223789998650776542615653449134723336 579 37555809958309575199837369323230729590277469574 580 44977530768733818285436028492407300853152373903 581 53865920513978807735121397426515720672347896945 582 64510820030060208732055857142613816668232563550 583 77259348048657663951788801491229140775553732646 584 92527220365858552549937249796090784311673031720 585 110812305887441371542479756239100314888060908551 586 132710861598764881527189421068738558250586995792 587 158936975864181143392595918852722912481584082154 588 190345854081067913081263184104240389830372576083 589 227961706008630090972908447330512903706170542716 590 273011144147288087600609008273211339561858816831 591 326963182253907121579796732825063090757550411892 592 391577138301457163317518013657078139667908092989 593 468960003947130126215725031523689309783050358101 594 561635151265606737337546276016638015785878496071 595 672624617200196330065917233990825127744350438095 596 805547648939358793634607620922278807297745992699 597 964738723677416770208174189657283743302681854574 598 1155388891257002831007862711416624697363104010317 599 1383715048724891427079638377774536379639486762201 600 1657162666662538613057546421815517868471873650014 601 1984648577979070532722071029742822901915213162163 602 2376851746248301462552260154285249494376022461805 603 2846561495232722788534971443337507775235178303236 604 3409094554984949961106158402827555312089356590460 605 4082794523951738722960488646454018667342548174744 606 4889630034002941858253691548115131872993434099917 607 5855911123904070393040318788773272814653678106848 608 7013147181401414221200554960762439786739491237466 609 8399074430488969404952159830524366338905830055243 610 10058886469112564554128594274500439577497462769596 611 12046707983823089476700414442125435327013463417600 612 14427359697629663754925644026011739473535123826741 613 17278472104105204507138890985379479285822946046983 614 20693016914341654704265853672678076960171479279340 615 24782338764519187304229964933032808552580463710089 616 29679786044814623229532070867118126695248301683661 617 35545059247077214748602632570169437812260379556595 618 42569418626215733354767743696133156351554772135259 619 50981920991537304066230147942094114083740881617633 620 61056889003100006806523424386132423173169545228490 621 73122856538805021561986295764088748373304373468039 622 87573281831034373992967255930646931426496126981845 623 104879377716705154777482048252691128727996052940564 624 125605477381404043767928976029226763574070269869287 625 150427436658002684046402627915278800803664568843924 626 180154672958932268114223262254933127794565675116822 627 215756559508010534244103403712063613959683941940771 628 258394035559351534777168089269578888409732787916563 629 309457463378620967555875853351494372919896128056092 630 370611966462105694556315801791507914433275075029632 631 443851727424190075659837434902714974391523626130046 632 531565016148988301976004669758006019270549015486720 633 636612068704262747365509698357123287178315280287784 634 762418356565304019532057883737163217036605056915971 635 913086287557914157049729564908601162204306212086523 636 1093528980968183264918275217895619052548380830974253 637 1309630479081602867651253475901732089959203794815573 638 1568437619477605057215724983548764758656129768096605 639 1878389824828820773404373443826168051028232663066053 640 2249594303403424279931755616146920801832789529712612 641 2694155634263149402769404435367459318357722072735002 642 3226570484576034229843956683049007037586342778216560 643 3864200330351205811146886928526272092361996247378771 644 4627837595510768100615225297622449519298020062849288 645 5542383670485419763236901398012080690051122122237611 646 6637660919791444966950008968304431118692275951070712 647 7949385157283386437594925257396787897654291677888277 648 9520330300455137339399218863533311774737901272990586 649 11401723181914396186694730007312155956035197902108000 650 13654914001333470744229816963455135172881375605575757 651 16353376889519081826441025969581924300613905385863669 652 19585105820845201527784681853622948770820059962965262 653 23455484002178143626747964069007609281390862379742684 654 28090720305982625845180819915834888088805908539686025 655 33641964805998784649055942829037627100555961881122845 656 40290237618685036964417197468697904038316503491089810 657 48252331774648535716335983267806365766540206905791472 658 57787882606355937339647843682207603037825118275196948 659 69207834177259284657575457882553476632134319696831914 660 82884578833490762594796006734071056783029618779916056 661 99264100518008719848719210368033197037918135766728582 662 118880517827617165914733346825980984868230588794495909 663 142373501046316722678228273103484213736646924841799427 664 170509131105724120285690298384345617147298477267480215 665 204204880660839519113699639739609137845288882392645475 666 244559531887191827106295977609392740335003190582462327 667 292889006586570143715707385550497025649794964170655528 668 350769276982577682852517386241629898424967797630630222 669 420087756480929045623178981944507642740955152440771165 670 503104846191947408102705857699937961337142650182306915 671 602527644181207732096850657751556324296142683986109154 672 721598221027763989386877616037748446243270630297788193 673 864199340261032287460228385371166993512130382284603246 674 1034981071106144339673984493038147810716333534457807124 675 1239512422243309099044745507929632265508108210354774368 676 1484462941195093650846804724823222657750284890267932870 677 1777820201102452718345750674236964588561938858585478508 678 2129150266899510108339242229500154689563254987238437915 679 2549909634409092843977792328079019063966222944674154542 680 3053818814357639439495983196103595850017607053276080175 681 3657309743482666276236120222960564721400918883781630418 682 4380061612328112213481782537917724279387966666379418966 683 5245642582496039683600973629917769389696944507048644074 684 6282278319064528321659446473862344036251879928709049264 685 7523772399187860991187614322278499791670776006410673205 686 9010608610414164369811234762703115052196096056318482814 687 10791271083483850518244084283683092304050454127874152157 688 12923825307720488054486196303278326308894751892833994337 689 15477811584226664227625588015278600272430676352530656597 690 18536512660358399993689614809826776793514074804759503055 691 22199669490600989648423993656535701777792322918402746840 692 26586733681889423856730582388328997654022235625610133159 693 31840762682119444085865986442593107585572917368620860801 694 38133084729759878299143209723995083287736957557771679672 695 45668885683559052263925897051737047230496704811568348866 696 54693899912857067113725396910115026412489029564142012011 697 65502423431245405092858728133200376991310095345050415690 698 78446910573249684728835493900243402804382123937998179181 699 93949467151347319771313903798557256286089266602694259041 700 112515614872817148805217605453122052308254584616133223642 701 134750775859259987217410807169191489542796787053987130242 702 161380014811253482958356986405696143298255923236715076635 703 193271682588911047242836652076577552357648806451776859317 704 231465732200093874152178151753898492656352283567745572710 705 277207630550216550232660372078381377615238562171457541731 706 331988971779357786392120765367283248975392304179675172068 707 397596116543946705460457094704453678857830667578600623073 708 476168443317721139495758450901223036346314078831210009300 709 570268111224271490054266387965809671688992285798603615283 710 682963609292155681221112745171547724530079258639372683796 711 817929816583992611211429788549686261667981805493410839637 712 979567836052795436665499174460676562266396851341803235266 713 1173148509778797766345842368871385387463644868796349267198 714 1404984295464390073156327564942764984233903817950515794718 715 1682635108894926856963067137430826991915422882498800222896 716 2015154844666804233780457311280295773166150083454159635356 717 2413386613958780778501711328487282615272346780640227294194 718 2890316326732931694039318595187244681322867971752697205293 719 3461496148300765927443248043851639596716996033585452943729 720 4145551638717980212310615732907463748605872823342476160506 721 4964789112278420404295263702488714325921995980190621953807 722 5945923022447535281104508357510825624094242505069490870558 723 7120947091476181955133844313402121178740383997308997795559 724 8528177591295166105161087042288438689567364539484267481844 725 10213502795959130301907390328580610734082320682603174592226 726 12231879348941026980812708167921252899120821724239617612713 727 14649124340206296779968921601275806306249164489116669336053 728 17544061530773949120868869250276552780569310081437268424958 729 21011091710840638706207238858485483071007217977961422700439 730 25163271008083446144184120906479988822583229458424639931904 731 30135997526466434426621662877099165702172719688408894485814 732 36091426532879924533035795772652208170871025249700698871376 733 43223758166103187695213449906477787679853650001695352575612 734 51765570094596398549204824385286695582242820968041165823911 735 61995401624285865157839916123480756376378937525570589343113 736 74246836565945726959200741968853107222573652420053994738182 737 88919381044718829133369951914568623708273945807844075168233 738 106491490965453368864838279529608053024699459504762574698577 739 127536173945497530093919892335766289970613810382534087066343 740 152739674477210993562820995510710649581735010650776754126912 741 182923851623259304594899014512868654620094288238217106374479 742 219072978957282256433533856210488304914664448998222443985692 743 262365840667195897377016022282296138421660972716984694726831 744 314214170440558736925420868950235994626131751499264728282247 745 376308686582738378126110243929628767864133523271709017145473 746 450674224523601707483268150577900392045424264142588849336609 747 539735764524513310459917060941987342197839458680360129864057 748 646397507678198259327087057981019654791004759298597112428008 749 774137578784830929642886317904345707456176807484497487189139 750 927121444263348876062738675471353258846393226544697478116286 751 1110337743534173861142765637789134681090148051015423622350776 752 1329760963188733873034212149189592801328262649995554570130055 753 1592546258575605907829804523921056973916652508548317726052146 754 1907262775725802038729802740182270846730793839668104447113289 755 2284173081994399139143826399324009254345931450985930060371552 756 2735567817351393204785510012402955330563440144499113709557688 757 3276166478940677196002937255548854798263684065432927560064912 758 3923597408060832296926373184854293892642280071165459772131601 759 4698972631427268071224115268419628084568684692463049351938774 760 5627576301671408820083514137647084247181494297053157628310112 761 6739689186381642777119676434452190642727385237069346334381841 762 8071576091387467553440795493525470117657358533809446615985544 763 9666668417098808001579474425601242783527807863296210008487568 764 11576980409791675466945201295730115259789595415109389091190402 765 13864805290272353439391533329021543663460425619547817353194149 766 16604746568852785593508191421395562746530305766531706731574147 767 19886150785635179617880578880474745817476937003782728627478889 768 23816021005151706687040918938445589971221159532195874800195459 769 28522506071287963172707925777431856908905280741018926510285387 770 34159079403342865793546798881821991568703999039117015518816042 771 40909543599272965658225562321835961299032853975974238200215918 772 48994024040853841826285032725391037137779287709649429519811802 773 58676146945780734385901281927363186344961082497772646916245718 774 70271635935272177373224714730032031940830002611157096344935265 775 84158607442006270680961050289407413275089288361654147711664461 776 100789900680576499752210741660578002785268388602611944242728671 777 120707844247550949722073828505360125216467736754882228616681219 778 144561940874091145898689632198217534881951806646732696082642261 779 173130047011905181378984342490798253546148538791861244372856736 780 207343737896068444924188730647109312149962976393259149042346620 781 248318685212147206154325567005439110250982016433914142804562816 782 297391037950698895001903758366561922985951170649689076681935499 783 356160992789710813993239769344605009312640613814481130844709910 784 426544974788317518236752786748664973020539786507769477265028949 785 510838129948133207809013308122074517637693993066173706788122064 786 611789167457454818268743055993943200415572591040839077729109369 787 732689992143476003229687739387186518236936608517904675938535505 788 877483049950438364314334065311684108801852284462680468763040056 789 1050889886864383468624970543930545601585405683424838719046178856 790 1258565113452861832480932910202433582552464533968191921350021230 791 1507280795637751882997400255893283459266406957301650250862534631 792 1805147284486100361730358102114181173394891647850762939211931512 793 2161877686041107281945738479829714371845964927991751668039163747 794 2589104595270181702704945286172396296760207105455135266412592474 795 3100759422483676816655783720609989918787221207888775351821664173 796 3713526681651104950915271243724039064663863326751587982860132518 797 4447388054468538023687974524881017695752059154264885944371237752 798 5326273971521650791182229953614811822465531496270065277665278848 799 6378843957905789698348616133721092317807582436233980798686580414 800 7639421189534992853519716076242857802839136378780192193031419113 801 9149111735016701874300424969906817524678189483244922460993426930 802 10957144980366696547360859566274397065876889260628544142188404265 803 13122478946373467245939030265714800915368110698108304097526808919 804 15715722846285821596643448229909365645442314447158080160960824465 805 18821439576363480682957586423649424454567290318958409574439600243 806 22540903221032715980639784436548562754619028876806036829912693317 807 26995401491926281727301837248311325672189375833442222617263536930 808 32330190789795148796201766362593305255262282603081528241526612233 809 38719232859609931896690392835776641109710111322780574792338784387 810 46370867496083731963070387333903818130811592911672745688892585467 811 55534606280446255620501988238395923089097668362090330464466236727 812 66509268884923251061960644123106543393001331092565301895498756348 813 79652727261065127596022063457861459106109462790302178077816667324 814 95393575459432733757068917178628676748633821587809910155487280774 815 114245105620917084548187179874052873575570307058569053196197726671 816 136822045881748051153911043292233663992294111435468472602731638286 817 163860605997283814449926774662460020448737901370907828012240517015 818 196242484350827063355008651650738623627112193928922078312129802422 819 235023619190221795077912530667031152927367787295922801627327366527 820 281468621639153224659105638430721928320493151411461444816235187625 821 337092013306639393702399077451131032037147569412226763113852955799 822 403707613208836260538795648947440048571502462568713417646766642339 823 483487684457593408239209375492596409675109850522477233888410362166 824 579033769425701078872963459348936375026272346218028280366582284347 825 693461523247430930650205294538152517661462788656510203343511837177 826 830502311983640903774807528885676682546936028566983079071776377159 827 994624888458406722194796913155399344088724945184243005914550436769 828 1191181113485430802882786901151286934084794798504715757603106365422 829 1426580474296795093057186717836320513317307201703917731962378851920 830 1708499091032440471269031275481620614648769900689928768087339409458 831 2046130026767346572170338642704779934801595512021154982401518320560 832 2450483063417355704350558566351201996232786691222783951719941870835 833 2934743718893719321138399995138853654338109653653980302559081814105 834 3514703212669891616640815998545711328915716797328364281656670750486 835 4209273400475560166745882078191791134198636561541549806067206520526 836 5041103469584814709896583816029695403629849827105169779003926944896 837 6037318504468953879836493332940571051787285294790552134397728608770 838 7230404006646029678459081435718628218610914998188445554241052049237 839 8659265211968708015173870726920343955639470219126441359698566496776 840 10370495748548608242025554193496306180912181862871157206193538347933 841 12419897004888432976593252032164885830152029726393087329475658351432 842 14874297753183602752058258916684715741943832535184968977817926081239 843 17813733363753461997486082464972999882759307747750348904021710011941 844 21334055672442356054285454207935187477713853370523716284560814359818 845 25550058605961344363084247276355197005077782758835399083817871921174 846 30599221488453402999859907999564071803201498542970922169068212939747 847 36646192094485760635606303288815992539767123173540369603741323449922 848 43888155636008893434524861254275720395695695270102416150197876468193 849 52561264760176121888418901780870988614498637339946394317626975275181 850 62948340233341502295253828639280147325071652728022521783788341731122 851 75388093422264198314075418719952803550646089243078088086134706271148 852 90286171307718736268839544656420243008307783619057111831803440341261 853 108128384196533377124820101734542620081027994860871791904128371973310 854 129496547473528532293523775994109962048962911978584641746742572856943 855 155087453975858622104648364517544203809696620320576220274297215035455 856 185735595658492440930255589766956091382097013478155968224675262690304 857 222440375479921240022572904357180371559525637012966712689410134742823 858 266398696858439106825721092075103553368763287023722368182833390336082 859 319043993406136566292179027532993788529380760118874639192636535168026 860 382092971658282304341900716521481998740083743582318994420478493186741 861 457601591028257301709257581885629563028259287569859836498816499061883 862 548032106434202411860103270392234332316074339584979520857329877478336 863 656333359785374414974814298345239374651486495925992333584805971428387 864 786036938547280298929441963357836715107761664037622818725543145348733 865 941372337013043941045314281682886088559201525691550606178664127469641 866 1127404875566284777086110612642109282108900009579649613704818856030275 867 1350200875334430101650441002299636485750526987225381772532895356428941 868 1617025474400369562485701264244844216601878303850118454014537747453326 869 1936579536146493571291669816369963892131639341269380641818062652769291 870 2319283375057576693753006083233091928648974993127135361821541207992557 871 2777616551975978844508004059112831036616221605562357758429594178913695 872 3326524819167211632791592477721744890277704711848629745915724367950790 873 3983907485237058061428940854228907964536717537418309513582666267367573 874 4771201092346354644961579494598737059157557910214315666174843993851918 875 5714078438810051691519805113511425573841516323765481704515830137618653 876 6843285741456171231455818078931552602796491386871911763929114914200803 877 8195645236709374510246695156470620269192287433384079740250364736841337 878 9815255914142840695679930960015981222573354502868289935474870333250110 879 11754931537128989822949765372183808806293287213591717831761294393863404 880 14077922842896831182092941023844508180786995370260475238706954381000599 881 16859980081088721655803230455933936761376354079802792678600061416103418 882 20191823147981975609536672427228329424625247361673004708515035257236917 883 24182099864797299540417198246514259981258030895959222230981608192517464 884 28960928866370020358227227228973815443303966904640919680252552825035289 885 34684142629975645589149069375642564219276284916566208649219222179413583 886 41538369004919189493560460013039510476591139494565107840408340139256461 887 49747116946106353227098011626685143514753733818529222084657878102984757 888 59578064900827139093045704311007369136042017968309449450909953033722157 889 71351789515211079345191599647927507392728365735513582811977685631817568 890 85452219294089641405549220922755104978038307462786971215415069507977889 891 102339154096877934357038608583279565791048618224935584269823390275181348 892 122563258716779992461116565218393493304530105912007296164088437846747845 893 146784019467819855161276763819786369322409055021559614864407442453295358 894 175791249324701109612361040355881855076718416958428469798884816840330711 895 210530842874991179425034186600853788257958828507795519213205493431536594 896 252135620924938694600954677812341451584591385980934571505284146170926565 897 301962270568366700587459968586520708013350274584526091859823611065963085 898 361635585294583733718447703058915121013496647486642303238928939779336842 899 433101447757680805468194735040678488274661581686405247496347780124627777 900 518690282918373189998183271882008292641431164956657912093094640258592625 901 621193050697140643916502979512394660070788610215602958925099588421271723 902 743952256177405189019771705255701038890824614205661621861758967530087150 903 890970945103650884126519724741096039015813063589553997840258948231540813 904 1067043238900526796550110455275601660241135741366554761033459451912332954 905 1277910665819602155777629130831875315113244477408943391878161784926467307 906 1530449386004438757955499342355377412086643769415405698895427379843747552 907 1832894415682116065890546939208049929654784359214639105600346605376108458 908 2195108162191090014101443834468188629498300505654136593567139979264084979 909 2628902026484012411255616883420240777380076955557143535196390792888430555 910 3148421560217457372386690229860061999476910270032275705298980947399901255 911 3770607736987269382771361953250779735607101670471899980308814129034279504 912 4515749379268725960252089380292585435116137265659594006478143564336034412 913 5408144755110264294810068032166225729420886975806984566552570540011728150 914 6476893918537845193951328026788369289900701925787475256082833432607240036 915 7756847631038903270140260838896195675278582939599887655842519811831863038 916 9289743807435538359667243897948369408377717628935934259060632488566336957 917 11125568544425378027578450931247029010092136166447446519503943280882722882 918 13324186113467943839744600706381894601669683457114691780651645317599045214 919 15957291070332567930885554209252358903236821663479917760831424192887470729 920 19110746137502016406990462283260024163951716326313231640713872857749399847 921 22887382095264157494850417177338257915459952233335607718252941397562664379 922 27410350982930745115055074522274032009653581938690310299873471887731834716 923 32827141954470915180478938556805176598970516598637453614458942472403676720 924 39314390741295209728670014518595878986781866384824443351504224205058325467 925 47083639553602123790604436142201358240880310995322325492908583837912037061 926 56388235244479126525168947141707595130799373563917030758841692104827572573 927 67531590678475083784419708148908783315928199764111421669948606934360183381 928 80877078698993598057844820865809741729098109725260356070727427904804677988 929 96859881326149553027460339702603470008106688368574673723479661910061218931 930 116001180574694999569540511828980820261768390362827990946487187972656811218 931 138925153639334119632736768922186893286098113460961046572582363261089085156 932 166379326642153322336478746142970016582583179457472871903278722157377006967 933 199258950655993191771231689289594729262492433519051616459480131165941845239 934 238636194879684175770558233058404662818384664977334039801586248909484588219 935 285795108923212524880439821011463695010280870556949491558728311812301400921 936 342273494285356959112892269083358728258545633172255953263931408756013586148 937 409913050407676749661802801470865222581840458500333496032608753507689671386 938 490919430513772895429844159680826833430201530385562563195920021580030857016 939 587934165590190418599181006273305346626467358822352794127537096974732854121 940 704120801872672393793902408547499297605463433998317205448846751407986931483 941 843268060688608633400182808202967566545540466841744233805269813268137011841 942 1009913384587261188432297661317328023981891238395657001827338217251574189735 943 1209490898464281274742546851994041963635010158651629294898697515152965754765 944 1448508610533753920390646092880412483882012763617436429427842596164054525548 945 1734760631481006417248719877064200650223964709084191748499533190638349249358 946 2077581332034652505193136510735302413852733764178950008164334275310981089592 947 2488149726763118498591912536702454981963172258272394199002494852892271066847 948 2979854009724092879166087052549167300067028591603225188131068127822579350505 949 3568728129082611231700007967158306997663637304666796591171368498243010030253 950 4273974636926825395139671051123913721361180877088690040057685721587195082098 951 5118590863851970345114246654776334575088684670290351683756701812970032862307 952 6130118837192675891277584558866690089076431066028511125057703748825027176233 953 7341543396931138453562986687943490259231076535365948314002405654289742909141 954 8792367795875589523157942839237982336214762945676009927455458829262561486118 955 10529901858274784996365805112978992900760594006969777999996022226824281958908 956 12610804702336372380528297523283339648185988788074947879191998841815717147090 957 15102932333172283436661805897700429397331921826145401206710010447604875861604 958 18087550354191238881217654375791487810071223674639854836277250981513027317554 959 21661983951078569005952108473401510824109968321298982679748557791342929378887 960 25942791561492629366094021396427768727039864491575707886702052737568565157877 961 31069565720435431678435827242151105216802273779670316733149646129155271304804 962 37209485022779734142743757429256915806957572722575135767611017459749267098265 963 44562765637557978472395442667625006407339833716425191455684186975710884266035 964 53369190142034542555800551420715936851677668696550681511060208979930165791641 965 63915926573822967628341516563257357863156127748093014786072105872947916677406 966 76546892671933490401741289464779685329406088754227755173245988472610542144529 967 91673970664586400459853743184197724833776753623649932000520416735843360841484 968 109790438305967739282456785454890527317360827343062749323180336815907188190047 969 131487054133599759007695782789325798093833610769726716973401150061593300468249 970 157471321469279949863539771468731806592393371848633499719136207207609097219929 971 188590559341953582659650106914982305649612018314798957483026804431142474695513 972 225859532650517141277853923745413230718108902510319872760136682835347543743246 973 270493542556463723264520297480923950322729726973332960572994813041199205139087 974 323948056148507772087576476060253452826714273899196570136655114521662461392018 975 387966167659957094290445691754982926773392035965505804314040317574868766883807 976 464635438898117555255507562889922133258463506425044005796417615634319408902994 977 556455972391039101845508148969170512738820963202809252288905420941300979407280 978 666421937043750912304361723117254273301142672500230407257371702854922712680030 979 798119204768008649299859758180102146512477536655388181173628561675825755706926 980 955842281911106339264732113999212655601892352259285657945484328705173576072299 981 1144734348491964120375142932259597669479732891955649201864389763261278507286826 982 1370954971773461224160674907926232828650031944598470007571289931200253010045484 983 1641880963130343091695869754245231265613393594193883083995771796402077293487166 984 1966346927939276532836991300159963961895373942077880657236882871402854713576594 985 2354933352564415526307396308796012788038209856851647581072392772317524370126060 986 2820311622645430195978910387895294612506769826524460000827642367126744415104830 987 3377657223363532910218849423326273110747138698851074204437783369315726259457293 988 4045144595702053374002287528549202288635218115836017723679177846507107111782985 989 4844539785432329881248402078989820916628749009838781870404130450373259090156367 990 5801910210471345142650357541037046971018807523718686880778908835733547566410682 991 6948474691361754448508929607370178571211684980361958253518288034317852080714146 992 8321621463454615042206675894007468314011158655897670414268777185400209267544283 993 9966127367077897592218359471767049548777020771213464134723399331495300050162013 994 11935617972171743312579231260512853139199333740837772161465814228504103041817432 995 14294316250485425398847592870008473211206299228156582447703246304391499029921144 996 17119136817656818814315677608703628938983676928382103080941868750414818803958942 997 20502194036157619505912251315539015190416500762804411972509946911599633663457811 998 24553805765645552939226733356599754245949962026706737055461918912435115939437437 999 29406090709794013223459879799618903847112444854673355428863161257218241628476663 1000 35217276665212683210506564148650023738504182231150371191933591697196214491399105