0 0 1 137 2 1267 3 6412 4 23597 5 70707 6 183099 7 424809 8 904299 9 1795794 10 3367364 11 6017011 12 10318126 13 17075786 14 27395466 15 42765846 16 65157498 17 97139343 18 142014873 19 203980238 20 288306403 21 401547685 22 551779085 23 748864935 24 1004761485 25 1333856160 26 1753346322 27 2283660477 28 2948924972 29 3777479332 30 4802443492 31 6062340284 32 7601776644 33 9472187109 34 11732643279 35 14450733024 36 17703513321 37 21578540711 38 26174983471 39 31604819701 40 37994125631 41 45484458558 42 54234338928 43 64420836183 44 76241263098 45 89914983438 46 105685337870 47 123821693170 48 144621619870 49 168413203595 50 195557495445 51 226451106882 52 261528954687 53 301267161657 54 346186118817 55 396853715027 56 453888739969 57 517964466604 58 589812419294 59 670226333889 60 760066316184 61 860263205256 62 971823148296 63 1095832393656 64 1233462308936 65 1385974631041 66 1554726955243 67 1741178470388 68 1946895947493 69 2173559989083 70 2422971546723 71 2697058714305 72 2997883804755 73 3327650717930 74 3688712607580 75 4083579855355 76 4514928359942 77 4985608149522 78 5498652325842 79 6057286348302 80 6664937666562 81 7325245710279 82 8042072244689 83 8819512100854 84 9661904289499 85 10573843507469 86 11560192045941 87 12626092109631 88 13776978556341 89 15018592066296 90 16356992750826 91 17798574210053 92 19350078049348 93 21018608864428 94 22811649705068 95 24737078027508 96 26803182145740 97 29018678191965 98 31392727596615 99 33934955098440 100 36655467295265 101 39564871746127 102 42674296635607 103 45995411011277 104 49540445605287 105 53322214251222 106 57354135907464 107 61650257298399 108 66225276184914 109 71094565275734 110 76274196791254 111 81780967691626 112 87632425580966 113 93846895299651 114 100443506216781 115 107442220234986 116 114863860519863 117 122730140966433 118 131063696415113 119 139888113629803 120 149227963050793 121 159108831335300 122 169557354698550 123 180601253068425 124 192269365066800 125 204591683830800 126 217599393687312 127 231324907694192 128 245801906061712 129 261065375467897 130 277151649281507 131 294098448706524 132 311944924862109 133 330731701812099 134 350500920558219 135 371296284011289 136 393163102954811 137 416148343015426 138 440300672654836 139 465670512197891 140 492310083911646 141 520273463150298 142 549616630581018 143 580397525505798 144 612676100294538 145 646514375944703 146 681976498782985 147 719128798324510 148 758039846305235 149 798780516903285 150 841424048165085 151 886046104652247 152 932724841325277 153 981540968680272 154 1032577819154882 155 1085921414819917 156 1141660536373084 157 1199886793451444 158 1260694696279284 159 1324181728668204 160 1390448422386324 161 1459598432913621 162 1531738616600511 163 1606979109246896 164 1685433406119001 165 1767218443421431 166 1852454681241983 167 1941266187986853 168 2033780726323983 169 2130129840652398 170 2230448946115488 171 2334877419176295 172 2443558689772970 173 2556640335072670 174 2674274174842270 175 2796616368454370 176 2923827513547182 177 3056072746356987 178 3193521843741957 179 3336349326916242 180 3484734566913327 181 3638861891797769 182 3798920695644529 183 3965105549305219 184 4137616312980689 185 4316658250619484 186 4502442146161806 187 4695184421648721 188 4895107257216456 189 5102438712995736 190 5317412852936216 191 5540269870576168 192 5771256216777688 193 6010624729447793 194 6258634765265883 195 6515552333438148 196 6781650231499605 197 7057208183184555 198 7342512978386355 199 7637858615227505 200 7943546444261155 201 8259885314825242 202 8587191723570572 203 8925789965184267 204 9276012285330102 205 9638199035827362 206 10012698832089954 207 10399868712847614 208 10800074302171154 209 11213689973823799 210 11641099017960769 211 12082693810199366 212 12538875983081931 213 13010056599954141 214 13496656331281221 215 13999105633424751 216 14517844929902853 217 15053324795156648 218 15606006140845978 219 16176360404697493 220 16764869741928308 221 17372027219268540 222 17998337011606140 223 18644314601277540 224 19310486980027740 225 19997392853663565 226 20705582849423927 227 21435619726091032 228 22188078586866577 229 22963547095037087 230 23762625692452647 231 24585927820843389 232 25434080145998199 233 26307722784830214 234 27207509535353784 235 28134108109597679 236 29088200369479426 237 30070482565665766 238 31081665579444326 239 32122475167631706 240 33193652210543286 241 34295952963050163 242 35430149308748733 243 36597029017268538 244 37797396004744103 245 39032070597476593 246 40301889798811225 247 41607707559256475 248 42950395049871225 249 44330840938946100 250 45749951672005350 251 47208651755155737 252 48707884041808992 253 50248610022804512 254 51831810119959072 255 53458483983070432 256 55129650790401824 257 56846349552674409 258 58609639420594899 259 60420599995945644 260 62280331646264589 261 64189955823142611 262 66150615384165851 263 68163474918530761 264 70229721076359691 265 72350562901744946 266 74527232169549348 267 76760983725991443 268 79053095833043598 269 81404870516671338 270 83817633918942378 271 86292736654033910 272 88831554168166810 273 91435487103495535 274 94105961665982585 275 96844429997286510 276 99652370550692547 277 102531288471115077 278 105482715979201197 279 108508212759564807 280 111609366353180717 281 114787792553968384 282 118045135809594994 283 121383069626527709 284 124803296979365004 285 128307550724477124 286 131897594017985796 287 135575220738113436 288 139342255911932196 289 143200556146543301 290 147152010064717231 291 151198538745025408 292 155342096166494153 293 159584669657811783 294 163928280351119823 295 168374983640419413 296 172926869644624095 297 177586063675290270 298 182354726709056720 299 187235055864824695 300 192229284885710170 301 197339684625799982 302 202568563541743662 303 207918268189212882 304 213391183724260542 305 218989734409611627 306 224716384125918069 307 230573636888009954 308 236564037366175519 309 242690171412502489 310 248954666592313409 311 255360192720727731 312 261909462404383521 313 268605231588351756 314 275450300108276286 315 282447512247772641 316 289599757301118968 317 296909970141272488 318 304381131793244968 319 312016270012870808 320 319818459871001448 321 327790824343159905 322 335936534904689355 323 344258812131429780 324 352760926305956805 325 361446198029416955 326 370317998838993667 327 379379751831038497 328 388634932289902067 329 398087068322499402 330 407739741498644412 331 417596587497188379 332 427661296757997414 333 437937615139803954 334 448429344583967474 335 459140343784179694 336 470074528862149666 337 481235874049304231 338 492628412374539441 339 504256236358058646 340 516123498711333051 341 528234413043220653 342 540593254572279573 343 553204360845311903 344 566072132462174293 345 579201033806891608 346 592595593785110090 347 606260406567926565 348 620200132342130340 349 634419498066894540 350 648923298236953740 351 663716395652304852 352 678803722194468332 353 694190279609346877 354 709881140296718887 355 725881448106404072 356 742196419141138689 357 758831342566197999 358 775791581425803639 359 793082573466353709 360 810709831966513479 361 828678946574204726 362 846995584150531816 363 865665489620682751 364 884694486831843506 365 904088479418164086 366 923853451672814838 367 943995469427171658 368 964520680937168838 369 985435317776858403 370 1006745695739214893 371 1028458215744224650 372 1050579364754298775 373 1073115716697049025 374 1096073933395466025 375 1119460765505539275 376 1143283053461358537 377 1167547728427736292 378 1192261813260391062 379 1217432423473731497 380 1243066768216281232 381 1269172151253784624 382 1295755971960033584 383 1322825726315455824 384 1350389007913504944 385 1378453508974892889 386 1407027021369705411 387 1436117437647441276 388 1465732752075016061 389 1495881061682771491 390 1526570567318531371 391 1557809574709745273 392 1589606495533761243 393 1621969848496268898 394 1654908260417954388 395 1688430467329408803 396 1722545315574331710 397 1757261762921071610 398 1792588879682545210 399 1828535849844577510 400 1865111972202704810 401 1902326661507482847 402 1940189449618342377 403 1978709986666034622 404 2017898042223709107 405 2057763506486666517 406 2098316391460829309 407 2139566832159972919 408 2181525087811760509 409 2224201543072624304 410 2267606709251536674 411 2311751225542714221 412 2356645860267298236 413 2402301512124054996 414 2448729211449139476 415 2495940121484966156 416 2543945539658230708 417 2592756898867126453 418 2642385768777799583 419 2692843857130087248 420 2744143011052582713 421 2796295218387071895 422 2849312609022385695 423 2903207456237712645 424 2957992178055416495 425 3013679338603403470 426 3070281649487084032 427 3127811971170974087 428 3186283314369980682 429 3245708841450417342 430 3306101867840794302 431 3367475863452428994 432 3429844454109922254 433 3493221422991545819 434 3557620712079586789 435 3623056423620694834 436 3689542821596278031 437 3757094333202993321 438 3825725550343377681 439 3895451231126666211 440 3966286301379843441 441 4038245856168974268 442 4111345161330861038 443 4185599655015073393 444 4261024949236397608 445 4337636831437752248 446 4415451266063617080 447 4494484396144022280 448 4574752544889145080 449 4656272217294561105 450 4739060101757197755 451 4823133071702037092 452 4908508187219615797 453 4995202696714369867 454 5083234038563871827 455 5172619842789008337 456 5263377932735146179 457 5355526326764334714 458 5449083239958593004 459 5544067085834329899 460 5640496478067945494 461 5738390232232662466 462 5837767367546635906 463 5938647108632390366 464 6041048887287632946 465 6144992344267491351 466 6250497331078225953 467 6357583911782464998 468 6466272364816012203 469 6576583184816276093 470 6688537084462370533 471 6802154996326936015 472 6917458074739731365 473 7034467697663045640 474 7153205468578980090 475 7273693218388650165 476 7395953007323357652 477 7520007126867783132 478 7645878101695249052 479 7773588691615103812 480 7903161893532277372 481 8034620943419058989 482 8167989318299147799 483 8303290738244027064 484 8440549168381713009 485 8579788820917929279 486 8721034157169758151 487 8864309889611819741 488 9009640983935030551 489 9157052661117992806 490 9306570399511066136 491 9458219936933173263 492 9612027272781391458 493 9768018670153381638 494 9926220657982707078 495 10086660033187093818 496 10249363862829684950 497 10414359486293341075 498 10581674517468039325 499 10751336846951423450 500 10923374644262557575 501 11097816360068936337 502 11274690728426804217 503 11454026769034836987 504 11635853789501238297 505 11820201387624304532 506 12007099453686511174 507 12196578172762174009 508 12388668027038738624 509 12583399798151751744 510 12780804569533568064 511 12980913728775846336 512 13183758970005888576 513 13389372296276876361 514 13597786021972058291 515 13809032775222942796 516 14023145500341550573 517 14240157460266781043 518 14460102239024947323 519 14683013744204534313 520 14908926209445234603 521 15137874196941317010 522 15369892599959382660 523 15605016645370563635 524 15843281896197219310 525 16084724254174185610 526 16329379962324632522 527 16577285607550585302 528 16828478123238164922 529 17082994791877603407 530 17340873247698089817 531 17602151479317502734 532 17866867832407085219 533 18135061012371118309 534 18406770087041649229 535 18682034489388330599 536 18960894020243427021 537 19243388851042045536 538 19529559526577646546 539 19819446967772891901 540 20113092474465886956 541 20410537728211873508 542 20711824795100430628 543 21016996128588240508 544 21326094572347476548 545 21639163363129871013 546 21956246133646519695 547 22277386915463481120 548 22602630141913227945 549 22932020651022008295 550 23265603688453174895 551 23603424910466539957 552 23945530386893813887 553 24291966604130185982 554 24642780468142105392 555 24998019307491320727 556 25357730876375236794 557 25721963357683647054 558 26090765366071900494 559 26464185951050561714 560 26842274600091623134 561 27225081241751328331 562 27612656248809665621 563 28005050441426591106 564 28402315090315040511 565 28804501919930789241 566 29211663111679220193 567 29623851307139058963 568 30041119611303136193 569 30463521595836236908 570 30891111302350096798 571 31323943245695605505 572 31762072417272277080 573 32205554288355047880 574 32654444813438462280 575 33108800433598306680 576 33568678079870752392 577 34034135176649068097 578 34505229645097962667 579 34982019906585619252 580 35464564886133481637 581 35952924015883853979 582 36447157238585375139 583 36947325011096428929 584 37453488307906551699 585 37965708624675898794 586 38484047981792831516 587 39008568927949686331 588 39539334543736788166 589 40076408445254769746 590 40619854787745259026 591 41169738269239996878 592 41726124134228447298 593 42289078177343962503 594 42858666747068565393 595 43434956749456411958 596 44018015651875996315 597 44607911486771161165 598 45204712855440976565 599 45808488931838550015 600 46419309466388830965 601 47037244789825472952 602 47662365817046816682 603 48294744050991057477 604 48934451586530660612 605 49581561114386088172 606 50236145925058901164 607 50898279912784300724 608 51568037579503172364 609 52245494038853697309 610 52930725020182595079 611 53623806872576061576 612 54324816568910467041 613 55033831709922878351 614 55750930528301470231 615 56476191892795890061 616 57209695312347641063 617 57951520940240548758 618 58701749578271375688 619 59460462680940649503 620 60227742359663769618 621 61003671387002457750 622 61788333200916617750 623 62581811909036670250 624 63384192292956427750 625 64195559812546575875 626 65016000610288826637 627 65845601515630809642 628 66684450049361767287 629 67532634428009120097 630 68390243568255968457 631 69257367091379597099 632 70134095327711048809 633 71020519321115833924 634 71916730833495842294 635 72822822349312524489 636 73738887080131409136 637 74665018969188023376 638 75601312695975283536 639 76547863680852423216 640 77504768089675526096 641 78472122838449730873 642 79450025598003175843 643 80438574798682750748 644 81437869635071723613 645 82448010070729310403 646 83469096842952255435 647 84501231467558490585 648 85544516243692941435 649 86599054258655548610 650 87664949392751572660 651 88742306324164250947 652 89831230533849875102 653 90931828310455357722 654 92044206755258357082 655 93168473787130028742 656 94304738147520473034 657 95453109405466947519 658 96613697962624913609 659 97786615058321986654 660 98971972774634858899 661 100169884041489264821 662 101380462641783058461 663 102603823216532472471 664 103840081270041628701 665 105089353175095370256 666 106351756178175485058 667 107627408404700391053 668 108916428864288353308 669 110218937456044303348 670 111535054973870331188 671 112864903111799920620 672 114208604469355998420 673 115566282556932868245 674 116938061801202100095 675 118324067550542446320 676 119724426080493855257 677 121139264599235653687 678 122568711253088969407 679 124012895132043465317 680 125471946275308456527 681 126945995676888482094 682 128435175291183403104 683 129939618038613098919 684 131459457811266833514 685 132994829478577363934 686 134545868893019863006 687 136112712895835728546 688 137695499322781351406 689 139294367009901914811 690 140909455799330297541 691 142540906545111153618 692 144188861119050241263 693 145853462416589073993 694 147534854362704966833 695 149233181917836550723 696 150948591083834828305 697 152681228909939844380 698 154431243498783044430 699 156198784012415394705 700 157984000678361337480 701 159787044795698655192 702 161608068741164317272 703 163447225975286383592 704 165304671048542038552 705 167180559607541829937 706 169075048401240186779 707 170988295287172290564 708 172920459237717374229 709 174871700346388523499 710 176842179834149055219 711 178832060055755547441 712 180841504506127596131 713 182870677826744373466 714 184919745812068062796 715 186988875415994245451 716 189078234758329314678 717 191187993131294992098 718 193318321006060022178 719 195469390039299120318 720 197641373079779250258 721 199834444174973306615 722 202048778577701278465 723 204284552752798969990 724 206541944383814354315 725 208821132379731636765 726 211122296881723103877 727 213445619269928834607 728 215791282170264350277 729 218159469461256279912 730 220550366280906117722 731 222964159033582149589 732 225401035396939625524 733 227861184328869255164 734 230344796074474103484 735 232852062173074964004 736 235383175465244286876 737 237938330099868739341 738 240517721541240476151 739 243121546576177197656 740 245750003321171073361 741 248403291229566608863 742 251081611098767534183 743 253785165077472791613 744 256514156672941701303 745 259268790758288382918 746 262049273579805511800 747 264855812764317488175 748 267688617326563098050 749 270547897676607744550 750 273433865627285328550 751 276346734401669857562 752 279286718640576861942 753 282254034410094697587 754 285248899209145814397 755 288271531977078069882 756 291322153101286167399 757 294400984424863298609 758 297508249254283069849 759 300644172367111792219 760 303808980019751215289 761 307002899955211784436 762 310226161410916501926 763 313478995126535471961 764 316761633351851210016 765 320074309854654796896 766 323417259928672958048 767 326790720401526148768 768 330194929642717726048 769 333630127571654287913 770 337096555665697261203 771 340594456968245818860 772 344124076096851207885 773 347685659251362569235 774 351279454222104331035 775 354905710398085256585 776 358564678775239228747 777 362256611964697852402 778 365981764201094956772 779 369740391350903079507 780 373532750920802014542 781 377359102066079505834 782 381219705599064169194 783 385114823997590724534 784 389044721413497620954 785 393009663681157137199 786 397009918326038040121 787 401045754573300883886 788 405117443356426032771 789 409225257325874490501 790 413369470857781619181 791 417550360062683830983 792 421768202794278335853 793 426023278658216028608 794 430315869020927598898 795 434646257018482947613 796 439014727565483993420 797 443421567363990953220 798 447867064912482180420 799 452351510514847645020 800 456875196289416139620 801 461438416178016295557 802 466041465955071493487 803 470684643236728752832 804 475368247490021684617 805 480092580042067592327 806 484857944089298805519 807 489664644706728331029 808 494512988857249906719 809 499403285400972542814 810 504335845104589635984 811 509310980650782741431 812 514329006647660088346 813 519390239638229924206 814 524494998109908773486 815 529643602504064696466 816 534836375225595633918 817 540073640652542923563 818 545355725145740074293 819 550682957058496884258 820 556055666746318989023 821 561474186576662926105 822 566938850938726802305 823 572449996253276650355 824 578007960982508561505 825 583613085639946680780 826 589265712800377151742 827 594966187109818097697 828 600714855295525726392 829 606512066176036645352 830 612358170671246475112 831 618253521812524847704 832 624198474752866877864 833 630193386777081194529 834 636238617312014620299 835 642334527936813586644 836 648481482393222372741 837 654679846595918255931 838 660929988642883661891 839 667232278825815402721 840 673587089640571091251 841 679994795797652819978 842 686455774232728193148 843 692970404117188800603 844 699539066868746222118 845 706162146162065651058 846 712840027939437226290 847 719573100421485161390 848 726361754117914760290 849 733206381838297408615 850 740107378702893630065 851 747065142153514297302 852 754080071964420086907 853 761152570253259268077 854 768283041492043914837 855 775471892518164631647 856 782719532545443882389 857 790026373175228012824 858 797392828407518056714 859 804819314652139415909 860 812306250739950504804 861 819854057934090449676 862 827463159941265933516 863 835133982923077277076 864 842866955507383846956 865 850662508799708881661 866 858521076394683826663 867 866443094387532269608 868 874429001385593566913 869 882479238519886253103 870 890594249456711324343 871 898774480409295487725 872 907020380149474467975 873 915332400019416463350 874 923710993943385842600 875 932156618439547174975 876 940669732631809685362 877 949250798261712226742 878 957900279700348862262 879 966618643960335149322 880 975406360707815218182 881 984263902274509737699 882 993191743669804860909 883 1002190362592882243274 884 1011260239444890226519 885 1020401857341156281089 886 1029615702123440800361 887 1038902262372232339851 888 1048262029419084394761 889 1057695497358993809316 890 1067203163062820911446 891 1076785526189751466473 892 1086443089199800543568 893 1096176357366358388848 894 1105985838788778399088 895 1115872044405007290128 896 1125835488004257554160 897 1135876686239722300185 898 1145996158641332572035 899 1156194427628557238460 900 1166472018523245549885 901 1176829459562512456547 902 1187267281911666782827 903 1197786019677182352697 904 1208386209919712161307 905 1219068392667145687842 906 1229833110927709444884 907 1240680910703110859619 908 1251612341001725582334 909 1262627953851828317754 910 1273728304314867274874 911 1284913950498782331046 912 1296185453571367006186 913 1307543377773674343071 914 1318988290433466789801 915 1330520761978710180606 916 1342141365951111911283 917 1353850679019703405653 918 1365649280994466969533 919 1377537754840007128823 920 1389516686689266548413 921 1401586665857286628720 922 1413748284855012876770 923 1426002139403145148845 924 1438348828446032861820 925 1450788954165615270420 926 1463323121995406907732 927 1475951940634528286412 928 1488676022061781958132 929 1501495981549774028917 930 1514412437679081228127 931 1527426012352463628944 932 1540537330809123118329 933 1553747021639007714519 934 1567055716797161830239 935 1580464051618122579909 936 1593972664830362229231 937 1607582198570776885646 938 1621293298399221528256 939 1635106613313091475911 940 1649022795761950392266 941 1663042501662204926718 942 1677166390411826090238 943 1691395124905117465218 944 1705729371547530348558 945 1720169800270525927323 946 1734717084546484586405 947 1749371901403662447730 948 1764134931441195240655 949 1779006858844149603305 950 1793988371398621914705 951 1809080160506884757667 952 1824282921202581112497 953 1839597352165966381692 954 1855024155739198345902 955 1870564037941675151537 956 1886217708485421430504 957 1901985880790522652664 958 1917869272000607811704 959 1933868602998380545224 960 1949984598421198789944 961 1966217986676703073041 962 1982569499958493540731 963 1999039874261855825316 964 2015629849399535852021 965 2032340169017563687051 966 2049171580611126528403 967 2066124835540490941073 968 2083200689046974438403 969 2100399900268966511418 970 2117723232257999208108 971 2135171451994867364715 972 2152745330405798591190 973 2170445642378673113090 974 2188273166779293572290 975 2206228686467704888990 976 2224312988314564287602 977 2242526863217561589207 978 2260871106117889873377 979 2279346516016766612262 980 2297953895992005379947 981 2316694053214638240189 982 2335567798965588915749 983 2354575948652396842639 984 2373719321825992212709 985 2392998742197522108104 986 2412415037655227831226 987 2431969040281373533941 988 2451661586369226249876 989 2471493516440087433756 990 2491465675260376111836 991 2511578911858763747588 992 2531834079543360926908 993 2552232035918955967213 994 2572773642904305554903 995 2593459766749477515768 996 2614291278053245823025 997 2635269051780537947775 998 2656393967279934656775 999 2677666908301222362525 1000 2699088763012998130775