3 0
4 3
5 28
6 250
7 1760
8 12502
9 82880
10 576060
11 4200960
12 29987760
13 239978112
14 1744142400
15 15361632000
16 119854864800
17 1159352230400
18 9698664271680
19 103688467983360
20 906866458156800
21 10282952826685440
22 97685444140416000
23 1224926383944806400
24 11906083013106585600
25 154398554938223411200
26 1654118207744471040000
27 23748475556760514560000
28 259254928153321132032000
29 3837080845972497530880000
30 46785318220875314995200000
31 768285127782493293772800000
32 9215218367661194317946880000
33 151469769346890799157084160000
34 2019170205949570728963194880000
35 36657488924596051039361433600000
36 485479137429363379733058355200000
37 8889419858004452899537527767040000
38 131967105664568064276800058163200000
39 2674167572848517558237948254617600000
40 37996434401177571891380796181708800000
41 752581640800470144312501556110950400000
42 12013977408402220873851146245609881600000
43 263351205366223138732216386637214515200000
44 4132471006097868275590577747263488000000000
45 90527454750748870705530930133384927641600000
46 1603127469567894231773908192219159855104000000
47 38843840741832269460444561916631602692096000000
48 640705949892115331536659594291628440394137600000
49 14852674098110821997859050991606405663817728000000
50 276274905800904618954244256183646844952248320000000
51 7083615152186930417219816056146085305699532800000000
52 128355623231193927776708845031779274830003568640000000
53 3264035441649845914045646106522524126759174012928000000
54 66786530209116843093774878125755582681986157772800000000
55 1874831701283330767161489818866532167226923312742400000000
56 35686206056767320228166455179959120893700540779724800000000
57 957842596434631919236145844221101887607356750179598336000000
58 20615055970998991704081439019845960026270443442379161600000000
59 611332622096018400281619611577252497300904789993219686400000000
60 12755742223239028967507201971015381213594019618613519974400000000
61 373776572490298891346111026343015475533136000320831855001600000000
62 8800322660668655938594528588365926773538278629177965936640000000000
63 283837281690153057996627101314849193161583525568570263076864000000000
64 5986170387047360646748453311344662345538993729051532363143577600000000
65 179192242080973246125122895110589625345873121810302892721045504000000000
66 4277312525387074551993546172418216348827239499285318617664585728000000000
67 141504363467440607411880370959818333370755716197025308022407168000000000000
68 3243332561412028678444414203945203166979212897087137041587432849408000000000
69 105188889873533935163439785046592732534892903750974453196299576541184000000000
70 2728646001824632123652785209219993191556233823586739654265542761512960000000000
71 97550116583908400433088527622993754917442563578822793840822695619461120000000000
72 2302337854170898361110178444358240185793840536849746371944503874269741056000000000
73 77308267419411524478235525910885622362157677068196244771115789334742879436800000000
74 2071649641045964894954395735561271111226815749521126017980380018031076573184000000000
75 76875294613831325712753123127589143963003593179679537650835456545776258252800000000000
76 1973503396866912877292857116885870273456388187619124098136870778874143283609600000000000
77 71696448874272804533444299031150400274633798632831014957308000970186876214312960000000000
78 2082413170415048337838908421924620968634708768257683613946134408731409580766003200000000000
79 83218436106635085078620371816294747421827006345583972290970245353741767670969139200000000000
80 2143579144137308311700211850121534472319404293108123655471186201048944829957931008000000000000
81 78812263357939971252417155521436768522242514750489543486014366693076989469730747187200000000000
82 2308796727824859625192428233243399312704129261809653672473260632778826212375197751705600000000000
83 93851476572619541261823063274291881965507690406237909661303705523033602044126082105344000000000000
84 2623628938260598311511154044441620266044631732904043936157422887520053317421777695224627200000000000
85 104085483721524178360602252339267506729553771750919209515950054965728861171689749978965606400000000000
86 3295731466748241654314758451360533252819837459036470057248665333105864324914243230100357120000000000000
87 143833423240062437456491869105117087239729725931466815494631747108952299916024003587349676032000000000000
88 4103351378333292531741761626441379844073546153010727774077320815649732385901997614584341463040000000000000
89 166992658485537496120903535339447192620465642546391327227957478942788238620820463607474593265090560000000000
90 5418298169440575077502864043124968701332232832286699720197150354509333780912132294340083135283200000000000000
91 243394860154818042634904299076996341277749286389899725422686626568435689220611815877180817061969920000000000000
92 7523018014967493027749862066055043400733442693996398148387038320947989164417065591085677192637579264000000000000
93 329475391500917847322018655030275266026185057985943718102923164786125872562957384858302013986488451072000000000000
94 11508903449046474026364556879088925685696270362177404450541505551445468080311850477061469815506972180480000000000000
95 552937001508055998035876595650990661451218299233767322090990138568892457847029836096755327008407709286400000000000000
96 16805781117229792952535448913461179301658694581343501298899104585364609770553369535775744285043228829286400000000000000
97 731372490443173640495079022858716469257669880234684990434294279220694520939556992272395646154705589732638720000000000000
98 25324285673362609700550829614118559145196966435955751192619422398920575296693658480534286610930645131969167360000000000000
99 1218083953868766739925766651801318979472713672446701452923168380406168833675488696877964220227245177418704486400000000000000
100 40030915454947845060229512149411399853641490454556259248812025565214374735922002713699913316773635404333056000000000000000000
101 1871481097085299280180779981182294710094936842396982231071258972080538766077519761260487693892882782535483916288000000000000000
102 69686747486292580014265648703391014226648738258543477696555672928596906918283090179950858103730676833686241935360000000000000000
103 3579820959936060826057321335788007671694619483286989790409787161750772562083723566062183213975661106410450164121600000000000000000
104 119096826245554136457818260218323302570766757492174123556368006945108526628427210183922378791221054738908844969164800000000000000000
105 5667105323376445579037515866468714239266571429744011632445678150305492562361928480882822222841482431065199834459799552000000000000000
106 214699585479437499108414060869552757546745405337057298904205957518994797020800221388763253150148281900984068498417254400000000000000000
107 11272149426415935266307402936365414618925272381148303535633769618351149177313697475910041218564086327502593324506215874560000000000000000
108 404834707195237871528566897685312504338704219881421109738553183165910562880675883447419670686852864829814743779728089415680000000000000000
109 20646152880346896657682959884177178056004191301801931951566967863705592464434719020402175983747937913901696152811093570355200000000000000000
110 838194249329647401760988781118692471451745853094589594723210205906003527130165432119544254160751215477245139369152063157043200000000000000000
111 46845916780999470675203902374240292666111689768653997745509286575010205224740425355537743091214518895006718204191586421571584000000000000000000
112 1655945595964985592507632347791425122463105257315133555288474208112363966820264248171871621744876148792944639464515072980051558400000000000000000
113 83900472447973121739794121637858148281803054506939254672970516232490698200594112615069283744519196781211567778163733641461917286400000000000000000
114 3381683683163172470607619706159346951158397402325680810673625737161391740653231014351188115681602564407050062089073276949338815201280000000000000000
115 189201873322524983801368177397668060380574509310548186159903010783737899276647138419087645950856894428337374620468761548095299256320000000000000000000
116 7215366719934523408105700267596263047454886745411251091357376376232706090388254539243047202945549139664162169955411485139695074856140800000000000000000
117 391521781047439490313881470371782705905491202338247727870727738720270231847341353072975533036966748106634599336174590383283156395449384960000000000000000
118 16900404746469331592932868562301069431251543033190049562744004348683295779887070400944375266653415603202875438581582612583758673225973760000000000000000000
119 1005674302187801648065952708137969777919159441789494939007908939438049764230213735777360666503935551111658111205226756049593979727438571110400000000000000000
120 38612111714318243538464369375204964850905883426929105351930736898235590510092144776435113970160516857092477928855725008165648457428044349440000000000000000000
121 2121197970515767871389266387992203360593868047591060228076916408666038347867618039828344091353661939917951993463651172210232685893632227205447680000000000000000
122 92726139888619811801125477211758696259911593871819838633816438410674406402566934586255987048338121497653656817379945450662851964731691557191680000000000000000000
123 5612895358820025714639142847407437535484482624633884908257442528180315595464512654729737771744642738613408423677095928373984859064071606060974080000000000000000000
124 231826125427221952833945850359128637275616524556701758072513483307303850969378583317270494016538172047828197644507543796901087530906699808534167552000000000000000000
125 13597713323842490607950580728777052510522489838001234417223143675905630901333064345304718301882658647451109495991632506999553190007273583895851827200000000000000000000
126 634054095126444940107194568675346206560521986845914901384689107958514152420657521060748923691311884303895297945394759919827073885095413137182556160000000000000000000000
127 40678531460051309020241709199673009441267546250161514541205470771654345953587034466119228994911316597101016672917037359450127645150165799745984921600000000000000000000000
128 1608034299247068995587825202291023192445677650184287696362315976297444308988300759519519621387914622961337580989345125088821443922261602590636282531020800000000000000000000
129 91400814317644436513834605508668970020978925717040951221281447907224180590336556024731628010595013564129953826473369023817326459272628441184736954338508800000000000000000000
130 4127100454822631771403742210818650744477208415395191250558744295796996935157047282524042821136187972923948765970840554530774107530009175415527700472791040000000000000000000000
131 259286554420383484177932003591278410419929879304153404644977818580823356873423730542694647015927338455184536381143992263610701897666011313352179642156449792000000000000000000000
132 11034523374542948017923900304183962719625344498833078483290555189551210846975553603440225945903305577681641177626069225742735404246892640051266076050798411776000000000000000000000
133 670272380388444559847713721656502664083727277554644169292017778140639496094687642320420958790119562293416924101969713554420425265811110026951778819188554779852800000000000000000000
134 32345727668321060192703885820068632661647770116523406992720758415023815622470415927454541982366412256862636056204007492017444419438554894550070590899221723873280000000000000000000000
135 2156432800502549659457223117291111581841324493436307856962093451122145784892017646315208127974367302063172031361850642052449484182715546722386815360471042254438400000000000000000000000
136 91884269830948859905659648534212372114527904951157004171939041435880073203656469400262653927610021139718321280708231144295013584402553545336843172568062072469848064000000000000000000000
137 5621104516710031281914255634946863604189966387459047058514730840963308762709669550342677026650399388616655191027423839682267323736671160610419825928317478388071661568000000000000000000000
138 273354975569117830949362668783876496907226100632137002176644478505476588456994947067036720121331567271938524626410571510554496068364343157970975202474243244527506685952000000000000000000000
139 18449422171368433774916671928089794009390140263193224898808045778078268472122558647070174903943849312567644546498356548700157248274463131082487279624787811609419112775680000000000000000000000
140 845007108596177418697794822723843733896924182392885341526889250133844307636873229435872056789730011390009660561641102865583868940191563712009261915960319451734302198333440000000000000000000000
141 55131224854554772261425505035014019596784893869505371666633008194981037127431653916489767221587723971736512706620355162368778131801898688164983568131072334870408954453688320000000000000000000000
142 2856098934134391942056291667002225459552012263203631542144515720584202920463296874493197467116418422221183147804677949013849324941185955967835750563487870978908383946473472000000000000000000000000
143 203982369669627311609305731621515773873177863302845492118984814468043597033454893166974748030141307842485004486005436524873694080965637377834828245545833558860766586260223426560000000000000000000000
144 9075290254161074690901340219087922846482481969632079172024866171582666484637309998044331708618845227043094289663249574964671424397647377168889672023479301385044391457283490447360000000000000000000000
145 580919379233303580083788197287807776240757506697072334551947991333029747075122697153448567280407968431970161791409402197113410706590967621501062672904276498621881777837408937574400000000000000000000000
146 29551063348386003939497640693125476667683507509582399235735572711954779308978457199539571299107154932903960306289484182819397049644607609993177315461911161237493531790632656733995008000000000000000000000
147 2089841934376798380062756255860674947226002528358723688609182330587711484441578707057060233415370679493125932971416862474485293103528897360662141026795895090080954942052672924024832000000000000000000000000
148 100025540792410698826322053990262922323560011733334006307566097984320698369667320945691208259194950290367325395075044442601705212700450900184398563124309575660746171281214365925952716800000000000000000000000
149 6832725096218261413392687462759572390400588392610709810005088673993300361563492294446754872370108637182558482939444104213923149179498430279301620626629554616893967714421334761709838008320000000000000000000000
150 370531478941277185206808682161943765155484694705248625641825087939120552541753024337530591295854943164561171464908039584958507313058916490434287725662438483485067659199506448754021498880000000000000000000000000
151 27737994347579024295706574817078909375903796941497408298127852434388699404268941145644103697975088570051100431138659624518787333498391808069070982594326359293508875284767446797165342490624000000000000000000000000
152 1324994920605473451336190924157401771751338658917248498678962199654079498692542776007617112812825000258939438749222909100164280372677422230045353625712018833201096129386158116757799601963008000000000000000000000000
153 90875872841947158428703506453119250863345589020393999778495611093011934955703017223310620102954852612570754392785040294460326090652096880384703098340610631215826934184666646024447748637332602880000000000000000000000
154 4953734309360005595675280117765210663123708201762285430073152293773248899699816602046538214409464504224839334703526132875621559095859788026918405159288641508417830233597617711649468906031022080000000000000000000000000
155 374455470408080410168362520989487497578986101702615325925539562333141292063833848284581120733095066350940474501573736826411316291146643283954793273922902937930782821908865648852660809633303101440000000000000000000000000
156 19182224576375686473282521095451297120743410025263826548257358689611811114773519203088470142005265855133054862194822670878108081746789019330501498302726434848150497352235336694414652423122276319232000000000000000000000000
157 1399552856768875883226728630107376219909081767131360990525978504085802450440608251373242473838851442142493599881531069307339342292037950303845658250618421470343457771184288498643142564785067464327168000000000000000000000000
158 81006784894551007648086694970907101339752594793831548830969246513073006468209227498779975253032546682443426990346451864857406762922726224236811801590388607756949826138080653943920469395138496346193920000000000000000000000000
159 6460139284804388125852460266152872388752562547552249468298979918540610935806379166499391791826175539304224875031169375171070041861945236321263120727036705912393113136127258763339055425968030919688192000000000000000000000000000
160 316244228125623301830141321024125776170536151312491192914201951789314741459766772896079516157111891766271969802272336860041136087706777632681098486149325639888774279630011970302173955179287325377036288000000000000000000000000000
161 22305480011523153793702110992145777013124024264312341075852955966545672321005254034377821484289692732527855021780416947900900433451130036092723504768938908352372994277623938882367861108544062386387655065600000000000000000000000000
162 1249872172244477115245931718922537815553397690935243168685710359738071453127555645518030259220384677476310065772641494954923089684485057546173177741000050996048423250217444211049006646773676993862556786360320000000000000000000000000
163 97431160850880088542557813789389579235591333380392212077330761261695353540224228319021585969389812227166967798154793472158223326376590360935657843256865388146177722352555416463822203989529927290654255428403200000000000000000000000000
164 5126996022303125333364797701425446785627090505524332679281039578846521732511746727333807646981634134915826003743760630724212781151892490037213933590093654591018300098278153760491307154824655566997830908877209600000000000000000000000000
165 385518018435666413229623087836720534398779478135684531644477478122144606199013736571940672065829558031119140966892414824667154523734947803784397068766848181928302081624318716447579793819834876079682391321346048000000000000000000000000000
166 22998422157900732461736504466693543952575860567077494208434787749658136465363729203156046794263289194341962492954425231522840351841966367905603174277626965947693473800305319949490534872156686228930648539609956352000000000000000000000000000
167 1895144931520194831549506545902852120206491806630770458823562072941235540075171111454321184642336593007041546206643139844634879969130449506310764801645103495041066628193798010615515784027941929603572926635722984652800000000000000000000000000
168 99241789224092318555791524392938147989944828181835307441901874115772976297177769049168427176761877831041400474121605822741280543509322667499911361537809320109587541768640570197399422892189236897574098200570851701555200000000000000000000000000
169 7471603713626325641575832646399765368351403461109395247743897854522690103537257712956558832226705763865660649449264641318319043449508698598379896721892338761382600251288196048227425216637295662131712888755701579278974976000000000000000000000000
170 446930100217511670993696338178232783095975548964451213252686968833110200978947160283344607057446001006849960282291876373190017708890921090752182608355724512149782812850647487907474587347553947588862665011036995176523366400000000000000000000000000
171 37094562998994874158370996701494399012901089443513861716852804560478236555648396061067598228083528379335444966077027391410094668915060588755610759448137810198547466157794158865198560669522451344361419359719291033701318656000000000000000000000000000
172 2081548550657097142105963569138427462044844619064946222382951505000104454802111487555411734055200809330004814197881699410106394930649597889380985675534368197963722879115668886784846279046462789925926962415208661138414764032000000000000000000000000000
173 166544974500580369927375648281912208239942740999676325824343075903375424120325389239062023206246875675869062315291962136877845150000260600109359837175259809720552536682038679503921371337276373260426798750657758893835808669696000000000000000000000000000
174 10564341650149999789976084156953342580275901332293193272029055319443456265418700425402590831557885093349213112743748418567426164446658145366248887883497313144219697512731314205161594286030768579866368525049876583759810519891968000000000000000000000000000
175 923796141517757197999911315808842153395598607959242854412131176574116300653873035247346094568062991128119379394312830577231117184676089754124629160936517514135155306876835963025787389195711995026857859624558773570485736177664000000000000000000000000000000
176 50006777161426504056249656411646792916159243431940371857300090242218718009071083024530984642566392869695770047835266954696880592481670354703902358125672819027090783857611460176265145728724959578616629022126808330900585180037120000000000000000000000000000000
177 3899249591244219380751904904591582693138515965283991198347532975012435762247995632192513872752018224659862618599628612024904242025443172345250744458620498936950751182229787483879138992182786290267016140799194809067028155295439257600000000000000000000000000000
178 241568566914799595208092522672911871568669411223821699166355380976487967050937961285857267367835672525266299650941391958661706171368357385204825649025647904560887209123810155718763505356313398070522678229224129519598222486728794439680000000000000000000000000000
179 20799081267809022046239628354131656789273975726124268603081779583842851386616437331829319730532447593933560884252110291445098304322606353563325767811295704248103163061346484956967149444613870502630349642417872872984841641368112594944000000000000000000000000000000
180 1208486488189890552215880255769284776321653886692426393851378942578261822064293411698153629608710424404485828328248491895348959696147380920159101746169191004622795046092638161522307731614243392763010701939740606716369491416090167738368000000000000000000000000000000
181 100283808246755447053553863642095401658347351674651063854206061217840822894138499669534802556967151612482696335294230818979485844033115129718958858454469902134153735310325724678993771102097203240437290309410343459024376507702853916164096000000000000000000000000000000
182 6598109314562400724048015627393703053978653086938306576988702684695429784579629502430675149250908417597788227895550003980733295246068427774411946252253361035326740502022485740787258766041317935894103404923743284864450710710376517987205120000000000000000000000000000000
183 599164881848245021932956474252480122068791595722320665142987809978733810935071293158200626347979979252921674860800873531737521322838976803087536991439187430610975649593316663390119003873263321806971141892042244192245655747356303614371954688000000000000000000000000000000
184 34551930091122885203854238945934755017976812800056346303487076690419184005140272302669777244233119849454866339104674376469427186225958583238376554228728086663953753013177097263280262679572428538090033820829262540402868566340094044967310196736000000000000000000000000000000
185 2863609955814298856500324425353402284984902834635399558337455794705479628674075917156700446925260248509337378830696909030883306594456059753245926082190634814784152487170795775871586771162888005905440526550317376277077871778019856896413056316211200000000000000000000000000000
186 188520332359285860574579793226930685376163425806770911845085585490073260686989868449635303277900219151480447776608314793561360636157583590087529088417006994514356005391700511174163304644224159138805833578699741933444163549880686966448168730886144000000000000000000000000000000
187 17206674998987650378366534319047148939566222896532603276425167415608714660530964493276423076038433219687373820239597210045561068947534165802308706068684946621883966786583178991169914968796529070000153892876045535661985438751818845421455299387064320000000000000000000000000000000
188 1060862329842892531979748943958820456969876816107458983705748548602214300621524123833916219672858792349286543146656724983511564411236738826227150840898808030731140669887495219880718553725202190716391915829070510098587402233036597488741380179762348032000000000000000000000000000000
189 93227340017981943307056409243049115458055011140487182785326067110396885291443247768853742762551006852909733305550250478037594514382866227747788042325081587504328475292020686762632388734241951186729315556085034055883427617325949368334585822878081273036800000000000000000000000000000
190 6490808714232808044243203848047706891167508677588977250366762219294415832308502416451634818406546591750335673004688002909373481242230275952683676726791722172354584929387209206242371755080773006035319939231567598217927755914811415282968783930102539878400000000000000000000000000000000
191 622639296629520425248545925543949493967796312467612342675787656438201690685608287661949728947389818430137876771574854828669304794071523785959889642257690147349626852487233394327448718603199916680146657984116542120306514084310702505282413339899019258757120000000000000000000000000000000
192 36229024266237266147001670976390572682072853355163461095989746755036673263836626882081370152871813438335775707185433274327412707746625755167447474525754417386601693712350697050016853388939066830147415152938764313863065899498596795542520872145187629739016192000000000000000000000000000000
193 3041654752653998141243999532661499818348771259139339976716098123587569103592389466858807234094337743292665558920973047335124833124979980256206522080458638113255368313583187312883997985104902738223447214275774460388619994955853637247663353936621703921222759219200000000000000000000000000000
194 202820450170235072057224348869307825623587534498892211153837382022843054606098504880039494386588863864530377075320153921021157379004036232126301300926549857022890765328321371114699472888626990109209531410729580589273956027828672058593342835871707636939715562700800000000000000000000000000000
195 18819658038215365205604353635672234282628944456197090949609771414990661076195461794267412504664656944478988124875475278551441480652432855307599503928160135988576329885747638602884493150660360362902282982497519657488503218738098841762199667842366109941959229440000000000000000000000000000000000
196 1175312281163503294723489496457417774128880860733811221033388050503059846578793671661065342806266541307860985643616770781876201174863485222948265456979064109349887224048353316012679695963826445847933827835549456076201467794617620131558479639306492264244692018790400000000000000000000000000000000
197 104998382635642152477367349731406105541674545253113342382798982812167876977751727431172682770803977553850491060698561077583637402152317452694579595748009974566367679302563286614308965872321605970016141140681924138547991549959522832666656203641950000363458015778570240000000000000000000000000000000
198 7434538431048475295628866751459745846233139301894423940930112109480266437324559685099028937414057602539651238789054987987069359152028649287964046046082970848136173054816282700291520510312725835958424910894676372194206954615879049495765012517340661014403245192249344000000000000000000000000000000000
199 727360361590464007918146498041242058809811307310089135012576168159569041302189926228308929640424436171579161522539972803930770077680544340850901516095603347372702595907831001617999256134386381437440245014593137281433705196100790680026060240641079808094678273434320896000000000000000000000000000000000
200 44999256507707945876246228282033537882200791104659867398132383030183488815978007157759156899544378024442572940665538156960414724337721273188438564650728335752458719102421449055282562934877634972855660704616004673687721254466862390664492691171411994485447097216368272998400000000000000000000000000000000