0 0 1 1 2 3 3 10 4 30 5 75 6 161 7 308 8 540 9 885 10 1375 11 2046 12 2938 13 4095 14 5565 15 7400 16 9656 17 12393 18 15675 19 19570 20 24150 21 29491 22 35673 23 42780 24 50900 25 60125 26 70551 27 82278 28 95410 29 110055 30 126325 31 144336 32 164208 33 186065 34 210035 35 236250 36 264846 37 295963 38 329745 39 366340 40 405900 41 448581 42 494543 43 543950 44 596970 45 653775 46 714541 47 779448 48 848680 49 922425 50 1000875 51 1084226 52 1172678 53 1266435 54 1365705 55 1470700 56 1581636 57 1698733 58 1822215 59 1952310 60 2089250 61 2233271 62 2384613 63 2543520 64 2710240 65 2885025 66 3068131 67 3259818 68 3460350 69 3669995 70 3889025 71 4117716 72 4356348 73 4605205 74 4864575 75 5134750 76 5416026 77 5708703 78 6013085 79 6329480 80 6658200 81 6999561 82 7353883 83 7721490 84 8102710 85 8497875 86 8907321 87 9331388 88 9770420 89 10224765 90 10694775 91 11180806 92 11683218 93 12202375 94 12738645 95 13292400 96 13864016 97 14453873 98 15062355 99 15689850 100 16336750 101 17003451 102 17690353 103 18397860 104 19126380 105 19876325 106 20648111 107 21442158 108 22258890 109 23098735 110 23962125 111 24849496 112 25761288 113 26697945 114 27659915 115 28647650 116 29661606 117 30702243 118 31770025 119 32865420 120 33988900 121 35140941 122 36322023 123 37532630 124 38773250 125 40044375 126 41346501 127 42680128 128 44045760 129 45443905 130 46875075 131 48339786 132 49838558 133 51371915 134 52940385 135 54544500 136 56184796 137 57861813 138 59576095 139 61328190 140 63118650 141 64948031 142 66816893 143 68725800 144 70675320 145 72666025 146 74698491 147 76773298 148 78891030 149 81052275 150 83257625 151 85507676 152 87803028 153 90144285 154 92532055 155 94966950 156 97449586 157 99980583 158 102560565 159 105190160 160 107870000 161 110600721 162 113382963 163 116217370 164 119104590 165 122045275 166 125040081 167 128089668 168 131194700 169 134355845 170 137573775 171 140849166 172 144182698 173 147575055 174 151026925 175 154539000 176 158111976 177 161746553 178 165443435 179 169203330 180 173026950 181 176915011 182 180868233 183 184887340 184 188973060 185 193126125 186 197347271 187 201637238 188 205996770 189 210426615 190 214927525 191 219500256 192 224145568 193 228864225 194 233656995 195 238524650 196 243467966 197 248487723 198 253584705 199 258759700 200 264013500 201 269346901 202 274760703 203 280255710 204 285832730 205 291492575 206 297236061 207 303064008 208 308977240 209 314976585 210 321062875 211 327236946 212 333499638 213 339851795 214 346294265 215 352827900 216 359453556 217 366172093 218 372984375 219 379891270 220 386893650 221 393992391 222 401188373 223 408482480 224 415875600 225 423368625 226 430962451 227 438657978 228 446456110 229 454357755 230 462363825 231 470475236 232 478692908 233 487017765 234 495450735 235 503992750 236 512644746 237 521407663 238 530282445 239 539270040 240 548371400 241 557587481 242 566919243 243 576367650 244 585933670 245 595618275 246 605422441 247 615347148 248 625393380 249 635562125 250 645854375 251 656271126 252 666813378 253 677482135 254 688278405 255 699203200 256 710257536 257 721442433 258 732758915 259 744208010 260 755790750 261 767508171 262 779361313 263 791351220 264 803478940 265 815745525 266 828152031 267 840699518 268 853389050 269 866221695 270 879198525 271 892320616 272 905589048 273 919004905 274 932569275 275 946283250 276 960147926 277 974164403 278 988333785 279 1002657180 280 1017135700 281 1031770461 282 1046562583 283 1061513190 284 1076623410 285 1091894375 286 1107327221 287 1122923088 288 1138683120 289 1154608465 290 1170700275 291 1186959706 292 1203387918 293 1219986075 294 1236755345 295 1253696900 296 1270811916 297 1288101573 298 1305567055 299 1323209550 300 1341030250 301 1359030351 302 1377211053 303 1395573560 304 1414119080 305 1432848825 306 1451764011 307 1470865858 308 1490155590 309 1509634435 310 1529303625 311 1549164396 312 1569217988 313 1589465645 314 1609908615 315 1630548150 316 1651385506 317 1672421943 318 1693658725 319 1715097120 320 1736738400 321 1758583841 322 1780634723 323 1802892330 324 1825357950 325 1848032875 326 1870918401 327 1894015828 328 1917326460 329 1940851605 330 1964592575 331 1988550686 332 2012727258 333 2037123615 334 2061741085 335 2086581000 336 2111644696 337 2136933513 338 2162448795 339 2188191890 340 2214164150 341 2240366931 342 2266801593 343 2293469500 344 2320372020 345 2347510525 346 2374886391 347 2402500998 348 2430355730 349 2458451975 350 2486791125 351 2515374576 352 2544203728 353 2573279985 354 2602604755 355 2632179450 356 2662005486 357 2692084283 358 2722417265 359 2753005860 360 2783851500 361 2814955621 362 2846319663 363 2877945070 364 2909833290 365 2941985775 366 2974403981 367 3007089368 368 3040043400 369 3073267545 370 3106763275 371 3140532066 372 3174575398 373 3208894755 374 3243491625 375 3278367500 376 3313523876 377 3348962253 378 3384684135 379 3420691030 380 3456984450 381 3493565911 382 3530436933 383 3567599040 384 3605053760 385 3642802625 386 3680847171 387 3719188938 388 3757829470 389 3796770315 390 3836013025 391 3875559156 392 3915410268 393 3955567925 394 3996033695 395 4036809150 396 4077895866 397 4119295423 398 4161009405 399 4203039400 400 4245387000 401 4288053801 402 4331041403 403 4374351410 404 4417985430 405 4461945075 406 4506231961 407 4550847708 408 4595793940 409 4641072285 410 4686684375 411 4732631846 412 4778916338 413 4825539495 414 4872502965 415 4919808400 416 4967457456 417 5015451793 418 5063793075 419 5112482970 420 5161523150 421 5210915291 422 5260661073 423 5310762180 424 5361220300 425 5412037125 426 5463214351 427 5514753678 428 5566656810 429 5618925455 430 5671561325 431 5724566136 432 5777941608 433 5831689465 434 5885811435 435 5940309250 436 5995184646 437 6050439363 438 6106075145 439 6162093740 440 6218496900 441 6275286381 442 6332463943 443 6390031350 444 6447990370 445 6506342775 446 6565090341 447 6624234848 448 6683778080 449 6743721825 450 6804067875 451 6864818026 452 6925974078 453 6987537835 454 7049511105 455 7111895700 456 7174693436 457 7237906133 458 7301535615 459 7365583710 460 7430052250 461 7494943071 462 7560258013 463 7625998920 464 7692167640 465 7758766025 466 7825795931 467 7893259218 468 7961157750 469 8029493395 470 8098268025 471 8167483516 472 8237141748 473 8307244605 474 8377793975 475 8448791750 476 8520239826 477 8592140103 478 8664494485 479 8737304880 480 8810573200 481 8884301361 482 8958491283 483 9033144890 484 9108264110 485 9183850875 486 9259907121 487 9336434788 488 9413435820 489 9490912165 490 9568865775 491 9647298606 492 9726212618 493 9805609775 494 9885492045 495 9965861400 496 10046719816 497 10128069273 498 10209911755 499 10292249250 500 10375083750 501 10458417251 502 10542251753 503 10626589260 504 10711431780 505 10796781325 506 10882639911 507 10969009558 508 11055892290 509 11143290135 510 11231205125 511 11319639296 512 11408594688 513 11498073345 514 11588077315 515 11678608650 516 11769669406 517 11861261643 518 11953387425 519 12046048820 520 12139247900 521 12232986741 522 12327267423 523 12422092030 524 12517462650 525 12613381375 526 12709850301 527 12806871528 528 12904447160 529 13002579305 530 13101270075 531 13200521586 532 13300335958 533 13400715315 534 13501661785 535 13603177500 536 13705264596 537 13807925213 538 13911161495 539 14014975590 540 14119369650 541 14224345831 542 14329906293 543 14436053200 544 14542788720 545 14650115025 546 14758034291 547 14866548698 548 14975660430 549 15085371675 550 15195684625 551 15306601476 552 15418124428 553 15530255685 554 15642997455 555 15756351950 556 15870321386 557 15984907983 558 16100113965 559 16215941560 560 16332393000 561 16449470521 562 16567176363 563 16685512770 564 16804481990 565 16924086275 566 17044327881 567 17165209068 568 17286732100 569 17408899245 570 17531712775 571 17655174966 572 17779288098 573 17904054455 574 18029476325 575 18155556000 576 18282295776 577 18409697953 578 18537764835 579 18666498730 580 18795901950 581 18925976811 582 19056725633 583 19188150740 584 19320254460 585 19453039125 586 19586507071 587 19720660638 588 19855502170 589 19991034015 590 20127258525 591 20264178056 592 20401794968 593 20540111625 594 20679130395 595 20818853650 596 20959283766 597 21100423123 598 21242274105 599 21384839100 600 21528120500 601 21672120701 602 21816842103 603 21962287110 604 22108458130 605 22255357575 606 22402987861 607 22551351408 608 22700450640 609 22850287985 610 23000865875 611 23152186746 612 23304253038 613 23457067195 614 23610631665 615 23764948900 616 23920021356 617 24075851493 618 24232441775 619 24389794670 620 24547912650 621 24706798191 622 24866453773 623 25026881880 624 25188085000 625 25350065625 626 25512826251 627 25676369378 628 25840697510 629 26005813155 630 26171718825 631 26338417036 632 26505910308 633 26674201165 634 26843292135 635 27013185750 636 27183884546 637 27355391063 638 27527707845 639 27700837440 640 27874782400 641 28049545281 642 28225128643 643 28401535050 644 28578767070 645 28756827275 646 28935718241 647 29115442548 648 29296002780 649 29477401525 650 29659641375 651 29842724926 652 30026654778 653 30211433535 654 30397063805 655 30583548200 656 30770889336 657 30959089833 658 31148152315 659 31338079410 660 31528873750 661 31720537971 662 31913074713 663 32106486620 664 32300776340 665 32495946525 666 32691999831 667 32888938918 668 33086766450 669 33285485095 670 33485097525 671 33685606416 672 33887014448 673 34089324305 674 34292538675 675 34496660250 676 34701691726 677 34907635803 678 35114495185 679 35322272580 680 35530970700 681 35740592261 682 35951139983 683 36162616590 684 36375024810 685 36588367375 686 36802647021 687 37017866488 688 37234028520 689 37451135865 690 37669191275 691 37888197506 692 38108157318 693 38329073475 694 38550948745 695 38773785900 696 38997587716 697 39222356973 698 39448096455 699 39674808950 700 39902497250 701 40131164151 702 40360812453 703 40591444960 704 40823064480 705 41055673825 706 41289275811 707 41523873258 708 41759468990 709 41996065835 710 42233666625 711 42472274196 712 42711891388 713 42952521045 714 43194166015 715 43436829150 716 43680513306 717 43925221343 718 44170956125 719 44417720520 720 44665517400 721 44914349641 722 45164220123 723 45415131730 724 45667087350 725 45920089875 726 46174142201 727 46429247228 728 46685407860 729 46942627005 730 47200907575 731 47460252486 732 47720664658 733 47982147015 734 48244702485 735 48508334000 736 48773044496 737 49038836913 738 49305714195 739 49573679290 740 49842735150 741 50112884731 742 50384130993 743 50656476900 744 50929925420 745 51204479525 746 51480142191 747 51756916398 748 52034805130 749 52313811375 750 52593938125 751 52875188376 752 53157565128 753 53441071385 754 53725710155 755 54011484450 756 54298397286 757 54586451683 758 54875650665 759 55165997260 760 55457494500 761 55750145421 762 56043953063 763 56338920470 764 56635050690 765 56932346775 766 57230811781 767 57530448768 768 57831260800 769 58133250945 770 58436422275 771 58740777866 772 59046320798 773 59353054155 774 59660981025 775 59970104500 776 60280427676 777 60591953653 778 60904685535 779 61218626430 780 61533779450 781 61850147711 782 62167734333 783 62486542440 784 62806575160 785 63127835625 786 63450326971 787 63774052338 788 64099014870 789 64425217715 790 64752664025 791 65081356956 792 65411299668 793 65742495325 794 66074947095 795 66408658150 796 66743631666 797 67079870823 798 67417378805 799 67756158800 800 68096214000 801 68437547601 802 68780162803 803 69124062810 804 69469250830 805 69815730075 806 70163503761 807 70512575108 808 70862947340 809 71214623685 810 71567607375 811 71921901646 812 72277509738 813 72634434895 814 72992680365 815 73352249400 816 73713145256 817 74075371193 818 74438930475 819 74803826370 820 75170062150 821 75537641091 822 75906566473 823 76276841580 824 76648469700 825 77021454125 826 77395798151 827 77771505078 828 78148578210 829 78527020855 830 78906836325 831 79288027936 832 79670599008 833 80054552865 834 80439892835 835 80826622250 836 81214744446 837 81604262763 838 81995180545 839 82387501140 840 82781227900 841 83176364181 842 83572913343 843 83970878750 844 84370263770 845 84771071775 846 85173306141 847 85576970248 848 85982067480 849 86388601225 850 86796574875 851 87205991826 852 87616855478 853 88029169235 854 88442936505 855 88858160700 856 89274845236 857 89692993533 858 90112609015 859 90533695110 860 90956255250 861 91380292871 862 91805811413 863 92232814320 864 92661305040 865 93091287025 866 93522763731 867 93955738618 868 94390215150 869 94826196795 870 95263687025 871 95702689316 872 96143207148 873 96585244005 874 97028803375 875 97473888750 876 97920503626 877 98368651503 878 98818335885 879 99269560280 880 99722328200 881 100176643161 882 100632508683 883 101089928290 884 101548905510 885 102009443875 886 102471546921 887 102935218188 888 103400461220 889 103867279565 890 104335676775 891 104805656406 892 105277222018 893 105750377175 894 106225125445 895 106701470400 896 107179415616 897 107658964673 898 108140121155 899 108622888650 900 109107270750 901 109593271051 902 110080893153 903 110570140660 904 111061017180 905 111553526325 906 112047671711 907 112543456958 908 113040885690 909 113539961535 910 114040688125 911 114543069096 912 115047108088 913 115552808745 914 116060174715 915 116569209650 916 117079917206 917 117592301043 918 118106364825 919 118622112220 920 119139546900 921 119658672541 922 120179492823 923 120702011430 924 121226232050 925 121752158375 926 122279794101 927 122809142928 928 123340208560 929 123872994705 930 124407505075 931 124943743386 932 125481713358 933 126021418715 934 126562863185 935 127106050500 936 127650984396 937 128197668613 938 128746106895 939 129296302990 940 129848260650 941 130401983631 942 130957475693 943 131514740600 944 132073782120 945 132634604025 946 133197210091 947 133761604098 948 134327789830 949 134895771075 950 135465551625 951 136037135276 952 136610525828 953 137185727085 954 137762742855 955 138341576950 956 138922233186 957 139504715383 958 140089027365 959 140675172960 960 141263156000 961 141852980321 962 142444649763 963 143038168170 964 143633539390 965 144230767275 966 144829855681 967 145430808468 968 146033629500 969 146638322645 970 147244891775 971 147853340766 972 148463673498 973 149075893855 974 149690005725 975 150306013000 976 150923919576 977 151543729353 978 152165446235 979 152789074130 980 153414616950 981 154042078611 982 154671463033 983 155302774140 984 155936015860 985 156571192125 986 157208306871 987 157847364038 988 158488367570 989 159131321415 990 159776229525 991 160423095856 992 161071924368 993 161722719025 994 162375483795 995 163030222650 996 163686939566 997 164345638523 998 165006323505 999 165668998500 1000 166333667500