0 0 1 1 2 10 3 45 4 136 5 325 6 666 7 1225 8 2080 9 3321 10 5050 11 7381 12 10440 13 14365 14 19306 15 25425 16 32896 17 41905 18 52650 19 65341 20 80200 21 97461 22 117370 23 140185 24 166176 25 195625 26 228826 27 266085 28 307720 29 354061 30 405450 31 462241 32 524800 33 593505 34 668746 35 750925 36 840456 37 937765 38 1043290 39 1157481 40 1280800 41 1413721 42 1556730 43 1710325 44 1875016 45 2051325 46 2239786 47 2440945 48 2655360 49 2883601 50 3126250 51 3383901 52 3657160 53 3946645 54 4252986 55 4576825 56 4918816 57 5279625 58 5659930 59 6060421 60 6481800 61 6924781 62 7390090 63 7878465 64 8390656 65 8927425 66 9489546 67 10077805 68 10693000 69 11335941 70 12007450 71 12708361 72 13439520 73 14201785 74 14996026 75 15823125 76 16683976 77 17579485 78 18510570 79 19478161 80 20483200 81 21526641 82 22609450 83 23732605 84 24897096 85 26103925 86 27354106 87 28648665 88 29988640 89 31375081 90 32809050 91 34291621 92 35823880 93 37406925 94 39041866 95 40729825 96 42471936 97 44269345 98 46123210 99 48034701 100 50005000 101 52035301 102 54126810 103 56280745 104 58498336 105 60780825 106 63129466 107 65545525 108 68030280 109 70585021 110 73211050 111 75909681 112 78682240 113 81530065 114 84454506 115 87456925 116 90538696 117 93701205 118 96945850 119 100274041 120 103687200 121 107186761 122 110774170 123 114450885 124 118218376 125 122078125 126 126031626 127 130080385 128 134225920 129 138469761 130 142813450 131 147258541 132 151806600 133 156459205 134 161217946 135 166084425 136 171060256 137 176147065 138 181346490 139 186660181 140 192089800 141 197637021 142 203303530 143 209091025 144 215001216 145 221035825 146 227196586 147 233485245 148 239903560 149 246453301 150 253136250 151 259954201 152 266908960 153 274002345 154 281236186 155 288612325 156 296132616 157 303798925 158 311613130 159 319577121 160 327692800 161 335962081 162 344386890 163 352969165 164 361710856 165 370613925 166 379680346 167 388912105 168 398311200 169 407879641 170 417619450 171 427532661 172 437621320 173 447887485 174 458333226 175 468960625 176 479771776 177 490768785 178 501953770 179 513328861 180 524896200 181 536657941 182 548616250 183 560773305 184 573131296 185 585692425 186 598458906 187 611432965 188 624616840 189 638012781 190 651623050 191 665449921 192 679495680 193 693762625 194 708253066 195 722969325 196 737913736 197 753088645 198 768496410 199 784139401 200 800020000 201 816140601 202 832503610 203 849111445 204 865966536 205 883071325 206 900428266 207 918039825 208 935908480 209 954036721 210 972427050 211 991081981 212 1010004040 213 1029195765 214 1048659706 215 1068398425 216 1088414496 217 1108710505 218 1129289050 219 1150152741 220 1171304200 221 1192746061 222 1214480970 223 1236511585 224 1258840576 225 1281470625 226 1304404426 227 1327644685 228 1351194120 229 1375055461 230 1399231450 231 1423724841 232 1448538400 233 1473674905 234 1499137146 235 1524927925 236 1551050056 237 1577506365 238 1604299690 239 1631432881 240 1658908800 241 1686730321 242 1714900330 243 1743421725 244 1772297416 245 1801530325 246 1831123386 247 1861079545 248 1891401760 249 1922093001 250 1953156250 251 1984594501 252 2016410760 253 2048608045 254 2081189386 255 2114157825 256 2147516416 257 2181268225 258 2215416330 259 2249963821 260 2284913800 261 2320269381 262 2356033690 263 2392209865 264 2428801056 265 2465810425 266 2503241146 267 2541096405 268 2579379400 269 2618093341 270 2657241450 271 2696826961 272 2736853120 273 2777323185 274 2818240426 275 2859608125 276 2901429576 277 2943708085 278 2986446970 279 3029649561 280 3073319200 281 3117459241 282 3162073050 283 3207164005 284 3252735496 285 3298790925 286 3345333706 287 3392367265 288 3439895040 289 3487920481 290 3536447050 291 3585478221 292 3635017480 293 3685068325 294 3735634266 295 3786718825 296 3838325536 297 3890457945 298 3943119610 299 3996314101 300 4050045000 301 4104315901 302 4159130410 303 4214492145 304 4270404736 305 4326871825 306 4383897066 307 4441484125 308 4499636680 309 4558358421 310 4617653050 311 4677524281 312 4737975840 313 4799011465 314 4860634906 315 4922849925 316 4985660296 317 5049069805 318 5113082250 319 5177701441 320 5242931200 321 5308775361 322 5375237770 323 5442322285 324 5510032776 325 5578373125 326 5647347226 327 5716958985 328 5787212320 329 5858111161 330 5929659450 331 6001861141 332 6074720200 333 6148240605 334 6222426346 335 6297281425 336 6372809856 337 6449015665 338 6525902890 339 6603475581 340 6681737800 341 6760693621 342 6840347130 343 6920702425 344 7001763616 345 7083534825 346 7166020186 347 7249223845 348 7333149960 349 7417802701 350 7503186250 351 7589304801 352 7676162560 353 7763763745 354 7852112586 355 7941213325 356 8031070216 357 8121687525 358 8213069530 359 8305220521 360 8398144800 361 8491846681 362 8586330490 363 8681600565 364 8777661256 365 8874516925 366 8972171946 367 9070630705 368 9169897600 369 9269977041 370 9370873450 371 9472591261 372 9575134920 373 9678508885 374 9782717626 375 9887765625 376 9993657376 377 10100397385 378 10207990170 379 10316440261 380 10425752200 381 10535930541 382 10646979850 383 10758904705 384 10871709696 385 10985399425 386 11099978506 387 11215451565 388 11331823240 389 11449098181 390 11567281050 391 11686376521 392 11806389280 393 11927324025 394 12049185466 395 12171978325 396 12295707336 397 12420377245 398 12545992810 399 12672558801 400 12800080000 401 12928561201 402 13058007210 403 13188422845 404 13319812936 405 13452182325 406 13585535866 407 13719878425 408 13855214880 409 13991550121 410 14128889050 411 14267236581 412 14406597640 413 14546977165 414 14688380106 415 14830811425 416 14974276096 417 15118779105 418 15264325450 419 15410920141 420 15558568200 421 15707274661 422 15857044570 423 16007882985 424 16159794976 425 16312785625 426 16466860026 427 16622023285 428 16778280520 429 16935636861 430 17094097450 431 17253667441 432 17414352000 433 17576156305 434 17739085546 435 17903144925 436 18068339656 437 18234674965 438 18402156090 439 18570788281 440 18740576800 441 18911526921 442 19083643930 443 19256933125 444 19431399816 445 19607049325 446 19783886986 447 19961918145 448 20141148160 449 20321582401 450 20503226250 451 20686085101 452 20870164360 453 21055469445 454 21242005786 455 21429778825 456 21618794016 457 21809056825 458 22000572730 459 22193347221 460 22387385800 461 22582693981 462 22779277290 463 22977141265 464 23176291456 465 23376733425 466 23578472746 467 23781515005 468 23985865800 469 24191530741 470 24398515450 471 24606825561 472 24816466720 473 25027444585 474 25239764826 475 25453433125 476 25668455176 477 25884836685 478 26102583370 479 26321700961 480 26542195200 481 26764071841 482 26987336650 483 27211995405 484 27438053896 485 27665517925 486 27894393306 487 28124685865 488 28356401440 489 28589545881 490 28824125050 491 29060144821 492 29297611080 493 29536529725 494 29776906666 495 30018747825 496 30262059136 497 30506846545 498 30753116010 499 31000873501 500 31250125000 501 31500876501 502 31753134010 503 32006903545 504 32262191136 505 32519002825 506 32777344666 507 33037222725 508 33298643080 509 33561611821 510 33826135050 511 34092218881 512 34359869440 513 34629092865 514 34899895306 515 35172282925 516 35446261896 517 35721838405 518 35999018650 519 36277808841 520 36558215200 521 36840243961 522 37123901370 523 37409193685 524 37696127176 525 37984708125 526 38274942826 527 38566837585 528 38860398720 529 39155632561 530 39452545450 531 39751143741 532 40051433800 533 40353422005 534 40657114746 535 40962518425 536 41269639456 537 41578484265 538 41889059290 539 42201370981 540 42515425800 541 42831230221 542 43148790730 543 43468113825 544 43789206016 545 44112073825 546 44436723786 547 44763162445 548 45091396360 549 45421432101 550 45753276250 551 46086935401 552 46422416160 553 46759725145 554 47098868986 555 47439854325 556 47782687816 557 48127376125 558 48473925930 559 48822343921 560 49172636800 561 49524811281 562 49878874090 563 50234831965 564 50592691656 565 50952459925 566 51314143546 567 51677749305 568 52043284000 569 52410754441 570 52780167450 571 53151529861 572 53524848520 573 53900130285 574 54277382026 575 54656610625 576 55037822976 577 55421025985 578 55806226570 579 56193431661 580 56582648200 581 56973883141 582 57367143450 583 57762436105 584 58159768096 585 58559146425 586 58960578106 587 59364070165 588 59769629640 589 60177263581 590 60586979050 591 60998783121 592 61412682880 593 61828685425 594 62246797866 595 62667027325 596 63089380936 597 63513865845 598 63940489210 599 64369258201 600 64800180000 601 65233261801 602 65668510810 603 66105934245 604 66545539336 605 66987333325 606 67431323466 607 67877517025 608 68325921280 609 68776543521 610 69229391050 611 69684471181 612 70141791240 613 70601358565 614 71063180506 615 71527264425 616 71993617696 617 72462247705 618 72933161850 619 73406367541 620 73881872200 621 74359683261 622 74839808170 623 75322254385 624 75807029376 625 76294140625 626 76783595626 627 77275401885 628 77769566920 629 78266098261 630 78765003450 631 79266290041 632 79769965600 633 80276037705 634 80784513946 635 81295401925 636 81808709256 637 82324443565 638 82842612490 639 83363223681 640 83886284800 641 84411803521 642 84939787530 643 85470244525 644 86003182216 645 86538608325 646 87076530586 647 87616956745 648 88159894560 649 88705351801 650 89253336250 651 89803855701 652 90356917960 653 90912530845 654 91470702186 655 92031439825 656 92594751616 657 93160645425 658 93729129130 659 94300210621 660 94873897800 661 95450198581 662 96029120890 663 96610672665 664 97194861856 665 97781696425 666 98371184346 667 98963333605 668 99558152200 669 100155648141 670 100755829450 671 101358704161 672 101964280320 673 102572565985 674 103183569226 675 103797298125 676 104413760776 677 105032965285 678 105654919770 679 106279632361 680 106907111200 681 107537364441 682 108170400250 683 108806226805 684 109444852296 685 110086284925 686 110730532906 687 111377604465 688 112027507840 689 112680251281 690 113335843050 691 113994291421 692 114655604680 693 115319791125 694 115986859066 695 116656816825 696 117329672736 697 118005435145 698 118684112410 699 119365712901 700 120050245000 701 120737717101 702 121428137610 703 122121514945 704 122817857536 705 123517173825 706 124219472266 707 124924761325 708 125633049480 709 126344345221 710 127058657050 711 127775993481 712 128496363040 713 129219774265 714 129946235706 715 130675755925 716 131408343496 717 132144007005 718 132882755050 719 133624596241 720 134369539200 721 135117592561 722 135868764970 723 136623065085 724 137380501576 725 138141083125 726 138904818426 727 139671716185 728 140441785120 729 141215033961 730 141991471450 731 142771106341 732 143553947400 733 144340003405 734 145129283146 735 145921795425 736 146717549056 737 147516552865 738 148318815690 739 149124346381 740 149933153800 741 150745246821 742 151560634330 743 152379325225 744 153201328416 745 154026652825 746 154855307386 747 155687301045 748 156522642760 749 157361341501 750 158203406250 751 159048846001 752 159897669760 753 160749886545 754 161605505386 755 162464535325 756 163326985416 757 164192864725 758 165062182330 759 165934947321 760 166811168800 761 167690855881 762 168574017690 763 169460663365 764 170350802056 765 171244442925 766 172141595146 767 173042267905 768 173946470400 769 174854211841 770 175765501450 771 176680348461 772 177598762120 773 178520751685 774 179446326426 775 180375495625 776 181308268576 777 182244654585 778 183184662970 779 184128303061 780 185075584200 781 186026515741 782 186981107050 783 187939367505 784 188901306496 785 189866933425 786 190836257706 787 191809288765 788 192786036040 789 193766508981 790 194750717050 791 195738669721 792 196730376480 793 197725846825 794 198725090266 795 199728116325 796 200734934536 797 201745554445 798 202759985610 799 203778237601 800 204800320000 801 205826242401 802 206856014410 803 207889645645 804 208927145736 805 209968524325 806 211013791066 807 212062955625 808 213116027680 809 214173016921 810 215233933050 811 216298785781 812 217367584840 813 218440339965 814 219517060906 815 220597757425 816 221682439296 817 222771116305 818 223863798250 819 224960494941 820 226061216200 821 227165971861 822 228274771770 823 229387625785 824 230504543776 825 231625535625 826 232750611226 827 233879780485 828 235013053320 829 236150439661 830 237291949450 831 238437592641 832 239587379200 833 240741319105 834 241899422346 835 243061698925 836 244228158856 837 245398812165 838 246573668890 839 247752739081 840 248936032800 841 250123560121 842 251315331130 843 252511355925 844 253711644616 845 254916207325 846 256125054186 847 257338195345 848 258555640960 849 259777401201 850 261003486250 851 262233906301 852 263468671560 853 264707792245 854 265951278586 855 267199140825 856 268451389216 857 269708034025 858 270969085530 859 272234554021 860 273504449800 861 274778783181 862 276057564490 863 277340804065 864 278628512256 865 279920699425 866 281217375946 867 282518552205 868 283824238600 869 285134445541 870 286449183450 871 287768462761 872 289092293920 873 290420687385 874 291753653626 875 293091203125 876 294433346376 877 295780093885 878 297131456170 879 298487443761 880 299848067200 881 301213337041 882 302583263850 883 303957858205 884 305337130696 885 306721091925 886 308109752506 887 309503123065 888 310901214240 889 312304036681 890 313711601050 891 315123918021 892 316540998280 893 317962852525 894 319389491466 895 320820925825 896 322257166336 897 323698223745 898 325144108810 899 326594832301 900 328050405000 901 329510837701 902 330976141210 903 332446326345 904 333921403936 905 335401384825 906 336886279866 907 338376099925 908 339870855880 909 341370558621 910 342875219050 911 344384848081 912 345899456640 913 347419055665 914 348943656106 915 350473268925 916 352007905096 917 353547575605 918 355092291450 919 356642063641 920 358196903200 921 359756821161 922 361321828570 923 362891936485 924 364467155976 925 366047498125 926 367632974026 927 369223594785 928 370819371520 929 372420315361 930 374026437450 931 375637748941 932 377254261000 933 378875984805 934 380502931546 935 382135112425 936 383772538656 937 385415221465 938 387063172090 939 388716401781 940 390374921800 941 392038743421 942 393707877930 943 395382336625 944 397062130816 945 398747271825 946 400437770986 947 402133639645 948 403834889160 949 405541530901 950 407253576250 951 408971036601 952 410693923360 953 412422247945 954 414156021786 955 415895256325 956 417639963016 957 419390153325 958 421145838730 959 422907030721 960 424673740800 961 426445980481 962 428223761290 963 430007094765 964 431795992456 965 433590465925 966 435390526746 967 437196186505 968 439007456800 969 440824349241 970 442646875450 971 444475047061 972 446308875720 973 448148373085 974 449993550826 975 451844420625 976 453700994176 977 455563283185 978 457431299370 979 459305054461 980 461184560200 981 463069828341 982 464960870650 983 466857698905 984 468760324896 985 470668760425 986 472583017306 987 474503107365 988 476429042440 989 478360834381 990 480298495050 991 482242036321 992 484191470080 993 486146808225 994 488108062666 995 490075245325 996 492048368136 997 494027443045 998 496012482010 999 498003497001 1000 500000500000