0 1 1 29 2 320 3 2100 4 9898 5 37044 6 116928 7 323730 8 807675 9 1851421 10 3955952 11 7966322 12 15249780 13 27941200 14 49273344 15 84012300 16 139021461 17 223980645 18 352290400 19 542195192 20 818163038 21 1212563220 22 1767688000 23 2538168750 24 3593841615 25 5023122741 26 6936958224 27 9473419270 28 12803018600 29 17134829888 30 22723497984 31 29877233848 32 38966894505 33 50436254925 34 64813585536 35 82724656092 36 104907293842 37 132227631380 38 165698187200 39 206497929834 40 255994484515 41 315768649581 42 387641398320 43 473703550650 44 576348307932 45 698306853328 46 842687229440 47 1013016714500 48 1213287928125 49 1448008907605 50 1722257405856 51 2041739672544 52 2412853990470 53 2842759250100 54 3339448856128 55 3911830271174 56 4569810513143 57 5324387934405 58 6187750622800 59 7173381776526 60 8296172417232 61 9572541818112 62 11020566036480 63 12660114953200 64 14512998234449 65 16603120644605 66 18956647152576 67 21602178287620 68 24570936214650 69 27896962013172 70 31617324658368 71 35772342217410 72 40405815788875 73 45565276728125 74 51302247716720 75 57672518249346 76 64736435127364 77 72559208563920 78 81211234521600 79 90768433919868 80 101312609365989 81 112931820079813 82 125720775699680 83 139781249673800 84 155222512958766 85 172161788764372 86 190724729101632 87 211045913908830 88 233269373548575 89 257549135487189 90 284049795986320 91 312947117655446 92 344428653732920 93 378694399982400 94 415957475110912 95 456444830634408 96 500397991136505 97 548073825886125 98 599745352800000 99 655702575756460 100 716253356287586 101 781724320697684 102 852461803677120 103 928832829501850 104 1011226131930483 105 1100053213932429 106 1195749448402608 107 1298775221040330 108 1409617116592300 109 1528789149682256 110 1656834041472512 111 1794324543425652 112 1941864809457805 113 2100091817798325 114 2269676843894304 115 2451326985722160 116 2645786742892566 117 2853839650959220 118 3076309972366400 119 3314064445494902 120 3568014093290823 121 3839116092986725 122 4128375708450000 123 4436848286718750 124 4765641320311200 125 5115916576920576 126 5488892298133504 127 5885845468836320 128 6308114159000225 129 6757099939562973 130 7234270374151744 131 7741161588419028 132 8279380918790730 133 8850609642453300 134 9456605790434496 135 10099207045660402 136 10780333727899547 137 11501991867533405 138 12266276370121200 139 13075374273755794 140 13931568101236500 141 14837239309113936 142 15794871835691520 143 16807055750097900 144 17876491004574517 145 19005991292152613 146 20198488011924320 147 21457034344143000 148 22784809437418750 149 24185122710305940 150 25661418269610816 151 27217279447778574 152 28856433461750895 153 30582756195716725 154 32400277110211088 155 34313184280048934 156 36325829563613448 157 38442733906050880 158 40668592778956800 159 43008281759171736 160 45466862249337417 161 48049587342898317 162 50761907836266880 163 53609478390904700 164 56598163848106034 165 59734045699304340 166 63023428714757056 167 66472847733498570 168 70089074617486275 169 73879125372899757 170 77850267441588528 171 82010027165699290 172 86366197428549500 173 90926845474850000 174 95700320913415680 175 100695263905539556 176 105920613542242269 177 111385616413645845 178 117099835373757600 179 123073158503987328 180 129315808278758374 181 135838350936610868 182 142651706060233280 183 149767156368896550 184 157196357726803351 185 164951349370903557 186 173044564361765712 187 181488840261133230 188 190297430039833200 189 199484013219745024 190 209062707253575680 191 219048079146228176 192 229455157321589745 193 240299443738606525 194 251596926260551872 195 263364091281436068 196 275617936613546010 197 288375984640144500 198 301656295737400000 199 315477481969659170 200 329858721062216171 201 344819770655774589 202 360380982846839920 203 376563319018322850 204 393388364964676068 205 410878346315930064 206 429056144265036288 207 447945311602969180 208 467570089066081925 209 487955422000254341 210 509126977346415072 211 531111160952064232 212 553935135213466830 213 577626837053231700 214 602214996238035264 215 627729154041294270 216 654199682255636671 217 681657802560065045 218 710135606246752400 219 739666074312455862 220 770283097919579608 221 802021499231964480 222 834917052630528000 223 869006506313925000 224 904327604289445785 225 940919108759415661 226 978820822908406784 227 1018073614096620620 228 1058719437464846850 229 1100801359956452308 230 1144363584761901504 231 1189451476191358458 232 1236111584980967955 233 1284391674038462925 234 1334340744633793456 235 1386009063040521962 236 1439448187633778252 237 1494710996450617680 238 1551851715218675200 239 1610925945859058004 240 1671990695469469485 241 1735104405793607541 242 1800326983182930720 243 1867719829056936400 244 1937345870868146102 245 2009269593578044148 246 2083557071650267200 247 2160276001567393750 248 2239495734877734375 249 2321287311778575525 250 2405723495242381776 251 2492878805692513854 252 2582829556235072320 253 2675653888453529600 254 2771431808772866048 255 2870245225399978944 256 2972177985847186753 257 3077315915045704605 258 3185746854056020800 259 3297560699382158196 260 3412849442896858602 261 3531707212384782772 262 3654230312710873280 263 3780517267621082450 264 3910668862182722619 265 4044788185871751325 266 4182980676314359536 267 4325354163690286770 268 4472018915805342900 269 4623087683840672592 270 4778675748786354688 271 4938900968566985420 272 5103883825866951125 273 5273747476663153125 274 5448617799473004640 275 5628623445325577016 276 5813895888463830174 277 6004569477785920020 278 6200781489033633600 279 6402672177736061038 280 6610384832916671759 281 6824065831572021173 282 7043864693930372880 283 7269934139498580550 284 7502430143905632936 285 7741511996551324992 286 7987342359068577792 287 8240087324607989880 288 8499916477953262825 289 8767002956476204109 290 9041523511940071040 291 9323658573160080156 292 9613592309529967570 293 9911512695423546900 294 10217611575480272832 295 10532084730783879978 296 10855131945943228515 297 11186957077084550125 298 11527768120764350000 299 11877777283812283130 300 12237201054113385756 301 12606260272339105744 302 12985180204636638720 303 13374190616286140100 304 13773525846335446653 305 14183424883222004949 306 14604131441391767968 307 15035894038924885280 308 15478966076178076550 309 15933605915453642676 310 16400076961705133632 311 16878647744289757062 312 17369591999777676855 313 17873188755828416325 314 18389722416144646224 315 18919482846513703630 316 19462765461947253776 317 20019871314929573120 318 20591107184784998400 319 21176785668175153072 320 21777225270736629393 321 22392750499869871485 322 23023691958690072000 323 23670386441150962500 324 24333177028352445370 325 25012413186043082996 326 25708450863328528064 327 26421652592597047170 328 27152387590673358475 329 27901031861212072893 330 28667968298342097264 331 29453586791573427138 332 30258284331977826180 333 31082465119654958800 334 31926540672495612416 335 32790929936253715772 336 33676059395938929957 337 34582363188541659205 338 35510283217102399200 339 36460269266137411464 340 37432779118432783470 341 38428278673219005396 342 39447242065738265920 343 40490151788216741150 344 41557498812254222687 345 42649782712643502933 346 43767511792632008080 347 44911203210638241750 348 46081383108435675000 349 47278586740816791360 350 48503358606750068736 351 49756252582042753384 352 51037832053522354745 353 52348670054749863725 354 53689349403277771008 355 55060462839466036204 356 56462613166869233058 357 57896413394208170580 358 59362486878939364800 359 60861467472435810906 360 62393999666792580787 361 63960738743270846477 362 65562350922394005680 363 67199513515709661450 364 68872915079231284204 365 70583255568573460560 366 72331246495794710016 367 74117611087961927220 368 75943084447450584525 369 77808413713994906677 370 79714358228502306848 371 81661689698646450800 372 83651192366253393750 373 85683663176495312500 374 87759911948906433600 375 89880761550235836726 376 92047048069151891079 377 94259620992813161445 378 96519343385320699600 379 98827092068066715998 380 101183757801994706144 381 103590245471786185728 382 106047474271989268480 383 108556377895104400800 384 111117904721642647521 385 113733018012172003677 386 116402696101367287872 387 119127932594079253780 388 121909736563438637450 389 124749132751010939444 390 127647161769017822400 391 130604880304641086386 392 133623361326425266395 393 136703694292794978525 394 139846985362703223792 395 143054357608426941138 396 146326951230526184020 397 149665923774983378000 398 153072450352539200000 399 156547723860241703340 400 160092955205225396341 401 163709373530737066149 402 167398226444425223520 403 171160780248910128600 404 174998320174651442238 405 178912150615130632084 406 182903595364365347648 407 186973997856773063630 408 191124721409401376175 409 195357149466542422261 410 199672685846748978192 411 204072754992269879142 412 208558802220922487880 413 213132293980420027200 414 217794718105171677184 415 222547584075573425240 416 227392423279807743881 417 232330789278170258445 418 237364258069941654400 419 242494428362823161532 420 247722921844954040178 421 253051383459529582740 422 258481481682038232000 423 264014908800136506250 424 269653381196180509955 425 275398639632432897581 426 281252449538964247344 427 287216601304267890970 428 293292910568607335100 429 299483218520115499728 430 305789392193665089024 431 312213324772529500068 432 318756935892853765405 433 325422171950955115925 434 332211006413472841376 435 339125440130387216832 436 346167501650927354662 437 353339247542387932980 438 360642762711874843200 439 368080160730999891174 440 375653584163544778455 441 383365204896114682501 442 391217224471801847120 443 399211874426879687150 444 407351416630548004272 445 415638143627750003968 446 424074378985081896960 447 432662477639815962000 448 441404826252058040625 449 450303843560060528445 450 459361980738712021696 451 468581721761224872164 452 477965583764041998170 453 487516117414984394100 454 497235907284660875968 455 507127572221161695714 456 517193765728057752363 457 527437176345727223805 458 537860528036031538800 459 548466580570362704866 460 559258129921084103972 461 570238008656386964432 462 581409086338584814080 463 592774269925868316700 464 604336504177542990789 465 616098772062772407045 466 628064095172849558496 467 640235534137019194920 468 652616189041874011150 469 665209199854347677012 470 678017746848327795008 471 691045051034911970430 472 704294374596330277375 473 717769021323557503125 474 731472337057638652560 475 745407710134751293686 476 759578571835028424984 477 773988396835165645120 478 788640703664836505600 479 803539055166940027208 480 818687058961704461529 481 834088367914671479533 482 849746680608585070080 483 865665741819209532300 484 881849342995101047106 485 898301322741357414612 486 915025567307370645952 487 932026011078607199930 488 949306637072440757075 489 966871477438062526029 490 984724613960494179760 491 1002870178568728621866 492 1021312353848023886220 493 1040055373556375576400 494 1059103523145193354752 495 1078461140284207094548 496 1098132615390628412525 497 1118122392162593403125 498 1138434968116912500000 499 1159074895131153494800 500 1180046779990083847926 501 1201355284936498530804 502 1223005128226459744320 503 1245001084688974963350 504 1267347986290139862823 505 1290050722701772786469 506 1313114241874567525328 507 1336543550615791279230 508 1360343715171554780800 509 1384519861813681668096 510 1409077177431204298752 511 1434020910126513305472 512 1459356369816188299905 513 1485088928836537239325 514 1511224022553872078144 515 1537767149979548434100 516 1564723874389797106986 517 1592099823950375396020 518 1619900692346066270400 519 1648132239415053556242 520 1676800291788201411963 521 1705910743533266473245 522 1735469556804071158000 523 1765482762494666731250 524 1795956460898514839540 525 1826896822372716334416 526 1858310088007316314624 527 1890202570299714427020 528 1922580653834209576725 529 1955450795966708307813 530 1988819527514626226784 531 2022693453452011952248 532 2057079253609923185630 533 2091983683382084609300 534 2127413574435857430336 535 2163375835428550500142 536 2199877452729103052367 537 2236925491145169214005 538 2274527094655634557200 539 2312689487148595072134 540 2351419973164829054440 541 2390725938646792513856 542 2430614851693168824320 543 2471094263319003449400 544 2512171808221454690857 545 2553855205551191522253 546 2596152259689469683840 547 2639070861030917329500 548 2682618986772061631250 549 2726804701705627861780 550 2771636159020642590656 551 2817121601108372745194 552 2863269360374132402595 553 2910087860054989295725 554 2957585615043403130928 555 3005771232716827932474 556 3054653413773310744668 557 3104240953073119139280 558 3154542740486430092800 559 3205567761747112915076 560 3257325099312639028157 561 3309823933230151511637 562 3363073542008727448480 563 3417083303497866223200 564 3471862695772237042374 565 3527421298022719065780 566 3583768791453767654976 567 3640914960187140364870 568 3698869692172016422775 569 3757642980101543558597 570 3817244922335846169168 571 3877685723831528919310 572 3938975697077710002000 573 4001125263038618400000 574 4064144952102789611520 575 4128045405038894422896 576 4192837373958235431889 577 4258531723283946146045 578 4325139430726927601600 579 4392671588268557569668 580 4461139403150207537914 581 4530554198869602777588 582 4600927416184060927680 583 4672270614120644650050 584 4744595470993264031691 585 4817913785426764532797 586 4892237477388036402032 587 4967578589224181603330 588 5043949286707774421700 589 5121361860089252038864 590 5199828725156471493120 591 5279362424301469561596 592 5359975627594462227045 593 5441681133865120515525 594 5524491871791159615712 595 5608420900994278315208 596 5693481413143485914030 597 5779686733065853900500 598 5867050319864729800000 599 5955585768045450732510 600 6045306808648594340511 601 6136227310390804874709 602 6228361280813232351120 603 6321722867437622819350 604 6416326358930097908408 605 6512186186272661943104 606 6609316923942475051008 607 6707733291098930807080 608 6807450152778577090425 609 6908482521097918955181 610 7010845556464142445312 611 7114554568793798411052 612 7219625018739485512930 613 7326072518924571727700 614 7433912835185993799104 615 7543161887825174205210 616 7653835752867095343091 617 7765950663327570760845 618 7879523010488753396400 619 7994569345182920912202 620 8111106379084578344748 621 8229150986010918418000 622 8348720203230680000000 623 8469831232781445312500 624 8592501442795416634125 625 8716748368833713368501 626 8842589715229230479904 627 8970043356438099430320 628 9099127338399792883350 629 9229859879905914572148 630 9362259373977715860544 631 9496344389252380658678 632 9632133671378120486855 633 9769646144418121613925 634 9908900912263386329296 635 10049917260054510540702 636 10192714655612440023072 637 10337312750878247777280 638 10483731383361975091200 639 10631990577600579029344 640 10782110546625029211425 641 10934111693436596874461 642 11088014612492379347520 643 11243840091200103202900 644 11401609111422249482442 645 11561342850989544532788 646 11723062685223860118720 647 11886790188470566619250 648 12052547135640383246875 649 12220355503760769366365 650 12390237473536901125616 651 12562215430922277747474 652 12736311968699001968020 653 12912549888067779243600 654 13090952200247680485888 655 13271542128085713221484 656 13454343107676246209973 657 13639378789990332692005 658 13826673042514977576800 659 14016249950902394016536 660 14208133820629294953342 661 14402349178666265363092 662 14598920775157261058880 663 14797873585109280055950 664 14999232810092252638959 665 15203023879949196411765 666 15409272454516682749456 667 15618004425355661212070 668 15829245917492688619400 669 16043023291171609626432 670 16259363143615735779328 671 16478292310800570172440 672 16699837869237124967625 673 16924027137765879178125 674 17150887679361424260480 675 17380447302947845199356 676 17612734065224884911794 677 17847776272504939939220 678 18085602482560935537600 679 18326241506485128418378 680 18569722410558885535299 681 18816074518133487454893 682 19065327411522004991280 683 19317510933902297929050 684 19572655191231184801276 685 19830790554169832833232 686 20091947660020417306112 687 20356157414674099738980 688 20623450994570374431325 689 20893859848667833052949 690 21167415700426397112480 691 21444150549801068280576 692 21724096675247246688870 693 22007286635737667470900 694 22293753272791005956672 695 22583529712512202078118 696 22876649367644554688535 697 23173145939633636645125 698 23473053420703081650000 699 23776406095942293991470 700 24083238545406132474096 701 24393585646226619972864 702 24707482574736730193920 703 25024964808606303371600 704 25346068128990142778993 705 25670828622688344076989 706 25999282684318909674688 707 26331467018502700422180 708 26667418642060777105050 709 27007174886224184358516 710 27350773398856229767872 711 27698252146687311070882 712 28049649417562344526955 713 28405003822700847667325 714 28764354298969729790064 715 29127740111168843713570 716 29495200854329352452196 717 29866776456024964627920 718 30242507178696092582400 719 30622433621986987304412 720 31006596725095904438533 721 31395037769138355792005 722 31787798379523500908000 723 32184920528343733425000 724 32586446536777517093710 725 32992419077505526474836 726 33402881177140147493184 727 33817876218668393175870 728 34237447943908290054975 729 34661640455978790867733 730 35090498221783269340304 731 35524066074506652994358 732 35962389216126250069080 733 36405513219936326804800 734 36853484033086491488256 735 37306347979133941813512 736 37764151760609632266777 737 38226942461598418397805 738 38694767550333234995200 739 39167674881803365337804 740 39645712700376858849410 741 40128929642437154639316 742 40617374739033968566720 743 41111097418548501622650 744 41610147509373027579027 745 42114575242604918010573 746 42624431254755162951600 747 43139766590471445606250 748 43660632705275829687500 749 44187081468317118117200 750 44719165165137941976576 751 45256936500456638754004 752 45800448600963979094445 753 46349755018134801412725 754 46904909731054613890848 755 47465967149261223537744 756 48032982115601452148278 757 48606009909102999156980 758 49185106247861511540800 759 49770327291942921084246 760 50361729646301109479527 761 50959370363710961893797 762 51563306947716869795280 763 52173597355596743989950 764 52790300001341598980544 765 53413473758650769920000 766 54043177963942823591936 767 54679472419382225011520 768 55322417395921821401025 769 55972073636361205455517 770 56628502358421019975488 771 57291765257833266104820 772 57961924511447677574250 773 58639042780354223512500 774 59323183213021802549440 775 60014409448453191098066 776 60712785619356308864699 777 61418376355331864799645 778 62131246786077446863600 779 62851462544608119148338 780 63579089770493590053684 781 64314195113112015386448 782 65056845734920500410880 783 65807109314742365044300 784 66565054051071236555861 785 67330748665392034290917 786 68104262405518911108192 787 68885665048950216381880 788 69675026906240545585950 789 70472418824389941643284 790 71277912190250313387840 791 72091578933949136653806 792 72913491532330503671695 793 73743723012413586617525 794 74582346954868581327632 795 75429437497510197358278 796 76285069338808760736040 797 77149317741418995912000 798 78022258535726553600000 799 78903968123412351346680 800 79794523481034793848681 801 80694002163629940200269 802 81602482308329685422720 803 82520042637998023795100 804 83446762464885461674578 805 84382721694301647663124 806 85328000828306288146368 807 86282680969418416399530 808 87246843824344083624675 809 88220571707722540453101 810 89203947545890977616432 811 90197054880667894659962 812 91199977873155165741980 813 92212801307558871733200 814 93235610595028968001024 815 94268491777517857434180 816 95311531531657938434301 817 96364817172658197772245 818 97428436658219918378400 819 98502478592471572307872 820 99587032229922969293318 821 100682187479438731470260 822 101788034908231165032000 823 102904665745872599743750 824 104032171888327267418295 825 105170645902002790628421 826 106320181027821353104464 827 107480871185310623438670 828 108652810976714503891600 829 109836095691123776269568 830 111030821308626717016064 831 112237084504479753834288 832 113454982653298236332305 833 114684613833267393356925 834 115926076830373549857216 835 117179471142655676293572 836 118444896984477343783482 837 119722455290819158350580 838 121012247721591747819200 839 122314376665969375072514 840 123628945246744251568395 841 124956057324701625183421 842 126295817503015716631920 843 127648331131666578883650 844 129013704311877954180612 845 130392043900576203430608 846 131783457514870382932480 847 133188053536553543565500 848 134605941116625327753125 849 136037230179835939689285 850 137482031429251564493536 851 138940456350841312139784 852 140412617218085762181870 853 141898627096607185478100 854 143398599848821519295808 855 144912650138612172356254 856 146440893436025736559583 857 147983446021989682309205 858 149540424993052114534800 859 151111948266143666693206 860 152698134583361610206712 861 154299103516776256978752 862 155914975473259732807680 863 157545871699337199700200 864 159191914286060605267129 865 160853226173905037565485 866 162529931157687763932416 867 164222153891510032538220 868 165930019893721715567650 869 167653655551908873120852 870 169393188127904317107648 871 171148745762821254591450 872 172920457482110090221875 873 174708453200638467578125 874 176512863727794629428400 875 178333820772614177094026 876 180171456948930309290604 877 182025905780547621002320 878 183897301706439543129600 879 185785780085969503834548 880 187691477204135892693069 881 189614530276840908947253 882 191555077456183375336480 883 193513257835775599170800 884 195489211456084362495446 885 197483079309796123380852 886 199495003347206510558272 887 201525126481634193807030 888 203573592594859212685575 889 205640546542585846384869 890 207726134159930107669200 891 209830502266931944056286 892 211953798674092229575520 893 214096172187934630630400 894 216257772616592429678592 895 218438750775420390630688 896 220639258492631750056545 897 222859448614960418476125 898 225099475013348476200000 899 227359492588659048373140 900 229639657277414644064266 901 231940126057561044431924 902 234261056954256825187520 903 236602609045688598764850 904 238964942468912061795163 905 241348218425718933676509 906 243752599188529872216048 907 246178248106313452514130 908 248625329610531295449300 909 251094009221109432313936 910 253584453552435992340992 911 256096830319385300053292 912 258631308343368469558005 913 261188057558410583100325 914 263767249017254541381984 915 266369054897491673342040 916 268993648507719193289406 917 271641204293724593468820 918 274311897844697060334400 919 277005905899466002997582 920 279723406352766782509103 921 282464578261533730827765 922 285229601851220548522000 923 288018658522148170443750 924 290831930855880188807880 925 293669602621625923304256 926 296531858782671228063744 927 299418885502837125493720 928 302330870152966357193225 929 305268001317437942352653 930 308230468800709834237824 931 311218463633889765553468 932 314232178081334373676530 933 317271805647276696945300 934 320337541082482133386176 935 323429580390932953455882 936 326548120836541458573187 937 329693360949891877410605 938 332865500535011092113200 939 336064740676168286808474 940 339291283744703610968380 941 342545333405885950381776 942 345827094625799898693120 943 349136773678262022660900 944 352474578151766514487197 945 355840716956460324767893 946 359235400331147869811360 947 362658839850325407272000 948 366111248431245174243750 949 369592840341009382157620 950 373103831203694163026496 951 376644438007503561779814 952 380214879111953669630295 953 383815374255086993614725 954 387446144560717157650768 955 391107412545704030652014 956 394799402127259377443888 957 398522338630283128423680 958 402276448794730364108800 959 406061960783009110918416 960 409879104187409044734897 961 413728110037561198992957 962 417609210807928774246080 963 421522640425329146361700 964 425468634276487170698714 965 429447429215619879823220 966 433459263572052672520896 967 437504377157867092067170 968 441583011275580291919275 969 445695408725856287197437 970 449841813815249090525808 971 454022472363977831007330 972 458237631713733955310500 973 462487540735520610050000 974 466772449837524304847360 975 471092610973018955662236 976 475448277648302408189509 977 479839704930665541322245 978 484267149456394050885600 979 488730869438803014052008 980 493231124676304335053454 981 497768176560507173012308 982 502342288084351452918080 983 506953723850274560983550 984 511602750078411325820031 985 516289634614827387078037 986 521014646939786053406352 987 525778058176048751789430 988 530580141097209170530200 989 535421170136061198352704 990 540301421393000762306560 991 545221172644461667363016 992 550180703351385540800345 993 555180294667725984684525 994 560220229448987039959552 995 565300792260796065870348 996 570422269387511138650050 997 575584948840863073612500 998 580789120368632175000000 999 586035075463359818145850 1000 591323107371094968720851