2 0 3 6 4 22 5 75 6 204 7 460 8 906 9 1617 10 2680 11 4194 12 6270 13 9031 14 12612 15 17160 16 22834 17 29805 18 38256 19 48382 20 60390 21 74499 22 90940 23 109956 24 131802 25 156745 26 185064 27 217050 28 253006 29 293247 30 338100 31 387904 32 443010 33 503781 34 570592 35 643830 36 723894 37 811195 38 906156 39 1009212 40 1120810 41 1241409 42 1371480 43 1511506 44 1661982 45 1823415 46 1996324 47 2181240 48 2378706 49 2589277 50 2813520 51 3052014 52 3305350 53 3574131 54 3858972 55 4160500 56 4479354 57 4816185 58 5171656 59 5546442 60 5941230 61 6356719 62 6793620 63 7252656 64 7734562 65 8240085 66 8769984 67 9325030 68 9906006 69 10513707 70 11148940 71 11812524 72 12505290 73 13228081 74 13981752 75 14767170 76 15585214 77 16436775 78 17322756 79 18244072 80 19201650 81 20196429 82 21229360 83 22301406 84 23413542 85 24566755 86 25762044 87 27000420 88 28282906 89 29610537 90 30984360 91 32405434 92 33874830 93 35393631 94 36962932 95 38583840 96 40257474 97 41984965 98 43767456 99 45606102 100 47502070 101 49456539 102 51470700 103 53545756 104 55682922 105 57883425 106 60148504 107 62479410 108 64877406 109 67343767 110 69879780 111 72486744 112 75165970 113 77918781 114 80746512 115 83650510 116 86632134 117 89692755 118 92833756 119 96056532 120 99362490 121 102753049 122 106229640 123 109793706 124 113446702 125 117190095 126 121025364 127 124954000 128 128977506 129 133097397 130 137315200 131 141632454 132 146050710 133 150571531 134 155196492 135 159927180 136 164765194 137 169712145 138 174769656 139 179939362 140 185222910 141 190621959 142 196138180 143 201773256 144 207528882 145 213406765 146 219408624 147 225536190 148 231791206 149 238175427 150 244690620 151 251338564 152 258121050 153 265039881 154 272096872 155 279293850 156 286632654 157 294115135 158 301743156 159 309518592 160 317443330 161 325519269 162 333748320 163 342132406 164 350673462 165 359373435 166 368234284 167 377257980 168 386446506 169 395801857 170 405326040 171 415021074 172 424888990 173 434931831 174 445151652 175 455550520 176 466130514 177 476893725 178 487842256 179 498978222 180 510303750 181 521820979 182 533532060 183 545439156 184 557544442 185 569850105 186 582358344 187 595071370 188 607991406 189 621120687 190 634461460 191 648015984 192 661786530 193 675775381 194 689984832 195 704417190 196 719074774 197 733959915 198 749074956 199 764422252 200 780004170 201 795823089 202 811881400 203 828181506 204 844725822 205 861516775 206 878556804 207 895848360 208 913393906 209 931195917 210 949256880 211 967579294 212 986165670 213 1005018531 214 1024140412 215 1043533860 216 1063201434 217 1083145705 218 1103369256 219 1123874682 220 1144664590 221 1165741599 222 1187108340 223 1208767456 224 1230721602 225 1252973445 226 1275525664 227 1298380950 228 1321542006 229 1345011547 230 1368792300 231 1392887004 232 1417298410 233 1442029281 234 1467082392 235 1492460530 236 1518166494 237 1544203095 238 1570573156 239 1597279512 240 1624325010 241 1651712509 242 1679444880 243 1707525006 244 1735955782 245 1764740115 246 1793880924 247 1823381140 248 1853243706 249 1883471577 250 1914067720 251 1945035114 252 1976376750 253 2008095631 254 2040194772 255 2072677200 256 2105545954 257 2138804085 258 2172454656 259 2206500742 260 2240945430 261 2275791819 262 2311043020 263 2346702156 264 2382772362 265 2419256785 266 2456158584 267 2493480930 268 2531227006 269 2569400007 270 2608003140 271 2647039624 272 2686512690 273 2726425581 274 2766781552 275 2807583870 276 2848835814 277 2890540675 278 2932701756 279 2975322372 280 3018405850 281 3061955529 282 3105974760 283 3150466906 284 3195435342 285 3240883455 286 3286814644 287 3333232320 288 3380139906 289 3427540837 290 3475438560 291 3523836534 292 3572738230 293 3622147131 294 3672066732 295 3722500540 296 3773452074 297 3824924865 298 3876922456 299 3929448402 300 3982506270 301 4036099639 302 4090232100 303 4144907256 304 4200128722 305 4255900125 306 4312225104 307 4369107310 308 4426550406 309 4484558067 310 4543133980 311 4602281844 312 4662005370 313 4722308281 314 4783194312 315 4844667210 316 4906730734 317 4969388655 318 5032644756 319 5096502832 320 5160966690 321 5226040149 322 5291727040 323 5358031206 324 5424956502 325 5492506795 326 5560685964 327 5629497900 328 5698946506 329 5769035697 330 5839769400 331 5911151554 332 5983186110 333 6055877031 334 6129228292 335 6203243880 336 6277927794 337 6353284045 338 6429316656 339 6506029662 340 6583427110 341 6661513059 342 6740291580 343 6819766756 344 6899942682 345 6980823465 346 7062413224 347 7144716090 348 7227736206 349 7311477727 350 7395944820 351 7481141664 352 7567072450 353 7653741381 354 7741152672 355 7829310550 356 7918219254 357 8007883035 358 8098306156 359 8189492892 360 8281447530 361 8374174369 362 8467677720 363 8561961906 364 8657031262 365 8752890135 366 8849542884 367 8946993880 368 9045247506 369 9144308157 370 9244180240 371 9344868174 372 9446376390 373 9548709331 374 9651871452 375 9755867220 376 9860701114 377 9966377625 378 10072901256 379 10180276522 380 10288507950 381 10397600079 382 10507557460 383 10618384656 384 10730086242 385 10842666805 386 10956130944 387 11070483270 388 11185728406 389 11301870987 390 11418915660 391 11536867084 392 11655729930 393 11775508881 394 11896208632 395 12017833890 396 12140389374 397 12263879815 398 12388309956 399 12513684552 400 12640008370 401 12767286189 402 12895522800 403 13024723006 404 13154891622 405 13286033475 406 13418153404 407 13551256260 408 13685346906 409 13820430217 410 13956511080 411 14093594394 412 14231685070 413 14370788031 414 14510908212 415 14652050560 416 14794220034 417 14937421605 418 15081660256 419 15226940982 420 15373268790 421 15520648699 422 15669085740 423 15818584956 424 15969151402 425 16120790145 426 16273506264 427 16427304850 428 16582191006 429 16738169847 430 16895246500 431 17053426104 432 17212713810 433 17373114781 434 17534634192 435 17697277230 436 17861049094 437 18025954995 438 18192000156 439 18359189812 440 18527529210 441 18697023609 442 18867678280 443 19039498506 444 19212489582 445 19386656815 446 19562005524 447 19738541040 448 19916268706 449 20095193877 450 20275321920 451 20456658214 452 20639208150 453 20822977131 454 21007970572 455 21194193900 456 21381652554 457 21570351985 458 21760297656 459 21951495042 460 22143949630 461 22337666919 462 22532652420 463 22728911656 464 22926450162 465 23125273485 466 23325387184 467 23526796830 468 23729508006 469 23933526307 470 24138857340 471 24345506724 472 24553480090 473 24762783081 474 24973421352 475 25185400570 476 25398726414 477 25613404575 478 25829440756 479 26046840672 480 26265610050 481 26485754629 482 26707280160 483 26930192406 484 27154497142 485 27380200155 486 27607307244 487 27835824220 488 28065756906 489 28297111137 490 28529892760 491 28764107634 492 28999761630 493 29236860631 494 29475410532 495 29715417240 496 29956886674 497 30199824765 498 30444237456 499 30690130702 500 30937510470 501 31186382739 502 31436753500 503 31688628756 504 31942014522 505 32196916825 506 32453341704 507 32711295210 508 32970783406 509 33231812367 510 33494388180 511 33758516944 512 34024204770 513 34291457781 514 34560282112 515 34830683910 516 35102669334 517 35376244555 518 35651415756 519 35928189132 520 36206570890 521 36486567249 522 36768184440 523 37051428706 524 37336306302 525 37622823495 526 37910986564 527 38200801800 528 38492275506 529 38785413997 530 39080223600 531 39376710654 532 39674881510 533 39974742531 534 40276300092 535 40579560580 536 40884530394 537 41191215945 538 41499623656 539 41809759962 540 42121631310 541 42435244159 542 42750604980 543 43067720256 544 43386596482 545 43707240165 546 44029657824 547 44353855990 548 44679841206 549 45007620027 550 45337199020 551 45668584764 552 46001783850 553 46336802881 554 46673648472 555 47012327250 556 47352845854 557 47695210935 558 48039429156 559 48385507192 560 48733451730 561 49083269469 562 49434967120 563 49788551406 564 50144029062 565 50501406835 566 50860691484 567 51221889780 568 51585008506 569 51950054457 570 52317034440 571 52685955274 572 53056823790 573 53429646831 574 53804431252 575 54181183920 576 54559911714 577 54940621525 578 55323320256 579 55708014822 580 56094712150 581 56483419179 582 56874142860 583 57266890156 584 57661668042 585 58058483505 586 58457343544 587 58858255170 588 59261225406 589 59666261287 590 60073369860 591 60482558184 592 60893833330 593 61307202381 594 61722672432 595 62140250590 596 62559943974 597 62981759715 598 63405704956 599 63831786852 600 64260012570 601 64690389289 602 65122924200 603 65557624506 604 65994497422 605 66433550175 606 66874790004 607 67318224160 608 67763859906 609 68211704517 610 68661765280 611 69114049494 612 69568564470 613 70025317531 614 70484316012 615 70945567260 616 71409078634 617 71874857505 618 72342911256 619 72813247282 620 73285872990 621 73760795799 622 74238023140 623 74717562456 624 75199421202 625 75683606845 626 76170126864 627 76658988750 628 77150200006 629 77643768147 630 78139700700 631 78638005204 632 79138689210 633 79641760281 634 80147225992 635 80655093930 636 81165371694 637 81678066895 638 82193187156 639 82710740112 640 83230733410 641 83753174709 642 84278071680 643 84805432006 644 85335263382 645 85867573515 646 86402370124 647 86939660940 648 87479453706 649 88021756177 650 88566576120 651 89113921314 652 89663799550 653 90216218631 654 90771186372 655 91328710600 656 91888799154 657 92451459885 658 93016700656 659 93584529342 660 94154953830 661 94727982019 662 95303621820 663 95881881156 664 96462767962 665 97046290185 666 97632455784 667 98221272730 668 98812749006 669 99406892607 670 100003711540 671 100603213824 672 101205407490 673 101810300581 674 102417901152 675 103028217270 676 103641257014 677 104257028475 678 104875539756 679 105496798972 680 106120814250 681 106747593729 682 107377145560 683 108009477906 684 108644598942 685 109282516855 686 109923239844 687 110566776120 688 111213133906 689 111862321437 690 112514346960 691 113169218734 692 113826945030 693 114487534131 694 115150994332 695 115817333940 696 116486561274 697 117158684665 698 117833712456 699 118511653002 700 119192514670 701 119876305839 702 120563034900 703 121252710256 704 121945340322 705 122640933525 706 123339498304 707 124041043110 708 124745576406 709 125453106667 710 126163642380 711 126877192044 712 127593764170 713 128313367281 714 129036009912 715 129761700610 716 130490447934 717 131222260455 718 131957146756 719 132695115432 720 133436175090 721 134180334349 722 134927601840 723 135677986206 724 136431496102 725 137188140195 726 137947927164 727 138710865700 728 139476964506 729 140246232297 730 141018677800 731 141794309754 732 142573136910 733 143355168031 734 144140411892 735 144928877280 736 145720572994 737 146515507845 738 147313690656 739 148115130262 740 148919835510 741 149727815259 742 150539078380 743 151353633756 744 152171490282 745 152992656865 746 153817142424 747 154644955890 748 155476106206 749 156310602327 750 157148453220 751 157989667864 752 158834255250 753 159682224381 754 160533584272 755 161388343950 756 162246512454 757 163108098835 758 163973112156 759 164841561492 760 165713455930 761 166588804569 762 167467616520 763 168349900906 764 169235666862 765 170124923535 766 171017680084 767 171913945680 768 172813729506 769 173717040757 770 174623888640 771 175534282374 772 176448231190 773 177365744331 774 178286831052 775 179211500620 776 180139762314 777 181071625425 778 182007099256 779 182946193122 780 183888916350 781 184835278279 782 185785288260 783 186738955656 784 187696289842 785 188657300205 786 189621996144 787 190590387070 788 191562482406 789 192538291587 790 193517824060 791 194501089284 792 195488096730 793 196478855881 794 197473376232 795 198471667290 796 199473738574 797 200479599615 798 201489259956 799 202502729152 800 203520016770 801 204541132389 802 205566085600 803 206594886006 804 207627543222 805 208664066875 806 209704466604 807 210748752060 808 211796932906 809 212849018817 810 213905019480 811 214964944594 812 216028803870 813 217096607031 814 218168363812 815 219244083960 816 220323777234 817 221407453405 818 222495122256 819 223586793582 820 224682477190 821 225782182899 822 226885920540 823 227993699956 824 229105531002 825 230221423545 826 231341387464 827 232465432650 828 233593569006 829 234725806447 830 235862154900 831 237002624304 832 238147224610 833 239295965781 834 240448857792 835 241605910630 836 242767134294 837 243932538795 838 245102134156 839 246275930412 840 247453937610 841 248636165809 842 249822625080 843 251013325506 844 252208277182 845 253407490215 846 254610974724 847 255818740840 848 257030798706 849 258247158477 850 259467830320 851 260692824414 852 261922150950 853 263155820131 854 264393842172 855 265636227300 856 266882985754 857 268134127785 858 269389663656 859 270649603642 860 271913958030 861 273182737119 862 274455951220 863 275733610656 864 277015725762 865 278302306885 866 279593364384 867 280888908630 868 282188950006 869 283493498907 870 284802565740 871 286116160924 872 287434294890 873 288756978081 874 290084220952 875 291416033970 876 292752427614 877 294093412375 878 295438998756 879 296789197272 880 298144018450 881 299503472829 882 300867570960 883 302236323406 884 303609740742 885 304987833555 886 306370612444 887 307758088020 888 309150270906 889 310547171737 890 311948801160 891 313355169834 892 314766288430 893 316182167631 894 317602818132 895 319028250640 896 320458475874 897 321893504565 898 323333347456 899 324778015302 900 326227518870 901 327681868939 902 329141076300 903 330605151756 904 332074106122 905 333547950225 906 335026694904 907 336510351010 908 337998929406 909 339492440967 910 340990896580 911 342494307144 912 344002683570 913 345516036781 914 347034377712 915 348557717310 916 350086066534 917 351619436355 918 353157837756 919 354701281732 920 356249779290 921 357803341449 922 359361979240 923 360925703706 924 362494525902 925 364068456895 926 365647507764 927 367231689600 928 368821013506 929 370415490597 930 372015132000 931 373619948854 932 375229952310 933 376845153531 934 378465563692 935 380091193980 936 381722055594 937 383358159745 938 384999517656 939 386646140562 940 388298039710 941 389955226359 942 391617711780 943 393285507256 944 394958624082 945 396637073565 946 398320867024 947 400010015790 948 401704531206 949 403404424627 950 405109707420 951 406820390964 952 408536486650 953 410258005881 954 411984960072 955 413717360650 956 415455219054 957 417198546735 958 418947355156 959 420701655792 960 422461460130 961 424226779669 962 425997625920 963 427774010406 964 429555944662 965 431343440235 966 433136508684 967 434935161580 968 436739410506 969 438549267057 970 440364742840 971 442185849474 972 444012598590 973 445845001831 974 447683070852 975 449526817320 976 451376252914 977 453231389325 978 455092238256 979 456958811422 980 458831120550 981 460709177379 982 462592993660 983 464482581156 984 466377951642 985 468279116905 986 470186088744 987 472098878970 988 474017499406 989 475941961887 990 477872278260 991 479808460384 992 481750520130 993 483698469381 994 485652320032 995 487612083990 996 489577773174 997 491549399515 998 493526974956 999 495510511452 1000 497500020970