1 0 2 0 3 0 4 0 5 0 6 90 7 630 8 3780 9 18900 10 94500 11 457380 12 3825360 13 31505760 14 312432120 15 2704501800 16 22984481520 17 179863997040 18 1531709328240 19 13078616488560 20 147223414987200 21 1657733805020160 22 20131890668255520 23 226464779237447520 24 2542924546378413120 25 27053572399079688000 26 316601877556119355200 27 3758209074578450606400 28 52368980737619559686400 29 727154852715023042419200 30 10496455164393398521776000 31 143528257017461680650599040 32 1985708111045587197960257280 33 26582920020256132744101031680 34 387659938545119443355359891200 35 5741767057483404016270074720000 36 94098969213960988341140587822080 37 1531411949050358128051948810997760 38 25542768070640476195087637431964160 39 409112997816103602205150021161899520 40 6682020359463213136950282588835660800 41 107128757204578763667337842206742942720 42 1845716173278315815643721402940208829440 43 32230787523945877847766943566981256688640 44 602507002541134437080879201349416374210560 45 11162352152740145645385936831945263599411200 46 210658263003655737628664894392199066017167360 47 3856010864215612075789601285875543153041745920 48 72245817307864859263408435045497402034949713920 49 1340936703547509828768700756159774623589460766720 50 26410544481118564336716474073860906002015110656000 51 525708524496159172457963803942757312911356873830400 52 10982813696212431795690402303001195153745028932812800 53 227231409626664446586271559351750674175008368790732800 54 4775819478976985177571488873155889460594338067536486400 55 98111606401939496146452007392447902031151367802903552000 56 2065538438761003185847781554917112166299678900112916234240 57 43323000888354428813607627290899087553719772886973573447680 58 954084473988872862003972856643326317589138939923131715502080 59 21177180517310704532629892255677097817403581089749614249984000 60 487247703256303578754022428875531672707457276011018838908928000 61 11104107639460339556560603067132535994009875603210539482725089280 62 256711847977919969081960502547335807725545267600166981765054300160 63 5836033780055623154413180038534371922592842198633866987135337922560 64 135931613994337758780448594649020859281405803334606378128837449809920 65 3164787757204553654930328959526610340594291811296637533551631150284800 66 76710149593355829444112065137365048543606233303995876938410246019153920 67 1869753248820185283224498466351540759762217415224714971718925829460131840 68 46857261251884599577461246055038535510302784558239176273961051911234519040 69 1163916340641337448569525868989176934683577195357796912671198780777231810560 70 29306004449603405518652630009380119178700133936974849533184218158747775795200 71 729002863986473802900274725772842405659076648634671981816131604886634804674560 72 18560005763202357252811888450334711183304185219834868220753325781815459815096320 73 473219749616739746787950394517530376156600347126631503041835204205298269134520320 74 12476407119578564966737015657563407831354276706253561506854863223329436836929208320 75 330192320783322221879187923558726445837680464642913589286552630753957429154709504000 76 8935232997313553969319240826181259536025310057619312172561283134458327797041699225600 77 239895286647196891289427876897755937062613973496887288390991632708922192973422080819200 78 6525186438794905412264331005809022416796814422210526632474645826104887133744428626739200 79 175978530716322991027417147393655962274804210899197418772809162138812811093231280495001600 80 4850412169104048825544700743538241482627008630196380090326589446936339002146265956220928000 81 134015555668643235605292311284767787847372409991888423309669537449802788332149399969663549440 82 3808368268637025645531886982190801376934307303438218230930487781770329147866437368284661678080 83 108492033375713773359288066991461536957464815030192505814519103042153705161568383494175698452480 84 3148055792838609809863828477675950906816484701107584653077428587901587707683171231665815342284800 85 90727563599245596090267471510959757646381928428860066541829878246230862651138636071518135648256000 86 2647844201563214642436718638538686296818661806971636305838349411848358522207092310712208548670996480 87 76829271733650746766577800165372920297909910608673980533806042557040439478329427776217430175839682560 88 2274695280204847696938455283598579647818231658635826679741953719876547230166777368025595510586301480960 89 67540143962956717301740145015342752216704495856228330920607206567566667360618740412398405771389116088320 90 2053763124636569510527247871701257237004368340097867517344574898311663897296122397640246376960571526348800 91 62546356957672784444974689607106252933642439992616490658364789449754916065451979305089269164746550668165120 92 1934805365437944676818780970315538957956844661171191988503153267164814532820584786694703120957867815065354240 93 59511916879852227128590728439769978961742527082693373245537741780738865745893206534412819959773892676356669440 94 1852825946421032051672544896476787747009825326937761852788174042207535565790140350298029672665014908025894338560 95 57469956659080242822151840006803892623499407253840958899409335503950781177233571662736316173840297905329746739200 96 1815988392706623856550093146519357480821496238952971063778168237286529653616502038072954966470389641051111172341760 97 57553760285928010626827089229457875618670931566767074461107782380137921214211343731625039229610494847472508831006720 98 1861652695268820359126439472557859886357663496671515795272152177838551098297167758081025917058330544474833386439966720 99 60270489067653986847351496534284945192592117921491365388666481333322912108167204899085820713706791458446599912339537920 100 1977926565842625539620800335264151933217237759643583818455023719994608883665142217966025149759718719119105671489912832000 101 64610359927957126108545264726236910154549036075494422016043499002956732060950924209708455522502892264887007569752411340800 102 2135315077496234812546217891803419298561194382780506721963296180899612803462031440271085425509006178902702161124975548825600 103 70415213633012405522342758280793630211188243399088951053576395780992682926731053848990821925213398931229631085431525841305600 104 2361932037055680305169768861871491232698398737498941880322202191285967185934747497989236264905401902089018015250631994690764800 105 79455908870633783993474357970482721570053973787948099116347265391627498036318456693457214607565651653104130182165296792469504000 106 2720534989952100918312180670640700094090990561548179006622787892087428196263667680293874723487791023981524773405561410611199344640 107 93192461937222204215073904326334096563765574480834294705566857179613632716473672768050821872397568408675465094649895649733488148480 108 3231024341013076388353132575847638672393270892712272067927691400155045344670901503811433601997266870914311312035010398853568271482880 109 111609839799836509170545433820906309051722167615767944153404547995756691061835072160600156141207566807037654933430569976459662301593600 110 3898793223276954914283560214256843233771132371384234157633807907151867861318377996534126450481724235384146998589553909376656871522304000 111 136050144340419380818236956230995729523104837019446660603078103445007899736484196229359283684519143318408691246115369065457070152278343680 112 4822121973725574050110042994301436574286810857836617258135739615990975477017397778834472278317765769976614299058547915864638082056674344960 113 171382341844673238825307623735371345199588521788391501233195329065367388649342160356129368416924930979827463644949926076707827022013252239360 114 6185791449972729397174881994267291108440451373237505205998942205031528563743054692813453975075855804934639431312221685543706045783013557534720 115 223313217553960048067277701010980950015315226405065085529445725425212382248278437528169353404699177112729227638212940297705095214032164277452800 116 8149896344270767558041723232355033982667870602191846278801566654097960697072339954977829969170516631896969542416087952017745160569087676718776320 117 296594675049610475648764689668238794421538219052817342963843299457216926908885932748531161518834163063511378935936297725263100013685874107235696640 118 10910206316454008679175041276935506667859410263050486409599065606405770614673609915048812222997484605742243863293593574486131629391019885840920739840 119 401243910045055662463010171067756796088524157950343824631977226603115087231513622386320533632110746709636954101932942039350406443422919822664070594560 120 14968536522420801751671699437320151289548958976596308654880886955242168691646026961357505596633087565517509910481321803505898296152323228460020609843200 121 559827181369532389013056633942208109937055199274067953749701903001523674835571924097495898169699522072485291018254919038703448712187450814986596604968960 122 21224637881916566480298259443441375217382281486889890093868190406990210870146644045951861387962545197262424024483845995264133067453556390915704485964677120 123 804752595569645589010946558518731175470568188938660329466118124881589744855644072294895413756497895830418461891540956143277284485546925122820272972491653120 124 30817419006497421334568204204268934127726995364546681371169315402918691560176039599559611186017575362555036531197752033964469291355993878561128732134232555520 125 1177681155487454732219464423661895275893271309575097404291222890592451155272650018657938944762059581906180553662025353851944271260149278547807257068033802240000 126 45468256496366583117318895642990574297753735064637909487123691513017243836142780389510158075682626913112336023993719667550369230050437510477379904797960830976000 127 1756143621571355084985501903405912313893624274922876078816289727444632641868430676886516031680371628432736240760872598444817479061156835949926975356651838636032000 128 68720288176858259844663384430815330649161745194571864869307068249840486643929972725876391534266294128864803474040266235098435747605819890821006746764835429548032000 129 2695419577203369086994212050119981989877014802655540476219862789963831940634918097911197194786379115787700019989517872737298619793109480647877145801676415173656576000 130 107011545248988457773613776407342239360711538178317687353673186969755643777948418649625094941369009093151408502207989768469581474707974245761271551713081524360314880000 131 4248690148302230301361066604841918065250476936969794171289823170455122059012867063418857790798281826910601821362315620086861371761983946715519204044731956376939360419840 132 170240204438727440096244171001509123113352940722953024486049635428457558785218812154878801038368458538041833356631156401699901959012379891943691045101555598406884136058880 133 6811545740301890196226257217474399544854302195324374161255574102749487975224075239846734430056268498093110116238969828115011853443542047096674509526314775763869307796193280 134 275213550338218070451118645952897185841566491728100884895394517130564921894998700942691859129944510818487988650147229047338655487829507094591485806727215519871219563652710400 135 11128985323879358825857610701972097193717792789119184755200007028242088699591485628092615051807088608661115127014630961148616880086986875033140311998731210691709101169180672000 136 455453228351996368003041912457241638229625559013379692821304670417502156856273319802661871725131764391751642571822782512833421145159026591430794600366341474982666028329079930880 137 18679542295440131693344144402331724891651225825286867926683780724464191003377326570583412231547542223581331530723001028251062919045913030668041168085560752968373309608952185487360 138 774487700506631817767425591683707515651699277975431415013272069015155647413028928388640135365971793574623364851782609836504661204183530841613272889003640910308811295969777559797760 139 32113963003604521907658523295565580672367440003485370538620210364572829105581691162376336218238250875982792853968589760776883955929189155820567720550294507599272726071349603330949120 140 1343023152614297700183158331598027452371244733408708297265516104712024841066153600253042043908971162428770241175136804400230822341243335090540477341670362520843695607549111447637196800 141 56116010802275053307892938179213664385981303262527829584918052114455141899668805165356835821508615735005816699624052411433949214224398836360312285687780093647182623829917962132279787520 142 2366602997418057092617830559876445836148077511310856230523010956890402407418511927818825504646669429743374324126356533543068564145311766670526935442401632906675169078808719474128102359040 143 99921793082078782168484503094886039116318450214530358487004755779555651481308263029032831562852962022569124714519032162907924593190504103099947358214811344452750700407484005908765464330240 144 4265550607136568456665214799551432023008480927056751061790112650651649370700078223509984805160349476601064820264858149523489854073795822488293418591567376368282206471290366401985093629378560 145 182452874314781733526693939194693736325342098612968131610760558407516807185379185972943068709738323241969756375444001984871161748694735911966690829952297559192916088318718571726649129382707200 146 7881419243814616613318900047002882810721447048917006219700417753656390666421296568439638255070264899744269566865581403252464319416882917599479776788555354980985446658353636335655640665067356160 147 340500411582748072716739175629883128991117490320243491544680480656058804978484528845043211254549066609456342917523113011486313802451143737866144055721219878877340692112128171452044150123811307520 148 14828960691292016058352166813648505158604018402567521395071636856212434341986545911495685415965901539194083355074286224790630817366453253551319241702444800728301563246952148969629189556451955179520 149 645531220643894958572034337696792934641184538476218993693289401629325720225391060738318692411650745220074918699820999073253969299338174028069975611096660983215852259302599701578147971278524509061120 150 28350400616110997074427139691790033997536368422396642297532046819677548943422925805074123819684163139856702969681974215518666483472877320716945271727492535906816994565350797689398198285046097379328000 151 1246781643922395615266813559940720155776626123140426484670167215711679200356319867082460220206668305863629610101558047414482509223714793661089587259984383304439052158677265040965699558440376877658931200 152 55389032372408970263846104536150321418362690959121816252210571549538075586461216642604767334356773800481991943146805822154437049944795795095997537502661136937907449786610698371759958671033842908161638400 153 2465213566327205296826242305448653607311065103409086744136310615414439073934235115494552499125510630723049312355832940689313404636667084919284358417857526516382337627669697471949445573396550747672700518400 154 110710122320458089655503237303091962951158043470251376003993660499942093886300664363949853065595659437483802816771563412561457968184785926229693602103853060157545378510164941352347044702828802409386685235200 155 4973003873500756263474334594628369639283765531741152192753504585533400597505092581524678028463396053725228607895560888427220832480509138631401438026798930697920968622948061466418772987798564353256934342656000 156 225077187561416892722400344251783349489480139382428559877431782486209817915375565523327428805410644005344561222496926255784250303500688179540958855745893207876363904428008014983890082335663452221511153263575040 157 10186486105003156591711069508108227943063711828106163144526154351169220980678727541834270764232678242573926660925881981382652153757977120447942124607380403845749300636802719914945604761791291744383100029008609280 158 464900202029352770460021734722384631089155479900339194405332204607837278699428057194880151826138183183699833098808124980185846088058310170570501252836775279228782819428108325180598962780661626591671082945274183680 159 21249405573053656984260413314371520366035954080058989631794676896971862292698438334049141575169371920616440529750063978239539607067257265361379032601241362202112956105892573079116695268810729131227846088951280435200 160 980389084265694762438037583003741867600591134475772638790679864494592907754637092854826323837520452198551482184009247848501063443071686765138614998839225312314069708467770573965512854881836627177304963479985192960000 161 45310042245397686600415836436685386124180031518465667488350062244439967665738999256023917870296704164447623995297144492944457266212618363313441517941792089589144218582773566374915208173788464840174607241902578288558080 162 2111417799642865413070467833305275250133028414863981359156813460473348469804842384679941436571356704950320626197539091290212395184935188849071286609179559812847256853451599440496141535934444890130615810233351660120309760 163 98423241612494759691046481653979486958736686487953056427709272149286152171681237365001959689543553768031753654515247919849884699700036917323429335779338412760743807753201315113494578971797966719003865304962318398033756160 164 4620915540801461586945728169305059104334569211724426428088660452615242194917345328197630181211548807278599162623462289400366072375659238583296674115767609292289204564967210466866992063097709029867475831606284493623153131520 165 217008501198432862858379739434276304866559631626166694175092535619797293294022750763870841158877241644515608786762586961161631563723076270544817210065916571083491219722626828808339043683845714971645834351249575498293759180800 166 10272660798353267854672785147069084053567329457006868515137339613803898318027775074002323267423466246038344553768647318513966145785131861336881203525117357356930279834887837802118868690133362367297973833440607932328679539998720 167 487058300220958729812709922524040597794840989335802676647418596607864752329303490530885359010579666766739564801798889042302962663214894803529213579219711579935886715091567730919206090148640313439983952450464886549714245716541440 168 23293902591346326887188196537601983820610088594145005131637130399751429440730840975733489938773121682587234872484833392776777365489223728534948023576772972885452106049367957319168742474564740884595444282329490208056573220765040640 169 1115846453915085740156126833111178071107918175855277260710984817552559333627182315721212388896345809935251446053880619227218982011220333087393121695788239946682372250808935689393880969442366761969055426878372328701331477824599490560 170 53861557355254518730086072718752198597452574260871757549025377928826117098032139636260370083463920691387165404657848721358530702179984745562620585255242753581364255051081045190322996066432050952886501634820230716762525519463002931200 171 2601025645266209532717021326870314448339212539713161808747942018200552252804953060890517319043504623021305816288758326790382901245012987282930587363631605439330333743186551501707527697626871251265851253883582780708208744479055004303360 172 126462535215369378638026571535041663837764521672153873372591465686201248403946791282828671417943527224119692686214515376568001268163732575119601413432214357343757570691286091814351905748988039746500777461784930310006441365826105686097920 173 6151924559438318473436143645909070467753791678343262908189780740497684633185929243569728417071912032980923860922278581871025397741631837724053889096720646350318300292902252763935736038593234573307745791559942749283499213917862632536145920 174 301537585579966901471341079179120680312854532380544494052273402897414287163845062015833803896056151558868813726433011685475559260403137265649261338675809314792602493032040319595784300242797524654615413900279000844085180732878930712429854720 175 14804290294339276017625228205283382936329507065329294229222697224170369693831701494875012619893386545495927464421526713345628060160698515617087980864010350312696364419373939590941351785870122518241634744747472668169435168726595217649565696000 176 732703079499738201440554458791570444664714365873549962698361897353096899307570648311496127177248114177018688090710000017092623886871857115300580913388685711453310241975891974036596666137319939534445962667221349626693379126450843928364476006400 177 36319052048338690495413941310807415495268682774621494790060118602788648463594360621821173617125317674679821101263929986425418815775730867799145548921296447467057826337648503458043428936314432365374766657045435272278119370092070921201972464844800 178 1813092923267667664787785927945064001606351683605834556674320421492675777364167079721144289236644642347916830228966820368124092811077376970248008598623019012100904464734232663811393317640629268226295414280411937311645442144282410060657936092364800 179 90561647040633412065115443211523645686887103363743336145407286127271210195267429366452237735424077877627492146315059169826588016367058777761644829571052440639537478511780804839377707840136122307948193951570602611915290333471598170171237688829542400 180 4552813168207182385006346409560868530356832343433592603804188511822905602873603875456243501734765402954974335812897782298215342377564401592669701581424444272215870861857987092570310218758056980820675563429793744698839215840521055923079431095058432000 181 229055014399390465232005960219370509647276869727665845500003176176596549022663274485415381794228322492879848595982392544116270952828341545040432664023977799618907583079148397761333861878613056171529411292227195918545891819249033410626387990861305610240 182 11606844412678474919184409295940974390134863288647096224361445696562940199343720941788742119743979370251459674968195014938031884122828710758728956977380433988055056564651213942691131297636935719666235336782690999023219401953939204947034106468492828999680 183 589137287486341701242244322924706872775632551705436862319623445373388632266093097288274903634515856924259182215783335032114899147668577357138490029287576426738784733589996060136972503294509583833267837804171796715409930497958803336180649407405168347054080 184 30128173171024050471074654312514783449103050703508676211499549933305967346653089589028914769229848480800391340526525603442645048696726887998622311793509928746353888326521922020625519455819243563468171514727868295857607070706746173052925805172814216429568000 185 1543006731370593192248621907847452636888239089695417956689862783214356494469281204414319746184280177748657696413141355802758608503242587419680641352935761562023798457357964544035368749338877417026138513219546942853550483227165682888945915003969117270048768000 186 79549966774650056144029937578246194272481302415849305048987873044143514312309184961459046691810929394308411445431446738081659342750874404668979667842653985588166605568060219283888272817668642372100608647777061245312216466840247369277823319147974946454797025280 187 4103898417457204956129448364954068296218138770083894471948603768262436854802937203019746975282205547843715563293704828334870409239591802375272146979744298564569571232985451305903918614915557288249678578232658993155160426767659396322882023118316578231015346012160 188 213027895364575769930583633147117012687013647286817855423979652964347014123384392622379713471539253832309941047747713066708746883921505133073905990008557895297906643018242502313298737241572050661206847499575687364602209399538127375343412769911093854970694923714560 189 11068167740895732236585615062499023488367712084760058322097785451610777871754157611146344350644184116547094458094555042779566973048625863717503704226526590999374914147626578280315265627561160192252782829410714188177468344950890863292093478852586713442083581900881920 190 578990949780335110805039980181960125751460302283376429448011797575286894414155212787506456712584251733853817739640002989240863659478860232037596765371327120805140257660021139408733926463197587826479103835913054345524421110766565611999277521181311855731021808717004800 191 30338908494738308785520719459812995239780801577889683297688918444420251326398471725083835713044019682192818895776000979810106558273383810048039728420098280666389356744064133679345510401747452400178115932377275214697204970475008733076319584307165943796194879886768209920 192 1600910662699272506989586187835854980162014329210068364576068531458114650262559016706304593565780530907562748584977886097572600472929665972769529052508371048756227400428310364537555280847704169357160338652257056456363659241429988274730240129162472249409878100558049443840 193 84596417725033741554466341326396390401947407827798025162932893298491030825326650834130221396085181722891684073985695094284539743461546596274252820233860444772407555210754293875560913974366088543411735116868372656807534458002649975367592098813851903297681582934251840471040 194 4498190883331661404619548043960683636686442663191292088673020040249085910751274783840494526906265094875550273930706901023465759780643708153789706980320781806929849724979783161794644765508652082689681599537250799505031084848944524363826330980993457602358534818744163169730560 195 239359770272449993548411144976451423997320301806781990518934152607544664767832596848501342494200264091307842508715328484324628246830925290540336388327442608159622302535552515127893050767451882557019473585787271078763943106076311837204927805992994239516006359402555926328115200 196 12812382156655067311032958517942670096770514987482680979223610792657838486444019081152297002434641390047425219149156223768608153102408076767309477581681714169351237280967513918963134895386671115668102720306312252681053706203118719064649352346609915435001197674419308261340610560 197 686543544260014705578960056660320818846007199696615825013470662046477647613713686082281596913455669969027811760598166683027594546018625601230381523382797665328140712363288565056099419267090271172568427846103952755478167673280782381796490728314422725455245062355488265369624248320 198 37026681787115959923739138408196424331595784181771485181609525042219843029446719681962726264770772726811919331206793731618615752818923354969184017287828081553347357834141596670918253834069538815088358995736012749556482779262259531555961070812203880904282544965719858931048980152320 199 2000286276412541889868077624451062125347456072337729110074513761522797451306866463750966905246976988410590010640118238919519045112927358558982298139498852442453342925747479246731220884361014304792059455514642101649884973290376477456667588313493421597884410678564194926417718615736320 200 108771700162811245221779195010590253878260157434107574350596448175130536943840315126955757862849541553697248318115156721119390694275694200729014937783674271682915101642031592355646649952964351634757031630423177843803898391121714900344006763592892296166369479177379566464645877202944000