0 0 1 4 2 20 3 56 4 120 5 220 6 364 7 560 8 816 9 1140 10 1540 11 2024 12 2600 13 3276 14 4060 15 4960 16 5984 17 7140 18 8436 19 9880 20 11480 21 13244 22 15180 23 17296 24 19600 25 22100 26 24804 27 27720 28 30856 29 34220 30 37820 31 41664 32 45760 33 50116 34 54740 35 59640 36 64824 37 70300 38 76076 39 82160 40 88560 41 95284 42 102340 43 109736 44 117480 45 125580 46 134044 47 142880 48 152096 49 161700 50 171700 51 182104 52 192920 53 204156 54 215820 55 227920 56 240464 57 253460 58 266916 59 280840 60 295240 61 310124 62 325500 63 341376 64 357760 65 374660 66 392084 67 410040 68 428536 69 447580 70 467180 71 487344 72 508080 73 529396 74 551300 75 573800 76 596904 77 620620 78 644956 79 669920 80 695520 81 721764 82 748660 83 776216 84 804440 85 833340 86 862924 87 893200 88 924176 89 955860 90 988260 91 1021384 92 1055240 93 1089836 94 1125180 95 1161280 96 1198144 97 1235780 98 1274196 99 1313400 100 1353400 101 1394204 102 1435820 103 1478256 104 1521520 105 1565620 106 1610564 107 1656360 108 1703016 109 1750540 110 1798940 111 1848224 112 1898400 113 1949476 114 2001460 115 2054360 116 2108184 117 2162940 118 2218636 119 2275280 120 2332880 121 2391444 122 2450980 123 2511496 124 2573000 125 2635500 126 2699004 127 2763520 128 2829056 129 2895620 130 2963220 131 3031864 132 3101560 133 3172316 134 3244140 135 3317040 136 3391024 137 3466100 138 3542276 139 3619560 140 3697960 141 3777484 142 3858140 143 3939936 144 4022880 145 4106980 146 4192244 147 4278680 148 4366296 149 4455100 150 4545100 151 4636304 152 4728720 153 4822356 154 4917220 155 5013320 156 5110664 157 5209260 158 5309116 159 5410240 160 5512640 161 5616324 162 5721300 163 5827576 164 5935160 165 6044060 166 6154284 167 6265840 168 6378736 169 6492980 170 6608580 171 6725544 172 6843880 173 6963596 174 7084700 175 7207200 176 7331104 177 7456420 178 7583156 179 7711320 180 7840920 181 7971964 182 8104460 183 8238416 184 8373840 185 8510740 186 8649124 187 8789000 188 8930376 189 9073260 190 9217660 191 9363584 192 9511040 193 9660036 194 9810580 195 9962680 196 10116344 197 10271580 198 10428396 199 10586800 200 10746800 201 10908404 202 11071620 203 11236456 204 11402920 205 11571020 206 11740764 207 11912160 208 12085216 209 12259940 210 12436340 211 12614424 212 12794200 213 12975676 214 13158860 215 13343760 216 13530384 217 13718740 218 13908836 219 14100680 220 14294280 221 14489644 222 14686780 223 14885696 224 15086400 225 15288900 226 15493204 227 15699320 228 15907256 229 16117020 230 16328620 231 16542064 232 16757360 233 16974516 234 17193540 235 17414440 236 17637224 237 17861900 238 18088476 239 18316960 240 18547360 241 18779684 242 19013940 243 19250136 244 19488280 245 19728380 246 19970444 247 20214480 248 20460496 249 20708500 250 20958500 251 21210504 252 21464520 253 21720556 254 21978620 255 22238720 256 22500864 257 22765060 258 23031316 259 23299640 260 23570040 261 23842524 262 24117100 263 24393776 264 24672560 265 24953460 266 25236484 267 25521640 268 25808936 269 26098380 270 26389980 271 26683744 272 26979680 273 27277796 274 27578100 275 27880600 276 28185304 277 28492220 278 28801356 279 29112720 280 29426320 281 29742164 282 30060260 283 30380616 284 30703240 285 31028140 286 31355324 287 31684800 288 32016576 289 32350660 290 32687060 291 33025784 292 33366840 293 33710236 294 34055980 295 34404080 296 34754544 297 35107380 298 35462596 299 35820200 300 36180200 301 36542604 302 36907420 303 37274656 304 37644320 305 38016420 306 38390964 307 38767960 308 39147416 309 39529340 310 39913740 311 40300624 312 40690000 313 41081876 314 41476260 315 41873160 316 42272584 317 42674540 318 43079036 319 43486080 320 43895680 321 44307844 322 44722580 323 45139896 324 45559800 325 45982300 326 46407404 327 46835120 328 47265456 329 47698420 330 48134020 331 48572264 332 49013160 333 49456716 334 49902940 335 50351840 336 50803424 337 51257700 338 51714676 339 52174360 340 52636760 341 53101884 342 53569740 343 54040336 344 54513680 345 54989780 346 55468644 347 55950280 348 56434696 349 56921900 350 57411900 351 57904704 352 58400320 353 58898756 354 59400020 355 59904120 356 60411064 357 60920860 358 61433516 359 61949040 360 62467440 361 62988724 362 63512900 363 64039976 364 64569960 365 65102860 366 65638684 367 66177440 368 66719136 369 67263780 370 67811380 371 68361944 372 68915480 373 69471996 374 70031500 375 70594000 376 71159504 377 71728020 378 72299556 379 72874120 380 73451720 381 74032364 382 74616060 383 75202816 384 75792640 385 76385540 386 76981524 387 77580600 388 78182776 389 78788060 390 79396460 391 80007984 392 80622640 393 81240436 394 81861380 395 82485480 396 83112744 397 83743180 398 84376796 399 85013600 400 85653600 401 86296804 402 86943220 403 87592856 404 88245720 405 88901820 406 89561164 407 90223760 408 90889616 409 91558740 410 92231140 411 92906824 412 93585800 413 94268076 414 94953660 415 95642560 416 96334784 417 97030340 418 97729236 419 98431480 420 99137080 421 99846044 422 100558380 423 101274096 424 101993200 425 102715700 426 103441604 427 104170920 428 104903656 429 105639820 430 106379420 431 107122464 432 107868960 433 108618916 434 109372340 435 110129240 436 110889624 437 111653500 438 112420876 439 113191760 440 113966160 441 114744084 442 115525540 443 116310536 444 117099080 445 117891180 446 118686844 447 119486080 448 120288896 449 121095300 450 121905300 451 122718904 452 123536120 453 124356956 454 125181420 455 126009520 456 126841264 457 127676660 458 128515716 459 129358440 460 130204840 461 131054924 462 131908700 463 132766176 464 133627360 465 134492260 466 135360884 467 136233240 468 137109336 469 137989180 470 138872780 471 139760144 472 140651280 473 141546196 474 142444900 475 143347400 476 144253704 477 145163820 478 146077756 479 146995520 480 147917120 481 148842564 482 149771860 483 150705016 484 151642040 485 152582940 486 153527724 487 154476400 488 155428976 489 156385460 490 157345860 491 158310184 492 159278440 493 160250636 494 161226780 495 162206880 496 163190944 497 164178980 498 165170996 499 166167000 500 167167000 501 168171004 502 169179020 503 170191056 504 171207120 505 172227220 506 173251364 507 174279560 508 175311816 509 176348140 510 177388540 511 178433024 512 179481600 513 180534276 514 181591060 515 182651960 516 183716984 517 184786140 518 185859436 519 186936880 520 188018480 521 189104244 522 190194180 523 191288296 524 192386600 525 193489100 526 194595804 527 195706720 528 196821856 529 197941220 530 199064820 531 200192664 532 201324760 533 202461116 534 203601740 535 204746640 536 205895824 537 207049300 538 208207076 539 209369160 540 210535560 541 211706284 542 212881340 543 214060736 544 215244480 545 216432580 546 217625044 547 218821880 548 220023096 549 221228700 550 222438700 551 223653104 552 224871920 553 226095156 554 227322820 555 228554920 556 229791464 557 231032460 558 232277916 559 233527840 560 234782240 561 236041124 562 237304500 563 238572376 564 239844760 565 241121660 566 242403084 567 243689040 568 244979536 569 246274580 570 247574180 571 248878344 572 250187080 573 251500396 574 252818300 575 254140800 576 255467904 577 256799620 578 258135956 579 259476920 580 260822520 581 262172764 582 263527660 583 264887216 584 266251440 585 267620340 586 268993924 587 270372200 588 271755176 589 273142860 590 274535260 591 275932384 592 277334240 593 278740836 594 280152180 595 281568280 596 282989144 597 284414780 598 285845196 599 287280400 600 288720400 601 290165204 602 291614820 603 293069256 604 294528520 605 295992620 606 297461564 607 298935360 608 300414016 609 301897540 610 303385940 611 304879224 612 306377400 613 307880476 614 309388460 615 310901360 616 312419184 617 313941940 618 315469636 619 317002280 620 318539880 621 320082444 622 321629980 623 323182496 624 324740000 625 326302500 626 327870004 627 329442520 628 331020056 629 332602620 630 334190220 631 335782864 632 337380560 633 338983316 634 340591140 635 342204040 636 343822024 637 345445100 638 347073276 639 348706560 640 350344960 641 351988484 642 353637140 643 355290936 644 356949880 645 358613980 646 360283244 647 361957680 648 363637296 649 365322100 650 367012100 651 368707304 652 370407720 653 372113356 654 373824220 655 375540320 656 377261664 657 378988260 658 380720116 659 382457240 660 384199640 661 385947324 662 387700300 663 389458576 664 391222160 665 392991060 666 394765284 667 396544840 668 398329736 669 400119980 670 401915580 671 403716544 672 405522880 673 407334596 674 409151700 675 410974200 676 412802104 677 414635420 678 416474156 679 418318320 680 420167920 681 422022964 682 423883460 683 425749416 684 427620840 685 429497740 686 431380124 687 433268000 688 435161376 689 437060260 690 438964660 691 440874584 692 442790040 693 444711036 694 446637580 695 448569680 696 450507344 697 452450580 698 454399396 699 456353800 700 458313800 701 460279404 702 462250620 703 464227456 704 466209920 705 468198020 706 470191764 707 472191160 708 474196216 709 476206940 710 478223340 711 480245424 712 482273200 713 484306676 714 486345860 715 488390760 716 490441384 717 492497740 718 494559836 719 496627680 720 498701280 721 500780644 722 502865780 723 504956696 724 507053400 725 509155900 726 511264204 727 513378320 728 515498256 729 517624020 730 519755620 731 521893064 732 524036360 733 526185516 734 528340540 735 530501440 736 532668224 737 534840900 738 537019476 739 539203960 740 541394360 741 543590684 742 545792940 743 548001136 744 550215280 745 552435380 746 554661444 747 556893480 748 559131496 749 561375500 750 563625500 751 565881504 752 568143520 753 570411556 754 572685620 755 574965720 756 577251864 757 579544060 758 581842316 759 584146640 760 586457040 761 588773524 762 591096100 763 593424776 764 595759560 765 598100460 766 600447484 767 602800640 768 605159936 769 607525380 770 609896980 771 612274744 772 614658680 773 617048796 774 619445100 775 621847600 776 624256304 777 626671220 778 629092356 779 631519720 780 633953320 781 636393164 782 638839260 783 641291616 784 643750240 785 646215140 786 648686324 787 651163800 788 653647576 789 656137660 790 658634060 791 661136784 792 663645840 793 666161236 794 668682980 795 671211080 796 673745544 797 676286380 798 678833596 799 681387200 800 683947200 801 686513604 802 689086420 803 691665656 804 694251320 805 696843420 806 699441964 807 702046960 808 704658416 809 707276340 810 709900740 811 712531624 812 715169000 813 717812876 814 720463260 815 723120160 816 725783584 817 728453540 818 731130036 819 733813080 820 736502680 821 739198844 822 741901580 823 744610896 824 747326800 825 750049300 826 752778404 827 755514120 828 758256456 829 761005420 830 763761020 831 766523264 832 769292160 833 772067716 834 774849940 835 777638840 836 780434424 837 783236700 838 786045676 839 788861360 840 791683760 841 794512884 842 797348740 843 800191336 844 803040680 845 805896780 846 808759644 847 811629280 848 814505696 849 817388900 850 820278900 851 823175704 852 826079320 853 828989756 854 831907020 855 834831120 856 837762064 857 840699860 858 843644516 859 846596040 860 849554440 861 852519724 862 855491900 863 858470976 864 861456960 865 864449860 866 867449684 867 870456440 868 873470136 869 876490780 870 879518380 871 882552944 872 885594480 873 888642996 874 891698500 875 894761000 876 897830504 877 900907020 878 903990556 879 907081120 880 910178720 881 913283364 882 916395060 883 919513816 884 922639640 885 925772540 886 928912524 887 932059600 888 935213776 889 938375060 890 941543460 891 944718984 892 947901640 893 951091436 894 954288380 895 957492480 896 960703744 897 963922180 898 967147796 899 970380600 900 973620600 901 976867804 902 980122220 903 983383856 904 986652720 905 989928820 906 993212164 907 996502760 908 999800616 909 1003105740 910 1006418140 911 1009737824 912 1013064800 913 1016399076 914 1019740660 915 1023089560 916 1026445784 917 1029809340 918 1033180236 919 1036558480 920 1039944080 921 1043337044 922 1046737380 923 1050145096 924 1053560200 925 1056982700 926 1060412604 927 1063849920 928 1067294656 929 1070746820 930 1074206420 931 1077673464 932 1081147960 933 1084629916 934 1088119340 935 1091616240 936 1095120624 937 1098632500 938 1102151876 939 1105678760 940 1109213160 941 1112755084 942 1116304540 943 1119861536 944 1123426080 945 1126998180 946 1130577844 947 1134165080 948 1137759896 949 1141362300 950 1144972300 951 1148589904 952 1152215120 953 1155847956 954 1159488420 955 1163136520 956 1166792264 957 1170455660 958 1174126716 959 1177805440 960 1181491840 961 1185185924 962 1188887700 963 1192597176 964 1196314360 965 1200039260 966 1203771884 967 1207512240 968 1211260336 969 1215016180 970 1218779780 971 1222551144 972 1226330280 973 1230117196 974 1233911900 975 1237714400 976 1241524704 977 1245342820 978 1249168756 979 1253002520 980 1256844120 981 1260693564 982 1264550860 983 1268416016 984 1272289040 985 1276169940 986 1280058724 987 1283955400 988 1287859976 989 1291772460 990 1295692860 991 1299621184 992 1303557440 993 1307501636 994 1311453780 995 1315413880 996 1319381944 997 1323357980 998 1327341996 999 1331334000 1000 1335334000