0 0 1 1 2 20 3 315 4 2344 5 11165 6 39996 7 117655 8 299600 9 683289 10 1428580 11 2783891 12 5118840 13 8964085 14 15059084 15 24408495 16 38347936 17 58619825 18 87460020 19 127695979 20 182857160 21 257298381 22 356336860 23 486403655 24 655210224 25 871930825 26 1147401476 27 1494336195 28 1927561240 29 2464268069 30 3124285740 31 3930373471 32 4908534080 33 6088349025 34 7503335764 35 9191328155 36 11194880616 37 13561696765 38 16345083260 39 19604429559 40 23405714320 41 27822039161 42 32934190500 43 38831230195 44 45611115704 45 53381350485 46 62259665356 47 72374731535 48 83866906080 49 96889010449 50 111607142900 51 128201525451 52 146867386120 53 167815877165 54 191275030044 55 217490747815 56 246727835696 57 279271070505 58 315426309700 59 355521640739 60 399908571480 61 448963262341 62 503087800940 63 562711519935 64 628292358784 65 700318270145 66 779308671636 67 865815943675 68 960426974120 69 1063764750429 70 1176490000060 71 1299302879831 72 1432944714960 73 1578199788505 74 1735897181924 75 1906912667475 76 2092170653176 77 2292646181045 78 2509366979340 79 2743415569519 80 2995931428640 81 3268113207921 82 3561221008180 83 3876578712875 84 4215576379464 85 4579672689805 86 4970397460316 87 5389354212615 88 5838222805360 89 6318762128009 90 6832812857220 91 7382300276611 92 7969237160600 93 8595726723045 94 9263965631404 95 9976247087135 96 10734963973056 97 11542612068385 98 12401793332180 99 13315219255899 100 14285714285800 101 15316219315901 102 16409795252220 103 17569626649015 104 18799025417744 105 20101434609465 106 21480432271396 107 22939735378355 108 24483203839800 109 26114844583189 110 27838815714380 111 29659430755791 112 31581162963040 113 33608649720785 114 35746697018484 115 38000284006795 116 40374567635336 117 42874887372525 118 45506770008220 119 48275934539879 120 51188297142960 121 54249976226281 122 57467297573060 123 60846799568355 124 64395238513624 125 68119594029125 126 72027074544876 127 76125122880895 128 80421421917440 129 84923900355969 130 89640738571540 131 94580374557371 132 99751509962280 133 105163116221725 134 110824440783164 135 116745013426455 136 122934652680016 137 129403472333465 138 136161888047460 139 143220624061459 140 150590720000120 141 158283537779061 142 166310768610700 143 174684440110895 144 183416923507104 145 192520940948785 146 202009572920756 147 211896265760235 148 222194839278280 149 232919494486349 150 244084821428700 151 255705807121351 152 267797843598320 153 280376736065865 154 293458711165444 155 307060425346115 156 321198973347096 157 335891896791205 158 351157192889900 159 367013323260639 160 383479222857280 161 400574309014241 162 418318490605140 163 436732177316635 164 455836289038184 165 475652265368445 166 496202075239036 167 517508226656375 168 539593776562320 169 562482340814329 170 586198104285860 171 610765831087731 172 636210874911160 173 662559189493205 174 689837339205324 175 718072509765775 176 747292519076576 177 777525828185745 178 808801552375540 179 841149472377419 180 874600045714440 181 909184418171821 182 944934435396380 183 981882654625575 184 1020062356546864 185 1059507557288105 186 1100253020539716 187 1142334269809315 188 1185787600809560 189 1230650093979909 190 1276959627143020 191 1324754888296511 192 1374075388540800 193 1424961475143745 194 1477454344742804 195 1531596056685435 196 1587429546508456 197 1644998639557085 198 1704348064744380 199 1765523468451799 200 1828571428571600 201 1893539468691801 202 1960476072424420 203 2029430697877715 204 2100453792273144 205 2173596806707765 206 2248912211062796 207 2326453509059055 208 2406275253460000 209 2488433061423089 210 2572983630000180 211 2659984751787691 212 2749495330727240 213 2841575398057485 214 2936286128417884 215 3033689856105095 216 3133850091482736 217 3236831537545225 218 3342700106636420 219 3451522937323779 220 3563368411428760 221 3678306171214181 222 3796407136729260 223 3917743523313055 224 4042388859257024 225 4170418003627425 226 4301907164248276 227 4436933915845595 228 4575577218353640 229 4717917435383869 230 4864036352857340 231 5014017197801271 232 5167944657310480 233 5325904897674425 234 5487985583670564 235 5654275898024755 236 5824866561039416 237 5999849850390165 238 6179319621091660 239 6363371325633359 240 6552102034285920 241 6745610455578961 242 6943996956950900 243 7147363585571595 244 7355814089338504 245 7569453938047085 246 7788390344736156 247 8012732287208935 248 8242590529730480 249 8478077644902249 250 8719308035714500 251 8966397957777251 252 9219465541730520 253 9478630815834565 254 9744015728740844 255 10015744172444415 256 10293942005418496 257 10578737075931905 258 10870259245550100 259 11168640412820539 260 11474014537143080 261 11786517662826141 262 12106287943329340 263 12433465665693335 264 12768193275157584 265 13110615399966745 266 13460878876366436 267 13819132773789075 268 14185528420230520 269 14560219427818229 270 14943361718571660 271 15335113550355631 272 15735635543027360 273 16145090704777905 274 16563644458668724 275 16991464669364075 276 17428721670059976 277 17875588289610445 278 18332239879851740 279 18798854343125319 280 19275612160000240 281 19762696417195721 282 20260292835704580 283 20768589799118275 284 21287778382154264 285 21818052379386405 286 22359608334179116 287 22912645567826015 288 23477366208893760 289 24053975222771809 290 24642680441428820 291 25243692593376411 292 25857225333841000 293 26483495275144445 294 27122722017294204 295 27775128178783735 296 28440939427603856 297 29120384512465785 298 29813695294236580 299 30521106777587699 300 31242857142857400 301 31979187778127701 302 32730343311516620 303 33496571643686415 304 34278123980568544 305 35075254866306065 306 35888222216414196 307 36717287351159755 308 37562715029160200 309 38424773481202989 310 39303734444285980 311 40199873195879591 312 41113468588411440 313 42044803083974185 314 42994162789257284 315 43961837490703395 316 44948120689890136 317 45953309639137925 318 46977705377344620 319 48021612766047679 320 49085340525714560 321 50169201272262081 322 51273511553805460 323 52398591887637755 324 53544766797440424 325 54712364850725725 326 55901718696511676 327 57113165103230295 328 58347044996869840 329 59603703499351769 330 60883489967143140 331 62186758030105171 332 63513865630578680 333 64865175062707125 334 66241053011997964 335 67641870595123055 336 69068003399958816 337 70519831525866865 338 71997739624215860 339 73502116939145259 340 75033357348571720 341 76591859405438861 342 78178026379211100 343 79792266297612295 344 81434991988609904 345 83106621122645385 346 84807576255111556 347 86538284869077635 348 88299179418262680 349 90090697370258149 350 91913281250000300 351 93767378683493151 352 95653442441782720 353 97571930485183265 354 99523306007756244 355 101508037482042715 356 103526598704049896 357 105579468838492605 358 107667132464290300 359 109790079620320439 360 111948805851428880 361 114143812254698041 362 116375605525973540 363 118644698006650035 364 120951607730716984 365 123296858472065045 366 125680979792053836 367 128104507087341775 368 130567981637978720 369 133071950655762129 370 135616967332857460 371 138203590890683531 372 140832386629063560 373 143503925975642605 374 146218786535572124 375 148977552141462375 376 151780812903603376 377 154629165260455145 378 157523212029407940 379 160463562457813219 380 163450832274286040 381 166485643740279621 382 169568625701932780 383 172700413642190975 384 175881649733201664 385 179112982888984705 386 182395068818378516 387 185728570078262715 388 189114156127057960 389 192552503378503709 390 196044295255714620 391 199590222245516311 392 203190981953061200 393 206847279156725145 394 210559825863285604 395 214329341363382035 396 218156552287259256 397 222042192660794485 398 225987003961808780 399 229991735176663599 400 234057142857143200 401 238183991177623601 402 242373051992528820 403 246625104894075115 404 250940937270303944 405 255321344363404365 406 259767129328325596 407 264279103291680455 408 268858085410940400 409 273504902933922889 410 278220391258571780 411 283005393993031491 412 287860763016015640 413 292787358537470885 414 297786049159536684 415 302857711937801695 416 308003232442857536 417 313223504822150625 418 318519431862132820 419 323891925050711579 420 329341904640000360 421 334870299709369981 422 340478048228801660 423 346166097122542455 424 351935402333063824 425 357786928885324025 426 363721650951335076 427 369740551915034995 428 375844624437466040 429 382034870522259669 430 388312301581428940 431 394677938501469071 432 401132811709766880 433 407677961241319825 434 414314436805765364 435 421043297854721355 436 427865613649438216 437 434782463328763565 438 441794935977420060 439 448904130694597159 440 456111156662857520 441 463417133217358761 442 470823189915391300 443 478330466606232995 444 485940113501321304 445 493653291244743685 446 501471170984046956 447 509394934441366335 448 517425773984874880 449 525564892700554049 450 533813504464286100 451 542172834014269051 452 550644117023754920 453 559228600174111965 454 567927541228211644 455 576742209104141015 456 585673883949241296 457 594723857214473305 458 603893431729110500 459 613183921775760339 460 622596653165714680 461 632132963314629941 462 641794201318537740 463 651581728030186735 464 661496916135716384 465 671541150231663345 466 681715826902301236 467 692022354797314475 468 702462154709806920 469 713036659654646029 470 723747314947143260 471 734595578282071431 472 745582919813019760 473 756710822232087305 474 767980780849915524 475 779394303676060675 476 790952911499706776 477 802658137970719845 478 814511529681044140 479 826514646246441119 480 838669060388571840 481 850976358017423521 482 863438138314080980 483 876056013813843675 484 888831610489689064 485 901766567836083005 486 914862538953137916 487 928121190631119415 488 941544203435302160 489 955133271791175609 490 968890104070000420 491 982816422674716211 492 996913964126201400 493 1011184479149885845 494 1025629732762717004 495 1040251504360480335 496 1055051587805474656 497 1070031791514543185 498 1085193938547460980 499 1100539866695679499 500 1116071428571429000 501 1131790491697179501 502 1147698938595461020 503 1163798666879043815 504 1180091589341479344 505 1196579634048002665 506 1213264744426796996 507 1230148879360621155 508 1247234013278800600 509 1264522136249582789 510 1282015254072857580 511 1299715388373243391 512 1317624576693539840 513 1335744872588547585 514 1354078345719256084 515 1372627081947399995 516 1391393183430384936 517 1410378768716583325 518 1429585972841001020 519 1449016947421315479 520 1468673860754286160 521 1488558897912537881 522 1508674260841717860 523 1529022168458027155 524 1549604856746127224 525 1570424578857422325 526 1591483605208718476 527 1612784223581259695 528 1634328739220142240 529 1656119474934107569 530 1678158771195714740 531 1700448986241892971 532 1722992496174875080 533 1745791695063512525 534 1768848995044972764 535 1792166826426819655 536 1815747637789477616 537 1839593896089080265 538 1863708086760704260 539 1888092713821989059 540 1912750299977143320 541 1937683386721338661 542 1962894534445491500 543 1988386322541433695 544 2014161349507472704 545 2040222233054341985 546 2066571610211542356 547 2093212137434075035 548 2120146490709567080 549 2147377365665789949 550 2174907477678571900 551 2202739561980104951 552 2230876373767647120 553 2259320688312620665 554 2288075301070107044 555 2317143027788739315 556 2346526704620992696 557 2376229188233874005 558 2406253355920010700 559 2436602105709140239 560 2467278356480000480 561 2498285048072621841 562 2529625141401021940 563 2561301618566303435 564 2593317482970155784 565 2625675759428761645 566 2658379494287108636 567 2691431755533707175 568 2724835632915715120 569 2758594238054469929 570 2792710704561429060 571 2827188188154519331 572 2862029866774895960 573 2897238940704112005 574 2932818632681698924 575 2968772188023158975 576 3005102874738370176 577 3041813983650404545 578 3078908828514760340 579 3116390746139009019 580 3154263096502857640 581 3192529262878627421 582 3231192651952149180 583 3270256693944076375 584 3309724842731616464 585 3349600575970681305 586 3389887395218457316 587 3430588826056396115 588 3471708418213626360 589 3513249745690787509 590 3555216406884286220 591 3597612024710976111 592 3640440246733261600 593 3683704745284626545 594 3727409217595588404 595 3771557385920078635 596 3816152997662250056 597 3861199825503711885 598 3906701667531193180 599 3952662347364635399 600 3999085714285714800 601 4045975643366795401 602 4093336035600313220 603 4141170818028592515 604 4189483943874094744 605 4238279392670100965 606 4287561170391828396 607 4337333309587981855 608 4387599869512740800 609 4438364936258182689 610 4489632622887143380 611 4541407069566515291 612 4593692443700984040 613 4646492940067204285 614 4699812780948415484 615 4753656216269498295 616 4808027523732472336 617 4862931008952436025 618 4918371005593949220 619 4974351875507859379 620 5030878008868571960 621 5087953824311765781 622 5145583769072554060 623 5203772319124091855 624 5262523979316630624 625 5321843283517020625 626 5381734794748661876 627 5442203105331904395 628 5503252837024898440 629 5564888641164895469 630 5627115198810000540 631 5689937220881376871 632 5753359448305903280 633 5817386652159285225 634 5882023633809620164 635 5947275225061417955 636 6013146288300077016 637 6079641716636816965 638 6146766434054068460 639 6214525395551320959 640 6282923587291429120 641 6351966026747378561 642 6421657762849511700 643 6492003876133214395 644 6563009478887064104 645 6634679715301440285 646 6707019761617597756 647 6780034826277203735 648 6853730150072339280 649 6928111006295965849 650 7003182700892857700 651 7078950572611000851 652 7155419993153459320 653 7232596367330709365 654 7310485133213442444 655 7389091762285837615 656 7468421759599304096 657 7548480663926694705 658 7629274047916990900 659 7710807518250460139 660 7793086715794286280 661 7876117315758673741 662 7959905027853426140 663 8044455596445000135 664 8129774800714035184 665 8215868454813359945 666 8302742408026476036 667 8390402544926519875 668 8478854785535703320 669 8568105085485233829 670 8658159436175714860 671 8749023864938027231 672 8840704435194692160 673 8933207246621716705 674 9026538435310922324 675 9120704173932757275 676 9215710671899593576 677 9311564175529509245 678 9408270968210556540 679 9505837370565516919 680 9604269740617143440 681 9703574473953891321 682 9803758003896137380 683 9904826801662889075 684 10006787376538983864 685 10109646276042779605 686 10213410086094336716 687 10318085431184092815 688 10423678974542030560 689 10530197418307339409 690 10637647503698572020 691 10746036011184296011 692 10855369760654241800 693 10965655611590947245 694 11076900463241899804 695 11189111254792176935 696 11302294965537585456 697 11416458615058300585 698 11531609263393005380 699 11647754011213531299 700 11764900000000000600 701 11883054412216471301 702 12002224471487085420 703 12122417442772721215 704 12243640632548150144 705 12365901388979699265 706 12489207102103419796 707 12613565204003762555 708 12738983168992761000 709 12865468513789722589 710 12993028797701429180 711 13121671622802847191 712 13251404634118348240 713 13382235519803440985 714 13514172011327014884 715 13647221883654096595 716 13781392955429119736 717 13916693089159708725 718 14053130191400977420 719 14190712212940343279 720 14329447148982857760 721 14469343039337053681 722 14610407968601310260 723 14752650066350736555 724 14896077507324574024 725 15040698511614118925 726 15186521344851165276 727 15333554318396969095 728 15481805789531734640 729 15631284161644623369 730 15781997884424286340 731 15933955454049920771 732 16087165413382851480 733 16241636352158637925 734 16397376907179707564 735 16554395762508516255 736 16712701649661236416 737 16872303347801973665 738 17033209683937512660 739 17195429533112592859 740 17358971818605714920 741 17523845512125478461 742 17690059634007451900 743 17857623253411575095 744 18026545488520095504 745 18196835506736038585 746 18368502524882213156 747 18541555809400752435 748 18716004676553191480 749 18891858492621081749 750 19069126674107143500 751 19247818687936956751 752 19427944051661191520 753 19609512333658378065 754 19792533153338217844 755 19977016181345435915 756 20162971139764175496 757 20350407802322935405 758 20539335994600051100 759 20729765594229720039 760 20921706531108572080 761 21115168787602785641 762 21310162398755750340 763 21506697452496276835 764 21704784089847354584 765 21904432505135458245 766 22105652946200403436 767 22308455714605752575 768 22512851165849771520 769 22718849709576937729 770 22926461809790000660 771 23135697985062595131 772 23346568808752408360 773 23559084909214901405 774 23773256970017585724 775 23989095730154855575 776 24206611984263376976 777 24425816582838033945 778 24646720432448432740 779 24869334495955964819 780 25093669792731429240 781 25319737398873215221 782 25547548447426045580 783 25777114128600281775 784 26008445689991791264 785 26241554436802377905 786 26476451732060776116 787 26713148996844209515 788 26951657710500514760 789 27191989410870831309 790 27434155694512857820 791 27678168216924675911 792 27924038692769142000 793 28171778896098847945 794 28421400660581651204 795 28672915879726775235 796 28926336507111480856 797 29181674556608309285 798 29438942102612897580 799 29698151280272367199 800 29959314285714286400 801 30222443376276207201 802 30487550870735777620 803 30754649149541429915 804 31023750655043645544 805 31294867891726797565 806 31568013426441571196 807 31843199888637963255 808 32120439970598861200 809 32399746427674202489 810 32681132078515714980 811 32964609805312239091 812 33250192554025632440 813 33537893334627257685 814 33827725221335054284 815 34119701352851194895 816 34413834932600327136 817 34710139228968401425 818 35008627575542085620 819 35309313371348767179 820 35612210081097143560 821 35917331235418401581 822 36224690431107986460 823 36534301331367961255 824 36846177666049957424 825 37160333231898717225 826 37476781892796228676 827 37795537580006453795 828 38116614292420650840 829 38440026096803291269 830 38765787128038572140 831 39093911589377524671 832 39424413752685719680 833 39757307958691570625 834 40092608617235234964 835 40430330207518114555 836 40770487278352955816 837 41113094448414550365 838 41458166406491036860 839 41805717911735804759 840 42155763793920000720 841 42508318953685638361 842 42863398362799312100 843 43221017064406515795 844 43581190173286566904 845 43943932876108136885 846 44309260431685388556 847 44677188171234721135 848 45047731498632123680 849 45420905890671137649 850 45796726897321429300 851 46175210141987972651 852 46556371321770843720 853 46940226207725626765 854 47326790645124433244 855 47716080553717534215 856 48108111927995606896 857 48502900837452596105 858 48900463426849191300 859 49300815916476919939 860 49703974602422857880 861 50109955856834957541 862 50518776128187994540 863 50930451941550133535 864 51344999898850113984 865 51762436679145056545 866 52182779038888890836 867 52606043812201405275 868 53032247911137919720 869 53461408325959581629 870 53893542125404286460 871 54328666456958223031 872 54766798547128044560 873 55207955701713666105 874 55652155306081689124 875 56099414825439453875 876 56549751805109720376 877 57003183870805978645 878 57459728728908388940 879 57919404166740352719 880 58382228052845715040 881 58848218337266599121 882 59317393051821873780 883 59789770310386254475 884 60265368309170038664 885 60744205326999476205 886 61226299725597775516 887 61711669949866746215 888 62200334528169078960 889 62692312072611263209 890 63187621279327143620 891 63686280928762115811 892 64188309885957962200 893 64693727100838328645 894 65202551608494842604 895 65714802529473873535 896 66230499070063936256 897 66749660522583737985 898 67272306265670869780 899 67798455764571143099 900 68328128571428572200 901 68861344325576003101 902 69398122753826389820 903 69938483670764718615 904 70482446979040580944 905 71030032669661395865 906 71581260822286282596 907 72136151605520583955 908 72694725277211041400 909 73257002184741622389 910 73823002765330000780 911 74392747546324690991 912 74966257145502836640 913 75543552271368654385 914 76124653723452533684 915 76709582392610793195 916 77298359261326094536 917 77891005404008514125 918 78487541987297273820 919 79087990270363131079 920 79692371605211429360 921 80300707436985809481 922 80913019304272582660 923 81529328839405765955 924 82149657768772780824 925 82774027913120815525 926 83402461187863852076 927 84034979603390358495 928 84671605265371647040 929 85312360375070899169 930 85957267229652857940 931 86606348222494188571 932 87259625843494507880 933 87917122679388083325 934 88578861414056202364 935 89244864828840212855 936 89915155802855235216 937 90589757313304547065 938 91268692435794641060 939 91951984344650956659 940 92639656313234286520 941 93331731714257858261 942 94028234020105092300 943 94729186803148036495 944 95434613736066478304 945 96144538592167735185 946 96858985245707123956 947 97577977672209109835 948 98301539948789135880 949 99029696254476133549 950 99762470870535715100 951 100499888180794048551 952 101241972671962415920 953 101988748933962455465 954 102740241660252088644 955 103496475648152132515 956 104257475799173598296 957 105023267119345676805 958 105793874719544411500 959 106569323815822059839 960 107349639729737143680 961 108134847888685189441 962 108924973826230158740 963 109720043182436570235 964 110520081704202313384 965 111325115245592154845 966 112135169768171938236 967 112950271341343477975 968 113770446142680147920 969 114595720458263165529 970 115426120683018572260 971 116261673321054910931 972 117102404986001600760 973 117948342401348010805 974 118799512400783232524 975 119655941928536552175 976 120517658039718623776 977 121384687900663343345 978 122257058789270425140 979 123134798095348680619 980 124017933320960000840 981 124906492080764043021 982 125800502102363621980 983 126699991226650807175 984 127604987408153726064 985 128515518715384074505 986 129431613331185334916 987 130353299553081702915 988 131280605793627723160 989 132213560580758635109 990 133152192558141429420 991 134096530485526615711 992 135046603239100702400 993 136002439811839389345 994 136964069313861474004 995 137931520972783471835 996 138904824134074951656 997 139884008261414586685 998 140869102937046921980 999 141860137862139858999 1000 142857142857142858000