0 1 1 4 2 10 3 20 4 35 5 60 6 100 7 164 8 261 9 400 10 600 11 884 12 1291 13 1864 14 2656 15 3740 16 5205 17 7184 18 9842 19 13388 20 18082 21 24244 22 32300 23 42784 24 56378 25 73928 26 96466 27 125284 28 161981 29 208568 30 267524 31 341880 32 435343 33 552424 34 698666 35 880848 36 1107229 37 1387804 38 1734624 39 2162248 40 2688268 41 3333920 42 4124746 43 5091348 44 6270311 45 7705368 46 9448796 47 11563004 48 14122310 49 17214980 50 20945694 51 25438504 52 30840349 53 37325088 54 45098032 55 54401208 56 65519524 57 78788128 58 94600986 59 113420700 60 135789743 61 162343280 62 193824208 63 231100712 64 275186634 65 327264828 66 388713678 67 461137616 68 546402320 69 646675568 70 764474328 71 902718444 72 1064791882 73 1254612616 74 1476713024 75 1736332396 76 2039522808 77 2393269880 78 2805629876 79 3285886032 80 3844727230 81 4494452280 82 5249203024 83 6125228900 84 7141187236 85 8318484164 86 9681662596 87 11258843920 88 13082229435 89 15188668600 90 17620301760 91 20425287968 92 23658630066 93 27383109744 94 31670346036 95 36601990752 96 42271077738 97 48783546120 98 56259960952 99 64837456872 100 74671930602 101 85940511108 102 98844340248 103 113611703364 104 130501555050 105 149807488752 106 171862202234 107 197042515204 108 225775004162 109 258542329968 110 295890344004 111 338436066428 112 386876636907 113 441999348012 114 504692886186 115 575959924184 116 656931226379 117 748881444336 118 853246794136 119 971644826248 120 1105896525768 121 1258051012288 122 1430413142294 123 1625574345080 124 1846447053433 125 2096303126752 126 2378816711080 127 2698112038600 128 3058816724962 129 3466121179540 130 3925844799830 131 4444509688584 132 5029422719138 133 5688766870500 134 6431702858704 135 7268482191068 136 8210572876783 137 9270799153272 138 10463496736048 139 11804685274704 140 13312259876838 141 15006203747112 142 16908824185456 143 19045014411692 144 21442543952030 145 24132380620108 146 27149047445864 147 30531018236076 148 34321155803278 149 38567197304288 150 43322291591328 151 48645594001400 152 54602924566155 153 61267496209560 154 68720720133862 155 77053096300744 156 86365197724939 157 96768758195752 158 108387874009892 159 121360331326944 160 135839071867501 161 151993810914584 162 170012822973334 163 190104911991456 164 212501584712185 165 237459447514144 166 265262849026620 167 296226792951484 168 330700147920443 169 369069183859528 170 411761467193078 171 459250150290100 172 512058693888308 173 570766064911288 174 636012456180260 175 708505579017004 176 789027584601298 177 878442675192140 178 977705472017000 179 1087870212899768 180 1210100859623934 181 1345682202618556 182 1496032058791848 183 1662714667223400 184 1847455397085253 185 2052156892756192 186 2278916792749342 187 2530047171834876 188 2808095869571721 189 3115869883427896 190 3456461020919992 191 3833274022985200 192 4250057390314268 193 4710937165671740 194 5220453948349626 195 5783603441907348 196 6405880863513265 197 7093329572869712 198 7852594311146196 199 8690979475733540 200 9616512894998904 201 10638015608769352 202 11765178205372276 203 13008644315215592 204 14380101914562892 205 15892383151567968 206 17559573469985080 207 19397130874557300 208 21422016256494292 209 23652835778451604 210 26109996406653048 211 28815875773738784 212 31795007659898151 213 35074284492415160 214 38683178385820016 215 42653982377498696 216 47022073657921294 217 51826200751341120 218 57108796772569290 219 62916321069157688 220 69299631757399885 221 76314391876680696 222 84021512121429104 223 92487633364545624 224 101785652461842451 225 111995295125276264 226 123203739975707176 227 135506298236101792 228 149007153905962876 229 163820169669390516 230 180069764234567380 231 197891867284091412 232 217434958736748755 233 238861199585854552 234 262347662190956638 235 288087668561886460 236 316292245890175679 237 347191709356761440 238 381037383081735416 239 418103470987488884 240 458689090326785430 241 503120481687467428 242 551753410431164120 243 604975775760876720 244 663210444949538328 245 726918331707432868 246 796601739229687332 247 872807990154584072 248 956133367487939272 249 1047227392518443424 250 1146797467875690606 251 1255613916180174632 252 1374515447216675229 253 1504415089242751120 254 1646306622936633224 255 1801271559609524688 256 1970486708674780815 257 2155232383001296356 258 2356901294701940032 259 2577008198141447724 260 2817200341513948602 261 3079268793263190976 262 3365160714927055696 263 3676992657713530924 264 4017064966290777642 265 4387877379932358192 266 4792145928335037706 267 5232821227159376464 268 5713108286676318189 269 6236487955884121168 270 6806740134139339244 271 7427968892774679800 272 8104629660409555569 273 8841558637755733948 274 9644004620747483264 275 10517663424855870512 276 11468715118557093674 277 12503864290194140668 278 13630383589983525064 279 14856160807766139064 280 16189749767385185033 281 17640425340405472096 282 19218242905383799230 283 20934102604181394220 284 22799818774005322014 285 24828194963116980448 286 27033104969607083908 287 29429580376475648568 288 32033905092649914770 289 34863717448708664692 290 37938120438155361732 291 41277800740309254056 292 44905157209497744209 293 48844439567488618420 294 53121898092266005796 295 57765945156611940480 296 62807329534806723034 297 68279324465431501768 298 74217930533100342464 299 80662094512349235404 300 87653945403272193046 301 95239048981248274632 302 103466682282704224568 303 112390129555797932208 304 122067001319723012913 305 132559578299600184668 306 143935182136248671318 307 156266574912167751320 308 169632389687493913910 309 184117594403275844716 310 199813991684931399368 311 216820757267081963384 312 235245019963019309611 313 255202486318821862632 314 276818113324639065734 315 300226832805020459088 316 325574331377585121259 317 353017890156100664096 318 382727288681545496256 319 414885777894424244904 320 449691127315050676888 321 487356751977377525280 322 528112925068039100990 323 572208082657511196696 324 619910227376739669997 325 671508438392427443904 326 727314495569727526884 327 787664626284863827624 328 852921383964876119419 329 923475668090135388224 330 999748896100562630304 331 1082195338401862379972 332 1171304628477021109751 333 1267604460974537389848 334 1371663491572334808588 335 1484094453409328959232 336 1605557505939723817982 337 1736763833203135899836 338 1878479509721741771704 339 2031529653539333201844 340 2196802887312357872735 341 2375256129856044963644 342 2567919742146298934808 343 2775903053487355985456 344 3000400295383872379899 345 3242696972612318248216 346 3504176703079026654240 347 3786328560290335560720 348 4090754954653908502251 349 4419180092390112956640 350 4773459053569553859088 351 5155587533719556058392 352 5567712296571453233183 353 6012142388865733599092 354 6491361171708071303258 355 7008039226791631936920 356 7565048199886396913999 357 8165475648362345489580 358 8812640964179120016520 359 9510112448760505172328 360 10261725621499212317323 361 11071602849328991537616 362 11944174390881405699622 363 12884200955239737091616 364 13896797882240262749235 365 14987461058681179966144 366 16162094692713355457544 367 17427041077138395275504 368 18789112481364050912053 369 20255625321402826065888 370 21834436767587511418246 371 23533983960660612848560 372 25363326018619403891532 373 27332189029213721510880 374 29451014236351900423888 375 31731009642927104529664 376 34184205267791146203589 377 36823512310838943331768 378 39662786497491360874708 379 42716895892348910950496 380 46001793491509830680420 381 49534594924084573452368 382 53333661615881201011140 383 57418689792174615458312 384 61810805722004957859214 385 66532667633680965055832 386 71608574760203410705240 387 77064584004289912058280 388 82928634745700962203885 389 89230682348771724404436 390 96002840965587058046316 391 103279536270249565257912 392 111097668802342879980823 393 119496788643156000807976 394 128519282196691225793834 395 138210571899121828682920 396 148619329735401893407632 397 159797705500378504900576 398 171801570804248404208216 399 184690779888784684510432 400 198529448391697341984143 401 213386251272064391841836 402 229334741190275279778148 403 246453688721681532841204 404 264827445874486916586759 405 284546334479687938275072 406 305707061124475101301664 407 328413160410829517281568 408 352775468438527171824288 409 378912628536849862895640 410 406951631402481571798590 411 437028391942856140474116 412 469288365275163279932990 413 503887204491895967596400 414 540991462974850128710436 415 580779344221522267219000 416 623441502341588209500475 417 669181896587325512141516 418 718218703501248627316610 419 770785290497693662699696 420 827131254943504084332343 421 887523533067270118390172 422 952247583307761065806768 423 1021608649011321210243260 424 1095933105706202094797413 425 1175569898520271768250016 426 1260892075668543677334144 427 1352298424319850474966308 428 1450215215559180013595821 429 1555098065595208998268976 430 1667433920823024324247892 431 1787743174841621936327232 432 1916581926046331441750007 433 2054544384969755556675632 434 2202265441133178042517576 435 2360423399795848171774384 436 2529742899654392471926649 437 2710998023251274202949932 438 2905015612602304565910340 439 3112678803351450728076312 440 3334930791609494584548411 441 3572778848534559808591992 442 3827298598670417791551652 443 4099638579076278642782588 444 4391025097363154470408979 445 4702767407900753807466992 446 5036263226679369044336180 447 5393004606607743959680408 448 5774584196405111954462207 449 6182701907708414001789876 450 6619172016569371895149272 451 7085930727166154363137500 452 7585044227306711153365629 453 8118717267161696517920644 454 8689302294640866080704252 455 9299309182924913121154892 456 9951415587892333714265698 457 10648477975545939693707176 458 11393543362054408184061160 459 12189861811689598205848600 460 13040899740769637384071117 461 13950354078720901409655792 462 14922167340559481386903144 463 15960543668475688970882084 464 17069965903795376249691605 465 18255213754401836595989440 466 19521383126745035248164286 467 20873906695854909043665584 468 22318575791327316988752552 469 23861563682080637173718032 470 25509450347804638897691352 471 27269248830458742560300872 472 29148433264942784978180333 473 31154968694179705354759536 474 33297342780337090957100120 475 35584599530795435046513672 476 38026375164768727570696879 477 40632936254222464031355120 478 43415220280941619920959920 479 46384878760304438344573496 480 49554323091546486758791866 481 52936773304084547017793168 482 56546309879844524789072070 483 60397928842536641377025216 484 64507600316481683608473506 485 68892330769953171464725052 486 73570229171103371798371332 487 78560577298429960305218596 488 83883904462461179498656339 489 89562066910939617416229352 490 95618332206320147391511464 491 102077468881921039826856504 492 108965841701636878077948728 493 116311512867799137618139808 494 124144349542620127978816400 495 132496138070747213843267572 496 141400705313859558476542147 497 150894047533035997225340484 498 161014467280891409548349248 499 171802718793306154447447904 500 183302162400049753245079129 501 195558928504822261923903556 502 208622091718306415352599148 503 222543855762848227389311520 504 237379749804477038277573827 505 253188836907258269490842536 506 270033935346570511618144184 507 287981853561947438027396296 508 307103639576766490567982536 509 327474845761450518091130872 510 349175809869134321693625816 511 372291953328103172628609920 512 396914097833912171577161275 513 423138801346131252762705796 514 451068714660328800109889632 515 480812959795416582146284388 516 512487531510051250368118070 517 546215723339656743172404688 518 582128579628044594808963108 519 620365375114826348034626628 520 661074123732109753764337774 521 704412118361639535898873760 522 750546503406891974282221630 523 799654882143985540478152904 524 851925960930970760552646875 525 907560232477474171419829888 526 966770700506176896087160040 527 1029783648274612749157676704 528 1096839453570701394239453715 529 1168193452948740398814222464 530 1244116858134742880003028776 531 1324897727701528340697234516 532 1410841997295384994066461520 533 1502274571887983852249125184 534 1599540483730130985787168844 535 1703006119898520630896392912 536 1813060523553559156427329857 537 1930116773266266088859327368 538 2054613445025960108949786446 539 2187016161808682875336637724 540 2327819235869922660603434177 541 2477547409225039699213677000 542 2636757698097780574380822180 543 2806041347452365416474655352 544 2986025902078858204900415682 545 3177377401075962587543116272 546 3380802702971158434941641090 547 3597051949136405702682478168 548 3826921173599756177645495557 549 4071255067820464257037180804 550 4330949909488982613904169596 551 4606956664935052633242310192 552 4900284275278519897294801242 553 5212003137040175079742834920 554 5543248788545584667974851178 555 5895225814105374169731544272 556 6269211978642700179205981895 557 6666562606164744753386903128 558 7088715216242146183106366192 559 7537194433470623027993400976 560 8013617185745056603416804729 561 8519698208080505875364043324 562 9057255869669711477231483244 563 9628218342875421940241658504 564 10234630133921318798832296564 565 10878658996170563785436043080 566 11562603248069347602028121320 567 12288899519087772621593000064 568 13060130948315628012288244910 569 13879035861769991851869865016 570 14748516955949208156720928504 571 15671651016727946698372158380 572 16651699204335303177499837235 573 17692117936897026290159176864 574 18796570406859015502184539952 575 19968938766547541371495307704 576 21213337021167809399602793901 577 22534124669702432322239810356 578 23935921136451327593172260504 579 25423621038361086181297760636 580 27002410335831889676402811736 581 28677783417370882278556858720 582 30455561171290222740174095088 583 32341910100633952816507588080 584 34343362540668863165457762210 585 36466838041599713767534255176 586 38719665982677955909310076344 587 41109609487575497500255366604 588 43644890714801579587766470156 589 46334217601062580016671614984 590 49186812139813214662275801328 591 52212440281835477111892786672 592 55421443549521711756868203730 593 58824772461644113442984203836 594 62434021870779078804790120696 595 66261468321236357466835268064 596 70320109541335830684713038679 597 74623706190195796408530641780 598 79186825985863573958514724724 599 84024890348650711319340065064 600 89154223700950727696665657485 601 94592105572637840972432371296 602 100356825669392299540094046218 603 106467742069994701613623851128 604 112945342727802199232217620314 605 119811310461289184901345252392 606 127088591628730728279885689640 607 134801468692856866994778865520 608 142975636892639548129433398447 609 151638285251322821569999694052 610 160818182162403708995004147200 611 170545765808550653839754043128 612 180853239682445064396104867251 613 191774673493287580823665432884 614 203346109758264733610662244600 615 215605676394666146956280023204 616 228593705645622141487137398848 617 242352859690643623057074240288 618 256928263311340096691705261560 619 272367644002919705667401976840 620 288721479943392288384454943387 621 306043156254860369008792750672 622 324389130014954574958520799380 623 343819104501413208564071171996 624 364396213179087939116397119213 625 386187213966349688891587681804 626 409262694347045323874651036250 627 433697287924895175738862179208 628 459569903049606252648519474070 629 486963964178093076620028565776 630 515967666670138766553463176240 631 546674245755689370537252225608 632 579182260450855633928127964703 633 613595893241704715579833754000 634 650025266399171696037536951712 635 688586775835024721455736418784 636 729403443457902055195606278473 637 772605289040134333599406007760 638 818329722660507846978105299504 639 866721958845458674342979553064 640 917935453591564414127343069092 641 972132365515779315744216529256 642 1029484042446807288491573074124 643 1090171534841501640899812845432 644 1154386137484405655833818229273 645 1222329961006698941346998980636 646 1294216534843095641709739204540 647 1370271443331867303427240258716 648 1450732996754361786545860848335 649 1535852939206398034835241153936 650 1625897195294984924618488464672 651 1721146657760203786809662712224 652 1821898018234085005473224793566 653 1928464643466189965324193758968 654 2041177499469686052726773964728 655 2160386126172295539896769183636 656 2286459665293946545886690242800 657 2419787944317610659715547366156 658 2560782619572050132176604765866 659 2709878381605409719107863172512 660 2867534226197186197319763878851 661 3034234794533525168142478390812 662 3210491786257484946667533259292 663 3396845449302349188966733015200 664 3593866150622765826144135176364 665 3802156032155967772963534041008 666 4022350756574145488063566511762 667 4255121347629775661375162341116 668 4501176130148976531336663736257 669 4761262774994402067840593375872 670 5036170454599480565203182818632 671 5326732114970658360318794753064 672 5633826870364472639228336561145 673 5958382527172532555029818654636 674 6301378243890658686504245126152 675 6663847334409382329307194829928 676 7046880222242646983974296189640 677 7451627553710839257813255948920 678 7879303478514207896734039895248 679 8331189106574360959645731862828 680 8808636150485968387236939865983 681 9313070763409202168146009637176 682 9845997582747039122040166128006 683 10409003990491613432683446246996 684 11003764601691683220797353596016 685 11632045993090380891406549878912 686 12295711684610234807526567832696 687 12996727387022538458077910366192 688 13737166529832139146055365951786 689 14519216084138339636345519630056 690 15345182695999657395004263130198 691 16217499146636561395638598166232 692 17138731156653994928898649966990 693 18111584552356582646323247214500 694 19138912813166103558378674111208 695 20223725020135390511224681171408 696 21369194226587707047357678871379 697 22578666272998391042377602052216 698 23855669069378803812045361831800 699 25203922369624178580064232916780 700 26627348063549757231551706378525 701 28130081013666718765574039371688 702 29716480465144069226176818031360 703 31391142058868273848665516215712 704 33158910479052528553250760105383 705 35024892768465926953694705859196 706 36994472346053302900514944411680 707 39073323763503333431150587725180 708 41267428239199892515597882213545 709 43583090009964185231303637985404 710 46026953543067621848980299271812 711 48606021653172703346919183606240 712 51327674571146621821458013031126 713 54199690014095326969868662725344 714 57230264308490239804309490120474 715 60428034620911657353041471955704 716 63802102353718535272028689693714 717 67362057765880419040930063377632 718 71118005882280805966940425613936 719 75080593758029489846706312843224 720 79261039167712157806680269424667 721 83671160793066741627489026448560 722 88323409986316236186728479264170 723 93230904190315762435600397956940 724 98407462100796882982304910213192 725 103867640660324341820566626043012 726 109626773978129740445806470242064 727 115701014274763925514573341139144 728 122107374955526317972873554295344 729 128863775921896879818720808403640 730 135989091235727288440861603304302 731 143503199256755170059744444217576 732 151427035380102566729158320146017 733 159782647506821472896091308416016 734 168593254387270270531511013566324 735 177883306984160938221773068862352 736 187678553009524495240685628886723 737 198006104797618553049181852787840 738 208894510683964209469291938269210 739 220373830069268839758419334149728 740 232475712355986540105293781985607 741 245233479954709954235794339559396 742 258682215567497866000942665973912 743 272858853965645233107771001578468 744 287802278490320343206522149452987 745 303553422515952730617647121145304 746 320155376128281856434244135929616 747 337653498281598060181259545764444 748 356095534712953009380352755087254 749 375531741905017277838133013440448 750 396015017403849716406128792816092 751 417601036813150421961967694121092 752 440348397802631453638194256066618 753 464318771484993770262639983021452 754 489577061533683718311184408660424 755 516191571432158186436438195016280 756 544234180264856602004132255753529 757 573780527480504650357580998525360 758 604910207079805450476827751386216 759 637706971702057652255015119411440 760 672258947108827596450913553991352 761 708658857587547809315922222137744 762 747004262823872761500534068847446 763 787397806818853758410877035923440 764 829947479455559608359597256586802 765 874766891349732838177663999125288 766 921975562650500275565765164868336 767 971699226490122600274987624964832 768 1024070147816344165817356740212117 769 1079227458377169729101515777892168 770 1137317508665930118518257111244890 771 1198494237674389619097796678238764 772 1262919561343483312340988558313727 773 1330763780645146383143441304874048 774 1402206010274707550375144472598584 775 1477434628981568001925064698149220 776 1556647752616483105854798851349970 777 1640053731026819417458408378003256 778 1727871669986792141588384976093930 779 1820331979408021868206983914754036 780 1917676949136913559660199757688372 781 2020161353709491042661733511926696 782 2128053087501558674023459140297708 783 2241633831782557149684130521262748 784 2361199755255388383307313112522693 785 2487062249741968122196785564782260 786 2619548702755495322981201672319144 787 2759003308785583164732516340986128 788 2905787921211665254423833790915460 789 3060282946853668227350899713241492 790 3222888285267033949464152892103960 791 3394024314991995942911621584792504 792 3574132929074790650556960817590369 793 3763678622291450486526643456792560 794 3963149632623229122851442076150808 795 4173059139656808564161660358890980 796 4393946522712502820245422875149277 797 4626378681639987649336715026319528 798 4870951423363946442705306971920144 799 5128290917411739278017353598440744 800 5399055223812100447705009734246464 801 5683935896918289542472673046000860 802 5983659668881418526030742051099640 803 6298990216680224911089747802475368 804 6630730016802749292215926051544661 805 6979722291873612483590054322637568 806 7346853053728300786369416751929656 807 7733053247653504849463073375175160 808 8139301002740586427023449312566191 809 8566623993538158134075007505010008 810 9016101918440066941307552951237518 811 9488869100507309388610969832959016 812 9986117216697137064139233625881924 813 10509098161760422641074867096824424 814 11059127053369864856729934804469068 815 11637585385357459000498354103601568 816 12245924336270521375102078312110317 817 12885668240802136690774617249266592 818 13558418232014934012662945063262212 819 14265856062657361460097319202922208 820 15009748114269929853830975490828665 821 15791949603196075809991515973577476 822 16614408993049239367784371543658760 823 17479172623645384973632011400560008 824 18388389566889485137844791935959552 825 19344316720606445642059286183036768 826 20349324151832638857863839348784752 827 21405900701634735462702594940549748 828 22516659864099043631692925373818810 829 23684345952738291094867636207491464 830 24911840568194987591019456757340096 831 26202169381782509937597253631903928 832 27558509250098246946821265019231943 833 28984195676668978363255451612905204 834 30482730637348659226194954210189680 835 32057790786984526687818563188054372 836 33713236065700601396198754120393366 837 35453118724019957375635584034658816 838 37281692786960399900918035051424836 839 39203423978194320475522240857613376 840 41223000126364479081755017311973973 841 43345342076695374798319042744070000 842 45575615132136880251224472436519124 843 47919241049425206202775797242287136 844 50381910616648406863260499360038509 845 52969596840162019847316214630257472 846 55688568770017656257611145064206816 847 58545405994446134002534348503226884 848 61547013835379923009654959450952460 849 64700639278510215969710841902649520 850 68013887672954959584030325703847854 851 71494740237268927500006665396320600 852 75151572410258783646641482004110051 853 78993173086878624556908872130062032 854 83028764781378414058730868908553188 855 87268024761862914806600171285498872 856 91721107202496236271238611569681829 857 96398666401761200069674694272471472 858 101311881117457805542904668466999394 859 106472480071505797126343398038121928 860 111892768680107536396916993288502696 861 117585657067434131461226161872322816 862 123564689423725369804204364837626308 863 129844074771547972843232518424352960 864 136438719206942826715333122279184135 865 143364259685316191442911935657239780 866 150637099425198770142029008585816072 867 158274445006416537521740395013442880 868 166294345242795287090455894810751640 869 174715731913264175417823533886891724 870 183558462439139661247409174923935956 871 192843364599468039046019844459807540 872 202592283380590487773412988134625922 873 212828130060577804379158759223167776 874 223574933633871763470416468140405514 875 234857894686375740248402527193193976 876 246703441836368676500915521013645030 877 259139290861983924089803748235012632 878 272194506641608693137577625040121956 879 285899568039431970852757193115889060 880 300286435874510572577141732556956203 881 315388624118146675524969206897501508 882 331241274471088552838835558431816930 883 347881234479092629038828838011616792 884 365347139352733374100172545072595694 885 383679497665032523542533940081966400 886 402920781108515889852021672475151596 887 423115518501710531461932594163469176 888 444310394243883896061985973874428941 889 466554351426017124787707838414716888 890 489898699815615138195815217594798224 891 514397228943005379164305967538734168 892 540106326527284962977687433771308740 893 567085102491063164871589298293218240 894 595395518824634266127277317337875692 895 625102525572227349851937919736075488 896 656274203225538260174896275480004058 897 688981911822879236167202437833478440 898 723300447066009422044691458562971880 899 759308203781061399243608603580941320 900 797087347064983138514823986543842960 901 836723991474600632094088459965004460 902 878308388631804538872988290572562512 903 921935123635506418767342532849480632 904 967703320688929923001771068426031422 905 1015716858369534501171165083304666464 906 1066084594988450184417917606391102760 907 1118920604506769819567939954352371616 908 1174344423497439456817387657851508069 909 1232481309663849884910376197551067984 910 1293462512449605846976661626490387168 911 1357425556298379454623291795615609808 912 1424514537148287941416343506451756189 913 1494880432771922437251609334978959452 914 1568681427601045354723394543326964170 915 1646083252704122979472178647677346916 916 1727259541615323039179081738894695216 917 1812392202745442952690929080408719876 918 1901671809138504273440539985007682928 919 1995298006372516373332229192812745008 920 2093479939439244306908045460453126968 921 2196436699475781624239002216689765624 922 2304397791260401296391795700572262260 923 2417603622426612702650666422781754836 924 2536306015392668957030941205426784274 925 2660768743049029350628798946886693192 926 2791268089293572608915631507505182144 927 2928093435553768044620331659866081904 928 3071547874486637509244969155655238412 929 3221948852101279408901964567553548572 930 3379628839605079348215436758725404518 931 3544936036333607076420350482299998136 932 3718235105185707885110384610927779960 933 3899907942049554877790961465874741872 934 4090354480772558116672544679230676740 935 4289993535298154379760233293571531980 936 4499263680665759496863964842104853363 937 4718624174646692119149447305317480960 938 4948555921868817481867818860441690120 939 5189562482366162698520873254818580700 940 5442171126576978388450488027639855309 941 5706933938904828839625301189506801632 942 5984428972052455429128710896094068952 943 6275261454437554091443881006691725956 944 6580065053103423426149747684986634633 945 6899503194645869854053876129911225632 946 7234270446791002788898387595840296730 947 7585093963376827620949850597811662560 948 7952734995615068123078709250600609867 949 8337990472638652981276669894218297296 950 8741694654475023800661934466157914848 951 9164720860726114842713871291114051032 952 9607983278382779471212238489280879248 953 10072438852354867713622910755518858912 954 10559089262458378186137432448664039354 955 11068982990768412908749970896758879348 956 11603217483421365123074557699629372664 957 12162941411132191387787329277135281928 958 12749357032883097201224011185499830860 959 13363722667438851990047604990739706736 960 14007355277551611496976548109458577802 961 14681633171934946225220639774709427252 962 15387998830313152989963778624829381764 963 16127961857088279341096215171497745972 964 16903102069414052159066892643024798204 965 17715072725723525304063393056666007520 966 18565603901026219545783103796687400192 967 19456506015571314186579609937646952480 968 20389673523766578091657349015177133303 969 21367088770548734642181917337439463448 970 22390826022720399865438644046310438712 971 23463055683102199133399350722566102320 972 24586048695696763868702113034007864487 973 25762181150424670278420930427948459936 974 26993939096371669094185316531929097040 975 28283923572882458849464929431598153152 976 29634855868249495165413644374481466306 977 31049583016176655470046952731014351608 978 32531083540647775302147251735572850512 979 34082473460299955107984633152939232916 980 35707012563891956396301392591445541583 981 37408110968969850836075834433695556768 982 39189335976366280852277941350195703464 983 41054419233727200518716616503163514088 984 43007264221841797287080359139875609693 985 45051954078158497491146786508267656920 986 47192759772503625541557371857999812486 987 49434148650680558836824945400931337608 988 51780793362317286824739338927539295081 989 54237581190050383174945451942554689976 990 56809623797884827277382728678721079680 991 59502267417353212883689408059002349488 992 62321103490916062608018719838097120359 993 65271979792898691887248881846625865272 994 68361012049150861806307970251184375270 995 71594596077544918727417262178347609120 996 74979420472397899319867012703810164730 997 78522479856914912197445689246840408800 998 82231088728806795148609045054165880712 999 86112895925336469570372413599160358836 1000 90175899735197530543590346186112633136