0 1 1 10 2 104 3 1120 4 12416 5 140800 6 1624064 7 18964480 8 223379456 9 2646999040 10 31495553024 11 375799152640 12 4492409962496 13 53771480596480 14 644158255529984 15 7721102973337600 16 92582866935873536 17 1110431453277061120 18 13320673839697362944 19 159812057279349391360 20 1917456456976040984576 21 23007171640703278120960 22 276067612944365627899904 23 3312663781379797858385920 24 39750784784936856889327616 25 476999972686276543381504000 26 5723924114371592606254628864 27 68686484909549303960468193280 28 824232983211313189008919494656 29 9890757112909530599973443338240 30 118688775869904545854612595277824 31 1424262834558775979494801345085440 32 17091134207664683187853217755037696 33 205093452035651169725563425972551680 34 2461120156777213808477359614967414784 35 29533431740121763875893103405983334400 36 354401099751822751904035545082794868736 37 4252812547984765705994972974681497272320 38 51033745383520329937112047165681638047744 39 612404903063869090966723537744209022812160 40 7348858504459430145371714226978743203659776 41 88186299395057170174628824916130797883228160 42 1058235571473038109536891932532656610113224704 43 12698826687535273853973471458704575605474590720 44 152385918889293818563927803650956477538622242816 45 1828631015782490081297102812983490292646884147200 46 21943572102277595043804987109177984009229947633664 47 263322864530432853071577872137144612090498074542080 48 3159874368790007937226278680261805776923886518009856 49 37918492380878604849654097880070232777789915204157440 50 455021908213731335019359204296271300971105198354202624 51 5460262895710280634820390689438683672754272107484938240 52 65523154725687404534549330176331628561859343107695312896 53 786277856525561149748229097340518938652776739835352186880 54 9435334276845232159647846249882542431117037858368293699584 55 113224011310450772817126931652961030511674190143172064051200 56 1358688135631873169016345393070496536846248168460085085863936 57 16304257626834189189882722422725671807804241115457183568363520 58 195651091516023959572085290719745768618844998136975503124332544 59 2347813098144397029212964461813250878827692815655620439923752960 60 28173757177349640465339101327169423789144736491962760498539134976 61 338085086125130694502337438209316391415436219536315647738102415360 62 4057021033477048405374195036778063144550829687497887946902291349504 63 48684252401528421435259506667466889315134716674471456755187995115520 64 584211028816771781789267409818643724425814683489631892201139932758016 65 7010532345788707178000435556296053114263360869043377995524751124070400 66 84126388149364052508239039783331264740389007765862898259185588936638464 67 1009516657791565161076738982262204195838497511889093677613335670822010880 68 12114199893492354180743831826044282501692605492259035319384896878522925056 69 145370398721856828151509694223714047233356348703827713336817713171545456640 70 1744444784661870561678786029174029824504636846819686876075404163092708327424 71 20933337415939155731030789938004047955690527460826277041173582797385802711040 72 251200048991243540699452339959374095961365411921835600720232856290816054788096 73 3014400587894711863810090965139093315481017602197389418451993177267284035502080 74 36172807054734857369054394666681953097329272499451570699897509341427339450384384 75 434073684656804808455319160680286103660407760178082029826558841810887521599488000 76 5208884215881549861677161325604254575864545043614289809341015939440725844752859136 77 62506610590577735621832587086777625565891755895189921323470669974969314821506334720 78 750079327086925925715644254477544072034838793716826604772675869313076615333852217344 79 9000951925043055894616956729220229386371167308398299648400333068664478083812436213760 80 108011423100516229023637286154560356812078821971150638909829777919234206604198911410176 81 1296137077206191214589517877086065115149944377816776011950163583792894236037984351682560 82 15553644926474266305521178070883508049039320647105058903659612995611400886756591538274304 83 186643739117690969509829845217407909926391752671690680925976555868110171075485333003960320 84 2239724869412289824866563809543341425820060271311727963768208269783508936381073872404873216 85 26876698432947463424387611049995669163467597169752253906470416032331602304374885479717273600 86 322520381195369445300562095283752606390626157349119193607660326747415188194914617843477643264 87 3870244574344432417270031244875467888119633818686167497132046595844469942678303350816694599680 88 46442934892133181596546663750269107548892565268207907356305540549137540786854263703360038240256 89 557315218705598119873010275497337233718366458770286067401434337781681701239968152388798083235840 90 6687782624467176964191725789920910349673642909657762241823354862916430109261353732253397993652224 91 80253391493606119776025529350673832556509678151207782365929400831287158866190132015743343882403840 92 963040697923273406958104911181069257561523843697010472103545949785765886834712682018540670257463296 93 11556488375079280640663647405956697225805547771424262334941696515911750485540000966859452392438497280 94 138677860500951365745294876645751295790204666433572241376893519138801484574667601863409143504053469184 95 1664134326011416373402187381943182982126760742614715643383467517248501644881511944449675440406973644800 96 19969611912136996356495439480871535246675566874671377695487572507645090378462149110106231031750339854336 97 239635342945643955283298800950885138649342306202414852144938568497045649660617835534955778355937327185920 98 2875624115347727455442413828854035389305991704079844784131964409206984316879990396128917388070713917702144 99 34507489384172729401651591685795734475782972686165069876725185608423303970180495711222593039244294944194560 100 414089872610072752310560106145927292142284250131636298257835128884595584983130836196075791530097362784485376 101 4969078471320873023652649321082155333170519624760879256991084759283274518525289135644146898834494941047029760 102 59628941655850476251239216231634086617751104482580500507069522812744314212125222438059661989800551993629999104 103 715547299870205714754129989808794820370652205674565601470246319363691930464076691739355137507899525532085125120 104 8586567598442468574963635037939024092108938083163583980726252197250384444917512480733375199137137519253222588416 105 103038811181309622882876221737136179086596149918513381873381397286093263573798887207689410781984395933984279756800 106 1236465734175715474461015471100577268889464942386563575317907734785828364763896546003384196522522716831376226648064 107 14837588810108585692464192135246472185476068455553986846513540556251613992193237748129500495379952326965033676308480 108 178051065721303028301026357479274025896132734641969633699751668585592756826530686546265127041436865723488555767955456 109 2136612788655636339543964704601819188116952121106209936729733478311700193280062907104870493272261891081127882433495040 110 25639353463867636073980763774026077276310299896495113899418509382017099210254312233655957669467298712167656294946177024 111 307672241566411632883394663838746903466978594303706124062315773722418765650200205591051586035208832699564849185308016640 112 3692066898796939594565739954468434650813783096010591546902138573774733788819590137390059784435315977623201979391327338496 113 44304802785563275134508911360848990283445716867056043028060457198142474273972583011060243429326271613305814066036977172480 114 531657633426759301611867191588010079190791160124104072058603840880475041752771007031759129280735098414288891299172118953984 115 6379891601121111619324488341118698516605034383244701310478272926587823304754052171573399216399379893408419675643892570521600 116 76558699213453339431750516429925002729784736292980035291939489807230862086815026756419107917037028420396659948157327990849536 117 918704390561440073179859447851104997001611425068109380032875595192186204479911526657335833566400098640724910101332873046917120 118 11024452686737280878149139379749299677972893817236104212631320882349561329263987964530482311292447244456418847003553973816786944 119 132293432240847370537716280601279913847303179538183583769470360508541350955208252731505406203474535419618785570343123663831695360 120 1587521186890168446452008231569665507860665784309005670976800405465269131494822210035181822185415772924559502094521291790222360576 121 19050254242682021357419401693670438427872210450514489377666853500485412938196451938479117448174760058207786627137485964076604456960 122 228603050912184256288995243642720879802820293716625243139564231085042422140426106606204894033695286963398020341675675269670742523904 123 2743236610946211075467642310262055506980673671083113882535266685654248800741662746030102605649128773680012890628314852842060822609920 124 32918839331354532905609302815539905678542725224866254309307167528920903489352348686406382285747827925114047859765432230952825169903616 125 395026071976254394867292394525640784900709832073346153462757748755610184915847350109237795572640196228999719694990418746218664427520000 126 4740312863715052738407354820220984752874095019879762655561666892335796963339121528289743212021012443769045799362326880752902072239652864 127 56883754364580632860887026529958179707013756518554022378808593966177361514861084955308035865446790037396942896527457415421049659751137280 128 682605052374967594330634467857949057864362008462623232642251857659310721816666032390345368954918606146110461191765767756142394260016070656 129 8191260628499611131967534810282995905413919543471278504479412132433187730906656492097335936015480279332102705768679443242427117864212234240 130 98295127541995333583609787291296808553299638057013739755932064313369925323733190732473563300637419396615449840964075160258872508322701901824 131 1179541530503944003003312404038768564146256484967032058688617721553812484307624791408127016155262281116427137065488276653904446851489663549440 132 14154498366047328036039708500810877661808364445867322157202876256992736855074109517845078246244053360253459556577214317693237176230813888413696 133 169853980392567936432476179228495771078126666360511365509950223870688738607950210381721371373975888217892185973257411795089916626873270067527680 134 2038247764710815237189711568492071166028930340406964383107528356742472034071889693921299915840088641773511602033735661403247563619307268062838784 135 24458973176529782846276518163905829297078446837530196573195345643263321775074573681780746664900087566552582187242001695736319276206311434774118400 136 293507678118357394155318052702877754002791624071535350685584190617989120230590063019170141377353241720794529949601410420014619416672730961449844736 137 3522092137420288729863815310322595467536301585027808142684930630606503514204642186932451147716656428026842709016796045609605737817648721490681528320 138 42265105649043464758365773146975644966458035789688769187882530312803114741956197688808689382107217355340579305174185511870711292352392257514445471744 139 507181267788521577100389193148543734445675763631105802059897265717837957475478303830658477461345330016234686037871289858892075016553567887183482716160 140 6086175213462258925204669640861212772133543836811994199161222404327660134281771098487535368544613734211998107460703988038253216265241701022282889035776 141 73034102561547107102456030274964056935886003427653726985474310577640758767989504802007493534603123002681432289578435934311425123715691503276043439964160 142 876409230738565285229472319976604712592899860219123096590008860737359802468740070585346475311779541569276827475341135834556193712850626767381711451848704 143 10516910768862783422753667493135544786012940875327704141194643399293683207647808950714210126913691023128119049707292866997227062380306151033134058800414720 144 126202929226353401073044007144956843311340430925518265551252017355087123115957132238090940908342984471911805556513108299827146651172462850994036876630818816 145 1514435150716240812876528063558124566769566294478905713470354580769548874384952985493254645983145351217936682358362050764809135034939866520699867887776563200 146 18173221808594889754518336585246634377502644520728360776486897949302613668567175015008362592461980515055200313741982618512776622186240896718569817598972657664 147 218078661703138677054220037603352729140174526144592267036583919232175581430388013692814805834857656584182084768436895496833855480370590748384209034752903086080 148 2616943940437664124650640439883377682563236648901922706188936181510460716425311472415493307820803002238342465249507578559450553877532688882701478205556686585856 149 31403327285251969495807685187745691653807978468157596488266667383920358511188980133799644796269725012685369167220209603492960951435077065809145496774855035453440 150 376839927423023633949692221526109575550088851068567349971195474253402941446949701324105538374597412038826506680451464528151965856458403183443568027763658796826624 151 4522079129076283607396306652498605112236211088428217736550309416211704411864851933637344867050054639558734693555889168627715065791400665351193392864887092533002240 152 54264949548915403288755679783465582991915692065981889133771422795907405858389867345632765657039741235447349229794442777851712593608006601413285326632430606164688896 153 651179394586984839465068157029445569063637576830528879966598751961824493628771561283470205903989579311308454014523495368773605556185668154551140817619451240125562880 154 7814152735043818073580817881376215414048845098276316242489918450829378910170003960488658615003976427623223554230203400701707702137344729355347424995675686610701123584 155 93769832820525816882969814552697533650867694589795552373004888828252426815038009326560032533296528938578859499209812458631887909353070444270038981422046413161968435200 156 1125237993846309802595637774441833993268664762361384688181065605285428160924439806324289423625548841719747728778096722705273818781876314867287426828856062348612060839936 157 13502855926155717631147653291777716634889996566607320735812842778196330244245147231136025349314510056291384063637792458076815136339631534695824794360604791308692247019520 158 162034271113868611573771839489138269344008114145453484650874557456525501436156723215588722318237512320731899310058563781830016123732504466656902911641913840707087099756544 159 1944411253366423338885262073772104589930722612514766902379458242423662325275600330122716012830557281010665116091943199661226069386045462002338877974220216848507286281256960 160 23332935040397080066623144884484817941589673292331803521105207332646798367640961173757802914060344437423039988073241870168839839842588811247714879966780608262265364048510976 161 279995220484764960799477738607574318198444095045218447793676155380264384126361591783375321049473389771436948616638290235899094135791411872729765313810471347788607797969551360 162 3359942645817179529593732863240943841576273264840515817847423203671195039233699562986757341239674729436127133477734585181773258090939711574814677799398488562594681010733973504 163 40319311749806154355124794358491742284474832172469345368755553156918519908543278448531116004044049170664595602357415840989152124782818691714236085862164521864187271609602539520 164 483831740997673852261497532298704236898174410024697388861758435585935674404430410923893615321872209387423707233285796642332809718926161523102512648501035535274656055161589334016 165 5805980891972086227137970387558877478653904311936890621834635608654535576868453487418885170049215467364672966839404012111697590399372636057483588727252916606531143028709942886400 166 69671770703665034725655644650501942830853342876366863105963902356840886794543750299683916330084577246100783442392643764570002074970541214931830560288958920744255879278686281662464 167 836061248443980416707867735804386618666292043581395762423153028705982320511503471201465350276966860055007064031270090128677072821071051237118186687962898420658127854817571116154880 168 10032734981327765000494412829639545861563919955496696390290525947862921277953869395259651037851217785474466070155708001174821257224249068108907999971517912021713992685597539283501056 169 120392819775933180005932953955569801839314362926119934613187828201484122789973054669852347130435537144208643256112231371143426153662160443414814077385919992051099579649463958519152640 170 1444713837311198160071195447465999634076150942794715838795866073034842013115889631452120442974993835478624122387296659310085682379715298329841113550452680286937448295171915399166951424 171 17336566047734377920854345369585291704948840014986803053051289953354364474480379380736583534978065143728452695159158974571944736842738564029000119580005286501843406257089767965500375040 172 208038792572812535050252144434969869227666309791443340536622656055742456230482182995328108173961894668621138154002700197670669228402102640915255490756648422490873088805291480989980164096 173 2496465510873750420603025733219209380878237554390133717639529285592830135059527239355850144121343639574491304344774742394506689831139150671521098335452460945640494775425211895111567278080 174 29957586130485005047236308798627080171708785347824113661274810730505326903064255219565504497726530903302196824111235628913749550696181159902557439596410970353686078983196255727193249808384 175 359491033565820060566835705583497502869864901735029436332101403193194845095570489413148476118881628666892771265126337308402348790134264733585123351724783156292234081223104772613154537472000 176 4313892402789840726802028467001750360913254641309473815159646233735385519217241287184681090595885606620844530187848125792327018935851903321056952833240209971890818042075254902452538767835136 177 51766708833478088721624341604019246942758062259626650415311189968161005255170058760031368104505075780395184562304834134239914894864148651996967214899225016433761889044087039878187939759390720 178 621200506001737064659492099248216904207488799626823522050897760924623095258546011630897977392896497372302616348063262608734904079441190321117876825993440171373719248842516326928315073475641344 179 7454406072020844775913905190978490377645002015612312001148080981549005400674594591654948209825442672528114608980001175287666251681865535830648683889543201849833243628617970710260259252611317760 180 89452872864250137310966862291740984748981115548071181906075434582216290868671474716532758366790789702821241010185950295314774242010956445785657502495493780544787824683477846820086937998564786176 181 1073434474371001647731602347500884618725702117462641686011292917415621298908668413531780139192573297493725817741638893078679524678760037475970876396513728233311765105322231748216753871720609218560 182 12881213692452019772779228170010557838611855256638000257242616628419662054780906697848457980639550138403677217854926633223372166342148930723994407690707161733935670936830761669606731386549964898304 183 154574564309424237273350738040126233374569701856346403287768212496493596400385966257918266250303966208675865853901198928914208957682015016786684019748825324280783968625680985563326256045820812984320 184 1854894771713090847280208856481511114984655932489680041060073053601584370748752282164913358864682510886764304163951021788840451184794002986230217256668618959157854962577866590984278907807619629449216 185 22258737260557090167362506277778103895734427271584346105575712672368302160537992882538113617264469461702402961304505338601044963758406618113082679237485148052201838263491957205606257575753594542489600 186 267104847126685082008350075333337010876161575912677638169747240301613943618879638562930589894279868188918686026350808680292215961427908075583552728109515540964882688862363951377634376365540406422667264 187 3205258165520220984100200904000042243532726500181455537259676389484921864965945454534952890628208295454943036241783661100144002707751126172815117355391736606286277303952051135814486800038463052374343680 188 38463097986242651809202410848000491826543018716012057480897792720743498711906463788657721182713298562962666866305995588694827321857943348200281285209321240193096807948254083384036835869677382030910816256 189 461557175834911821710428930176005781151718630302821418041026921024317475201398512137798946153957974895578805846908680308282722177214758851415374438068818089658453537785684758642545984589855187590279331840 190 5538686110018941860525147162112068407686242809319270842654350319294973627684949719044837689538682835867160097772798029650951020645932615601080485381281522734631777192681303167983383448308075076838148276224 191 66464233320227302326301765945344813163159867677314560721148421967564994934364737215668054959993691127367636594152727283423879083906035462285733761571023918085424004226200326529983254445535403528096149667840 192 797570799842727627915621191344137696125318043851641213528150808698982430429539571285056681004160270304105362496865934821986283696111178148010948634817452179183829474026601426473260277873132863185460758839296 193 9570849598112731534987454296129651858843013580010626441332767665093409094891776652997000343923811057854814136898656877231033281867244158580788531585530747447475885074816797182586813130691258525011984808673280 194 114850195177352778419849451553555818348829739390454972327952875666765868576599734216574565502076835207902167938274007801709982402518210069406719562768139539747870071989782206710303275938004415634435463324893184 195 1378202342128233341038193418642669788527665484128079308191111817486350098422384125643779277024850842603981201623209095820020452991108762164378692223151839039999716472613231604677731458213727494287558724865228800 196 16538428105538800092458321023712037209065654701077908820338760285717478585094108028084427252297640672121015910389877167436250749180427076624528766437295384984198802541245540249365514674226125984845370018114830336 197 198461137266465601109499852284544444482657207545262562820428471235659962253333284499885734451567132552438122851969470150003051496462100364710220875323331151844003269454040570938248073496004680245301762775234641920 198 2381533647197587213313998227414533317582841299601772009656048437284321300897631319301609672810769146525144929641961194926180958007921007938249655928486266078396980345121239554825872061194385510360879733765669126144 199 28578403766371046559767978728974399681321734067690234162359835507063069641632631074043162948864938205468838799050154764123326216498058523752811914538685530990915293034836896286445626168271260903668625448890856898560 200 342940845196452558717215744747692795138481916592034570320216060161966547946480014827908730387464926042962862735374820569553152361200753712984271321639029076292195747565098928465628805490764209078728054536312901861376