0 1 1 5 2 21 3 65 4 168 5 364 6 726 7 1316 8 2253 9 3649 10 5681 11 8505 12 12390 13 17544 14 24318 15 33008 16 44061 17 57841 18 74935 19 95785 20 121098 21 151440 22 187650 23 230388 24 280683 25 339297 26 407415 27 485961 28 576290 29 679444 30 797016 31 930176 32 1080711 33 1249989 34 1440003 35 1652265 36 1889056 37 2152040 38 2443728 39 2766020 40 3121671 41 3512749 42 3942345 43 4412705 44 4927188 45 5488312 46 6099716 47 6764112 48 7485525 49 8266869 50 9112473 51 10025561 52 11010780 53 12071572 54 13213018 55 14438788 56 15754305 57 17163585 58 18672405 59 20285025 60 22007706 61 23844960 62 25803426 63 27888000 64 30105713 65 32461729 66 34963611 67 37616801 68 40429278 69 43406904 70 46558086 71 49888980 72 53408575 73 57123329 74 61042683 75 65173553 76 69525846 77 74106796 78 78926940 79 83993840 80 89318523 81 94909045 82 100776935 83 106930593 84 113382228 85 120140592 86 127218420 87 134624996 88 142373595 89 150473869 90 158939821 91 167781481 92 177013416 93 186646224 94 196695048 95 207170880 96 218089641 97 229462725 98 241306653 99 253633425 100 266460176 101 279799324 102 293668830 103 308081540 104 323056053 105 338605857 106 354750201 107 371503017 108 388884430 109 406908824 110 425596998 111 444964016 112 465031365 113 485814577 114 507336063 115 529611833 116 552665010 117 576512320 118 601177610 119 626678100 120 653038611 121 680276865 122 708418431 123 737481785 124 767493258 125 798471844 126 830444896 127 863431936 128 897461103 129 932552709 130 968735691 131 1006030905 132 1044468360 133 1084069464 134 1124865048 135 1166877348 136 1210138031 137 1254669901 138 1300505745 139 1347668945 140 1396193148 141 1446102600 142 1497431820 143 1550205648 144 1604459773 145 1660219637 146 1717521825 147 1776392681 148 1836869700 149 1898979844 150 1962761826 151 2028243236 152 2095463721 153 2164451809 154 2235248093 155 2307881745 156 2382394626 157 2458816560 158 2537190378 159 2617546880 160 2699929881 161 2784370849 162 2870914915 163 2959594225 164 3050454918 165 3143530152 166 3238867086 167 3336499572 168 3436476135 169 3538831329 170 3643614723 171 3750861921 172 3860623550 173 3972935932 174 4087851108 175 4205406128 176 4325654115 177 4448633205 178 4574397615 179 4702986225 180 4834454716 181 4968842720 182 5106207036 183 5246588420 184 5390044803 185 5536617709 186 5686366581 187 5839333721 188 5995579728 189 6155148064 190 6318100496 191 6484481280 192 6654353745 193 6827762949 194 7004773413 195 7185431393 196 7369802616 197 7557934156 198 7749893350 199 7945728100 200 8145506973 201 8349279105 202 8557114305 203 8769062553 204 8985195318 205 9205563432 206 9430239630 207 9659276016 208 9892746605 209 10130704369 210 10373225031 211 10620362441 212 10872193626 213 11128773744 214 11390181138 215 11656471860 216 11927726011 217 12204000545 218 12485376903 219 12771913385 220 13063692786 221 13360774324 222 13663242600 223 13971157760 224 14284605783 225 14603648197 226 14928372371 227 15258840777 228 15595142640 229 15937341384 230 16285527648 231 16639766276 232 17000149335 233 17366742637 234 17739640153 235 18118908673 236 18504643620 237 18896913240 238 19295814420 239 19701416400 240 20113818021 241 20533089525 242 20959331241 243 21392614905 244 21833042348 245 22280686324 246 22735650666 247 23198009156 248 23667867153 249 24145299969 250 24630414501 251 25123287105 252 25624026730 253 26132710784 254 26649449778 255 27174322688 256 27707441601 257 28248886561 258 28798771755 259 29357178305 260 29924221998 261 30499985560 262 31084586390 263 31678108308 264 32280670863 265 32892358977 266 33513293835 267 34143562001 268 34783286310 269 35432554444 270 36091491436 271 36760186096 272 37438765131 273 38127319029 274 38825976183 275 39534828225 276 40254005796 277 40983601680 278 41723748228 279 42474539940 280 43236110891 281 44008556749 282 44792013885 283 45586579145 284 46392390648 285 47209546992 286 48038188056 287 48878413632 288 49730365945 289 50594145989 290 51469897773 291 52357724081 292 53257770720 293 54170141692 294 55094985198 295 56032406468 296 56982555525 297 57945539425 298 58921510025 299 59910575625 300 60912890526 301 61928564280 302 62957753046 303 64000568240 304 65057167893 305 66127664689 306 67212219151 307 68310945241 308 69424005378 309 70551515424 310 71693639706 311 72850495380 312 74022249315 313 75209019969 314 76410976143 315 77628238233 316 78860976986 317 80109314116 318 81373422960 319 82653426560 320 83949500223 321 85261768965 322 86590410075 323 87935549913 324 89297368408 325 90675993272 326 92071606440 327 93484337636 328 94914370815 329 96361837069 330 97826923041 331 99309761201 332 100810540236 333 102329394664 334 103866515228 335 105422037840 336 106996155981 337 108589006965 338 110200786353 339 111831633545 340 113481746196 341 115151265124 342 116840390770 343 118549265380 344 120278091513 345 122027013537 346 123796236141 347 125585905137 348 127396228050 349 129227352144 350 131079487098 351 132952782336 352 134847449705 353 136763640097 354 138701568243 355 140661386513 356 142643311830 357 144647498760 358 146674166430 359 148723470900 360 150795634231 361 152890813985 362 155009234451 363 157151055425 364 159316503438 365 161505739804 366 163718994036 367 165956428976 368 168218276403 369 170504701429 370 172815938111 371 175152153105 372 177513583500 373 179900397504 374 182312834508 375 184751065028 376 187215330771 377 189705803821 378 192222728965 379 194766279865 380 197336703648 381 199934176320 382 202558947360 383 205211194368 384 207891169953 385 210599053317 386 213335099445 387 216099489921 388 218892482120 389 221714259244 390 224565081846 391 227445134756 392 230354680941 393 233293907649 394 236263080273 395 239262387705 396 242292098566 397 245352403400 398 248443573278 399 251565801200 400 254719360701 401 257904446449 402 261121335255 403 264370223465 404 267651390378 405 270965034832 406 274311438626 407 277690802292 408 281103410955 409 284549466849 410 288029257623 411 291542988041 412 295090948290 413 298673344852 414 302290471288 415 305942535808 416 309629834535 417 313352578245 418 317111065635 419 320905509225 420 324736211136 421 328603385640 422 332507337456 423 336448283460 424 340426530983 425 344442298669 426 348495897321 427 352587547361 428 356717562228 429 360886164984 430 365093671716 431 369340307280 432 373626391285 433 377952150389 434 382317906873 435 386723890073 436 391170424956 437 395657742676 438 400186171770 439 404755945220 440 409367394273 441 414020754625 442 418716360245 443 423454448673 444 428235357498 445 433059326112 446 437926694850 447 442837705856 448 447792702225 449 452791927969 450 457835729851 451 462924353761 452 468058149246 453 473237364984 454 478462353318 455 483733364820 456 489050755551 457 494414777985 458 499825791003 459 505284049905 460 510789916406 461 516343647724 462 521945609340 463 527596060400 464 533295369243 465 539043797877 466 544841717511 467 550689392097 468 556587196660 469 562535397104 470 568534371348 471 574584388196 472 580685828475 473 586838962957 474 593044176333 475 599301741353 476 605612045640 477 611975364880 478 618392089640 479 624862497600 480 631386983241 481 637965826245 482 644599424061 483 651288059345 484 658032132528 485 664831928284 486 671687851006 487 678600187396 488 685569344853 489 692595613089 490 699679402521 491 706821004905 492 714020834670 493 721279185624 494 728596475238 495 735973000368 496 743409181541 497 750905317681 498 758461833375 499 766079029625 500 773757334098 501 781497050880 502 789298610730 503 797162319828 504 805088613043 505 813077798657 506 821130314655 507 829246472441 508 837426713130 509 845671350244 510 853980829056 511 862355465216 512 870795707151 513 879301873669 514 887874416363 515 896513656185 516 905220048936 517 913993917720 518 922835721528 519 931745786660 520 940724575311 521 949772415949 522 958889775025 523 968076983185 524 977334510108 525 986662689672 526 996061994796 527 1005532761552 528 1015075467165 529 1024690449909 530 1034378190273 531 1044139029801 532 1053973452260 533 1063881801412 534 1073864565378 535 1083922090148 536 1094054867145 537 1104263245665 538 1114547720445 539 1124908643025 540 1135346512546 541 1145861682800 542 1156454656266 543 1167125790080 544 1177875590073 545 1188704415649 546 1199612777091 547 1210601036081 548 1221669706278 549 1232819152744 550 1244049892526 551 1255362292980 552 1266756875655 553 1278234010209 554 1289794221603 555 1301437882913 556 1313165522526 557 1324977515836 558 1336874395780 559 1348856540080 560 1360924485123 561 1373078612085 562 1385319460815 563 1397647414833 564 1410063018588 565 1422566657952 566 1435158880860 567 1447840076676 568 1460610796835 569 1473471433069 570 1486422541461 571 1499464516121 572 1512597916656 573 1525823140704 574 1539140751408 575 1552551148800 576 1566054900721 577 1579652409605 578 1593344246853 579 1607130818465 580 1621012699416 581 1634990298124 582 1649064194310 583 1663234798820 584 1677502694973 585 1691868297217 586 1706332192481 587 1720894797657 588 1735556704470 589 1750318332264 590 1765180276398 591 1780142959856 592 1795206981645 593 1810372767217 594 1825640920423 595 1841011869193 596 1856486221050 597 1872064407600 598 1887747040050 599 1903534552500 600 1919427561051 601 1935426502305 602 1951531996071 603 1967744482665 604 1984064585618 605 2000492747764 606 2017029597576 607 2033675580416 608 2050431328503 609 2067297290949 610 2084274103731 611 2101362218505 612 2118562276240 613 2135874731144 614 2153300227968 615 2170839224708 616 2188492369911 617 2206260124141 618 2224143140985 619 2242141883585 620 2260257009348 621 2278488985240 622 2296838472500 623 2315305940688 624 2333892056133 625 2352597290997 626 2371422315465 627 2390367605561 628 2409433835340 629 2428621483444 630 2447931229066 631 2467363553476 632 2486919139761 633 2506598473089 634 2526402240453 635 2546330929665 636 2566385232906 637 2586565640640 638 2606872848978 639 2627307352320 640 2647869850721 641 2668560841249 642 2689381029195 643 2710330914305 644 2731411205838 645 2752622407512 646 2773965232566 647 2795440187412 648 2817047990575 649 2838789151169 650 2860664391723 651 2882674225361 652 2904819378630 653 2927100367372 654 2949517923468 655 2972072565488 656 2994765029355 657 3017595837685 658 3040565730455 659 3063675233025 660 3086925090756 661 3110315831760 662 3133848205476 663 3157522744100 664 3181340201163 665 3205301111629 666 3229406234461 667 3253656107401 668 3278051493528 669 3302592934704 670 3327281198136 671 3352116828480 672 3377100598425 673 3402233055429 674 3427514976333 675 3452946912753 676 3478529645696 677 3504263729596 678 3530149950990 679 3556188867140 680 3582381268773 681 3608727717345 682 3635229007785 683 3661885704393 684 3688698607678 685 3715668284792 686 3742795540470 687 3770080946096 688 3797525310645 689 3825129208369 690 3852893453871 691 3880818624281 692 3908905538466 693 3937154777824 694 3965567165498 695 3994143285780 696 4022883967491 697 4051789797825 698 4080861609903 699 4110099995225 700 4139505791226 701 4169079592324 702 4198822241680 703 4228734336640 704 4258816724703 705 4289070007557 706 4319495037051 707 4350092417817 708 4380863007480 709 4411807413624 710 4442926498248 711 4474220873316 712 4505691405215 713 4537338708877 714 4569163656513 715 4601166866033 716 4633349214060 717 4665711322920 718 4698254073660 719 4730978091600 720 4763884263661 721 4796973218165 722 4830245846481 723 4863702781385 724 4897344918708 725 4931172894244 726 4965187609746 727 4999389704036 728 5033780083353 729 5068359391009 730 5103128537741 731 5138088169905 732 5173239204210 733 5208582290064 734 5244118348698 735 5279848034048 736 5315772271881 737 5351891719201 738 5388207307795 739 5424719697745 740 5461429825398 741 5498338355400 742 5535446228670 743 5572754112948 744 5610262955223 745 5647973426337 746 5685886477875 747 5724002785281 748 5762323304750 749 5800848714844 750 5839579977876 751 5878517775536 752 5917663074771 753 5957016561909 754 5996579208543 755 6036351704145 756 6076335026476 757 6116529868160 758 6156937211628 759 6197557754180 760 6238392482931 761 6279442098349 762 6320707593765 763 6362189672825 764 6403889333568 765 6445807284352 766 6487944527936 767 6530301775872 768 6572880037185 769 6615680026629 770 6658702757973 771 6701948950721 772 6745419623400 773 6789115498732 774 6833037601558 775 6877186657828 776 6921563697165 777 6966169450305 778 7011004951665 779 7056070935225 780 7101368441766 781 7146898208520 782 7192661281086 783 7238658401520 784 7284890620253 785 7331358682609 786 7378063645431 787 7425006257321 788 7472187579978 789 7519608366864 790 7567269684546 791 7615172289780 792 7663317255595 793 7711705342049 794 7760337627063 795 7809214875593 796 7858338170466 797 7907708279956 798 7957326293400 799 8007192982400 800 8057309441223 801 8107676446405 802 8158295097155 803 8209166173353 804 8260290780768 805 8311669702632 806 8363304049680 807 8415194610116 808 8467342499655 809 8519748509869 810 8572413763081 811 8625339054241 812 8678525510676 813 8731973932344 814 8785685451588 815 8839660871760 816 8893901331861 817 8948407638645 818 9003180936153 819 9058222036185 820 9113532087836 821 9169111906324 822 9224962647450 823 9281085129860 824 9337480514433 825 9394149624897 826 9451093627221 827 9508313348577 828 9565809961690 829 9623584297184 830 9681637532898 831 9739970504576 832 9798584395185 833 9857480043937 834 9916658640603 835 9976121027873 836 10035868400670 837 10095901606840 838 10156221846470 839 10216829970900 840 10277727187071 841 10338914349825 842 10400392671291 843 10462163011505 844 10524226587798 845 10586584263724 846 10649237263516 847 10712186454256 848 10775433065403 849 10838977969269 850 10902822400551 851 10966967235105 852 11031413714580 853 11096162718384 854 11161215493428 855 11226572924388 856 11292236263451 857 11358206398861 858 11424484589805 859 11491071728105 860 11557969078248 861 11625177537360 862 11692698375240 863 11760532492608 864 11828681166313 865 11897145300677 866 11965926177885 867 12035024707601 868 12104442177360 869 12174179500444 870 12244237971486 871 12314618507396 872 12385322408181 873 12456350596129 874 12527704376633 875 12599384675625 876 12671392805646 877 12743729696280 878 12816396665478 879 12889394648240 880 12962724967941 881 13036388563249 882 13110386764735 883 13184720514745 884 13259391149298 885 13334399616192 886 13409747256906 887 13485435022932 888 13561464262995 889 13637835932289 890 13714551385023 891 13791611581881 892 13869017882570 893 13946771251492 894 14024873055648 895 14103324263168 896 14182126246575 897 14261279979525 898 14340786840075 899 14420647805625 900 14500864261576 901 14581437189080 902 14662367979096 903 14743657618340 904 14825307503343 905 14907318624589 906 14989692386001 907 15072429781841 908 15155532221628 909 15239000705224 910 15322836647756 911 15407041052880 912 15491615343165 913 15576560526069 914 15661878029793 915 15747568867433 916 15833634472836 917 15920075862916 918 16006894479010 919 16094091341860 920 16181667898473 921 16269625175265 922 16357964624925 923 16446687277713 924 16535794593858 925 16625287607472 926 16715167784490 927 16805436164736 928 16896094219865 929 16987142993569 930 17078583965091 931 17170418182001 932 17262647129286 933 17355271860264 934 17448293865678 935 17541714202740 936 17635534369831 937 17729755428065 938 17824378881603 939 17919405797345 940 18014837685246 941 18110675616124 942 18206921107620 943 18303575234480 944 18400639520163 945 18498115045237 946 18596003338991 947 18694305485937 948 18793023023100 949 18892157038944 950 18991709076348 951 19091680229636 952 19192072047555 953 19292885628397 954 19394122528693 955 19495783850713 956 19597871156880 957 19700385555360 958 19803328614480 959 19906701446400 960 20010505627281 961 20114742273285 962 20219412966501 963 20324518829025 964 20430061448888 965 20536041952204 966 20642461934886 967 20749322527076 968 20856625330653 969 20964371481729 970 21072562588161 971 21181199790105 972 21290284703350 973 21399818472104 974 21509802718158 975 21620238591728 976 21731127720621 977 21842471259121 978 21954270843015 979 22066527630665 980 22179243263898 981 22292418907120 982 22406056208210 983 22520156335668 984 22634720945403 985 22749751210017 986 22865248791495 987 22981214868521 988 23097651109170 989 23214558696244 990 23331939305896 991 23449794125056 992 23568124835991 993 23686932631749 994 23806219200723 995 23925985740105 996 24046233946416 997 24166965021000 998 24288180666528 999 24409882090500 1000 24532071001751