0 0 1 1 2 21 3 182 4 910 5 3255 6 9331 7 22876 8 49932 9 99645 10 185185 11 324786 12 542906 13 871507 14 1351455 15 2034040 16 2982616 17 4274361 18 6002157 19 8276590 20 11228070 21 15009071 22 19796491 23 25794132 24 33235300 25 42385525 26 53545401 27 67053546 28 83289682 29 102677835 30 125689655 31 152847856 32 184729776 33 221971057 34 265269445 35 315388710 36 373162686 37 439499431 38 515385507 39 601890380 40 700170940 41 811476141 42 937151761 43 1078645282 44 1237510890 45 1415414595 46 1614139471 47 1835591016 48 2081802632 49 2354941225 50 2657312925 51 2991368926 52 3359711446 53 3765099807 54 4210456635 55 4698874180 56 5233620756 57 5818147301 58 6456094057 59 7151297370 60 7907796610 61 8729841211 62 9621897831 63 10588657632 64 11635043680 65 12766218465 66 13987591541 67 15304827286 68 16723852782 69 18250865815 70 19892342995 71 21655047996 72 23546039916 73 25572681757 74 27742649025 75 30063938450 76 32544876826 77 35194129971 78 38020711807 79 41033993560 80 44243713080 81 47659984281 82 51293306701 83 55154575182 84 59255089670 85 63606565135 86 68221141611 87 73111394356 88 78290344132 89 83771467605 90 89568707865 91 95696485066 92 102169707186 93 109003780907 94 116214622615 95 123818669520 96 131832890896 97 140274799441 98 149162462757 99 158514514950 100 168350168350 101 178689225351 102 189552090371 103 200959781932 104 212933944860 105 225496862605 106 238671469681 107 252481364226 108 266950820682 109 282104802595 110 297968975535 111 314569720136 112 331934145256 113 350090101257 114 369066193405 115 388891795390 116 409597062966 117 431212947711 118 453771210907 119 477304437540 120 501846050420 121 527430324421 122 554092400841 123 581868301882 124 610794945250 125 640910158875 126 672252695751 127 704862248896 128 738779466432 129 774045966785 130 810704354005 131 848798233206 132 888372226126 133 929471986807 134 972144217395 135 1016436684060 136 1062398233036 137 1110078806781 138 1159529460257 139 1210802377330 140 1263950887290 141 1319029481491 142 1376093830111 143 1435200799032 144 1496408466840 145 1559776141945 146 1625364379821 147 1693235000366 148 1763451105382 149 1836077096175 150 1911178691275 151 1988822944276 152 2069078261796 153 2152014421557 154 2237702590585 155 2326215343530 156 2417626681106 157 2512012048651 158 2609448354807 159 2710013990320 160 2813788846960 161 2920854336561 162 3031293410181 163 3145190577382 164 3262631925630 165 3383705139815 166 3508499521891 167 3637106010636 168 3769617201532 169 3906127366765 170 4046732475345 171 4191530213346 172 4340620004266 173 4494103029507 174 4652082248975 175 4814662421800 176 4981950127176 177 5154053785321 178 5331083678557 179 5513151972510 180 5700372737430 181 5892861969631 182 6090737613051 183 6294119580932 184 6503129777620 185 6717892120485 186 6938532561961 187 7165179111706 188 7397961858882 189 7637012994555 190 7882466834215 191 8134459840416 192 8393130645536 193 8658620074657 194 8931071168565 195 9210629206870 196 9497441731246 197 9791658568791 198 10093431855507 199 10402916059900 200 10720268006700 201 11045646900701 202 11379214350721 203 11721134393682 204 12071573518810 205 12430700691955 206 12798687380031 207 13175707575576 208 13561937821432 209 13957557235545 210 14362747535885 211 14777693065486 212 15202580817606 213 15637600461007 214 16082944365355 215 16538807626740 216 17005388093316 217 17482886391061 218 17971505949657 219 18471453028490 220 18982936742770 221 19506169089771 222 20041364975191 223 20588742239632 224 21148521685200 225 21720927102225 226 22306185296101 227 22904526114246 228 23516182473182 229 24141390385735 230 24780388988355 231 25433420568556 232 26100730592476 233 26782567732557 234 27479183895345 235 28190834249410 236 28917777253386 237 29660274684131 238 30418591665007 239 31192996694280 240 31983761673640 241 32791161936841 242 33615476278461 243 34456986982782 244 35315979852790 245 36192744239295 246 37087573070171 247 38000762879716 248 38932613838132 249 39883429781125 250 40853518239625 251 41843190469626 252 42852761482146 253 43882550073307 254 44932878854535 255 46004074282880 256 47096466691456 257 48210390320001 258 49346183345557 259 50504187913270 260 51684750167310 261 52888220281911 262 54114952492531 263 55365305127132 264 56639640637580 265 57938325631165 266 59261730902241 267 60610231463986 268 61984206580282 269 63384039797715 270 64810118977695 271 66262836328696 272 67742588438616 273 69249776307257 274 70784805378925 275 72348085575150 276 73940031327526 277 75561061610671 278 77211599975307 279 78892074581460 280 80602918231780 281 82344568404981 282 84117467289401 283 85922061816682 284 87758803695570 285 89628149445835 286 91530560432311 287 93466502899056 288 95436448003632 289 97440871851505 290 99480255530565 291 101555085145766 292 103665851853886 293 105813051898407 294 107997186644515 295 110218762614220 296 112478291521596 297 114776290308141 298 117113281178257 299 119489791634850 300 121906354515050 301 124363508026051 302 126861795781071 303 129401766835432 304 131983975722760 305 134608982491305 306 137277352740381 307 139989657656926 308 142746474052182 309 145548384398495 310 148395976866235 311 151289845360836 312 154230589559956 313 157218814950757 314 160255132867305 315 163340160528090 316 166474521073666 317 169658843604411 318 172893763218407 319 176179921049440 320 179517964305120 321 182908546305121 322 186352326519541 323 189849970607382 324 193402150455150 325 197009544215575 326 200672836346451 327 204392717649596 328 208169885309932 329 212005042934685 330 215898900592705 331 219852174853906 332 223865588828826 333 227939872208307 334 232075761303295 335 236273999084760 336 240535335223736 337 244860526131481 338 249250334999757 339 253705531841230 340 258226893529990 341 262815203842191 342 267471253496811 343 272195840196532 344 276989768668740 345 281853850706645 346 286788905210521 347 291795758229066 348 296875243000882 349 302028199996075 350 307255476957975 351 312557928944976 352 317936418372496 353 323391815055057 354 328924996248485 355 334536846692230 356 340228258651806 357 346000131961351 358 351853374066307 359 357788900066220 360 363807632757660 361 369910502677261 362 376098448144881 363 382372415306882 364 388733358179530 365 395182238692515 366 401720026732591 367 408347700187336 368 415066244989032 369 421876655158665 370 428779932850045 371 435777088394046 372 442869140342966 373 450057115515007 374 457342049038875 375 464724984398500 376 472206973477876 377 479789076606021 378 487472362602057 379 495257908820410 380 503146801196130 381 511140134290331 382 519239011335751 383 527444544282432 384 535757853843520 385 544180069541185 386 552712329752661 387 561355781756406 388 570111581778382 389 578980895038455 390 587964895796915 391 597064767401116 392 606281702332236 393 615616902252157 394 625071578050465 395 634646949891570 396 644344247261946 397 654164709017491 398 664109583431007 399 674180128239800 400 684377610693400 401 694703307601401 402 705158505381421 403 715744500107182 404 726462597556710 405 737314113260655 406 748300372550731 407 759422710608276 408 770682472512932 409 782081013291445 410 793619697966585 411 805299901606186 412 817123009372306 413 829090416570507 414 841203528699255 415 853463761499440 416 865872541004016 417 878431303587761 418 891141496017157 419 904004575500390 420 917022009737470 421 930195276970471 422 943525866033891 423 957015276405132 424 970665018255100 425 984476612498925 426 998451590846801 427 1012591495854946 428 1026897880976682 429 1041372310613635 430 1056016360167055 431 1070831616089256 432 1085819675935176 433 1100982148414057 434 1116320653441245 435 1131836822190110 436 1147532297144086 437 1163408732148831 438 1179467792464507 439 1195711154818180 440 1212140507456340 441 1228757550197541 442 1245563994485161 443 1262561563440282 444 1279751991914690 445 1297137026543995 446 1314718425800871 447 1332497960048416 448 1350477411593632 449 1368658574741025 450 1387043255846325 451 1405633273370326 452 1424430457932846 453 1443436652366807 454 1462653711772435 455 1482083503571580 456 1501727907562156 457 1521588815972701 458 1541668133517057 459 1561967777449170 460 1582489677618010 461 1603235776522611 462 1624208029367231 463 1645408404116632 464 1666838881551480 465 1688501455323865 466 1710398132012941 467 1732530931180686 468 1754901885427782 469 1777513040449615 470 1800366455092395 471 1823464201409396 472 1846808364717316 473 1870401043652757 474 1894244350228825 475 1918340409891850 476 1942691361578226 477 1967299357771371 478 1992166564558807 479 2017295161689360 480 2042687342630480 481 2068345314625681 482 2094271298752101 483 2120467529978182 484 2146936257221470 485 2173679743406535 486 2200700265523011 487 2228000114683756 488 2255581596183132 489 2283447029555405 490 2311598748633265 491 2340039101606466 492 2368770451080586 493 2397795174135907 494 2427115662386415 495 2456734322038920 496 2486653573952296 497 2516875853696841 498 2547403611613757 499 2578239312874750 500 2609385437541750 501 2640844480626751 502 2672618952151771 503 2704711377208932 504 2737124296020660 505 2769860264000005 506 2802921851811081 507 2836311645429626 508 2870032246203682 509 2904086270914395 510 2938476351836935 511 2973205136801536 512 3008275289254656 513 3043689488320257 514 3079450428861205 515 3115560821540790 516 3152023392884366 517 3188840885341111 518 3226016057345907 519 3263551683381340 520 3301450554039820 521 3339715476085821 522 3378349272518241 523 3417354782632882 524 3456734862085050 525 3496492382952275 526 3536630233797151 527 3577151319730296 528 3618058562473432 529 3659354900422585 530 3701043288711405 531 3743126699274606 532 3785608120911526 533 3828490559349807 534 3871777037309195 535 3915470594565460 536 3959574288014436 537 4004091191736181 538 4049024397059257 539 4094377012625130 540 4140152164452690 541 4186352996002891 542 4232982668243511 543 4280044359714032 544 4327541266590640 545 4375476602751345 546 4423853599841221 547 4472675507337766 548 4521945592616382 549 4571667141015975 550 4621843455904675 551 4672477858745676 552 4723573689163196 553 4775134305008557 554 4827163082426385 555 4879663415920930 556 4932638718422506 557 4986092421354051 558 5040027974697807 559 5094448847062120 560 5149358525748360 561 5204760516817961 562 5260658345159581 563 5317055554556382 564 5373955707753430 565 5431362386525215 566 5489279191743291 567 5547709743444036 568 5606657680896532 569 5666126662670565 570 5726120366704745 571 5786642490374746 572 5847696750561666 573 5909286883720507 574 5971416645948775 575 6034089813055200 576 6097310180628576 577 6161081564106721 578 6225407798845557 579 6290292740188310 580 6355740263534830 581 6421754264411031 582 6488338658538451 583 6555497381903932 584 6623234390829420 585 6691553662041885 586 6760459192743361 587 6829955000681106 588 6900045124217882 589 6970733622402355 590 7042024575039615 591 7113922082761816 592 7186430267098936 593 7259553270549657 594 7333295256652365 595 7407660410056270 596 7482652936592646 597 7558277063346191 598 7634537038726507 599 7711437132539700 600 7788981636060100 601 7867174862102101 602 7946021145092121 603 8025524841140682 604 8105690328114610 605 8186522005709355 606 8268024295521431 607 8350201641120976 608 8433058508124432 609 8516599384267345 610 8600828779477285 611 8685751225946886 612 8771371278207006 613 8857693513200007 614 8944722530353155 615 9032462951652140 616 9120919421714716 617 9210096607864461 618 9299999200204657 619 9390631911692290 620 9481999478212170 621 9574106658651171 622 9666958234972591 623 9760559012290632 624 9854913818945000 625 9950027506575625 626 10045904950197501 627 10142551048275646 628 10239970722800182 629 10338168919361535 630 10437150607225755 631 10536920779409956 632 10637484452757876 633 10738846668015557 634 10841012489907145 635 10943987007210810 636 11047775332834786 637 11152382603893531 638 11257813981784007 639 11364074652262080 640 11471169825519040 641 11579104736258241 642 11687884643771861 643 11797514832017782 644 11908000609696590 645 12019347310328695 646 12131560292331571 647 12244644939097116 648 12358606659069132 649 12473450885820925 650 12589183078133025 651 12705808720071026 652 12823333321063546 653 12941762415980307 654 13061101565210335 655 13181356354740280 656 13302532396232856 657 13424635327105401 658 13547670810608557 659 13671644535905070 660 13796562218148710 661 13922429598563311 662 14049252444521931 663 14177036549626132 664 14305787733785380 665 14435511843296565 666 14566214750923641 667 14697902355977386 668 14830580584395282 669 14964255388821515 670 15098932748687095 671 15234618670290096 672 15371319186876016 673 15509040358718257 674 15647788273198725 675 15787569044888550 676 15928388815628926 677 16070253754612071 678 16213170058462307 679 16357143951317260 680 16502181684909180 681 16648289538646381 682 16795473819694801 683 16943740863059682 684 17093097031667370 685 17243548716447235 686 17395102336413711 687 17547764338748456 688 17701541198882632 689 17856439420579305 690 18012465536015965 691 18169626105867166 692 18327927719387286 693 18487376994493407 694 18647980577848315 695 18809745144943620 696 18972677400182996 697 19136784076965541 698 19302071937769257 699 19468547774234650 700 19636218407248450 701 19805090687027451 702 19975171493202471 703 20146467734902432 704 20318986350838560 705 20492734309388705 706 20667718608681781 707 20843946276682326 708 21021424371275182 709 21200159980350295 710 21380160221887635 711 21561432244042236 712 21743983225229356 713 21927820374209757 714 22112950930175105 715 22299382162833490 716 22487121372495066 717 22676175890157811 718 22866553077593407 719 23058260327433240 720 23251305063254520 721 23445694739666521 722 23641436842396941 723 23838538888378382 724 24037008425834950 725 24236853034368975 726 24438080325047851 727 24640697940490996 728 24844713554956932 729 25050134874430485 730 25256969636710105 731 25465225611495306 732 25674910600474226 733 25886032437411307 734 26098598988235095 735 26312618151126160 736 26528097856605136 737 26745046067620881 738 26963470779638757 739 27183380020729030 740 27404781851655390 741 27627684365963591 742 27852095690070211 743 28078023983351532 744 28305477438232540 745 28534464280276045 746 28764992768271921 747 28997071194326466 748 29230707883951882 749 29465911196155875 750 29702689523531375 751 29941051292346376 752 30181004962633896 753 30422559028282057 754 30665722017124285 755 30910502491029630 756 31156909045993206 757 31404950312226751 758 31654634954249307 759 31905971670978020 760 32158969195819060 761 32413636296758661 762 32669981776454281 763 32928014472325882 764 33187743256647330 765 33449177036637915 766 33712324754553991 767 33977195387780736 768 34243797948924032 769 34512141485902465 770 34782235082039445 771 35054087856155446 772 35327708962660366 773 35603107591646007 774 35880292968978675 775 36159274356391900 776 36440061051579276 777 36722662388287421 778 37007087736409057 779 37293346502076210 780 37581448127753530 781 37871402092331731 782 38163217911221151 783 38456905136445432 784 38752473356735320 785 39049932197622585 786 39349291321534061 787 39650560427885806 788 39953749253177382 789 40258867571086255 790 40565925192562315 791 40874931965922516 792 41185897776945636 793 41498832548967157 794 41813746242974265 795 42130648857700970 796 42449550429723346 797 42770461033554891 798 43093390781742007 799 43418349824959600 800 43745348352106800 801 44074396590402801 802 44405504805482821 803 44738683301494182 804 45073942421192510 805 45411292546038055 806 45750744096292131 807 46092307531113676 808 46435993348655932 809 46781812086163245 810 47129774320067985 811 47479890666087586 812 47832171779321706 813 48186628354349507 814 48543271125327055 815 48902110866084840 816 49263158390225416 817 49626424551221161 818 49991920242512157 819 50359656397604190 820 50729643990166870 821 51101894034131871 822 51476417583791291 823 51853225733896132 824 52232329619754900 825 52613740417332325 826 52997469343348201 827 53383527655376346 828 53771926651943682 829 54162677672629435 830 54555792098164455 831 54951281350530656 832 55349156893060576 833 55749430230537057 834 56152112909293045 835 56557216517311510 836 56964752684325486 837 57374733081918231 838 57787169423623507 839 58202073465025980 840 58619457003861740 841 59039331880118941 842 59461709976138561 843 59886603216715282 844 60314023569198490 845 60743983043593395 846 61176493692662271 847 61611567612025816 848 62049216940264632 849 62489453859020825 850 62932290593099725 851 63377739410571726 852 63825812622874246 853 64276522584913807 854 64729881695168235 855 65185902395788980 856 65644597172703556 857 66105978555718101 858 66570059118620057 859 67036851479280970 860 67506368299759410 861 67978622286404011 862 68453626189956631 863 68931392805655632 864 69411934973339280 865 69895265577549265 866 70381397547634341 867 70870343857854086 868 71362117527482782 869 71856731620913415 870 72354199247761795 871 72854533562970796 872 73357747766914716 873 73863855105503757 874 74372868870288625 875 74884802398565250 876 75399669073479626 877 75917482324132771 878 76438255625685807 879 76962002499465160 880 77488736513067880 881 78018471280467081 882 78551220462117501 883 79086997765061182 884 79625816943033270 885 80167691796567935 886 80712636173104411 887 81260663967093156 888 81811789120102132 889 82366025620923205 890 82923387505678665 891 83483888857927866 892 84047543808773986 893 84614366536970907 894 85184371269030215 895 85757572279328320 896 86333983890213696 897 86913620472114241 898 87496496443644757 899 88082626271714550 900 88672024471635150 901 89264705607228151 902 89860684290933171 903 90459975183915932 904 91062592996176460 905 91668552486657405 906 92277868463352481 907 92890555783415026 908 93506629353266682 909 94126104128706195 910 94748995115018335 911 95375317367082936 912 96005085989484056 913 96638316136619257 914 97275023012809005 915 97915221872406190 916 98558928019905766 917 99206156810054511 918 99856923647960907 919 100511243989205140 920 101169133339949220 921 101830607257047221 922 102495681348155641 923 103164371271843882 924 103836692737704850 925 104512661506465675 926 105192293390098551 927 105875604251931696 928 106562610006760432 929 107253326620958385 930 107947770112588805 931 108645956551516006 932 109347902059516926 933 110053622810392807 934 110763135030080995 935 111476454996766860 936 112193599040995836 937 112914583545785581 938 113639424946738257 939 114368139732152930 940 115100744443138090 941 115837255673724291 942 116577690070976911 943 117322064335109032 944 118070395219594440 945 118822699531280745 946 119578994130502621 947 120339295931195166 948 121103621901007382 949 121871989061415775 950 122644414487838075 951 123420915309747076 952 124201508710784596 953 124986211928875557 954 125775042256342185 955 126568017040018330 956 127365153681363906 957 128166469636579451 958 128971982416720807 959 129781709587813920 960 130595668770969760 961 131413877642499361 962 132236353934028981 963 133063115432615382 964 133894179980861230 965 134729565477030615 966 135569289875164691 967 136413371185197436 968 137261827473071532 969 138114676860854365 970 138971937526854145 971 139833627705736146 972 140699765688639066 973 141570369823291507 974 142445458514128575 975 143325050222408600 976 144209163466329976 977 145097816821148121 978 145991028919292557 979 146888818450484110 980 147791204161852230 981 148698204858052431 982 149609839401383851 983 150526126711906932 984 151447085767561220 985 152372735604283285 986 153303095316124761 987 154238184055370506 988 155178021032656882 989 156122625517090155 990 157072016836365015 991 158026214376883216 992 158985237583872336 993 159949105961504657 994 160917839073016165 995 161891456540825670 996 162869978046654046 997 163853423331643591 998 164841812196477507 999 165835164501499500 1000 166833500166833500