0 0 1 0 2 0 3 0 4 1 5 4 6 10 7 16 8 31 9 40 10 68 11 80 12 125 13 140 14 206 15 224 16 315 17 336 18 456 19 480 20 633 21 660 22 850 23 880 24 1111 25 1144 26 1420 27 1456 28 1781 29 1820 30 2198 31 2240 32 2675 33 2720 34 3216 35 3264 36 3825 37 3876 38 4506 39 4560 40 5263 41 5320 42 6100 43 6160 44 7021 45 7084 46 8030 47 8096 48 9131 49 9200 50 10328 51 10400 52 11625 53 11700 54 13026 55 13104 56 14535 57 14616 58 16156 59 16240 60 17893 61 17980 62 19750 63 19840 64 21731 65 21824 66 23840 67 23936 68 26081 69 26180 70 28458 71 28560 72 30975 73 31080 74 33636 75 33744 76 36445 77 36556 78 39406 79 39520 80 42523 81 42640 82 45800 83 45920 84 49241 85 49364 86 52850 87 52976 88 56631 89 56760 90 60588 91 60720 92 64725 93 64860 94 69046 95 69184 96 73555 97 73696 98 78256 99 78400 100 83153 101 83300 102 88250 103 88400 104 93551 105 93704 106 99060 107 99216 108 104781 109 104940 110 110718 111 110880 112 116875 113 117040 114 123256 115 123424 116 129865 117 130036 118 136706 119 136880 120 143783 121 143960 122 151100 123 151280 124 158661 125 158844 126 166470 127 166656 128 174531 129 174720 130 182848 131 183040 132 191425 133 191620 134 200266 135 200464 136 209375 137 209576 138 218756 139 218960 140 228413 141 228620 142 238350 143 238560 144 248571 145 248784 146 259080 147 259296 148 269881 149 270100 150 280978 151 281200 152 292375 153 292600 154 304076 155 304304 156 316085 157 316316 158 328406 159 328640 160 341043 161 341280 162 354000 163 354240 164 367281 165 367524 166 380890 167 381136 168 394831 169 395080 170 409108 171 409360 172 423725 173 423980 174 438686 175 438944 176 453995 177 454256 178 469656 179 469920 180 485673 181 485940 182 502050 183 502320 184 518791 185 519064 186 535900 187 536176 188 553381 189 553660 190 571238 191 571520 192 589475 193 589760 194 608096 195 608384 196 627105 197 627396 198 646506 199 646800 200 666303 201 666600 202 686500 203 686800 204 707101 205 707404 206 728110 207 728416 208 749531 209 749840 210 771368 211 771680 212 793625 213 793940 214 816306 215 816624 216 839415 217 839736 218 862956 219 863280 220 886933 221 887260 222 911350 223 911680 224 936211 225 936544 226 961520 227 961856 228 987281 229 987620 230 1013498 231 1013840 232 1040175 233 1040520 234 1067316 235 1067664 236 1094925 237 1095276 238 1123006 239 1123360 240 1151563 241 1151920 242 1180600 243 1180960 244 1210121 245 1210484 246 1240130 247 1240496 248 1270631 249 1271000 250 1301628 251 1302000 252 1333125 253 1333500 254 1365126 255 1365504 256 1397635 257 1398016 258 1430656 259 1431040 260 1464193 261 1464580 262 1498250 263 1498640 264 1532831 265 1533224 266 1567940 267 1568336 268 1603581 269 1603980 270 1639758 271 1640160 272 1676475 273 1676880 274 1713736 275 1714144 276 1751545 277 1751956 278 1789906 279 1790320 280 1828823 281 1829240 282 1868300 283 1868720 284 1908341 285 1908764 286 1948950 287 1949376 288 1990131 289 1990560 290 2031888 291 2032320 292 2074225 293 2074660 294 2117146 295 2117584 296 2160655 297 2161096 298 2204756 299 2205200 300 2249453 301 2249900 302 2294750 303 2295200 304 2340651 305 2341104 306 2387160 307 2387616 308 2434281 309 2434740 310 2482018 311 2482480 312 2530375 313 2530840 314 2579356 315 2579824 316 2628965 317 2629436 318 2679206 319 2679680 320 2730083 321 2730560 322 2781600 323 2782080 324 2833761 325 2834244 326 2886570 327 2887056 328 2940031 329 2940520 330 2994148 331 2994640 332 3048925 333 3049420 334 3104366 335 3104864 336 3160475 337 3160976 338 3217256 339 3217760 340 3274713 341 3275220 342 3332850 343 3333360 344 3391671 345 3392184 346 3451180 347 3451696 348 3511381 349 3511900 350 3572278 351 3572800 352 3633875 353 3634400 354 3696176 355 3696704 356 3759185 357 3759716 358 3822906 359 3823440 360 3887343 361 3887880 362 3952500 363 3953040 364 4018381 365 4018924 366 4084990 367 4085536 368 4152331 369 4152880 370 4220408 371 4220960 372 4289225 373 4289780 374 4358786 375 4359344 376 4429095 377 4429656 378 4500156 379 4500720 380 4571973 381 4572540 382 4644550 383 4645120 384 4717891 385 4718464 386 4792000 387 4792576 388 4866881 389 4867460 390 4942538 391 4943120 392 5018975 393 5019560 394 5096196 395 5096784 396 5174205 397 5174796 398 5253006 399 5253600 400 5332603 401 5333200 402 5413000 403 5413600 404 5494201 405 5494804 406 5576210 407 5576816 408 5659031 409 5659640 410 5742668 411 5743280 412 5827125 413 5827740 414 5912406 415 5913024 416 5998515 417 5999136 418 6085456 419 6086080 420 6173233 421 6173860 422 6261850 423 6262480 424 6351311 425 6351944 426 6441620 427 6442256 428 6532781 429 6533420 430 6624798 431 6625440 432 6717675 433 6718320 434 6811416 435 6812064 436 6906025 437 6906676 438 7001506 439 7002160 440 7097863 441 7098520 442 7195100 443 7195760 444 7293221 445 7293884 446 7392230 447 7392896 448 7492131 449 7492800 450 7592928 451 7593600 452 7694625 453 7695300 454 7797226 455 7797904 456 7900735 457 7901416 458 8005156 459 8005840 460 8110493 461 8111180 462 8216750 463 8217440 464 8323931 465 8324624 466 8432040 467 8432736 468 8541081 469 8541780 470 8651058 471 8651760 472 8761975 473 8762680 474 8873836 475 8874544 476 8986645 477 8987356 478 9100406 479 9101120 480 9215123 481 9215840 482 9330800 483 9331520 484 9447441 485 9448164 486 9565050 487 9565776 488 9683631 489 9684360 490 9803188 491 9803920 492 9923725 493 9924460 494 10045246 495 10045984 496 10167755 497 10168496 498 10291256 499 10292000 500 10415753 501 10416500 502 10541250 503 10542000 504 10667751 505 10668504 506 10795260 507 10796016 508 10923781 509 10924540 510 11053318 511 11054080 512 11183875 513 11184640 514 11315456 515 11316224 516 11448065 517 11448836 518 11581706 519 11582480 520 11716383 521 11717160 522 11852100 523 11852880 524 11988861 525 11989644 526 12126670 527 12127456 528 12265531 529 12266320 530 12405448 531 12406240 532 12546425 533 12547220 534 12688466 535 12689264 536 12831575 537 12832376 538 12975756 539 12976560 540 13121013 541 13121820 542 13267350 543 13268160 544 13414771 545 13415584 546 13563280 547 13564096 548 13712881 549 13713700 550 13863578 551 13864400 552 14015375 553 14016200 554 14168276 555 14169104 556 14322285 557 14323116 558 14477406 559 14478240 560 14633643 561 14634480 562 14791000 563 14791840 564 14949481 565 14950324 566 15109090 567 15109936 568 15269831 569 15270680 570 15431708 571 15432560 572 15594725 573 15595580 574 15758886 575 15759744 576 15924195 577 15925056 578 16090656 579 16091520 580 16258273 581 16259140 582 16427050 583 16427920 584 16596991 585 16597864 586 16768100 587 16768976 588 16940381 589 16941260 590 17113838 591 17114720 592 17288475 593 17289360 594 17464296 595 17465184 596 17641305 597 17642196 598 17819506 599 17820400 600 17998903 601 17999800 602 18179500 603 18180400 604 18361301 605 18362204 606 18544310 607 18545216 608 18728531 609 18729440 610 18913968 611 18914880 612 19100625 613 19101540 614 19288506 615 19289424 616 19477615 617 19478536 618 19667956 619 19668880 620 19859533 621 19860460 622 20052350 623 20053280 624 20246411 625 20247344 626 20441720 627 20442656 628 20638281 629 20639220 630 20836098 631 20837040 632 21035175 633 21036120 634 21235516 635 21236464 636 21437125 637 21438076 638 21640006 639 21640960 640 21844163 641 21845120 642 22049600 643 22050560 644 22256321 645 22257284 646 22464330 647 22465296 648 22673631 649 22674600 650 22884228 651 22885200 652 23096125 653 23097100 654 23309326 655 23310304 656 23523835 657 23524816 658 23739656 659 23740640 660 23956793 661 23957780 662 24175250 663 24176240 664 24395031 665 24396024 666 24616140 667 24617136 668 24838581 669 24839580 670 25062358 671 25063360 672 25287475 673 25288480 674 25513936 675 25514944 676 25741745 677 25742756 678 25970906 679 25971920 680 26201423 681 26202440 682 26433300 683 26434320 684 26666541 685 26667564 686 26901150 687 26902176 688 27137131 689 27138160 690 27374488 691 27375520 692 27613225 693 27614260 694 27853346 695 27854384 696 28094855 697 28095896 698 28337756 699 28338800 700 28582053 701 28583100 702 28827750 703 28828800 704 29074851 705 29075904 706 29323360 707 29324416 708 29573281 709 29574340 710 29824618 711 29825680 712 30077375 713 30078440 714 30331556 715 30332624 716 30587165 717 30588236 718 30844206 719 30845280 720 31102683 721 31103760 722 31362600 723 31363680 724 31623961 725 31625044 726 31886770 727 31887856 728 32151031 729 32152120 730 32416748 731 32417840 732 32683925 733 32685020 734 32952566 735 32953664 736 33222675 737 33223776 738 33494256 739 33495360 740 33767313 741 33768420 742 34041850 743 34042960 744 34317871 745 34318984 746 34595380 747 34596496 748 34874381 749 34875500 750 35154878 751 35156000 752 35436875 753 35438000 754 35720376 755 35721504 756 36005385 757 36006516 758 36291906 759 36293040 760 36579943 761 36581080 762 36869500 763 36870640 764 37160581 765 37161724 766 37453190 767 37454336 768 37747331 769 37748480 770 38043008 771 38044160 772 38340225 773 38341380 774 38638986 775 38640144 776 38939295 777 38940456 778 39241156 779 39242320 780 39544573 781 39545740 782 39849550 783 39850720 784 40156091 785 40157264 786 40464200 787 40465376 788 40773881 789 40775060 790 41085138 791 41086320 792 41397975 793 41399160 794 41712396 795 41713584 796 42028405 797 42029596 798 42346006 799 42347200 800 42665203 801 42666400 802 42986000 803 42987200 804 43308401 805 43309604 806 43632410 807 43633616 808 43958031 809 43959240 810 44285268 811 44286480 812 44614125 813 44615340 814 44944606 815 44945824 816 45276715 817 45277936 818 45610456 819 45611680 820 45945833 821 45947060 822 46282850 823 46284080 824 46621511 825 46622744 826 46961820 827 46963056 828 47303781 829 47305020 830 47647398 831 47648640 832 47992675 833 47993920 834 48339616 835 48340864 836 48688225 837 48689476 838 49038506 839 49039760 840 49390463 841 49391720 842 49744100 843 49745360 844 50099421 845 50100684 846 50456430 847 50457696 848 50815131 849 50816400 850 51175528 851 51176800 852 51537625 853 51538900 854 51901426 855 51902704 856 52266935 857 52268216 858 52634156 859 52635440 860 53003093 861 53004380 862 53373750 863 53375040 864 53746131 865 53747424 866 54120240 867 54121536 868 54496081 869 54497380 870 54873658 871 54874960 872 55252975 873 55254280 874 55634036 875 55635344 876 56016845 877 56018156 878 56401406 879 56402720 880 56787723 881 56789040 882 57175800 883 57177120 884 57565641 885 57566964 886 57957250 887 57958576 888 58350631 889 58351960 890 58745788 891 58747120 892 59142725 893 59144060 894 59541446 895 59542784 896 59941955 897 59943296 898 60344256 899 60345600 900 60748353 901 60749700 902 61154250 903 61155600 904 61561951 905 61563304 906 61971460 907 61972816 908 62382781 909 62384140 910 62795918 911 62797280 912 63210875 913 63212240 914 63627656 915 63629024 916 64046265 917 64047636 918 64466706 919 64468080 920 64888983 921 64890360 922 65313100 923 65314480 924 65739061 925 65740444 926 66166870 927 66168256 928 66596531 929 66597920 930 67028048 931 67029440 932 67461425 933 67462820 934 67896666 935 67898064 936 68333775 937 68335176 938 68772756 939 68774160 940 69213613 941 69215020 942 69656350 943 69657760 944 70100971 945 70102384 946 70547480 947 70548896 948 70995881 949 70997300 950 71446178 951 71447600 952 71898375 953 71899800 954 72352476 955 72353904 956 72808485 957 72809916 958 73266406 959 73267840 960 73726243 961 73727680 962 74188000 963 74189440 964 74651681 965 74653124 966 75117290 967 75118736 968 75584831 969 75586280 970 76054308 971 76055760 972 76525725 973 76527180 974 76999086 975 77000544 976 77474395 977 77475856 978 77951656 979 77953120 980 78430873 981 78432340 982 78912050 983 78913520 984 79395191 985 79396664 986 79880300 987 79881776 988 80367381 989 80368860 990 80856438 991 80857920 992 81347475 993 81348960 994 81840496 995 81841984 996 82335505 997 82336996 998 82832506 999 82834000 1000 83331503