0 1 1 20 2 165 3 880 4 3575 5 12012 6 35035 7 91520 8 218790 9 486200 10 1016158 11 2015520 12 3821090 13 6963880 14 12257850 15 20920064 16 34730575 17 56241900 18 89049675 19 138138000 20 210315105 21 314757300 22 463681725 23 673171200 24 964177500 25 1363732656 26 1906401420 27 2636011840 28 3607704980 29 4890349200 30 6569369092 31 8750044160 32 11561337645 33 15160321540 34 19737269825 35 25521498288 36 32788035995 37 41865220540 38 53143316655 39 67084265600 40 84232680994 41 105228215400 42 130819431050 43 161879317600 44 199422609750 45 244625067960 46 298844896350 47 363646483200 48 440826661275 49 532443697500 50 640849234311 51 768723418320 52 919113465765 53 1095475928580 54 1301722939825 55 1542272732672 56 1822104743160 57 2146819623520 58 2522704510040 59 2956803907200 60 3456996568168 61 4032078770720 62 4691854407240 63 5447232327680 64 6310331395225 65 7294593735924 66 8414906685725 67 9687733961200 68 11131256603775 69 12765524271500 70 14612617477315 71 16696821398400 72 19044811907550 73 21685854504600 74 24652016853750 75 27978395661216 76 31703358656970 77 35868802474440 78 40520427252930 79 45708028819200 80 51485809337127 81 57912707347660 82 65052748155395 83 72975415553040 84 81756045910825 85 91476245694548 86 102224333513445 87 114095807837440 88 127193841562580 89 141629804643600 90 157523816053604 91 175005326372800 92 194213732351100 93 215299024833200 94 238422471479500 95 263757335761920 96 291489633760325 97 321818930332900 98 354959176282425 99 391139588190000 100 430605572638371 101 473619696598620 102 520462705806615 103 571434593009280 104 626855718015450 105 687067981541832 106 752436054901410 107 823348667639520 108 900219955281790 109 983490869418200 110 1073630652408678 111 1171138379057920 112 1276544567670515 113 1390412862961980 114 1513341793366975 115 1645966605352784 116 1788961177414125 117 1943040016494500 118 2108960339649625 119 2287524243840000 120 2479580966812400 121 2686029242104000 122 2907819751278000 123 3145957676576000 124 3401505357250000 125 3675585052915776 126 3969381817349520 127 4284146486231040 128 4621198782419505 129 4981930542431700 130 5367809067878037 131 5780380605698160 132 6221273961125895 133 6692204247402540 134 7194976776348075 135 7731491093991808 136 8303745165557270 137 8913839714190840 138 9563982717919630 139 10256494069421600 140 10993810403289714 141 11778490095572200 142 12613218440472650 143 13500813009196800 144 14444229196037375 145 15446565956894380 146 16511071745535675 147 17641150653011600 148 18840368755747825 149 20112460677952500 150 21461336374087181 151 22891088137265920 152 24405997839563340 153 26010544410330480 154 27709411558736700 155 29507495746876992 156 31409914419906660 157 33422014499789520 158 35549381149371540 159 37797846813619200 160 40173500544990813 161 42682697620039620 162 45332069454479665 163 48128533824079280 164 51079305398882475 165 54191906598395644 166 57474178775515775 167 60934293737116800 168 64580765609352850 169 68422463055881000 170 72468621857351610 171 76728857860661600 172 81213180306614950 173 85932005544785400 174 90896171144528750 175 96116950411246336 176 101606067317157195 177 107375711855994140 178 113438555831198455 179 119807769087349200 180 126497036194726197 181 133520573597070660 182 140893147232774145 183 148630090639895040 184 156747323555572200 185 165261371020577568 186 174189382999923720 187 183549154530618240 188 193359146407834680 189 203638506420949600 190 214407091151076824 191 225685488341913600 192 237495039855898825 193 249857865227870900 194 262796885828602125 195 276335849650777840 196 290499356730181775 197 305312885215044300 198 320802818096707475 199 336996470614960000 200 353922118351596366 201 371609026025957720 202 390087477006417190 203 409388803551979680 204 429545417798375450 205 450590843503238152 206 472559748565171410 207 495487978331723520 208 519412589711507415 209 544371886105922700 210 570405453176158323 211 597554195461378320 212 625860373864219065 213 655367644019954580 214 686121095565916725 215 718167292327989504 216 751554313441231300 217 786331795421915600 218 822550975208519700 219 860264734189432000 220 899527643235391820 221 940396008754921200 222 982927919791255900 223 1027183296179532800 224 1073223937783243125 225 1121113574829215396 226 1170917919360648745 227 1222704717827976240 228 1276543804837599155 229 1332507158078796700 230 1390668954449381607 231 1451105627400940160 232 1513895925524765770 233 1579120972399868040 234 1646864327724714450 235 1717212049754639328 236 1790252759067134670 237 1866077703677519640 238 1944780825527770230 239 2026458828371577600 240 2111211247078993059 241 2199140518384309500 242 2290352053101123375 243 2384954309828818000 244 2483058870175008125 245 2584780515518787300 246 2690237305339923625 247 2799550657139456000 248 2912845427977452000 249 3030249997654000000 250 3151896353559822176 251 3277920177223211520 252 3408460932580315040 253 3543661955996106880 254 3683670548063719200 255 3828638067210125312 256 3978720025136498785 257 4134076184121904020 258 4294870656219308165 259 4461272004373241200 260 4633453345488770583 261 4811592455481799020 262 4995871876341038715 263 5186479025232362880 264 5383606305676585350 265 5587451220832071864 266 5798216488913941950 267 6016110160781978400 268 6241345739729722050 269 6474142303507593000 270 6714724628613245530 271 6963323316882732800 272 7220174924416428975 273 7485522092874030700 274 7759613683173336875 275 8042704911627885456 276 8335057488558908545 277 8636939759417452340 278 8948626848452896605 279 9270400804964499200 280 9602550752172984892 281 9945373038749594160 282 10299171393040407020 283 10664257080024159040 284 11040949061042171700 285 11429574156339427088 286 11830467210456227620 287 12243971260510295040 288 12670437707409579405 289 13110226490036468100 290 13563706262444507169 291 14031254574109172400 292 14513258053274655675 293 15010112593439063100 294 15522223543020855375 295 16050005898249797760 296 16593884499326126850 297 17154294229892084200 298 17731680219860412650 299 18326498051644860000 300 18939213969838186486 301 19570305094383627320 302 20220259637286219390 303 20889577122910862080 304 21578768611914446075 305 22288356928859850972 306 23018876893560082535 307 23770875556201293520 308 24544912436293908165 309 25341559765501549700 310 26161402734397952593 311 27005039743202526720 312 27873082656545729240 313 28766157062315891680 314 29684902534639644600 315 30629972901048580224 316 31602036513885294600 317 32601776526002455200 318 33629891170809047400 319 34687094046718464000 320 35774114406053615865 321 36891697448464758900 322 38040604618916252925 323 39221613910298991600 324 40435520170725769375 325 41683135415567381516 326 42965289144287786595 327 44282828662137197440 328 45636619406762506430 329 47027545279794994200 330 48456508983475817302 331 49924432362380320160 332 51432256750302769770 333 52980943322363668040 334 54571473452402356450 335 56204849075718190848 336 57882093057224130695 337 59604249565077156940 338 61372384449850505955 339 63187585629313283600 340 65050963478883603529 341 66963651227821977300 342 68926805361232270725 343 70941606027938131200 344 73009257454303384500 345 75130988364065496720 346 77308052404251797700 347 79541728577248766400 348 81833321679095286300 349 84184162744071390000 350 86595609495654626796 351 89069046803916805120 352 91605887149434483365 353 94207571093787207780 354 96875567756718124825 355 99611375300032227632 356 102416521418308132035 357 105292563836499917020 358 108241090814506207415 359 111263721658784323200 360 114362107241087969978 361 117537930524407598920 362 120792907096193221890 363 124128785708940128480 364 127547348828218616350 365 131050413188229514584 366 134639830354967951750 367 138317487297078496000 368 142085306964485473875 369 145945248874882957500 370 149899309708169596575 371 153949523908914162000 372 158097964296938362125 373 162346742686104190500 374 166698010511393765625 375 171153959464370328576 376 175716822137109773520 377 180388872674692799040 378 185172427436348484880 379 190069845665340819200 380 195083530167690425712 381 200215927999824468160 382 205469531165248441520 383 210846877320334295040 384 216350550489320071825 385 221983181788616993108 386 227747450160520662645 387 233646083116423817840 388 239681857489628809255 389 245857600197858749100 390 252176189015567032139 391 258640553356145699200 392 265253675064133884150 393 272018589217528359800 394 278938384940298976750 395 286016206225212571680 396 293255252767069708050 397 300658780806459402600 398 308230103984137785450 399 315972594206137440000 400 323889682519714971231 401 331984860000245157420 402 340261678649170850715 403 348723752303118606480 404 357374757554290839825 405 366218434682246130292 406 375258588597180122285 407 384499089794820299520 408 393943875323048746540 409 403596949760367849200 410 413462386206324728988 411 423544327284011053120 412 433846986154755713540 413 444374647545128723280 414 455131668786375538100 415 466122480866401874944 416 477351589494429966525 417 488823576178448063300 418 500543099315575870225 419 512514895295469486000 420 524743779616890297035 421 537234648017563167100 422 549992477617450156575 423 563022328075566902400 424 576329342760469691250 425 589918749934542164136 426 603795863952211500570 427 617966086472224844640 428 632434907684117653830 429 647207907549006574200 430 662290757054840372622 431 677689219486243388160 432 693409151709086900395 433 709456505469924752540 434 725837328710430511575 435 742557766896974396368 436 759624064365479157845 437 777042565681695052740 438 794819717017035014305 439 812962067540112089600 440 831476270824122183624 441 850369086270216125600 442 869647380547006052200 443 889318129046352086400 444 909388417355576279000 445 929865442746251772640 446 950756515679716145400 447 972069061329458892800 448 993810621120534013225 449 1015988854286149672500 450 1038611539441587938541 451 1061686576175608596720 452 1085221986659492080815 453 1109225917273877583180 454 1133706640253553441075 455 1158672555350357933952 456 1184132191514349668910 457 1210094208593407778520 458 1236567399051423206790 459 1263560689705243415200 460 1291083143480533901498 461 1319143961186720989320 462 1347752483311181416690 463 1376918191832845326080 464 1406650712055380337975 465 1436959814460125473804 466 1467855416578944782675 467 1499347584887171619600 468 1531446536716815620825 469 1564162642190205524500 470 1597506426174242092245 471 1631488570255436499200 472 1666119914735910676900 473 1701411460650537214800 474 1737374371805397552500 475 1774019976837738325696 476 1811359771297606864620 477 1849405419751347984240 478 1888168757907145350780 479 1927661794762791859200 480 1967896714775874611157 481 2008885880056561242660 482 2050641832583175515145 483 2093177296440751253040 484 2136505180082754885075 485 2180638578616168025628 486 2225590776110122716295 487 2271375247928283136640 488 2318005663085168786730 489 2365495886626615342600 490 2413859982034570589234 491 2463112213656424044000 492 2513267049159070096750 493 2564339162007905711000 494 2616343433970964953750 495 2669294957648393849600 496 2723209039027470287875 497 2778101200063374949500 498 2833987181285920463375 499 2890882944432447250000 500 2948804675107095763101 501 3007768785466666098020 502 3067791916933277198665 503 3128890942934039162880 504 3191082971667953419200 505 3254385348900256826112 506 3318815660784427028160 507 3384391736712067691520 508 3451131652190893535040 509 3519053731751036371200 510 3588176551879894675008 511 3658518943985750507520 512 3730099997390378934465 513 3802939062350876399380 514 3877055753110935834725 515 3952469950981797623664 516 4029201807453106859575 517 4107271747333908689900 518 4186700471924014875675 519 4267508962215976048000 520 4349718482127895497830 521 4433350581767321695800 522 4518427100726458104350 523 4604970171408930215200 524 4693002222388351121250 525 4782545981798928313256 526 4873624480758355778170 527 4966261056823236867840 528 5060479357477284803855 529 5156303343652549086700 530 5253757293283917485067 531 5352865804897144694160 532 5453653801230660170145 533 5556146532891409071540 534 5660369582044981667325 535 5766348866140288005888 536 5874110641669036078620 537 5983681507960273157040 538 6095088411010251432780 539 6208358647347880545600 540 6323519867936031045844 541 6440600082108954304400 542 6559627661546085855300 543 6680631344282500633600 544 6803640238756290054125 545 6928683827893132365060 546 7055791973228329204225 547 7184994919066582785200 548 7316323296679789645275 549 7449808128543128397500 550 7585480832609720444911 551 7723373226624144136320 552 7863517532475084369890 553 8005946380587401183080 554 8150692814353902405450 555 8297790294607106994272 556 8447272704131287221910 557 8599174352215079438520 558 8753529979244954693790 559 8910374761339842067200 560 9069744315027199127643 561 9231674701960825520220 562 9396202433680717260615 563 9563364476415260905680 564 9733198255926068362725 565 9905741662395754699524 566 10081033055358962922225 567 10259111268676941299200 568 10440015615555980425400 569 10623785893610018844000 570 10810462389967727670040 571 11000085886424386294400 572 11192697664638862885800 573 11388339511376015053600 574 11587053723794827685000 575 11788883114782606626816 576 11993871018335548544345 577 12202061294986008957940 578 12413498337276792131805 579 12628227075282788169200 580 12846292982180284353727 581 13067742079864279467660 582 13292620944614131515395 583 13520976712807870983040 584 13752857086685513473950 585 13988310340161707274648 586 14227385324688053126070 587 14470131475165435201440 588 14716598815906704024330 589 14966837966650053798600 590 15220900148623438365954 591 15478837190660371756800 592 15740701535367461055975 593 16006546245344021066700 594 16276425009454122023875 595 16550392149151423381520 596 16828502624857148478825 597 17110812042391556674900 598 17397376659459271333925 599 17688253392188823840000 600 17983499821726775624596 601 18283174200886781999120 602 18587335460853963400740 603 18896043217944951481280 604 19209357780423979296700 605 19527340155375386688432 606 19850052055632913787660 607 20177555906766157419520 608 20509914854124567036165 609 20847192769939358665700 610 21189454260483727228153 611 21536764673291739439920 612 21889190104436291404515 613 22246797405866516869980 614 22609654192805034021975 615 22977828851205420576384 616 23351390545270308836250 617 23730409225030494285000 618 24114955633985453201250 619 24505101316805666700000 620 24900918627097150530750 621 25302480735228591895000 622 25709861636221496483750 623 26123136157703750880000 624 26542379967927007421875 625 26967669583848300578876 626 27399082379276305856895 627 27836696593082654217040 628 28280591337478716969005 629 28730846606358278081700 630 29187543283706512842137 631 29650763152075693788160 632 30120588901128046841520 633 30597104136246182575040 634 31080393387211529561200 635 31570542116951198769408 636 32067636730353710005520 637 32571764583154013419840 638 33083013990888241148880 639 33601474237918626201600 640 34127235586529027752689 641 34660389286091504063700 642 35201027582304376317525 643 35749243726502228722800 644 36305131985038292322375 645 36868787648739662023980 646 37440307042435798461675 647 38019787534560768393600 648 38607327546829679444950 649 39203026563989767115000 650 39806985143646594083406 651 40419304926165823973920 652 41040088644651033863090 653 41669440134998031957480 654 42307464346026149005450 655 42954267349686974158592 656 43609956351351008153535 657 44274639700172708847020 658 44948426899534406305915 659 45631428617569566829200 660 46323756697765887460913 661 47025524169648704741620 662 47736845259545203641165 663 48457835401429914817280 664 49188611247851990553100 665 49929290680944751941744 666 50679992823518002107900 667 51440838050233602484800 668 52211947998864811400100 669 52993445581639886466000 670 53785454996670454517460 671 54588101739465155097600 672 55401512614529065751325 673 56225815747049419656900 674 57061140594668128400625 675 57907617959341624981936 676 58765379999288544425195 677 59634560241025761670140 678 60515293591493308715455 679 61407716350268695299200 680 62311966221871159715922 681 63228182328156378693160 682 64156505220802167579770 683 65097076893885704435040 684 66050040796552813950950 685 67015541845779849490168 686 67993726439228713879470 687 68984742468195561962240 688 69988739330653730284555 689 71005867944391441667100 690 72036280760244834799799 691 73080131775426871387600 692 74137576546952675774325 693 75208772205161864376900 694 76293877467338424674625 695 77393052651428705917440 696 78506459689858086143400 697 79634262143446882528800 698 80776625215426074534600 699 81933715765553411760000 700 83105702324330480868216 701 84292755107321308410720 702 85495046029573078844440 703 86712748720139549511680 704 87946038536707746834825 705 89195092580328530467252 706 90460089710251614638285 707 91741210558865638433520 708 93038637546743879262415 709 94352554897796206282700 710 95683148654527873075923 711 97030606693405751400320 712 98395118740332610386190 713 99776876386230048085080 714 101176073102730684837350 715 102592904257980230483104 716 104027567132550040009050 717 105480260935460774798600 718 106951186820317789234450 719 108440547901558864992000 720 109948549270814917958295 721 111475398013384305314700 722 113021303224821362932275 723 114586476027639805846800 724 116171129588131627205625 725 117775479133302133710996 726 119399741967921758224245 727 121044137491695292842240 728 122708887216549188411780 729 124394214784037569109200 730 126100345982867613381332 731 127827508766544955220160 732 129575933271139762427020 733 131345851833174151213040 734 133137499007631599180700 735 134951111586089021436928 736 136786928614972177301045 737 138645191413935077791140 738 140526143594364066800105 739 142430031078007251607600 740 144357102115729961116659 741 146307607306396912953500 742 148281799615881773326375 743 150279934396204796304000 744 152302269404799231946250 745 154349064823907195499400 746 156420583280105692655250 747 158517089863963498668000 748 160638852149829591924750 749 162786140215753845375000 750 164959226663540682041526 751 167158386638936403659520 752 169383897851950904322915 753 171636040597314483856380 754 173915097775070478478575 755 176221354911304429176912 756 178555100179010511076285 757 180916624419095949954020 758 183306221161524154930665 759 185724186646597299251200 760 188170819846379083963808 761 190646422486258422203520 762 193151299066654784695840 763 195685756884865950010880 764 198250106057058906021600 765 200844659540404651950464 766 203469733155357653327200 767 206125645608080705126400 768 208812718513015961307425 769 211531276415602891940500 770 214281646815143932072005 771 217064160187818589458800 772 219879150009846781285975 773 222726952780802172974700 774 225607908047076295186875 775 228522358425494218141056 776 231470649627082565369670 777 234453130480990652070840 778 237470152958565536239230 779 240522072197581773799200 780 243609246526626672010242 781 246732037489641838469160 782 249890809870621826095770 783 253085931718470677559040 784 256317774372017175678575 785 259586712485189609422188 786 262893124052350868213995 787 266237390433794680369040 788 269619896381403814579905 789 273041030064471066498100 790 276501183095683855578269 791 280000750557273260486400 792 283540131027328324514300 793 287119726606276465591600 794 290739942943530828643500 795 294401189264305421207360 796 298103878396598876394100 797 301848426798347690461200 798 305635254584749785452900 799 309464785555759250560000 800 313337447223753119056461 801 317253670841371040882820 802 321213891429528714167265 803 325218547805605942204080 804 329268082611810185646075 805 333362942343716482912572 806 337503577378984615067535 807 341690442006254394683520 808 345923994454219961476290 809 350204696920883970772200 810 354533015602992564155818 811 358909420725652014938720 812 363334386572127944391990 813 367808391513828007994680 814 372331918040468954268350 815 376905452790428962093824 816 381529486581286165740475 817 386204514440544280180700 818 390931035636546242612775 819 395709553709576789474000 820 400540576503154891592965 821 405424616195516973504900 822 410362189331291846337425 823 415353816853368287065600 824 420400024134956200335000 825 425501341011842302459616 826 430658301814841270617720 827 435871445402443303693440 828 441141315193659044644680 829 446468459201062817719200 830 451853430064035137290152 831 457296785082205448540160 832 462799086249096063689145 833 468360900285968260935540 834 473982798675871516763325 835 479665357697896845758448 836 485409158461635225577695 837 491214786941842088220940 838 497082834013308862273955 839 503013895485942554313600 840 509008572140054361200254 841 515067469761858308523800 842 521191199179180914019350 843 527380376297382878327200 844 533635622135493809038250 845 539957562862560987541320 846 546346829834213191772450 847 552804059629440591558400 848 559329894087591736847175 849 565924980345588662727500 850 572589970875361138756771 851 579325523521501093743120 852 586132301539138250761865 853 593010973632038010829780 854 599962213990922627312325 855 606986702332016716799232 856 614085123935818155852660 857 621258169686095416709520 858 628506536109112398705540 859 635830925413081815883200 860 643232045527848204948828 861 650710610144801621455920 862 658267338757023095812140 863 665902956699662924436480 864 673618195190552875130725 865 681413791371053389475684 866 689290488347136868817625 867 697249035230708134174000 868 705290187181163154159875 869 713414705447187138817500 870 721623357408793101021175 871 729916916619601990928000 872 738296162849365512752250 873 746761882126732736957000 874 755314866782261624781250 875 763955915491676585854176 876 772685833319373193490270 877 781505431762171186110040 878 790415528793316887090630 879 799416948906736179219200 880 808510523161539173799187 881 817697089226777718345660 882 826977491426456890700895 883 836352580784801631305040 884 845823215071779669269325 885 855390258848881901820708 886 865054583515161390617145 887 874817067353532142371840 888 884678595577328845172880 889 894640060377128735841600 890 904702360967836777638864 891 914866403636035331603200 892 925133101787599508788400 893 935503375995579394660800 894 945978154048350340918000 895 956558370998032524001280 896 967244969209180973593425 897 978038898407747278422100 898 988941115730314180726325 899 999952585773604274790000 900 1011074280644264029001831 901 1022307180008924354965420 902 1033652271144538951256715 903 1045110548989001653508480 904 1056683016192044026592950 905 1068370683166414438774392 906 1080174568139339861812910 907 1092095697204271645119520 908 1104135104372916516190290 909 1116293831627554063684200 910 1128572928973641963655338 911 1140973454492710213605120 912 1153496474395545643184415 913 1166143063075667974548780 914 1178914303163098709552475 915 1191811285578424125158544 916 1204835109587153662643025 917 1217986882854375000381300 918 1231267721499707104223725 919 1244678750152552553696000 920 1258221102007650446497260 921 1271895918880931188015600 922 1285704351265674476836700 923 1299647558388971801486400 924 1313726708268494767922500 925 1327942977769570581574736 926 1342297552662566012024820 927 1356791627680581172720640 928 1371426406577454452430205 929 1386203102186079939461700 930 1401122936477038684006097 931 1416187140617545148298160 932 1431396955030710198640395 933 1446753629455121997692540 934 1462258423004746159796575 935 1477912604229146536483968 936 1493717451174028003697970 937 1509674251442102626659240 938 1525784302254280582707930 939 1542048910511187226869600 940 1558469392855007689315974 941 1575047075731660398324600 942 1591783295453300926783950 943 1608679398261157564742400 944 1625736740388700024960875 945 1642956688125142692899740 946 1660340617879283837050775 947 1677889916243682200014800 948 1695605980059172395224725 949 1713490216479720538722500 950 1731544043037621549916641 951 1749768887709039559774720 952 1768166188979892869442440 953 1786737395912084906827680 954 1805483968210082633244200 955 1824407376287843856775552 956 1843509101336094913595160 957 1862790635389960183063520 958 1882253481396944907018040 959 1901899153285272788275200 960 1921729176032579847978473 961 1941745085734966026048820 962 1961948429676406013627565 963 1982340766398520811044080 964 2002923665770711509492975 965 2023698709060656799267404 966 2044667489005175712066675 967 2065831609881457109577600 968 2087192687578657435219950 969 2108752349669868250647000 970 2130512235484455083302470 971 2152473996180769116055200 972 2174639294819233254662650 973 2197009806435804113553800 974 2219587218115811465171250 975 2242373229068176702871296 976 2265369550700011872149495 977 2288577906691600829737740 978 2312000033071764094907155 979 2335637678293608962109200 980 2359492603310666448895257 981 2383566581653416657872660 982 2407861399506204136282645 983 2432378855784544821623040 984 2457120762212826166585700 985 2482088943402402041435728 986 2507285236930084016826420 987 2532711493417030634920640 988 2558369576608036281575980 989 2584261363451221277247600 990 2610388744178124809169084 991 2636753622384202332288000 992 2663357915109729071359125 993 2690203552921111261534500 994 2717292479992606769735625 995 2744626654188456744049200 996 2772208047145429943353875 997 2800038644355781404361500 998 2828120445250627108242375 999 2856455463283736314000000 1000 2885045726015743230766826