1 3 2 14 3 37 4 76 5 135 6 218 7 329 8 472 9 651 10 870 11 1133 12 1444 13 1807 14 2226 15 2705 16 3248 17 3859 18 4542 19 5301 20 6140 21 7063 22 8074 23 9177 24 10376 25 11675 26 13078 27 14589 28 16212 29 17951 30 19810 31 21793 32 23904 33 26147 34 28526 35 31045 36 33708 37 36519 38 39482 39 42601 40 45880 41 49323 42 52934 43 56717 44 60676 45 64815 46 69138 47 73649 48 78352 49 83251 50 88350 51 93653 52 99164 53 104887 54 110826 55 116985 56 123368 57 129979 58 136822 59 143901 60 151220 61 158783 62 166594 63 174657 64 182976 65 191555 66 200398 67 209509 68 218892 69 228551 70 238490 71 248713 72 259224 73 270027 74 281126 75 292525 76 304228 77 316239 78 328562 79 341201 80 354160 81 367443 82 381054 83 394997 84 409276 85 423895 86 438858 87 454169 88 469832 89 485851 90 502230 91 518973 92 536084 93 553567 94 571426 95 589665 96 608288 97 627299 98 646702 99 666501 100 686700 101 707303 102 728314 103 749737 104 771576 105 793835 106 816518 107 839629 108 863172 109 887151 110 911570 111 936433 112 961744 113 987507 114 1013726 115 1040405 116 1067548 117 1095159 118 1123242 119 1151801 120 1180840 121 1210363 122 1240374 123 1270877 124 1301876 125 1333375 126 1365378 127 1397889 128 1430912 129 1464451 130 1498510 131 1533093 132 1568204 133 1603847 134 1640026 135 1676745 136 1714008 137 1751819 138 1790182 139 1829101 140 1868580 141 1908623 142 1949234 143 1990417 144 2032176 145 2074515 146 2117438 147 2160949 148 2205052 149 2249751 150 2295050 151 2340953 152 2387464 153 2434587 154 2482326 155 2530685 156 2579668 157 2629279 158 2679522 159 2730401 160 2781920 161 2834083 162 2886894 163 2940357 164 2994476 165 3049255 166 3104698 167 3160809 168 3217592 169 3275051 170 3333190 171 3392013 172 3451524 173 3511727 174 3572626 175 3634225 176 3696528 177 3759539 178 3823262 179 3887701 180 3952860 181 4018743 182 4085354 183 4152697 184 4220776 185 4289595 186 4359158 187 4429469 188 4500532 189 4572351 190 4644930 191 4718273 192 4792384 193 4867267 194 4942926 195 5019365 196 5096588 197 5174599 198 5253402 199 5333001 200 5413400 201 5494603 202 5576614 203 5659437 204 5743076 205 5827535 206 5912818 207 5998929 208 6085872 209 6173651 210 6262270 211 6351733 212 6442044 213 6533207 214 6625226 215 6718105 216 6811848 217 6906459 218 7001942 219 7098301 220 7195540 221 7293663 222 7392674 223 7492577 224 7593376 225 7695075 226 7797678 227 7901189 228 8005612 229 8110951 230 8217210 231 8324393 232 8432504 233 8541547 234 8651526 235 8762445 236 8874308 237 8987119 238 9100882 239 9215601 240 9331280 241 9447923 242 9565534 243 9684117 244 9803676 245 9924215 246 10045738 247 10168249 248 10291752 249 10416251 250 10541750 251 10668253 252 10795764 253 10924287 254 11053826 255 11184385 256 11315968 257 11448579 258 11582222 259 11716901 260 11852620 261 11989383 262 12127194 263 12266057 264 12405976 265 12546955 266 12688998 267 12832109 268 12976292 269 13121551 270 13267890 271 13415313 272 13563824 273 13713427 274 13864126 275 14015925 276 14168828 277 14322839 278 14477962 279 14634201 280 14791560 281 14950043 282 15109654 283 15270397 284 15432276 285 15595295 286 15759458 287 15924769 288 16091232 289 16258851 290 16427630 291 16597573 292 16768684 293 16940967 294 17114426 295 17289065 296 17464888 297 17641899 298 17820102 299 17999501 300 18180100 301 18361903 302 18544914 303 18729137 304 18914576 305 19101235 306 19289118 307 19478229 308 19668572 309 19860151 310 20052970 311 20247033 312 20442344 313 20638907 314 20836726 315 21035805 316 21236148 317 21437759 318 21640642 319 21844801 320 22050240 321 22256963 322 22464974 323 22674277 324 22884876 325 23096775 326 23309978 327 23524489 328 23740312 329 23957451 330 24175910 331 24395693 332 24616804 333 24839247 334 25063026 335 25288145 336 25514608 337 25742419 338 25971582 339 26202101 340 26433980 341 26667223 342 26901834 343 27137817 344 27375176 345 27613915 346 27854038 347 28095549 348 28338452 349 28582751 350 28828450 351 29075553 352 29324064 353 29573987 354 29825326 355 30078085 356 30332268 357 30587879 358 30844922 359 31103401 360 31363320 361 31624683 362 31887494 363 32151757 364 32417476 365 32684655 366 32953298 367 33223409 368 33494992 369 33768051 370 34042590 371 34318613 372 34596124 373 34875127 374 35155626 375 35437625 376 35721128 377 36006139 378 36292662 379 36580701 380 36870260 381 37161343 382 37453954 383 37748097 384 38043776 385 38340995 386 38639758 387 38940069 388 39241932 389 39545351 390 39850330 391 40156873 392 40464984 393 40774667 394 41085926 395 41398765 396 41713188 397 42029199 398 42346802 399 42666001 400 42986800 401 43309203 402 43633214 403 43958837 404 44286076 405 44614935 406 44945418 407 45277529 408 45611272 409 45946651 410 46283670 411 46622333 412 46962644 413 47304607 414 47648226 415 47993505 416 48340448 417 48689059 418 49039342 419 49391301 420 49744940 421 50100263 422 50457274 423 50815977 424 51176376 425 51538475 426 51902278 427 52267789 428 52635012 429 53003951 430 53374610 431 53746993 432 54121104 433 54496947 434 54874526 435 55253845 436 55634908 437 56017719 438 56402282 439 56788601 440 57176680 441 57566523 442 57958134 443 58351517 444 58746676 445 59143615 446 59542338 447 59942849 448 60345152 449 60749251 450 61155150 451 61562853 452 61972364 453 62383687 454 62796826 455 63211785 456 63628568 457 64047179 458 64467622 459 64889901 460 65314020 461 65739983 462 66167794 463 66597457 464 67028976 465 67462355 466 67897598 467 68334709 468 68773692 469 69214551 470 69657290 471 70101913 472 70548424 473 70996827 474 71447126 475 71899325 476 72353428 477 72809439 478 73267362 479 73727201 480 74188960 481 74652643 482 75118254 483 75585797 484 76055276 485 76526695 486 77000058 487 77475369 488 77952632 489 78431851 490 78913030 491 79396173 492 79881284 493 80368367 494 80857426 495 81348465 496 81841488 497 82336499 498 82833502 499 83332501 500 83833500 501 84336503 502 84841514 503 85348537 504 85857576 505 86368635 506 86881718 507 87396829 508 87913972 509 88433151 510 88954370 511 89477633 512 90002944 513 90530307 514 91059726 515 91591205 516 92124748 517 92660359 518 93198042 519 93737801 520 94279640 521 94823563 522 95369574 523 95917677 524 96467876 525 97020175 526 97574578 527 98131089 528 98689712 529 99250451 530 99813310 531 100378293 532 100945404 533 101514647 534 102086026 535 102659545 536 103235208 537 103813019 538 104392982 539 104975101 540 105559380 541 106145823 542 106734434 543 107325217 544 107918176 545 108513315 546 109110638 547 109710149 548 110311852 549 110915751 550 111521850 551 112130153 552 112740664 553 113353387 554 113968326 555 114585485 556 115204868 557 115826479 558 116450322 559 117076401 560 117704720 561 118335283 562 118968094 563 119603157 564 120240476 565 120880055 566 121521898 567 122166009 568 122812392 569 123461051 570 124111990 571 124765213 572 125420724 573 126078527 574 126738626 575 127401025 576 128065728 577 128732739 578 129402062 579 130073701 580 130747660 581 131423943 582 132102554 583 132783497 584 133466776 585 134152395 586 134840358 587 135530669 588 136223332 589 136918351 590 137615730 591 138315473 592 139017584 593 139722067 594 140428926 595 141138165 596 141849788 597 142563799 598 143280202 599 143999001 600 144720200 601 145443803 602 146169814 603 146898237 604 147629076 605 148362335 606 149098018 607 149836129 608 150576672 609 151319651 610 152065070 611 152812933 612 153563244 613 154316007 614 155071226 615 155828905 616 156589048 617 157351659 618 158116742 619 158884301 620 159654340 621 160426863 622 161201874 623 161979377 624 162759376 625 163541875 626 164326878 627 165114389 628 165904412 629 166696951 630 167492010 631 168289593 632 169089704 633 169892347 634 170697526 635 171505245 636 172315508 637 173128319 638 173943682 639 174761601 640 175582080 641 176405123 642 177230734 643 178058917 644 178889676 645 179723015 646 180558938 647 181397449 648 182238552 649 183082251 650 183928550 651 184777453 652 185628964 653 186483087 654 187339826 655 188199185 656 189061168 657 189925779 658 190793022 659 191662901 660 192535420 661 193410583 662 194288394 663 195168857 664 196051976 665 196937755 666 197826198 667 198717309 668 199611092 669 200507551 670 201406690 671 202308513 672 203213024 673 204120227 674 205030126 675 205942725 676 206858028 677 207776039 678 208696762 679 209620201 680 210546360 681 211475243 682 212406854 683 213341197 684 214278276 685 215218095 686 216160658 687 217105969 688 218054032 689 219004851 690 219958430 691 220914773 692 221873884 693 222835767 694 223800426 695 224767865 696 225738088 697 226711099 698 227686902 699 228665501 700 229646900 701 230631103 702 231618114 703 232607937 704 233600576 705 234596035 706 235594318 707 236595429 708 237599372 709 238606151 710 239615770 711 240628233 712 241643544 713 242661707 714 243682726 715 244706605 716 245733348 717 246762959 718 247795442 719 248830801 720 249869040 721 250910163 722 251954174 723 253001077 724 254050876 725 255103575 726 256159178 727 257217689 728 258279112 729 259343451 730 260410710 731 261480893 732 262554004 733 263630047 734 264709026 735 265790945 736 266875808 737 267963619 738 269054382 739 270148101 740 271244780 741 272344423 742 273447034 743 274552617 744 275661176 745 276772715 746 277887238 747 279004749 748 280125252 749 281248751 750 282375250 751 283504753 752 284637264 753 285772787 754 286911326 755 288052885 756 289197468 757 290345079 758 291495722 759 292649401 760 293806120 761 294965883 762 296128694 763 297294557 764 298463476 765 299635455 766 300810498 767 301988609 768 303169792 769 304354051 770 305541390 771 306731813 772 307925324 773 309121927 774 310321626 775 311524425 776 312730328 777 313939339 778 315151462 779 316366701 780 317585060 781 318806543 782 320031154 783 321258897 784 322489776 785 323723795 786 324960958 787 326201269 788 327444732 789 328691351 790 329941130 791 331194073 792 332450184 793 333709467 794 334971926 795 336237565 796 337506388 797 338778399 798 340053602 799 341332001 800 342613600 801 343898403 802 345186414 803 346477637 804 347772076 805 349069735 806 350370618 807 351674729 808 352982072 809 354292651 810 355606470 811 356923533 812 358243844 813 359567407 814 360894226 815 362224305 816 363557648 817 364894259 818 366234142 819 367577301 820 368923740 821 370273463 822 371626474 823 372982777 824 374342376 825 375705275 826 377071478 827 378440989 828 379813812 829 381189951 830 382569410 831 383952193 832 385338304 833 386727747 834 388120526 835 389516645 836 390916108 837 392318919 838 393725082 839 395134601 840 396547480 841 397963723 842 399383334 843 400806317 844 402232676 845 403662415 846 405095538 847 406532049 848 407971952 849 409415251 850 410861950 851 412312053 852 413765564 853 415222487 854 416682826 855 418146585 856 419613768 857 421084379 858 422558422 859 424035901 860 425516820 861 427001183 862 428488994 863 429980257 864 431474976 865 432973155 866 434474798 867 435979909 868 437488492 869 439000551 870 440516090 871 442035113 872 443557624 873 445083627 874 446613126 875 448146125 876 449682628 877 451222639 878 452766162 879 454313201 880 455863760 881 457417843 882 458975454 883 460536597 884 462101276 885 463669495 886 465241258 887 466816569 888 468395432 889 469977851 890 471563830 891 473153373 892 474746484 893 476343167 894 477943426 895 479547265 896 481154688 897 482765699 898 484380302 899 485998501 900 487620300 901 489245703 902 490874714 903 492507337 904 494143576 905 495783435 906 497426918 907 499074029 908 500724772 909 502379151 910 504037170 911 505698833 912 507364144 913 509033107 914 510705726 915 512382005 916 514061948 917 515745559 918 517432842 919 519123801 920 520818440 921 522516763 922 524218774 923 525924477 924 527633876 925 529346975 926 531063778 927 532784289 928 534508512 929 536236451 930 537968110 931 539703493 932 541442604 933 543185447 934 544932026 935 546682345 936 548436408 937 550194219 938 551955782 939 553721101 940 555490180 941 557263023 942 559039634 943 560820017 944 562604176 945 564392115 946 566183838 947 567979349 948 569778652 949 571581751 950 573388650 951 575199353 952 577013864 953 578832187 954 580654326 955 582480285 956 584310068 957 586143679 958 587981122 959 589822401 960 591667520 961 593516483 962 595369294 963 597225957 964 599086476 965 600950855 966 602819098 967 604691209 968 606567192 969 608447051 970 610330790 971 612218413 972 614109924 973 616005327 974 617904626 975 619807825 976 621714928 977 623625939 978 625540862 979 627459701 980 629382460 981 631309143 982 633239754 983 635174297 984 637112776 985 639055195 986 641001558 987 642951869 988 644906132 989 646864351 990 648826530 991 650792673 992 652762784 993 654736867 994 656714926 995 658696965 996 660682988 997 662672999 998 664667002 999 666665001 1000 668667000