9 0
10 3360
11 190800
12 6837600
13 239978112
14 6268548000
15 153775564800
16 3365570435040
17 69086614338560
18 1386261729792960
19 26344715667079680
20 502986050203680000
21 9251596509192069120
22 171657357483560256000
23 3142069546022259916800
24 57414248711716723200000
25 1064116889534325060403200
26 19334625140823283399680000
27 366071029331334983884800000
28 6672061301617099119992832000
29 129991168302096570649804800000
30 2385472608010284950452838400000
31 47982387530866163410354176000000
32 889972438157941379940397670400000
33 18473951984676019650737590763520000
34 348201979929494517768150130606080000
35 7509976990237470076297471505203200000
36 143435220006296908976664454078464000000
37 3185778678116944437842885320192819200000
38 62403275702720091414972727635355238400000
39 1447629004738595705814417942217595289600000
40 28676187136599511397223353326138058342400000
41 681051584277628036852090924555205974425600000
42 13942911220392378223645344259484719251456000000
43 347104459840287196074282358074503212302336000000
44 7162737638613001321722544457718697722013286400000
45 181753396828226169181616913870858245632740556800000
46 3910319367224155207801230240245060777325625344000000
47 104475710814022728082497820806581253424061349888000000
48 2244884016143252038767829892851320698303392461619200000
49 60492539801358043630029336742724906394917178389299200000
50 1362417995098812403221647837108092258750754445066240000000
51 38740985904947351633473066938865115106116711428915200000000
52 870420061062604812339473792144075448790609142722068480000000
53 24950184257064701011874897260977115537671130430104928256000000
54 592485522735223968452848897849360593968089499380482048000000000
55 17997038996465269482862936786688607627648053449026699264000000000
56 420315768153704215646826316675137497709913955060309557248000000000
57 12697536329630898839088336376690416876391031456877424354000896000000
58 314825427671963958155192193617317119591130821084216675847372800000000
59 10098889305990050347362487506899510341323180506042520841696051200000000
60 247466957389291172500224860718024124897982844975652416235398758400000000
61 7932847561357848331823661509028047017730702779407326226092654592000000000
62 207965464405424349773218847957395523003572535279149414910854692864000000000
63 7104716207945064704710681912154160055608667620075345539815106936832000000000
64 180433117409703514520980773551033553372180429466372190413999170807398400000000
65 6052501512529009424100004081443531272900124167817784026846047319883776000000000
66 164840954465113778923001840003982717203220450871236423820572569798443008000000000
67 5899946717280370170759668660109594957680778674890326642541368746396614656000000000
68 157512886351093308864578652090439654238774603281509759927381086578220728320000000000
69 5594783006329360599134859722686328280568728680964011546225350966291363528704000000000
70 161185443530025704064059213231803526156978488117651397313240038234700738723840000000000
71 6125698884576123090455516344995173715138264310548952557922663026245353875701760000000000
72 168809311661121076233291991555887604695763552341425480664642656787318116890705920000000000
73 6238020594122995144313407358386436875336920487406352318675261138955337520022919577600000000
74 185956693738368184987600642281417164014807678599284984448313734956231862507005804544000000000
75 7362969537324425324513935671622976024724036088345741512920075377594438262306163916800000000000
76 213819736331554078472996931059691387540484686920965860845365254504465879688900352409600000000000
77 8359838970426930158995367528129699098680514476708525490981998325518459837067862999040000000000000
78 263896063052963639230084337761839534936837802741971647939417017043647048306871587622092800000000000
79 11074810351240979741441624747375323150756383238018000957934986652813102761250398169726976000000000000
80 328505205253564143902364927778735477253861753824111275488280212867467282443202539347666534400000000000
81 13215877418105073496511579395290837866737734429162147185603670188298142262157026690885851545600000000000
82 426559156686354321679963636548077116493909608430747441152363631827420448786095442831564655820800000000000
83 18441871259911510530459667019142264914104850569988809204679314889281905676183060426953194471424000000000000
84 576351674931250973226144002927590403414221754028354078661696170755877106185387589707758914712371200000000000
85 24486109215969557559754351315240144477206024912888017606097390403769000733565917787239428395106304000000000000
86 836089284499569519555486454046302177449389738351726205099155742623776279039844721093412099373137920000000000000
87 38219881741331994175786513590067930191198931619777135903064851421850825159027653135518374349877805056000000000000
88 1222593650755551586927164486087543000351795337767385357999997989800416864846057821606957669814227697664000000000000
89 53484873163302798729455046478764740302424803573907514842546368461523683682000596955122239574879529598976000000000000
90 1873161111372520634273335979601452641236018898303459413043207084877491000844928226781228540260751895429120000000000000
91 88315937453249187065024759159164270140767828415972102066555602586257748249956187493881203648521342518558720000000000000
92 2983856496706502450109603111100408192777928168105457798201193487173727563474341362454063384387881366791913472000000000000
93 137877981935550889881511122532867696011257538045572413539551398912049198097481739764642606153606061224869494784000000000000
94 5112584989795970482243810244749349165329977697056204391680826472371460048471182256925283788122538198579586007040000000000000
95 254620856088059733041496530134725547268142040426590663177307789094740026708145390840274488585221184915477050163200000000000000
96 8658881732134746978597584554133820578834706745277474475221151359906916122102519980118728995743898743466705939333120000000000000
97 405708110644320192939616755927393109837135086267984474077343685679308229236406517090186983557199467773139781419008000000000000000
98 15158709003719800369613013734047145876242900479161288471936539258112092910436782550660525203928405917192370757797150720000000000000
99 767001196644247165471094003183040529523608665170230926645984374591634650183703574868292258951583983829283347758978170880000000000000
100 27514800854412039978643582705191226401214881602292875813250327074082530155814406251935092956615750777390739295058264064000000000000000
101 1359204035411276724829586877452262905491356602493768562231921182550867193069979274673708741510553361095276065258056187904000000000000000
102 53690638602453612117156130918688480058310420451521415695449977620258709186807400120246105273927286432095591541786898595840000000000000000
103 2863881207457757560645988773038178791015935046040476465687655681460082036577666530824899888676637097126769542568213244542976000000000000000
104 104401564212275182367379146776729782975374957214717284266798123863967418181229985014917561618648491322874555287502080996016128000000000000000
105 5269008257322676288019793605855233282055089632857587932023024632926222675691023043253480275582580852924988668737998276733698048000000000000000
106 211981629748186252439625383037045705922101496644584318749178842576904283386456173894616494710972239677375564102384726036520632320000000000000000
107 11575028172924783681402633046548183790420513420650202643150997257722872314722817764755095599314231209725856448792952200678730629120000000000000000
108 446142562343532420539175176428318690019462939981900798892407591431990746455505339626943485597120351222038605612325566761319656325120000000000000000
109 23752629798944175829871592927102615928391745741719002752670169493907924302660215916319006472233367687294454565577112339252838379028480000000000000000
110 1010833312458731766926427921970546601834473435333425431097363334298238510057578791818403183389103818853385939092553262397326856342732800000000000000000
111 58150948589396116271634745026409720651368131271701650592175226177002191304159038892896509414250793242465846575687526069340419360450150400000000000000000
112 2241636874977330713216350447546570164764624780828020486375067305081154725735636582348204059753898189368876292365063082336413614939496775680000000000000000
113 120227950268404900963650636770421704027916112027550042203850115532558250355344283454191834271886857939307034810850162223523029551365299896320000000000000000
114 5129568552393414446043873339825598878627030120754473996084939846604336922529060729649576155589926098980443846223124399750387491644492648284160000000000000000
115 298152167446053432451430564244198837410261071798193621443594559218191138694038959379407322217483250154013625702534321362623522327617226984652800000000000000000
116 12149293277226526817686321539912194503925860535900484830968847595882493240594302944387128847473185219811258911084349487575103514949811479511040000000000000000000
117 686856086978378644232541504830469527491693879242642901393596530888779181420778727703620553179354545378713310590002345529079430467406071726121943040000000000000000
118 30979349227923559239624913350835426790631066923162555072876184276282194146404451910458807074165996324282927852429913470822693390681587147203411968000000000000000000
119 1894989145904621358679452599837031413682810761088363004699191530009337193389616106401893049105804934798937424933326949619179597446737565734981232230400000000000000000
120 78086022499303152305935274986895172148595685495893159180986111550103997340724667475035436853692225202681017427629762118183514131249355145333817999360000000000000000000
121 4486358706833967923126144583374312943358921239106831771836815200703580646815597613078545777095437457797921048632253473499725667667798743819798073038602240000000000000000
122 205151335985913943979152979033092121173752932041942190848591456698945520473278173580870565208997832149086806827158522050946047907217806952202739642269696000000000000000000
123 12782968534425224670277235841937719329479618731314768816360062982804375658652210689410754455767526213332943543642731350438490515052481192523289285858689024000000000000000000
124 557595797927890176432574009887982533574652769204596255564618180097213100113235271374339502454535716416773758077974744838112312948388532794231847477622236774400000000000000000
125 33774865031822549789110752365793949653311289258920726548828243178358174269938934564950910459177746824466647914519418590861149045162682250251143068687060172800000000000000000000
126 1632233533816064317677617402343664855955203606893098705380956467494252078740749481369026192001981664108111524498418626290804565729919066820182649237630091264000000000000000000000
127 106938433276675864555320000202550904878768489807105919319536382185769516247569180962700391927721633196941354933059937221373147342286062701691131215893265121280000000000000000000000
128 4607852966440468192828006844878462470461999937669967861038803929857861233130697082337121560648591791833397665939042678519661547093200478022413483679128037097472000000000000000000000
129 278117877903020851006427875871034816896739410882606203787408515603518293386071314016034623062818925365858580319084379726264938675760381241612866227294407891720601600000000000000000000
130 13325891275423881287256552211450025247050668236846375019308719687990399651235001552280418823002965514975096258545963076553852843500877476035747300852821512123580416000000000000000000000
131 873760644593484988075318122159131795833973484406036458811401158383598776236316894036324359399786843457348099700257420971051892861712790241624168338739840357125586944000000000000000000000
132 39800251510789611909319708310013568884264735868876345237568812973935515619975851537902740621025153636110413931490479131652056386909601152013776875922757941603497672704000000000000000000000
133 2529884184734769859792694888258404689004547175889351322392778003925839311215022980206567121910891385660269407448186257918678123894345883062133792613146106203743370975641600000000000000000000
134 128014837797294534220001853710209112213455644260441030081518159745883516490826917023060438947822374833411659426675601705440529664987442460012109969037620670825054563467264000000000000000000000
135 8818940141823521292694391662730913049294139992786132403751800053135289005196233241404557290884058523809003426157128868775865408760506805125928428118836178925408585116549120000000000000000000000
136 404116736225656471983753556598725681919747018508672953156520924192849292649486352906502860069012989969449515488915552855842405321781640782198237565006076294223421280805191680000000000000000000000
137 25973398684624896253586654330309263859429242859165478466503171889015545131065557382194464410093807560825146989917094254758179080643599654664620000667208857407128178973581351321600000000000000000000
138 1326256462141410643452458289054778747699259240795178267103442655350185815610105394281826203204786742737872084389773939732350360211631320744656823025997577589432670273019941224448000000000000000000000
139 92643145045915019480629540007331557774361918655418612983851820003899941812928894714712966112005543322332375635468707657611366148907881123919021562892062558225835855690991136669696000000000000000000000
140 4493368242329894573923493197186891615095506241462329065279846207606735224910577041846398481263085020616221276316320493375498112869617941725882248948607554411160948099393410312437760000000000000000000000
141 304219989635473158855773201785931758228685788808623923847170873847577252046993635465350665566099504313067610477485196212604973133340201169938544056158622612032755202406244859414315008000000000000000000000
142 16399872731312066353954864247777896713167436336413503401576778609650446028076066008519979549247850461556404127048884878956961984731405666133228027202196348985541024257717442723897671680000000000000000000000
143 1202738995501359472938791225294011123784644412740269768489440310142481766445962100269371278901658588654665769230538142816105387096793283264450234513123902071220081382267733784868138516480000000000000000000000
144 57497001227565136452743920128444082009997983569385499082259074837056592317130366000671075229926275695424230964434878402579510485238940149898427915289658107254812441735389629178094626537472000000000000000000000
145 3868148033482621496184389916976754137500666477892804963858863357255279901546118392253173242013429669427389536549446441403884783766663770823154551451634614465693467796743890370186314357145600000000000000000000000
146 206473006788575115062582885509227277582594758748648425357656859237238193049153125719027433656908095106813894925226762720984811282699559294617992715145312742392131486141209985558225512256503808000000000000000000000
147 15118154486583763374808423702725858354358135552203534578626414391037239079795043771276822508579919818840569108923563783836384140510290025740129507056741495233023441722591214887711830715536506880000000000000000000000
148 764941844991317772887149477614537774850883867362111363368541321132949164294232741179068587970140096128820929208468371575056501249366577042675431065084452984776660438907959275513318549846631645184000000000000000000000
149 54198638348189549532521996254873805405604536247492608938289236240852424481565360379802261756118042503890156496816362721726247237458988647784078176196449563666886781443572030757834474218084177962598400000000000000000000
150 3054061298961911586362910487673747978373890180307050647131414532718468346149182969639594848303513067692055842548490470745858079549326346789893776424053519017693760424617136141701577600466251939840000000000000000000000000
151 234700461902146653117857233048921952516844331461611894403414297919564947587110464510380408828449403286169320676052645993572799965485020774712733180449246274195710154200234783959712933490560193265664000000000000000000000000
152 11906218691525931906961815660005259546659604663681443338030368630094155177257579773762630409784418391903140342757960962621465430153559273684200249403182209839006934440005264185142184404766345503598182400000000000000000000000
153 850125397867332965344736963713554429550360893747771076599529079577879250888383487884696112617672149241411377210669291960981560107751349655773566604435336883852130620505113031948023365253954155197658824704000000000000000000000
154 48205173090330966751808642577086628415575305176869379124293249590435299489293206985045725919840030526444024097189421349836639217598870532042449175569410451141952363625292040263103085715461342965676585779200000000000000000000000
155 3745286855679961544133071538399210670447657195672964813018466053870841590879988563027793920351538665552464165615080354453575411347063204170214778993829403693990916910316537583689093036640298941374210768896000000000000000000000000
156 201193386513545306287480993002155442165290109647565459252624881696224434810125563700380781468071684140618039742013695084718536225864887950194429399812914488475573523318550192526533836127945849019856885016166400000000000000000000000
157 15125803270092603049409476878144447636849948054014530578025252100026871319984596686650121541682096843221357866045731163459209644581659878658806085670376579427197821800946496664265833454693073111161840764715008000000000000000000000000
158 904564541220570042977773408498611379309130147172233839371778845580081063554978863504490152972887769448875930456581863052418634643124818962913839700696381674402104155390146818743756396632507781642763790597488640000000000000000000000000
159 73682377676208365463986180673875615688884649658504144411076841597772914741921986654442505506517286936241211458826695483706706266392104682054558931160123655223654233933031136567459232238983412185357575461451857920000000000000000000000000
160 3849311529446818251434834013500793397681409046715673470202798521010282799033576442656238099690327982145398451735514507102679475658302979846357451134664990082267634715614687889631741777133562383293594678745670615040000000000000000000000000
161 284181406936586843178897687813411323287813037189193856498324381461531986574762808248344649517502756432251280974739127813247561780573663586193806785491692759545274177423124125867802633763046350964853894344881345658880000000000000000000000000
162 16628246629272687891012469935524115676565424227722235251276614355857500662733043848417783140437822847975345758979832228803550454473279022832709005983778734098013098897855177601086411672554417296168735483690015963217920000000000000000000000000
163 1338315964568923956855943169828077047429889610205671368913956763406714502682967597058581900781565473196142927014449664844486102998307642265959075353566385228310762393902270123103729316622303841679239016976284827443527680000000000000000000000000
164 74013101375168922228882642648910833698789885415579523048598951443309745506651000342880795477758048949340925045953496091152552379752454884708064979495766649740847849443846702098303543567957720733954225069113664861907189760000000000000000000000000
165 5752540648349117354061759359558950585386720623525818237249911655115617604144941798498744053590715781818795907603164474400016597075343033348279005318905807689053132062313600931443196768515726791201492858552249633771062558720000000000000000000000000
166 355129901078824792990908153604997661386471114295021427032473032208725251608120129971751188967253620827150692736870590875427444027464053656617431344879898624675335983026471342354320345503021013633650299187511175990171454668800000000000000000000000000
167 29970474000384813659239003565516388526437074515995866687073793714863142678533949820610549866784847709655965676095851952932526501721027427251782999902762329424549961018201699395737048525710442675485283000014051616554743423303680000000000000000000000000
168 1656417930434884860597894852615710652835467876905894289362659171136264413912335524117820770994467720994732628118218217267026862343953884914663112238413757380592570409559506419139101247568721692701669947312680861801060161395097600000000000000000000000000
169 129326868302626654682205877704454575052895984202040575157875125405900911305703859077058459182590524301986391284594672582123819372599415709034613736681547208001279521768200424100267473027583531700853084397472655137040540725395062784000000000000000000000000
170 8011101228770464914516773388620800143700011499213761037438790250672769449216707235297745349379885332191466455104282663320935087752136005901706033320155592492554856858559964144133638008288415372964778339008198169947289053099877990400000000000000000000000000
171 681556536627617754719354006525241332210359199725275653399841694691682583039172009753178907905939501635755983218710163070395951206216672626281116912405090038747855305153425402452574045907452121997801890209088938230008845450133844787200000000000000000000000000
172 39891507945749134128304800597519711165869839767686761039617347326465198216178949352293739853494345358281824379603735879978148930246096255527681413677083654283965765687273814689931645073018992954191008544358413280949218573049523077120000000000000000000000000000
173 3278096744764700833415028075705466407371574195175696824101657971806586013561550118135686034418278538710220552498728718788154600929857392638034063575676667287110233793101823842492872136411532464838522135593192023976979219193493038856929280000000000000000000000000
174 214015247777291644304002272375147016031143309088631596270213524555375894736299074551865579413120954454597549569569615426089527745265986620600992179819705021781668775330320634190978352441701606374078897796928629454619132401678582194110464000000000000000000000000000
175 19071330586459544286580252541903996052112307689186481415511643187897351444435066404807217258463919904990335024263004462917869165424563302092937030545781021527658493108135660021443033480960321393039902866369757286137686921095461801222471680000000000000000000000000000
176 1089844820467710798081855300806004798066439937056421051130920827660576787343584433222251359362143765518548061753702195731673807193673911854278536544773260200689312972184011532890258758569270967906044479620084724600579561247322746059394908160000000000000000000000000000
177 88209344532420936744125202938031424472383168797685605408712953031692608728019169636561918268024756711039592435141383831951079207936274565758742463810207965860536857057715041747337769242352400175011810727006028157747833933643431853030694191104000000000000000000000000000
178 5659526452093834178583027507931373147962709728409672141277835415001720242693009728331546598742301618828898125491919912562614014924278676950509836854997434851775913644429839973234256169948815625034737561118413855244519678756458943693183585878016000000000000000000000000000
179 499816959964075479916017373905891908383604851316923868567995369373147860655444705453908571999017559696938356939486174323170112947751693269841242110793420607088821214929103998595870193177025017116839528839397520198838035529555884862915148418908160000000000000000000000000000
180 30260562356711380874962881513749647887043723282511145349974691136406926633854781262962627366791105526718217320490519843593679262513306769490498794625400726601017130244337199903520673287963999180345311545195734213505200920098461563331817970251857920000000000000000000000000000
181 2578552502719114406349765655252468270861672607176515471978415437097663362318680188581264444398537707353214333086857680934891720339934735502794126849086011384265739033200682099131931742005637693005798372740449282461056449396272303615639792253491216384000000000000000000000000000
182 174444299641280421072971336033842614217105764728169571694881654508992593927804818227687425502869060379122605029729695145299251679987559200960008492580772938774449209508816090169536552499773377683145930743643845820117118034629783660212680052998930432000000000000000000000000000000
183 16139626825265286104383173596425963237329332937625433288243452317634213773332589515370384517376367398672201297366886690501072256899911344888170415080855377647061187074104147978788345822598009967731301253931377125242924505914780359226123775701458584862720000000000000000000000000000
184 974306870903842003117345677645447403411856220940566406022905150323865654159993986066548107694759037622964971880034507565656471935704731920643758375630157112404781447887325202923575287187030362525237400851648421157910139064093763099891275060933419859968000000000000000000000000000000
185 83216895113604030136334196631764144615117299306624645508006500322806068933379420740057624159310269562496197505424849935941955164926270866564274363453124152180156906275962963340224976094219862060332738094724957782781769016600837648606719868764320691503759360000000000000000000000000000
186 5639250607891753138163887275509417232977752739279608448804269418447526207521174112950964780468959669870778046882139868163833143783951319925061180622158282000755728799888602048968285484681411144034940855439758226828992846704027301524144759955256100820248166400000000000000000000000000000
187 525019649113816999254796503004633412452655182779956944993260132063929343781725264339742384020532891410426355241897353467874716662422332134565957533588016594853049501937434983017926504414436655411393301542860384799231720511675092834401648507303398150931008716800000000000000000000000000000
188 33559805189534364029508838299979148708082505923726946427781016283198457504528726447097595146437466768224929102209215684990937085772560310290490196969342122104040282926472800399878389068852970442203073691051947368878694626593046143364739185576779190672395893473280000000000000000000000000000
189 3014904706463609354763574043803368515337313801421498686020600170137393280257604037097670470603648661358609730556276648466243053694648635791520788404141716806759415837069653226870078889340179585704579798363346939174271203902560956227549951994470775519997477131386880000000000000000000000000000
190 215053819313150526868319873869801270532618040596200440486535942179411160331986989106233615854847752629221536768718674244352100503903829041014549038803317316032339107868608640706069296774818676404570209178241270426733056344554792541068399069279535713943765976612864000000000000000000000000000000
191 20943410448351326201602687834024379107104681297333003488372069370002960819040388644333271528431875772436915511314045712547163588311732836563257107613792022363426373711402920930541965251319419989294197740490791779971888629225616995724860925957476198906220053918646272000000000000000000000000000000
192 1284341474890810305112360073410185938941201792398653796114871686981057219488197358296441020665128526381035042543224007227920836124689565559708066837559006491893965843770705407160456604161276445194676439952131544079471319199281926654101619899692967924169472525962240327680000000000000000000000000000
193 111913538925780696181653207732971835476868845699984936901548828532229891223927723298938218470429052972356138735214087000657942264576385185134519009908149869569399995529083219573853937636783146695214719801985304582887978887892112379914461956033920700555355699252995408527360000000000000000000000000000
194 7722512156715851152826210244321044214183554402760783309657103181367366530853515276120881983880710519202178400192451634511176939337402512453613029807498979582852975745697209153638052821419899335688827520943606679379161122687230149170353589333127600686526825145590102192291840000000000000000000000000000
195 735277914451483914846898497387530076820373170561233403414884445425426752864595221013789850165142404666837169600463284231918756775447212740772177790986456381598296621722378080097073360024592494899762387409454237730320833738247827526962019810386117210143044788363904298254336000000000000000000000000000000
196 47762884555400564885140282896904486976592215449407721922643798295175687486377080332634900712169073641060525738052594372435233126886802341135790138563857302465199408054140585839501727571244335284388932991394293777620971273552619222449768441328827980875467830224371063807226675200000000000000000000000000000
197 4380213473305150484870053167066147216930067027018296051326545633799457015787970740688753271155899766258833681044368156506332732722887327353851284454112733853372423112591194405118058559318806851131081827619875675846307336112252400979676090472755945652656644983491471453077939159040000000000000000000000000000
198 318586715373554930484584770445726765413720561281023367745096306579353053445833532577796013742337766186493962908111869156088755245095646718081118275898475198484330400978180804895695676805862544009078875244694925346726613419124253137481122474506200869078945748415798421215482845593600000000000000000000000000000
199 31760856453757998855705754721646418366920800922196097755695836198880373723665879010624019770059780042483043069109356965249938422356135810889161028838125946079413537256249685323026481687364813431261786476897111459121522548233275984375060340259372709164101816636818435660574312995225600000000000000000000000000000
200 2052046018721321234228531084230991716994820208803763164709162651421681185863150803038365548564123410624708295035836962034164946619135794078550437121459907956100165668846980587719423464424588598826168207551571679895682517955745698522501486724170431928283205789279854557045293502693376000000000000000000000000000000