0 0 1 0 2 0 3 1 4 3 5 9 6 18 7 38 8 68 9 120 10 200 11 326 12 508 13 785 14 1179 15 1741 16 2532 17 3633 18 5141 19 7199 20 9972 21 13680 22 18618 23 25116 24 33642 25 44738 26 59139 27 77653 28 101444 29 131751 30 170320 31 219049 32 280553 33 357652 34 454254 35 574507 36 724135 37 909265 38 1138169 39 1419737 40 1765884 41 2189441 42 2707360 43 3338005 44 4105350 45 5035451 46 6162000 47 7521690 48 9161500 49 11132840 50 13500801 51 16336884 52 19730792 53 23781363 54 28611554 55 34357180 56 41185890 57 49283383 58 58877054 59 70219400 60 83617564 61 99413167 62 118019120 63 139895530 64 165595112 65 195734731 66 231051431 67 272368531 68 320664928 69 377035381 70 442774915 71 519333326 72 608418237 73 711942088 74 832148596 75 971551978 76 1133090199 77 1320056962 78 1536287743 79 1786082545 80 2074432743 81 2406935235 82 2790065636 83 3231085926 84 3738374515 85 4321325095 86 4990747240 87 5758758917 88 6639267672 89 7647862061 90 8802390740 91 10122851937 92 11632093613 93 13355707195 94 15322866813 95 17566238723 96 20122989105 97 23034711982 98 26348644306 99 30117627162 100 34401559931 101 39267417866 102 44790995430 103 51056992346 104 58161110951 105 66210241307 106 75324969348 107 85639906152 108 97306691425 109 110494498811 110 125393643014 111 142216322332 112 161200929380 113 182613115800 114 206750950006 115 233946374792 116 264571393194 117 299040035666 118 337815749734 119 381414033416 120 430411270075 121 485448172966 122 547240367993 123 616582866382 124 694362700343 125 781564706113 126 879286620449 127 988746454364 128 1111300554560 129 1248452961727 130 1401876963612 131 1573426939148 132 1765164087490 133 1979371279716 134 2218583805066 135 2485607930876 136 2783557565198 137 3115877402427 138 3486386649532 139 3899307701319 140 4359318325657 141 4871587095751 142 5441835561259 143 6076381953108 144 6782215251602 145 7567048833132 146 8439408748001 147 9408699427865 148 10485308740133 149 11680688344540 150 13007478697810 151 14479606958288 152 16112435752519 153 17922882240509 154 19929594933661 155 22153098294663 156 24616002842714 157 27343180245415 158 30362012975597 159 33702605984516 160 37398083015578 161 41484842180432 162 46002907532446 163 50996236910394 164 56513139006535 165 62606643640567 166 69334996020961 167 76762101592567 168 84958111535002 169 93999956138593 170 103972038193509 171 114966871694624 172 127085902235890 173 140440271019492 174 155151785070159 175 171353829587793 176 189192514923460 177 208827764816545 178 230434671175316 179 254204790796692 180 280347744787408 181 309092761457668 182 340690563762985 183 375415203155748 184 413566285118921 185 455471146785639 186 501487479732087 187 552005912505198 188 607453100127880 189 668294783822161 190 735039427523695 191 808241839751079 192 888507451612124 193 976496599238088 194 1072929553925352 195 1178591580997045 196 1294338850048792 197 1421104405995618 198 1559905109516193 199 1711848677567201 200 1878141829332881 201 2060098580697598 202 2259149798518672 203 2476852964634573 204 2714903375585212 205 2975145625839845 206 3259586729339641 207 3570409613874584 208 3909988484066848 209 4280904667184095 210 4685964590284565 211 5128218371331115 212 5610980843950243 213 6137853353058810 214 6712748328287229 215 7339914818174048 216 8023967195064428 217 8769915045505601 218 9583196683120676 219 10469714113461336 220 11435872136203457 221 12488619218037555 222 13635493091070551 223 14884668496813854 224 16245010331425373 225 17726129378193117 226 19338444212050029 227 21093246214793172 228 23002771643134515 229 25080277420307472 230 27340124991718012 231 29797868622273570 232 32470352911800952 233 35375815597454672 234 38534000893226760 235 41966279102134557 236 45695778278607354 237 49747523313619799 238 54148588797418905 239 58928260651204837 240 64118213510645188 241 69752698442855289 242 75868748678213644 243 82506397494324443 244 89708916698509639 245 97523069381741067 246 105999386223496898 247 115192458523671276 248 125161258166841786 249 135969477159258332 250 147685897958495909 251 160384786679163367 252 174146321500972888 253 189057047770513626 254 205210373351733152 255 222707095081914988 256 241655971235802116 257 262174330200062498 258 284388731732145378 259 308435670315163386 260 334462338616349106 261 362627439826703720 262 393102068682619599 263 426070649197522949 264 461731950865062425 265 500300170579584655 266 542006104211635468 267 587098394261602874 268 635844879920723668 269 688534035135241107 270 745476523621715912 271 807006855578604887 272 873485177948650492 273 945299182097112460 274 1022866163957898184 275 1106635219648089354 276 1197089615109820097 277 1294749311912632956 278 1400173691667900981 279 1513964460314311259 280 1636768779013454923 281 1769282602091833892 282 1912254273478052843 283 2066488361282890044 284 2232849787200164892 285 2412268229623046976 286 2605742862920155342 287 2814347411123415795 288 3039235584816560700 289 3281646878931122124 290 3542912807285543859 291 3824463551135992714 292 4127835105355049029 293 4454676899273868986 294 4806759984377959594 295 5185985765859221181 296 5594395379741559287 297 6034179692773381934 298 6507690037336424496 299 7017449659107367567 300 7566166001345781865 301 8156743804450299752 302 8792299157579244662 303 9476174482289526954 304 10211954599293242362 305 11003483860176380080 306 11854884510988126916 307 12770576272047116196 308 13755297318457606574 309 14814126648872835775 310 15952508046483920492 311 17176275623880877954 312 18491681177330829083 313 19905423347218715738 314 21424678834196797804 315 23057135674002173830 316 24811028847113175067 317 26695178233843448929 318 28719029220550280262 319 30892695976748426364 320 33227007741659416260 321 35733558150932211533 322 38424757978545562712 323 41313891337744541272 324 44415175756496351141 325 47743826186821150836 326 51316123408571051748 327 55149486905207077707 328 59262552722257797508 329 63675256407467858850 330 68408921598974230158 331 73486354385582011725 332 78931944067501779079 333 84771770470748567278 334 91033718512551213304 335 97747600204948472188 336 104945284870607420760 337 112660837797393588862 338 120930668191223269356 339 129793686699136174176 340 139291473457274973695 341 149468456988251945615 342 160372105008445901436 343 172053127530181576469 344 184565693437384926365 345 197967660989065478695 346 212320823560681338623 347 227691171157545209939 348 244149169156663590658 349 261770054902568146329 350 280634153776760573311 351 300827215470768211264 352 322440772264285596077 353 345572520157920375565 354 370326724864547970598 355 396814653645131770987 356 425155035218955482202 357 455474548889361526757 358 487908345366746730479 359 522600600606865845409 360 559705105426731604150 361 599385892417355413179 362 641817903228609157036 363 687187697973855570598 364 735694210178524524488 365 787549549279796026362 366 842979854490375467431 367 902226202327760085568 368 965545572055772679852 369 1033211871672953069138 370 1105517029178197917875 371 1182772152125769337169 372 1265308760739083192528 373 1353480098022427436301 374 1447662522741364705492 375 1548256989193474857903 376 1655690620310630727396 377 1770418378559886217379 378 1892924841931462144811 379 2023726090096564941389 380 2163371708857117706845 381 2312446918664442154481 382 2471574836258309095442 383 2641418875986617920755 384 2822685300892966399709 385 3016125931014832504134 386 3222541020134889971682 387 3442782309421671253454 388 3677756270489906685636 389 3928427547435449745178 390 4195822611810367192000 391 4481033641351486104216 392 4785222638028320443274 393 5109625797638211279887 394 5455558148298247019127 395 5824418471652027476969 396 6217694526128363649658 397 6636968587856142661133 398 7083923330787983507615 399 7560348063641939077874 400 8068145347682599305983 401 8609338015201623128320 402 9186076615469358296749 403 9800647310542285332785 404 10455480250762795656355 405 11153158455166502636438 406 11896427230047751864558 407 12688204154071699457697 408 13531589666986148951183 409 14429878293876521814635 410 15386570546253077664081 411 16405385535894616422828 412 17490274347454971692455 413 18645434210213974525493 414 19875323520231319666509 415 21184677758273174262754 416 22578526360618482486763 417 24062210593694423808275 418 25641402496158670453760 419 27322124945618520207012 420 29110772920851003884491 421 31014136023690331847649 422 33039422339512820989105 423 35194283708281220156804 424 37486842494054403220941 425 39925719933634363098115 426 42520066162242822522443 427 45279592006626585825525 428 48214602654595025543452 429 51336033302247986052285 430 54655486900256751408644 431 58185274112577567897951 432 61938455622705449316244 433 65928886914371975027489 434 70171265677081154241894 435 74681181978471542088502 436 79475171370894920784589 437 84570771091021964511417 438 89986579538759104447274 439 95742319213039964708022 440 101858903311778458789443 441 108358506194445544717791 442 115264637937898493205607 443 122602223207210758757239 444 130397684698067668347424 445 138679031398413156765241 446 147475951954730614031622 447 156819913419524465454011 448 166744265697397827885038 449 177284351998447369428044 450 188477625651925047373165 451 200363773624674717887983 452 212984847136778713065852 453 226385399758740775510260 454 240612633426482121493631 455 255716552802773492912893 456 271750128470049719176160 457 288769469432492851570967 458 306834005466355053223988 459 326006679851179583907632 460 346354153080847301208128 461 367947018147993770463106 462 390860028067251549484470 463 415172336298527316825020 464 440967750809578958946090 465 468335002514280216532727 466 497368028907712778286471 467 528166273717984137689411 468 560835003486715031572192 469 595485641990837096962131 470 632236123518339910832693 471 671211266013577658240589 472 712543165216416880849682 473 756371610925139867821617 474 802844526631142649082698 475 852118433782196790283427 476 904358942059484460965139 477 959741267065926460796633 478 1018450776963020754294495 479 1080683569609851764794259 480 1146647081909909194869832 481 1216560733092548472322652 482 1290656603821313790749866 483 1369180153047974102363293 484 1452390974711155817763784 485 1540563596411300339991235 486 1633988322389695121878200 487 1732972123179255582229134 488 1837839574508224377772178 489 1948933848085930614581355 490 2066617757132328797221561 491 2191274859570149321895386 492 2323310622051921565927640 493 2463153648061590791076669 494 2611256973606676231483525 495 2768099434096068136481754 496 2934187106299711878381059 497 3110054829378777760237282 498 3296267809303309194243346 499 3493423311081571062395118 500 3702152443583513551372939 501 3923122041864731372157245 502 4157036652288087867732234 503 4404640625882954864736524 504 4666720325808456959643150 505 4944106454951017039779496 506 5237676510151946840825322 507 5548357369748414764527826 508 5877128021619258488962317 509 6225022439141231906312609 510 6593132613016117659176503 511 6982611747172954547397216 512 7394677627555599520904173 513 7830616172882851255172775 514 8291785177130303756934473 515 8779618253797188000470823 516 9295628992744663747477873 517 9841415340747504939094930 518 10418664217691409841230174 519 11029156380749796900499604 520 11674771549737693904500226 521 12357493807293395599957693 522 13079417288482740572962247 523 13842752174931211885015353 524 14649831009621334330167592 525 15503115349066932176145182 526 16405202770704566907501631 527 17358834253987462000651411 528 18366901954901646225687165 529 19432457394347838838640811 530 20558720082182783803230765 531 21749086599525053521497493 532 23007140163407339414090248 533 24336660698765738978701743 534 25741635444372452280676868 535 27226270120334629298860821 536 28795000686550204370906972 537 30452505722647458996431663 538 32203719461869894171493883 539 34053845512636462410751088 540 36008371303624720263015456 541 38073083289639814519895836 542 40254082957849884370494764 543 42557803675546462489826617 544 44991028423125442753839728 545 47560908457742247842944398 546 50274982955872096223080005 547 53141199684963585574672678 548 56167936757414370745108151 549 59364025522275395299025582 550 62738774653419200237174833 551 66301995495329173364467110 552 70064028731311761278946399 553 74035772441624309332562362 554 78228711623002720460514732 555 82654949244061270574382073 556 87327238915407968719098389 557 92259019256635584813876269 558 97464450047135334184555467 559 102958450251359725131858499 560 108756738014403562630280077 561 114875872727851981614380453 562 121333299271586082466077273 563 128147394541758369975988382 564 135337516381438817425679845 565 142924055035441249925668989 566 150928487257727591382494306 567 159373433205333609522922112 568 168282716260304150064170318 569 177681425927264142727814763 570 187595983962515205647657172 571 198054213897338574977078636 572 209085414127236516762755092 573 220720434746354205252766332 574 232991758316238578167135984 575 245933584766392341619860819 576 259581920634941216123778986 577 273974672866906063690882407 578 289151747399467012912761942 579 305155152773739973680792241 580 322029109025615658515345019 581 339820162119400724972147149 582 358577304202272600312117495 583 378352099969911160125040783 584 399198819449302856749413022 585 421174577518342751965321742 586 444339480498982217028107544 587 468756780175705661947616044 588 494493035609873402914111401 589 521618283137048942900369565 590 550206214954969106528510141 591 580334366728095485045450056 592 612084314657181786305813908 593 645541882482438710219143301 594 680797358913515514271389007 595 717945726001715805841129755 596 757086898996846997585611052 597 798325978255554558929702446 598 841773513797540429308120168 599 887545783132991432141411438 600 935765083016900806392653027 601 986560035815609851640652561 602 1040065911206328555560878101 603 1096424963963021086879868085 604 1155786788620838874163444191 605 1218308691847185323174573207 606 1284156083389975444305248467 607 1353502886513148186629774661 608 1426531968875998040541909683 609 1503435594856329267321375753 610 1584415900368353934169415214 611 1669685391274016309743322660 612 1759467466542167806391461465 613 1853996967362521082810064543 614 1953520753482330834896233143 615 2058298308091454191518894390 616 2168602372648235407724301938 617 2284719613102067140253863104 618 2406951319041586693758428117 619 2535614137367123827908338232 620 2671040842166028956095762303 621 2813581142546019215429310425 622 2963602530269244839513471190 623 3121491169113793637843475031 624 3287652827985175300733832690 625 3462513859892567058257010095 626 3646522229009456756362533402 627 3840148588139568359451790416 628 4043887409023682859411501466 629 4258258168034083779916241438 630 4483806589928878222390225954 631 4721105952460365932523933620 632 4970758454768949656958645982 633 5233396652627832113405922358 634 5509684963753962341067675553 635 5800321246547397392670127601 636 6106038455785557680240306683 637 6427606378959733121262654787 638 6765833457120912838867577854 639 7121568694278403357697160284 640 7495703659591247245304466271 641 7889174586785821274732346887 642 8302964575447930225700978732 643 8738105899049650932249002843 644 9195682424806209536739359766 645 9676832150690428118231423904 646 10182749865189253011791754564 647 10714689935641349041540090768 648 11273969231275693352389036609 649 11861970187349871949477895600 650 12480144017093914994782710369 651 13130014078470843132655395442 652 13813179403100824600260300923 653 14531318395030223250031171384 654 15286192707393769450143728089 655 16079651305384214150952241733 656 16913634724344871211223582988 657 17790179532201279775056359342 658 18711423005886484670247019991 659 19679608031853177538991168199 660 20697088241244840182727949561 661 21766333390778207039141954982 662 22889935000912614842266875589 663 24070612263407245300893503452 664 25311218230938925533488716843 665 26614746302028030826521802768 666 27984337015144521650886399869 667 29423285166495027108567813474 668 30935047266674021826511963014 669 32523249352049994505032409928 670 34191695167502540874723599795 671 35944374737878555954667965170 672 37785473346349358348046962659 673 39719380938673121297983047964 674 41750701973255503686478064063 675 43884265737800656919289188812 676 46125137154314958671618561208 677 48478628095208868753401609331 678 50950309234301537600850258787 679 53546022457607255049581425753 680 56271893859939188123033158118 681 59134347354540063944022909126 682 62140118924211726103470298709 683 65296271543698535060549451943 684 68610210804457334541667947625 685 72089701274348480179595968236 686 75742883626286077437141118677 687 79578292571416863036556269297 688 83604875634038060932122606655 689 87832012807137086973276908233 690 92269537129226473025723244874 691 96927756224973969318816933958 692 101817474854081330174377665252 693 106950018514859847349792434359 694 112337258151081932616539426419 695 117991636012865745180040054975 696 123926192724674724045462872128 697 130154595615891223229174471466 698 136691168371959284124472632183 699 143550922066686531911699524388 700 150749587639060866581029692359 701 158303649880769747979601435434 702 166230383003625943827269398415 703 174547887859194204356103518703 704 183275130886202129905621798615 705 192431984864690725909209546888 706 202039271559445987537088663045 707 212118806338931927329935586075 708 222693444859854798597988482235 709 233787131911501609162150499684 710 245424952518257617784124408343 711 257633185403084955714721635097 712 270439358919389658407700219833 713 283872309563478407736047331086 714 297962243184868995775184412346 715 312740799016924403241756274913 716 328241116655797661678581687511 717 344497906121350808178961748341 718 361547521139723308745792411363 719 379428035793413471587630375271 720 398179324691286962192217265923 721 417843146817672075128217067722 722 438463233226838071614378889601 723 460085378756505182433452757809 724 482757537941809267572022381994 725 506529925319156809631415008551 726 531455120317874209077290797146 727 557588176946286743202912148148 728 584986738488085775242731884696 729 613711157434356279031658268837 730 643824620886681224954171082454 731 675393281677103812577064292453 732 708486395461666332296823581376 733 743176464055534680861638624278 734 779539385289626959406392484680 735 817654609680961944954520989485 736 857605304221909285632331596946 737 899478523606916096809947297638 738 943365389229399731240488278186 739 989361276296080757036669969298 740 1037566009421394647860355037716 741 1088084067080500624622823480109 742 1141024795316128901843963596658 743 1196502631111796416280721318195 744 1254637335862120602195344268908 745 1315554239389781441020304415686 746 1379384494978486657717946968065 747 1446265345911780944863518899318 748 1516340404029089394643591720460 749 1589759940832681631190815631373 750 1666681191702688527066873519679 751 1747268673801567378466004510027 752 1831694518274917284956022805191 753 1920138817381948986983989657770 754 2012789987216658191972485441873 755 2109845146709477881563385670934 756 2211510513629362421942126159900 757 2318001818337507978742020838362 758 2429544736076733764911713112393 759 2546375338614543965471469817859 760 2668740566093580936295550575562 761 2796898719980156240811744704231 762 2931119978040354978001928942250 763 3071686932313422642175149474721 764 3218895151094339197511531652089 765 3373053765981215667111039007983 766 3534486085089021710004282235399 767 3703530233578702784936729901890 768 3880539822700612244436893411496 769 4065884648602881660025962025628 770 4259951422209555557389778017432 771 4463144531529518635743509472547 772 4675886837816154066272283758211 773 4898620507058763505298227480449 774 5131807878350800486144976546837 775 5375932370746369851195448364825 776 5631499430286014252842896482325 777 5899037518944972831093524755673 778 6179099147332686497416707138887 779 6472261953050743789297471462171 780 6779129826698584986857856631226 781 7100334087601490967057234260965 782 7436534711424597992772381018916 783 7788421611929256310201878668437 784 8156715979224959441467951961230 785 8542171676970642834801627495574 786 8945576701084407703363870753353 787 9367754702629972541735661925116 788 9809566577662468743505986927977 789 10271912126934854981785670471731 790 10755731788490363584559955377825 791 11262008446295260266481237605617 792 11791769318200993794745878127436 793 12346087926664755183275422477306 794 12926086155803819305393910451245 795 13532936398510996883949923967491 796 14167863797517412754910644642916 797 14832148584453808692590015156341 798 15527128521134049518388915784243 799 16254201447463620715660403231609 800 17014827940563124526638528212898 801 17810534089891209344092345136260 802 18642914393354565276967360275742 803 19513634779603655106683900448864 804 20424435761933371181602346749783 805 21377135729436850827651950629264 806 22373634381299982778640041847144 807 23415916310372697817877924641712 808 24506054742412791143423735558392 809 25646215437667741508288916110431 810 26838660761741706997267731016418 811 28085753932987525320691866098367 812 29389963453969168815967316346352 813 30753867734857602938802363174521 814 32180159916954526227328578268568 815 33671652904882897365420828647135 816 35231284616342755219383295032278 817 36862123458704444150705607131337 818 38567374042101370510092313692310 819 40350383139089636318644316083749 820 42214645901364858005598394786399 821 44163812344465946906005741232445 822 46201694111854281454312171084520 823 48332271530233270021367997265687 824 50559700968470616113143890116694 825 52888322513002352170980336343303 826 55322667973136891943264958170301 827 57867469230237629561789956743485 828 60527666945347142461727897929869 829 63308419640423468424160849179880 830 66215113168992559730617238771339 831 69253370592679472103253283894786 832 72429062480767647951990561516104 833 75748317650649375270760300610110 834 79217534367774871656457799604575 835 82843392024481002164869664414990 836 86632863317887329678049076701484 837 90593226947885535796238185613173 838 94732080857122404782664423045776 839 99057356035785027511126152588381 840 103577330914944062409027244112479 841 108300646373195259447161911953809 842 113236321382365671551857176653165 843 118393769319117500449992842536717 844 123782814970394281266085728222892 845 129413712261809542305685302727941 846 135297162739282400429053544698250 847 141444334835476197408488764631330 848 147866883953900770060652332314541 849 154576973404894699416369500506266 850 161587296229116746288700597659005 851 168911097945644073553788869489676 852 176562200263304967025700587423425 853 184555025795464022507402904931876 854 192904623820134718756841943130307 855 201626697129016380954128454652200 856 210737630010846696464606589532676 857 220254517416325628412296149415146 858 230195195353809134100989268776005 859 240578272566990014778516853616086 860 251423163547886289431916456273421 861 262750122940643213316428820857829 862 274580281393931705690159034276213 863 286935682922092070784573763834645 864 299839323837636239896020872979846 865 313315193320282946729710739076706 866 327388315690367547268031123495047 867 342084794457240293913200206583154 868 357431858216153605514730378490160 869 373457908470139006532075330805794 870 390192569456498369363441733178040 871 407666740060780747193996686784225 872 425912647904496493450902414347747 873 444963905696333505077512579525484 874 464855569940298037528847193135817 875 485624202098003728467020481230347 876 507307932306289689605719588164397 877 529946525755461042801878491571600 878 553581451837726306651403462748768 879 578255956179855018342387651337182 880 604015135678709935687264292805321 881 630906016663120739213893645054451 882 658977636310575244315751736779212 883 688281127452409596770268734638729 884 718869806906596585507857694592441 885 750799267482861176416626109166136 886 784127473810711458554715545293614 887 818914862147061797410287225718081 888 855224444326460966131319825303953 889 893121916023522093785218984599966 890 932675769504002405167430017574895 891 973957411048100007264290492731653 892 1017041283236942570735869091667160 893 1062004992300940139126120837123131 894 1108929440736682912576459234038000 895 1157898965407386621091248761985039 896 1209001481350545819114815312101712 897 1262328631525451518422246598354446 898 1317975942742588270300277122525329 899 1376042988026650080418454252403984 900 1436633555675030173435898810982686 901 1499855825284150197460212047461216 902 1565822551026927399647967386631896 903 1634651252476037864233760452311608 904 1706464413279449268238776244848074 905 1781389688006972770958347179250833 906 1859560117499351670896418602173645 907 1941114353064670149021563306070934 908 2026196889880661831088486750246188 909 2114958309975831755564041946137571 910 2207555535177211825011142115601975 911 2304152090428056648694632116838011 912 2404918377894891331655914903076361 913 2510031962300054018641402722790202 914 2619677867933273775402616703679713 915 2734048887813898665545474849684293 916 2853345905494182175900399823318500 917 2977778230013559744708947622376865 918 3107563944534146352168729965824802 919 3242930269208773660434309583751006 920 3384113938854809307238899931698197 921 3531361596029775947774222026466800 922 3684930200128464943815687509620834 923 3845087453145835212497125780014094 924 4012112242775556501122160694047348 925 4186295103540616113420427020946590 926 4367938696680017332389776938213857 927 4557358309544276370098411631734512 928 4754882375282234955081161752414510 929 4960853013632669773533981324722857 930 5175626593666364382053146465157120 931 5399574319357738463422682119613051 932 5633082838899874300949285386029603 933 5876554878712868300106734529140887 934 6130409903132941920733851249129174 935 6395084800808701575088508486712590 936 6671034598871421590820006962680448 937 6958733205988271440742044939585266 938 7258674185451104211030089007348017 939 7571371559498804328645170455960527 940 7897360646118350795597730171903301 941 8237198929618727896090310510658553 942 8591466966322706644443637605625143 943 8960769326774371462676202177498199 944 9345735575915182434132608202042025 945 9747021292738392676794241737003401 946 10165309130990894722765851566056052 947 10601309922553102723041253057546108 948 11055763825191408209062282677221925 949 11529441516444134623209640906645451 950 12023145435470887384432811534903647 951 12537711074766816050700945141208698 952 13074008323717709366210060887762726 953 13632942866049102855591251540815250 954 14215457633302837632697444264875889 955 14822534316557845001436875880268306 956 15455194938698499670093299270016866 957 16114503489623768855192027858797879 958 16801567626883751291961516046107991 959 17517540444327140765144786531555243 960 18263622311443840697762343610739223 961 19041062786191499484559903937778240 962 19851162604203320301485484694595932 963 20695275747387232975184568807389748 964 21574811595043601886661874407512404 965 22491237160750201476968900650145390 966 23446079418389436430718007722396972 967 24440927720823846251525225842735045 968 25477436314862045391856989736430518 969 26557326956298550982700806900469622 970 27682391628957688233288128089921035 971 28854495371824091695349374626191298 972 30075579218500503679070181922230306 973 31347663253397775455884464390138563 974 32672849789232485732437093314096050 975 34053326670584584919354796355934033 976 35491370708451255873063448024678341 977 36989351250923948304943860353966140 978 38549733895313618929336480955110871 979 40175084347254805707660881802037006 980 41868072432532628809573936335783504 981 43631476267598374341212047113266870 982 45468186594969350226357055016391923 983 47381211289947457637830234464787240 984 49373680045338792693265955945549883 985 51448849241113853653267402817301783 986 53610107006215002948502380609661478 987 55860978479995015718811979603934807 988 58205131281058291228747228048273024 989 60646381191574929830732101666602152 990 63188698065447871947322097564054708 991 65836211969035002667644673265159357 992 68593219563462065942386749006797606 993 71464190737908780453546301248446248 994 74453775503610261471221415691678064 995 77566811158689134668603675195350366 996 80808329734321174487290902756530279 997 84183565733139349751550958690682104 998 87697964171198450243110519755681838 999 91357188935255474219523762062250001 1000 95167131467570360674874704009192371