0 1 1 0 2 1 3 1 4 3 5 2 6 5 7 4 8 9 9 8 10 13 11 13 12 22 13 20 14 30 15 31 16 44 17 44 18 60 19 61 20 82 21 84 22 106 23 111 24 141 25 144 26 177 27 186 28 225 29 234 30 279 31 291 32 345 33 360 34 417 35 438 36 508 37 528 38 604 39 634 40 720 41 752 42 848 43 886 44 996 45 1040 46 1156 47 1210 48 1345 49 1400 50 1545 51 1615 52 1775 53 1850 54 2025 55 2110 56 2305 57 2400 58 2605 59 2715 60 2946 61 3060 62 3306 63 3441 64 3708 65 3852 66 4140 67 4299 68 4614 69 4788 70 5118 71 5313 72 5677 73 5880 74 6265 75 6496 76 6909 77 7154 78 7595 79 7861 80 8337 81 8624 82 9121 83 9436 84 9976 85 10304 86 10872 87 11236 88 11840 89 12224 90 12864 91 13276 92 13960 93 14400 94 15112 95 15588 96 16353 97 16848 98 17649 99 18189 100 19035 101 19602 102 20493 103 21096 104 22041 105 22680 106 23661 107 24345 108 25390 109 26100 110 27190 111 27955 112 29100 113 29900 114 31100 115 31945 116 33210 117 34100 118 35410 119 36355 120 37741 121 38720 122 40161 123 41206 124 42713 125 43802 126 45375 127 46519 128 48169 129 49368 130 51073 131 52338 132 54132 133 55440 134 57300 135 58686 136 60624 137 62064 138 64080 139 65586 140 67692 141 69264 142 71436 143 73086 144 75361 145 77064 146 79417 147 81211 148 83655 149 85514 150 88049 151 89986 152 92625 153 94640 154 97357 155 99463 156 102298 157 104468 158 107394 159 109669 160 112700 161 115052 162 118188 163 120631 164 123886 165 126420 166 129766 167 132405 168 135885 169 138600 170 142185 171 145020 172 148725 173 151650 174 155475 175 158505 176 162465 177 165600 178 169665 179 172920 180 177136 181 180480 182 184816 183 188296 184 192768 185 196352 186 200960 187 204664 188 209424 189 213248 190 218128 191 222088 192 227137 193 231200 194 236385 195 240601 196 245939 197 250274 198 255765 199 260236 200 265897 201 270504 202 276301 203 281061 204 287046 205 291924 206 298062 207 303111 208 309420 209 314604 210 321084 211 326421 212 333090 213 338580 214 345402 215 351063 216 358093 217 363888 218 371089 219 377074 220 384465 221 390602 222 398183 223 404491 224 412281 225 418760 226 426721 227 433390 228 441580 229 448400 230 456780 231 463810 232 472400 233 479600 234 488400 235 495790 236 504820 237 512400 238 521620 239 529410 240 538881 241 546840 242 556521 243 564711 244 574623 245 583002 246 593145 247 601734 248 612129 249 620928 250 631533 251 640563 252 651442 253 660660 254 671770 255 681241 256 692604 257 702284 258 713900 259 723811 260 735702 261 745844 262 757966 263 768361 264 780781 265 791384 266 804057 267 814936 268 827885 269 838994 270 852219 271 863581 272 877105 273 888720 274 902497 275 914388 276 928488 277 940608 278 954984 279 967404 280 982080 281 994752 282 1009728 283 1022676 284 1037976 285 1051200 286 1066776 287 1080300 288 1096225 289 1110000 290 1126225 291 1140325 292 1156875 293 1171250 294 1188125 295 1202800 296 1220025 297 1235000 298 1252525 299 1267825 300 1285726 301 1301300 302 1319526 303 1335451 304 1354028 305 1370252 306 1389180 307 1405729 308 1425034 309 1441908 310 1461538 311 1478763 312 1498797 313 1516320 314 1536705 315 1554606 316 1575369 317 1593594 318 1614735 319 1633311 320 1654857 321 1673784 322 1695681 323 1714986 324 1737316 325 1756944 326 1779652 327 1799686 328 1822800 329 1843184 330 1866704 331 1887466 332 1911420 333 1932560 334 1956892 335 1978438 336 2003233 337 2025128 338 2050329 339 2072659 340 2098295 341 2121002 342 2147073 343 2170186 344 2196721 345 2220240 346 2247181 347 2271135 348 2298570 349 2322900 350 2350770 351 2375565 352 2403900 353 2429100 354 2457900 355 2483535 356 2512830 357 2538900 358 2568630 359 2595165 360 2625421 361 2652360 362 2683081 363 2710516 364 2741733 365 2769602 366 2801315 367 2829649 368 2861889 369 2890688 370 2923393 371 2952688 372 2985952 373 3015680 374 3049440 375 3079696 376 3113984 377 3144704 378 3179520 379 3210736 380 3246112 381 3277824 382 3313696 383 3345936 384 3382401 385 3415104 386 3452097 387 3485361 388 3522915 389 3556674 390 3594789 391 3629076 392 3667785 393 3702600 394 3741837 395 3777213 396 3817078 397 3852948 398 3893374 399 3929839 400 3970860 401 4007852 402 4049468 403 4087021 404 4129266 405 4167380 406 4210186 407 4248895 408 4292365 409 4331600 410 4375665 411 4415530 412 4460225 413 4500650 414 4545975 415 4586995 416 4632985 417 4674600 418 4721185 419 4763430 420 4810716 421 4853520 422 4901436 423 4944906 424 4993488 425 5037552 426 5086800 427 5131494 428 5181444 429 5226768 430 5277348 431 5323338 432 5374657 433 5421240 434 5473225 435 5520511 436 5573199 437 5621114 438 5674505 439 5723086 440 5777217 441 5826464 442 5881261 443 5931211 444 5986786 445 6037364 446 6093642 447 6144961 448 6201980 449 6253964 450 6311724 451 6364411 452 6422950 453 6476340 454 6535582 455 6589713 456 6649773 457 6704568 458 6765369 459 6820944 460 6882525 461 6938802 462 7001163 463 7058181 464 7121361 465 7179120 466 7243041 467 7301580 468 7366360 469 7425600 470 7491160 471 7551220 472 7617600 473 7678400 474 7745600 475 7807180 476 7875240 477 7937600 478 8006440 479 8069620 480 8139361 481 8203280 482 8273841 483 8338621 484 8410043 485 8475602 486 8547885 487 8614264 488 8687449 489 8754648 490 8828653 491 8896713 492 8971662 493 9040500 494 9116310 495 9186051 496 9262764 497 9333324 498 9410940 499 9482361 500 9560922 501 9633204 502 9712626 503 9785811 504 9866221 505 9940224 506 10021537 507 10096486 508 10178745 509 10254554 510 10337759 511 10414471 512 10498665 513 10576280 514 10661377 515 10739938 516 10826068 517 10905488 518 10992564 519 11072974 520 11161040 521 11242352 522 11331408 523 11413666 524 11503756 525 11586960 526 11677996 527 11762190 528 11854305 529 11939400 530 12032505 531 12118635 532 12212775 533 12299850 534 12395025 535 12483090 536 12579345 537 12668400 538 12765645 539 12855735 540 12954106 541 13045140 542 13144546 543 13236661 544 13337148 545 13430252 546 13531820 547 13625959 548 13728654 549 13823828 550 13927558 551 14023813 552 14128717 553 14225960 554 14331945 555 14430316 556 14537429 557 14636834 558 14745075 559 14845561 560 14954977 561 15056544 562 15167041 563 15269736 564 15381456 565 15485184 566 15598032 567 15702936 568 15816960 569 15922944 570 16038144 571 16145256 572 16261680 573 16369920 574 16487472 575 16596888 576 16715713 577 16826208 578 16946209 579 17057929 580 17179155 581 17292002 582 17414453 583 17528476 584 17652201 585 17767400 586 17892301 587 18008725 588 18134950 589 18252500 590 18379950 591 18498775 592 18627500 593 18747500 594 18877500 595 18998725 596 19130050 597 19252500 598 19385050 599 19508775 600 19642701 601 19767600 602 19902801 603 20029026 604 20165553 605 20293002 606 20430855 607 20559579 608 20698809 609 20828808 610 20969313 611 21100638 612 21242572 613 21375120 614 21518380 615 21652306 616 21796944 617 21932144 618 22078160 619 22214686 620 22362132 621 22499984 622 22648756 623 22787986 624 22938241 625 23078744 626 23230377 627 23372311 628 23525375 629 23668634 630 23823129 631 23967766 632 24123745 633 24269760 634 24427117 635 24574563 636 24733458 637 24882228 638 25042554 639 25192809 640 25354620 641 25506252 642 25669548 643 25822611 644 25987446 645 26141940 646 26308206 647 26464185 648 26632045 649 26789400 650 26958745 651 27117640 652 27288525 653 27448850 654 27621275 655 27783085 656 27957105 657 28120400 658 28295905 659 28460740 660 28637896 661 28804160 662 28982856 663 29150716 664 29331008 665 29500352 666 29682240 667 29853124 668 30036664 669 30209088 670 30394168 671 30568188 672 30754977 673 30930480 674 31118865 675 31296021 676 31486059 677 31664754 678 31856445 679 32036736 680 32230137 681 32412024 682 32607021 683 32790561 684 32987326 685 33172404 686 33370822 687 33557611 688 33757740 689 33946124 690 34147964 691 34338001 692 34541610 693 34733300 694 34938562 695 35131963 696 35339053 697 35534048 698 35742849 699 35939614 700 36150185 701 36348602 702 36560943 703 36761071 704 36975241 705 37177080 706 37392961 707 37596570 708 37814340 709 38019600 710 38239140 711 38446230 712 38667600 713 38876400 714 39099600 715 39310170 716 39535260 717 39747600 718 39974460 719 40188630 720 40417441 721 40633320 722 40863961 723 41081731 724 41314263 725 41533802 726 41768225 727 41989594 728 42225969 729 42449168 730 42687373 731 42912463 732 43152682 733 43379540 734 43621650 735 43850461 736 44094524 737 44325164 738 44571180 739 44803711 740 45051742 741 45286164 742 45536086 743 45772461 744 46024461 745 46262664 746 46516617 747 46756836 748 47012805 749 47254914 750 47512899 751 47756961 752 48017025 753 48263040 754 48525057 755 48773088 756 49037248 757 49287168 758 49553344 759 49805344 760 50073600 761 50327552 762 50597888 763 50853856 764 51126336 765 51384320 766 51658816 767 51918880 768 52195585 769 52457600 770 52736385 771 53000545 772 53281475 773 53547650 774 53830725 775 54098980 776 54384265 777 54654600 778 54941965 779 55214445 780 55504086 781 55778580 782 56070366 783 56347071 784 56641068 785 56919852 786 57216060 787 57496989 788 57795474 789 58078548 790 58379178 791 58664463 792 58967437 793 59254800 794 59559985 795 59849626 796 60157089 797 60448874 798 60758615 799 61052611 800 61364697 801 61660904 802 61975201 803 62273686 804 62590396 805 62891024 806 63210012 807 63512986 808 63834320 809 64139504 810 64463184 811 64770646 812 65096740 813 65406480 814 65734852 815 66046938 816 66377793 817 66692088 818 67025289 819 67341999 820 67677615 821 67996602 822 68334633 823 68655966 824 68996481 825 69320160 826 69663021 827 69989115 828 70334530 829 70662900 830 71010730 831 71341585 832 71691900 833 72025100 834 72377900 835 72713515 836 73068870 837 73406900 838 73764670 839 74105185 840 74465581 841 74808440 842 75171321 843 75516736 844 75882173 845 76230002 846 76597995 847 76948309 848 77318929 849 77671728 850 78044833 851 78400188 852 78775992 853 79133760 854 79512120 855 79872516 856 80253504 857 80616384 858 81000000 859 81365436 860 81751752 861 82119744 862 82508616 863 82879236 864 83270881 865 83643984 866 84038257 867 84414061 868 84811035 869 85189394 870 85589069 871 85970056 872 86372505 873 86756120 874 87161197 875 87547513 876 87955438 877 88344308 878 88754934 879 89146579 880 89559980 881 89954252 882 90370428 883 90767401 884 91186426 885 91586100 886 92007826 887 92410275 888 92834925 889 93240000 890 93667425 891 94075350 892 94505625 893 94916250 894 95349375 895 95762775 896 96198825 897 96615000 898 97053825 899 97472850 900 97914676 901 98336400 902 98781076 903 99205726 904 99653328 905 100080752 906 100531280 907 100961554 908 101415084 909 101848208 910 102304588 911 102740638 912 103200097 913 103638920 914 104101305 915 104543131 916 105008519 917 105453194 918 105921585 919 106369186 920 106840657 921 107291184 922 107765581 923 108219111 924 108696666 925 109153044 926 109633602 927 110093061 928 110576700 929 111039084 930 111525804 931 111991191 932 112481070 933 112949460 934 113442342 935 113913813 936 114409933 937 114884328 938 115383529 939 115861084 940 116363445 941 116844002 942 117349523 943 117833161 944 118341921 945 118828640 946 119340481 947 119830360 948 120345520 949 120838400 950 121356720 951 121852840 952 122374400 953 122873600 954 123398400 955 123900760 956 124428880 957 124934400 958 125465680 959 125974440 960 126509121 961 127020960 962 127558881 963 128074041 964 128615283 965 129133602 966 129678165 967 130199724 968 130747689 969 131272488 970 131823693 971 132351813 972 132906502 973 133437780 974 133995790 975 134530471 976 135091884 977 135629804 978 136194620 979 136735861 980 137304162 981 137848724 982 138420346 983 138968311 984 139543501 985 140094704 986 140673297 987 141227986 988 141810065 989 142368074 990 142953639 991 143515051 992 144104185 993 144669000 994 145261537 995 145829838 996 146426028 997 146997648 998 147597324 999 148172514 1000 148775760