1 12
2 120
3 630
4 1680
5 2310
6 360360
7 30030
8 1166880
9 17459442
10 193993800
11 223092870
12 486748080
13 579462
14 180970440
15 231415950150
16 493687360320
17 3085546002
18 15714504285480
19 62359143990
20 5382578744400
21 15465127383342
22 162015620206440
23 173062139765970
24 6139943741262240
25 77311562676150
26 42614133347093880
27 2942833708642579290
28 6103655099406831120
29 1286127324517867986
30 10550678982855199788600
31 2283696749535757530
32 4714728773235112320
33 308512263995822824938
34 3178611204805447287240
35 1277754960049366199951550
36 191882287714841964198438480
37 308274352089907403442
38 3166060913355805765080
39 898453101557166617572110
40 31330672259429399997386400
41 591010408530145499950698
42 2282453367967396060053500520
43 3881723414910537517097790
44 707015297339054182183950960
45 142582699121523280099455805830
46 1457512035464460196572214904040
47 15842522124613697788828422870
48 3138841830306441570416388803520
49 207125686388999726554625958
50 213466268625397677367522671000
51 7135789239658634540437432850310
52 14551413351460744945205745420240
53 2994233131935191748340412999934
54 1599466233812911147430553530447385480
55 1549468994953122989174056834877149050
56 6061297330948260315759575929772515861920
57 148919805113815016378575787929755777642
58 1515324332737065078939893982443128965480
59 13063140799457457577068051572785594530
60 1089333097175096462358895148103476696400
61 58507787759288907993022845332274
62 594669318209165950093019083705080
63 219441222262391925554228960433988141230
64 445848832533113753507004871992864794880
65 3838274898824825342117059865368720681290
66 506652286644876945159451902228671129930280
67 23840216762887113926192918418439258890
68 6629715204867353830937708298094929427440
69 30764208700487408977853310785929950025870362
70 9050919371302817423919162448614173703263309400
71 5877220370975855470077378213385827080041110
72 202639936171111185785203124878429643548459680
73 4399424066296874935632635054337803178
74 6644938322601279868532251247825838060360
75 1213723801106471712149067082607737293730731750
76 2459813570242449336622109287418347581960949680
77 5732012938025497072575994142128807325859002478
78 6281016204222403038555521443928176498583295877157160
79 5751846340863006445563664325941553570131223330730
80 11649309044785835839116282179122133812923996619200
81 3335100924960037000725895459478330483461706850678
82 33762750104533707908583139219410259215291353303160
83 34380361386933714760569416156350690786302780497730
84 69589165216926073250309179689962844001191170164080
85 682599719995974414880790642808205513652585610
86 1194790427541189099364282727494174309661549259480
87 249593109604549218193360713265076611165401897920790
88 8583707861342658170511899472288611731113591707804640
89 75913226639344654768855237427848888333465065004794
90 4076837867440386245919535840800637848194035181332495919400
91 45445020902338341991180022577565375337862888097719510
92 91888833472859944245902463233758561122711773736048240
93 1383432714866600918225774828056818299974222125397026
94 13983083354565643689593853100789346257803965568529080
95 14845497458268774745874920796021540246416928232183838950
96 5790681619090607547190958579130254688118165184966361432960
97 3899133820223690709970210204650300775774459427498358
98 225053984377723568304521800836946649127417494588785122360
99 4636317673033476856757208431639086981251158610389476611139030230
100 384018231503782931569788981206469830770297985911047557690303514000
101 34910748318525721051798998291497257342754362355549777971845774
102 4583331907956941199473809082626273587771513315193960949571039240
103 3209616182042675909995664623687866658103300640892129516506330
104 110186435142746621531501651547187344689837583166937572527828960
105 322752712851813448671753981371345630437704332785621842086606616585390
106 3258265482123069100876754478605965412037777073835801453445742986481080
107 15369176802467307079607332446254553830366872989791516289838410313590
108 2264870839451443906834097364603194437357241619654510550076374334810160
109 32781058088907934927902126600330730345111473816999627592838274
110 330818017410997508446718708810677095225895607327519177542404600
111 1029844928042058018075303582363184171162165967970653528780991510
112 2078245620553342306746558580624804093156082674102940454476955840
113 854393211869039234336911036297143091035987335231395760587998
114 25660376943158477634583379971367418402620469898775277029808281880
115 955913352854315343210623343482236755092606539994789533713816666150
116 449329149581677132109508308306746000289442948921376895951600640916560
117 8070848346502012717237414436869384662913759738823467626451282119972306
118 81398299563011752190941444747913452155882363177877707685577033346729240
119 9809529821489903576536295042692400393073941911618728323243628836501382690
120 81054743553568003266694186467046919819342400024003892316630213129034282112800
121 2422149433863782246344476409620822675808989556259852759369777307279342
122 24421671977800118516861662973036393921379894699479507160587837313064440
123 7152647313727581432665922217385654995096604159462721394332330401243951130
124 14421597835808456872367062682208475112064697817453291917027788126085364880
125 4013914478293059417802969764675161268589781317942393042632431755657428672750
126 564380138021715649054850942494334551318433304808102680760932288841427963366392680
127 391607575154466765650873406172084801787437381388203815713794653328662161610
128 202871225075296672800805221565935458891331340128289019239700612848813708162560
129 8418782915578717625879003450093737103808465079772287884809267160040385040018
130 4496543743281966235837700292336887491879094914700082443902003932765756040753800
131 413493358210894097910949362547063430197273413484657931030149312698389454097290
132 74163663698650135301646307041265666839046840635385669828125101153903500866182640
133 53287439749956230202411469325009479432492825174535037140777449100051827986
134 144420981445633253674896528066864037264935065882803755547102551147403623427320
135 894138051363681732235353530432395866021538852882558549873565078918116306607286717450
136 30625884070412328369305738701625173959137745597992227663817517962350887420385879862880
137 22519032404714947330371866692371451440542459998523696811630527913493299573813146958
138 816829410593739890252579174479830973427758320200464879283069436516462284935150191460920
139 8995522340356591011988229312363232604596254792745527501905967099648278544283844230
140 208766011563377840386709274634289962550467384250517570200348353578513588420391132551600
141 1839019417946369809914534899053395817839926715031216080997947007118068726817711016426
142 18520621088537908723961982671317886959806354151378204503667267731259982922561344988120
143 214487051972539372510954088049170881023954573253108854269583252000401703634874167837770
144 41901470516817202171091002823368096029966398310481461208916627467714839110096816452559040
145 34491411919024342351308910822373756641987801369364230101843092883591596121028245510
146 101756801315311952903744316355827900802134770136459519675630608784433193025196295615640
147 15419291739036328699082105362316154543808414980232617695505573790701422917074864698990490
148 31048369760236416972301382226160420033791094109856155359657481918691300567715373815654320
149 20978628216375957413717150152811094617426414939091996864633433728845473356564441767334
150 16915180567793955273189742018682204710002018641443241324286096721252555344436065447695457000
151 23621254807699979434701497023714850872785949785565202240310147634761283821304378505370
152 808441356597307905420777063699061915963958864184112352171674456797657713831132636528160
153 342234356883598498499992866624315343258372295183947370910874684703563059043213706271657382782
154 99896642996219012699409682506156360979862135313170520162612179208242655012221726288184436046040
155 7477511918684375011141372275169669846326481727905877211861366612939964572770416639319768229191550
156 4711121960845427910245302263896575990405541287873395774203442696472678582699792305351040556064064560
157 7926024232254506562910111527927275319779360554599044026441653987160877374372138024514823378
158 25285531827815236669421391464188886093405672148894759178876221758021637208458783764066843548440
159 9529364781349190981639439654625691878954983866721600523327683941090363280989129801412925522238190
160 19178595786363151661161136411825291831859087027364227468332445667603246854820890166365636271171200
161 11830281915629480942676920505761867687139503027264991950312346449617986904137021968247747624882
162 6241023340983550629047486892040211905402732589010506496894038133238352331323850174737161984872050760
163 144830208414173178990241504038805622978806567089262658890142906647135253209965890994550310611530
164 291437474600299403121467566409375732129132233161215657153171002332885662901035657952223937917680
165 430120805293146765264380143005863399727037170720294693671684665198878337753736905137729709221741662370
166 4327275980524991699023460832665049960890192141792055706030282086243260852552747045628068589746007027480
167 13033963796762023189829701303207981809910217294554384656717717127238737507688997125385748764295201890
168 16976829317172174756197368464853111036478005420017380732373734780770210836102397866621111131348103778950240
169 15049641665387288119416244568126117885252092809151893082231270160631279756403884442803847922601000846
170 151386927995020058005962223466357398845731111097977622720669581497474411750808305045955866677051487800
171 920586337805011010489197553020151422980872368904092265651387243849481429531720128786142854501652937710
172 1851939767280256067884701510169193505879649677795366896982907671837553285139834645043468666365898307440
173 373618080957121427648832223272505899151301417555228089100621489609087784850885245250048620481957391094
174 17049035294487169109840393796289046937237288350980586832567423555723644086538332152584270685319969879217640
175 16212858665734559559206783989506314116966591420850183026781557808567316909685414732086883164371342874134250
176 11511685522111505329078846579429123239530290191938059098147252840350517313884976531143930025555003315248144960
177 232879248781576715611092059070282252327294370198256337411152852308881181145217827610108462195600074512206
178 2341949507520940981851660255057075757867706095779075031592384616439596058974506966926514478577221088314840
179 2361685037078701720462769751588455609759849686473842517813668756465772430258000003164659263509051603104010
180 14216024546098097931643715932634241063709736537328691821753473808473410492482624823518754543272250957053121200
181 5935054731054382282489264008079271959581627205550230887042435015579304521029572446332760233761758
182 91725779013081026155240429725748456482961707442949629113587210864533766347275492745991621614978542120
183 118469135467260284569463509630980617035619062184152693094185205170633697724026334006029678832376420525410
184 4049961264935411695445703367494069618441709579366443978126899691516308267549228117714326069810638725721120
185 95301470561327044406013024431665491137012939338699277237375588254344210504887595045659731175585682317790
186 4646147595667498374508369238770872960721507468687763239474073854315059690448929210703305447756604599025256760
187 7673994166269550886620774230396898849486637335954711863662823213290734150776053968984223014900597688328582690
188 15430063136456423173098455137054727098433024803844768239236478760413454763057734183626031302687832785088487120
189 427006696123305003042441560008688434440456412089194793136451758889918718865965315331674886281912844430339616143007522
190 4292659908117880982966343724955068917655381920473386809308245195189659078546741265239059703363144996918758045882086200
191 393322666222284310161748719296122343411964419985958647838530600420487901216124857556593269470833620531072806596372970
192 790763894394540183780688524658172669477457263217843564240815447965797665272209137705402175271204765884460511691137280
193 2744628412805338871504598901717312959254975207036078185083365292866047914459927489997691794252610521404846426
194 10731923720247031257873889156321178227105490102289361467124416849296848285628647044568176629278109098877623854120
195 133238970658837819076325892596148680994306623145186740741414033922567273288037784011888241335814512500353604162197649650
196 267844494862894487579075640500975809998811262938016422413509237423827544250824673500821490275073276410967245290161429040
197 4712253604202929056633983823029131069648333267734279071314377857562060947410708541534508977393970380207024019883206
198 9044055161246710016537858806144487754824044751763120622688018842852930838694006134580174400896022313444271664032375578280
199 111432977972810297632389663002615082862112273779289243090421504901480132876658123867721118826800033452413007821310
200 1526911780584216681326633834550406070092501246941537226426941505353547870995333528454783652346323272452461254910292000
201 23581972682070567831952907787012594022306307813733429316400372088784459775750634174177082817625044942379014573322
202 236992959292450482689277978755051939925665382008664314523028615021614968890628263839988593490560153152266713622440
203 7025902657043760968241292949379349219033896733459832908520578520083867530700630485177087584743660777981926804593970
204 791243451534533437438687005298964603519071650008421504848071424118574455831927874946692223859429310857368533467291033360
205 7745081335336424754573098645189703739027570084170960966046052600771981056653277180930501779132493989129151817297783070
206 77828622198990414606929674190686779036081923772644778488072528573611126715637809720569920317136281061492940212846015240
207 33976353831962928514519192134270462289382554950563438421588908288635569039151774067988663692592958266637341361699294166322210
208 68280981613993131700676250859210204407648033137364204750632781874745877875783275421658377275935606951309826118197615329420480
209 73383728731503899690343079896169654782180779863751162067257671420498345451413491353011105394600023390496944638928817102947398
210 7138813968810072630048777954937196174458946669382979079507591772458999608378165422088125019476445731996858403469399113468235061089400
211 2332370560567861735367985152281562569187250518430314116297108381873160288941478563246643084206614946479067441044783627074370
212 4686848898961011259696804287049206300167745117604043532274758075422843424223634648419794633666373162593007559255868520756080
213 30806258633181395645423801763314964704417686344329169928679528700650059713972135693854319338725808435135665098088961225742
214 309508889554029045451675754805136265105417130407814195527578363471319848769485306971118513544005774888217480328217732502760
215 737119284476086720711623532731769794546561360471124127836900793368617737496420363727256232787636089790148133085881443939371050
216 10902343920503725207908691517011427077711287866757544709596317914763361449242869434768446102165157948838889005128906369385538833440
217 2151690415106473134763191073350472591334398228853149315586098397537195531955419752062916377510960898633324439734775181198
218 21616060391392218588865237511078480410640498335944080681924859477562609491533709951599805082829008106085932159547511036920
219 33365430354637328007946444029514158936045222600027520701574691296390889618988066190819490879077627702501039509764680757347890
220 244612787032837937700632386648523986398889349761188064555343659168188843546404016225260921350739159516107620983094889665604923600
221 43026097177283385940900130345042119727650851616366502127491574314666173822715760690804383727993920111580101360237044525569024138
222 837186613194223435384173242090178374324255805744806563160686055988545704533995254194369061737989934971086231055247622833395400256920
223 269365062160303550638408379050893942832772138270529782226732965247279827713640686677724923339121600698547693389719312365957335990
224 242974533559055514879000548263880799949317404293244873338438517602783999570646867294160196320677077236386841348559727000166143717760
225 3000218338796069482355464818355887502752222656773442230489702836938273281196096023669391470010323116917225446891514110162728824330550
226 30135526425240520133881557731041358916533436463591019737363237384357767180014120059968109876548134418813020044332541728745631746609080
227 66671518639912655163454773741241944505604947928298716233104507487517184026579911637097588222451624820382787708700313559171751651790
228 61206216354223251254725406209184543169215974928079410014313279842901678474304145136026610594066691628058193375292844683801408238853840
229 294998150926466412448069241416929550651706067708113601379956043198870630780336153537818635984512683767390559934899000789480471558
230 1365880084835512389164575618665372936925781413060754810232172020103766505748429797363096505390300430561415767244425373524393641890600
231 284922209353132594594933885090740162375068360448105386674541881124972068763457573981731806511656142062120355210289562378707936232471447590
232 9729291720248960632748218552362590479716620031232273983068339213479565707385945210250651470839582894311711523371273021832243294379804236320
233 33193886859703861889928536411114331925976487102465458431421057953645216140774666957824767949167776239359798958316660587344079620655819538
234 1334254401498401269893312282838155222844518927105682217604397822458637365413318638058350442965536106799847051427997476070321390496284919711687240
235 701414284631037038123182886447014821021452004436641045267210620484914328500866878202654456464495959974100422254389112110400309934381661199150
236 1408798052535529710613371584693578704349469557847210950494142182420764098095358155368735759366987630245852762996049620919612537400119762068080
237 990337275066289741486264177545189436659224574774797867317704186710189677432287788032513824063488338380453277038324712332897118452033341216502
238 288409614873735518807518791283413396279407933126398940093957565260494900997369211519004658805324747320754789794030260106398983609955026205750920
239 290227322530502759472272060976376085751757142788960277951692591932304742810377841003368133545694441106389798973404400401187212498253062085198930
240 56539682581674512472924632464686487667790010745832596407660280670996271235360637142748202083211435890851502260258196161837977464094822471493147200
241 17855982016520469690894028379850559890663463634998222874410988788996369950112828832816313434796030516426940639671087645495649367671314
242 179300732282072766190720119000989024628238929446870121809438144686187615266693135997574599635711177799805793975120465153939715642176680
243 41322191477093454070988152369461686854399572714852724177759122135609047740607222678160429761275703400127182520626137048946749336105820530610
244 82984483295562162907992668132910712695255108991144565426940130050111997108709155007992961825113346745934424156648373991300467802549960571760
245 3195256141184002849286991732865112277643742670281181731132938057196472099427083218490642180610376986292009751481416644504264554809160165143966330
246 417078740388018004572236716804188941383864859573845680659719832935278276488482127866656069126203493965789681030104915474475022297130375842057319320
247 360390862669634800978626943490458938617937325310789790251426607947517366653565780834362009271134233832717809266459266061442041711764139600171270
248 12302897789596601788873612904905059799297358408990200451012263798435086783898245603220001871150622913673994201355402961255381764022652733233377120
249 720559982240036554116231023737242816938789482717980238791560192982834461522499487494762016517556790201304360143645682513396658003018311427786297616086
250 730688335404053132186137885516681973000178089904779157810718669591026913792896066636254655303948150706141971631608573633062876087398086889622651197035000
251 66824769583316131907204973893616551348925378040382530250689361964415734115968494821461107566888349055488983951036202279532841213083861400996398827656110
252 9795286543862020418844164938222869152309412385903402601527342650975233823086505424188036133868351149201397201300892248081961330325822424961990062418819120
253 104929095112289895705871987077042938600338805938764122098499215242681306057580713134666781479497731387236592147521949562452043468692181783239508434
254 536200118208992547677050028507611595252308413620516137929903934461078866994481426020890494480566944669180634481601690558544462130171439289640438237080
255 66174857878071229871907352854374061175558245501366531767389662133438000760085040275876280029899804613669098609137152907117414371979233188924258632438415550
256 132868734249303802723202214358586350281905183124312408881974537303216691722209963220582962256112548871366974462267538386055357484130852520506746744346936320
257 3053049959772605761102992057871929004639365421054972630560076684357001188469898051943542331252586141345748494077838657767816118661094956813114585118266
258 68930265165695576343732385900534001148247263449174296852196109551932882630356053908786960675901287464075478509755379706634753320005877818332888447400501960
259 4942674052578946365732748601394879927296799898487304231649721033762629180858864330668832451566565186377505241978583428576523009380266432709916419677942970
260 211976214005066463805316472180254577861132085592376057760541464560408615462585422791725110420521109853394372688920273055088865489395262779693408545116141647600
261 1143456852875903894659147044075489161322783491425924825532316555639234017130155346632307518622953179832081711100110150716201696079105873319023295098433443544942
262 11478379136148920321865767262366979320558209760674034647106012934003038792647536429795577390008189008276069283840186187266085991292173900750348786045577096121640
263 21905303694940687637148410806043853665187423207393195891423688805349310672991481736251101889328604977626086419542340052034515250557583780057917530621330336110
264 747612189983983316467848423555321788968525896234073484111859432383328565021945019256995781591686533380881185177992563905177980566558448706463375493753084018720
265 7077188224967810248738939380944111199333616850187143608041305883958296479748106308456788469648498801888229393985871395908402299583417702241198027843867910
266 2060129432732139179576308618286900897798472467258250029903042776937898077161392153337194953013906405953426473404038186718393031659867326607117041010852719160
267 1295523236560093786966980497286655981690557824048336101041527939976223194760189673479533663018337221838580413728936803392528396870000515007025588697785315879130
268 2600750767027004755858807290433137101820745294718757116697599160401706488357534325786629375946924160694678283740487365611967118810188299789384702404542806409040
269 970429390681718192484629585982513843962964662208491461454328044926009883715497882756204991024971701751745628261375882691032507018726977533352500897217465078
270 3050371078967425048744866272066362895791332519624704888010315928498552497077171906312978992297411880853363682703388588207398350491285665302801903232246532297318617322600
271 124552627861908969586922106180503510968335326734264174937601250131623964484246291286744843221503248217209841265896436603377062340246415374653720617617950558104230
272 250024463309514684336847327535770885486252463997932513527878524249459175938856023837598504474161501956317910142611297093125911118428228648751380132782897061286720
273 140148247486853852400003786665347864797584261831261904213481941243680370181966780780483625451013092036689666903496200873284552827627546569436516131324660610206054706
274 1406616110307617419692345697666861353646083800064679917747034868160015436991168422485440050314197333994614239251207290816116024716847903297641224175199890373496666280
275 178586342836957083896158671378050873503515110199817710359945165971228237278577633201504546533960364074224973897632750471772394926413673123966036810199876592583997365750
276 358471495440001128402471224002487571541601239382906822249780842240429043555544921917201853406349530796262493059975557310612225452292172961560917524473934105841332894160
277 218469842218956104536710705645862936700238515747002375074728016170241192792913663041693706916332238493757855672731065624132359208418916915279469418014866312422
278 1221270078997706749570090466658458205642062570735029955625318931115421218022076139615671615204562519920737506119123270311711165847900202478821831101152707184595560
279 81506598599582561791901703140819080281942474482490569358612787008812832980476941209925767311862772350177709783385444588950838545176318009679211666673513499098538570
280 314270747345831314241061563336084350552338481538652526499001045708245495365870517118242808040894250836656534324640594519748222485157261154453436353192469110359296960800
281 68048950771569946445904442696478392243885580132012109517313987423948159440235380144453655539407968270298305170411049027792509802735496252212135365464197413678602
282 8877845321301616500736145442181131173170268212240441049483027683138574822345299060838686875710662337327885649634409456793143805581079333117782499992588886780987720
283 2248694356965961626326277974210012961795913934204772302300665573236721079621403004265118256259033013507569820069505941436966516104630023586064463017373071626390
284 2568056631153862437935132265162129007592738573227946183481119109348135544752651871923859008752188684457733234232875491960763541600309493225538324846328048639845360
285 67089261465964216962719692817206805283365973937966773300610124060999658189297023271674640266431181408951623001744020870273521958007256874992920333000721810112735341655230
286 35682071063195985990207196621867394894219699401814047357566605632162555046784711535159445514335573606908375489839855029880913889104350867057638119565787410445222537151227240
287 64607982273973212395312072873936091044026106677608119649178634293382808130849696980771750653465164099282792075362966453845640753447456826100638313026499080587993771471525090
288 14439757073417673176304196175794748055812487000200933309607166448369867833608022957331067611581281059978721466144213578347114057031795993087674123727943286861655452423930770715520
289 188159005448678764871157366424093303922545007079805623041451044333468199750794873748597411673199610959481302432670247426859147856285246561536921195908928646494257321086
290 1888100746716845737461440701141420696800624638517080646436705981200891969817664823082811397412729660147044211262088988020385912744730847849332427225383713061707080384600
291 10217473091393163931802121853846963390316328539023679073353089856294078270332562681631387324078769241059266400140468807708214505767538220788189135163133264722111797310
292 20505169365545043766915598497067445429363353494123122264048812632562686288227548474476736073065296346318252844268157332307894403327293199107568573660721053600389311440
293 4122100827936623524376526136225544680491879623647353688012552402504896181914236628259535642085386628523566582049797381529018498203123667080870805732480567966927577334
294 3071891675039842225405615855485750289944802521637802097275469310177509336285631447180784677986335712527717725112060822807540286821025622503282696179454136344256273271656680
295 56321832471717223887728114058869865137019934587173524790714047910174801660264391066635287590490086260946753553849059653820983517154994378280744169674377203183897251601950
296 1139410144892372033000728046623256031810875907319970886853530453063130603111790485406468467275391495868439660221018994098780495671770111897794317725073012808460155832177493920