1 5 2 20 3 51 4 105 5 190 6 315 7 490 8 726 9 1035 10 1430 11 1925 12 2535 13 3276 14 4165 15 5220 16 6460 17 7905 18 9576 19 11495 20 13685 21 16170 22 18975 23 22126 24 25650 25 29575 26 33930 27 38745 28 44051 29 49880 30 56265 31 63240 32 70840 33 79101 34 88060 35 97755 36 108225 37 119510 38 131651 39 144690 40 158670 41 173635 42 189630 43 206701 44 224895 45 244260 46 264845 47 286700 48 309876 49 334425 50 360400 51 387855 52 416845 53 447426 54 479655 55 513590 56 549290 57 586815 58 626226 59 667585 60 710955 61 756400 62 803985 63 853776 64 905840 65 960245 66 1017060 67 1076355 68 1138201 69 1202670 70 1269835 71 1339770 72 1412550 73 1488251 74 1566950 75 1648725 76 1733655 77 1821820 78 1913301 79 2008180 80 2106540 81 2208465 82 2314040 83 2423351 84 2536485 85 2653530 86 2774575 87 2899710 88 3029026 89 3162615 90 3300570 91 3442985 92 3589955 93 3741576 94 3897945 95 4059160 96 4225320 97 4396525 98 4572876 99 4754475 100 4941425 101 5133830 102 5331795 103 5535426 104 5744830 105 5960115 106 6181390 107 6408765 108 6642351 109 6882260 110 7128605 111 7381500 112 7641060 113 7907401 114 8180640 115 8460895 116 8748285 117 9042930 118 9344951 119 9654470 120 9971610 121 10296495 122 10629250 123 10970001 124 11318875 125 11676000 126 12041505 127 12415520 128 12798176 129 13189605 130 13589940 131 13999315 132 14417865 133 14845726 134 15283035 135 15729930 136 16186550 137 16653035 138 17129526 139 17616165 140 18113095 141 18620460 142 19138405 143 19667076 144 20206620 145 20757185 146 21318920 147 21891975 148 22476501 149 23072650 150 23680575 151 24300430 152 24932370 153 25576551 154 26233130 155 26902265 156 27584115 157 28278840 158 28986601 159 29707560 160 30441880 161 31189725 162 31951260 163 32726651 164 33516065 165 34319670 166 35137635 167 35970130 168 36817326 169 37679395 170 38556510 171 39448845 172 40356575 173 41279876 174 42218925 175 43173900 176 44144980 177 45132345 178 46136176 179 47156655 180 48193965 181 49248290 182 50319815 183 51408726 184 52515210 185 53639455 186 54781650 187 55941985 188 57120651 189 58317840 190 59533745 191 60768560 192 62022480 193 63295701 194 64588420 195 65900835 196 67233145 197 68585550 198 69958251 199 71351450 200 72765350 201 74200155 202 75656070 203 77133301 204 78632055 205 80152540 206 81694965 207 83259540 208 84846476 209 86455985 210 88088280 211 89743575 212 91422085 213 93124026 214 94849615 215 96599070 216 98372610 217 100170455 218 101992826 219 103839945 220 105712035 221 107609320 222 109532025 223 111480376 224 113454600 225 115454925 226 117481580 227 119534795 228 121614801 229 123721830 230 125856115 231 128017890 232 130207390 233 132424851 234 134670510 235 136944605 236 139247375 237 141579060 238 143939901 239 146330140 240 148750020 241 151199785 242 153679680 243 156189951 244 158730845 245 161302610 246 163905495 247 166539750 248 169205626 249 171903375 250 174633250 251 177395505 252 180190395 253 183018176 254 185879105 255 188773440 256 191701440 257 194663365 258 197659476 259 200690035 260 203755305 261 206855550 262 209991035 263 213162026 264 216368790 265 219611595 266 222890710 267 226206405 268 229558951 269 232948620 270 236375685 271 239840420 272 243343100 273 246884001 274 250463400 275 254081575 276 257738805 277 261435370 278 265171551 279 268947630 280 272763890 281 276620615 282 280518090 283 284456601 284 288436435 285 292457880 286 296521225 287 300626760 288 304774776 289 308965565 290 313199420 291 317476635 292 321797505 293 326162326 294 330571395 295 335025010 296 339523470 297 344067075 298 348656126 299 353290925 300 357971775 301 362698980 302 367472845 303 372293676 304 377161780 305 382077465 306 387041040 307 392052815 308 397113101 309 402222210 310 407380455 311 412588150 312 417845610 313 423153151 314 428511090 315 433919745 316 439379435 317 444890480 318 450453201 319 456067920 320 461734960 321 467454645 322 473227300 323 479053251 324 484932825 325 490866350 326 496854155 327 502896570 328 508993926 329 515146555 330 521354790 331 527618965 332 533939415 333 540316476 334 546750485 335 553241780 336 559790700 337 566397585 338 573062776 339 579786615 340 586569445 341 593411610 342 600313455 343 607275326 344 614297570 345 621380535 346 628524570 347 635730025 348 642997251 349 650326600 350 657718425 351 665173080 352 672690920 353 680272301 354 687917580 355 695627115 356 703401265 357 711240390 358 719144851 359 727115010 360 735151230 361 743253875 362 751423310 363 759659901 364 767964015 365 776336020 366 784776285 367 793285180 368 801863076 369 810510345 370 819227360 371 828014495 372 836872125 373 845800626 374 854800375 375 863871750 376 873015130 377 882230895 378 891519426 379 900881105 380 910316315 381 919825440 382 929408865 383 939066976 384 948800160 385 958608805 386 968493300 387 978454035 388 988491401 389 998605790 390 1008797595 391 1019067210 392 1029415030 393 1039841451 394 1050346870 395 1060931685 396 1071596295 397 1082341100 398 1093166501 399 1104072900 400 1115060700 401 1126130305 402 1137282120 403 1148516551 404 1159834005 405 1171234890 406 1182719615 407 1194288590 408 1205942226 409 1217680935 410 1229505130 411 1241415225 412 1253411635 413 1265494776 414 1277665065 415 1289922920 416 1302268760 417 1314703005 418 1327226076 419 1339838395 420 1352540385 421 1365332470 422 1378215075 423 1391188626 424 1404253550 425 1417410275 426 1430659230 427 1444000845 428 1457435551 429 1470963780 430 1484585965 431 1498302540 432 1512113940 433 1526020601 434 1540022960 435 1554121455 436 1568316525 437 1582608610 438 1596998151 439 1611485590 440 1626071370 441 1640755935 442 1655539730 443 1670423201 444 1685406795 445 1700490960 446 1715676145 447 1730962800 448 1746351376 449 1761842325 450 1777436100 451 1793133155 452 1808933945 453 1824838926 454 1840848555 455 1856963290 456 1873183590 457 1889509915 458 1905942726 459 1922482485 460 1939129655 461 1955884700 462 1972748085 463 1989720276 464 2006801740 465 2023992945 466 2041294360 467 2058706455 468 2076229701 469 2093864570 470 2111611535 471 2129471070 472 2147443650 473 2165529751 474 2183729850 475 2202044425 476 2220473955 477 2239018920 478 2257679801 479 2276457080 480 2295351240 481 2314362765 482 2333492140 483 2352739851 484 2372106385 485 2391592230 486 2411197875 487 2430923810 488 2450770526 489 2470738515 490 2490828270 491 2511040285 492 2531375055 493 2551833076 494 2572414845 495 2593120860 496 2613951620 497 2634907625 498 2655989376 499 2677197375 500 2698532125 501 2719994130 502 2741583895 503 2763301926 504 2785148730 505 2807124815 506 2829230690 507 2851466865 508 2873833851 509 2896332160 510 2918962305 511 2941724800 512 2964620160 513 2987648901 514 3010811540 515 3034108595 516 3057540585 517 3081108030 518 3104811451 519 3128651370 520 3152628310 521 3176742795 522 3200995350 523 3225386501 524 3249916775 525 3274586700 526 3299396805 527 3324347620 528 3349439676 529 3374673505 530 3400049640 531 3425568615 532 3451230965 533 3477037226 534 3502987935 535 3529083630 536 3555324850 537 3581712135 538 3608246026 539 3634927065 540 3661755795 541 3688732760 542 3715858505 543 3743133576 544 3770558520 545 3798133885 546 3825860220 547 3853738075 548 3881768001 549 3909950550 550 3938286275 551 3966775730 552 3995419470 553 4024218051 554 4053172030 555 4082281965 556 4111548415 557 4140971940 558 4170553101 559 4200292460 560 4230190580 561 4260248025 562 4290465360 563 4320843151 564 4351381965 565 4382082370 566 4412944935 567 4443970230 568 4475158826 569 4506511295 570 4538028210 571 4569710145 572 4601557675 573 4633571376 574 4665751825 575 4698099600 576 4730615280 577 4763299445 578 4796152676 579 4829175555 580 4862368665 581 4895732590 582 4929267915 583 4962975226 584 4996855110 585 5030908155 586 5065134950 587 5099536085 588 5134112151 589 5168863740 590 5203791445 591 5238895860 592 5274177580 593 5309637201 594 5345275320 595 5381092535 596 5417089445 597 5453266650 598 5489624751 599 5526164350 600 5562886050 601 5599790455 602 5636878170 603 5674149801 604 5711605955 605 5749247240 606 5787074265 607 5825087640 608 5863287976 609 5901675885 610 5940251980 611 5979016875 612 6017971185 613 6057115526 614 6096450515 615 6135976770 616 6175694910 617 6215605555 618 6255709326 619 6296006845 620 6336498735 621 6377185620 622 6418068125 623 6459146876 624 6500422500 625 6541895625 626 6583566880 627 6625436895 628 6667506301 629 6709775730 630 6752245815 631 6794917190 632 6837790490 633 6880866351 634 6924145410 635 6967628305 636 7011315675 637 7055208160 638 7099306401 639 7143611040 640 7188122720 641 7232842085 642 7277769780 643 7322906451 644 7368252745 645 7413809310 646 7459576795 647 7505555850 648 7551747126 649 7598151275 650 7644768950 651 7691600805 652 7738647495 653 7785909676 654 7833388005 655 7881083140 656 7928995740 657 7977126465 658 8025475976 659 8074044935 660 8122834005 661 8171843850 662 8221075135 663 8270528526 664 8320204690 665 8370104295 666 8420228010 667 8470576505 668 8521150451 669 8571950520 670 8622977385 671 8674231720 672 8725714200 673 8777425501 674 8829366300 675 8881537275 676 8933939105 677 8986572470 678 9039438051 679 9092536530 680 9145868590 681 9199434915 682 9253236190 683 9307273101 684 9361546335 685 9416056580 686 9470804525 687 9525790860 688 9581016276 689 9636481465 690 9692187120 691 9748133935 692 9804322605 693 9860753826 694 9917428295 695 9974346710 696 10031509770 697 10088918175 698 10146572626 699 10204473825 700 10262622475 701 10321019280 702 10379664945 703 10438560176 704 10497705680 705 10557102165 706 10616750340 707 10676650915 708 10736804601 709 10797212110 710 10857874155 711 10918791450 712 10979964710 713 11041394651 714 11103081990 715 11165027445 716 11227231735 717 11289695580 718 11352419701 719 11415404820 720 11478651660 721 11542160945 722 11605933400 723 11669969751 724 11734270725 725 11798837050 726 11863669455 727 11928768670 728 11994135426 729 12059770455 730 12125674490 731 12191848265 732 12258292515 733 12325007976 734 12391995385 735 12459255480 736 12526789000 737 12594596685 738 12662679276 739 12731037515 740 12799672145 741 12868583910 742 12937773555 743 13007241826 744 13076989470 745 13147017235 746 13217325870 747 13287916125 748 13358788751 749 13429944500 750 13501384125 751 13573108380 752 13645118020 753 13717413801 754 13789996480 755 13862866815 756 13936025565 757 14009473490 758 14083211351 759 14157239910 760 14231559930 761 14306172175 762 14381077410 763 14456276401 764 14531769915 765 14607558720 766 14683643585 767 14760025280 768 14836704576 769 14913682245 770 14990959060 771 15068535795 772 15146413225 773 15224592126 774 15303073275 775 15381857450 776 15460945430 777 15540337995 778 15620035926 779 15700040005 780 15780351015 781 15860969740 782 15941896965 783 16023133476 784 16104680060 785 16186537505 786 16268706600 787 16351188135 788 16433982901 789 16517091690 790 16600515295 791 16684254510 792 16768310130 793 16852682951 794 16937373770 795 17022383385 796 17107712595 797 17193362200 798 17279333001 799 17365625800 800 17452241400 801 17539180605 802 17626444220 803 17714033051 804 17801947905 805 17890189590 806 17978758915 807 18067656690 808 18156883726 809 18246440835 810 18336328830 811 18426548525 812 18517100735 813 18607986276 814 18699205965 815 18790760620 816 18882651060 817 18974878105 818 19067442576 819 19160345295 820 19253587085 821 19347168770 822 19441091175 823 19535355126 824 19629961450 825 19724910975 826 19820204530 827 19915842945 828 20011827051 829 20108157680 830 20204835665 831 20301861840 832 20399237040 833 20496962101 834 20595037860 835 20693465155 836 20792244825 837 20891377710 838 20990864651 839 21090706490 840 21190904070 841 21291458235 842 21392369830 843 21493639701 844 21595268695 845 21697257660 846 21799607445 847 21902318900 848 22005392876 849 22108830225 850 22212631800 851 22316798455 852 22421331045 853 22526230426 854 22631497455 855 22737132990 856 22843137890 857 22949513015 858 23056259226 859 23163377385 860 23270868355 861 23378733000 862 23486972185 863 23595586776 864 23704577640 865 23813945645 866 23923691660 867 24033816555 868 24144321201 869 24255206470 870 24366473235 871 24478122370 872 24590154750 873 24702571251 874 24815372750 875 24928560125 876 25042134255 877 25156096020 878 25270446301 879 25385185980 880 25500315940 881 25615837065 882 25731750240 883 25848056351 884 25964756285 885 26081850930 886 26199341175 887 26317227910 888 26435512026 889 26554194415 890 26673275970 891 26792757585 892 26912640155 893 27032924576 894 27153611745 895 27274702560 896 27396197920 897 27518098725 898 27640405876 899 27763120275 900 27886242825 901 28009774430 902 28133715995 903 28258068426 904 28382832630 905 28508009515 906 28633599990 907 28759604965 908 28886025351 909 29012862060 910 29140116005 911 29267788100 912 29395879260 913 29524390401 914 29653322440 915 29782676295 916 29912452885 917 30042653130 918 30173277951 919 30304328270 920 30435805010 921 30567709095 922 30700041450 923 30832803001 924 30965994675 925 31099617400 926 31233672105 927 31368159720 928 31503081176 929 31638437405 930 31774229340 931 31910457915 932 32047124065 933 32184228726 934 32321772835 935 32459757330 936 32598183150 937 32737051235 938 32876362526 939 33016117965 940 33156318495 941 33296965060 942 33438058605 943 33579600076 944 33721590420 945 33864030585 946 34006921520 947 34150264175 948 34294059501 949 34438308450 950 34583011975 951 34728171030 952 34873786570 953 35019859551 954 35166390930 955 35313381665 956 35460832715 957 35608745040 958 35757119601 959 35905957360 960 36055259280 961 36205026325 962 36355259460 963 36505959651 964 36657127865 965 36808765070 966 36960872235 967 37113450330 968 37266500326 969 37420023195 970 37574019910 971 37728491445 972 37883438775 973 38038862876 974 38194764725 975 38351145300 976 38508005580 977 38665346545 978 38823169176 979 38981474455 980 39140263365 981 39299536890 982 39459296015 983 39619541726 984 39780275010 985 39941496855 986 40103208250 987 40265410185 988 40428103651 989 40591289640 990 40754969145 991 40919143160 992 41083812680 993 41248978701 994 41414642220 995 41580804235 996 41747465745 997 41914627750 998 42082291251 999 42250457250 1000 42419126750