1 1 2 2 3 7 4 12 5 25 6 37 7 62 8 84 9 125 10 160 11 221 12 272 13 357 14 427 15 540 16 632 17 777 18 894 19 1075 20 1220 21 1441 22 1617 23 1882 24 2092 25 2405 26 2652 27 3017 28 3304 29 3725 30 4055 31 4536 32 4912 33 5457 34 5882 35 6495 36 6972 37 7657 38 8189 39 8950 40 9540 41 10381 42 11032 43 11957 44 12672 45 13685 46 14467 47 15572 48 16424 49 17625 50 18550 51 19851 52 20852 53 22257 54 23337 55 24850 56 26012 57 27637 58 28884 59 30625 60 31960 61 33821 62 35247 63 37232 64 38752 65 40865 66 42482 67 44727 68 46444 69 48825 70 50645 71 53166 72 55092 73 57757 74 59792 75 62605 76 64752 77 67717 78 69979 79 73100 80 75480 81 78761 82 81262 83 84707 84 87332 85 90945 86 93697 87 97482 88 100364 89 104325 90 107340 91 111481 92 114632 93 118957 94 122247 95 126760 96 130192 97 134897 98 138474 99 143375 100 147100 101 152201 102 156077 103 161382 104 165412 105 170925 106 175112 107 180837 108 185184 109 191125 110 195635 111 201796 112 206472 113 212857 114 217702 115 224315 116 229332 117 236177 118 241369 119 248450 120 253820 121 261141 122 266692 123 274257 124 279992 125 287805 126 293727 127 301792 128 307904 129 316225 130 322530 131 331111 132 337612 133 346457 134 353157 135 362270 136 369172 137 378557 138 385664 139 395325 140 402640 141 412581 142 420107 143 430332 144 438072 145 448585 146 456542 147 467347 148 475524 149 486625 150 495025 151 506426 152 515052 153 526757 154 535612 155 547625 156 556712 157 569037 158 578359 159 591000 160 600560 161 613521 162 623322 163 636607 164 646652 165 660265 166 670557 167 684502 168 695044 169 709325 170 720120 171 734741 172 745792 173 760757 174 772067 175 787380 176 798952 177 814617 178 826454 179 842475 180 854580 181 870961 182 883337 183 900082 184 912732 185 929845 186 942772 187 960257 188 973464 189 991325 190 1004815 191 1023056 192 1036832 193 1055457 194 1069522 195 1088535 196 1102892 197 1122297 198 1136949 199 1156750 200 1171700 201 1191901 202 1207152 203 1227757 204 1243312 205 1264325 206 1280187 207 1301612 208 1317784 209 1339625 210 1356110 211 1378371 212 1395172 213 1417857 214 1434977 215 1458090 216 1475532 217 1499077 218 1516844 219 1540825 220 1558920 221 1583341 222 1601767 223 1626632 224 1645392 225 1670705 226 1689802 227 1715567 228 1735004 229 1761225 230 1781005 231 1807686 232 1827812 233 1854957 234 1875432 235 1903045 236 1923872 237 1951957 238 1973139 239 2001700 240 2023240 241 2052281 242 2074182 243 2103707 244 2125972 245 2155985 246 2178617 247 2209122 248 2232124 249 2263125 250 2286500 251 2318001 252 2341752 253 2373757 254 2397887 255 2430400 256 2454912 257 2487937 258 2512834 259 2546375 260 2571660 261 2605721 262 2631397 263 2665982 264 2692052 265 2727165 266 2753632 267 2789277 268 2816144 269 2852325 270 2879595 271 2916316 272 2943992 273 2981257 274 3009342 275 3047155 276 3075652 277 3114017 278 3142929 279 3181850 280 3211180 281 3250661 282 3280412 283 3320457 284 3350632 285 3391245 286 3421847 287 3463032 288 3494064 289 3535825 290 3567290 291 3609631 292 3641532 293 3684457 294 3716797 295 3760310 296 3793092 297 3837197 298 3870424 299 3915125 300 3948800 301 3994101 302 4028227 303 4074132 304 4108712 305 4155225 306 4190262 307 4237387 308 4272884 309 4320625 310 4356585 311 4404946 312 4441372 313 4490357 314 4527252 315 4576865 316 4614232 317 4664477 318 4702319 319 4753200 320 4791520 321 4843041 322 4881842 323 4934007 324 4973292 325 5026105 326 5065877 327 5119342 328 5159604 329 5213725 330 5254480 331 5309261 332 5350512 333 5405957 334 5447707 335 5503820 336 5546072 337 5602857 338 5645614 339 5703075 340 5746340 341 5804481 342 5848257 343 5907082 344 5951372 345 6010885 346 6055692 347 6115897 348 6161224 349 6222125 350 6267975 351 6329576 352 6375952 353 6438257 354 6485162 355 6548175 356 6595612 357 6659337 358 6707309 359 6771750 360 6820260 361 6885421 362 6934472 363 7000357 364 7049952 365 7116565 366 7166707 367 7234052 368 7284744 369 7352825 370 7404070 371 7472891 372 7524692 373 7594257 374 7646617 375 7716930 376 7769852 377 7840917 378 7894404 379 7966225 380 8020280 381 8092861 382 8147487 383 8220832 384 8276032 385 8350145 386 8405922 387 8480807 388 8537164 389 8612825 390 8669765 391 8746206 392 8803732 393 8880957 394 8939072 395 9017085 396 9075792 397 9154597 398 9213899 399 9293500 400 9353400 401 9433801 402 9494302 403 9575507 404 9636612 405 9718625 406 9780337 407 9863162 408 9925484 409 10009125 410 10072060 411 10156521 412 10220072 413 10305357 414 10369527 415 10455640 416 10520432 417 10607377 418 10672794 419 10760575 420 10826620 421 10915241 422 10981917 423 11071382 424 11138692 425 11229005 426 11296952 427 11388117 428 11456704 429 11548725 430 11617955 431 11710836 432 11780712 433 11874457 434 11944982 435 12039595 436 12110772 437 12206257 438 12278089 439 12374450 440 12446940 441 12544181 442 12617332 443 12715457 444 12789272 445 12888285 446 12962767 447 13062672 448 13137824 449 13238625 450 13314450 451 13416151 452 13492652 453 13595257 454 13672437 455 13775950 456 13853812 457 13958237 458 14036784 459 14142125 460 14221360 461 14327621 462 14407547 463 14514732 464 14595352 465 14703465 466 14784782 467 14893827 468 14975844 469 15085825 470 15168545 471 15279466 472 15362892 473 15474757 474 15558892 475 15671705 476 15756552 477 15870317 478 15955879 479 16070600 480 16156880 481 16272561 482 16359562 483 16476207 484 16563932 485 16681545 486 16769997 487 16888582 488 16977764 489 17097325 490 17187240 491 17307781 492 17398432 493 17519957 494 17611347 495 17733860 496 17825992 497 17949497 498 18042374 499 18166875 500 18260500 501 18386001 502 18480377 503 18606882 504 18702012 505 18829525 506 18925412 507 19053937 508 19150584 509 19280125 510 19377535 511 19508096 512 19606272 513 19737857 514 19836802 515 19969415 516 20069132 517 20202777 518 20303269 519 20437950 520 20539220 521 20674941 522 20776992 523 20913757 524 21016592 525 21154405 526 21258027 527 21396892 528 21501304 529 21641225 530 21746430 531 21887411 532 21993412 533 22135457 534 22242257 535 22385370 536 22492972 537 22637157 538 22745564 539 22890825 540 23000040 541 23146381 542 23256407 543 23403832 544 23514672 545 23663185 546 23774842 547 23924447 548 24036924 549 24187625 550 24300925 551 24452726 552 24566852 553 24719757 554 24834712 555 24988725 556 25104512 557 25259637 558 25376259 559 25532500 560 25649960 561 25807321 562 25925622 563 26084107 564 26203252 565 26362865 566 26482857 567 26643602 568 26764444 569 26926325 570 27048020 571 27211041 572 27333592 573 27497757 574 27621167 575 27786480 576 27910752 577 28077217 578 28202354 579 28369975 580 28495980 581 28664761 582 28791637 583 28961582 584 29089332 585 29260445 586 29389072 587 29561357 588 29690864 589 29864325 590 29994715 591 30169356 592 30300632 593 30476457 594 30608622 595 30785635 596 30918692 597 31096897 598 31230849 599 31410250 600 31545100 601 31725701 602 31861452 603 32043257 604 32179912 605 32362925 606 32500487 607 32684712 608 32823184 609 33008625 610 33148010 611 33334671 612 33474972 613 33662857 614 33804077 615 33993190 616 34135332 617 34325677 618 34468744 619 34660325 620 34804320 621 34997141 622 35142067 623 35336132 624 35481992 625 35677305 626 35824102 627 36020667 628 36168404 629 36366225 630 36514905 631 36713986 632 36863612 633 37063957 634 37214532 635 37416145 636 37567672 637 37770557 638 37923039 639 38127200 640 38280640 641 38486081 642 38640482 643 38847207 644 39002572 645 39210585 646 39366917 647 39576222 648 39733524 649 39944125 650 40102400 651 40314301 652 40473552 653 40686757 654 40846987 655 41061500 656 41222712 657 41438537 658 41600734 659 41817875 660 41981060 661 42199521 662 42363697 663 42583482 664 42748652 665 42969765 666 43135932 667 43358377 668 43525544 669 43749325 670 43917495 671 44142616 672 44311792 673 44538257 674 44708442 675 44936255 676 45107452 677 45336617 678 45508829 679 45739350 680 45912580 681 46144461 682 46318712 683 46551957 684 46727232 685 46961845 686 47138147 687 47374132 688 47551464 689 47788825 690 47967190 691 48205931 692 48385332 693 48625457 694 48805897 695 49047410 696 49228892 697 49471797 698 49654324 699 49898625 700 50082200 701 50327901 702 50512527 703 50759632 704 50945312 705 51193825 706 51380562 707 51630487 708 51818284 709 52069625 710 52258485 711 52511246 712 52701172 713 52955357 714 53146352 715 53401965 716 53594032 717 53851077 718 54044219 719 54302700 720 54496920 721 54756841 722 54952142 723 55213507 724 55409892 725 55672705 726 55870177 727 56134442 728 56333004 729 56598725 730 56798380 731 57065561 732 57266312 733 57534957 734 57736807 735 58006920 736 58209872 737 58481457 738 58685514 739 58958575 740 59163740 741 59438281 742 59644557 743 59920582 744 60127972 745 60405485 746 60613992 747 60892997 748 61102624 749 61383125 750 61593875 751 61875876 752 62087752 753 62371257 754 62584262 755 62869275 756 63083412 757 63369937 758 63585209 759 63873250 760 64089660 761 64379221 762 64596772 763 64887857 764 65106552 765 65399165 766 65619007 767 65913152 768 66134144 769 66429825 770 66651970 771 66949191 772 67172492 773 67471257 774 67695717 775 67996030 776 68221652 777 68523517 778 68750304 779 69053725 780 69281680 781 69586661 782 69815787 783 70122332 784 70352632 785 70660745 786 70892222 787 71201907 788 71434564 789 71745825 790 71979665 791 72292506 792 72527532 793 72841957 794 73078172 795 73394185 796 73631592 797 73949197 798 74187799 799 74507000 800 74746800 801 75067601 802 75308602 803 75631007 804 75873212 805 76197225 806 76440637 807 76766262 808 77010884 809 77338125 810 77583960 811 77912821 812 78159872 813 78490357 814 78738627 815 79070740 816 79320232 817 79653977 818 79904694 819 80240075 820 80492020 821 80829041 822 81082217 823 81420882 824 81675292 825 82015605 826 82271252 827 82613217 828 82870104 829 83213725 830 83471855 831 83817136 832 84076512 833 84423457 834 84684082 835 85032695 836 85294572 837 85644857 838 85907989 839 86259950 840 86524340 841 86877981 842 87143632 843 87498957 844 87765872 845 88122885 846 88391067 847 88749772 848 89019224 849 89379625 850 89650350 851 90012451 852 90284452 853 90648257 854 90921537 855 91287050 856 91561612 857 91928837 858 92204684 859 92573625 860 92850760 861 93221421 862 93499847 863 93872232 864 94151952 865 94526065 866 94807082 867 95182927 868 95465244 869 95842825 870 96126445 871 96505766 872 96790692 873 97171757 874 97457992 875 97840805 876 98128352 877 98512917 878 98801779 879 99188100 880 99478280 881 99866361 882 100157862 883 100547707 884 100840532 885 101232145 886 101526297 887 101919682 888 102215164 889 102610325 890 102907140 891 103304081 892 103602232 893 104000957 894 104300447 895 104700960 896 105001792 897 105404097 898 105706274 899 106110375 900 106413900 901 106819801 902 107124677 903 107532382 904 107838612 905 108248125 906 108555712 907 108967037 908 109275984 909 109689125 910 109999435 911 110414396 912 110726072 913 111142857 914 111455902 915 111874515 916 112188932 917 112609377 918 112925169 919 113347450 920 113664620 921 114088741 922 114407292 923 114833257 924 115153192 925 115581005 926 115902327 927 116331992 928 116654704 929 117086225 930 117410330 931 117843711 932 118169212 933 118604457 934 118931357 935 119368470 936 119696772 937 120135757 938 120465464 939 120906325 940 121237440 941 121680181 942 122012707 943 122457332 944 122791272 945 123237785 946 123573142 947 124021547 948 124358324 949 124808625 950 125146825 951 125599026 952 125938652 953 126392757 954 126733812 955 127189825 956 127532312 957 127990237 958 128334159 959 128794000 960 129139360 961 129601121 962 129947922 963 130411607 964 130759852 965 131225465 966 131575157 967 132042702 968 132393844 969 132863325 970 133215920 971 133687341 972 134041392 973 134514757 974 134870267 975 135345580 976 135702552 977 136179817 978 136538254 979 137017475 980 137377380 981 137858561 982 138219937 983 138703082 984 139065932 985 139551045 986 139915372 987 140402457 988 140768264 989 141257325 990 141624615 991 142115656 992 142484432 993 142977457 994 143347722 995 143842735 996 144214492 997 144711497 998 145084749 999 145583750 1000 145958500