0 1 1 8 2 29 3 75 4 160 5 301 6 518 7 834 8 1275 9 1870 10 2651 11 3653 12 4914 13 6475 14 8380 15 10676 16 13413 17 16644 18 20425 19 24815 20 29876 21 35673 22 42274 23 49750 24 58175 25 67626 26 78183 27 89929 28 102950 29 117335 30 133176 31 150568 32 169609 33 190400 34 213045 35 237651 36 264328 37 293189 38 324350 39 357930 40 394051 41 432838 42 474419 43 518925 44 566490 45 617251 46 671348 47 728924 48 790125 49 855100 50 924001 51 996983 52 1074204 53 1155825 54 1242010 55 1332926 56 1428743 57 1529634 58 1635775 59 1747345 60 1864526 61 1987503 62 2116464 63 2251600 64 2393105 65 2541176 66 2696013 67 2857819 68 3026800 69 3203165 70 3387126 71 3578898 72 3778699 73 3986750 74 4203275 75 4428501 76 4662658 77 4905979 78 5158700 79 5421060 80 5693301 81 5975668 82 6268409 83 6571775 84 6886020 85 7211401 86 7548178 87 7896614 88 8256975 89 8629530 90 9014551 91 9412313 92 9823094 93 10247175 94 10684840 95 11136376 96 11602073 97 12082224 98 12577125 99 13087075 100 13612376 101 14153333 102 14710254 103 15283450 104 15873235 105 16479926 106 17103843 107 17745309 108 18404650 109 19082195 110 19778276 111 20493228 112 21227389 113 21981100 114 22754705 115 23548551 116 24362988 117 25198369 118 26055050 119 26933390 120 27833751 121 28756498 122 29701999 123 30670625 124 31662750 125 32678751 126 33719008 127 34783904 128 35873825 129 36989160 130 38130301 131 39297643 132 40491584 133 41712525 134 42960870 135 44237026 136 45541403 137 46874414 138 48236475 139 49628005 140 51049426 141 52501163 142 53983644 143 55497300 144 57042565 145 58619876 146 60229673 147 61872399 148 63548500 149 65258425 150 67002626 151 68781558 152 70595679 153 72445450 154 74331335 155 76253801 156 78213318 157 80210359 158 82245400 159 84318920 160 86431401 161 88583328 162 90775189 163 93007475 164 95280680 165 97595301 166 99951838 167 102350794 168 104792675 169 107277990 170 109807251 171 112380973 172 114999674 173 117663875 174 120374100 175 123130876 176 125934733 177 128786204 178 131685825 179 134634135 180 137631676 181 140678993 182 143776634 183 146925150 184 150125095 185 153377026 186 156681503 187 160039089 188 163450350 189 166915855 190 170436176 191 174011888 192 177643569 193 181331800 194 185077165 195 188880251 196 192741648 197 196661949 198 200641750 199 204681650 200 208782251 201 212944158 202 217167979 203 221454325 204 225803810 205 230217051 206 234694668 207 239237284 208 243845525 209 248520020 210 253261401 211 258070303 212 262947364 213 267893225 214 272908530 215 277993926 216 283150063 217 288377594 218 293677175 219 299049465 220 304495126 221 310014823 222 315609224 223 321279000 224 327024825 225 332847376 226 338747333 227 344725379 228 350782200 229 356918485 230 363134926 231 369432218 232 375811059 233 382272150 234 388816195 235 395443901 236 402155978 237 408953139 238 415836100 239 422805580 240 429862301 241 437006988 242 444240369 243 451563175 244 458976140 245 466480001 246 474075498 247 481763374 248 489544375 249 497419250 250 505388751 251 513453633 252 521614654 253 529872575 254 538228160 255 546682176 256 555235393 257 563888584 258 572642525 259 581497995 260 590455776 261 599516653 262 608681414 263 617950850 264 627325755 265 636806926 266 646395163 267 656091269 268 665896050 269 675810315 270 685834876 271 695970548 272 706218149 273 716578500 274 727052425 275 737640751 276 748344308 277 759163929 278 770100450 279 781154710 280 792327551 281 803619818 282 815032359 283 826566025 284 838221670 285 850000151 286 861902328 287 873929064 288 886081225 289 898359680 290 910765301 291 923298963 292 935961544 293 948753925 294 961676990 295 974731626 296 987918723 297 1001239174 298 1014693875 299 1028283725 300 1042009626 301 1055872483 302 1069873204 303 1084012700 304 1098291885 305 1112711676 306 1127272993 307 1141976759 308 1156823900 309 1171815345 310 1186952026 311 1202234878 312 1217664839 313 1233242850 314 1248969855 315 1264846801 316 1280874638 317 1297054319 318 1313386800 319 1329873040 320 1346514001 321 1363310648 322 1380263949 323 1397374875 324 1414644400 325 1432073501 326 1449663158 327 1467414354 328 1485328075 329 1503405310 330 1521647051 331 1540054293 332 1558628034 333 1577369275 334 1596279020 335 1615358276 336 1634608053 337 1654029364 338 1673623225 339 1693390655 340 1713332676 341 1733450313 342 1753744594 343 1774216550 344 1794867215 345 1815697626 346 1836708823 347 1857901849 348 1879277750 349 1900837575 350 1922582376 351 1944513208 352 1966631129 353 1988937200 354 2011432485 355 2034118051 356 2056994968 357 2080064309 358 2103327150 359 2126784570 360 2150437651 361 2174287478 362 2198335139 363 2222581725 364 2247028330 365 2271676051 366 2296525988 367 2321579244 368 2346836925 369 2372300140 370 2397970001 371 2423847623 372 2449934124 373 2476230625 374 2502738250 375 2529458126 376 2556391383 377 2583539154 378 2610902575 379 2638482785 380 2666280926 381 2694298143 382 2722535584 383 2750994400 384 2779675745 385 2808580776 386 2837710653 387 2867066539 388 2896649600 389 2926461005 390 2956501926 391 2986773538 392 3017277019 393 3048013550 394 3078984315 395 3110190501 396 3141633298 397 3173313899 398 3205233500 399 3237393300 400 3269794501 401 3302438308 402 3335325929 403 3368458575 404 3401837460 405 3435463801 406 3469338818 407 3503463734 408 3537839775 409 3572468170 410 3607350151 411 3642486953 412 3677879814 413 3713529975 414 3749438680 415 3785607176 416 3822036713 417 3858728544 418 3895683925 419 3932904115 420 3970390376 421 4008143973 422 4046166174 423 4084458250 424 4123021475 425 4161857126 426 4200966483 427 4240350829 428 4280011450 429 4319949635 430 4360166676 431 4400663868 432 4441442509 433 4482503900 434 4523849345 435 4565480151 436 4607397628 437 4649603089 438 4692097850 439 4734883230 440 4777960551 441 4821331138 442 4864996319 443 4908957425 444 4953215790 445 4997772751 446 5042629648 447 5087787824 448 5133248625 449 5179013400 450 5225083501 451 5271460283 452 5318145104 453 5365139325 454 5412444310 455 5460061426 456 5507992043 457 5556237534 458 5604799275 459 5653678645 460 5702877026 461 5752395803 462 5802236364 463 5852400100 464 5902888405 465 5953702676 466 6004844313 467 6056314719 468 6108115300 469 6160247465 470 6212712626 471 6265512198 472 6318647599 473 6372120250 474 6425931575 475 6480083001 476 6534575958 477 6589411879 478 6644592200 479 6700118360 480 6755991801 481 6812213968 482 6868786309 483 6925710275 484 6982987320 485 7040618901 486 7098606478 487 7156951514 488 7215655475 489 7274719830 490 7334146051 491 7393935613 492 7454089994 493 7514610675 494 7575499140 495 7636756876 496 7698385373 497 7760386124 498 7822760625 499 7885510375 500 7948636876 501 8012141633 502 8076026154 503 8140291950 504 8204940535 505 8269973426 506 8335392143 507 8401198209 508 8467393150 509 8533978495 510 8600955776 511 8668326528 512 8736092289 513 8804254600 514 8872815005 515 8941775051 516 9011136288 517 9080900269 518 9151068550 519 9221642690 520 9292624251 521 9364014798 522 9435815899 523 9508029125 524 9580656050 525 9653698251 526 9727157308 527 9801034804 528 9875332325 529 9950051460 530 10025193801 531 10100760943 532 10176754484 533 10253176025 534 10330027170 535 10407309526 536 10485024703 537 10563174314 538 10641759975 539 10720783305 540 10800245926 541 10880149463 542 10960495544 543 11041285800 544 11122521865 545 11204205376 546 11286337973 547 11368921299 548 11451957000 549 11535446725 550 11619392126 551 11703794858 552 11788656579 553 11873978950 554 11959763635 555 12046012301 556 12132726618 557 12219908259 558 12307558900 559 12395680220 560 12484273901 561 12573341628 562 12662885089 563 12752905975 564 12843405980 565 12934386801 566 13025850138 567 13117797694 568 13210231175 569 13303152290 570 13396562751 571 13490464273 572 13584858574 573 13679747375 574 13775132400 575 13871015376 576 13967398033 577 14064282104 578 14161669325 579 14259561435 580 14357960176 581 14456867293 582 14556284534 583 14656213650 584 14756656395 585 14857614526 586 14959089803 587 15061083989 588 15163598850 589 15266636155 590 15370197676 591 15474285188 592 15578900469 593 15684045300 594 15789721465 595 15895930751 596 16002674948 597 16109955849 598 16217775250 599 16326134950 600 16435036751 601 16544482458 602 16654473879 603 16765012825 604 16876101110 605 16987740551 606 17099932968 607 17212680184 608 17325984025 609 17439846320 610 17554268901 611 17669253603 612 17784802264 613 17900916725 614 18017598830 615 18134850426 616 18252673363 617 18371069494 618 18490040675 619 18609588765 620 18729715626 621 18850423123 622 18971713124 623 19093587500 624 19216048125 625 19339096876 626 19462735633 627 19586966279 628 19711790700 629 19837210785 630 19963228426 631 20089845518 632 20217063959 633 20344885650 634 20473312495 635 20602346401 636 20731989278 637 20862243039 638 20993109600 639 21124590880 640 21256688801 641 21389405288 642 21522742269 643 21656701675 644 21791285440 645 21926495501 646 22062333798 647 22198802274 648 22335902875 649 22473637550 650 22612008251 651 22751016933 652 22890665554 653 23030956075 654 23171890460 655 23313470676 656 23455698693 657 23598576484 658 23742106025 659 23886289295 660 24031128276 661 24176624953 662 24322781314 663 24469599350 664 24617081055 665 24765228426 666 24914043463 667 25063528169 668 25213684550 669 25364514615 670 25516020376 671 25668203848 672 25821067049 673 25974612000 674 26128840725 675 26283755251 676 26439357608 677 26595649829 678 26752633950 679 26910312010 680 27068686051 681 27227758118 682 27387530259 683 27548004525 684 27709182970 685 27871067651 686 28033660628 687 28196963964 688 28360979725 689 28525709980 690 28691156801 691 28857322263 692 29024208444 693 29191817425 694 29360151290 695 29529212126 696 29699002023 697 29869523074 698 30040777375 699 30212767025 700 30385494126 701 30558960783 702 30733169104 703 30908121200 704 31083819185 705 31260265176 706 31437461293 707 31615409659 708 31794112400 709 31973571645 710 32153789526 711 32334768178 712 32516509739 713 32699016350 714 32882290155 715 33066333301 716 33251147938 717 33436736219 718 33623100300 719 33810242340 720 33998164501 721 34186868948 722 34376357849 723 34566633375 724 34757697700 725 34949553001 726 35142201458 727 35335645254 728 35529886575 729 35724927610 730 35920770551 731 36117417593 732 36314870934 733 36513132775 734 36712205320 735 36912090776 736 37112791353 737 37314309264 738 37516646725 739 37719805955 740 37923789176 741 38128598613 742 38334236494 743 38540705050 744 38748006515 745 38956143126 746 39165117123 747 39374930749 748 39585586250 749 39797085875 750 40009431876 751 40222626508 752 40436672029 753 40651570700 754 40867324785 755 41083936551 756 41301408268 757 41519742209 758 41738940650 759 41959005870 760 42179940151 761 42401745778 762 42624425039 763 42847980225 764 43072413630 765 43297727551 766 43523924288 767 43751006144 768 43978975425 769 44207834440 770 44437585501 771 44668230923 772 44899773024 773 45132214125 774 45365556550 775 45599802626 776 45834954683 777 46071015054 778 46307986075 779 46545870085 780 46784669426 781 47024386443 782 47265023484 783 47506582900 784 47749067045 785 47992478276 786 48236818953 787 48482091439 788 48728298100 789 48975441305 790 49223523426 791 49472546838 792 49722513919 793 49973427050 794 50225288615 795 50478101001 796 50731866598 797 50986587799 798 51242267000 799 51498906600 800 51756509001 801 52015076608 802 52274611829 803 52535117075 804 52796594760 805 53059047301 806 53322477118 807 53586886634 808 53852278275 809 54118654470 810 54386017651 811 54654370253 812 54923714714 813 55194053475 814 55465388980 815 55737723676 816 56011060013 817 56285400444 818 56560747425 819 56837103415 820 57114470876 821 57392852273 822 57672250074 823 57952666750 824 58234104775 825 58516566626 826 58800054783 827 59084571729 828 59370119950 829 59656701935 830 59944320176 831 60232977168 832 60522675409 833 60813417400 834 61105205645 835 61398042651 836 61691930928 837 61986872989 838 62282871350 839 62579928530 840 62878047051 841 63177229438 842 63477478219 843 63778795925 844 64081185090 845 64384648251 846 64689187948 847 64994806724 848 65301507125 849 65609291700 850 65918163001 851 66228123583 852 66539176004 853 66851322825 854 67164566610 855 67478909926 856 67794355343 857 68110905434 858 68428562775 859 68747329945 860 69067209526 861 69388204103 862 69710316264 863 70033548600 864 70357903705 865 70683384176 866 71009992613 867 71337731619 868 71666603800 869 71996611765 870 72327758126 871 72660045498 872 72993476499 873 73328053750 874 73663779875 875 74000657501 876 74338689258 877 74677877779 878 75018225700 879 75359735660 880 75702410301 881 76046252268 882 76391264209 883 76737448775 884 77084808620 885 77433346401 886 77783064778 887 78133966414 888 78486053975 889 78839330130 890 79193797551 891 79549458913 892 79906316894 893 80264374175 894 80623633440 895 80984097376 896 81345768673 897 81708650024 898 82072744125 899 82438053675 900 82804581376 901 83172329933 902 83541302054 903 83911500450 904 84282927835 905 84655586926 906 85029480443 907 85404611109 908 85780981650 909 86158594795 910 86537453276 911 86917559828 912 87298917189 913 87681528100 914 88065395305 915 88450521551 916 88836909588 917 89224562169 918 89613482050 919 90003671990 920 90395134751 921 90787873098 922 91181889799 923 91577187625 924 91973769350 925 92371637751 926 92770795608 927 93171245704 928 93572990825 929 93976033760 930 94380377301 931 94786024243 932 95192977384 933 95601239525 934 96010813470 935 96421702026 936 96833908003 937 97247434214 938 97662283475 939 98078458605 940 98495962426 941 98914797763 942 99334967444 943 99756474300 944 100179321165 945 100603510876 946 101029046273 947 101455930199 948 101884165500 949 102313755025 950 102744701626 951 103177008158 952 103610677479 953 104045712450 954 104482115935 955 104919890801 956 105359039918 957 105799566159 958 106241472400 959 106684761520 960 107129436401 961 107575499928 962 108022954989 963 108471804475 964 108922051280 965 109373698301 966 109826748438 967 110281204594 968 110737069675 969 111194346590 970 111653038251 971 112113147573 972 112574677474 973 113037630875 974 113502010700 975 113967819876 976 114435061333 977 114903738004 978 115373852825 979 115845408735 980 116318408676 981 116792855593 982 117268752434 983 117746102150 984 118224907695 985 118705172026 986 119186898103 987 119670088889 988 120154747350 989 120640876455 990 121128479176 991 121617558488 992 122108117369 993 122600158800 994 123093685765 995 123588701251 996 124085208248 997 124583209749 998 125082708750 999 125583708250 1000 126086211251