1 1 2 6 3 19 4 43 5 79 6 130 7 198 8 285 9 392 10 522 11 677 12 858 13 1066 14 1304 15 1573 16 1875 17 2211 18 2583 19 2992 20 3440 21 3927 22 4457 23 5029 24 5646 25 6309 26 7019 27 7777 28 8585 29 9445 30 10356 31 11322 32 12343 33 13419 34 14554 35 15747 36 17000 37 18315 38 19692 39 21133 40 22638 41 24210 42 25849 43 27556 44 29333 45 31181 46 33101 47 35094 48 37161 49 39303 50 41522 51 43818 52 46193 53 48648 54 51184 55 53801 56 56502 57 59287 58 62157 59 65114 60 68157 61 71290 62 74511 63 77824 64 81228 65 84724 66 88314 67 91999 68 95780 69 99657 70 103632 71 107706 72 111880 73 116154 74 120530 75 125010 76 129592 77 134280 78 139074 79 143974 80 148982 81 154099 82 159325 83 164662 84 170111 85 175672 86 181347 87 187137 88 193042 89 199063 90 205202 91 211459 92 217835 93 224332 94 230949 95 237689 96 244552 97 251539 98 258650 99 265888 100 273252 101 280743 102 288364 103 296113 104 303994 105 312005 106 320148 107 328425 108 336836 109 345381 110 354063 111 362881 112 371836 113 380930 114 390163 115 399537 116 409052 117 418708 118 428508 119 438451 120 448539 121 458772 122 469152 123 479679 124 490354 125 501178 126 512152 127 523276 128 534552 129 545981 130 557562 131 569298 132 581189 133 593235 134 605438 135 617799 136 630318 137 642996 138 655834 139 668833 140 681994 141 695317 142 708804 143 722454 144 736270 145 750252 146 764400 147 778716 148 793200 149 807853 150 822676 151 837670 152 852836 153 868174 154 883685 155 899370 156 915231 157 931266 158 947479 159 963868 160 980436 161 997182 162 1014108 163 1031215 164 1048503 165 1065973 166 1083626 167 1101462 168 1119483 169 1137690 170 1156082 171 1174661 172 1193428 173 1212383 174 1231528 175 1250862 176 1270387 177 1290104 178 1310013 179 1330115 180 1350411 181 1370902 182 1391588 183 1412471 184 1433550 185 1454828 186 1476303 187 1497979 188 1519854 189 1541930 190 1564208 191 1586688 192 1609371 193 1632258 194 1655350 195 1678647 196 1702150 197 1725861 198 1749779 199 1773905 200 1798241 201 1822787 202 1847543 203 1872511 204 1897691 205 1923085 206 1948692 207 1974513 208 2000550 209 2026802 210 2053272 211 2079958 212 2106863 213 2133987 214 2161331 215 2188895 216 2216681 217 2244688 218 2272918 219 2301371 220 2330048 221 2358950 222 2388078 223 2417432 224 2447014 225 2476823 226 2506860 227 2537127 228 2567624 229 2598351 230 2629310 231 2660501 232 2691925 233 2723582 234 2755474 235 2787601 236 2819964 237 2852563 238 2885399 239 2918473 240 2951786 241 2985338 242 3019131 243 3053164 244 3087438 245 3121955 246 3156715 247 3191719 248 3226966 249 3262459 250 3298198 251 3334183 252 3370415 253 3406895 254 3443624 255 3480602 256 3517830 257 3555309 258 3593039 259 3631022 260 3669257 261 3707746 262 3746488 263 3785486 264 3824740 265 3864250 266 3904016 267 3944041 268 3984324 269 4024866 270 4065668 271 4106730 272 4148054 273 4189639 274 4231487 275 4273598 276 4315973 277 4358613 278 4401518 279 4444689 280 4488127 281 4531832 282 4575806 283 4620048 284 4664559 285 4709341 286 4754393 287 4799717 288 4845313 289 4891182 290 4937325 291 4983741 292 5030433 293 5077400 294 5124643 295 5172164 296 5219962 297 5268038 298 5316393 299 5365028 300 5413943 301 5463139 302 5512616 303 5562376 304 5612419 305 5662746 306 5713357 307 5764253 308 5815434 309 5866902 310 5918657 311 5970700 312 6023031 313 6075651 314 6128560 315 6181760 316 6235251 317 6289034 318 6343108 319 6397476 320 6452138 321 6507094 322 6562344 323 6617891 324 6673733 325 6729873 326 6786310 327 6843046 328 6900080 329 6957414 330 7015048 331 7072983 332 7131220 333 7189758 334 7248600 335 7307745 336 7367194 337 7426948 338 7487008 339 7547373 340 7608046 341 7669025 342 7730313 343 7791910 344 7853815 345 7916031 346 7978558 347 8041396 348 8104545 349 8168007 350 8231783 351 8295872 352 8360276 353 8424995 354 8490030 355 8555381 356 8621050 357 8687036 358 8753340 359 8819963 360 8886907 361 8954170 362 9021754 363 9089660 364 9157888 365 9226439 366 9295313 367 9364512 368 9434035 369 9503883 370 9574058 371 9644559 372 9715388 373 9786544 374 9858029 375 9929843 376 10001987 377 10074462 378 10147267 379 10220405 380 10293874 381 10367677 382 10441813 383 10516283 384 10591088 385 10666229 386 10741706 387 10817519 388 10893670 389 10970159 390 11046986 391 11124153 392 11201660 393 11279507 394 11357695 395 11436225 396 11515097 397 11594312 398 11673871 399 11753774 400 11834022 401 11914615 402 11995555 403 12076841 404 12158474 405 12240456 406 12322786 407 12405465 408 12488494 409 12571873 410 12655604 411 12739686 412 12824120 413 12908907 414 12994048 415 13079542 416 13165392 417 13251597 418 13338157 419 13425075 420 13512349 421 13599982 422 13687972 423 13776322 424 13865031 425 13954101 426 14043531 427 14133323 428 14223477 429 14313993 430 14404873 431 14496117 432 14587725 433 14679698 434 14772037 435 14864742 436 14957815 437 15051254 438 15145062 439 15239239 440 15333785 441 15428701 442 15523987 443 15619645 444 15715674 445 15812075 446 15908850 447 16005998 448 16103521 449 16201418 450 16299690 451 16398339 452 16497364 453 16596766 454 16696546 455 16796704 456 16897241 457 16998158 458 17099455 459 17201133 460 17303192 461 17405632 462 17508456 463 17611663 464 17715253 465 17819228 466 17923587 467 18028332 468 18133464 469 18238982 470 18344887 471 18451180 472 18557862 473 18664932 474 18772393 475 18880243 476 18988485 477 19097118 478 19206143 479 19315560 480 19425371 481 19535576 482 19646175 483 19757168 484 19868558 485 19980344 486 20092526 487 20205106 488 20318083 489 20431460 490 20545235 491 20659410 492 20773985 493 20888961 494 21004338 495 21120118 496 21236300 497 21352885 498 21469874 499 21587268 500 21705066 501 21823270 502 21941880 503 22060896 504 22180320 505 22300152 506 22420392 507 22541041 508 22662100 509 22783569 510 22905448 511 23027739 512 23150442 513 23273558 514 23397086 515 23521028 516 23645385 517 23770156 518 23895342 519 24020945 520 24146964 521 24273400 522 24400253 523 24527525 524 24655216 525 24783326 526 24911857 527 25040807 528 25170179 529 25299973 530 25430189 531 25560827 532 25691890 533 25823376 534 25955286 535 26087622 536 26220384 537 26353572 538 26487186 539 26621229 540 26755699 541 26890597 542 27025925 543 27161683 544 27297871 545 27434489 546 27571539 547 27709021 548 27846936 549 27985284 550 28124065 551 28263281 552 28402931 553 28543017 554 28683539 555 28824497 556 28965893 557 29107726 558 29249997 559 29392707 560 29535856 561 29679446 562 29823475 563 29967946 564 30112859 565 30258213 566 30404011 567 30550251 568 30696936 569 30844064 570 30991638 571 31139658 572 31288123 573 31437035 574 31586395 575 31736202 576 31886457 577 32037162 578 32188315 579 32339919 580 32491974 581 32644479 582 32797436 583 32950846 584 33104708 585 33259024 586 33413794 587 33569018 588 33724697 589 33880832 590 34037423 591 34194470 592 34351975 593 34509938 594 34668359 595 34827239 596 34986578 597 35146378 598 35306638 599 35467359 600 35628542 601 35790188 602 35952296 603 36114867 604 36277902 605 36441402 606 36605367 607 36769798 608 36934694 609 37100057 610 37265888 611 37432186 612 37598952 613 37766188 614 37933893 615 38102068 616 38270713 617 38439829 618 38609418 619 38779478 620 38950011 621 39121017 622 39292497 623 39464452 624 39636881 625 39809786 626 39983167 627 40157024 628 40331359 629 40506171 630 40681461 631 40857230 632 41033479 633 41210207 634 41387415 635 41565105 636 41743276 637 41921929 638 42101065 639 42280683 640 42460786 641 42641372 642 42822443 643 43004000 644 43186042 645 43368571 646 43551587 647 43735090 648 43919081 649 44103560 650 44288529 651 44473987 652 44659936 653 44846375 654 45033305 655 45220728 656 45408642 657 45597049 658 45785950 659 45975345 660 46165234 661 46355618 662 46546498 663 46737873 664 46929746 665 47122115 666 47314983 667 47508348 668 47702213 669 47896576 670 48091440 671 48286803 672 48482668 673 48679034 674 48875903 675 49073273 676 49271147 677 49469525 678 49668406 679 49867792 680 50067684 681 50268081 682 50468985 683 50670395 684 50872312 685 51074738 686 51277672 687 51481115 688 51685067 689 51889529 690 52094502 691 52299986 692 52505982 693 52712489 694 52919510 695 53127043 696 53335091 697 53543652 698 53752729 699 53962320 700 54172428 701 54383052 702 54594192 703 54805851 704 55018027 705 55230722 706 55443935 707 55657669 708 55871922 709 56086696 710 56301991 711 56517808 712 56734147 713 56951009 714 57168394 715 57386302 716 57604735 717 57823693 718 58043177 719 58263186 720 58483721 721 58704784 722 58926374 723 59148492 724 59371138 725 59594314 726 59818019 727 60042254 728 60267020 729 60492317 730 60718145 731 60944506 732 61171399 733 61398826 734 61626786 735 61855281 736 62084311 737 62313876 738 62543976 739 62774613 740 63005787 741 63237499 742 63469748 743 63702536 744 63935862 745 64169728 746 64404135 747 64639081 748 64874569 749 65110599 750 65347170 751 65584284 752 65821941 753 66060142 754 66298887 755 66538177 756 66778012 757 67018393 758 67259320 759 67500793 760 67742814 761 67985383 762 68228500 763 68472166 764 68716382 765 68961147 766 69206462 767 69452329 768 69698747 769 69945717 770 70193239 771 70441314 772 70689943 773 70939126 774 71188863 775 71439155 776 71690003 777 71941407 778 72193368 779 72445885 780 72698961 781 72952594 782 73206786 783 73461537 784 73716848 785 73972719 786 74229150 787 74486143 788 74743698 789 75001815 790 75260494 791 75519737 792 75779543 793 76039914 794 76300850 795 76562351 796 76824417 797 77087050 798 77350250 799 77614017 800 77878352 801 78143256 802 78408728 803 78674770 804 78941381 805 79208563 806 79476316 807 79744640 808 80013537 809 80283005 810 80553047 811 80823662 812 81094851 813 81366615 814 81638953 815 81911867 816 82185357 817 82459423 818 82734067 819 83009288 820 83285087 821 83561465 822 83838421 823 84115957 824 84394074 825 84672770 826 84952048 827 85231908 828 85512349 829 85793373 830 86074980 831 86357171 832 86639946 833 86923305 834 87207250 835 87491780 836 87776896 837 88062599 838 88348889 839 88635767 840 88923233 841 89211287 842 89499931 843 89789164 844 90078987 845 90369401 846 90660406 847 90952003 848 91244192 849 91536974 850 91830348 851 92124317 852 92418879 853 92714036 854 93009789 855 93306137 856 93603081 857 93900622 858 94198760 859 94497496 860 94796830 861 95096762 862 95397294 863 95698425 864 96000157 865 96302489 866 96605423 867 96908958 868 97213095 869 97517835 870 97823178 871 98129124 872 98435675 873 98742831 874 99050591 875 99358958 876 99667930 877 99977509 878 100287696 879 100598490 880 100909892 881 101221902 882 101534522 883 101847752 884 102161591 885 102476041 886 102791103 887 103106776 888 103423061 889 103739958 890 104057469 891 104375593 892 104694332 893 105013685 894 105333653 895 105654236 896 105975436 897 106297252 898 106619686 899 106942737 900 107266406 901 107590693 902 107915600 903 108241126 904 108567272 905 108894038 906 109221426 907 109549435 908 109878066 909 110207320 910 110537196 911 110867696 912 111198820 913 111530569 914 111862942 915 112195941 916 112529565 917 112863817 918 113198695 919 113534200 920 113870333 921 114207095 922 114544486 923 114882506 924 115221156 925 115560436 926 115900347 927 116240889 928 116582063 929 116923870 930 117266309 931 117609381 932 117953088 933 118297428 934 118642403 935 118988014 936 119334260 937 119681143 938 120028662 939 120376818 940 120725612 941 121075044 942 121425115 943 121775825 944 122127175 945 122479164 946 122831795 947 123185066 948 123538979 949 123893534 950 124248732 951 124604572 952 124961057 953 125318185 954 125675957 955 126034375 956 126393438 957 126753147 958 127113503 959 127474505 960 127836155 961 128198452 962 128561398 963 128924993 964 129289238 965 129654132 966 130019676 967 130385871 968 130752718 969 131120216 970 131488366 971 131857169 972 132226626 973 132596736 974 132967500 975 133338919 976 133710993 977 134083723 978 134457109 979 134831151 980 135205851 981 135581208 982 135957223 983 136333896 984 136711229 985 137089221 986 137467873 987 137847185 988 138227159 989 138607794 990 138989090 991 139371049 992 139753671 993 140136957 994 140520906 995 140905519 996 141290797 997 141676740 998 142063349 999 142450625 1000 142838567