0 1
1 8
2 60
3 456
4 3542
5 28080
6 226548
7 1855040
8 15380937
9 128896456
10 1090119316
11 9292881360
12 79769043900
13 688915123680
14 5981962494852
15 52193342019456
16 457367224685012
17 4023551800087200
18 35521420783728880
19 314608026125871720
20 2794654131668318430
21 24892004642633322480
22 222265650544781676300
23 1989221624500372831296
24 17840992855125945086190
25 160329828605420495591024
26 1443478217656088115327672
27 13018282660324724986164640
28 117597139049958160146761144
29 1063887997481956835406955968
30 9638547142135640788377176100
31 87439495165593050365731971840
32 794238739957380475330320062700
33 7222899078798606094695410360160
34 65759911691597299183242524969680
35 599341591705335250580396952043680
36 5467986395571934413318658520401400
37 49934224401015628547717098634456000
38 456422165340262719390986745986725200
39 4175550956711323838229822151400754432
40 38231550587548659739536914931183213801
41 350327891745190053440063627323322540232
42 3212601824017370232683063084529832677300
43 29481811797382337421582404373810012245520
44 270740438723967862869934066190424633809580
45 2487947559993933549737738133240780136660320
46 22877399809975537185830734667646204718102620
47 210493342542544777912377480517895505567523200
48 1937875611557951986084404681401406411235442172
49 17850871663103583796224029923629566705747489760
50 164524159171251969159537643978931323214650198608
51 1517147800974915595289675840109212010676658276784
52 13997348607285368037800074596783163848574728935780
53 129203863233548994970114499295538058216056937410848
54 1193190051988211267041367732047449094601907173010376
55 11024048283736611224621659203987973229381921414514560
56 101897436936426160259996610362132553416004035256901068
57 942257776632361954191776357102323180752935687397817440
58 8716747701802742859575799144474068744583128043876228272
59 80669942427461809818990508933037635711671611410084666176
60 746854612777251280890685866549646863396854249554836092016
61 6917070758715843107879351604667443309437250064626747388800
62 64086303210047660407537776466485654819451609305242938054500
63 593964269796606340581473373438600772019260139183706630182400
64 5506846606764671583074584788234640799301263226563702166862140
65 51072704581584496529041070075856364915681522843829071937649120
66 473820450619841288479173483672573849054035472977906447219719440
67 4397175909044749095526922199252007389327925769299275253607868000
68 40819263695364474509466799818991568833883061883032716168462944200
69 379039206517176488567777035411948807896823167504896404899501748800
70 3520685612673007840309087815239228704936478738577381635848254553200
71 32710798431185830414014358306146023982954627574927299007294572307200
72 303999319040067669762220356235855005558243599428656753060740901064500
73 2825976519077800525867463339197474504984858053496613454057213184229280
74 26277012380210654901289780823275304540522064411230340476052064506579600
75 244394856401235765185386665225249737566783405644175017051974921446739520
76 2273599814991774649609473208441426228989861357369168307071108077106189360
77 21156276262697405510757302525522793706339554296033366430066927036763939200
78 196908799497196447634289143531813750767717808787216542933980216624215615120
79 1833113068492126927781404287755668449969443432308953913719389569552782026240
80 17069046019761876457082002673667594086447518649895492042820380457406275486800
81 158972801801553525114857091450904309602335193205592713606670247738324898050688
82 1480907008923491106637664724576947168465387001888969008184210819820684036629440
83 13798186283315092690857462552885310488404793230012944321131131057727370188047592
84 128588882447205673496879012785102829278520814015534618823870124941242326335092606
85 1198588372504943694886889963657613831643418116629745832518086520145143014218525936
86 11174291676711775060618285311710014743812669663837780902056007887458342209354552620
87 104196084499134521565168503648288562181933849185339435790804158850538517748561396800
88 971767694723364739287818142602986557548393395299148713176235498511462851362357277110
89 9064658459088514188091314797377133478344447623263466327838533861876089123975346542768
90 84570069311342423122347838646520070180536039567134603288081643554077931059771294546264
91 789144543943446871965986858729502214527098599327894641213755002897701170595941988793888
92 7364944671344708623869373527576217187254348021984483038029842177822495991713365353439000
93 68747032298526687062533487063355718928746866322839853383029000097600334503496522137489600
94 641812959682342435759378741274298235798435971917905128209080359900371697948977606363307900
95 5992825606465774478677469830878877775799620208524176148684533776102080776510492314301689600
96 55965712945658936999709977438545754242825174927170774650753249563587798215871964611791222100
97 522731100180751394965763215867614950129071655584500519727085507488126401995655636599161316000
98 4883140620973783164955618761588703371316268213464022860874222429224995879860502420362028901680
99 45622958881455152257265097980759498271909273559563527179165213160153935682263208000463766904800
100 426314162729828060358203814631343571143845692002636550861171151678944838525054567596362696847720
101 3984161866066898683309739658818811593605368332880366713774581139340029009537964914881746832023360
102 37239507479880271123224893523270045324390570676756959287657364797343923828123732406283063596217200
103 348120417333631180994092205906250828948588452238654774287927986037748353773584134832643956535576320
104 3254712106813866157599081778385596772577742606584357448396172616719428283063347964834503314093626190
105 30433514959050420827109057839884760253653751246999789672360611034275152586024593458127496483060281200
106 284607974872935338750297712291001477415594128212705362439702933492390919381952768662569957197247039640
107 2661928724769172857619521493084833271964805200936230026652778155143335779270541378485216024314843775200
108 24899991959637298338998950511225412421233841931653835712185958600760058879277836563293588110675773337960
109 232945573939006353538893490004162475499338807604464216331370667236309348041820340988747424420605301250880
110 2179522026133413665573603679777381390544570283771872607134459775850061378311884172648200359359212053437480
111 20394764740184458576677545323606080865848438643066865314040094824585346787897311195171073835552711736403200
112 190864823465948562425498269867295090945251250712987663589104943260741478288935207981758631896200887425833000
113 1786413487820124331155953283324190939205088626359207645121690275057472781344471642373765154634487355526625600
114 16721920183748584547427841464438022301918399318080186657517782404295795818964657360514171445312450543215581920
115 156544405325997872041682574747511316427268756657258368038218936181071616535117213377712227078421366535257908960
116 1465667337707622240064928691213534911061771737130958747751097987582069615396374498100949693204514555589551670120
117 13723944317936019562417358823110363286217034530069175664309510474017444356138734741503836447913955462515656456000
118 128519020991239468924264285237207122899745553451688631793431386313999328367588553410138949243624800364968441240400
119 1203649547235953512958017207370787935279297681956693256657890578041638108623773333152951781742419506605085440633600
120 11273951785298252269095410602251447591036317784129251569620498520809577685660728097481466635960384655370346733037400
121 105607571590212581524645743405040574302522355524819281067726191039182461959384266016616095192208300414182140109854400
122 989363813158830576822633891396819628343901677759471307917982026711266741076896788403020878349256293090185488070844000
123 9269544654421136459091810893134458253950439094310397480842574621990252885545858249937846039707815411856857840945018496
124 86856343374574112249916047582081984623352647542486726325422767817044798082107677266953041800921301148640375048628735200
125 813925784740569867298839398804900270480830181252886281621946451087151849493300341903173159335176266826823643932702607104
126 7627945371110713969515940796037371508058372283361971038975451240183899207357754634619196541981110031180089871126891957732
127 71493940630685833222571728274565503948401497583527275840369740557296689638876443130362899266664118541273289186910667402240
128 670145640257207939520876686484132098856999997418801459903701415077324269129544208229523118770973799228476174613658684056924
129 6282129391867795173896170607940581101743023078148904850376035976306217452609516277441680650272630756943678333486965790739168
130 58895445321184729415627583763334203836423159353128892068430682951315777790515703884737089760594839263360218769063733371000720
131 552195851892715471072887559889575428195845181846247848024709755727720378674046973556033539052761555717039071931750100855613152
132 5177744603734474022882094635850214418740687366395656468752218788987934228933349405954029612895243223132636245000106266447473960
133 48553845715816869882669063256578353133371338974297000623132030245485812232105122575899154770493944779721256050419952665530068288
134 455346128957212788391938818391811647602514841368054580621632805284730919127583098296746337970436721027534892437858426487386013744
135 4270651783891933114958310808599522760540299155344310712744487319563038731444470410155596795684406105810263499360447962744731965184
136 40057208064937250274543430590946446587052450468641556272918652345802668042476850230877490916768299179579053798963755282241461806540
137 375751485552871052242016491377334790415797515604914863965481444751101625908816166273563642183402096705232671331012497960868825749600
138 3524956616355390187799879723368515082681184067206841416947723637161936810261536830340955091203878254828243059137392885483785288337520
139 33070397924768921116536624709930196866152527959006720840993478210100901542279731376454993648013994298316433414275390202225357178027968
140 310282429808216353827303796359191730247680912341314321459792505906040601870074850629816874188171704240760456746801789854756284160129104
141 2911431786005583984012048967671765529534305933092501415380688057795296692157981582120052787537098792260640210659433387171102285786350208
142 27320414868902535663357797598976931773132017714676688122970895998025678666380499426332837097528632451230344881500059535760315384750826800
143 256388633715618039105740049359759226216238731341602647492594442219809692342005984011263472165811747310574338904412323030808405391640414720
144 2406249375048554869987931034153541439585043735900715108764471240432828843804978800375046583577373674318058072811729500731743493733955357680
145 22584603855848744203167469832470024159080493490511715272539647860217371926192705297717864259333693607764713879750879703254820204546544897920
146 211989277664348976409834515772676279711790198666350396418662157801774428625956974422034700145777639684892788724598581413857842487473231629120
147 1989960669749897564204668916077953467048579921286707117971198878413106806835557526839351523267446457509265542860468059386269668684905527687200
148 18681161903296912712554297392443869195040951884390899086418658754474169632340575290370873597485056793055422769931169121190136633028221923190104
149 175384694331663869263734916931385392917896510864247813518222040251949723994704580220355050705757915511930094296101757251274812158107165402439360
150 1646673661038331604603268469075166448200116999060815903477176279450173710827511800860611953081810887776351720037396759478728001795073102916052976
151 15461480112570757373966303688525076960566655469338999271756964995688114447209149812680263349034727210918428421787119391207828433916202247085724928
152 145185055412641498080031428078446339194241536137070305432848834181356330736509106548911603573701192023128019182525085216133031820727552810305574360
153 1363388837639648135879109190932565650439274510040413438014332844729944087893023183886155931141283958909997266116412928248268006735660052149107505856
154 12803956219011618516552109305392019006996506943442553476240885112513745675157475875000344610713116926968670080218387165432910996417891361412131643232
155 120252722324919796722883099898671923635788070070799375140866772619986904950205171884968499760014710099146746002406268890458256883077678511973882832000
156 1129461969904229722677181422983354850552413312394413013867599028433190643084028860851079925003430942344873457157162220279629070316011597279740470632800
157 10608987614145095692718098960605058336534367096154406753046347922998951614186851018418960042157974412723064941460818317600093940867704654237778063584000
158 99655572472331088560483459565996161568295314430567935922126247551369665141101525429720101388212051061961405732291704037135726118970495095954927132477200
159 936168960194353173120436549711338018974083922434497345265216905908081027004800769157335124456432730549076452863505964424833886955777939353903229530905600
160 8794913714060344054366932420443312574199041060547740960559675051390489937878790414911611822713993339245072926458782664470530075076711722542695709797655600
161 82629157296430043067477857032308091714903611121685366191029877098477847814295282756005061988693427088150458337186014403967933809926824170196532714481648000
162 776352870990932431420068606056069333757443101285706435817569527423401942561204415851691624088588067137264822179376724220759368850367114962505569362350920000
163 7294723113211891014780609869475876728454218374311296519295133541119183001011396059735369782581435122442535498996067851419127566330818548546880070442174864000
164 68545979079436472611867320718166025290887915859879885543407530288348588308185314521157851928982563488890508918770066919462729048985853463347461014476714414560
165 644137227345002929750463849534015744698993169579442044661711229192983485232502674668054867054912273601922751521864715882039640923263274722099982994671451406080
166 6053377849031593043019067104724679283127589462202465902235324799080603517191132429761377404298656706600216844821207034309943630359097851223752397352866034314560
167 56890514939100443659822570732639175075442099224392642684977114558375681046692949600578185833141722197708382836664464976310790628944568639808568171758927261824000
168 534692852361833512312507777170806899897969024034963438550765043356295346708502624640694882663707863051920638878122222403530570085889507784252904557837358154533225
169 5025636390677039977862637961132988886473220881125895863445483727406877273358826735089026150137158827595123803029092064579029201116258467584122536006870622045875400
170 47238887796484634477684234849837833559508482282226537615020245717798189636111175976756430577067421285296491979750460140376581474727535257401212364236823600110594100
171 444048008872964285208153073296206718735770907491065199677192491401373771029290062702268246138062985378882364570896352350021126381490462008159027841020976891413795600
172 4174280271967424021818783268246082117721927470840054121579440722048209797879492887112462784928602254546674463745703055095600443637249047375233958187450836763005403500
173 39242300179639978910294958789889493079041825918737814901664256874940785000347226390327859752199016967599883116426132191334446093484970131586480290549679263041820676960
174 368933624259976705648307104049708911381704485785945037263291707617442918441240067177333435058566562744671239086073912831329246031490668026051525797267443868193565906300
175 3468667874841462869567949791182898782692830265712296146505807492303301749602381367795669261502517872198983712978738430891639269817907082176221425742809752138062504749440
176 32613519161356486059302173648962451808677243124048148788166001091717211858920172655557443391701863966656580769492586889204488732858845423793462961911720141466739863462620
177 306656975521906394800091905759089601436947340271938692500513130404816542845876124297519608087141099431002031386447573851785153726464880914787856178937682088151990014450400
178 2883553721415031206190280953827797129063593394074899440263973082647920775163064104050290515670257589234163570024314302222199631408961364600435053828534252980032074265042640
179 27115838606361419454671874375106309674674133209037004595432954338027536353388475153076642347435593476298537006867676752079643453512769542348415156434200440931470500702525680
180 254998491938395158814490953624993768330133583729920259928230021348079532368496756755880365587681931296567806411557910518191085348906391839384355285210366115555030248264617300
181 2398123523032236585690407341665254520490083624193461345409256935990966803181274440337784776895181594429860448085363467031902078805245894880691867558191910217300162027861268640
182 22554055356068877380272104787083362391828397569979380897250801889678620855711402090953708964262012911923568207712929530107933934038088741645905359296886246165626365744519836200
183 212127358913769801815252934659738550701819646410178792512793101700169703953975766658891162213607238042106170826055073034208928486323146122491575748121912358772754359046533810560
184 1995204771459758533741805103353959619261177375443881609418652056000155231986848286741561062479334683223336244174608044970794912243221191617126367275874956885827075863782555289980
185 18767084620891660042846570119490621612513318663193412551367608656121264342381076658556014931279967622542420209184196760037290050149626589410295510707504680168522024159826970931680
186 176532430649321874316314656366634440369881258270087708337418606751129625076052207412328099199045002585294049953897942309167344299871027243690775217978564676657052618111810236422000
187 1660620319722894464188042610890990940888597279757407652947398883050923881446256499798529352412319869243398010277360415349844824759346259921205218299962111711153291831329463933480000
188 15621911109785527426294962186771984932602717097587333183426427544069774845688802600748791649199982884872646051400622816123259302091429756732195834098222054477812529778862827672606000
189 146965622124163010824710264981406735320685538565974939843198823156004953744605313822755599039763209190780383806083491778296836902433762913900980633242144152975881078218060088134793600
190 1382658566628509765563319102234215888459229466776577126726744727657477172957615338563993817797950240743384790704168112931044312673294518028545716711249418520009891236920807482816186300
191 13008629806104521401031241504849056777129840182046536936089621154034371895327169818570957298898233051485350082340775151498187217121293466197983948318405666734625229830452247965718105600
192 122395484869797218606378963150599064256906495201573095367858067712503471543551657672120343205946057089021236499448640366420713192602588541493750919790062387234470182721605147123587782500
193 1151638829611668745276271536950180041228287057564759336197110301729354786755732915244726846451764688611984974283591542491764057383102010002592358921131639912371966009609801089573078068000
194 10836376573564066013844005075065602259357198958766619344139880020087029404729737370576960747052711797619477945904252649791556398029112950623480444905534568602007225536329123774474595302000
195 101969101898392441567346945663990775320851060234974637082776294995341085986617553345049119726276289739937974652395962680930183247056365625189150768435865074140819131281271319738718522628000
196 959554503172248999716603523578275150591997622598653789760018626705762415054122841675387964082660240577013294943630676490961675214148500714570728282507735939927713846501303732668885491363000
197 9029986150704629147474304042747818637364807317017269837763840180261212074771708443595355954844405700519993554025380306940071726034941992352117811946206593987485833746518101070947615229080000
198 84980785315599956496636521920671810910601408154721427094085022816226497739884067783190856540189766945422302169044841130513256509428692665018412552182623852556833792341714856422698195078349200
199 799779844130215067035258568942949065418232506485526448253699157727756363862955967553651655156231810985911207349501079355290188013562631831940802133408181833786403631866206734494622472279584000
200 7527245321378908333452214213299384218470800525131030064330622557469100515822035170978547476024085124733548374779099827336828213130358986907451241776333383291416564950610556473666259078614790300