0 0 1 2 2 6 3 14 4 28 5 50 6 82 7 126 8 184 9 258 10 350 11 462 12 596 13 754 14 938 15 1150 16 1392 17 1666 18 1974 19 2318 20 2700 21 3122 22 3586 23 4094 24 4648 25 5250 26 5902 27 6606 28 7364 29 8178 30 9050 31 9982 32 10976 33 12034 34 13158 35 14350 36 15612 37 16946 38 18354 39 19838 40 21400 41 23042 42 24766 43 26574 44 28468 45 30450 46 32522 47 34686 48 36944 49 39298 50 41750 51 44302 52 46956 53 49714 54 52578 55 55550 56 58632 57 61826 58 65134 59 68558 60 72100 61 75762 62 79546 63 83454 64 87488 65 91650 66 95942 67 100366 68 104924 69 109618 70 114450 71 119422 72 124536 73 129794 74 135198 75 140750 76 146452 77 152306 78 158314 79 164478 80 170800 81 177282 82 183926 83 190734 84 197708 85 204850 86 212162 87 219646 88 227304 89 235138 90 243150 91 251342 92 259716 93 268274 94 277018 95 285950 96 295072 97 304386 98 313894 99 323598 100 333500 101 343602 102 353906 103 364414 104 375128 105 386050 106 397182 107 408526 108 420084 109 431858 110 443850 111 456062 112 468496 113 481154 114 494038 115 507150 116 520492 117 534066 118 547874 119 561918 120 576200 121 590722 122 605486 123 620494 124 635748 125 651250 126 667002 127 683006 128 699264 129 715778 130 732550 131 749582 132 766876 133 784434 134 802258 135 820350 136 838712 137 857346 138 876254 139 895438 140 914900 141 934642 142 954666 143 974974 144 995568 145 1016450 146 1037622 147 1059086 148 1080844 149 1102898 150 1125250 151 1147902 152 1170856 153 1194114 154 1217678 155 1241550 156 1265732 157 1290226 158 1315034 159 1340158 160 1365600 161 1391362 162 1417446 163 1443854 164 1470588 165 1497650 166 1525042 167 1552766 168 1580824 169 1609218 170 1637950 171 1667022 172 1696436 173 1726194 174 1756298 175 1786750 176 1817552 177 1848706 178 1880214 179 1912078 180 1944300 181 1976882 182 2009826 183 2043134 184 2076808 185 2110850 186 2145262 187 2180046 188 2215204 189 2250738 190 2286650 191 2322942 192 2359616 193 2396674 194 2434118 195 2471950 196 2510172 197 2548786 198 2587794 199 2627198 200 2667000 201 2707202 202 2747806 203 2788814 204 2830228 205 2872050 206 2914282 207 2956926 208 2999984 209 3043458 210 3087350 211 3131662 212 3176396 213 3221554 214 3267138 215 3313150 216 3359592 217 3406466 218 3453774 219 3501518 220 3549700 221 3598322 222 3647386 223 3696894 224 3746848 225 3797250 226 3848102 227 3899406 228 3951164 229 4003378 230 4056050 231 4109182 232 4162776 233 4216834 234 4271358 235 4326350 236 4381812 237 4437746 238 4494154 239 4551038 240 4608400 241 4666242 242 4724566 243 4783374 244 4842668 245 4902450 246 4962722 247 5023486 248 5084744 249 5146498 250 5208750 251 5271502 252 5334756 253 5398514 254 5462778 255 5527550 256 5592832 257 5658626 258 5724934 259 5791758 260 5859100 261 5926962 262 5995346 263 6064254 264 6133688 265 6203650 266 6274142 267 6345166 268 6416724 269 6488818 270 6561450 271 6634622 272 6708336 273 6782594 274 6857398 275 6932750 276 7008652 277 7085106 278 7162114 279 7239678 280 7317800 281 7396482 282 7475726 283 7555534 284 7635908 285 7716850 286 7798362 287 7880446 288 7963104 289 8046338 290 8130150 291 8214542 292 8299516 293 8385074 294 8471218 295 8557950 296 8645272 297 8733186 298 8821694 299 8910798 300 9000500 301 9090802 302 9181706 303 9273214 304 9365328 305 9458050 306 9551382 307 9645326 308 9739884 309 9835058 310 9930850 311 10027262 312 10124296 313 10221954 314 10320238 315 10419150 316 10518692 317 10618866 318 10719674 319 10821118 320 10923200 321 11025922 322 11129286 323 11233294 324 11337948 325 11443250 326 11549202 327 11655806 328 11763064 329 11870978 330 11979550 331 12088782 332 12198676 333 12309234 334 12420458 335 12532350 336 12644912 337 12758146 338 12872054 339 12986638 340 13101900 341 13217842 342 13334466 343 13451774 344 13569768 345 13688450 346 13807822 347 13927886 348 14048644 349 14170098 350 14292250 351 14415102 352 14538656 353 14662914 354 14787878 355 14913550 356 15039932 357 15167026 358 15294834 359 15423358 360 15552600 361 15682562 362 15813246 363 15944654 364 16076788 365 16209650 366 16343242 367 16477566 368 16612624 369 16748418 370 16884950 371 17022222 372 17160236 373 17298994 374 17438498 375 17578750 376 17719752 377 17861506 378 18004014 379 18147278 380 18291300 381 18436082 382 18581626 383 18727934 384 18875008 385 19022850 386 19171462 387 19320846 388 19471004 389 19621938 390 19773650 391 19926142 392 20079416 393 20233474 394 20388318 395 20543950 396 20700372 397 20857586 398 21015594 399 21174398 400 21334000 401 21494402 402 21655606 403 21817614 404 21980428 405 22144050 406 22308482 407 22473726 408 22639784 409 22806658 410 22974350 411 23142862 412 23312196 413 23482354 414 23653338 415 23825150 416 23997792 417 24171266 418 24345574 419 24520718 420 24696700 421 24873522 422 25051186 423 25229694 424 25409048 425 25589250 426 25770302 427 25952206 428 26134964 429 26318578 430 26503050 431 26688382 432 26874576 433 27061634 434 27249558 435 27438350 436 27628012 437 27818546 438 28009954 439 28202238 440 28395400 441 28589442 442 28784366 443 28980174 444 29176868 445 29374450 446 29572922 447 29772286 448 29972544 449 30173698 450 30375750 451 30578702 452 30782556 453 30987314 454 31192978 455 31399550 456 31607032 457 31815426 458 32024734 459 32234958 460 32446100 461 32658162 462 32871146 463 33085054 464 33299888 465 33515650 466 33732342 467 33949966 468 34168524 469 34388018 470 34608450 471 34829822 472 35052136 473 35275394 474 35499598 475 35724750 476 35950852 477 36177906 478 36405914 479 36634878 480 36864800 481 37095682 482 37327526 483 37560334 484 37794108 485 38028850 486 38264562 487 38501246 488 38738904 489 38977538 490 39217150 491 39457742 492 39699316 493 39941874 494 40185418 495 40429950 496 40675472 497 40921986 498 41169494 499 41417998 500 41667500 501 41918002 502 42169506 503 42422014 504 42675528 505 42930050 506 43185582 507 43442126 508 43699684 509 43958258 510 44217850 511 44478462 512 44740096 513 45002754 514 45266438 515 45531150 516 45796892 517 46063666 518 46331474 519 46600318 520 46870200 521 47141122 522 47413086 523 47686094 524 47960148 525 48235250 526 48511402 527 48788606 528 49066864 529 49346178 530 49626550 531 49907982 532 50190476 533 50474034 534 50758658 535 51044350 536 51331112 537 51618946 538 51907854 539 52197838 540 52488900 541 52781042 542 53074266 543 53368574 544 53663968 545 53960450 546 54258022 547 54556686 548 54856444 549 55157298 550 55459250 551 55762302 552 56066456 553 56371714 554 56678078 555 56985550 556 57294132 557 57603826 558 57914634 559 58226558 560 58539600 561 58853762 562 59169046 563 59485454 564 59802988 565 60121650 566 60441442 567 60762366 568 61084424 569 61407618 570 61731950 571 62057422 572 62384036 573 62711794 574 63040698 575 63370750 576 63701952 577 64034306 578 64367814 579 64702478 580 65038300 581 65375282 582 65713426 583 66052734 584 66393208 585 66734850 586 67077662 587 67421646 588 67766804 589 68113138 590 68460650 591 68809342 592 69159216 593 69510274 594 69862518 595 70215950 596 70570572 597 70926386 598 71283394 599 71641598 600 72001000 601 72361602 602 72723406 603 73086414 604 73450628 605 73816050 606 74182682 607 74550526 608 74919584 609 75289858 610 75661350 611 76034062 612 76407996 613 76783154 614 77159538 615 77537150 616 77915992 617 78296066 618 78677374 619 79059918 620 79443700 621 79828722 622 80214986 623 80602494 624 80991248 625 81381250 626 81772502 627 82165006 628 82558764 629 82953778 630 83350050 631 83747582 632 84146376 633 84546434 634 84947758 635 85350350 636 85754212 637 86159346 638 86565754 639 86973438 640 87382400 641 87792642 642 88204166 643 88616974 644 89031068 645 89446450 646 89863122 647 90281086 648 90700344 649 91120898 650 91542750 651 91965902 652 92390356 653 92816114 654 93243178 655 93671550 656 94101232 657 94532226 658 94964534 659 95398158 660 95833100 661 96269362 662 96706946 663 97145854 664 97586088 665 98027650 666 98470542 667 98914766 668 99360324 669 99807218 670 100255450 671 100705022 672 101155936 673 101608194 674 102061798 675 102516750 676 102973052 677 103430706 678 103889714 679 104350078 680 104811800 681 105274882 682 105739326 683 106205134 684 106672308 685 107140850 686 107610762 687 108082046 688 108554704 689 109028738 690 109504150 691 109980942 692 110459116 693 110938674 694 111419618 695 111901950 696 112385672 697 112870786 698 113357294 699 113845198 700 114334500 701 114825202 702 115317306 703 115810814 704 116305728 705 116802050 706 117299782 707 117798926 708 118299484 709 118801458 710 119304850 711 119809662 712 120315896 713 120823554 714 121332638 715 121843150 716 122355092 717 122868466 718 123383274 719 123899518 720 124417200 721 124936322 722 125456886 723 125978894 724 126502348 725 127027250 726 127553602 727 128081406 728 128610664 729 129141378 730 129673550 731 130207182 732 130742276 733 131278834 734 131816858 735 132356350 736 132897312 737 133439746 738 133983654 739 134529038 740 135075900 741 135624242 742 136174066 743 136725374 744 137278168 745 137832450 746 138388222 747 138945486 748 139504244 749 140064498 750 140626250 751 141189502 752 141754256 753 142320514 754 142888278 755 143457550 756 144028332 757 144600626 758 145174434 759 145749758 760 146326600 761 146904962 762 147484846 763 148066254 764 148649188 765 149233650 766 149819642 767 150407166 768 150996224 769 151586818 770 152178950 771 152772622 772 153367836 773 153964594 774 154562898 775 155162750 776 155764152 777 156367106 778 156971614 779 157577678 780 158185300 781 158794482 782 159405226 783 160017534 784 160631408 785 161246850 786 161863862 787 162482446 788 163102604 789 163724338 790 164347650 791 164972542 792 165599016 793 166227074 794 166856718 795 167487950 796 168120772 797 168755186 798 169391194 799 170028798 800 170668000 801 171308802 802 171951206 803 172595214 804 173240828 805 173888050 806 174536882 807 175187326 808 175839384 809 176493058 810 177148350 811 177805262 812 178463796 813 179123954 814 179785738 815 180449150 816 181114192 817 181780866 818 182449174 819 183119118 820 183790700 821 184463922 822 185138786 823 185815294 824 186493448 825 187173250 826 187854702 827 188537806 828 189222564 829 189908978 830 190597050 831 191286782 832 191978176 833 192671234 834 193365958 835 194062350 836 194760412 837 195460146 838 196161554 839 196864638 840 197569400 841 198275842 842 198983966 843 199693774 844 200405268 845 201118450 846 201833322 847 202549886 848 203268144 849 203988098 850 204709750 851 205433102 852 206158156 853 206884914 854 207613378 855 208343550 856 209075432 857 209809026 858 210544334 859 211281358 860 212020100 861 212760562 862 213502746 863 214246654 864 214992288 865 215739650 866 216488742 867 217239566 868 217992124 869 218746418 870 219502450 871 220260222 872 221019736 873 221780994 874 222543998 875 223308750 876 224075252 877 224843506 878 225613514 879 226385278 880 227158800 881 227934082 882 228711126 883 229489934 884 230270508 885 231052850 886 231836962 887 232622846 888 233410504 889 234199938 890 234991150 891 235784142 892 236578916 893 237375474 894 238173818 895 238973950 896 239775872 897 240579586 898 241385094 899 242192398 900 243001500 901 243812402 902 244625106 903 245439614 904 246255928 905 247074050 906 247893982 907 248715726 908 249539284 909 250364658 910 251191850 911 252020862 912 252851696 913 253684354 914 254518838 915 255355150 916 256193292 917 257033266 918 257875074 919 258718718 920 259564200 921 260411522 922 261260686 923 262111694 924 262964548 925 263819250 926 264675802 927 265534206 928 266394464 929 267256578 930 268120550 931 268986382 932 269854076 933 270723634 934 271595058 935 272468350 936 273343512 937 274220546 938 275099454 939 275980238 940 276862900 941 277747442 942 278633866 943 279522174 944 280412368 945 281304450 946 282198422 947 283094286 948 283992044 949 284891698 950 285793250 951 286696702 952 287602056 953 288509314 954 289418478 955 290329550 956 291242532 957 292157426 958 293074234 959 293992958 960 294913600 961 295836162 962 296760646 963 297687054 964 298615388 965 299545650 966 300477842 967 301411966 968 302348024 969 303286018 970 304225950 971 305167822 972 306111636 973 307057394 974 308005098 975 308954750 976 309906352 977 310859906 978 311815414 979 312772878 980 313732300 981 314693682 982 315657026 983 316622334 984 317589608 985 318558850 986 319530062 987 320503246 988 321478404 989 322455538 990 323434650 991 324415742 992 325398816 993 326383874 994 327370918 995 328359950 996 329350972 997 330343986 998 331338994 999 332335998 1000 333335000