0 0 1 1 2 2 3 6 4 10 5 20 6 30 7 50 8 70 9 105 10 140 11 196 12 252 13 336 14 420 15 540 16 660 17 825 18 990 19 1210 20 1430 21 1716 22 2002 23 2366 24 2730 25 3185 26 3640 27 4200 28 4760 29 5440 30 6120 31 6936 32 7752 33 8721 34 9690 35 10830 36 11970 37 13300 38 14630 39 16170 40 17710 41 19481 42 21252 43 23276 44 25300 45 27600 46 29900 47 32500 48 35100 49 38025 50 40950 51 44226 52 47502 53 51156 54 54810 55 58870 56 62930 57 67425 58 71920 59 76880 60 81840 61 87296 62 92752 63 98736 64 104720 65 111265 66 117810 67 124950 68 132090 69 139860 70 147630 71 156066 72 164502 73 173641 74 182780 75 192660 76 202540 77 213200 78 223860 79 235340 80 246820 81 259161 82 271502 83 284746 84 297990 85 312180 86 326370 87 341550 88 356730 89 372945 90 389160 91 406456 92 423752 93 442176 94 460600 95 480200 96 499800 97 520625 98 541450 99 563550 100 585650 101 609076 102 632502 103 657306 104 682110 105 708345 106 734580 107 762300 108 790020 109 819280 110 848540 111 879396 112 910252 113 942761 114 975270 115 1009490 116 1043710 117 1079700 118 1115690 119 1153510 120 1191330 121 1231041 122 1270752 123 1312416 124 1354080 125 1397760 126 1441440 127 1487200 128 1532960 129 1580865 130 1628770 131 1678886 132 1729002 133 1781396 134 1833790 135 1888530 136 1943270 137 2000425 138 2057580 139 2117220 140 2176860 141 2239056 142 2301252 143 2366076 144 2430900 145 2498425 146 2565950 147 2636250 148 2706550 149 2779700 150 2852850 151 2928926 152 3005002 153 3084081 154 3163160 155 3245320 156 3327480 157 3412800 158 3498120 159 3586680 160 3675240 161 3767121 162 3859002 163 3954286 164 4049570 165 4148340 166 4247110 167 4349450 168 4451790 169 4557785 170 4663780 171 4773516 172 4883252 173 4996816 174 5110380 175 5227860 176 5345340 177 5466825 178 5588310 179 5713890 180 5839470 181 5969236 182 6099002 183 6233046 184 6367090 185 6505505 186 6643920 187 6786800 188 6929680 189 7077120 190 7224560 191 7376656 192 7528752 193 7685601 194 7842450 195 8004150 196 8165850 197 8332500 198 8499150 199 8670850 200 8842550 201 9019401 202 9196252 203 9378356 204 9560460 205 9747920 206 9935380 207 10128300 208 10321220 209 10519705 210 10718190 211 10922346 212 11126502 213 11336436 214 11546370 215 11762190 216 11978010 217 12199825 218 12421640 219 12649560 220 12877480 221 13111616 222 13345752 223 13586216 224 13826680 225 14073585 226 14320490 227 14573950 228 14827410 229 15087540 230 15347670 231 15614586 232 15881502 233 16155321 234 16429140 235 16709980 236 16990820 237 17278800 238 17566780 239 17862020 240 18157260 241 18459881 242 18762502 243 19072626 244 19382750 245 19700500 246 20018250 247 20343750 248 20669250 249 21002625 250 21336000 251 21677376 252 22018752 253 22368256 254 22717760 255 23075520 256 23433280 257 23799425 258 24165570 259 24540230 260 24914890 261 25298196 262 25681502 263 26073586 264 26465670 265 26866665 266 27267660 267 27677700 268 28087740 269 28506960 270 28926180 271 29354716 272 29783252 273 30221241 274 30659230 275 31106810 276 31554390 277 32011700 278 32469010 279 32936190 280 33403370 281 33880561 282 34357752 283 34845096 284 35332440 285 35830080 286 36327720 287 36835800 288 37343880 289 37862545 290 38381210 291 38910606 292 39440002 293 39980276 294 40520550 295 41071850 296 41623150 297 42185625 298 42748100 299 43321900 300 43895700 301 44480976 302 45066252 303 45663156 304 46260060 305 46868745 306 47477430 307 48098050 308 48718670 309 49351380 310 49984090 311 50629046 312 51274002 313 51931361 314 52588720 315 53258640 316 53928560 317 54611200 318 55293840 319 55989360 320 56684880 321 57393441 322 58102002 323 58823766 324 59545530 325 60280660 326 61015790 327 61764450 328 62513110 329 63275465 330 64037820 331 64814036 332 65590252 333 66380496 334 67170740 335 67975180 336 68779620 337 69598425 338 70417230 339 71250570 340 72083910 341 72931956 342 73780002 343 74642926 344 75505850 345 76383825 346 77261800 347 78155000 348 79048200 349 79956800 350 80865400 351 81789576 352 82713752 353 83653681 354 84593610 355 85549470 356 86505330 357 87477300 358 88449270 359 89437530 360 90425790 361 91430521 362 92435252 363 93456636 364 94478020 365 95516240 366 96554460 367 97609700 368 98664940 369 99737385 370 100809830 371 101899666 372 102989502 373 104096916 374 105204330 375 106329510 376 107454690 377 108597825 378 109740960 379 110902240 380 112063520 381 113243136 382 114422752 383 115620896 384 116819040 385 118035905 386 119252770 387 120488550 388 121724330 389 122979220 390 124234110 391 125508306 392 126782502 393 128076201 394 129369900 395 130683300 396 131996700 397 133330000 398 134663300 399 136016700 400 137370100 401 138743801 402 140117502 403 141511706 404 142905910 405 144320820 406 145735730 407 147171550 408 148607370 409 150064305 410 151521240 411 152999496 412 154477752 413 155977536 414 157477320 415 158998840 416 160520360 417 162063825 418 163607290 419 165172910 420 166738530 421 168326516 422 169914502 423 171525066 424 173135630 425 174768985 426 176402340 427 178058700 428 179715060 429 181394640 430 183074220 431 184777236 432 186480252 433 188206921 434 189933590 435 191684130 436 193434670 437 195209300 438 196983930 439 198782870 440 200581810 441 202405281 442 204228752 443 206076976 444 207925200 445 209798400 446 211671600 447 213570000 448 215468400 449 217392225 450 219316050 451 221265526 452 223215002 453 225190356 454 227165710 455 229167170 456 231168630 457 233196425 458 235224220 459 237278580 460 239332940 461 241414096 462 243495252 463 245603436 464 247711620 465 249847065 466 251982510 467 254145450 468 256308390 469 258499060 470 260689730 471 262908366 472 265127002 473 267373841 474 269620680 475 271895960 476 274171240 477 276475200 478 278779160 479 281112040 480 283444920 481 285806961 482 288169002 483 290560446 484 292951890 485 295372980 486 297794070 487 300245050 488 302696030 489 305177145 490 307658260 491 310169756 492 312681252 493 315223376 494 317765500 495 320338500 496 322911500 497 325515625 498 328119750 499 330755250 500 333390750 501 336057876 502 338725002 503 341424006 504 344123010 505 346854145 506 349585280 507 352348800 508 355112320 509 357908480 510 360704640 511 363533696 512 366362752 513 369224961 514 372087170 515 374982790 516 377878410 517 380807700 518 383736990 519 386700210 520 389663430 521 392660841 522 395658252 523 398690116 524 401721980 525 404788560 526 407855140 527 410956700 528 414058260 529 417195065 530 420331870 531 423504186 532 426676502 533 429884596 534 433092690 535 436336830 536 439580970 537 442861425 538 446141880 539 449458920 540 452775960 541 456129856 542 459483752 543 462874776 544 466265800 545 469694225 546 473122650 547 476588750 548 480054850 549 483558900 550 487062950 551 490605226 552 494147502 553 497728281 554 501309060 555 504928620 556 508548180 557 512206800 558 515865420 559 519563380 560 523261340 561 526998921 562 530736502 563 534513986 564 538291470 565 542109140 566 545926810 567 549784950 568 553643090 569 557541985 570 561440880 571 565380816 572 569320752 573 573302016 574 577283280 575 581306160 576 585329040 577 589393825 578 593458610 579 597565590 580 601672570 581 605822036 582 609971502 583 614163746 584 618355990 585 622591305 586 626826620 587 631105300 588 635383980 589 639706320 590 644028660 591 648394956 592 652761252 593 657171801 594 661582350 595 666037450 596 670492550 597 674992500 598 679492450 599 684037550 600 688582650 601 693173201 602 697763752 603 702400056 604 707036360 605 711718720 606 716401080 607 721129800 608 725858520 609 730633905 610 735409290 611 740231646 612 745054002 613 749923636 614 754793270 615 759710490 616 764627710 617 769592825 618 774557940 619 779571260 620 784584580 621 789646416 622 794708252 623 799818916 624 804929580 625 810089385 626 815249190 627 820458450 628 825667710 629 830926740 630 836185770 631 841494886 632 846804002 633 852163521 634 857523040 635 862933280 636 868343520 637 873804800 638 879266080 639 884778720 640 890291360 641 895855681 642 901420002 643 907036326 644 912652650 645 918321300 646 923989950 647 929711250 648 935432550 649 941206825 650 946981100 651 952808676 652 958636252 653 964517456 654 970398660 655 976333820 656 982268980 657 988258425 658 994247870 659 1000291930 660 1006335990 661 1012434996 662 1018534002 663 1024688286 664 1030842570 665 1037052465 666 1043262360 667 1049528200 668 1055794040 669 1062116160 670 1068438280 671 1074817016 672 1081195752 673 1087631441 674 1094067130 675 1100560110 676 1107053090 677 1113603700 678 1120154310 679 1126762890 680 1133371470 681 1140038361 682 1146705252 683 1153430796 684 1160156340 685 1166940880 686 1173725420 687 1180569300 688 1187413180 689 1194316745 690 1201220310 691 1208183906 692 1215147502 693 1222171476 694 1229195450 695 1236280150 696 1243364850 697 1250510625 698 1257656400 699 1264863600 700 1272070800 701 1279339776 702 1286608752 703 1293939856 704 1301270960 705 1308664545 706 1316058130 707 1323514550 708 1330970970 709 1338490580 710 1346010190 711 1353593346 712 1361176502 713 1368823561 714 1376470620 715 1384181940 716 1391893260 717 1399669200 718 1407445140 719 1415286060 720 1423126980 721 1431033241 722 1438939502 723 1446911466 724 1454883430 725 1462921460 726 1470959490 727 1479063950 728 1487168410 729 1495339665 730 1503510920 731 1511749336 732 1519987752 733 1528293696 734 1536599640 735 1544973480 736 1553347320 737 1561789425 738 1570231530 739 1578742270 740 1587253010 741 1595832756 742 1604412502 743 1613061626 744 1621710750 745 1630429625 746 1639148500 747 1647937500 748 1656726500 749 1665586000 750 1674445500 751 1683375876 752 1692306252 753 1701307881 754 1710309510 755 1719382770 756 1728456030 757 1737601300 758 1746746570 759 1755964230 760 1765181890 761 1774472321 762 1783762752 763 1793126336 764 1802489920 765 1811927040 766 1821364160 767 1830875200 768 1840386240 769 1849971585 770 1859556930 771 1869216966 772 1878877002 773 1888612116 774 1898347230 775 1908157810 776 1917968390 777 1927854825 778 1937741260 779 1947703940 780 1957666620 781 1967705936 782 1977745252 783 1987861596 784 1997977940 785 2008171705 786 2018365470 787 2028637050 788 2038908630 789 2049258420 790 2059608210 791 2070036606 792 2080465002 793 2090972401 794 2101479800 795 2112066600 796 2122653400 797 2133320000 798 2143986600 799 2154733400 800 2165480200 801 2176307601 802 2187135002 803 2198043406 804 2208951810 805 2219941620 806 2230931430 807 2242003050 808 2253074670 809 2264228505 810 2275382340 811 2286618796 812 2297855252 813 2309174736 814 2320494220 815 2331897140 816 2343300060 817 2354786825 818 2366273590 819 2377844610 820 2389415630 821 2401071316 822 2412727002 823 2424467766 824 2436208530 825 2448034785 826 2459861040 827 2471773200 828 2483685360 829 2495683840 830 2507682320 831 2519767536 832 2531852752 833 2544025121 834 2556197490 835 2568457430 836 2580717370 837 2593065300 838 2605413230 839 2617849570 840 2630285910 841 2642811081 842 2655336252 843 2667950676 844 2680565100 845 2693269200 846 2705973300 847 2718767500 848 2731561700 849 2744446425 850 2757331150 851 2770306826 852 2783282502 853 2796349556 854 2809416610 855 2822575470 856 2835734330 857 2848985425 858 2862236520 859 2875580280 860 2888924040 861 2902360896 862 2915797752 863 2929328136 864 2942858520 865 2956482865 866 2970107210 867 2983825950 868 2997544690 869 3011358260 870 3025171830 871 3039080666 872 3052989502 873 3066994041 874 3080998580 875 3095099260 876 3109199940 877 3123397200 878 3137594460 879 3151888740 880 3166183020 881 3180574761 882 3194966502 883 3209456146 884 3223945790 885 3238533780 886 3253121770 887 3267808550 888 3282495330 889 3297281345 890 3312067360 891 3326953056 892 3341838752 893 3356824576 894 3371810400 895 3386896800 896 3401983200 897 3417170625 898 3432358050 899 3447646950 900 3462935850 901 3478326676 902 3493717502 903 3509210706 904 3524703910 905 3540299945 906 3555895980 907 3571595300 908 3587294620 909 3603097680 910 3618900740 911 3634807996 912 3650715252 913 3666727161 914 3682739070 915 3698856090 916 3714973110 917 3731195700 918 3747418290 919 3763746910 920 3780075530 921 3796510641 922 3812945752 923 3829487816 924 3846029880 925 3862679360 926 3879328840 927 3896086200 928 3912843560 929 3929709265 930 3946574970 931 3963549486 932 3980524002 933 3997607796 934 4014691590 935 4031885130 936 4049078670 937 4066382425 938 4083686180 939 4101100620 940 4118515060 941 4136040656 942 4153566252 943 4171203476 944 4188840700 945 4206590025 946 4224339350 947 4242201250 948 4260063150 949 4278038100 950 4296013050 951 4314101526 952 4332190002 953 4350392481 954 4368594960 955 4386911920 956 4405228880 957 4423660800 958 4442092720 959 4460640080 960 4479187440 961 4497850721 962 4516514002 963 4535293686 964 4554073370 965 4572969940 966 4591866510 967 4610880450 968 4629894390 969 4649026185 970 4668157980 971 4687408116 972 4706658252 973 4726027216 974 4745396180 975 4764884460 976 4784372740 977 4803980825 978 4823588910 979 4843317290 980 4863045670 981 4882894836 982 4902744002 983 4922714446 984 4942684890 985 4962777105 986 4982869320 987 5003083800 988 5023298280 989 5043635520 990 5063972760 991 5084433256 992 5104893752 993 5125478001 994 5146062250 995 5166770750 996 5187479250 997 5208312500 998 5229145750 999 5250104250 1000 5271062750