1 1 2 8 3 42 4 179 5 633 6 2001 7 5745 8 15274 9 38000 10 89331 11 199715 12 427184 13 878152 14 1741964 15 3345562 16 6239390 17 11327863 18 20065972 19 34747460 20 58924066 21 98002370 22 160086580 23 257148244 24 406637336 25 633669040 26 973971441 27 1477810227 28 2215179768 29 3282598034 30 4811946882 31 6981868810 32 10032378353 33 14283445854 34 20158511785 35 28214031881 36 39176423580 37 53987978620 38 73863669170 39 100361037672 40 135465835092 41 181696426940 42 242230601643 43 321058880803 44 423169225461 45 554768636609 46 723548155887 47 938998555031 48 1212785270921 49 1559192136920 50 1995645051625 51 2543327978275 52 3227905635546 53 4080368814012 54 5138020670638 55 6445624301510 56 8056734855781 57 10035241849793 58 12457150931690 59 15412637286162 60 19008407198945 61 23370407865701 62 28646930735543 63 35012157979581 64 42670207880283 65 51859740112130 66 62859189246873 67 75992700987089 68 91636854346285 69 110228260317993 70 132272137818653 71 158351976363061 72 189140406921855 73 225411412608157 74 268054024846004 75 318087662614206 76 376679288623933 77 445162570242643 78 525059251799889 79 618102961118369 80 726265694853410 81 851787245985197 82 997207861793802 83 1165404442322450 84 1359630617964947 85 1583561069728911 86 1841340488472615 87 2137637597967013 88 2477704703932351 89 2867443263866189 90 3313476014848738 91 3823226233723058 92 4405004752097806 93 5068105390896566 94 5822909533473882 95 6681000604272074 96 7655289281203190 97 8760150324133107 98 10011571970744134 99 11427318912150648 100 13027109937953685 101 14832811409205059 102 16868647804319127 103 19161430660157511 104 21740807327309844 105 24639531045028614 106 27893753949213453 107 31543344723501069 108 35632232723649366 109 40208780513195542 110 45326186881901630 111 51042922538476380 112 57423200817130076 113 64537485870892401 114 72463040988526362 115 81284519819767002 116 91094603474832748 117 101994686627877812 118 114095615953980786 119 127518484410295970 120 142395485092219322 121 158870828595148702 122 177101728054738499 123 197259456258561781 124 219530479488204518 125 244117672992920584 126 271241623287801436 127 301142022735295124 128 334079162188612087 129 370335527767137152 130 410217508183591207 131 454057219362139063 132 502214453468493662 133 555078759822427558 134 613071665579766120 135 676649044452511182 136 746303642189664222 137 822567767957697554 138 906016161253543557 139 997269044436590989 140 1096995371503159211 141 1205916284220526335 142 1324808787320531425 143 1454509654989428537 144 1595919581522821479 145 1750007589597112114 146 1917815710293849215 147 2100463949645156745 148 2299155557209601220 149 2515182612872447150 150 2749931948865461676 151 3004891424742225172 152 3281656573910354775 153 3581937641122857119 154 3907567031264521020 155 4260507190634299124 156 4642858942931006831 157 5056870303082930555 158 5504945793145887169 159 5989656285500202775 160 6513749399743265985 161 7080160480757801124 162 7692024186689577367 163 8352686716733973695 164 9065718709977424063 165 9834928847792834051 166 10664378193733097555 167 11558395306212932283 168 12521592160818663017 169 13558880920530082835 170 14675491593798799742 171 15876990621976324536 172 17169300439362521427 173 18558720050804750801 174 20051946673679302467 175 21656098492863486851 176 23378738579339360656 177 25227900024970712247 178 27212112348166007648 179 29340429227171974744 180 31622457620059836381 181 34068388332636621409 182 36689028097986043541 183 39495833233660084227 184 42500944945177339729 185 45717226346955557995 186 49158301274612437620 187 52838594965202958740 188 56773376684949501740 189 60978804386826902972 190 65471971483543160868 191 70270955824443724676 192 75394870968246484220 193 80863919846692347765 194 86699450917786969332 195 92924016910687543990 196 99561436268101212487 197 106636857395651452061 198 114176825831714734861 199 122209354455041484365 200 130763996851766790094 201 139871923967461341164 202 149566004174421783639 203 159880886888690216615 204 170853089876111354252 205 182521090391283673524 206 194925420298363484896 207 208108765327498685838 208 222116068626068631210 209 236994638769008171387 210 252794262398204931696 211 269567321666357540832 212 287368916666720262150 213 306256993035869430198 214 326292474923006398944 215 347539403525348362656 216 370065081395895249708 217 393940222736239066204 218 419239109894193583685 219 446039756292757934823 220 474424076024430443492 221 504478060351999350990 222 536291961364848903078 223 569960483047320798990 224 605582980024010918413 225 643263664254791781170 226 683111819961137655573 227 725242027073667862613 228 769774393500076607984 229 816834796521402811744 230 866555133634333659086 231 919073583166487010148 232 974534875001865998264 233 1033090571763418015672 234 1094899360810408321423 235 1160127357418565264807 236 1228948419522285395185 237 1301544474408963289613 238 1378105857767418102211 239 1458831665503718619979 240 1543930118750215894997 241 1633618942505498154652 242 1728125758356115899909 243 1827688491743430794079 244 1932555794252726098686 245 2042987481414848013488 246 2159254986525109069530 247 2281641830997967216402 248 2410444111791162095129 249 2545971006447450071373 250 2688545296317981069886 251 2838503908546526369030 252 2996198477410430963469 253 3161995925630063788513 254 3336279066275997739835 255 3519447225919814033505 256 3711916889692708579383 257 3914122368933534826454 258 4126516492127057376261 259 4349571319851471874717 260 4583778884474277451809 261 4829651955354725850989 262 5087724830332026289209 263 5358554154298513856369 264 5642719765678903599011 265 5940825571657705287641 266 6253500453019785050488 267 6581399199490972285282 268 6925203476489554655481 269 7285622824222413035295 270 7663395690084564443173 271 8059290495344823207893 272 8474106737126419413646 273 8908676126716427599313 274 9363863765265139825574 275 9840569357962643750670 276 10339728467808341912951 277 10862313810116427223619 278 11409336588930044143667 279 11981847876545338174737 280 12580940037377592977331 281 13207748197431366478937 282 13863451760668862042550 283 14549275973601764957606 284 15266493539465475649114 285 16016426283366993155346 286 16800446869832827092062 287 17619980574217014870574 288 18476507109465918941202 289 19371562509771600853639 290 20306741072683692806162 291 21283697361286282637796 292 22304148268086029157577 293 23369875142295845841799 294 24482725982239822957875 295 25644617694644756292995 296 26857538422626670740440 297 28123549944222056137250 298 29444790143358296363985 299 30823475555200789871345 300 32261903987860825497170 301 33762457222493038065186 302 35327603793859697666418 303 36959901853485649153072 304 38662002117578071592584 305 40436650901933653745813 306 42286693246108121963446 307 44215076129173406936150 308 46224851779442129780464 309 48319181080591425024200 310 50501337076674630773886 311 52774708578563767108430 312 55142803874424423512174 313 57609254546881185520362 314 60177819399592689418999 315 62852388496014090163977 316 65636987313188015381490 317 68535781013466033509348 318 71553078837128354589792 319 74693338618932766360440 320 77961171431691978919731 321 81361346360044238055540 322 84898795407652793711475 323 88578618541137977017059 324 92406088874119000857426 325 96386657994813321586090 326 100525961440717479488996 327 104829824323966693305642 328 109304267111049363938018 329 113955511560628718603694 330 118789986823305591718857 331 123814335707235214646385 332 129035421113595626191303 333 134460332645987076696299 334 140096393397929600506005 335 145951166922710667214541 336 152032464389925777916115 337 158348351933142670407190 338 164907158193214003031675 339 171717482061854338377637 340 178788200630194797615752 341 186128477347122957695170 342 193747770392316555406648 343 201655841268977107483328 344 209862763621374092880811 345 218378932282411330661579 346 227215072556535369728752 347 236382249743410239069256 348 245891878907894841247931 349 255755734901967450065815 350 265985962644357568855845 351 276595087663757335214235 352 287596026911604422837181 353 299002099850544181904792 354 310827039824802606428643 355 323085005718821476951915 356 335790593910635073946451 357 348958850526591699230823 358 362605284004155605007055 359 376745877969652972025687 360 391397104437962376564525 361 406575937341282543038191 362 422299866394251539031458 363 438586911302828362467516 364 455455636324493915658543 365 472925165187469715670845 366 491015196376803549272823 367 509746018795317320360599 368 529138527807568144746780 369 549214241675124600521723 370 569995318391620928891868 371 591504572926207781826356 372 613765494884184216579425 373 636802266593756518182197 374 660639781628040894970369 375 685303663771593190158031 376 710820286440925716963813 377 737216792568642782940183 378 764521114961009080497064 379 792761997138942079152104 380 821969014672607965726360 381 852172597019983283980472 382 883404049879938784633352 383 915695578070590401272520 384 949080308943862731649592 385 983592316347404757070121 386 1019266645145204263325600 387 1056139336308447884237058 388 1094247452588386845391131 389 1133629104783175209987329 390 1174323478610867176644873 391 1216370862200973128993513 392 1259812674217200648647986 393 1304691492624226444443816 394 1351051084111578595472507 395 1398936434187935010519019 396 1448393777959384560064680 397 1499470631605430774849632 398 1552215824566765850521844 399 1606679532459083244490818 400 1662913310727452468176630 401 1720970129056027516368319 402 1780904406548123350840812 403 1842772047691950165299516 404 1906630479127565986764074 405 1972538687230871136661994 406 2040557256530746946089548 407 2110748408975711940401324 408 2183176044066755820784256 409 2257905779873290434193992 410 2335004994949452482711385 411 2414542871168279828258395 412 2496590437491587457523216 413 2581220614693664723968586 414 2668508261057228551907722 415 2758530219060371488735442 416 2851365363073565636781673 417 2947094648086096556426822 418 3045801159481632668790081 419 3147570163882957823677025 420 3252489161086235648775812 421 3360647937105505724624772 422 3472138618348462324557994 423 3587055726944907400843296 424 3705496237249630163862108 425 3827559633541816287524084 426 3953347968943460645898291 427 4082965925579618143176939 428 4216520876003708521051437 429 4354122945911461890730137 430 4495885078167483748581207 431 4641923098168799547638463 432 4792355780570141847415137 433 4947304917396135067373728 434 5106895387565947015869665 435 5271255227856379307576667 436 5440515705329794378397282 437 5614811391253690944266724 438 5794280236539177058424262 439 5979063648726015508487454 440 6169306570542365587223821 441 6365157560067782569699865 442 6566768872528497773877330 443 6774296543754451364831162 444 6987900475328024136241529 445 7207744521454876037598109 446 7433996577587786105302655 447 7666828670834862519554245 448 7906417052183991497167955 449 8152942290575880610395370 450 8406589368858565501020721 451 8667547781656748937263657 452 8936011635189868233964885 453 9212179749073300425572849 454 9496255760137655645749525 455 9788448228301636230117229 456 10088970744534494422572551 457 10398042040944662619494485 458 10715886103031700068677884 459 11042732284139255293143750 460 11378815422147328424734965 461 11724375958442687604272939 462 12079660059206893776720057 463 12444919739061973113724105 464 12820412987114392060387898 465 13206403895438590163788341 466 13603162790041957528310530 467 14010966364353759496259018 468 14430097815281159104594587 469 14860846981876119544949815 470 15303510486657633424689407 471 15758391879634373567736381 472 16225801785073541630332647 473 16706058051062355366027941 474 17199485901909314235966282 475 17706418093433064585300826 476 18227195071187402165280486 477 18762165131671648630470062 478 19311684586576373261771298 479 19876117930115147712681554 480 20455838009493774637879406 481 21051226198569165672314459 482 21662672574750816121553566 483 22290576099198576773465872 484 22935344800371214349074749 485 23597395960981023990598155 486 24277156308410567904672655 487 24975062208648405373911935 488 25691559863801510092262620 489 26427105513242881486824062 490 27182165638453707857037653 491 27957217171620269891602581 492 28752747708046645134577550 493 29569255722445125127322990 494 30407250789167150237319782 495 31267253806438439182744260 496 32149797224662905243051252 497 33055425278860844416877561 498 33984694225307817904432146 499 34938172582441566259371410 500 35916441376105252257021364 501 36920094389196266627933724 502 37949738415790813538150474 503 39005993519815452385590970 504 40089493298337778703747682 505 41200885149549409682248054 506 42340830545515469998339691 507 43510005309765779860886493 508 44709099899804001781829950 509 45938819694612032760262912 510 47199885287228008087434276 511 48493032782477337579833372 512 49819014099937299976484015 513 51178597282216800745015208 514 52572566808634029364343679 515 54001723914375857065950671 516 55466886915223973237159558 517 56968891537933889498053614 518 58508591256354124602658080 519 60086857633374040521163078 520 61704580668790011628185382 521 63362669153180793045712010 522 65062051027884193714368973 523 66803673751168371319299605 524 68588504670692334222407203 525 70417531402351475061929495 526 72291762215605257741874953 527 74212226425385447543429153 528 76179974790684600740204159 529 78196079919925827144663354 530 80261636683216195819769911 531 82377762631587480823321473 532 84545598423329331376570764 533 86766308257521307639025942 534 89041080314871642090337668 535 91371127205971974027643692 536 93757686427078755395365695 537 96202020823533444966576183 538 98705419060935091079388516 539 101269196104180353823447644 540 103894693704487533835380807 541 106583280894522658029182707 542 109336354491747222552265289 543 112155339610108709504205279 544 115041690180196578233626361 545 117996889477987981975855308 546 121022450662309079816870895 547 124119917321139398229651927 548 127290864026888351245676839 549 130536896900774647529164043 550 133859654186441003672120331 551 137260806832938237826753715 552 140742059087214545735015729 553 144305149096247452247128843 554 147951849518957696934790790 555 151683968148046040329298560 556 155503348541895781067741003 557 159411870666685539725509609 558 163411451548858707793171051 559 167504045938097763989641067 560 171691646980953542417797864 561 175976286905281379729220479 562 180360037715637991111014424 563 184845011899794807202519504 564 189433363146525467745808421 565 194127287074827090400555081 566 198929021974736938637818413 567 203840849559908076303512667 568 208865095732109644442089401 569 214004131357819401434953475 570 219260373057078258772261788 571 224636284004778592756251388 572 230134374744560247732315716 573 235757204015490237687671028 574 241507379591704333148558764 575 247387559135190855584374220 576 253400451061899227191723956 577 259548815421358004001639709 578 265835464789989392293345292 579 272263265178309473941412622 580 278835136952205685530179631 581 285554055768485368088214437 582 292423053524891571482806725 583 299445219324784616699948101 584 306623700456690335238245334 585 313961703388918272010593956 586 321462494779455603790673247 587 329129402501344941222363119 588 336965816683756698540886532 589 344975190768969180775510604 590 353161042585472105691971272 591 361526955437411793840979126 592 370076579210598879783863682 593 378813631495301965032146499 594 387741898726053306041007400 595 396865237338695250278398040 596 406187574944898860199046030 597 415712911524388837732589150 598 425445320635111643600864120 599 435388950641586432563550840 600 445548025961681263213605140 601 455926848332059822626113396 602 466529798092546800445399853 603 477361335489662884493546127 604 488426001999583301954032764 605 499728421670776724441414918 606 511273302486584365883045166 607 523065437748002054085087830 608 535109707476931127095111429 609 547411079840167016064049050 610 559974612594397507143101741 611 572805454552485745166464045 612 585908847071316234289727064 613 599290125561485221561578472 614 612954721019120104430884934 615 626908161580115695584865692 616 641156074097078497150450240 617 655704185739273391289930608 618 670558325615870537503060887 619 685724426422793585558355695 620 701208526113473761961489321 621 717016769593817771123664485 622 733155410441700968128180395 623 749630812651300708952358899 624 766449452402588367560842541 625 783617919856302024995123940 626 801142920974725488067192701 627 819031279368602878797181207 628 837289938170521758229126918 629 855925961935101400715036504 630 874946538566326628377792882 631 894358981272371337930373610 632 914170730548259717918521153 633 934389356186716948046751269 634 955022559317565111535635750 635 976078174476023917320206126 636 997564171700279842743589925 637 1019488658658691246659973785 638 1041859882807001092448301955 639 1064686233575932934253958377 640 1087976244589549986278439087 641 1111738595914761184495807550 642 1135982116342362394794817053 643 1160715785700005088019451253 644 1185948737197489126349871561 645 1211690259804780550056647349 646 1237949800663159658196388017 647 1264736967529909000756771881 648 1292061531256955386107506091 649 1319933428303884412119315985 650 1348362763285750598752850240 651 1377359811556110686237876970 652 1406935021825712316756865841 653 1437099018817274886956681847 654 1467862605956804098053628173 655 1499236768101886384060261245 656 1531232674307414225077188646 657 1563861680629198092003713753 658 1597135332965925683718935070 659 1631065369939933944168673862 660 1665663725817264351116134655 661 1700942533467476882980596331 662 1736914127363703165509968523 663 1773591046623424304323842601 664 1810986038090464097042298203 665 1849112059458693414005415985 666 1887982282437946818015184798 667 1927610095962657681177885134 668 1968009109443723433524272050 669 2009193156064117859479043978 670 2051176296118772831430542758 671 2093972820399257246218127926 672 2137597253623786501555989770 673 2182064357913101322558539887 674 2227389136312760419231526634 675 2273586836362397026960860156 676 2320672953712495153686628593 677 2368663235789247028115196623 678 2417573685508059117427796139 679 2467420565036279854565511739 680 2518220399605728193254851360 681 2569989981375607983009258522 682 2622746373346399239916129177 683 2676506913325323367068655865 684 2731289217943985569112874762 685 2787111186728803788919616506 686 2843991006224839793621923610 687 2901947154173654227834255128 688 2960998403745813861285483936 689 3021163827828685557293139869 690 3082462803370158009708480558 691 3144915015778938705341823118 692 3208540463382080203504869816 693 3273359461940396345472695216 694 3339392649222435756340717782 695 3406660989637686636342903014 696 3475185778929693705073330070 697 3544988648929774911689167682 698 3616091572372032508948050079 699 3688516867770359955271558513 700 3762287204358153213877442250 701 3837425607091442002760864604 702 3913955461716163775947343272 703 3991900519900310321253255296 704 4071284904431684209978153579 705 4152133114482009560557424924 706 4234470030938149053673204043 707 4318320921801186486471545979 708 4403711447654141756058935546 709 4490667667199092637881929842 710 4579216042864485455989126940 711 4669383446483424344660619810 712 4761197165043736662950542506 713 4854684906510619855044475046 714 4949874805722683043894259857 715 5046795430362204507613544057 716 5145475787000434317054866623 717 5245945327218779407509823107 718 5348233953806716622643907901 719 5452372027037287397674871605 720 5558390371021036152103621227 721 5666320280139262727436099742 722 5776193525557467748704457139 723 5888042361819878191854898461 724 6001899533525949124427792848 725 6117798282089746130284254634 726 6235772352583121758441201296 727 6355856000663608021393378904 728 6478083999587955943562695187 729 6602491647312261989780882147 730 6729114773679630326910292632 731 6857989747696328846927171888 732 6989153484897406152954170387 733 7122643454802745832884929423 734 7258497688464543770440477485 735 7396754786107203516616409827 736 7537453924860654323760064117 737 7680634866588105869670484544 738 7826337965809263434571175867 739 7974604177720036873042082819 740 8125475066309786616770396731 741 8278992812577159679392781295 742 8435200222845578688907056135 743 8594140737179456866860116687 744 8755858437902222090318938229 745 8920398058217243226792114279 746 9087804990932762313872739370 747 9258125297291946372128182020 748 9431405715909183188354530215 749 9607693671813755787871377365 750 9787037285602041032346316191 751 9969485382699388328184775167 752 10155087502732845319836172020 753 10343893909015908160134662979 754 10535955598146485012866140180 755 10731324309719272332021859884 756 10930052536153754701335162921 757 11132193532639050080724081565 758 11337801327196833723814676249 759 11546930730863585269808478375 760 11759637347993415111254487245 761 11975977586682737556790527279 762 12196008669318070089339208272 763 12419788643248249618492601040 764 12647376391582368592791785008 765 12878831644114745618979219056 766 13114214988378257390228843280 767 13353587880827370692282000528 768 13597012658152225601753048432 769 13844552548725133145746180945 770 14096271684180863230174434872 771 14352235111132110989457809626 772 14612508803021542443920027267 773 14877159672111832889402937481 774 15146255581615124375184434497 775 15419865357963341359877845601 776 15698058803220816767065281466 777 15980906707640693593933341152 778 16268480862366580561319038723 779 16560854072280953425597161139 780 16858100169001807113654973856 781 17160294024029077177288017784 782 17467511562042362812504321116 783 17779829774351497229986872042 784 18097326732501525123093705294 785 18420081602033660728876196615 786 18748174656403814151392738340 787 19081687291060287576671593780 788 19420702037682257398886265650 789 19765302578580672451049942802 790 20115573761263213142876613988 791 20471601613164970698612389636 792 20833473356546520518887106280 793 21201277423561078299923254240 794 21575103471492442599421176257 795 21955042398165442369631405955 796 22341186357530623261644330792 797 22733628775424921560854499586 798 23132464365510090127472258706 799 23537789145390655999419384730 800 23949700452913205062172707809 801 24368296962648804703979269934 802 24793678702560391358293141209 803 25225947070856965582455287225 804 25665204853036453544209052012 805 26111556239119109771013855884 806 26565106841073352481839220386 807 27025963710435939043635289048 808 27494235356128405804518506340 809 27970031762471713020373351212 810 28453464407401052549570329531 811 28944646280882792700285067187 812 29443691903535551824153186405 813 29950717345457409207936602993 814 30465840245261279278441045439 815 30989179829320492345115835111 816 31520856931226642825769925433 817 32060994011461783364343256424 818 32609715177287061231299761625 819 33167146202849911118151630483 820 33733414549511936683031129322 821 34308649386399631185793703180 822 34892981611180106063539159518 823 35486543871064014542783978870 824 36089470584037876167196787893 825 36701897960328026632151141745 826 37323964024098436373552924858 827 37955808635384660141017445218 828 38597573512266199118510286609 829 39249402253279576211707403989 830 39911440360074444734580195911 831 40583835260315070060687930573 832 41266736330829543701465054539 833 41960294921009108886978641362 834 42664664376459996908399546313 835 43380000062910193378172853377 836 44106459390373574038078260605 837 44844201837573869929075700153 838 45593388976630942504914238221 839 46354184498011869745623436709 840 47126754235749365392473921167 841 47911266192930074194012193037 842 48707890567455307419200805444 843 49516799778076803959097506254 844 50338168490710124009432070061 845 51172173645028303692800364803 846 52018994481338420958227306785 847 52878812567743744766709588977 848 53751811827594161862164309074 849 54638178567227597406175303613 850 55538101504005168361169432826 851 56451771794642830797403602050 852 57379383063842305224520063139 853 58321131433224086654600729823 854 59277215550565369351944903895 855 60247836619345739150103678165 856 61233198428603509791660811023 857 62233507383105602994475457789 858 63248972533833895853537842866 859 64279805608790982762476765442 860 65326221044128323278560124094 861 66388436015599771260396067494 862 67466670470343505185563143914 863 68561147158995403795130557914 864 69672091668136936132192773606 865 70799732453080659619493349571 866 71944300870996445087514709238 867 73106031214381572584502902952 868 74285160744877867416297141221 869 75481929727439071130064729555 870 76696581464851668126575213703 871 77929362332612414201976633783 872 79180521814165839648810102436 873 80450312536505025516459894518 874 81738990306138978322320323229 875 83046814145429954833661500445 876 84374046329304115597716620486 877 85720952422338912588524421574 878 87087801316230643767278636942 879 88474865267645634410403039532 880 89882419936458532862649993356 881 91310744424381235800664638337 882 92760121313985986274657239050 883 94230836708126215598830908746 884 95723180269758728726870590204 885 97237445262170860930924362116 886 98773928589616262555923650082 887 100332930838362997186672079314 888 101914756318157667910681802762 889 103519713104109315313075542094 890 105148113078996860582010620307 891 106800271976003896448553558981 892 108476509421884658828076967062 893 110177148980565041772311487224 894 111902518197182548889829566700 895 113652948642569104535803268260 896 115428775958180679030599329895 897 117230339901477712715340373200 898 119057984391760355025895101655 899 120912057556462565725402709735 900 122792911777909157228000948910 901 124700903740539888319682014006 902 126636394478604751798694089688 903 128599749424334630350390683582 904 130591338456591527616511370094 905 132611535950002613635291101698 906 134660720824582356907205744661 907 136739276595847047986162128285 908 138847591425426053012505259419 909 140986058172174168682544368175 910 143155074443789484108800713521 911 145355042648941188541662642185 912 147586370049911798330439267479 913 149849468815758310461222972482 914 152144756075996824869034273519 915 154472653974815212128945294457 916 156833589725818438448609293140 917 159227995667311194744603643518 918 161656309318122512365389271132 919 164118973433977083341336620100 920 166616436064418039290411804711 921 169149150610285978888427445455 922 171717575881759070533694323340 923 174322176156959093083968493764 924 176963421241128314742436326431 925 179641786526382146890325860715 926 182357753052042547345713545681 927 185111807565557184726856795047 928 187904442584009413768668844593 929 190736156456224149122846398964 930 193607453425474763836014075207 931 196518843692796176870448266735 932 199470843480909333194716597903 933 202463975098762318635334565139 934 205498767006693391347541875395 935 208575753882221250925986116011 936 211695476686467906352728539385 937 214858482731219543646898577155 938 218065325746630834772067962510 939 221316565949578169533952632392 940 224612770112667333413356961347 941 227954511633901194970929064705 942 231342370607013008198702478483 943 234776933892470976405615045203 944 238258795189159766494334678336 945 241788555106744704225036718919 946 245366821238724423869233812432 947 248994208236177787926806211656 948 252671337882210935929834177901 949 256398839167110364164197824305 950 260177348364207982039136831685 951 264007509106464134185322898355 952 267889972463774621815726298401 953 271825397021007800782691446427 954 275814448956777878778691084228 955 279857802122960578581862854500 956 283956138124957379827735361116 957 288110146402714596802510481708 958 292320524312503595905694263860 959 296587977209468502010076673812 960 300913218530947789677580612460 961 305296969880576201341830087621 962 309739961113173481882973757988 963 314242930420426465750723306086 964 318806624417371100696440714263 965 323431798229681039489697706925 966 328119215581769479495916002173 967 332869648885710977896473675069 968 337683879330990019436382901470 969 342562696975083162085731068508 970 347506900834881635713504958823 971 352517298978961317976038665271 972 357594708620707061949737014140 973 362739956212298399750054266852 974 367953877539563697327481045424 975 373237317817709885958602986206 976 378591131787934947526757143898 977 384016183814930381635484541963 978 389513347985280934808560560864 979 395083508206768923606745731024 980 400727558308590536342640165910 981 406446402142491550285505801222 982 412240953684829954746302683152 983 418112137139573023284323489360 984 424060887042236432428924302332 985 430088148364773077808128274316 986 436194876621419293388421626645 987 442382037975506233682070951223 988 448650609347244234257906474516 989 455001578522488020703954191934 990 461435944262490692343740308918 991 467954716414654462487601699998 992 474558916024286193834462471421 993 481249575447365823792871083266 994 488027738464335832011711205957 995 494894460394919959245019330309 996 501850808213979444891369959360 997 508897860668415108069800651632 998 516036708395123656011713633214 999 523268454040016661764110353108 1000 530594212378110712825388734920