1 0 2 0 3 0 4 0 5 15 6 75 7 225 8 525 9 1050 10 1890 11 3150 12 4950 13 7425 14 10725 15 15015 16 20475 17 27300 18 35700 19 45900 20 58140 21 72675 22 89775 23 109725 24 132825 25 159390 26 189750 27 224250 28 263250 29 307125 30 356265 31 411075 32 471975 33 539400 34 613800 35 695640 36 785400 37 883575 38 990675 39 1107225 40 1233765 41 1370850 42 1519050 43 1678950 44 1851150 45 2036265 46 2234925 47 2447775 48 2675475 49 2918700 50 3178140 51 3454500 52 3748500 53 4060875 54 4392375 55 4743765 56 5115825 57 5509350 58 5925150 59 6364050 60 6826890 61 7314525 62 7827825 63 8367675 64 8934975 65 9530640 66 10155600 67 10810800 68 11497200 69 12215775 70 12967515 71 13753425 72 14574525 73 15431850 74 16326450 75 17259390 76 18231750 77 19244625 78 20299125 79 21396375 80 22537515 81 23723700 82 24956100 83 26235900 84 27564300 85 28942515 86 30371775 87 31853325 88 33388425 89 34978350 90 36624390 91 38327850 92 40090050 93 41912325 94 43796025 95 45742515 96 47753175 97 49829400 98 51972600 99 54184200 100 56465640 101 58818375 102 61243875 103 63743625 104 66319125 105 68971890 106 71703450 107 74515350 108 77409150 109 80386425 110 83448765 111 86597775 112 89835075 113 93162300 114 96581100 115 100093140 116 103700100 117 107403675 118 111205575 119 115107525 120 119111265 121 123218550 122 127431150 123 131750850 124 136179450 125 140718765 126 145370625 127 150136875 128 155019375 129 160020000 130 165140640 131 170383200 132 175749600 133 181241775 134 186861675 135 192611265 136 198492525 137 204507450 138 210658050 139 216946350 140 223374390 141 229944225 142 236657925 143 243517575 144 250525275 145 257683140 146 264993300 147 272457900 148 280079100 149 287859075 150 295800015 151 303904125 152 312173625 153 320610750 154 329217750 155 337996890 156 346950450 157 356080725 158 365390025 159 374880675 160 384555015 161 394415400 162 404464200 163 414703800 164 425136600 165 435765015 166 446591475 167 457618425 168 468848325 169 480283650 170 491926890 171 503780550 172 515847150 173 528129225 174 540629325 175 553350015 176 566293875 177 579463500 178 592861500 179 606490500 180 620353140 181 634452075 182 648789975 183 663369525 184 678193425 185 693264390 186 708585150 187 724158450 188 739987050 189 756073725 190 772421265 191 789032475 192 805910175 193 823057200 194 840476400 195 858170640 196 876142800 197 894395775 198 912932475 199 931755825 200 950868765 201 970274250 202 989975250 203 1009974750 204 1030275750 205 1050881265 206 1071794325 207 1093017975 208 1114555275 209 1136409300 210 1158583140 211 1181079900 212 1203902700 213 1227054675 214 1250538975 215 1274358765 216 1298517225 217 1323017550 218 1347862950 219 1373056650 220 1398601890 221 1424501925 222 1450760025 223 1477379475 224 1504363575 225 1531715640 226 1559439000 227 1587537000 228 1616013000 229 1644870375 230 1674112515 231 1703742825 232 1733764725 233 1764181650 234 1794997050 235 1826214390 236 1857837150 237 1889868825 238 1922312925 239 1955172975 240 1988452515 241 2022155100 242 2056284300 243 2090843700 244 2125836900 245 2161267515 246 2197139175 247 2233455525 248 2270220225 249 2307436950 250 2345109390 251 2383241250 252 2421836250 253 2460898125 254 2500430625 255 2540437515 256 2580922575 257 2621889600 258 2663342400 259 2705284800 260 2747720640 261 2790653775 262 2834088075 263 2878027425 264 2922475725 265 2967436890 266 3012914850 267 3058913550 268 3105436950 269 3152489025 270 3200073765 271 3248195175 272 3296857275 273 3346064100 274 3395819700 275 3446128140 276 3496993500 277 3548419875 278 3600411375 279 3652972125 280 3706106265 281 3759817950 282 3814111350 283 3868990650 284 3924460050 285 3980523765 286 4037186025 287 4094451075 288 4152323175 289 4210806600 290 4269905640 291 4329624600 292 4389967800 293 4450939575 294 4512544275 295 4574786265 296 4637669925 297 4701199650 298 4765379850 299 4830214950 300 4895709390 301 4961867625 302 5028694125 303 5096193375 304 5164369875 305 5233228140 306 5302772700 307 5373008100 308 5443938900 309 5515569675 310 5587905015 311 5660949525 312 5734707825 313 5809184550 314 5884384350 315 5960311890 316 6036971850 317 6114368925 318 6192507825 319 6271393275 320 6351030015 321 6431422800 322 6512576400 323 6594495600 324 6677185200 325 6760650015 326 6844894875 327 6929924625 328 7015744125 329 7102358250 330 7189771890 331 7277989950 332 7367017350 333 7456859025 334 7547519925 335 7639005015 336 7731319275 337 7824467700 338 7918455300 339 8013287100 340 8108968140 341 8205503475 342 8302898175 343 8401157325 344 8500286025 345 8600289390 346 8701172550 347 8802940650 348 8905598850 349 9009152325 350 9113606265 351 9218965875 352 9325236375 353 9432423000 354 9540531000 355 9649565640 356 9759532200 357 9870435975 358 9982282275 359 10095076425 360 10208823765 361 10323529650 362 10439199450 363 10555838550 364 10673452350 365 10792046265 366 10911625725 367 11032196175 368 11153763075 369 11276331900 370 11399908140 371 11524497300 372 11650104900 373 11776736475 374 11904397575 375 12033093765 376 12162830625 377 12293613750 378 12425448750 379 12558341250 380 12692296890 381 12827321325 382 12963420225 383 13100599275 384 13238864175 385 13378220640 386 13518674400 387 13660231200 388 13802896800 389 13946676975 390 14091577515 391 14237604225 392 14384762925 393 14533059450 394 14682499650 395 14833089390 396 14984834550 397 15137741025 398 15291814725 399 15447061575 400 15603487515 401 15761098500 402 15919900500 403 16079899500 404 16241101500 405 16403512515 406 16567138575 407 16731985725 408 16898060025 409 17065367550 410 17233914390 411 17403706650 412 17574750450 413 17747051925 414 17920617225 415 18095452515 416 18271563975 417 18448957800 418 18627640200 419 18807617400 420 18988895640 421 19171481175 422 19355380275 423 19540599225 424 19727144325 425 19915021890 426 20104238250 427 20294799750 428 20486712750 429 20679983625 430 20874618765 431 21070624575 432 21268007475 433 21466773900 434 21666930300 435 21868483140 436 22071438900 437 22275804075 438 22481585175 439 22688788725 440 22897421265 441 23107489350 442 23318999550 443 23531958450 444 23746372650 445 23962248765 446 24179593425 447 24398413275 448 24618714975 449 24840505200 450 25063790640 451 25288578000 452 25514874000 453 25742685375 454 25972018875 455 26202881265 456 26435279325 457 26669219850 458 26904709650 459 27141755550 460 27380364390 461 27620543025 462 27862298325 463 28105637175 464 28350566475 465 28597093140 466 28845224100 467 29094966300 468 29346326700 469 29599312275 470 29853930015 471 30110186925 472 30368090025 473 30627646350 474 30888862950 475 31151746890 476 31416305250 477 31682545125 478 31950473625 479 32220097875 480 32491425015 481 32764462200 482 33039216600 483 33315695400 484 33593905800 485 33873855015 486 34155550275 487 34438998825 488 34724207925 489 35011184850 490 35299936890 491 35590471350 492 35882795550 493 36176916825 494 36472842525 495 36770580015 496 37070136675 497 37371519900 498 37674737100 499 37979795700 500 38286703140 501 38595466875 502 38906094375 503 39218593125 504 39532970625 505 39849234390 506 40167391950 507 40487450850 508 40809418650 509 41133302925 510 41459111265 511 41786851275 512 42116530575 513 42448156800 514 42781737600 515 43117280640 516 43454793600 517 43794284175 518 44135760075 519 44479229025 520 44824698765 521 45172177050 522 45521671650 523 45873190350 524 46226740950 525 46582331265 526 46939969125 527 47299662375 528 47661418875 529 48025246500 530 48391153140 531 48759146700 532 49129235100 533 49501426275 534 49875728175 535 50252148765 536 50630696025 537 51011377950 538 51394202550 539 51779177850 540 52166311890 541 52555612725 542 52947088425 543 53340747075 544 53736596775 545 54134645640 546 54534901800 547 54937373400 548 55342068600 549 55748995575 550 56158162515 551 56569577625 552 56983249125 553 57399185250 554 57817394250 555 58237884390 556 58660663950 557 59085741225 558 59513124525 559 59942822175 560 60374842515 561 60809193900 562 61245884700 563 61684923300 564 62126318100 565 62570077515 566 63016209975 567 63464723925 568 63915627825 569 64368930150 570 64824639390 571 65282764050 572 65743312650 573 66206293725 574 66671715825 575 67139587515 576 67609917375 577 68082714000 578 68557986000 579 69035742000 580 69515990640 581 69998740575 582 70484000475 583 70971779025 584 71462084925 585 71954926890 586 72450313650 587 72948253950 588 73448756550 589 73951830225 590 74457483765 591 74965725975 592 75476565675 593 75990011700 594 76506072900 595 77024758140 596 77546076300 597 78070036275 598 78596646975 599 79125917325 600 79657856265 601 80192472750 602 80729775750 603 81269774250 604 81812477250 605 82357893765 606 82906032825 607 83456903475 608 84010514775 609 84566875800 610 85125995640 611 85687883400 612 86252548200 613 86819999175 614 87390245475 615 87963296265 616 88539160725 617 89117848050 618 89699367450 619 90283728150 620 90870939390 621 91461010425 622 92053950525 623 92649768975 624 93248475075 625 93850078140 626 94454587500 627 95062012500 628 95672362500 629 96285646875 630 96901875015 631 97521056325 632 98143200225 633 98768316150 634 99396413550 635 100027501890 636 100661590650 637 101298689325 638 101938807425 639 102581954475 640 103228140015 641 103877373600 642 104529664800 643 105185023200 644 105843458400 645 106504980015 646 107169597675 647 107837321025 648 108508159725 649 109182123450 650 109859221890 651 110539464750 652 111222861750 653 111909422625 654 112599157125 655 113292075015 656 113988186075 657 114687500100 658 115390026900 659 116095776300 660 116804758140 661 117516982275 662 118232458575 663 118951196925 664 119673207225 665 120398499390 666 121127083350 667 121858969050 668 122594166450 669 123332685525 670 124074536265 671 124819728675 672 125568272775 673 126320178600 674 127075456200 675 127834115640 676 128596167000 677 129361620375 678 130130485875 679 130902773625 680 131678493765 681 132457656450 682 133240271850 683 134026350150 684 134815901550 685 135608936265 686 136405464525 687 137205496575 688 138009042675 689 138816113100 690 139626718140 691 140440868100 692 141258573300 693 142079844075 694 142904690775 695 143733123765 696 144565153425 697 145400790150 698 146240044350 699 147082926450 700 147929446890 701 148779616125 702 149633444625 703 150490942875 704 151352121375 705 152216990640 706 153085561200 707 153957843600 708 154833848400 709 155713586175 710 156597067515 711 157484303025 712 158375303325 713 159270079050 714 160168640850 715 161070999390 716 161977165350 717 162887149425 718 163800962325 719 164718614775 720 165640117515 721 166565481300 722 167494716900 723 168427835100 724 169364846700 725 170305762515 726 171250593375 727 172199350125 728 173152043625 729 174108684750 730 175069284390 731 176033853450 732 177002402850 733 177974943525 734 178951486425 735 179932042515 736 180916622775 737 181905238200 738 182897899800 739 183894618600 740 184895405640 741 185900271975 742 186909228675 743 187922286825 744 188939457525 745 189960751890 746 190986181050 747 192015756150 748 193049488350 749 194087388825 750 195129468765 751 196175739375 752 197226211875 753 198280897500 754 199339807500 755 200402953140 756 201470345700 757 202541996475 758 203617916775 759 204698117925 760 205782611265 761 206871408150 762 207964519950 763 209061958050 764 210163733850 765 211269858765 766 212380344225 767 213495201675 768 214614442575 769 215738078400 770 216866120640 771 217998580800 772 219135470400 773 220276800975 774 221422584075 775 222572831265 776 223727554125 777 224886764250 778 226050473250 779 227218692750 780 228391434390 781 229568709825 782 230750530725 783 231936908775 784 233127855675 785 234323383140 786 235523502900 787 236728226700 788 237937566300 789 239151533475 790 240370140015 791 241593397725 792 242821318425 793 244053913950 794 245291196150 795 246533176890 796 247779868050 797 249031281525 798 250287429225 799 251548323075 800 252813975015 801 254084397000 802 255359601000 803 256639599000 804 257924403000 805 259214025015 806 260508477075 807 261807771225 808 263111919525 809 264420934050 810 265734826890 811 267053610150 812 268377295950 813 269705896425 814 271039423725 815 272377890015 816 273721307475 817 275069688300 818 276423044700 819 277781388900 820 279144733140 821 280513089675 822 281886470775 823 283264888725 824 284648355825 825 286036884390 826 287430486750 827 288829175250 828 290232962250 829 291641860125 830 293055881265 831 294475038075 832 295899342975 833 297328808400 834 298763446800 835 300203270640 836 301648292400 837 303098524575 838 304553979675 839 306014670225 840 307480608765 841 308951807850 842 310428280050 843 311910037950 844 313397094150 845 314889461265 846 316387151925 847 317890178775 848 319398554475 849 320912291700 850 322431403140 851 323955901500 852 325485799500 853 327021109875 854 328561845375 855 330108018765 856 331659642825 857 333216730350 858 334779294150 859 336347347050 860 337920901890 861 339499971525 862 341084568825 863 342674706675 864 344270397975 865 345871655640 866 347478492600 867 349090921800 868 350708956200 869 352332608775 870 353961892515 871 355596820425 872 357237405525 873 358883660850 874 360535599450 875 362193234390 876 363856578750 877 365525645625 878 367200448125 879 368880999375 880 370567312515 881 372259400700 882 373957277100 883 375660954900 884 377370447300 885 379085767515 886 380806928775 887 382533944325 888 384266827425 889 386005591350 890 387750249390 891 389500814850 892 391257301050 893 393019721325 894 394788089025 895 396562417515 896 398342720175 897 400129010400 898 401921301600 899 403719607200 900 405523940640 901 407334315375 902 409150744875 903 410973242625 904 412801822125 905 414636496890 906 416477280450 907 418324186350 908 420177228150 909 422036419425 910 423901773765 911 425773304775 912 427651026075 913 429534951300 914 431425094100 915 433321468140 916 435224087100 917 437132964675 918 439048114575 919 440969550525 920 442897286265 921 444831335550 922 446771712150 923 448718429850 924 450671502450 925 452630943765 926 454596767625 927 456568987875 928 458547618375 929 460532673000 930 462524165640 931 464522110200 932 466526520600 933 468537410775 934 470554794675 935 472578686265 936 474609099525 937 476646048450 938 478689547050 939 480739609350 940 482796249390 941 484859481225 942 486929318925 943 489005776575 944 491088868275 945 493178608140 946 495275010300 947 497378088900 948 499487858100 949 501604332075 950 503727525015 951 505857451125 952 507994124625 953 510137559750 954 512287770750 955 514444771890 956 516608577450 957 518779201725 958 520956659025 959 523140963675 960 525332130015 961 527530172400 962 529735105200 963 531946942800 964 534165699600 965 536391390015 966 538624028475 967 540863629425 968 543110207325 969 545363776650 970 547624351890 971 549891947550 972 552166578150 973 554448258225 974 556737002325 975 559032825015 976 561335740875 977 563645764500 978 565962910500 979 568287193500 980 570618628140 981 572957229075 982 575303010975 983 577655988525 984 580016176425 985 582383589390 986 584758242150 987 587140149450 988 589529326050 989 591925786725 990 594329546265 991 596740619475 992 599159021175 993 601584766200 994 604017869400 995 606458345640 996 608906209800 997 611361476775 998 613824161475 999 616294278825 1000 618771843765