1 1 2 24 3 236 4 1400 5 6009 6 20608 7 59952 8 153792 9 357225 10 765688 11 1535820 12 2913560 13 5270993 14 9153600 15 15339712 16 24914112 17 39357873 18 60656664 19 91429900 20 135083256 21 195987209 22 279684416 23 393128880 24 544960000 25 745814745 26 1008681336 27 1349297964 28 1786600216 29 2343221025 30 3046047104 31 3926835968 32 5022897792 33 6377846497 34 8042424600 35 10075406508 36 12544585080 37 15527846425 38 19114338048 39 23405735600 40 28517613632 41 34580925897 42 41743600888 43 50172258444 44 60054053400 45 71598652401 46 85040350144 47 100640331456 48 118689085760 49 139508980625 50 163457001240 51 190927662796 52 222356102904 53 258221361321 54 299049854400 55 345419051824 56 397961363328 57 457368243257 58 524394520952 59 599862965100 60 684669090328 61 779786214465 62 886270775040 63 1005267913728 64 1138017337600 65 1285859466177 66 1450241873432 67 1632726034028 68 1834994383224 69 2058857700025 70 2306262823296 71 2579300710704 72 2880214850496 73 3211410036265 74 3575461515000 75 3975124518860 76 4413344191256 77 4893265917969 78 5418246074176 79 5991863198400 80 6617929604544 81 7300503443313 82 8043901224472 83 8852710811532 84 9731804900600 85 10686354995273 86 11721845889600 87 12844090671280 88 14059246257408 89 15373829475225 90 16794733700472 91 18329246066092 92 19985065254168 93 21770319884129 94 23693587510400 95 25763914242816 96 27990835003264 97 30384394432161 98 32955168458520 99 35714286547500 100 38673454639480 101 41844978794841 102 45241789558784 103 48877467060656 104 52766266862400 105 56923146570889 106 61363793229048 107 66104651500812 108 71162952665112 109 76556744434225 110 82304921611968 111 88427257607360 112 94944436819520 113 101878087909713 114 109250817976600 115 117086247650892 116 125409047125752 117 134244973139433 118 143620906926784 119 153564893156400 120 164106179870336 121 175275259443449 122 187103910579576 123 199625241361900 124 212873733375000 125 226885286916225 126 241697267314176 127 257348552372224 128 273879580955136 129 291332402737025 130 309750729128984 131 329179985404908 132 349667364044152 133 371261879309817 134 394014423081600 135 417977821962288 136 443206895677120 137 469758516785385 138 497691671723768 139 527067523201100 140 557949473964312 141 590403231955537 142 624496876880448 143 660300928208064 144 697888414622400 145 737334944946481 146 778718780559384 147 822120909327116 148 867625121068280 149 915318084575625 150 965289426214720 151 1017631810121136 152 1072441020017664 153 1129816042673241 154 1189859153025400 155 1252676000988204 156 1318375699967768 157 1387070917107617 158 1458877965286272 159 1533916896889600 160 1612311599380608 161 1694189892689505 162 1779683628447000 163 1868928791083948 164 1962065600820600 165 2059238618568857 166 2160596852771072 167 2266293868199088 168 2376487896737344 169 2491341950174025 170 2611023935024376 171 2735706769410444 172 2865568502021656 173 3000792433180785 174 3141567238040000 175 3288087091931840 176 3440551797900096 177 3599166916435729 178 3764143897443096 179 3935700214461900 180 4114059501170424 181 4299451690195753 182 4492113154256832 183 4692286849666352 184 4900222462217600 185 5116176555482553 186 5340412721547640 187 5573201734213740 188 5814821704687128 189 6065558239788225 190 6325704602705152 191 6595561876319232 192 6875439129129728 193 7165653583805249 194 7466530788389400 195 7778404790188396 196 8101618312368504 197 8436522933291321 198 8783479268615040 199 9142857156190000 200 9515035843776960 201 9900404179616681 202 10299360805879544 203 10712314355024076 204 11139683649093400 205 11581897901978769 206 12039396924679488 207 12512631333588672 208 13002062761834432 209 13508164073706225 210 14031419582196248 211 14572325269685900 212 15131389011807480 213 15709130804511433 214 16306082994369600 215 16922790512145072 216 17559811109659392 217 18217715599987993 218 18897088101014904 219 19598526282377900 220 20322641615835416 221 21070059629086689 222 21841420163076736 223 22637377632817920 224 23458601291760000 225 24305775499740705 226 25179599994549016 227 26080790167133484 228 27010077340488056 229 27968209052248025 230 28955949341028864 231 29974079036540848 232 31023396053512512 233 32104715689456137 234 33218870926308600 235 34366712735981068 236 35549110389851160 237 36766951772231345 238 38021143697847488 239 39312612233361600 240 40642303022972992 241 42011181618132177 242 43420233811402008 243 44870465974500684 244 46362905400561400 245 47898600650643561 246 49478621904530624 247 51104061315849776 248 52776033371548800 249 54495675255765625 250 56264147218126200 251 58082632946506476 252 59952339944294424 253 61874499912188161 254 63850369134566400 255 65881228870467584 256 67968385749214208 257 70113172170718977 258 72316946710509592 259 74581094529509100 260 76907027788608888 261 79296186068071545 262 81750036791800960 263 84270075656517168 264 86857827065873600 265 89514844569554537 266 92242711307390712 267 95043040458531148 268 97917475695709464 269 100867691644643025 270 103895394348603456 271 107002321738197184 272 110190244106394816 273 113460964588848305 274 116816319649535000 275 120258179571767820 276 123788448954610936 277 127409067214740489 278 131122009093790016 279 134929285171220400 280 138832942382754304 281 142835064544415193 282 146937772882211192 283 151143226567504172 284 155453623258104600 285 159871199645132833 286 164398232005687680 287 169037036761363200 288 173789971042654848 289 178659433259296225 290 183647863676567832 291 188757744997619372 292 193991602951847288 293 199352006889369369 294 204841570381638400 295 210462951828236976 296 216218855069895744 297 222112030007777481 298 228145273229069560 299 234321428638927500 300 240643388098812440 301 247114092071265521 302 253736530271162304 303 260513742323490496 304 267448818427694400 305 274544900028629649 306 281805180494171928 307 289232905799523532 308 296831375218261752 309 304603942020173225 310 312554014175918528 311 320685055068571440 312 329000584212077440 313 337504177976676153 314 346199470321332600 315 355090153533222252 316 364179978974315032 317 373472757835103553 318 382972361895521024 319 392682724293094400 320 402607840298378496 321 412751768097716929 322 423118629583375896 323 433712611151096940 324 444537964505115000 325 455599007470688185 326 466900124814185856 327 478445769070781744 328 490240461379798976 329 502288792327754025 330 514595422799146744 331 527165084835043788 332 540002582499502872 333 553112792753885457 334 566500666339105600 335 580171228665862848 336 594129580712907200 337 608380899933384305 338 622930441169309208 339 637783537574217100 340 652945601544039672 341 668422125656255817 342 684218683617365568 343 700340931218736304 344 716794607300870400 345 733585534726143641 346 750719621360063864 347 768202861061099436 348 786041334679127320 349 804241211062550625 350 822808748074135680 351 841750293615618816 352 861072286661133184 353 880781258299506081 354 900883832785477400 355 921386728599889964 356 942296759518902648 357 963620835692277337 358 985365964730790912 359 1007539252802823600 360 1030147905740175168 361 1053199230153160585 362 1076700634555036920 363 1100659630495813388 364 1125083833705496600 365 1149980965246823217 366 1175358852677532352 367 1201225431222230208 368 1227588744953899584 369 1254456947985107025 370 1281838305668960536 371 1309741195809870924 372 1338174109884169976 373 1367145654270638825 374 1396664551491000000 375 1426739641460426800 376 1457379882748123776 377 1488594353848032249 378 1520392254459714936 379 1552782906779473900 380 1585775756801756184 381 1619380375630901633 382 1653606460803287552 383 1688463837619924992 384 1723962460489561600 385 1760112414282346113 386 1796923915694109720 387 1834407314621319660 388 1872573095546760568 389 1911431878935999225 390 1950994422644688512 391 1991271623336766512 392 2032274517913606848 393 2074014284954176489 394 2116502246166257400 395 2159749867848788556 396 2203768762365384984 397 2248570689629090641 398 2294167558598422080 399 2340571428784760000 400 2387794511771145920 401 2435849172742541361 402 2484747932027607064 403 2534503466652059916 404 2585128611903665400 405 2636636362908923529 406 2689039876221506368 407 2742352471422505392 408 2796587632732547072 409 2851759010635835225 410 2907880423516178808 411 2964965859305063980 412 3023029477141829400 413 3082085609046003873 414 3142148761601865600 415 3203233617655282432 416 3265355038022892672 417 3328528063213686113 418 3392767915163045144 419 3458089998979305900 420 3524509904702899576 421 3592043409078134169 422 3660706477337677056 423 3730515264999798960 424 3801486119678440000 425 3873635582906158665 426 3946980391970024696 427 4021537481760517004 428 4097323986633487896 429 4174357242285255025 430 4252654787640882624 431 4332234366755713728 432 4413113930730215232 433 4495311639638197777 434 4578845864468472600 435 4663735189080007628 436 4749998412170645240 437 4837654549259444265 438 4926722834682708928 439 5017222723603767600 440 5109173894036564352 441 5202596248883126457 442 5297509917984971128 443 5393935260188514924 444 5491892865424549400 445 5591403556801846721 446 5692488392714959104 447 5795168668966276096 448 5899465920902403840 449 6005401925564930625 450 6112998703855643160 451 6222278522716258156 452 6333263897322733944 453 6445977593294227001 454 6560442628916758400 455 6676682277381655344 456 6794720069038833088 457 6914579793664982697 458 7036285502746730232 459 7159861511778833100 460 7285332402577479448 461 7412723025608756625 462 7542058502332354880 463 7673364227560572608 464 7806665871832689600 465 7941989383804774897 466 8079360992654995992 467 8218807210504496268 468 8360354834853907704 469 8504030951035566025 470 8649862934681495616 471 8797878454207231664 472 8948105473311547136 473 9100572253492152345 474 9255307356577435000 475 9412339647274308780 476 9571698295732238616 477 9733412780123511009 478 9897512889239817856 479 10064028725105222400 480 10232990705605576064 481 10404429567134455073 482 10578376367255685912 483 10754862487382528812 484 10933919635473588600 485 11115579848745522393 486 11299875496402613760 487 11486839282383283120 488 11676504248123604288 489 11868903775337897225 490 12064071588816467192 491 12262041759240560652 492 12462848706014608408 493 12666527200115826609 494 12873112366961246400 495 13082639689292243136 496 13295145010076636224 497 13510664535428430801 498 13729234837545272600 499 13950892857663687500 500 14175675909032177400 501 14403621679902244201 502 14634768236537413824 503 14869154026240332336 504 15106817880398006400 505 15347799017545260409 506 15592137046446482808 507 15839871969195734252 508 16091044184335290392 509 16345694489992692225 510 16603864087036377088 511 16865594582249963520 512 17130927991525263360 513 17399906743074094593 514 17672573680658968600 515 17948972066842725612 516 18229145586257192312 517 18513138348890935673 518 18800994893396187264 519 19092760190415012400 520 19388479645924798656 521 19688199104603138409 522 19991964853212180216 523 20299823624002523980 524 20611822598136735000 525 20928009409132552145 526 21248432146325865536 527 21573139358353539264 528 21902180056656154816 529 22235603719000751025 530 22573460293023636504 531 22915800199793350668 532 23262674337393849592 533 23614134084527993097 534 23970231304141409600 535 24331018347066815408 536 24696548055688865280 537 25066873767629611225 538 25442049319454646648 539 25822129050400013100 540 26207167806119947032 541 26597220942455544097 542 26992344329224418688 543 27392594354031436544 544 27798027926100598400 545 28208702480128152801 546 28624675980157016344 547 29046006923472579756 548 29472754344519978360 549 29904977818842905625 550 30342737467044048640 551 30786093958767224496 552 31235108516701296704 553 31689842920605950921 554 32150359511359409400 555 32616721195028163724 556 33088991446958805528 557 33567234315892035057 558 34051514428098927552 559 34541896991539537600 560 35038447800043921728 561 35541233237515659665 562 36050320282157954840 563 36565776510722394828 564 37087670102780452600 565 37616069845017809577 566 38151045135551581632 567 38692665988270529328 568 39241003037198333824 569 39796127540880020025 570 40358111386791608696 571 40927027095773079404 572 41502947826484726296 573 42085947379886988865 574 42676100203743840000 575 43273481397149813760 576 43878166715080755456 577 44490232572968376769 578 45109756051298698776 579 45736814900234465900 580 46371487544261613944 581 47013853086859875513 582 47663991315197606272 583 48321982704850915632 584 48987908424547185600 585 49661850340933061673 586 50343891023366999800 587 51034113748736453580 588 51732602506299786008 589 52439442002552990225 590 53154717666121303872 591 53878515652675801792 592 54610922849875051968 593 55352026882331919729 594 56101916116605605400 595 56860679666219000716 596 57628407396701449464 597 58405189930656997961 598 59191118652858221120 599 59986285715365710000 600 60790784042673306880 601 61604707336879174041 602 62428150082882782584 603 63261207553607907756 604 64103975815251717400 605 64956551732560040289 606 65819032974128901248 607 66691518017732410112 608 67574106155677091712 609 68466897500182744225 610 69369992988789913368 611 70283494389794070060 612 71207504307706579320 613 72142126188742548313 614 73087464326335641600 615 74043623866679951792 616 75010710814299013952 617 75988832037642052233 618 76978095274707547384 619 77978609138694213900 620 78990483123679475736 621 80013827610325529649 622 81048753871613085376 623 82095374078602872000 624 83153801306225000000 625 84224149539096268625 626 85306533677365508376 627 86401069542587048524 628 87507873883622399736 629 88627064382570242025 630 89758759660724808384 631 90903079284562754608 632 92060143771758605952 633 93230074597228871417 634 94412994199204916600 635 95609025985334686188 636 96818294338813367320 637 98040924624543085185 638 99277043195321722368 639 100526777398060953600 640 101790255580033587712 641 103067607095150308737 642 104358962310265908248 643 105664452611515101164 644 106984210410678017400 645 108318369151575461881 646 109667063316494035584 647 111030428432641210416 648 112408601078630450880 649 113801718890996475625 650 115209920570740752120 651 116633345889907317836 652 118072135698189021464 653 119526431929564277841 654 120996377608964430400 655 122482116858971815104 656 123983794906548619968 657 125501558089796634417 658 127035553864747982872 659 128585930812186937100 660 130152838644502902008 661 131736428212574669705 662 133336851512686036800 663 134954261693472880048 664 136588813062901785600 665 138240661095280327257 666 139909962438299089272 667 141596874920105529388 668 143301557556409777944 669 145024170557622469025 670 146764875336024699776 671 148523834512970214144 672 150301211926119907456 673 152097172636708748385 674 153911882936845215000 675 155745510356843341740 676 157598223672587474296 677 159470192912929829529 678 161361589367120957696 679 163272585592273204400 680 165203355420857269824 681 167154073968231962953 682 169124917640207248632 683 171116064140640685452 684 173127692479067352600 685 175159982978363363953 686 177213117282443067840 687 179287278363990031040 688 181382650532221905728 689 183499419440689278225 690 185637772095108598552 691 187797896861229289932 692 189979983472735137528 693 192184223039180055849 694 194410808053958334400 695 196659932402309461296 696 198931791369357624704 697 201226581648185992121 698 203544501347945867640 699 205885750002000827500 700 208250528576105934360 701 210639039476622130881 702 213051486558765913344 703 215488075134894386176 704 217949011982825798400 705 220434505354195663169 706 222944764982848561688 707 225480002093265732972 708 228040429409028551032 709 230626261161317991225 710 233237713097450187648 711 235875002489448183600 712 238538348142649977280 713 241227970404352965033 714 243944091172494884600 715 246686933904371360972 716 249456723625390157592 717 252253686937862235793 718 255078052029829725504 719 257930048683930910400 720 260809908286302330816 721 263717863835518107889 722 266654149951566592536 723 269619002884864443020 724 272612660525308235000 725 275635362411363708105 726 278687349739192753216 727 281768865371818244784 728 284880153848326822656 729 288021461393109728025 730 291193035925141798264 731 294395127067298725548 732 297627986155712684312 733 300891866249166432737 734 304187022138525993600 735 307513710356212019968 736 310872189185709951360 737 314262718671119066145 738 317685560626740536088 739 321140978646704589100 740 324629238114636886392 741 328150606213364220377 742 331705351934659639808 743 335293746089027108784 744 338916061315525806400 745 342572572091634173961 746 346263554743153816824 747 349989287454153368076 748 353750050276952421400 749 357546125142145640625 750 361377795868667153600 751 365245348173895338176 752 369149069683798108224 753 373089249943118807761 754 377066180425602821400 755 381080154544265009484 756 385131467661698076408 757 389220417100421980777 758 393347302153274496192 759 397512424093843031600 760 401716086186937820288 761 405958593699106586745 762 410240253909190800760 763 414561376118923628268 764 418922271663569688600 765 423323253922606727937 766 427764638330449318912 767 432246742387214696448 768 436769885669530840064 769 441334389841386913025 770 445940578665026168856 771 450588778011881435884 772 455279315873553290616 773 460012522372831030905 774 464788729774756560000 775 469608272497731292720 776 474471487124666195136 777 479378712414175069289 778 484330289311811194616 779 489326560961347437900 780 494367872716099943704 781 499454572150295517393 782 504587009070482812992 783 509765535526987438272 784 514990505825411089600 785 520262276538174829233 786 525581206516106617880 787 530947656900073215500 788 536361991132656563448 789 541824574969874761225 790 547335776492947751232 791 552895966120107825072 792 558505516618455065088 793 564164803115857834969 794 569874203112898433400 795 575634096494864024876 796 581444865543782961944 797 587306894950506613281 798 593220571826836812160 799 599186285717699040000 800 605204428613361459840 801 611275394961699914721 802 617399581680509006104 803 623577388169859367596 804 629809216324501249400 805 636095470546314529049 806 642436557756805264128 807 648832887409648902832 808 655284871503280268352 809 661792924593530433225 810 668357463806310599928 811 674978908850343104140 812 681657682029939657240 813 688394208257826944753 814 695188915068019697600 815 702042232628741353152 816 708954593755392423232 817 715926433923566686353 818 722958191282115321624 819 730050306666259101900 820 737203223610748763896 821 744417388363073673129 822 751693249896718901696 823 759031259924470837040 824 766431872911771440000 825 773895546090121270585 826 781422739470531400056 827 789013915857024328044 828 796669540860184023576 829 804390082910755209025 830 812176013273292006144 831 820027806059856063488 832 827945938243764284672 833 835930889673386277057 834 843983143085991640600 835 852103184121647216748 836 860291501337164417400 837 868548586220096754105 838 876874933202787687808 839 885271039676468919600 840 893737406005409243072 841 902274535541114079017 842 910882934636575813368 843 919563112660575059404 844 928315582012032965400 845 937140858134414689041 846 946039459530184160064 847 955011907775310252736 848 964058727533824489920 849 973180446572430400625 850 982377595775164653080 851 991650709158110085516 852 1001000323884160756984 853 1010426980277839140681 854 1019931221840165582400 855 1029513595263580146864 856 1039174650446916974848 857 1048914940510431274137 858 1058735021810879067512 859 1068635453956649821100 860 1078616799822952076568 861 1088679625567052210785 862 1098824500643566446720 863 1109051997819806239488 864 1119362693191177161600 865 1129757166196631411617 866 1140235999634174070552 867 1150799779676423230508 868 1161449095886224120184 869 1172184541232317352025 870 1183006712105061415936 871 1193916208332209544624 872 1204913633194741075776 873 1215999593442747436425 874 1227174699311372875000 875 1238439564536810066700 876 1249794806372350717976 877 1261241045604491296049 878 1272778906569094009536 879 1284409017167603166400 880 1296132008883317035584 881 1307948516797715338833 882 1319859179606842499352 883 1331864639637746774092 884 1343965542864975396600 885 1356162538927125857513 886 1368456281143453449920 887 1380847426530535206960 888 1393336635818990359168 889 1405924573470257439225 890 1418611907693428161912 891 1431399310462138207212 892 1444287457531515034648 893 1457277028455182857089 894 1470368706602324902400 895 1483563179174803091456 896 1496861137224335261184 897 1510263275669730061441 898 1523770293314179654680 899 1537382892862610347500 900 1551101780939091283320 901 1564927668104301325561 902 1578861268873054260864 903 1592903301731882452016 904 1607054489156679070400 905 1621315557630399037929 906 1635687237660818808568 907 1650170263798355119692 908 1664765374653942843672 909 1679473312916972070225 910 1694294825373284550208 911 1709230662923229631680 912 1724281580599779819200 913 1739448337586706087473 914 1754731697236813080600 915 1770132427090234328332 916 1785651298892787610872 917 1801289088614390603913 918 1817046576467536935744 919 1832924546925832788400 920 1848923788742594174976 921 1865045094969505025369 922 1881289262975336212856 923 1897657094464725654060 924 1914149395497019615000 925 1930766976505175356065 926 1947510652314725248896 927 1964381242162802498304 928 1981379569717228602496 929 1998506463095662685025 930 2015762754884812832024 931 2033149282159709568428 932 2050666886503041607032 933 2068316414024554004377 934 2086098715380508857600 935 2104014645793208676528 936 2122065065070582565440 937 2140250837625835349065 938 2158572832497159777528 939 2177031923367511945100 940 2195628988584450057752 941 2214364911180036684657 942 2233240578890804628928 943 2252256884177786553024 944 2271414724246608494400 945 2290715001067647407121 946 2310158621396252865304 947 2329746496793033064396 948 2349479543644205256440 949 2369358683182010755625 950 2389384841505194650560 951 2409558949599550359856 952 2429881943358529167744 953 2450354763603914876601 954 2470978356106563713400 955 2491753671607209627244 956 2512681665837335115288 957 2533763299540107714497 958 2554999538491382296832 959 2576391353520769305600 960 2597939720532769070848 961 2619645620527972341825 962 2641510039624327174680 963 2663533969078472313708 964 2685718405307137204600 965 2708064349908608778297 966 2730572809684265144192 967 2753244796660176331568 968 2776081328108772218304 969 2799083426570577786025 970 2822252119876015841016 971 2845588441167277340364 972 2869093428920259462936 973 2892768126966571564945 974 2916613584515609160000 975 2940630856176696063680 976 2964821001981294842816 977 2989185087405285709809 978 3013724183391314002456 979 3038439366371206389900 980 3063331718288455945464 981 3088402326620776227273 982 3113652284402724507712 983 3139082690248394292912 984 3164694648374177273600 985 3190489268621594848793 986 3216467666480199363960 987 3242630963110545205420 988 3268980285367229892888 989 3295516765822005312225 990 3322241542786959230592 991 3349155760337767236352 992 3376260568337015246208 993 3403557122457592722209 994 3431046584206156741400 995 3458730120946667061036 996 3486608905923992322424 997 3514684118287587536601 998 3542956943115242995200 999 3571428571436904750000 1000 3600100200258566804800