1 1 2 7 3 21 4 46 5 85 6 141 7 217 8 316 9 441 10 595 11 781 12 1002 13 1261 14 1561 15 1905 16 2296 17 2737 18 3231 19 3781 20 4390 21 5061 22 5797 23 6601 24 7476 25 8425 26 9451 27 10557 28 11746 29 13021 30 14385 31 15841 32 17392 33 19041 34 20791 35 22645 36 24606 37 26677 38 28861 39 31161 40 33580 41 36121 42 38787 43 41581 44 44506 45 47565 46 50761 47 54097 48 57576 49 61201 50 64975 51 68901 52 72982 53 77221 54 81621 55 86185 56 90916 57 95817 58 100891 59 106141 60 111570 61 117181 62 122977 63 128961 64 135136 65 141505 66 148071 67 154837 68 161806 69 168981 70 176365 71 183961 72 191772 73 199801 74 208051 75 216525 76 225226 77 234157 78 243321 79 252721 80 262360 81 272241 82 282367 83 292741 84 303366 85 314245 86 325381 87 336777 88 348436 89 360361 90 372555 91 385021 92 397762 93 410781 94 424081 95 437665 96 451536 97 465697 98 480151 99 494901 100 509950 101 525301 102 540957 103 556921 104 573196 105 589785 106 606691 107 623917 108 641466 109 659341 110 677545 111 696081 112 714952 113 734161 114 753711 115 773605 116 793846 117 814437 118 835381 119 856681 120 878340 121 900361 122 922747 123 945501 124 968626 125 992125 126 1016001 127 1040257 128 1064896 129 1089921 130 1115335 131 1141141 132 1167342 133 1193941 134 1220941 135 1248345 136 1276156 137 1304377 138 1333011 139 1362061 140 1391530 141 1421421 142 1451737 143 1482481 144 1513656 145 1545265 146 1577311 147 1609797 148 1642726 149 1676101 150 1709925 151 1744201 152 1778932 153 1814121 154 1849771 155 1885885 156 1922466 157 1959517 158 1997041 159 2035041 160 2073520 161 2112481 162 2151927 163 2191861 164 2232286 165 2273205 166 2314621 167 2356537 168 2398956 169 2441881 170 2485315 171 2529261 172 2573722 173 2618701 174 2664201 175 2710225 176 2756776 177 2803857 178 2851471 179 2899621 180 2948310 181 2997541 182 3047317 183 3097641 184 3148516 185 3199945 186 3251931 187 3304477 188 3357586 189 3411261 190 3465505 191 3520321 192 3575712 193 3631681 194 3688231 195 3745365 196 3803086 197 3861397 198 3920301 199 3979801 200 4039900 201 4100601 202 4161907 203 4223821 204 4286346 205 4349485 206 4413241 207 4477617 208 4542616 209 4608241 210 4674495 211 4741381 212 4808902 213 4877061 214 4945861 215 5015305 216 5085396 217 5156137 218 5227531 219 5299581 220 5372290 221 5445661 222 5519697 223 5594401 224 5669776 225 5745825 226 5822551 227 5899957 228 5978046 229 6056821 230 6136285 231 6216441 232 6297292 233 6378841 234 6461091 235 6544045 236 6627706 237 6712077 238 6797161 239 6882961 240 6969480 241 7056721 242 7144687 243 7233381 244 7322806 245 7412965 246 7503861 247 7595497 248 7687876 249 7781001 250 7874875 251 7969501 252 8064882 253 8161021 254 8257921 255 8355585 256 8454016 257 8553217 258 8653191 259 8753941 260 8855470 261 8957781 262 9060877 263 9164761 264 9269436 265 9374905 266 9481171 267 9588237 268 9696106 269 9804781 270 9914265 271 10024561 272 10135672 273 10247601 274 10360351 275 10473925 276 10588326 277 10703557 278 10819621 279 10936521 280 11054260 281 11172841 282 11292267 283 11412541 284 11533666 285 11655645 286 11778481 287 11902177 288 12026736 289 12152161 290 12278455 291 12405621 292 12533662 293 12662581 294 12792381 295 12923065 296 13054636 297 13187097 298 13320451 299 13454701 300 13589850 301 13725901 302 13862857 303 14000721 304 14139496 305 14279185 306 14419791 307 14561317 308 14703766 309 14847141 310 14991445 311 15136681 312 15282852 313 15429961 314 15578011 315 15727005 316 15876946 317 16027837 318 16179681 319 16332481 320 16486240 321 16640961 322 16796647 323 16953301 324 17110926 325 17269525 326 17429101 327 17589657 328 17751196 329 17913721 330 18077235 331 18241741 332 18407242 333 18573741 334 18741241 335 18909745 336 19079256 337 19249777 338 19421311 339 19593861 340 19767430 341 19942021 342 20117637 343 20294281 344 20471956 345 20650665 346 20830411 347 21011197 348 21193026 349 21375901 350 21559825 351 21744801 352 21930832 353 22117921 354 22306071 355 22495285 356 22685566 357 22876917 358 23069341 359 23262841 360 23457420 361 23653081 362 23849827 363 24047661 364 24246586 365 24446605 366 24647721 367 24849937 368 25053256 369 25257681 370 25463215 371 25669861 372 25877622 373 26086501 374 26296501 375 26507625 376 26719876 377 26933257 378 27147771 379 27363421 380 27580210 381 27798141 382 28017217 383 28237441 384 28458816 385 28681345 386 28905031 387 29129877 388 29355886 389 29583061 390 29811405 391 30040921 392 30271612 393 30503481 394 30736531 395 30970765 396 31206186 397 31442797 398 31680601 399 31919601 400 32159800 401 32401201 402 32643807 403 32887621 404 33132646 405 33378885 406 33626341 407 33875017 408 34124916 409 34376041 410 34628395 411 34881981 412 35136802 413 35392861 414 35650161 415 35908705 416 36168496 417 36429537 418 36691831 419 36955381 420 37220190 421 37486261 422 37753597 423 38022201 424 38292076 425 38563225 426 38835651 427 39109357 428 39384346 429 39660621 430 39938185 431 40217041 432 40497192 433 40778641 434 41061391 435 41345445 436 41630806 437 41917477 438 42205461 439 42494761 440 42785380 441 43077321 442 43370587 443 43665181 444 43961106 445 44258365 446 44556961 447 44856897 448 45158176 449 45460801 450 45764775 451 46070101 452 46376782 453 46684821 454 46994221 455 47304985 456 47617116 457 47930617 458 48245491 459 48561741 460 48879370 461 49198381 462 49518777 463 49840561 464 50163736 465 50488305 466 50814271 467 51141637 468 51470406 469 51800581 470 52132165 471 52465161 472 52799572 473 53135401 474 53472651 475 53811325 476 54151426 477 54492957 478 54835921 479 55180321 480 55526160 481 55873441 482 56222167 483 56572341 484 56923966 485 57277045 486 57631581 487 57987577 488 58345036 489 58703961 490 59064355 491 59426221 492 59789562 493 60154381 494 60520681 495 60888465 496 61257736 497 61628497 498 62000751 499 62374501 500 62749750 501 63126501 502 63504757 503 63884521 504 64265796 505 64648585 506 65032891 507 65418717 508 65806066 509 66194941 510 66585345 511 66977281 512 67370752 513 67765761 514 68162311 515 68560405 516 68960046 517 69361237 518 69763981 519 70168281 520 70574140 521 70981561 522 71390547 523 71801101 524 72213226 525 72626925 526 73042201 527 73459057 528 73877496 529 74297521 530 74719135 531 75142341 532 75567142 533 75993541 534 76421541 535 76851145 536 77282356 537 77715177 538 78149611 539 78585661 540 79023330 541 79462621 542 79903537 543 80346081 544 80790256 545 81236065 546 81683511 547 82132597 548 82583326 549 83035701 550 83489725 551 83945401 552 84402732 553 84861721 554 85322371 555 85784685 556 86248666 557 86714317 558 87181641 559 87650641 560 88121320 561 88593681 562 89067727 563 89543461 564 90020886 565 90500005 566 90980821 567 91463337 568 91947556 569 92433481 570 92921115 571 93410461 572 93901522 573 94394301 574 94888801 575 95385025 576 95882976 577 96382657 578 96884071 579 97387221 580 97892110 581 98398741 582 98907117 583 99417241 584 99929116 585 100442745 586 100958131 587 101475277 588 101994186 589 102514861 590 103037305 591 103561521 592 104087512 593 104615281 594 105144831 595 105676165 596 106209286 597 106744197 598 107280901 599 107819401 600 108359700 601 108901801 602 109445707 603 109991421 604 110538946 605 111088285 606 111639441 607 112192417 608 112747216 609 113303841 610 113862295 611 114422581 612 114984702 613 115548661 614 116114461 615 116682105 616 117251596 617 117822937 618 118396131 619 118971181 620 119548090 621 120126861 622 120707497 623 121290001 624 121874376 625 122460625 626 123048751 627 123638757 628 124230646 629 124824421 630 125420085 631 126017641 632 126617092 633 127218441 634 127821691 635 128426845 636 129033906 637 129642877 638 130253761 639 130866561 640 131481280 641 132097921 642 132716487 643 133336981 644 133959406 645 134583765 646 135210061 647 135838297 648 136468476 649 137100601 650 137734675 651 138370701 652 139008682 653 139648621 654 140290521 655 140934385 656 141580216 657 142228017 658 142877791 659 143529541 660 144183270 661 144838981 662 145496677 663 146156361 664 146818036 665 147481705 666 148147371 667 148815037 668 149484706 669 150156381 670 150830065 671 151505761 672 152183472 673 152863201 674 153544951 675 154228725 676 154914526 677 155602357 678 156292221 679 156984121 680 157678060 681 158374041 682 159072067 683 159772141 684 160474266 685 161178445 686 161884681 687 162592977 688 163303336 689 164015761 690 164730255 691 165446821 692 166165462 693 166886181 694 167608981 695 168333865 696 169060836 697 169789897 698 170521051 699 171254301 700 171989650 701 172727101 702 173466657 703 174208321 704 174952096 705 175697985 706 176445991 707 177196117 708 177948366 709 178702741 710 179459245 711 180217881 712 180978652 713 181741561 714 182506611 715 183273805 716 184043146 717 184814637 718 185588281 719 186364081 720 187142040 721 187922161 722 188704447 723 189488901 724 190275526 725 191064325 726 191855301 727 192648457 728 193443796 729 194241321 730 195041035 731 195842941 732 196647042 733 197453341 734 198261841 735 199072545 736 199885456 737 200700577 738 201517911 739 202337461 740 203159230 741 203983221 742 204809437 743 205637881 744 206468556 745 207301465 746 208136611 747 208973997 748 209813626 749 210655501 750 211499625 751 212346001 752 213194632 753 214045521 754 214898671 755 215754085 756 216611766 757 217471717 758 218333941 759 219198441 760 220065220 761 220934281 762 221805627 763 222679261 764 223555186 765 224433405 766 225313921 767 226196737 768 227081856 769 227969281 770 228859015 771 229751061 772 230645422 773 231542101 774 232441101 775 233342425 776 234246076 777 235152057 778 236060371 779 236971021 780 237884010 781 238799341 782 239717017 783 240637041 784 241559416 785 242484145 786 243411231 787 244340677 788 245272486 789 246206661 790 247143205 791 248082121 792 249023412 793 249967081 794 250913131 795 251861565 796 252812386 797 253765597 798 254721201 799 255679201 800 256639600 801 257602401 802 258567607 803 259535221 804 260505246 805 261477685 806 262452541 807 263429817 808 264409516 809 265391641 810 266376195 811 267363181 812 268352602 813 269344461 814 270338761 815 271335505 816 272334696 817 273336337 818 274340431 819 275346981 820 276355990 821 277367461 822 278381397 823 279397801 824 280416676 825 281438025 826 282461851 827 283488157 828 284516946 829 285548221 830 286581985 831 287618241 832 288656992 833 289698241 834 290741991 835 291788245 836 292837006 837 293888277 838 294942061 839 295998361 840 297057180 841 298118521 842 299182387 843 300248781 844 301317706 845 302389165 846 303463161 847 304539697 848 305618776 849 306700401 850 307784575 851 308871301 852 309960582 853 311052421 854 312146821 855 313243785 856 314343316 857 315445417 858 316550091 859 317657341 860 318767170 861 319879581 862 320994577 863 322112161 864 323232336 865 324355105 866 325480471 867 326608437 868 327739006 869 328872181 870 330007965 871 331146361 872 332287372 873 333431001 874 334577251 875 335726125 876 336877626 877 338031757 878 339188521 879 340347921 880 341509960 881 342674641 882 343841967 883 345011941 884 346184566 885 347359845 886 348537781 887 349718377 888 350901636 889 352087561 890 353276155 891 354467421 892 355661362 893 356857981 894 358057281 895 359259265 896 360463936 897 361671297 898 362881351 899 364094101 900 365309550 901 366527701 902 367748557 903 368972121 904 370198396 905 371427385 906 372659091 907 373893517 908 375130666 909 376370541 910 377613145 911 378858481 912 380106552 913 381357361 914 382610911 915 383867205 916 385126246 917 386388037 918 387652581 919 388919881 920 390189940 921 391462761 922 392738347 923 394016701 924 395297826 925 396581725 926 397868401 927 399157857 928 400450096 929 401745121 930 403042935 931 404343541 932 405646942 933 406953141 934 408262141 935 409573945 936 410888556 937 412205977 938 413526211 939 414849261 940 416175130 941 417503821 942 418835337 943 420169681 944 421506856 945 422846865 946 424189711 947 425535397 948 426883926 949 428235301 950 429589525 951 430946601 952 432306532 953 433669321 954 435034971 955 436403485 956 437774866 957 439149117 958 440526241 959 441906241 960 443289120 961 444674881 962 446063527 963 447455061 964 448849486 965 450246805 966 451647021 967 453050137 968 454456156 969 455865081 970 457276915 971 458691661 972 460109322 973 461529901 974 462953401 975 464379825 976 465809176 977 467241457 978 468676671 979 470114821 980 471555910 981 472999941 982 474446917 983 475896841 984 477349716 985 478805545 986 480264331 987 481726077 988 483190786 989 484658461 990 486129105 991 487602721 992 489079312 993 490558881 994 492041431 995 493526965 996 495015486 997 496506997 998 498001501 999 499499001 1000 500999500