0 0 1 1 2 12 3 63 4 180 5 437 6 891 7 1628 8 2736 9 4392 10 6600 11 9646 12 13608 13 18669 14 24990 15 32955 16 42432 17 54033 18 67797 19 84010 20 102900 21 125118 22 150282 23 179444 24 212544 25 249977 26 292032 27 339687 28 392196 29 451165 30 516375 31 588336 32 667392 33 754908 34 849660 35 953922 36 1067256 37 1190293 38 1323426 39 1468467 40 1623600 41 1791881 42 1972593 43 2166494 44 2374020 45 2597490 46 2834382 47 3088648 48 3359232 49 3647025 50 3952500 51 4278543 52 4621812 53 4987269 54 5373459 55 5781412 56 6211632 57 6667632 58 7145136 59 7650230 60 8181000 61 8738621 62 9323622 63 9940203 64 10583040 65 11259457 66 11967021 67 12707058 68 13480116 69 14291142 70 15133650 71 16016316 72 16936128 73 17894569 74 18892200 75 19934775 76 21014532 77 22141613 78 23312367 79 24528440 80 25790400 81 27104868 82 28462692 83 29875594 84 31339224 85 32855397 86 34424682 87 36054627 88 37734576 89 39477945 90 41279625 91 43141606 92 45064452 93 47056698 94 49106070 95 51227792 96 53415936 97 55672673 98 57998556 99 60403167 100 62872500 101 65423701 102 68049963 103 70753644 104 73535280 105 76405560 106 79348632 107 82383678 108 85502952 109 88709005 110 92002350 111 95394843 112 98868672 113 102445169 114 106115589 115 109882682 116 113746932 117 117721422 118 121786266 119 125965060 120 130248000 121 134638041 122 139135632 123 143755143 124 148474500 125 153319677 126 158279751 127 163357888 128 168554496 129 173885292 130 179325900 131 184904786 132 190609848 133 196444469 134 202409010 135 208520595 136 214752432 137 221135593 138 227656737 139 234319470 140 241124100 141 248089218 142 255185502 143 262446744 144 269858304 145 277424017 146 285144132 147 293038767 148 301075956 149 309292325 150 317671875 151 326218676 152 334932912 153 343836288 154 352894080 155 362145862 156 371574216 157 381183453 158 390973686 159 400968267 160 411129600 161 421500321 162 432061533 163 442817794 164 453769140 165 464940630 166 476291682 167 487868108 168 499649472 169 511640585 170 523841400 171 536278743 172 548908932 173 561781069 174 574873119 175 588190152 176 601732032 177 615527412 178 629529396 179 643790490 180 658287000 181 673024261 182 688002042 183 703250883 184 718720560 185 734467097 186 750465081 187 766720118 188 783231876 189 800032842 190 817069350 191 834401056 192 852000768 193 869874369 194 888021420 195 906476415 196 925182132 197 944201973 198 963506907 199 983103100 200 1002990000 201 1023204168 202 1043684712 203 1064498894 204 1085615784 205 1107041837 206 1128776382 207 1150858107 208 1173222336 209 1195940305 210 1218979125 211 1242345546 212 1266038772 213 1290099678 214 1314459690 215 1339194132 216 1364268096 217 1389688633 218 1415454816 219 1441609767 220 1468080900 221 1494947741 222 1522173303 223 1549764944 224 1577721600 225 1606088700 226 1634789532 227 1663907938 228 1693404792 229 1723287765 230 1753555650 231 1784256243 232 1815308592 233 1846800969 234 1878692049 235 1910989822 236 1943692932 237 1976851602 238 2010380526 239 2044372520 240 2078784000 241 2113623281 242 2148888852 243 2184633423 244 2220767220 245 2257387717 246 2294449011 247 2331959748 248 2369918256 249 2408379792 250 2447250000 251 2486631126 252 2526474888 253 2566790269 254 2607575430 255 2648888235 256 2690629632 257 2732906753 258 2775668877 259 2818925330 260 2862674100 261 2906975718 262 2951726322 263 2997038044 264 3042857664 265 3089194857 266 3136047432 267 3183478647 268 3231379716 269 3279867885 270 3328887375 271 3378448216 272 3428548032 273 3479252868 274 3530448900 275 3582258602 276 3634623576 277 3687554213 278 3741047946 279 3795173667 280 3849812400 281 3905091961 282 3960951273 283 4017401094 284 4074438660 285 4132135770 286 4190368182 287 4249269168 288 4308774912 289 4368896545 290 4429631100 291 4491053343 292 4553033652 293 4615710869 294 4679018379 295 4742967692 296 4807555632 297 4872859992 298 4938745656 299 5005357150 300 5072625000 301 5140561101 302 5209162062 303 5278508763 304 5348460480 305 5419167537 306 5490557541 307 5562642778 308 5635419636 309 5708972142 310 5783153850 311 5858120996 312 5933798208 313 6010198169 314 6087317040 315 6165242055 316 6243820932 317 6323215933 318 6403348647 319 6484232160 320 6565862400 321 6648329868 322 6731476332 323 6815470194 324 6900229944 325 6985769077 326 7072083282 327 7159266387 328 7247154096 329 7335921065 330 7425482625 331 7515852686 332 7607026692 333 7699101858 334 7791907710 335 7885625272 336 7980166656 337 8075546193 338 8171759076 339 8268905967 340 8366810100 341 8465658981 342 8565361443 343 8665932244 344 8767366320 345 8869767840 346 8972953632 347 9077117798 348 9182165832 349 9288112925 350 9394953750 351 9502796043 352 9611450112 353 9721116769 354 9831698109 355 9943209762 356 10055646132 357 10169118582 358 10283430786 359 10398790380 360 10515096000 361 10632363721 362 10750587672 363 10869882903 364 10990046340 365 11111292557 366 11233516671 367 11356735208 368 11480942016 369 11606255892 370 11732466900 371 11859796666 372 11988136728 373 12117504069 374 12247892250 375 12379423875 376 12511882032 377 12645495513 378 12780152217 379 12915869590 380 13052640900 381 13190592618 382 13329500742 383 13469601344 384 13610778624 385 13753050497 386 13896409932 387 14040987327 388 14186551476 389 14333345845 390 14481250875 391 14630284956 392 14780440752 393 14931852648 394 15084282120 395 15237980142 396 15392823336 397 15548830573 398 15705994206 399 15864452667 400 16023960000 401 16184774801 402 16346769813 403 16509964394 404 16674350580 405 16840070910 406 17006871882 407 17175019828 408 17344383552 409 17514982905 410 17686809600 411 17860010343 412 18034323972 413 18210024669 414 18386977239 415 18565202032 416 18744690432 417 18925593372 418 19107641916 419 19291118210 420 19475883000 421 19661957141 422 19849331682 423 20038161843 424 20228170800 425 20419648777 426 20612452401 427 20806603038 428 21002091396 429 21199077042 430 21397275150 431 21596984136 432 21798056448 433 22000513969 434 22204347060 435 22409719695 436 22616338932 437 22824511493 438 23034085587 439 23245083620 440 23457495600 441 23671489968 442 23886765552 443 24103637494 444 24321949704 445 24541725117 446 24762953382 447 24985807467 448 25209977856 449 25435788225 450 25663078125 451 25891871026 452 26122156212 453 26354111238 454 26587418130 455 26822409212 456 27058919616 457 27296973353 458 27536559336 459 27777859767 460 28020548100 461 28264965421 462 28510942383 463 28758503544 464 29007637440 465 29258530980 466 29510848932 467 29764941258 468 30020634072 469 30277952485 470 30536884650 471 30797622243 472 31059821232 473 31323840569 474 31589501769 475 31856830502 476 32125814532 477 32396650362 478 32668985046 479 32943186640 480 33219072000 481 33496667361 482 33775960092 483 34057151583 484 34339879860 485 34624522197 486 34910890731 487 35199012268 488 35488873776 489 35780681592 490 36074064600 491 36369409406 492 36666523368 493 36965433869 494 37266127470 495 37568815515 496 37873117632 497 38179429873 498 38487554757 499 38797520250 500 39109312500 501 39423147918 502 39738636762 503 40056184644 504 40375589184 505 40696878937 506 41020039632 507 41345292807 508 41672239236 509 42001294205 510 42332250375 511 42665136896 512 42999939072 513 43336883628 514 43675561740 515 44016398482 516 44359181496 517 44703940533 518 45050660466 519 45399573267 520 45750260400 521 46103156841 522 46458045153 523 46814955694 524 47173872900 525 47535034050 526 47898010782 527 48263248088 528 48630523392 529 48999867665 530 49371264900 531 49744957743 532 50120507892 533 50498370469 534 50878317699 535 51260381172 536 51644544432 537 52031055552 538 52419466176 539 52810241670 540 53203149000 541 53598220381 542 53995438902 543 54395058123 544 54796619520 545 55200598817 546 55606757661 547 56015128898 548 56425695156 549 56838715542 550 57253721250 551 57671198476 552 58090903488 553 58512869769 554 58937079480 555 59363797335 556 59792544132 557 60223816653 558 60657365727 559 61093225480 560 61531377600 561 61972092468 562 62414880372 563 62860248794 564 63307943064 565 63757997957 566 64210394682 567 64665409347 568 65122541616 569 65582309785 570 66044453625 571 66509008566 572 66975955332 573 67445575818 574 67917358950 575 68391833952 576 68868734976 577 69348098113 578 69829903596 579 70314439167 580 70801182900 581 71290675061 582 71782644123 583 72277126844 584 72774102960 585 73273866120 586 73775883432 587 74280706318 588 74788057512 589 75297974445 590 75810436350 591 76325742843 592 76843349952 593 77363820369 594 77886871029 595 78412540042 596 78940806132 597 79471974942 598 80005491306 599 80541929300 600 81081000000 601 81622742201 602 82167134112 603 82714487463 604 83264235780 605 83816964637 606 84372379191 607 84930518928 608 85491361536 609 86055224892 610 86621531100 611 87190877346 612 87762962808 613 88337827669 614 88915449090 615 89496151155 616 90079344432 617 90665637833 618 91254724497 619 91846645310 620 92441376900 621 93039249618 622 93639662382 623 94243235944 624 94849657344 625 95458968177 626 96071144532 627 96686523087 628 97304490996 629 97925680965 630 98549773875 631 99176812036 632 99806770992 633 100439993808 634 101075855760 635 101715001622 636 102357106056 637 103002212093 638 103650294726 639 104301703467 640 104955801600 641 105613246081 642 106273705293 643 106937222994 644 107603773620 645 108273713190 646 108946392882 647 109622481948 648 110301642432 649 110983918825 650 111669285000 651 112358103543 652 113049713412 653 113744796269 654 114443007759 655 115144393112 656 115848925632 657 116556974532 658 117267866436 659 117982295530 660 118699911000 661 119420758821 662 120144811722 663 120872445603 664 121602974640 665 122337105657 666 123074481321 667 123815148358 668 124559078916 669 125306655642 670 126057180150 671 126811372016 672 127568867328 673 128329713569 674 129093882300 675 129861762975 676 130632644532 677 131407259413 678 132185237067 679 132966625740 680 133751396400 681 134539945368 682 135331548792 683 136126952094 684 136925778024 685 137728075597 686 138533815182 687 139343400027 688 140156093376 689 140972653745 690 141792697125 691 142616273306 692 143443352052 693 144274343598 694 145108498170 695 145946587492 696 146788220736 697 147633448473 698 148482239856 699 149335012167 700 150191002500 701 151050995901 702 151914594663 703 152781850144 704 153652730880 705 154527661260 706 155405865132 707 156288140978 708 157174084152 709 158063746805 710 158957096850 711 159854565843 712 160755364272 713 161660304169 714 162568973889 715 163481426382 716 164397628932 717 165318020322 718 166241797566 719 167169786360 720 168101568000 721 169037196241 722 169976637732 723 170920338543 724 171867482100 725 172818907877 726 173774190051 727 174733383188 728 175696453296 729 176663853792 730 177634754400 731 178610008486 732 179589183048 733 180572333469 734 181559425110 735 182550918795 736 183545970432 737 184545447393 738 185548909437 739 186556412770 740 187567922100 741 188583905718 742 189603505602 743 190627603244 744 191655751104 745 192688006217 746 193724332632 747 194765206167 748 195809754756 749 196858874125 750 197912109375 751 198969518376 752 200031064512 753 201097231188 754 202167132180 755 203241677562 756 204320405016 757 205403373253 758 206490544986 759 207582411267 760 208678071600 761 209778450521 762 210883078233 763 211992014294 764 213105220740 765 214223196330 766 215345026182 767 216471649408 768 217602588672 769 218737904385 770 219877557900 771 221022055743 772 222170468532 773 223323750069 774 224481415419 775 225643525852 776 226810042032 777 227981478312 778 229156890696 779 230337247790 780 231522057000 781 232711380461 782 233905178142 783 235103972283 784 236306804160 785 237514657297 786 238727031381 787 239943989418 788 241165490676 789 242392065342 790 243622739850 791 244858512756 792 246098875968 793 247343893369 794 248593523520 795 249848304615 796 251107248132 797 252371367773 798 253640147607 799 254913652400 800 256191840000 801 257475256668 802 258762898812 803 260055795394 804 261353422584 805 262655846037 806 263963022882 807 265275507507 808 266592281136 809 267914388105 810 269241296625 811 270573073246 812 271909674372 813 273251662578 814 274598003790 815 275949757832 816 277306384896 817 278667952433 818 280034416116 819 281406346767 820 282782694900 821 284164535941 822 285551322003 823 286943121444 824 288339889200 825 289742204400 826 291149002032 827 292561373238 828 293978761992 829 295401237565 830 296828754150 831 298261899243 832 299699592192 833 301142939969 834 302591378349 835 304044977522 836 305503690932 837 306968114502 838 308437151826 839 309911925820 840 311391864000 841 312877037481 842 314367398952 843 315863552823 844 317364386820 845 318871039917 846 320382931311 847 321900133048 848 323422597056 849 324950936292 850 326484022500 851 328023010826 852 329567312088 853 331116999269 854 332672023530 855 334233006435 856 335798803632 857 337370586553 858 338947757577 859 340530390630 860 342118436100 861 343712524218 862 345311494422 863 346916534544 864 348527038464 865 350143081057 866 351764611932 867 353392270047 868 355024878516 869 356663641685 870 358307944875 871 359957863916 872 361613347632 873 363275043768 874 364941759000 875 366614714302 876 368293286376 877 369977552013 878 371667459246 879 373363664667 880 375064958400 881 376772578161 882 378485891973 883 380204977594 884 381929782260 885 383660971470 886 385397318682 887 387140078468 888 388888610112 889 390642992345 890 392403171600 891 394169822343 892 395941701252 893 397720079869 894 399504308679 895 401294467392 896 403090501632 897 404893094892 898 406700986956 899 408515466450 900 410335875000 901 412162293301 902 413994666162 903 415833686163 904 417678076080 905 419529141737 906 421386215841 907 423249380078 908 425118578436 909 426994512642 910 428875888350 911 430764028696 912 432658257408 913 434558657169 914 436465171140 915 438378510255 916 440297362932 917 442223069733 918 444154945347 919 446093073460 920 448037396400 921 449988634368 922 451945458432 923 453909226694 924 455879244744 925 457855597277 926 459838225782 927 461827859787 928 463823152896 929 465825480865 930 467834140125 931 469849216386 932 471870650292 933 473899180758 934 475933443810 935 477974832972 936 480022635456 937 482076937993 938 484137680376 939 486205610967 940 488279348100 941 490360303181 942 492447754143 943 494541788744 944 496642345920 945 498750183540 946 500863902132 947 502984931098 948 505112539032 949 507246814725 950 509387696250 951 511535951043 952 513690161712 953 515851775769 954 518020052409 955 520195081462 956 522376800132 957 524565985482 958 526761202086 959 528963915680 960 531173376000 961 533389673921 962 535612745772 963 537843378303 964 540080117940 965 542324448757 966 544575610971 967 546833696508 968 549098640816 969 551371240392 970 553650023400 971 555936492366 972 558229877928 973 560530273069 974 562837612350 975 565152702075 976 567474052032 977 569803183313 978 572139316917 979 574482546890 980 576832806900 981 579190913118 982 581555356842 983 583927677844 984 586307087424 985 588693680697 986 591087390432 987 593489042727 988 595897110276 989 598313151645 990 600736368375 991 603166856656 992 605604548352 993 608050279548 994 610502504220 995 612962799842 996 615430358136 997 617905276373 998 620387485506 999 622877831667 1000 625374750000