0 1 1 1 2 1 3 5 4 11 5 14 6 18 7 30 8 45 9 55 10 67 11 91 12 119 13 140 14 164 15 204 16 249 17 285 18 325 19 385 20 451 21 506 22 566 23 650 24 741 25 819 26 903 27 1015 28 1135 29 1240 30 1352 31 1496 32 1649 33 1785 34 1929 35 2109 36 2299 37 2470 38 2650 39 2870 40 3101 41 3311 42 3531 43 3795 44 4071 45 4324 46 4588 47 4900 48 5225 49 5525 50 5837 51 6201 52 6579 53 6930 54 7294 55 7714 56 8149 57 8555 58 8975 59 9455 60 9951 61 10416 62 10896 63 11440 64 12001 65 12529 66 13073 67 13685 68 14315 69 14910 70 15522 71 16206 72 16909 73 17575 74 18259 75 19019 76 19799 77 20540 78 21300 79 22140 80 23001 81 23821 82 24661 83 25585 84 26531 85 27434 86 28358 87 29370 88 30405 89 31395 90 32407 91 33511 92 34639 93 35720 94 36824 95 38024 96 39249 97 40425 98 41625 99 42925 100 44251 101 45526 102 46826 103 48230 104 49661 105 51039 106 52443 107 53955 108 55495 109 56980 110 58492 111 60116 112 61769 113 63365 114 64989 115 66729 116 68499 117 70210 118 71950 119 73810 120 75701 121 77531 122 79391 123 81375 124 83391 125 85344 126 87328 127 89440 128 91585 129 93665 130 95777 131 98021 132 100299 133 102510 134 104754 135 107134 136 109549 137 111895 138 114275 139 116795 140 119351 141 121836 142 124356 143 127020 144 129721 145 132349 146 135013 147 137825 148 140675 149 143450 150 146262 151 149226 152 152229 153 155155 154 158119 155 161239 156 164399 157 167480 158 170600 159 173880 160 177201 161 180441 162 183721 163 187165 164 190651 165 194054 166 197498 167 201110 168 204765 169 208335 170 211947 171 215731 172 219559 173 223300 174 227084 175 231044 176 235049 177 238965 178 242925 179 247065 180 251251 181 255346 182 259486 183 263810 184 268181 185 272459 186 276783 187 281295 188 285855 189 290320 190 294832 191 299536 192 304289 193 308945 194 313649 195 318549 196 323499 197 328350 198 333250 199 338350 200 343501 201 348551 202 353651 203 358955 204 364311 205 369564 206 374868 207 380380 208 385945 209 391405 210 396917 211 402641 212 408419 213 414090 214 419814 215 425754 216 431749 217 437635 218 443575 219 449735 220 455951 221 462056 222 468216 223 474600 224 481041 225 487369 226 493753 227 500365 228 507035 229 513590 230 520202 231 527046 232 533949 233 540735 234 547579 235 554659 236 561799 237 568820 238 575900 239 583220 240 590601 241 597861 242 605181 243 612745 244 620371 245 627874 246 635438 247 643250 248 651125 249 658875 250 666687 251 674751 252 682879 253 690880 254 698944 255 707264 256 715649 257 723905 258 732225 259 740805 260 749451 261 757966 262 766546 263 775390 264 784301 265 793079 266 801923 267 811035 268 820215 269 829260 270 838372 271 847756 272 857209 273 866525 274 875909 275 885569 276 895299 277 904890 278 914550 279 924490 280 934501 281 944371 282 954311 283 964535 284 974831 285 984984 286 995208 287 1005720 288 1016305 289 1026745 290 1037257 291 1048061 292 1058939 293 1069670 294 1080474 295 1091574 296 1102749 297 1113775 298 1124875 299 1136275 300 1147751 301 1159076 302 1170476 303 1182180 304 1193961 305 1205589 306 1217293 307 1229305 308 1241395 309 1253330 310 1265342 311 1277666 312 1290069 313 1302315 314 1314639 315 1327279 316 1339999 317 1352560 318 1365200 319 1378160 320 1391201 321 1404081 322 1417041 323 1430325 324 1443691 325 1456894 326 1470178 327 1483790 328 1497485 329 1511015 330 1524627 331 1538571 332 1552599 333 1566460 334 1580404 335 1594684 336 1609049 337 1623245 338 1637525 339 1652145 340 1666851 341 1681386 342 1696006 343 1710970 344 1726021 345 1740899 346 1755863 347 1771175 348 1786575 349 1801800 350 1817112 351 1832776 352 1848529 353 1864105 354 1879769 355 1895789 356 1911899 357 1927830 358 1943850 359 1960230 360 1976701 361 1992991 362 2009371 363 2026115 364 2042951 365 2059604 366 2076348 367 2093460 368 2110665 369 2127685 370 2144797 371 2162281 372 2179859 373 2197250 374 2214734 375 2232594 376 2250549 377 2268315 378 2286175 379 2304415 380 2322751 381 2340896 382 2359136 383 2377760 384 2396481 385 2415009 386 2433633 387 2452645 388 2471755 389 2490670 390 2509682 391 2529086 392 2548589 393 2567895 394 2587299 395 2607099 396 2626999 397 2646700 398 2666500 399 2686700 400 2707001 401 2727101 402 2747301 403 2767905 404 2788611 405 2809114 406 2829718 407 2850730 408 2871845 409 2892755 410 2913767 411 2935191 412 2956719 413 2978040 414 2999464 415 3021304 416 3043249 417 3064985 418 3086825 419 3109085 420 3131451 421 3153606 422 3175866 423 3198550 424 3221341 425 3243919 426 3266603 427 3289715 428 3312935 429 3335940 430 3359052 431 3382596 432 3406249 433 3429685 434 3453229 435 3477209 436 3501299 437 3525170 438 3549150 439 3573570 440 3598101 441 3622411 442 3646831 443 3671695 444 3696671 445 3721424 446 3746288 447 3771600 448 3797025 449 3822225 450 3847537 451 3873301 452 3899179 453 3924830 454 3950594 455 3976814 456 4003149 457 4029255 458 4055475 459 4082155 460 4108951 461 4135516 462 4162196 463 4189340 464 4216601 465 4243629 466 4270773 467 4298385 468 4326115 469 4353610 470 4381222 471 4409306 472 4437509 473 4465475 474 4493559 475 4522119 476 4550799 477 4579240 478 4607800 479 4636840 480 4666001 481 4694921 482 4723961 483 4753485 484 4783131 485 4812534 486 4842058 487 4872070 488 4902205 489 4932095 490 4962107 491 4992611 492 5023239 493 5053620 494 5084124 495 5115124 496 5146249 497 5177125 498 5208125 499 5239625 500 5271251 501 5302626 502 5334126 503 5366130 504 5398261 505 5430139 506 5462143 507 5494655 508 5527295 509 5559680 510 5592192 511 5625216 512 5658369 513 5691265 514 5724289 515 5757829 516 5791499 517 5824910 518 5858450 519 5892510 520 5926701 521 5960631 522 5994691 523 6029275 524 6063991 525 6098444 526 6133028 527 6168140 528 6203385 529 6238365 530 6273477 531 6309121 532 6344899 533 6380410 534 6416054 535 6452234 536 6488549 537 6524595 538 6560775 539 6597495 540 6634351 541 6670936 542 6707656 543 6744920 544 6782321 545 6819449 546 6856713 547 6894525 548 6932475 549 6970150 550 7007962 551 7046326 552 7084829 553 7123055 554 7161419 555 7200339 556 7239399 557 7278180 558 7317100 559 7356580 560 7396201 561 7435541 562 7475021 563 7515065 564 7555251 565 7595154 566 7635198 567 7675810 568 7716565 569 7757035 570 7797647 571 7838831 572 7880159 573 7921200 574 7962384 575 8004144 576 8046049 577 8087665 578 8129425 579 8171765 580 8214251 581 8256446 582 8298786 583 8341710 584 8384781 585 8427559 586 8470483 587 8513995 588 8557655 589 8601020 590 8644532 591 8688636 592 8732889 593 8776845 594 8820949 595 8865649 596 8910499 597 8955050 598 8999750 599 9045050 600 9090501 601 9135651 602 9180951 603 9226855 604 9272911 605 9318664 606 9364568 607 9411080 608 9457745 609 9504105 610 9550617 611 9597741 612 9645019 613 9691990 614 9739114 615 9786854 616 9834749 617 9882335 618 9930075 619 9978435 620 10026951 621 10075156 622 10123516 623 10172500 624 10221641 625 10270469 626 10319453 627 10369065 628 10418835 629 10468290 630 10517902 631 10568146 632 10618549 633 10668635 634 10718879 635 10769759 636 10820799 637 10871520 638 10922400 639 10973920 640 11025601 641 11076961 642 11128481 643 11180645 644 11232971 645 11284974 646 11337138 647 11389950 648 11442925 649 11495575 650 11548387 651 11601851 652 11655479 653 11708780 654 11762244 655 11816364 656 11870649 657 11924605 658 11978725 659 12033505 660 12088451 661 12143066 662 12197846 663 12253290 664 12308901 665 12364179 666 12419623 667 12475735 668 12532015 669 12587960 670 12644072 671 12700856 672 12757809 673 12814425 674 12871209 675 12928669 676 12986299 677 13043590 678 13101050 679 13159190 680 13217501 681 13275471 682 13333611 683 13392435 684 13451431 685 13510084 686 13568908 687 13628420 688 13688105 689 13747445 690 13806957 691 13867161 692 13927539 693 13987570 694 14047774 695 14108674 696 14169749 697 14230475 698 14291375 699 14352975 700 14414751 701 14476176 702 14537776 703 14600080 704 14662561 705 14724689 706 14786993 707 14850005 708 14913195 709 14976030 710 15039042 711 15102766 712 15166669 713 15230215 714 15293939 715 15358379 716 15422999 717 15487260 718 15551700 719 15616860 720 15682201 721 15747181 722 15812341 723 15878225 724 15944291 725 16009994 726 16075878 727 16142490 728 16209285 729 16275715 730 16342327 731 16409671 732 16477199 733 16544360 734 16611704 735 16679784 736 16748049 737 16815945 738 16884025 739 16952845 740 17021851 741 17090486 742 17159306 743 17228870 744 17298621 745 17367999 746 17437563 747 17507875 748 17578375 749 17648500 750 17718812 751 17789876 752 17861129 753 17932005 754 18003069 755 18074889 756 18146899 757 18218530 758 18290350 759 18362930 760 18435701 761 18508091 762 18580671 763 18654015 764 18727551 765 18800704 766 18874048 767 18948160 768 19022465 769 19096385 770 19170497 771 19245381 772 19320459 773 19395150 774 19470034 775 19545694 776 19621549 777 19697015 778 19772675 779 19849115 780 19925751 781 20001996 782 20078436 783 20155660 784 20233081 785 20310109 786 20387333 787 20465345 788 20543555 789 20621370 790 20699382 791 20778186 792 20857189 793 20935795 794 21014599 795 21094199 796 21173999 797 21253400 798 21333000 799 21413400 800 21494001 801 21574201 802 21654601 803 21735805 804 21817211 805 21898214 806 21979418 807 22061430 808 22143645 809 22225455 810 22307467 811 22390291 812 22473319 813 22555940 814 22638764 815 22722404 816 22806249 817 22889685 818 22973325 819 23057785 820 23142451 821 23226706 822 23311166 823 23396450 824 23481941 825 23567019 826 23652303 827 23738415 828 23824735 829 23910640 830 23996752 831 24083696 832 24170849 833 24257585 834 24344529 835 24432309 836 24520299 837 24607870 838 24695650 839 24784270 840 24873101 841 24961511 842 25050131 843 25139595 844 25229271 845 25318524 846 25407988 847 25498300 848 25588825 849 25678925 850 25769237 851 25860401 852 25951779 853 26042730 854 26133894 855 26225914 856 26318149 857 26409955 858 26501975 859 26594855 860 26687951 861 26780616 862 26873496 863 26967240 864 27061201 865 27154729 866 27248473 867 27343085 868 27437915 869 27532310 870 27626922 871 27722406 872 27818109 873 27913375 874 28008859 875 28105219 876 28201799 877 28297940 878 28394300 879 28491540 880 28589001 881 28686021 882 28783261 883 28881385 884 28979731 885 29077634 886 29175758 887 29274770 888 29374005 889 29472795 890 29571807 891 29671711 892 29771839 893 29871520 894 29971424 895 30072224 896 30173249 897 30273825 898 30374625 899 30476325 900 30578251 901 30679726 902 30781426 903 30884030 904 30986861 905 31089239 906 31191843 907 31295355 908 31399095 909 31502380 910 31605892 911 31710316 912 31814969 913 31919165 914 32023589 915 32128929 916 32234499 917 32339610 918 32444950 919 32551210 920 32657701 921 32763731 922 32869991 923 32977175 924 33084591 925 33191544 926 33298728 927 33406840 928 33515185 929 33623065 930 33731177 931 33840221 932 33949499 933 34058310 934 34167354 935 34277334 936 34387549 937 34497295 938 34607275 939 34718195 940 34829351 941 34940036 942 35050956 943 35162820 944 35274921 945 35386549 946 35498413 947 35611225 948 35724275 949 35836850 950 35949662 951 36063426 952 36177429 953 36290955 954 36404719 955 36519439 956 36634399 957 36748880 958 36863600 959 36979280 960 37095201 961 37210641 962 37326321 963 37442965 964 37559851 965 37676254 966 37792898 967 37910510 968 38028365 969 38145735 970 38263347 971 38381931 972 38500759 973 38619100 974 38737684 975 38857244 976 38977049 977 39096365 978 39215925 979 39336465 980 39457251 981 39577546 982 39698086 983 39819610 984 39941381 985 40062659 986 40184183 987 40306695 988 40429455 989 40551720 990 40674232 991 40797736 992 40921489 993 41044745 994 41168249 995 41292749 996 41417499 997 41541750 998 41666250 999 41791750 1000 41917501