1 1 2 2 3 4 4 7 5 11 6 19 7 29 8 46 9 70 10 106 11 156 12 232 13 334 14 482 15 686 16 971 17 1357 18 1894 19 2612 20 3592 21 4900 22 6656 23 8980 24 12077 25 16137 26 21490 27 28476 28 37600 29 49422 30 64763 31 84511 32 109953 33 142539 34 184244 35 237368 36 304996 37 390688 38 499189 39 636059 40 808489 41 1025017 42 1296595 43 1636173 44 2060246 45 2588440 46 3245381 47 4060519 48 5070574 49 6319336 50 7861151 51 9760947 52 12098596 53 14969658 54 18491168 55 22802852 56 28075176 57 34511640 58 42359179 59 51912503 60 63527989 61 77630153 62 94730804 63 115439052 64 140486477 65 170742895 66 207250172 67 251244858 68 304204393 69 367880067 70 444358487 71 536109869 72 646070712 73 777711656 74 935149786 75 1123244364 76 1347746824 77 1615436128 78 1934320386 79 2313823888 80 2765059357 81 3301086605 82 3937276461 83 4691668345 84 5585457927 85 6643485079 86 7894888695 87 9373771817 88 11120074980 89 13180481724 90 15609584303 91 18471106297 92 21839458922 93 25801389188 94 30458048150 95 35927208796 96 42346013451 97 49873941887 98 58696458854 99 69028978602 100 81121690641 101 95264845349 102 111795132339 103 131102699001 104 153639571660 105 179928957460 106 210576332314 107 246281745516 108 287854399936 109 336228878334 110 392484290321 111 457865630021 112 533808862317 113 621968983189 114 724252840557 115 842855907561 116 980305160502 117 1139507184116 118 1323804076548 119 1537036268048 120 1783615302519 121 2068605693941 122 2397819539636 123 2777923002094 124 3216559081245 125 3722485899701 126 4305735779725 127 4977794491573 128 5751807069125 129 6642809781641 130 7667995982300 131 8847015838410 132 10202319227050 133 11759542358510 134 13547949418535 135 15600930517089 136 17956569644286 137 20658285045376 138 23755558597494 139 27304758067630 140 31370072498641 141 36024566492405 142 41351378074753 143 47445068572095 144 54413154549086 145 62377833665362 146 71477941265666 147 81871153934930 148 93736485083069 149 107277094664393 150 122723468142192 151 140336994291008 152 160414009543983 153 183290347967537 154 209346479999540 155 239013291424946 156 272778604604423 157 311194509110205 158 354885627349522 159 404558402081564 160 461011560352754 161 525147866097216 162 597987351444801 163 680682170846379 164 774533312232680 165 881009349254122 166 1001767523144028 167 1138677388868368 168 1293847380866327 169 1469654596359625 170 1668778234309319 171 1894237066997531 172 2149431484145401 173 2438190585794999 174 2764824989046445 175 3134185948467501 176 3551731610048910 177 4023601152120648 178 4556697823431540 179 5158781823484276 180 5838574269200034 181 6605873430750210 182 7471684769070842 183 8448366252299700 184 9549790837993904 185 10791527963819946 186 12191046368551608 187 13767940537746630 188 15544183631135827 189 17544409743585969 190 19796229013259709 191 22330579117832961 192 25182117477331311 193 28389658553294609 194 31996661550952930 195 36051773958652178 196 40609437441544152 197 45730562809915362 198 51483282060618253 199 57943785791831245 200 65197255804176049 201 73338903127021135 202 82475123501760022 203 92724782940126100 204 104220648100421789 205 117110977014351245 206 131561288220854497 207 147756327406711053 208 165902253654529973 209 186229068763002577 210 208993316672661830 211 234481081795756120 212 263011319299515275 213 294939552653017765 214 330661978815854025 215 370620024326010215 216 415305401587431163 217 465265718302106077 218 521110700206747532 219 583519091857970118 220 653246308830558360 221 731132920437817268 222 818114052383675727 223 915229805926318317 224 1023636802452991173 225 1144620971277509967 226 1279611713213833020 227 1430197583527087666 228 1598143655503781375 229 1785410739540299637 230 1994176653771197804 231 2226859759090898582 232 2486144996721479235 233 2775012687183187173 234 3096770379824478666 235 3455088067480515328 236 3854037117133189113 237 4298133298566257901 238 4792384336512460312 239 5342342449840839566 240 5954162393456317231 241 6634665565031365911 242 7391410801153997657 243 8232772544073359759 244 9168027135080080697 245 10207448059433203701 246 11362411057434220917 247 12645510099950016601 248 14070685334150354463 249 15653364206800449153 250 17410617101196225420 251 19361328946959368226 252 21526388416116785044 253 23928896467976265204 254 26594396189995573171 255 29551126062145931369 256 32830298993414037999 257 36466409696934412213 258 40497573234963635336 259 44965897827858024788 260 49917895338039856074 261 55404933157007441706 262 61483731602527076106 263 68216911315149449764 264 75673595596618371315 265 83930073092578674229 266 93070526764197216689 267 103187835646356894933 268 114384456538253351251 269 126773393436860322813 270 140479263298289009989 271 155639467510191155665 272 172405479383663251962 273 190944258930783208020 274 211439807298920586974 275 234094874381276135640 276 259132834442210278017 277 286799745971857780643 278 317366613558658395868 279 351131871215949975992 280 388424108476534591788 281 429605062540552603416 282 475072902001066540023 283 525265830029244429509 284 580666037569926477754 285 641804039915688611430 286 709263433207504258897 287 783686110774941742183 288 865777983016238740298 289 956315248534919984812 290 1056151268758711038716 291 1166224103057576682698 292 1287564766743833788570 293 1421306280049323556832 294 1568693582558027552239 295 1731094394378692262293 296 1910011112932514653513 297 2107093842336293408081 298 2324154661383590088497 299 2563183245773772069521 300 2826363970958149258785 301 3116094633448938547957 302 3435006941167426992173 303 3785988937053003489773 304 4172209535267819076817 305 4597145365547458700529 306 5064610139181926244273 307 5578786769371570216719 308 6144262499975137120572 309 6766067319532315086882 310 7449715962665472136775 311 8201253828096735342011 312 9027307172409649230304 313 9935137970862743073374 314 10932703871976673985646 315 12028723710761674967654 316 13232749087390206266473 317 14555242563316975435169 318 16007663076491857994817 319 17602559230839553711087 320 19353671173920216815205 321 21276041840050937312685 322 23386138405644191250325 323 25701984878496257246955 324 28243306824899451935550 325 31031689327127963350590 326 34090749360922149629241 327 37446323887427356931679 328 41126675068721852187409 329 45162714139943870408181 330 49588245606447682034294 331 54440233580734330808284 332 59759092233751976200358 333 65589002507907554774586 334 71978257427742519684313 335 78979638548091344065741 336 86650826302001624266933 337 95054847251184405123795 338 104260561504044853176122 339 114343193849918055723024 340 125384912467245416523857 341 137475459397667872727111 342 150712837342171899152470 343 165204057729222785819194 344 181065955433667169343133 345 198426075988967696635303 346 217423641640165526185556 347 238210603130947778904878 348 260952784712252248780989 349 285831130502337738131389 350 313043061027030689415184 351 342803949524632968489478 352 375348728421638596138484 353 410933637274085333804712 354 449838124435157733084747 355 492366915754207913946369 356 538852264747138978543216 357 589656399905385919751766 358 645174186143571801781839 359 705836018827369762489455 360 772110970388004094218170 361 844510211222173262389038 362 923590728412874602876017 363 1009959367792785041569287 364 1104277227026768031516538 365 1207264429720227295437700 366 1319705313087385757718132 367 1442454064446261324704168 368 1576440844770221914797623 369 1722678440729610562210087 370 1882269490129690872988693 371 2056414329405480241616239 372 2246419515902667407070330 373 2453707082071926530153466 374 2679824583469009082667467 375 2926456007603473931096261 376 3195433616257691928280803 377 3488750799927176676338945 378 3808576029562466158609322 379 4157267997848648469426134 380 4537392049897475885490742 381 4951738011481203412319524 382 5403339531871359574321337 383 5895495067998353501534521 384 6431790647093178969800881 385 7016124556256754517995439 386 7652734119610609052605878 387 8346224736869776274353734 388 9101601371442463686029032 389 9924302691566768023688702 390 10820238084654488738831708 391 11795827783003551762020474 392 12858046358492477678714430 393 14014469864874547152511506 394 15273326928993869438879467 395 16643554116758928636124063 396 18134855926201592474830428 397 19757769788548961369882516 398 21523736489137607334504787 399 23445176453355367360764631 400 25535572378830185257118907 401 27809558733975717929415161 402 30283018685008778169088205 403 32973189058882272451309649 404 35898773998527506395130038 405 39080068019615687414934046 406 42539089235073689766739054 407 46299723575109711917479504 408 50387880896915913231315036 409 54831663949852312568168570 410 59661551239234699167527687 411 64910594915240625610602365 412 70614634903436387196440456 413 76812530590471747173922040 414 83546411483192381268475412 415 90861948372316662694377120 416 98808646653609656984470159 417 107440163590785989580756581 418 116814651445986590012063436 419 126995128556328246684630244 420 138049880599643384761789702 421 150052894469956094714238534 422 163084327374543678142034202 423 177231013970594966962785136 424 192587014581723818552961836 425 209254207774073095665954244 426 227342930829864044687876123 427 246972671934338701970664779 428 268272818191736592712856537 429 291383463908786984811941027 430 316456283932059615717078016 431 343655477200194316195936524 432 373158786075683609691082474 433 405158597455594001428652946 434 439863132128869756892816895 435 477497729352081793593747845 436 518306234158530173301031955 437 562552495500279986824057955 438 610521983952308390890633240 439 662523538385707226152344200 440 718891251746622805649916306 441 779986506863076322952851874 442 846200174047372720487361474 443 917954983171818071560610196 444 995708083874966161390774360 445 1079953808609631214217404756 446 1171226654378238626336823240 447 1270104500221552760505455728 448 1377212078840100285822834355 449 1493224722140419476181466321 450 1618872402018298685005655211 451 1754944089326186053421104717 452 1902292455730805199110045246 453 2061838945058667140756549248 454 2234579242761807695555619383 455 2421589174324057471747490997 456 2624031065781180878871384426 457 2843160602058253062881865240 458 3080334221548152124060886529 459 3337017088279817549505715623 460 3614791686169459639039052479 461 3915367083228102189080678507 462 4240588917232519977628799530 463 4592450158272129057320318328 464 4973102707782187491267034911 465 5384869898184899108974649997 466 5830259962108232339974840398 467 6311980545361817627974163998 468 6832954343447236088405571272 469 7396335947394401766843181570 470 8005529991177671927227653176 471 8664210699907083028909605636 472 9376342945447437794712692587 473 10146204924128027039686204019 474 10978412579809605716824959127 475 11877945904815622800876112289 476 12850177261158771178716880496 477 13900901875150873543285536686 478 15036370669928085277647896404 479 16263325612710952414964310290 480 17589037766812158268030134494 481 19021348252568871413009445120 482 20568712336582803951345093987 483 22240246884974161800675636375 484 24045781433877481354089298299 485 25995913149213799451867070089 486 28102065967958624919112728467 487 30376554234787443841679182045 488 32832651171227748588121025793 489 35484662539392148290433138371 490 38348005889134579743777258353 491 41439295806191088024623995103 492 44776435609679799710407225666 493 48378715980390888472635887462 494 52266921036759005058240766196 495 56463442413449151551622199002 496 60992401938288556555778497656 497 65879783547038310271028147970 498 71153575122432772878164471449 499 76843920994247502626153556643 500 82983285891132202732912708710 501 89606631192822429522493848584 502 96751604393402673511727805936 503 104458742752830205229574632166 504 112771692185264613946054473214 505 121737442509221806825595887712 506 131406580266550775722976806039 507 141833560405105708599155462857 508 153076998214175640697057938121 509 165199983002684422942065984241 510 178270415118366782612228719539 511 192361368022071973956796478805 512 207551477255595934229232862082 513 223925358274580230317981675690 514 241574055260671802276730431789 515 260595523179980343847890685099 516 281095145518621239840317672901 517 303186290301556615224882582361 518 326990907188870000434307815609 519 352640168644906974322081765135 520 380275158391327996138665022845 521 410047610586052019009571259899 522 442120703417398559429409658211 523 476669911067607019320749273211 524 513883918283557573129451032099 525 553965602096247333173925698825 526 597133085555797095510983139177 527 643620868696974579798676445403 528 693681042323028760469706013653 529 747584590594747241938029038947 530 805622788838912701353081327158 531 868108703447699669540834339280 532 935378801230118550228218729529 533 1007794676100612388454095985265 534 1085744901550740487838624190023 535 1169647017950091307922513743861 536 1259949664364891632729722316504 537 1357134865270131149477834624174 538 1461720483266524747561457894341 539 1574262849700612564255225557085 540 1695359585928314459590400111838 541 1825652628863104425818905525962 542 1965831475413718229258908246857 543 2116636661447282744892406071103 544 2278863492016597087582874650875 545 2453366040769941812167620378269 546 2641061437723534065403943836034 547 2842934465926216005659522631998 548 3060042488989194183183480452031 549 3293520732997061910429963174223 550 3544587947966813046161858694257 551 3814552475786417197664767405017 552 4104818753451613003249932345564 553 4416894282437235568032104073288 554 4752397097196560730631946462434 555 5113063768088336266039320422802 556 5500757976496558215312452934549 557 5917479702543479522308223084997 558 6365375068613404642835673816621 559 6846746884915877145280225569471 560 7364065946535115528758604622371 561 7919983134852061330282135581647 562 8517342379901213485213240932351 563 9159194544152551424875043784873 564 9848812292406420331795904499743 565 10589706016974501937471449684979 566 11385640892112415295126915916101 567 12240655136789843078929039634641 568 13159079570354543809946739961784 569 14145558551490814624902490692250 570 15205072397116154963097045227306 571 16342961384528931782189822655628 572 17564951447243478610184511833910 573 18877181682557857313541305660922 574 20286233797026136929135458368244 575 21799163624686284870563570006494 576 23423534862163768908706696395463 577 25167455174669293436267936376199 578 27039614837478977223352295709097 579 29049328088771701779315342761677 580 31206577381749334613850860530645 581 33522060736832192340860355171065 582 36007242408459028757452250641340 583 38674407095686128210108383049350 584 41536717941435772402630475687160 585 44608278581956469384872424845504 586 47904199525896350455033438734305 587 51440669161432085468164262808247 588 55235029710218584894750808245270 589 59305858468614878935258934912284 590 63673054699789803483727303223069 591 68357932565014279138831353851851 592 73383320508808281251877622055381 593 78773667540739983983786898855669 594 84555156886689232854319692275695 595 90755827514412249612067950780435 596 97405704072412356514902005574356 597 104536935817574176007065703886994 598 112183945145907229530944582041309 599 120383586382229886930986230820101 600 129175315528877568988900327846513 601 138601371720722395751644964356789 602 148706971184139523987380589979805 603 159540514551255178459600510785051 604 171153808438083397139815950367072 605 183602302256237522630036142924470 606 196945341293038611977995667910551 607 211246437164302425184116679623459 608 226573556818153127554906978068079 609 242999431347187168712765843071721 610 260601885950516560246221987214327 611 279464192476999189103211284650269 612 299675446076679405584543296305217 613 321330967589502824018559520678021 614 344532733409148219161442415773891 615 369389834675776211977008887137713 616 396018967775097284217716085197517 617 424544958252908677860761733538437 618 455101320394671350380047666864608 619 487830854869358713158352384993250 620 522886286996309240126249197175703 621 560430948363794437528513177266319 622 600639504709152647615629546120985 623 643698733163361673655639096819301 624 689808352168599900886587614806262 625 739181907596496203846306764268226 626 792047718828266004231545068322824 627 848649888806702452858558800355754 628 909249382335025578664579160786791 629 974125177179938913332824960850715 630 1043575492837020503014315449610696 631 1117919102136972312541156196591006 632 1197496731212533926881853553279757 633 1282672553709378543817236670486209 634 1373835785511482956553316232412957 635 1471402386663820688997625277901975 636 1575816877614388002608510574528464 637 1687554277365257983323023196588326 638 1807122171620399946416863562183646 639 1935062919548347383487950108400594 640 2071956008342518986198777407845943 641 2218420565363296100427967058834035 642 2375118038286178423414992580381104 643 2542755054361967729884227575345630 644 2722086470620614760488777773607863 645 2913918627622921817588796598829691 646 3119112820186716101154958660389182 647 3338588999389577746313528965284726 648 3573329721082104504338973508783023 649 3824384357137617267766806743197973 650 4092873586719979488212256384423032 651 4379994185974881248587447527890826 652 4687024135745843806263385971792810 653 5015328068188922085421540165355544 654 5366363074514499138424534472940913 655 5741684897525861811297274841418789 656 6142954534157930499533078687565396 657 6571945274851442381637207013239076 658 7030550208334278884623933270834694 659 7520790222229095116362104203204470 660 8044822531871976832992302799370417 661 8604949771817982815650749326570045 662 9203629686734058221295276258045046 663 9843485460746352751700661005577280 664 10527316726826398298892535875337912 665 11258111300478403266840775897634534 666 12039057684838207899221922444827454 667 12873558397323947641965431535298868 668 13765244171200589818540031159317011 669 14717989088847350572977836083382463 670 15735926707161425800242966230506671 671 16823467239407140976679750433937307 672 17985315861941048950064075894580861 673 19226492218626089089733522594851883 674 20552351200408029494452144109543178 675 21968605082482422362194822186373290 676 23481347106748664565340886248946507 677 25097076602849064641346696558912133 678 26822725747045880583992362158876653 679 28665688064520200894085842957329787 680 30633848787406751040442799506279000 681 32735617188033121384391632785275786 682 34979961014436970908797714022964164 683 37376443163318531710458877913529784 684 39935260734178020793173305949265756 685 42667286617519989144606955788233014 686 45584113779712782061973827966328217 687 48698102417406790047154767067847655 688 52022430165377868911803335350948743 689 55571145553312354169960107997534411 690 59359224919430107459788173867061237 691 63402633001997241684855006336179307 692 67718387443758580929845063487827124 693 72324627459172462356212562021568148 694 77240686930111241837147667169133959 695 82487172212457188491607320627059935 696 88086044953836220090940046156031770 697 94060710241655731730913481948557830 698 100436110420716140290726818329145715 699 107238824941021421290553148604418465 700 114497176619099003508518534737365717 701 122241344720235758393718548246050709 702 130503485294631311445904424085269672 703 139317859227654627663250984889936086 704 148720968493262504916833624189836786 705 158751701130302905334067908273476122 706 169451485493991923031780095412809280 707 180864454369437255061296213042932316 708 193037619570807018605152539226428095 709 206021057688741844366261716233769957 710 219868107690019530469123723712269516 711 234635581117452741345582519786063404 712 250383985684687795312591648732550159 713 267177763110142476620858770460392921 714 285085542086949042453511929039286195 715 304180407341641808503525321543751885 716 324540185793644795378139718487460137 717 346247750890583742745255855609402473 718 369391346261290846081464412832066848 719 394064929899325739455868037527277582 720 420368540165152644817295406103483783 721 448408684975056386417580958332049927 722 478298755629730233874742796382489182 723 510159466825524283650765484218863118 724 544119324486920217642798197370278750 725 580315123160231647301089482844615070 726 618892474816173817099063599853338854 727 660006371023178432108767502770975156 728 703821780574547572547579328503776071 729 750514284781167718275024032984150849 730 800270752777988786620821846341438684 731 853290059337288530983436935694234048 732 909783847835392785771996694533874379 733 969977341182540054042325686392211847 734 1034110203698529838355349674607410122 735 1102437457100276637944113720837614760 736 1175230453962040114336549167775196352 737 1252777912215588801372645127691642598 738 1335387014476592191705185093476555228 739 1423384576215878746109022499806875422 740 1517118287040644926240000003989935873 741 1616958029612099854540518986640818671 742 1723297281003279110994681273852829138 743 1836554601594810220734956145250893564 744 1957175216918268740744901172478357914 745 2085632698187494414235205544057555944 746 2222430747608971779536227151821004177 747 2368105094934315986693696755305437275 748 2523225512112310369432479626511238223 749 2688397953316160536464352264034825491 750 2864266828065082813191932683358598190 751 3051517415629539263892172808667219726 752 3250878429407962735827521762991634479 753 3463124740491373038585291703533959309 754 3689080270192658854292931103292691506 755 3929621061911384104279999564592643560 756 4185678543334778789640480774652377258 757 4458242990643217443189103772772721252 758 4748367207096223019925655389397878847 759 5057170429125242373886790614018147703 760 5385842473854643545459592449727766194 761 5735648142815255207729257048754687648 762 6107931897508131912401730717796636549 763 6504122823423078248634930530188208587 764 6925739900119969269182997203691904212 765 7374397596044417851872659757600715480 766 7851811807876412893274462679391714871 767 8359806165404944100006589907154392879 768 8900318724187318354342307930310716674 769 9475409069593070550554859859577684826 770 10087265857253535975857629161315738983 771 10738214816443999659590161888566937663 772 11430727244520864026642014931994288551 773 12167429022226764386527728650113561427 774 12951110181467605203381276461301316296 775 13784735059063007596974249113771362098 776 14671453071981913795763675083447377138 777 15614610151704715584815298444560210556 778 16617760877609275135135091707041370617 779 17684681351668009757955401134630784551 780 18819382859274670253528940401305544276 781 20026126363700864870928541212290342268 782 21309437884522559108340429561785340285 783 22674124813365017331597150676002905157 784 24125293223500786534397310972580113109 785 25668366233209766827607116185468219047 786 27309103486384181802633771928539635829 787 29053621817646006669846087136481803277 788 30908417173252459080393446552570172101 789 32880387863309545500790267965471340421 790 34976859225308177158703578717860684014 791 37205609783756612674187879919318512338 792 39574898995722380454420790680556328274 793 42093496677432703846811365614725341972 794 44770714212732058105086171657095970887 795 47616437650177087307630122917477363917 796 50641162801882009904911900984634595305 797 53856032463932263353148318172906498991 798 57272875885282075911923980485721435480 799 60904250619565743310053442628512689192 800 64763486902206778144468176980804620431 801 68864734703629325964083721338587851971 802 73223013618289305246363462237552345257 803 77854265758677179122155875084834542779 804 82775411833430292062049929192541964952 805 88004410599262221967547630315435079154 806 93560321887603352505164568544584607332 807 99463373418686538972671738594570089780 808 105735031628342041604237130599159200423 809 112398076746026707747055843403812635681 810 119476682376645852397302669552900801236 811 126996499853576976388577715482423040596 812 134984747646019478217100636692137036407 813 143470306120423651660282470120142017199 814 152483817973348149039772601080288301502 815 162057794671713360740885120796276352862 816 172226729256117615913127929205796063913 817 183027215883725895018824189520919037703 818 194498076509292546211672346334628082822 819 206680495126209733756250962183866867100 820 219618160014155382899498640952355576676 821 233357414466025754288289628311980102634 822 247947416494460416774063354996195564744 823 263440308047487874040512003277512724746 824 279891394293729932360854181510442680320 825 297359333570298754413879741770945538384 826 315906338621104585289620982898466263542 827 335598389789872303650318447474456275970 828 356505460870855294299881342675488062178 829 378701758361156159645118306944718173186 830 402265974901842800393400527789075530540 831 427281557740819907099564855872167912348 832 453836993098822016403618984455702666942 833 482026107371085121590111358150478903432 834 511948386151387977588942576740776108223 835 543709312122399237939454166025281802025 836 577420722916799378292710981081776190194 837 613201190117653937228770809134954604886 838 651176420634194402910611841318519079271 839 691479681760723664648220766184831020349 840 734252251302024631129423396792267335985 841 779643894228646071693281839126020482163 842 827813367410014713182692341321589121612 843 878928954062736668343104297314868499662 844 933169029645978491594506734891813409653 845 990722661035748035393078786739521066587 846 1051790240915533522388050250016507080079 847 1116584159432428688101946824512173048937 848 1185329515285913395171759816683306601821 849 1258264868541232760353435262659293265301 850 1335643037591203692052033419086019806819 851 1417731942829677181557207467522335512469 852 1504815499747221524643043519808795159378 853 1597194564315313337693696477548587004146 854 1695187933689902216031197693673380571223 855 1799133405439149959241049518452819774299 856 1909388898683963068688409592149466316749 857 2026333640734193662524162176593150474803 858 2150369423008665976553224976515472142586 859 2281921930244112822493474402729960996418 860 2421442147227332831210410005723547695317 861 2569407847527095464534836923548017166183 862 2726325168958255460372476916031548671338 863 2892730280780960896478676688601731952442 864 3069191147923561450518092529430918928595 865 3256309397819702795106365178850873320377 866 3454722295769034036312383793341393860310 867 3665104835067912475336708733227723799156 868 3888171948512471445622705199831235155850 869 4124680848252486060317535909856958227692 870 4375433501371750777222693879924340340919 871 4641279248990356225957007013312324720345 872 4923117577127570720220536188659211008527 873 5221901048032313356800030988693020292325 874 5538638401182842509238123356415255104294 875 5874397833679744636450723165163643603052 876 6230310470308143478223245067723865400466 877 6607574034127894216296151100066322528700 878 7007456729066106510451377838075188199059 879 7431301346636475015492935886096711421683 880 7880529609596506851163454567446143610847 881 8356646766078849065174726474625718815207 882 8861246448498673425044609992727000700929 883 9396015812347726488495495088446046429213 884 9962740970839579395265052880067368345689 885 10563312742272324470677898548449229784009 886 11199732727927112636006500669189731152574 887 11874119739326300204923100930823619984688 888 12588716594736522550474278892406473257341 889 13345897305922843533783101456064980580473 890 14148174677343521986457516404677177641446 891 14998208341224347977179149764710358943854 892 15898813253270579404591320475383424969379 893 16852968675167100529940468180260739536141 894 17863827671487585646049795445657728320645 895 18934727150185462182164068294480097006403 896 20069198477477840936787952758168328873266 897 21270978699663075989159885919316413279308 898 22544022406238252074361756567465958928634 899 23892514270609965496670190364883584664384 900 25320882306725847241803316852883265757836 901 26833811882101259212734274727611874147188 902 28436260529981682394554071645436721412735 903 30133473605773053036593925127065026857097 904 31931000835396589474384579523987829160919 905 33834713805888763099717948537709091391579 906 35850824451378672789030018281899029007595 907 37985904590542270136366611870343984179527 908 40246906574764179607045022059043359893250 909 42641185109542252531306121748788527010924 910 45176520315156963675802899785708280883301 911 47861142096307294829968100401593404779649 912 50703755894297383774816215642256278102034 913 53713569899455052062769649723579570497546 914 56900323805786065292236187045294946899975 915 60274319194428962473001268493381640479007 916 63846451637287521465920986650012855151933 917 67628244617295113265452472820732413812083 918 71631885367121787758763158599693531931277 919 75870262733786156627000445882607547342615 920 80357007182596046497767219584857945850450 921 85106533060131404674438175689197756419042 922 90134083242617880531264044697439181956268 923 95455776303038668895735038405371871207588 924 101088656337715390838355457004656495675902 925 107050745600876872156135250342869447074218 926 113361100103949653772037597512744948462538 927 120039868344969107873802420329350141285626 928 127108353342649561836996407567032427115392 929 134589078159291584517505946977756708121656 930 142505855106871684698890134517830379419955 931 150883858841382683895981492426179225531429 932 159749703561802063582340408970255594366621 933 169131524541992373670870340365767607607541 934 179059064236415749229204810650410892393734 935 189563763213808931843530482997571406019028 936 200678856186953033150887208021756226875976 937 212439473421422699839703419042610004708778 938 224882747821753522850215917747511482793279 939 238047928009867862445879278022192876088529 940 251976497727893438741902511931767571832263 941 266712301915744210096005490315209772333163 942 282301679833059947187541549201314182058991 943 298793605615372934176182377479121659558937 944 316239836675743666649892670446782878079421 945 334695070385641547531001458284422734107961 946 354217109492603845494237852513079318806117 947 374867036757252341850286438208979968482411 948 396709399318651420311248162665611075419013 949 419812403324826806411583651212929747501563 950 444248119394607578727825649724612063450608 951 470092699507886378473163649816487824653954 952 497426605953999165876256911032078021735745 953 526334853002296168184700267568773963422721 954 556907261995204359637431976082135588946517 955 589238730602268450907279937071731563532699 956 623429517013906768936897166275139385415161 957 659585539896040962075490686854925957917341 958 697818694971470406090072201619988571802749 959 738247189140985909235794726693990670720785 960 780995893106881696866038510011747642893868 961 826196713513865398387494716002125704756048 962 873988985677525742497468693233046660057771 963 924519888028647328191144801817056049744947 964 977944879462919569414011065131963922739421 965 1034428160850139470184326934948121612707027 966 1094143162025030841697398630365746548556293 967 1157273055653480758806093226494086186805073 968 1224011299443522058850129737208666024990107 969 1294562208249973362462442777802627551286745 970 1369141557705501094262485312949416595806739 971 1447977221099218314977971658888535377177957 972 1531309841317021815651673347509972927668165 973 1619393539755943419609188224281361282885393 974 1712496664228118575667001362047485159532431 975 1810902577978833820026094309960409617105057 976 1914910492057797900025377540769551394692730 977 2024836343403598071392938602910245857450956 978 2141013721128578300750393440875497508395625 979 2263794843625451887692287872860165396848707 980 2393551589258197375940030256828991908102518 981 2530676583548562443563978171335128594452036 982 2675584345926214504626601816821886927720448 983 2828712499275648670990177441470891665532904 984 2990523045686835146166619911297731230742809 985 3161503711999723806911390692565205468609891 986 3342169368925612747356213694806626948424805 987 3533063527731544571033690881706254615317443 988 3734759918687860781814438435011179856266835 989 3947864155704390610495441839455801913698031 990 4173015491818075651243157323917837741280661 991 4410888670444766710337778735722209026472739 992 4662195877571138154702860935544005096666569 993 4927688800339846285146564724608396043828621 994 5208160797772946764201513590314544746650555 995 5504449189685955117060275818763452494726069 996 5817437670168597291411091995235935928486942 997 6148058852349110060983917623220377327189810 998 6497296951517814084717893850225338396243608 999 6866190614063542925548399266502772885712406 1000 7255835900074365781827560539043691910261090