0 -1 1 6 2 105 3 440 4 1155 5 2394 6 4301 7 7020 8 10695 9 15470 10 21489 11 28896 12 37835 13 48450 14 60885 15 75284 16 91791 17 110550 18 131705 19 155400 20 181779 21 210986 22 243165 23 278460 24 317015 25 358974 26 404481 27 453680 28 506715 29 563730 30 624869 31 690276 32 760095 33 834470 34 913545 35 997464 36 1086371 37 1180410 38 1279725 39 1384460 40 1494759 41 1610766 42 1732625 43 1860480 44 1994475 45 2134754 46 2281461 47 2434740 48 2594735 49 2761590 50 2935449 51 3116456 52 3304755 53 3500490 54 3703805 55 3914844 56 4133751 57 4360670 58 4595745 59 4839120 60 5090939 61 5351346 62 5620485 63 5898500 64 6185535 65 6481734 66 6787241 67 7102200 68 7426755 69 7761050 70 8105229 71 8459436 72 8823815 73 9198510 74 9583665 75 9979424 76 10385931 77 10803330 78 11231765 79 11671380 80 12122319 81 12584726 82 13058745 83 13544520 84 14042195 85 14551914 86 15073821 87 15608060 88 16154775 89 16714110 90 17286209 91 17871216 92 18469275 93 19080530 94 19705125 95 20343204 96 20994911 97 21660390 98 22339785 99 23033240 100 23740899 101 24462906 102 25199405 103 25950540 104 26716455 105 27497294 106 28293201 107 29104320 108 29930795 109 30772770 110 31630389 111 32503796 112 33393135 113 34298550 114 35220185 115 36158184 116 37112691 117 38083850 118 39071805 119 40076700 120 41098679 121 42137886 122 43194465 123 44268560 124 45360315 125 46469874 126 47597381 127 48742980 128 49906815 129 51089030 130 52289769 131 53509176 132 54747395 133 56004570 134 57280845 135 58576364 136 59891271 137 61225710 138 62579825 139 63953760 140 65347659 141 66761666 142 68195925 143 69650580 144 71125775 145 72621654 146 74138361 147 75676040 148 77234835 149 78814890 150 80416349 151 82039356 152 83684055 153 85350590 154 87039105 155 88749744 156 90482651 157 92237970 158 94015845 159 95816420 160 97639839 161 99486246 162 101355785 163 103248600 164 105164835 165 107104634 166 109068141 167 111055500 168 113066855 169 115102350 170 117162129 171 119246336 172 121355115 173 123488610 174 125646965 175 127830324 176 130038831 177 132272630 178 134531865 179 136816680 180 139127219 181 141463626 182 143826045 183 146214620 184 148629495 185 151070814 186 153538721 187 156033360 188 158554875 189 161103410 190 163679109 191 166282116 192 168912575 193 171570630 194 174256425 195 176970104 196 179711811 197 182481690 198 185279885 199 188106540 200 190961799 201 193845806 202 196758705 203 199700640 204 202671755 205 205672194 206 208702101 207 211761620 208 214850895 209 217970070 210 221119289 211 224298696 212 227508435 213 230748650 214 234019485 215 237321084 216 240653591 217 244017150 218 247411905 219 250838000 220 254295579 221 257784786 222 261305765 223 264858660 224 268443615 225 272060774 226 275710281 227 279392280 228 283106915 229 286854330 230 290634669 231 294448076 232 298294695 233 302174670 234 306088145 235 310035264 236 314016171 237 318031010 238 322079925 239 326163060 240 330280559 241 334432566 242 338619225 243 342840680 244 347097075 245 351388554 246 355715261 247 360077340 248 364474935 249 368908190 250 373377249 251 377882256 252 382423355 253 387000690 254 391614405 255 396264644 256 400951551 257 405675270 258 410435945 259 415233720 260 420068739 261 424941146 262 429851085 263 434798700 264 439784135 265 444807534 266 449869041 267 454968800 268 460106955 269 465283650 270 470499029 271 475753236 272 481046415 273 486378710 274 491750265 275 497161224 276 502611731 277 508101930 278 513631965 279 519201980 280 524812119 281 530462526 282 536153345 283 541884720 284 547656795 285 553469714 286 559323621 287 565218660 288 571154975 289 577132710 290 583152009 291 589213016 292 595315875 293 601460730 294 607647725 295 613877004 296 620148711 297 626462990 298 632819985 299 639219840 300 645662699 301 652148706 302 658678005 303 665250740 304 671867055 305 678527094 306 685231001 307 691978920 308 698770995 309 705607370 310 712488189 311 719413596 312 726383735 313 733398750 314 740458785 315 747563984 316 754714491 317 761910450 318 769152005 319 776439300 320 783772479 321 791151686 322 798577065 323 806048760 324 813566915 325 821131674 326 828743181 327 836401580 328 844107015 329 851859630 330 859659569 331 867506976 332 875401995 333 883344770 334 891335445 335 899374164 336 907461071 337 915596310 338 923780025 339 932012360 340 940293459 341 948623466 342 957002525 343 965430780 344 973908375 345 982435454 346 991012161 347 999638640 348 1008315035 349 1017041490 350 1025818149 351 1034645156 352 1043522655 353 1052450790 354 1061429705 355 1070459544 356 1079540451 357 1088672570 358 1097856045 359 1107091020 360 1116377639 361 1125716046 362 1135106385 363 1144548800 364 1154043435 365 1163590434 366 1173189941 367 1182842100 368 1192547055 369 1202304950 370 1212115929 371 1221980136 372 1231897715 373 1241868810 374 1251893565 375 1261972124 376 1272104631 377 1282291230 378 1292532065 379 1302827280 380 1313177019 381 1323581426 382 1334040645 383 1344554820 384 1355124095 385 1365748614 386 1376428521 387 1387163960 388 1397955075 389 1408802010 390 1419704909 391 1430663916 392 1441679175 393 1452750830 394 1463879025 395 1475063904 396 1486305611 397 1497604290 398 1508960085 399 1520373140 400 1531843599 401 1543371606 402 1554957305 403 1566600840 404 1578302355 405 1590061994 406 1601879901 407 1613756220 408 1625691095 409 1637684670 410 1649737089 411 1661848496 412 1674019035 413 1686248850 414 1698538085 415 1710886884 416 1723295391 417 1735763750 418 1748292105 419 1760880600 420 1773529379 421 1786238586 422 1799008365 423 1811838860 424 1824730215 425 1837682574 426 1850696081 427 1863770880 428 1876907115 429 1890104930 430 1903364469 431 1916685876 432 1930069295 433 1943514870 434 1957022745 435 1970593064 436 1984225971 437 1997921610 438 2011680125 439 2025501660 440 2039386359 441 2053334366 442 2067345825 443 2081420880 444 2095559675 445 2109762354 446 2124029061 447 2138359940 448 2152755135 449 2167214790 450 2181739049 451 2196328056 452 2210981955 453 2225700890 454 2240485005 455 2255334444 456 2270249351 457 2285229870 458 2300276145 459 2315388320 460 2330566539 461 2345810946 462 2361121685 463 2376498900 464 2391942735 465 2407453334 466 2423030841 467 2438675400 468 2454387155 469 2470166250 470 2486012829 471 2501927036 472 2517909015 473 2533958910 474 2550076865 475 2566263024 476 2582517531 477 2598840530 478 2615232165 479 2631692580 480 2648221919 481 2664820326 482 2681487945 483 2698224920 484 2715031395 485 2731907514 486 2748853421 487 2765869260 488 2782955175 489 2800111310 490 2817337809 491 2834634816 492 2852002475 493 2869440930 494 2886950325 495 2904530804 496 2922182511 497 2939905590 498 2957700185 499 2975566440 500 2993504499 501 3011514506 502 3029596605 503 3047750940 504 3065977655 505 3084276894 506 3102648801 507 3121093520 508 3139611195 509 3158201970 510 3176865989 511 3195603396 512 3214414335 513 3233298950 514 3252257385 515 3271289784 516 3290396291 517 3309577050 518 3328832205 519 3348161900 520 3367566279 521 3387045486 522 3406599665 523 3426228960 524 3445933515 525 3465713474 526 3485568981 527 3505500180 528 3525507215 529 3545590230 530 3565749369 531 3585984776 532 3606296595 533 3626684970 534 3647150045 535 3667691964 536 3688310871 537 3709006910 538 3729780225 539 3750630960 540 3771559259 541 3792565266 542 3813649125 543 3834810980 544 3856050975 545 3877369254 546 3898765961 547 3920241240 548 3941795235 549 3963428090 550 3985139949 551 4006930956 552 4028801255 553 4050750990 554 4072780305 555 4094889344 556 4117078251 557 4139347170 558 4161696245 559 4184125620 560 4206635439 561 4229225846 562 4251896985 563 4274649000 564 4297482035 565 4320396234 566 4343391741 567 4366468700 568 4389627255 569 4412867550 570 4436189729 571 4459593936 572 4483080315 573 4506649010 574 4530300165 575 4554033924 576 4577850431 577 4601749830 578 4625732265 579 4649797880 580 4673946819 581 4698179226 582 4722495245 583 4746895020 584 4771378695 585 4795946414 586 4820598321 587 4845334560 588 4870155275 589 4895060610 590 4920050709 591 4945125716 592 4970285775 593 4995531030 594 5020861625 595 5046277704 596 5071779411 597 5097366890 598 5123040285 599 5148799740 600 5174645399 601 5200577406 602 5226595905 603 5252701040 604 5278892955 605 5305171794 606 5331537701 607 5357990820 608 5384531295 609 5411159270 610 5437874889 611 5464678296 612 5491569635 613 5518549050 614 5545616685 615 5572772684 616 5600017191 617 5627350350 618 5654772305 619 5682283200 620 5709883179 621 5737572386 622 5765350965 623 5793219060 624 5821176815 625 5849224374 626 5877361881 627 5905589480 628 5933907315 629 5962315530 630 5990814269 631 6019403676 632 6048083895 633 6076855070 634 6105717345 635 6134670864 636 6163715771 637 6192852210 638 6222080325 639 6251400260 640 6280812159 641 6310316166 642 6339912425 643 6369601080 644 6399382275 645 6429256154 646 6459222861 647 6489282540 648 6519435335 649 6549681390 650 6580020849 651 6610453856 652 6640980555 653 6671601090 654 6702315605 655 6733124244 656 6764027151 657 6795024470 658 6826116345 659 6857302920 660 6888584339 661 6919960746 662 6951432285 663 6982999100 664 7014661335 665 7046419134 666 7078272641 667 7110222000 668 7142267355 669 7174408850 670 7206646629 671 7238980836 672 7271411615 673 7303939110 674 7336563465 675 7369284824 676 7402103331 677 7435019130 678 7468032365 679 7501143180 680 7534351719 681 7567658126 682 7601062545 683 7634565120 684 7668165995 685 7701865314 686 7735663221 687 7769559860 688 7803555375 689 7837649910 690 7871843609 691 7906136616 692 7940529075 693 7975021130 694 8009612925 695 8044304604 696 8079096311 697 8113988190 698 8148980385 699 8184073040 700 8219266299 701 8254560306 702 8289955205 703 8325451140 704 8361048255 705 8396746694 706 8432546601 707 8468448120 708 8504451395 709 8540556570 710 8576763789 711 8613073196 712 8649484935 713 8685999150 714 8722615985 715 8759335584 716 8796158091 717 8833083650 718 8870112405 719 8907244500 720 8944480079 721 8981819286 722 9019262265 723 9056809160 724 9094460115 725 9132215274 726 9170074781 727 9208038780 728 9246107415 729 9284280830 730 9322559169 731 9360942576 732 9399431195 733 9438025170 734 9476724645 735 9515529764 736 9554440671 737 9593457510 738 9632580425 739 9671809560 740 9711145059 741 9750587066 742 9790135725 743 9829791180 744 9869553575 745 9909423054 746 9949399761 747 9989483840 748 10029675435 749 10069974690 750 10110381749 751 10150896756 752 10191519855 753 10232251190 754 10273090905 755 10314039144 756 10355096051 757 10396261770 758 10437536445 759 10478920220 760 10520413239 761 10562015646 762 10603727585 763 10645549200 764 10687480635 765 10729522034 766 10771673541 767 10813935300 768 10856307455 769 10898790150 770 10941383529 771 10984087736 772 11026902915 773 11069829210 774 11112866765 775 11156015724 776 11199276231 777 11242648430 778 11286132465 779 11329728480 780 11373436619 781 11417257026 782 11461189845 783 11505235220 784 11549393295 785 11593664214 786 11638048121 787 11682545160 788 11727155475 789 11771879210 790 11816716509 791 11861667516 792 11906732375 793 11951911230 794 11997204225 795 12042611504 796 12088133211 797 12133769490 798 12179520485 799 12225386340 800 12271367199 801 12317463206 802 12363674505 803 12410001240 804 12456443555 805 12503001594 806 12549675501 807 12596465420 808 12643371495 809 12690393870 810 12737532689 811 12784788096 812 12832160235 813 12879649250 814 12927255285 815 12974978484 816 13022818991 817 13070776950 818 13118852505 819 13167045800 820 13215356979 821 13263786186 822 13312333565 823 13360999260 824 13409783415 825 13458686174 826 13507707681 827 13556848080 828 13606107515 829 13655486130 830 13704984069 831 13754601476 832 13804338495 833 13854195270 834 13904171945 835 13954268664 836 14004485571 837 14054822810 838 14105280525 839 14155858860 840 14206557959 841 14257377966 842 14308319025 843 14359381280 844 14410564875 845 14461869954 846 14513296661 847 14564845140 848 14616515535 849 14668307990 850 14720222649 851 14772259656 852 14824419155 853 14876701290 854 14929106205 855 14981634044 856 15034284951 857 15087059070 858 15139956545 859 15192977520 860 15246122139 861 15299390546 862 15352782885 863 15406299300 864 15459939935 865 15513704934 866 15567594441 867 15621608600 868 15675747555 869 15730011450 870 15784400429 871 15838914636 872 15893554215 873 15948319310 874 16003210065 875 16058226624 876 16113369131 877 16168637730 878 16224032565 879 16279553780 880 16335201519 881 16390975926 882 16446877145 883 16502905320 884 16559060595 885 16615343114 886 16671753021 887 16728290460 888 16784955575 889 16841748510 890 16898669409 891 16955718416 892 17012895675 893 17070201330 894 17127635525 895 17185198404 896 17242890111 897 17300710790 898 17358660585 899 17416739640 900 17474948099 901 17533286106 902 17591753805 903 17650351340 904 17709078855 905 17767936494 906 17826924401 907 17886042720 908 17945291595 909 18004671170 910 18064181589 911 18123822996 912 18183595535 913 18243499350 914 18303534585 915 18363701384 916 18423999891 917 18484430250 918 18544992605 919 18605687100 920 18666513879 921 18727473086 922 18788564865 923 18849789360 924 18911146715 925 18972637074 926 19034260581 927 19096017380 928 19157907615 929 19219931430 930 19282088969 931 19344380376 932 19406805795 933 19469365370 934 19532059245 935 19594887564 936 19657850471 937 19720948110 938 19784180625 939 19847548160 940 19911050859 941 19974688866 942 20038462325 943 20102371380 944 20166416175 945 20230596854 946 20294913561 947 20359366440 948 20423955635 949 20488681290 950 20553543549 951 20618542556 952 20683678455 953 20748951390 954 20814361505 955 20879908944 956 20945593851 957 21011416370 958 21077376645 959 21143474820 960 21209711039 961 21276085446 962 21342598185 963 21409249400 964 21476039235 965 21542967834 966 21610035341 967 21677241900 968 21744587655 969 21812072750 970 21879697329 971 21947461536 972 22015365515 973 22083409410 974 22151593365 975 22219917524 976 22288382031 977 22356987030 978 22425732665 979 22494619080 980 22563646419 981 22632814826 982 22702124445 983 22771575420 984 22841167895 985 22910902014 986 22980777921 987 23050795760 988 23120955675 989 23191257810 990 23261702309 991 23332289316 992 23403018975 993 23473891430 994 23544906825 995 23616065304 996 23687367011 997 23758812090 998 23830400685 999 23902132940 1000 23974008999