0 1 1 1 2 1 3 3 4 5 5 2 6 12 7 28 8 21 9 5 10 55 11 165 12 180 13 84 14 14 15 273 16 1001 17 1430 18 990 19 330 20 42 21 1428 22 6188 23 10920 24 10010 25 5005 26 1287 27 132 28 7752 29 38760 30 81396 31 92820 32 61880 33 24024 34 5005 35 429 36 43263 37 245157 38 596904 39 813960 40 678300 41 352716 42 111384 43 19448 44 1430 45 246675 46 1562275 47 4326300 48 6864396 49 6864396 50 4476780 51 1899240 52 503880 53 75582 54 4862 55 1430715 56 10015005 57 31081050 58 56241900 59 65615550 60 51482970 61 27457584 62 9806280 63 2238390 64 293930 65 16796 66 8414640 67 64512240 68 221760825 69 450675225 70 600900300 71 551170620 72 354323970 73 159352050 74 49031400 75 9806280 76 1144066 77 58786 78 50067108 79 417225900 80 1573537680 81 3548173200 82 5322259800 83 5588372790 84 4206302100 85 2283421140 86 885809925 87 239028075 88 42493880 89 4457400 90 208012 91 300830572 92 2707475148 93 11114897976 94 27536909400 95 45894849000 96 54287049960 97 46835886240 98 29804654880 99 13970931975 100 4757127375 101 1141710570 102 182530530 103 17383860 104 742900 105 1822766520 106 17620076360 107 78215948720 108 211183061544 109 387168946164 110 509432823900 111 495664369200 112 361913666400 113 199052516520 114 81962800920 115 24837212400 116 5362579950 117 778439025 118 67863915 119 2674440 120 11124755664 121 114955808528 122 548652722520 123 1603426948760 124 3206853897520 125 4646027353968 126 5033196300132 127 4148238708900 128 2619940237200 129 1266697832400 130 464455871880 131 126669783240 132 24837212400 133 3300049200 134 265182525 135 9694845 136 68328754959 137 751616304549 138 3838040704080 139 12070359895440 140 26152446440120 141 41368415278008 142 49385550021808 143 45354076550640 144 32356261929420 145 17975701071900 146 7743378923280 147 2556426534480 148 633348916200 149 113678010600 150 13919756400 151 1037158320 152 35357670 153 422030545335 154 4923689695575 155 26784871943928 156 90193956545880 157 210452565273720 158 360903760873656 159 470744035922160 160 476721737965616 161 379210473381740 162 238108901890860 163 117920599031664 164 45756330001200 165 13726899000360 166 3113596420200 167 515030986800 168 58462976880 169 4059928950 170 129644790 171 2619631042665 172 32308782859535 173 186537501038070 174 669621798598200 175 1674054496495500 176 3093652709523684 177 4377413357693376 178 4846421931731952 179 4253508610296660 180 2979510862285100 181 1668526082879656 182 744631475004144 183 262641334206888 184 72154212694200 185 15084504396000 186 2312957340720 187 244639718730 188 15905368710 189 477638700 190 16332922290300 191 212327989773900 192 1296717366119175 193 4943243777508855 194 13181983406690280 195 26115250145329800 196 39842497016592900 197 47877958599771300 198 45962840255780448 199 35540427499367648 200 22212767187104780 201 11213795427145740 202 4550525680580880 203 1470169835264592 204 372315737502072 205 72154212694200 206 10307744670600 207 1020422356200 208 62359143990 209 1767263190 210 102240109897695 211 1397281501935165 212 8999440181955300 213 36308086251336900 214 102872911045454550 215 217502726210389620 216 355913551980637560 217 461369419234159800 218 480955856843157150 219 406962648098056050 220 280884023785324960 221 158316449769910432 222 72696328975979280 223 27028122311582040 224 8050930050258480 225 1890218359625904 226 341289426043566 227 45626928615450 228 4244365452600 229 244662670200 230 6564120420 231 642312451217745 232 9206478467454345 233 62366467037593950 234 265483485367681350 235 796450456103044050 236 1789988652190909170 237 3127336495781818320 238 4350054524207792400 239 4893811339733766450 240 4498351837533058050 241 3398754721691643860 242 2116205770109891460 243 1085233728261482800 244 456682066643972400 245 156576708563647680 246 43244995698531264 247 9459842809053714 248 1598346407036610 249 200758485907980 250 17610393500700 251 960566918220 252 24466267020 253 4048514844039120 254 60727722660586800 255 431633967218324640 256 1933360478165412450 257 6122308180857139425 258 14575043346685706115 259 27079315507503497700 260 40232125896862339440 261 48585406273753248900 262 48213104309969699100 263 39585496170290910840 264 26990111025198348300 265 15294396247612397370 266 7189673449732323550 267 2790601015529527200 268 887268015194003520 269 228341033321986200 270 46742752703559528 271 7419484556120560 272 878623171119540 273 72907029092898 274 3773655750150 275 91482563640 276 25594403741131680 277 400978991944396320 278 2983755440056831440 279 14028103934595550800 280 46760346448651836000 281 117548317072457076960 282 231423249236399870265 283 365764183033493672505 284 471953784559346674200 285 502901573710779243000 286 445906062023557595460 287 330478914997428664740 288 205124843791507447080 289 106576335843090913800 290 46219329319707794250 291 16638958555094805930 292 4930061794102164720 293 1187373373274328240 294 228341033321986200 295 34168678876871000 296 3826892034209552 297 301242230098128 298 14833897694226 299 343059613650 300 162250238001816900 301 2650087220696342700 302 20603495011611002400 303 101447684961932268960 304 355066897366762941360 305 939882963617901903600 306 1954582481553646744800 307 3274560261304161429600 308 4496223128021483193720 309 5120698562468911415070 310 4876855773779915633400 311 3904344944990958850200 312 2634899457411931245900 313 1499865844988330093820 314 719064012851548083720 315 289278625859818194600 316 97060591571386367925 317 26915962368535715475 318 6090076333890909360 319 1104048926027006960 320 156233338588727400 321 16596215454480200 322 1242497413704400 323 58343356817424 324 1289904147324 325 1031147983159782228 326 17529515713716297876 327 142131208489591604400 328 731424072912190585200 329 2681888267344698812400 330 7456404844702021768560 331 16333077278871095302560 332 28912590214150696653600 333 42093329870601749539800 334 51028564071989848944600 335 51956356146026028016320 336 44689732908819590531520 337 32586263579347618095900 338 20172448882453287392700 339 10597507707832602593400 340 4713864084249037437720 341 1767699031593389039145 342 555159715804504035225 343 144639312929909097300 344 30851044586157896100 345 5288750500484210760 346 709745738160218760 347 71691488703052400 348 5116619784385200 349 229591913401900 350 4861946401452 351 6568517413771094628 352 116043807643289338428 353 979590584001793116600 354 5258854714114889362800 355 20158943070773742557400 356 58733353054848903991560 357 135167168674172820144960 358 252097497130401688365600 359 387910585373188513435800 360 498742181194099517274600 361 540665437004618027422320 362 497296551683391982441920 363 389672671095195210122400 364 260690108634780944767200 365 148965776362731968438400 366 72620815976831834613720 367 30114584403090979036245 368 10571533424234973665475 369 3119468879282451245550 370 766185338771128376100 371 154535686972481825010 372 25121564877300001110 373 3205303333626794400 374 308585103547921200 375 21039893423721900 376 903936161908052 377 18367353072152 378 41932353590942745504 379 768759815833950334240 380 6745867383942914182956 381 37714237484069034989100 382 150856949936276139956400 383 459623902013641330308720 384 1108741868892555840657000 385 2173134063029409447687720 386 3524001183290934239493600 387 4789852445477632078946400 388 5508330312299276890788360 389 5395483596554349323243400 390 4521929109493168956623040 391 3251554376391409115966400 392 2008312997182929159861600 393 1065105300993533574334560 394 484138773178878897424800 395 187959758998858866059040 396 62000614947540250956975 397 17248291376383378085775 398 4006054771289042652180 399 766185338771128376100 400 118410461446447112670 401 14397734811100791150 402 1323929637802371600 403 86403828993417936 404 3560597348629860 405 69533550916004 406 268225186597703313816 407 5096278545356362962504 408 46419115425173619272928 409 269834695357716567318240 410 1124311230657152363826000 411 3575309713489744516966680 412 9021245606189313169392720 413 18538164047883533655785040 414 31599143263437841458724500 415 45273626313112696826827500 416 55052729596745039341422240 417 57216964666887350470323360 418 51077244714047840260037520 419 39290188241575261738490400 420 26088052554768282442056000 421 14957150131400481933445440 422 7397286206290455738823560 423 3148325963230886006488920 424 1148642971659693070360800 425 357233460085550476428000 426 93979879499429433029520 427 20697949651660053702930 428 3763263573029100673260 429 554197300375954517100 430 64353511655677778625 431 5663109025699644519 432 354405779965557936 433 14031391033119152 434 263747951750360 435 1718929965542850284040 436 33805622655676055586120 437 319187972051266943441040 438 1926393290144705199826512 439 8347704257293722532581552 440 27658056274165948150119600 441 72855367746583473175924800 442 156632616019550712171873600 443 279980801134946898007224060 444 421743232089350390669109660 445 540696451396603064960397000 446 594319239964861220163081000 447 563039279966710629628182000 448 461403471480412095459402480 449 327792427615427897932548480 450 202063825242387060369379200 451 108048017664331969780848600 452 50040465513141318233218200 453 20016186205256527293287280 454 6885812340633633721794480 455 2025238923715774624057200 456 505230179263849959519600 457 105778219350007154059200 458 18325457399098229365440 459 2577017446748188504515 460 286335271860909833835 461 24157318221515966130 462 1452079237358883210 463 55317304280338408 464 1002242216651368 465 11034966795189838872624 466 224377658168860057076688 467 2193354636032676962435040 468 13725082798204478567964720 469 61762872591920153555841240 470 212866458560989924580829576 471 584339298010560577280708640 472 1311782097574727826548529600 473 2453664706608150543032038800 474 3876657246483880126253871600 475 5226308287852342096134849120 476 6057766424556123793247211480 477 6070546522498225320237184500 478 5280297862764728532987373500 479 3996960163280165568569292000 480 2636591265602354831196585600 481 1516039977721354027938036720 482 759225108079851381240829200 483 330499818737956613447301600 484 124662212330983634896789200 485 40559114152756647410082120 486 11312405988183826828662360 487 2682784028818298852647200 488 535184537718228415617600 489 88531770542940770245200 490 11911547309413849087536 491 1268685512245262032992 492 102787020668018914710 493 5943467181484086905 494 218169540588403635 495 3814986502092304 496 70956023048640039202464 497 1490076484021440823251744 498 15062729675434130061131760 499 97604281303454124828359280 500 455486646082785915865676640 501 1630539836426692053874208736 502 4656920593430779578110429496 503 10896735378717341377351990200 504 21286645856098992458082957600 505 35199486284921863345718877600 506 49782130602960921017516698320 507 60687307076774923430992426320 508 64141056260006016634382239200 509 59024390803367360036767701600 510 47430314038420200029545474500 511 33341309362028714451148844100 512 20517728838171516585322365600 513 11050419274951045983691572000 514 5202097962769352056650126000 515 2135598111031628739045841200 516 761889055827499982578516320 517 235077314681283425805373920 518 62331106165491817448394600 519 14084616151296068976397800 520 2682784028818298852647200 521 424579733256461209723296 522 54753495012711060982416 523 5599445316391125639440 524 436320414264243556320 525 24304320157955211360 526 860778005594247069 527 14544636039226909 528 456949965738717944767791 529 9900582591005555469968805 530 103382925581868537117990048 531 692885565069969982812060960 532 3348946897838188250258294640 533 12434785438060055503132972272 534 36894418332705659185119807840 535 89834980511699176492021881312 536 182950451884780626282909730200 537 316005325982802899943207715800 538 467833172259597856467645445920 539 598391266843671676877220919200 540 665270290785023217234086786640 541 645775190688758800611842485200 542 549075635456535021518502904800 543 409797913291950528255272899680 544 268771779551047800167424355500 545 154939025858839320096515216700 546 78450139675361681061526692000 547 34831438533325226814092148000 548 13525454703200315347290327600 549 4576281666496347297955374000 550 1342375955505595207400243040 551 339143161496713242762693600 552 73171298542099090048115400 553 13333436623226945297656584 554 2022406421724563750457120 555 250393176023041226247072 556 24624587704129313140240 557 1848092789153721270160 558 99300508073931292128 559 3397378086595889760 560 55534064877048198 561 2946924270225408943665279 562 65814642035034133075191231 563 709186346826490250279611632 564 4910688965138755513104527280 565 24553444825693777565522636400 566 94440302519036908657283908848 567 290688590732354740122419974752 568 735428738765266139756721502944 569 1558789174556814100571311881240 570 2807343140990599265375683791000 571 4342024058065460197114390930080 572 5814497998083573358955021970720 573 6783580997764168918780858965840 574 6927529666151737490001672949200 575 6214063155684282798340371084000 576 4907891449234566884650002887520 577 3417995830716930508952680582380 578 2100214305621246457308273610860 579 1138327536922084800709091388000 580 543645704767857263496544620000 581 228331196002500050668548740400 582 84093044459028047594022471600 583 27050909406400630694580655200 584 7560813188124399883578444000 585 1823880374328254357880765000 586 376448909261351699466589896 587 65741597459362874750922144 588 9572723729496268418830368 589 1139609967797174811765520 590 107928093113379838899600 591 7811938168206540720352 592 405388095685332407648 593 13413576695470557606 594 212336130412243110 595 19030649059639789214206725 596 437704928371715151926754675 597 4862425045871924757047710350 598 34750130994498022263700969968 599 179542343471573115029121678168 600 714505244427688927156708719240 601 2278559679824382558080500657920 602 5981219159539004214961314227040 603 13174422201405648757691105284296 604 24698148476866854526829897140536 605 39835723349785249236822414742800 606 55738521999304261778004485450400 607 68090831819662898545657494130800 608 72979404360561773313038032170960 609 68879437823451561329159491037760 610 57399531519542967774299575864800 611 42307413318283825385367359796900 612 27606889401944438726156266242300 613 15950647210012342375112509384440 614 8155218122412325424869553670240 615 3684586501089906065453111598000 616 1467843402873214611440670474000 617 513992302689610503669460368000 618 157549814520076263081291112800 619 42046522229514023797011235800 620 9703043591426313183925669800 621 1919283347754655355062220400 622 321751204496881794415888800 623 45045168629563451218224432 624 5163612060984440353999632 625 471562745295382680730560 626 32958686499139649728480 627 1653736910608239467010 628 52976853413424121454 629 812944042149730764 630 123052100237542105872786180 631 2912233038955163172322606260 632 33322666503429270914075975475 633 245552464816532200230909372675 634 1309613145688171734564849987600 635 5386270304147193450873650345040 636 17774692003685738387883046138632 637 48348188206273617404270623335240 638 110510144471482554066904281909120 639 215323889743404151738607312173440 640 361564698194132804794411445024568 641 527642262914882801255002348002360 642 673585867550914214368088103832800 643 756043029170050114886265969314400 644 748999150016291884002232435438800 645 656814639245055959817342289538640 646 510855830523932413191266225196720 647 352838296693661184259665039874800 648 216514409334746635795703547195900 649 118015416098370670811814214170300 650 57086526856886277974086875691680 651 24465654367236976274608661010720 652 9267293320923097073715401898000 653 3092334125420645801967894714000 654 905073402562140234722310648000 655 231073061296111852519226965440 656 51102696248178582768675194280 657 9703043591426313183925669800 658 1563860505577867326346994400 659 210802513291060485996616800 660 23299225153222474768047120 661 2054340282327142936537488 662 138806775832915063279560 663 6741549511187655626280 664 209296471752557936110 665 3116285494907301262 666 796607831560617902288322405 667 19384123901308368955682511855 668 228261645940640606394018363900 669 1732778658178322087531950724700 670 9530282619980771481425728985850 671 40467046201764506598053864616840 672 138033225555533300823135188693040 673 388580929084904670384456203463600 674 920475121619440023658229175036300 675 1861405245941534270064418998406740 676 3248998247461587089566985888128128 677 4936789544844229733497887648194688 678 6573903603529687359898389909537600 679 7711694611832902479880803547726800 680 8001607943104816106943991651024800 681 7366019227056773976463334158177440 682 6029443157631149666217971105282340 683 4394862659654418554660157966765900 684 2854782582339622309010017140805200 685 1652768863459781336795273081518800 686 852383043065213071448348701592280 687 391136807640314223262012824107280 688 159397445119877269667904912645600 689 57537803749035576614198234392800 690 18333123743565257254523947233000 691 5133274648198272031266705225240 692 1255963398632385371876191083840 693 266622763033975214445261883200 694 48669234522074840732071613600 695 7552122598252992527390422800 696 981457282810937425500527520 697 104721248538139725301545120 698 8925106409500544770018050 699 583619398388392879698150 700 27464442277100841397560 701 827114477843191362552 702 11959798385860453492 703 5162879946168545215371343587 704 129071998654213630384283589675 705 1562944565521932324289688558610 706 12211998057824272442079982468650 707 69201322327670877171786567322350 708 303062987315388533109338181750030 709 1067391653437846405919681646415200 710 3106327546535446887431563322016480 711 7616476195832105348990852376098100 712 15964199836571500208294742358962900 713 28923373821553070965616356744473960 714 45689037854928568447035739051801800 715 63355465825500948246556224818498496 716 77532912723515146455575799603057600 717 84088173566028088867271712689030400 718 81082960490128803217032448730384640 719 69680669171204440264637260627674300 720 53457801302242911138009638339125980 721 36649556448346203853481785149755400 722 22462631371567028168263029607914600 723 12305615447032371953048442306944520 724 6020800859746346298325637654104200 725 2627258556980223839269369158154560 726 1020356889496471886770468236801600 727 351713927818859627636790187685400 728 107212107652369624424456043418584 729 28768901874517788307099117196400 730 6756617913013110195000620552880 731 1378901614900634733673596031200 732 242324629456987325444092696800 733 36250188471614364131474029440 734 4547514682819006253052297600 735 468962451665710019846018190 736 38675461107835694003411550 737 2450029210451129936867700 738 111819514985339139975780 739 3269576461559623975900 740 45950804324621742364 741 33496962712940417760973884708 742 859755376298804055864996374172 743 10697487248461225686249423912264 744 85961951103706277835932870723550 745 501444714771619954042941745887375 746 2262883240114837683517420751440845 747 8221117092527300208008244197895180 748 24706849251616436603961284150288160 749 62633017378513630175929890895006200 750 135901830160925801325130895338221000 751 255236580073662552583960119625687440 752 418552293897020060006563972393172760 753 603446753822402707873541261168797620 754 769098803891297568858434940705330300 755 870267387712925113276871220034320000 756 877229526814628514183086189794594560 757 789728096740947134611793501671143840 758 636143520904172301710100167612650080 759 459072643951464547625845481782324800 760 296987785012460617433386879661811000 761 172252915307227158111364390203850380 762 89529630752388583699219789437259620 763 41657970907269761330233254909223440 764 17324675991681186186486419811019200 765 6425360601310330041691391962878000 766 2118941140521006618193339038424656 767 619016512961192944640750730326304 768 159443647277883031195344885084048 769 35999181446155856796978524957400 770 7072814317809290228756807229000 771 1198217955017103285812917930560 772 173014574149935036661158656640 773 20975411474502666342203722680 774 2092890280161019923279750600 775 167188039809522288715158000 776 10270122445442083449645420 777 455005424798066988275430 778 12928082062869540207410 779 176733862787006701400 780 217550867863011281855594752680 781 5728839520392630422197328487240 782 73190863527774812807727938086980 783 604408029538059251273092451042916 784 3626448177228355507638554706257496 785 16848542416326430455842842661815800 786 63081745118269790218602071632631775 787 195577765752782399789719936374530175 788 512058150334557555813084924326042640 789 1148868490200164302084199712988399440 790 2233910953166986142941499441921887800 791 3797838417406235575213203384269921400 792 5684814738004302307551839028026674800 793 7533941290146361080118151503077109680 794 8879287949101068415853535700055164980 795 9339056904394327621852424279993296500 796 8789700615900543644096399322346632000 797 7417749675270755818459919987233704000 798 5621005865038506075766294923659317920 799 3828021538072475429588848377037525920 800 2343686655962740058931947985941342400 801 1289775523482686109996423020245579200 802 637559491721555065736868197507757900 803 282743774589559203065915461503440460 804 112295399836988052281498339320515360 805 39846754780866728228918765565344160 806 12593706778568246881715128247240880 807 3531568567535011030322231730707760 808 874483645294383683698838333318112 809 190075678035702923888046611775072 810 35999181446155856796978524957400 811 5886406754821925416191149242200 812 821359082068175639468532452400 813 96337660606213827231781524720 814 9309941991356798429962080120 815 721079844425225351718233400 816 42991210236734302812469200 817 1850472512692267288224400 818 51131477324391596121990 819 680425371729975800390 820 1414282077098335379544565517191 821 38185616081655055247703268964157 822 500584546952788959549723525916680 823 4245070084610939142848220409044840 824 26177932188434124714230692522443180 825 125112462114378265013530137365883612 826 482317607571371282515927775932246968 827 1541240475322051090746385750159435800 828 4163395177805806154427736727753697150 829 9648503110470598389626183527810155300 830 19401314362676014059140217688353393360 831 34152726935950338798321209649746056080 832 53004614434234853027975577667419337800 833 72937973708647960149607418841491567400 834 89395273517408314308864633506661226800 835 97941236771902694041535969540002425840 836 96192286115261574505079970083930953950 837 84875546572289624563305855956409665250 838 67387704721904167938072394804657512000 839 48193683562724033417011526934600264000 840 31063453464686480945024261420222546400 841 18046387250913098453775999491748336480 842 9445767431607406904180275216066622400 843 4450490245060810174019277852467947200 844 1884958497263728020439436410022936400 845 716284228960216647766985835808715832 846 243594636569466390333711782218348704 847 73903810149128889108336513911792160 848 19923377390433364114459382782672080 849 4749350832202256213191966810262160 850 995102079128091778002126379293024 851 181900380055672690602539230623456 852 28741281961043788894361886861150 853 3879677179314450842489621091450 854 440693553836935592656021868400 855 41287568831234497385049224880 856 3103313997118932809987360040 857 179728609871752865443283400 858 7521932943269301914557200 859 202278371832757962680400 860 2622127042276492108820 861 9202600068524372703278082352971 862 254605268562507644790693611765531 863 3422562626577971618497848551602220 864 29784780543690943093208549792042460 865 188636943443375972923654148682935580 866 926698799470568014883766515294488572 867 3675381679256151109877989230151022472 868 12094204671056565617974579945368749160 869 33676104385786816332808528640983672230 870 80529814835577169491498655445830520550 871 167275966254953278382341066750637432160 872 304541843632308341898019174623244174560 873 489442248694781263764673673501642423400 874 698379480292830645940029863991602044200 875 888846611281784458469128917807493510800 876 1012795863497225960934548730198997193040 877 1036240212189291376696922543398048053990 878 954206902373316688272317350297817751750 879 792171768008036495924187988926490209000 880 593632477780458426770256162127871109000 881 401843523420618011967558017440405058400 882 245787786169892570426758787366461346400 883 135818562767676821447941575906600744000 884 67763114183270527790858496115260552000 885 30493401382471737505886323251867248400 886 12357527913785516249860194837019333392 887 4500700904235855211880008166700918912 888 1469300982482495687727150432428135040 889 428546119890727908920418876124872720 890 111219773401767860209836477832770960 891 25556884100831763622685828948806944 892 5168110798052347621236849905360544 893 912845657264680965707595771327270 894 139525859701794393359902250762310 895 18238674470822796517634281145400 896 2008303481056892200818156800280 897 182573043732444745528923345480 898 13328569517590716122801176200 899 750445774552231262728095600 900 30561140140136114771732400 901 800410813194041101164420 902 10113918591637898134020 903 59932899605936040714626166584475 904 1698098822168187820247741386560125 905 23393009374188955411732885341252282 906 208776320221256268728368761647735420 907 1357046081438165746734396950710280230 908 6847521046994547817128645597190561554 909 27918267629619643992700814005074465840 910 94523277545997937518144184560037834344 911 271059398845141144353501705723637907310 912 668204808075875250393095541981623391090 913 1432356973208799254688789418196505525516 914 2694088350862945306624682291278693778400 915 4478433823825794589418131287096611251920 916 6617928525086700506630032063928190716400 917 8734661669014557937954176327106234017600 918 10336016308333893559912441987075710254160 919 10999476814612082673555470357867732196150 920 10552439254232126372384231990382198695130 921 9143295989905512147325787147629835770500 922 7164922003785606010185119753113438557000 923 5082407290535770992271500834217850340900 924 3264978627792521347236408891703291099500 925 1899623928897466965664819718809187548800 926 1000638022746993468535816407065040264000 927 476841258412604492692229663237304786000 928 205322235975309699206301243229239472560 929 79751972846464544246164230043345111200 930 27883652728541677691992234504043624064 931 8751362869347496245322238101918453440 932 2457279229324173822578165378371191360 933 614742020257044172796187077475679488 934 136333915782812215741089876053074080 935 26638929597036334259936640255107238 936 4551461214193828870975634859834570 937 673650805895860819613092066540980 938 85356996523450687702528435760472 939 9119337235411398258817140572700 940 805130674838123449877549347860 941 57135234169470617377472455200 942 3129785554737900951912826800 943 124112185791330554989646580 944 3167923063306792384874700 945 39044429911904443959240 946 390645234961546222075767026462400 947 11328711813884840440197243767409600 948 159841043249031420585907986280794825 949 1462063085886809713233305333828267625 950 9747087239245398088222035558855117500 951 50482114229499765778519566566422424556 952 211427779488066223341219044920661659834 953 735945476336509258250445386326623687018 954 2171642389189699450575084746537578092840 955 5513857856849879688558410766002207003400 956 12185625863638234111714087792864877477514 957 23654450205885983863915582186149468044586 958 40626852331013215223900208952482702178272 959 62102190446815072580912548201526812994400 960 84893388418675776557651389782875323182000 961 104185103352079199404375647634983802421040 962 115151956336508588815362557912350518465360 963 114912181310300346048438325621018190472720 964 103740163682910034627062377296752533065650 965 84851485231398676970925842027927036291250 966 62944374498928473098432260995262237830600 967 42375395850960584117380565396985193751400 968 25896075242253690293954789964824285070300 969 14363324951514135412941198009746098789500 970 7226830164283841717203118495469735240000 971 3295434554913431823044622033934199269440 972 1360097989379951891463682762526097035760 973 507163471768072675817274011053420577520 974 170475116560696697753705549933922883200 975 51509210705434133667473339601065808000 976 13941826364270838845996117252021812032 977 3366208320601072526843637303274083648 978 721330354414515541466493707844446496 979 136333915782812215741089876053074080 980 22555243419950550398342075082310050 981 3235744695132755651130577387747938 982 397774761576603531581063886909912 983 41268698018845527688009243716024 984 3541364246468437730664408785700 985 244472876975138699355531178500 986 13038553438674063965628329520 987 503819138079759665429869680 988 12540952571249428901392860 989 150853479205085351660700 990 2548271840422037344975860237738000 991 75598731265853774567617187052894000 992 1091853431717521690701768838962408000 993 10229826767938010917498111121970868800 994 69903816247576407936237092666800936800 995 371364023815249667161259554792379976750 996 1596572889788396206850769424540468246500 997 5709286728336283034475427171202536110500 998 17321975933772282726598446037428494559257 999 45260646794695319382402391259087356751607 1000 103032366687111296155062354085727316182520 1001 206218283846185500352084562648482541927160 1002 365568775909147023351422633785946324325420 1003 577411194769319400985836775415751117396048 1004 816555086960694182906741562352646838286368 1005 1037993754611051927423824019939805302906400 1006 1189922327668438801416413646789969113267700 1007 1233367767623878757654741122737675896307900 1008 1158293207855468746319235141353643450445680 1009 987169557572112329503835674486992525172080 1010 764401206084600255146775411660281822589000 1011 538200849182014465358443912291422915904500 1012 344695384160798781253319524497864635739000 1013 200822528163247985599760070794408092126200 1014 106399091756216249251249028333734562571450 1015 51229192327067082972823606234761085682550 1016 22392055309027164951457047153655456574400 1017 8872323801690008754350905475976690340800 1018 3180758260877982730301311010775316877280 1019 1029316996888896268161166958394134374080 1020 299801067055018330532378725745864380800 1021 78316154771488026887964841070867798400 1022 18270538582209768648986847205270519800 1023 3786984360676206592699091966183344104 1024 693042889535514931997219444791723104 1025 111129326310359537200720319135699040 1026 15466452630823234558863137199298320 1027 1846220696922593314458887999015340 1028 186156325119064810654580396576616 1029 15538416662966129858238298241256 1030 1044248431650949587247197462450 1031 54261053182286882052081310350 1032 2044372490384435116561933200 1033 49656592789699457611581840 1034 583300119592996693088040 1035 16635641296703864308483436321233200 1036 504614452666683884023997568410740400 1037 7456243405074881271399367055621388000 1038 71516399777497670740965858952037724000 1039 500614798442483695186761012664264068000 1040 2726248833655479909513246614005236535200 1041 12023456394583142165032779938689761129600 1042 44139266830612531868309707083894305808000 1043 137590370823550001683246665050576781385875 1044 369676315659774326482283909335364213154875 1045 866098796688614136329922301871424727962850 1046 1785738246263433510178421618767628439108858 1047 3264252708223480610003566399897815426328020 1048 5322018017722710412932643905274299447427860 1049 7777375276484710298992903505599913009824320 1050 10228426878770800817463394307364734079587136 1051 12146256918540325970737780739995621719509724 1052 13058877309849337116339433074389756421123900 1053 12739168449156227168105134336222022271454200 1054 11295052187713415991153945018755558208293400 1055 9113938661810135661827665980651036623243640 1056 6698650569239333664490313505447449277953400 1057 4487134352600510588653798520395420568964000 1058 2739931595835710005461169008029062117332000 1059 1524902406015707651848924418159031595062750 1060 773166733428504744559076272558471154685870 1061 356846184659309882104189048873140532931940 1062 149746869879119165612869002840070865841300 1063 57046426620616824995378667748598425082400 1064 19689565875179058836626024221317729056800 1065 6142153883074725272305979882876473969920 1066 1726596252845890514334860704403064111360 1067 435799534973121403858558591255581085800 1068 98340171616470761035455851571941951400 1069 19736089805381675225108786820666550800 1070 3500573778776325421822690052774519760 1071 544533698920761732283529563764925296 1072 73585634989292125984260751860125040 1073 8536249816158485076584491085814720 1074 837152704677451219511722493480640 1075 68018657255042911585327452595302 1076 4453082824142732337421951325238 1077 225586769206825346373959033700 1078 8292386865067098253806446100 1079 196657396009496401276042200 1080 2257117854077248073253720 1081 108679967966404768511803431114031200 1082 3369079006958547823865906364534967200 1083 50905062367913824783959315142973592000 1084 499568308140017045183757592726632996000 1085 3580239541670122157150262747874203138000 1086 19974530457855099437951764405304136313200 1087 90310909639024058611691686684633237867200 1088 340131997341778922044033625175891415344000 1089 1088552212866723763869932040877805159412000 1090 3005148416717536544700752557295137320428000 1091 7240311069114808977465068951994795962705600 1092 15365091956331711097063654849829865295855350 1093 28935573434824154100113313267068053411486125 1094 48649920170638412937553153075400133757773375 1095 73391879571705948660080185210889344640298120 1096 99749823417888515168108982910284012500362176 1097 122558472065271559794963171075745295846481576 1098 136504373418889731497765151969610237900372440 1099 138133902210850765941723780964656090143443920 1100 127228594141573073893692956151656925132119400 1101 106807870207925630941007784197903586728560740 1102 81808449416724312964500716064415257308639340 1103 57208705885821197877273228017073606509538000 1104 36538094014032729079038073666076996061564000 1105 21313888174852425296105542971878247702579000 1106 11352449912079291789294110256600414039478920 1107 5517800706075299072536415740784680479365520 1108 2445057191184160303306480520056703651570700 1109 986519214203647689944120518710137187602850 1110 361826796432058870606464265483028372882550 1111 120387631351094816886799119524628400518720 1112 36245738471297364223982530609565539941120 1113 9844782937589529418313012110658864528400 1114 2403500465609336227341141321470174473200 1115 525134555511283545469493061833819632800 1116 102141556401645261041868430708336346160 1117 17574518064792253652834967311736404760 1118 2654338976399465973003691406383081800 1119 348563534159804807293866719337434400 1120 39325116674439516720333681156018240 1121 3753761137105590232395487746710832 1122 297087118367241835216964933662032 1123 18959904461336003229359568667680 1124 936972022798581554939281009740 1125 33623397947317519914089031450 1126 778981796415394078387878270 1127 8740328711533173390046320 1128 710496811856518520237299474629019200 1129 22499065708789753140847816696585608000 1130 347449857588596044932235569271557746400 1131 3486996772202096997701213087293691052000 1132 25571309662815377983142229306820401048000 1133 146073773300140984011730720113267488030400 1134 676665273375653087701399659348224393082000 1135 2612858817510855150288261753398593450112400 1136 8579536415707285568110710235040157597384000 1137 24319437809937192926148404200076236197096000 1138 60209032396117232183828018883219045372810400 1139 131406944403739552545551089096269186465988000 1140 254727307613402824934452880401998730687915200 1141 441253922848500421249007523892549977727128000 1142 686504429074564271452138937841757443026357625 1143 963268419378640576163552430892922648403912825 1144 1223197992861765811001336420181489077338302000 1145 1409699710361630339361069596717396117836000752 1146 1477910986669451162233379415913399155795807240 1147 1412141734374362193096763472714856788571689160 1148 1231572791290427355290947815548039035278915792 1149 981477726234992284322774233169924851019206800 1150 715289070180350437514021827507172505060967380 1151 476946493635052812737701803142341915139300500 1152 291018199506133919636563812086852693983302000 1153 162472724715732201971455967568489042487087920 1154 82960210895964055383303113413618410288499800 1155 38714765084783225845541452926355258134633240 1156 16495012692764782941709390971128806724029200 1157 6407736087241247691423879983596878535150800 1158 2265592402274584005182014708486039196356890 1159 727544203578440954875363630594906513215450 1160 211649222859182823236469419809427349299040 1161 55604257882103911025427745821492589682400 1162 13143925882806697922132702443642583835600 1163 2783213144209802790988313227719244053840 1164 525134555511283545469493061833819632800 1165 87725180573184818792715829377129714720 1166 12874646946469431907837849453121263800 1167 1644185681737321027812003178852678200 1168 180538035641745054034259172579901920 1169 16785110775675403478191205371471200 1170 1294851402694959696889035842942064 1171 80605032115143133585998237815280 1172 3888183367335290302849636703520 1173 136286839679793680718440874144 1174 3086205608690980088732809650 1175 33868773757191046886429490 1176 4647985909007237458743106679064711300 1177 150284877724567344499360449289758998700 1178 2370927861165202302031868346837037070400 1179 24321490031201723145256489849009042248000 1180 182411175234012923589423673867567816860000 1181 1066323612939401261897030962094410723701600 1182 5058005051304881765065532956889075327294400 1183 20012106942119314809607108655517645860164800 1184 67376527934690028875410794652244628854022000 1185 195964411313314136271619631504894508758430000 1186 498185081205403048654961907647998484488097600 1187 1117367624467477936806854862065320888546574400 1188 2227734198656337590801636698679104678793984800 1189 3972533011589972626953967539602599252394868000 1190 6368182690335070623361322010049968267197880000 1191 9215903360064394512372128570441543820529444800 1192 12082477951712331177557645306014930997263894200 1193 14392363442480865079149548085106020746740815150 1194 15613762614764892999252353128199007634259502000 1195 15457233666245946703520499964006536379780710000 1196 13985705021219332577345348367433114116425586408 1197 11579562221869769983393460476261825666287851112 1198 8780954057382397637074420139426927667118503504 1199 6102231080504517246006813710578228421554198800 1200 3887440598806252377793596888625937527505257500 1201 2270265309702851388631460582957547516063070380 1202 1215112913014842242913283363082643402262587120 1203 595733323957684740562005214417793155785989040 1204 267316235109217511790643365443881544262943800 1205 109660048885469728380228253362828933139971000 1206 41066893669573011323842000969499994671548560 1207 14014338926288922370275453641544140796233040 1208 4348475739849604784139673392094172005910805 1209 1223597069654650696835838833273251863135075 1210 311248857145857092994807970307981396028000 1211 71304283637050897667901462288737556180960 1212 14646088840841749113233582722916021988240 1213 2682917175049089176898644282576208232080 1214 435495655566256482231457261805287120800 1215 62153468017438636796458583566792308000 1216 7724788167881659144702709671872758280 1217 826103049848507638364079645960126120 1218 74857234290479656550790388630691040 1219 5632213250309686881386417749231200 1220 342191174073720850129237802046000 1221 16121006423028626717199647563056 1222 552234739128780361854006372384 1223 12229253884310811313310605728 1224 131327898242169365477991900 1225 30426054945480277365983787382745806500 1226 1004059813200849153077464983630611614500 1227 16174990963345186356426011243145195324000 1228 169521342073311964595278586798848150533600 1229 1299663622562058395230469165457835820757600 1230 7770716064968950544909448506758388998236000 1231 37722631038393872598292815755813024526648000 1232 152839717854647514205241104566865537063896000 1233 527297026598533924008081810755686102870441200 1234 1572618070534876155454958621846095003844617200 1235 4102481923134459535969457274381117401333784000 1236 9449047614598347079860641140926913404133752000 1237 19361283837755436663636019592683577465332884000 1238 35512235141729202632617861577691416444960999200 1239 58606545841574419696473826996019523088272523200 1240 87395726254979397792987285871257183552687096000 1241 118182857094801685651880534303177327758747323000 1242 145353769906897986978222174879390525698791611000 1243 162994996681923212748228626873299461296422729600 1244 166985082280011908286740955560528334277975305600 1245 156548514637511164018819645837995313385601849000 1246 134477932896339736320628349686856866504092177000 1247 105952310766813125585949608844190258457769594000 1248 76617340551027648032413647578111842550853212496 1249 50872266441139325440876803633853830941023503996 1250 31019674659231296000534636362105994476233843900 1251 17367888459897472161711700560876496276731181200 1252 8925829422763347339918562975730528695632584400 1253 4207891013588435174533036831415820670798218360 1254 1818013764491555156542671085378437734036552760 1255 718988494431688479988626982918026222500331600 1256 259882524455457291774218355281370934022038800 1257 85694022072596908710033207668210674365025725 1258 25719497006768874577266883671697485665814045 1259 7007169463144461185137726820772070398116520 1260 1727431157159506866121184235209296747955400 1261 383873590479890414693596496713177055101200 1262 76550394595332420168993311616287316320400 1263 13625237698307971436777756900123866828320 1264 2150678545181051243019965862146110242720 1265 298705353497368228197217480853626422600 1266 36155127127217353355988712635804793800 1267 3768189350186175192537907157011101600 1268 333002779783894551898698772014934560 1269 24451253061055194370184175567530160 1270 1450721594776737530054077299044400 1271 66785137355450832585609696631200 1272 2236957413001197046789960346400 1273 48467410615025936013782474172 1274 509552245179617138054608572