0 0 1 0 2 0 3 0 4 2 5 4 6 10 7 16 8 28 9 40 10 60 11 80 12 110 13 140 14 182 15 224 16 280 17 336 18 408 19 480 20 570 21 660 22 770 23 880 24 1012 25 1144 26 1300 27 1456 28 1638 29 1820 30 2030 31 2240 32 2480 33 2720 34 2992 35 3264 36 3570 37 3876 38 4218 39 4560 40 4940 41 5320 42 5740 43 6160 44 6622 45 7084 46 7590 47 8096 48 8648 49 9200 50 9800 51 10400 52 11050 53 11700 54 12402 55 13104 56 13860 57 14616 58 15428 59 16240 60 17110 61 17980 62 18910 63 19840 64 20832 65 21824 66 22880 67 23936 68 25058 69 26180 70 27370 71 28560 72 29820 73 31080 74 32412 75 33744 76 35150 77 36556 78 38038 79 39520 80 41080 81 42640 82 44280 83 45920 84 47642 85 49364 86 51170 87 52976 88 54868 89 56760 90 58740 91 60720 92 62790 93 64860 94 67022 95 69184 96 71440 97 73696 98 76048 99 78400 100 80850 101 83300 102 85850 103 88400 104 91052 105 93704 106 96460 107 99216 108 102078 109 104940 110 107910 111 110880 112 113960 113 117040 114 120232 115 123424 116 126730 117 130036 118 133458 119 136880 120 140420 121 143960 122 147620 123 151280 124 155062 125 158844 126 162750 127 166656 128 170688 129 174720 130 178880 131 183040 132 187330 133 191620 134 196042 135 200464 136 205020 137 209576 138 214268 139 218960 140 223790 141 228620 142 233590 143 238560 144 243672 145 248784 146 254040 147 259296 148 264698 149 270100 150 275650 151 281200 152 286900 153 292600 154 298452 155 304304 156 310310 157 316316 158 322478 159 328640 160 334960 161 341280 162 347760 163 354240 164 360882 165 367524 166 374330 167 381136 168 388108 169 395080 170 402220 171 409360 172 416670 173 423980 174 431462 175 438944 176 446600 177 454256 178 462088 179 469920 180 477930 181 485940 182 494130 183 502320 184 510692 185 519064 186 527620 187 536176 188 544918 189 553660 190 562590 191 571520 192 580640 193 589760 194 599072 195 608384 196 617890 197 627396 198 637098 199 646800 200 656700 201 666600 202 676700 203 686800 204 697102 205 707404 206 717910 207 728416 208 739128 209 749840 210 760760 211 771680 212 782810 213 793940 214 805282 215 816624 216 828180 217 839736 218 851508 219 863280 220 875270 221 887260 222 899470 223 911680 224 924112 225 936544 226 949200 227 961856 228 974738 229 987620 230 1000730 231 1013840 232 1027180 233 1040520 234 1054092 235 1067664 236 1081470 237 1095276 238 1109318 239 1123360 240 1137640 241 1151920 242 1166440 243 1180960 244 1195722 245 1210484 246 1225490 247 1240496 248 1255748 249 1271000 250 1286500 251 1302000 252 1317750 253 1333500 254 1349502 255 1365504 256 1381760 257 1398016 258 1414528 259 1431040 260 1447810 261 1464580 262 1481610 263 1498640 264 1515932 265 1533224 266 1550780 267 1568336 268 1586158 269 1603980 270 1622070 271 1640160 272 1658520 273 1676880 274 1695512 275 1714144 276 1733050 277 1751956 278 1771138 279 1790320 280 1809780 281 1829240 282 1848980 283 1868720 284 1888742 285 1908764 286 1929070 287 1949376 288 1969968 289 1990560 290 2011440 291 2032320 292 2053490 293 2074660 294 2096122 295 2117584 296 2139340 297 2161096 298 2183148 299 2205200 300 2227550 301 2249900 302 2272550 303 2295200 304 2318152 305 2341104 306 2364360 307 2387616 308 2411178 309 2434740 310 2458610 311 2482480 312 2506660 313 2530840 314 2555332 315 2579824 316 2604630 317 2629436 318 2654558 319 2679680 320 2705120 321 2730560 322 2756320 323 2782080 324 2808162 325 2834244 326 2860650 327 2887056 328 2913788 329 2940520 330 2967580 331 2994640 332 3022030 333 3049420 334 3077142 335 3104864 336 3132920 337 3160976 338 3189368 339 3217760 340 3246490 341 3275220 342 3304290 343 3333360 344 3362772 345 3392184 346 3421940 347 3451696 348 3481798 349 3511900 350 3542350 351 3572800 352 3603600 353 3634400 354 3665552 355 3696704 356 3728210 357 3759716 358 3791578 359 3823440 360 3855660 361 3887880 362 3920460 363 3953040 364 3985982 365 4018924 366 4052230 367 4085536 368 4119208 369 4152880 370 4186920 371 4220960 372 4255370 373 4289780 374 4324562 375 4359344 376 4394500 377 4429656 378 4465188 379 4500720 380 4536630 381 4572540 382 4608830 383 4645120 384 4681792 385 4718464 386 4755520 387 4792576 388 4830018 389 4867460 390 4905290 391 4943120 392 4981340 393 5019560 394 5058172 395 5096784 396 5135790 397 5174796 398 5214198 399 5253600 400 5293400 401 5333200 402 5373400 403 5413600 404 5454202 405 5494804 406 5535810 407 5576816 408 5618228 409 5659640 410 5701460 411 5743280 412 5785510 413 5827740 414 5870382 415 5913024 416 5956080 417 5999136 418 6042608 419 6086080 420 6129970 421 6173860 422 6218170 423 6262480 424 6307212 425 6351944 426 6397100 427 6442256 428 6487838 429 6533420 430 6579430 431 6625440 432 6671880 433 6718320 434 6765192 435 6812064 436 6859370 437 6906676 438 6954418 439 7002160 440 7050340 441 7098520 442 7147140 443 7195760 444 7244822 445 7293884 446 7343390 447 7392896 448 7442848 449 7492800 450 7543200 451 7593600 452 7644450 453 7695300 454 7746602 455 7797904 456 7849660 457 7901416 458 7953628 459 8005840 460 8058510 461 8111180 462 8164310 463 8217440 464 8271032 465 8324624 466 8378680 467 8432736 468 8487258 469 8541780 470 8596770 471 8651760 472 8707220 473 8762680 474 8818612 475 8874544 476 8930950 477 8987356 478 9044238 479 9101120 480 9158480 481 9215840 482 9273680 483 9331520 484 9389842 485 9448164 486 9506970 487 9565776 488 9625068 489 9684360 490 9744140 491 9803920 492 9864190 493 9924460 494 9985222 495 10045984 496 10107240 497 10168496 498 10230248 499 10292000 500 10354250 501 10416500 502 10479250 503 10542000 504 10605252 505 10668504 506 10732260 507 10796016 508 10860278 509 10924540 510 10989310 511 11054080 512 11119360 513 11184640 514 11250432 515 11316224 516 11382530 517 11448836 518 11515658 519 11582480 520 11649820 521 11717160 522 11785020 523 11852880 524 11921262 525 11989644 526 12058550 527 12127456 528 12196888 529 12266320 530 12336280 531 12406240 532 12476730 533 12547220 534 12618242 535 12689264 536 12760820 537 12832376 538 12904468 539 12976560 540 13049190 541 13121820 542 13194990 543 13268160 544 13341872 545 13415584 546 13489840 547 13564096 548 13638898 549 13713700 550 13789050 551 13864400 552 13940300 553 14016200 554 14092652 555 14169104 556 14246110 557 14323116 558 14400678 559 14478240 560 14556360 561 14634480 562 14713160 563 14791840 564 14871082 565 14950324 566 15030130 567 15109936 568 15190308 569 15270680 570 15351620 571 15432560 572 15514070 573 15595580 574 15677662 575 15759744 576 15842400 577 15925056 578 16008288 579 16091520 580 16175330 581 16259140 582 16343530 583 16427920 584 16512892 585 16597864 586 16683420 587 16768976 588 16855118 589 16941260 590 17027990 591 17114720 592 17202040 593 17289360 594 17377272 595 17465184 596 17553690 597 17642196 598 17731298 599 17820400 600 17910100 601 17999800 602 18090100 603 18180400 604 18271302 605 18362204 606 18453710 607 18545216 608 18637328 609 18729440 610 18822160 611 18914880 612 19008210 613 19101540 614 19195482 615 19289424 616 19383980 617 19478536 618 19573708 619 19668880 620 19764670 621 19860460 622 19956870 623 20053280 624 20150312 625 20247344 626 20345000 627 20442656 628 20540938 629 20639220 630 20738130 631 20837040 632 20936580 633 21036120 634 21136292 635 21236464 636 21337270 637 21438076 638 21539518 639 21640960 640 21743040 641 21845120 642 21947840 643 22050560 644 22153922 645 22257284 646 22361290 647 22465296 648 22569948 649 22674600 650 22779900 651 22885200 652 22991150 653 23097100 654 23203702 655 23310304 656 23417560 657 23524816 658 23632728 659 23740640 660 23849210 661 23957780 662 24067010 663 24176240 664 24286132 665 24396024 666 24506580 667 24617136 668 24728358 669 24839580 670 24951470 671 25063360 672 25175920 673 25288480 674 25401712 675 25514944 676 25628850 677 25742756 678 25857338 679 25971920 680 26087180 681 26202440 682 26318380 683 26434320 684 26550942 685 26667564 686 26784870 687 26902176 688 27020168 689 27138160 690 27256840 691 27375520 692 27494890 693 27614260 694 27734322 695 27854384 696 27975140 697 28095896 698 28217348 699 28338800 700 28460950 701 28583100 702 28705950 703 28828800 704 28952352 705 29075904 706 29200160 707 29324416 708 29449378 709 29574340 710 29700010 711 29825680 712 29952060 713 30078440 714 30205532 715 30332624 716 30460430 717 30588236 718 30716758 719 30845280 720 30974520 721 31103760 722 31233720 723 31363680 724 31494362 725 31625044 726 31756450 727 31887856 728 32019988 729 32152120 730 32284980 731 32417840 732 32551430 733 32685020 734 32819342 735 32953664 736 33088720 737 33223776 738 33359568 739 33495360 740 33631890 741 33768420 742 33905690 743 34042960 744 34180972 745 34318984 746 34457740 747 34596496 748 34735998 749 34875500 750 35015750 751 35156000 752 35297000 753 35438000 754 35579752 755 35721504 756 35864010 757 36006516 758 36149778 759 36293040 760 36437060 761 36581080 762 36725860 763 36870640 764 37016182 765 37161724 766 37308030 767 37454336 768 37601408 769 37748480 770 37896320 771 38044160 772 38192770 773 38341380 774 38490762 775 38640144 776 38790300 777 38940456 778 39091388 779 39242320 780 39394030 781 39545740 782 39698230 783 39850720 784 40003992 785 40157264 786 40311320 787 40465376 788 40620218 789 40775060 790 40930690 791 41086320 792 41242740 793 41399160 794 41556372 795 41713584 796 41871590 797 42029596 798 42188398 799 42347200 800 42506800 801 42666400 802 42826800 803 42987200 804 43148402 805 43309604 806 43471610 807 43633616 808 43796428 809 43959240 810 44122860 811 44286480 812 44450910 813 44615340 814 44780582 815 44945824 816 45111880 817 45277936 818 45444808 819 45611680 820 45779370 821 45947060 822 46115570 823 46284080 824 46453412 825 46622744 826 46792900 827 46963056 828 47134038 829 47305020 830 47476830 831 47648640 832 47821280 833 47993920 834 48167392 835 48340864 836 48515170 837 48689476 838 48864618 839 49039760 840 49215740 841 49391720 842 49568540 843 49745360 844 49923022 845 50100684 846 50279190 847 50457696 848 50637048 849 50816400 850 50996600 851 51176800 852 51357850 853 51538900 854 51720802 855 51902704 856 52085460 857 52268216 858 52451828 859 52635440 860 52819910 861 53004380 862 53189710 863 53375040 864 53561232 865 53747424 866 53934480 867 54121536 868 54309458 869 54497380 870 54686170 871 54874960 872 55064620 873 55254280 874 55444812 875 55635344 876 55826750 877 56018156 878 56210438 879 56402720 880 56595880 881 56789040 882 56983080 883 57177120 884 57372042 885 57566964 886 57762770 887 57958576 888 58155268 889 58351960 890 58549540 891 58747120 892 58945590 893 59144060 894 59343422 895 59542784 896 59743040 897 59943296 898 60144448 899 60345600 900 60547650 901 60749700 902 60952650 903 61155600 904 61359452 905 61563304 906 61768060 907 61972816 908 62178478 909 62384140 910 62590710 911 62797280 912 63004760 913 63212240 914 63420632 915 63629024 916 63838330 917 64047636 918 64257858 919 64468080 920 64679220 921 64890360 922 65102420 923 65314480 924 65527462 925 65740444 926 65954350 927 66168256 928 66383088 929 66597920 930 66813680 931 67029440 932 67246130 933 67462820 934 67680442 935 67898064 936 68116620 937 68335176 938 68554668 939 68774160 940 68994590 941 69215020 942 69436390 943 69657760 944 69880072 945 70102384 946 70325640 947 70548896 948 70773098 949 70997300 950 71222450 951 71447600 952 71673700 953 71899800 954 72126852 955 72353904 956 72581910 957 72809916 958 73038878 959 73267840 960 73497760 961 73727680 962 73958560 963 74189440 964 74421282 965 74653124 966 74885930 967 75118736 968 75352508 969 75586280 970 75821020 971 76055760 972 76291470 973 76527180 974 76763862 975 77000544 976 77238200 977 77475856 978 77714488 979 77953120 980 78192730 981 78432340 982 78672930 983 78913520 984 79155092 985 79396664 986 79639220 987 79881776 988 80125318 989 80368860 990 80613390 991 80857920 992 81103440 993 81348960 994 81595472 995 81841984 996 82089490 997 82336996 998 82585498 999 82834000 1000 83083500