2 1
3 16
4 1
5 400
6 52
7 1
8 14400
9 2948
10 116
11 1
12 705600
13 203072
14 12344
15 216
16 1
17 45158400
18 17154432
19 1437472
20 38480
21 360
22 1
23 3657830400
24 1760601600
25 191088544
26 6978592
27 99320
28 556
29 1
30 365783040000
31 216690624000
32 29277351936
33 1370470592
34 26445312
35 224420
36 812
37 1
38 44259747840000
39 31569232896000
40 5164563101184
41 297889587968
42 7320665792
43 83896832
44 459088
45 1136
46 1
47 6373403688960000
48 5379460107264000
49 1043823600728064
50 72189720393984
51 2171980030720
52 31566850240
53 232641344
54 869184
55 1536
56 1
57 1077105223434240000
58 1060747584712704000
59 240239770271078400
60 19524392021587968
61 699891949272064
62 12399639508480
63 115550375424
64 580314944
65 1546560
66 2020
67 1
68 211112623793111040000
69 239745311783792640000
70 62562128774108774400
71 5882789064510001152
72 246289383585736704
73 5176161811833344
74 58619789678080
75 371469265728
76 1328849984
77 2615140
78 2596
79 1
80 47500340353449984000000
81 61585912440444026880000
82 18320200527501228441600
83 1968585785675349147648
84 94793256538960951296
85 2316754108319074304
86 31027489059866624
87 238410914290432
88 1074430907264
89 2835170624
90 4237640
91 3272
92 1
93 12160087130483195904000000
94 17845829035641773752320000
95 5997330883350842041958400
96 728979669156302270742528
97 39885888401259729666048
98 1116481818307672719360
99 17334058813294520320
100 157146862719505152
101 857283116874496
102 2846412547264
103 5699815264
104 6622928
105 4056
106 1
107 3514265180709643616256000000
108 5794208694678417891655680000
109 2182882277925295750899302400
110 297589198545871750338969600
111 18318656454111843053469696
112 580263088462173325836288
113 10286198930540473968640
114 107850651739729487872
115 692948810766065152
116 2781457998824960
117 7001577874720
118 10892190816
119 10034024
120 4956
121 1
122 1138621918549924531666944000000
123 2095223603959618502503956480000
124 878947119864796718251376640000
125 133419718836654737650384896000
126 9163818922336003788218302464
127 325277830250601532420866048
128 6505113672453486331772928
129 77692856267871403888640
130 576284047817589530624
131 2720631691909460992
132 8270695052605440
133 16161910350976
134 19922812416
135 14796740
136 5980
137 1
138 411042512596522755931766784000000
139 839228063502397325533249536000000
140 389710903464334971251361054720000
141 65454091036805689741037666304000
142 4981079928752400741617866899456
143 196523849146682486462637146112
144 4390973875534030489778946048
145 59025484509534555360493568
146 497803927126894171713536
147 2709259294274606948352
148 9676286231150636032
149 22816414368483840
150 35307733082752
151 35074674176
152 21308960
153 7136
154 1
155 164417005038609102372706713600000000
156 370510618517153743316094812160000000
157 189459305340240523411192000020480000
158 35014925061934544844260286529536000
159 2934556129998188516912929000390656
160 127808485645428954780766083219456
161 3164822189007687097553204674560
162 47420552082984721347578757120
163 449303763377019585983905792
164 2776290993611838615277568
165 11417916902310179377152
166 31602860439263606272
167 58971533045221888
168 73504053260416
169 59707831936
170 30050560
171 8432
172 1
173 72507899222026614146363660697600000000
174 179491556367341020867362595799040000000
175 100594483143504390627836662822993920000
176 20358056141014538353705117041033216000
177 1869112506310802367914840911773696000
178 89333092426308161948710801256742912
179 2434963861432032848897052290973696
180 40342535022067708634054950256640
181 425285017083058193160043528192
182 2947965657627674339733716992
183 13748909136731920996720640
184 43779245992116112199680
185 95822859925510242304
186 143942218614262784
187 146646147382016
188 98653357696
189 41593968
190 9876
191 1
192 35093823223460881246840011777638400000000
193 95023541217545426652981176838389760000000
194 58121913847025870022501280381843537920000
195 12824379571277590861693534813468753920000
196 1283878110407116939064137573400051712000
197 66992936885089452428525015027939278848
198 1998344759789021915483999797380120576
199 36363035814990975810137265456807936
200 423099050396820082478094125629440
201 3258280014063253233644145557504
202 17026848613641161440375652352
203 61424508022146367182172160
204 154550472066005952303104
205 272152077727982152704
206 333995625621355520
207 281702594067840
208 158715047488
209 56615364
210 11476
211 1
212 18564632485210806179578366230370713600000000
213 54768653564529626633363997870690140160000000
214 36421219695608714190716281415490600960000000
215 8727402504030677292527330814286721187840000
216 948771522058065839439449825822106451968000
217 53806340628317247643027749355304446328832
218 1747600879867656883350568844624620683264
219 34725076993280900144607538708507262976
220 442961223246335075071585720186699776
221 3759577784797591393729699176513536
222 21800518154318478042213230968832
223 88033579887242361902966669312
224 250748836303003658753474560
225 507259564801470822207488
226 729392089203617859584
227 740774171455316480
228 523108181297088
229 249299629888
230 75906520
231 13240
232 1
233 10693228311481424359437138948693531033600000000
234 34248973110316227452032077035411708313600000000
235 24675513167796020419557570234742336389120000000
236 6398697645133972460443140445030510346895360000
237 752564275797554295413055994258818179530752000
238 46199903990472871107225787033633145814515712
239 1626647132509208442658539709517463061266432
240 35118399870410601922318413543500100403200
241 488317369597528017017911316179687833600
242 4537141430890912102843228123409940480
243 28960976771189752010528194176483328
244 129641653516190371373347400876032
245 413004071735935103647469699072
246 945187180516217214355525632
247 1560501741611495011446784
248 1856109603987154225664
249 1577747261530657280
250 942180859138816
251 383198731168
252 100387280
253 15176
254 1
255 6683267694675890224648211842933456896000000000000
256 23162999050885251181933121214887008351027200000000
257 18022698072433615113309500778162574935982080000000
258 5041254466952830429406979679138662448355082240000
259 639305253590877134902823231616696599332257792000
260 42332477867223138291916264324528649412594892800
261 1609407798331822184502082447879915147691556864
262 37587888599809664811112595178061565874143232
263 566896015362118612454823836863180151193600
264 5733252863707422407904683026841579028480
265 40014337975598358315740265989602017280
266 196976559728172473310386425711820800
267 695044227722685528266733418905600
268 1777854360401352761176848711680
269 3318710329507301126766084096
270 4530277107990941772509184
271 4508302750620189113344
272 3239754297051528704
273 1650715313068448
274 577548505248
275 131118680
276 17292
277 1
278 4517888961600901791862191205823016861696000000000000
279 16892509575790024001853893577495562544794828800000000
280 14152958287838839500016581731294345758160977920000000
281 4257717704779764006244579410933777694002606243840000
282 580415982698742251841947888134165601847387095040000
283 41320816483992313033434353247488728684835949772800
284 1690366063359009055222048690953561760648749121536
285 42542618483524547163803698596788960384633536512
286 692919682358418780808888950591897820653944832
287 7590130773403711062138060544744114461081600
288 57591834880082894785104067749365793423360
289 309675248243466474277659282789084692480
290 1200620424559730376127549482611507200
291 3399160709893143078016720309370880
292 7087790887613034564002583265280
293 10934106148040074246354022400
294 12482923160084955368448000
295 10498608445868465687040
296 6435539143152044032
297 2820251036195648
298 854995632128
299 169316708
300 19596
301 1
302 3293541053007057406267537389044979292176384000000000000
303 13248245396380979719245314755962344051980841779200000000
304 11919530429648254043515799129596040345158177259520000000
305 3846098892589626445120138051571694270360506597376000000
306 562037477078271068026356499907866921069341604577280000
307 42892932062306870798078725613562623775119399662387200
308 1882129459481953174170245377695917486031323743125504
309 50869633030313385576579124268841599965285117329408
310 891369229372587553654692663071863790685715955712
311 10529729164689628317339815416580270162215698432
312 86433352724237194022945529293625885657661440
313 504762893343648483642044072096804089364480
314 2135818913998816376367662045841187143680
315 6639277560388759300954301977604915200
316 15313737191970654180105062778306560
317 26375554132755725534571078778880
318 34015031071037156722614374400
319 32808229111286304938557440
320 23530575210751354851840
321 12403190335742035200
322 4708936387566400
323 1245101327360
324 216366704
325 22096
326 1
327 2582136185557533006513749313011263765066285056000000000000
328 11145067919409411001291577247153376327008064320307200000000
329 10740825632079809618883464531392398654694340375347200000000
330 3708020566208279267803968466689994234161605017337856000000
331 579372475420739200104109193957227421445366309684510720000
332 47272440492930453367134088693077564212174367836916940800
333 2218634587223444740138882382230043237627329646715469824
334 64197429921615850505479672607026877443505592471650304
335 1206084154297186855113060815609977072693972995932160
336 15306568455832688720092899968370253642759007109120
337 135339490498488136486473159716576049051878817792
338 854177713499926537642494562952864905581035520
339 3922073155741754685830303345442703519252480
340 13296444493012320761271843670195049594880
341 33652709967024993274659632718537687040
342 64082136783435990693526987440455680
343 92228654286283660949552507617280
344 100451695021391924223193190400
345 82598926257236171805050880
346 50929222662405510608640
347 23252579772695020800
348 7698424674557760
349 1786018087360
350 273838400
351 24800
352 1
353 2171576532053885258478063172242472826420745732096000000000000
354 10033143263654027434168933271751049958072324173332480000000000
355 10333078500348106454748300991915248483488269165028966400000000
356 3807753885429357779850147174421946494436177878129311744000000
357 634644646299393268181178880686110656188165516263770030080000
358 55226313685248343292511115723154891650718935529160494284800
359 2765099809841650260037265006924880530305653185063367475200
360 85418503765637586995240538080936876404410577489974263808
361 1715326637154464655155259929177085489961554623902777344
362 23308769004519589366927208369936623332837979261501440
363 221157933504033144316018575897282424250666688970752
364 1502023832098370596714464460441159897981535649792
365 7447182688301816164523234486642049521444454400
366 27377001241415488508713835579666771004620800
367 75520305222041533326117504566771232931840
368 157715726779757071257327880403259883520
369 250845161713160404116370815365447680
370 304784440951548972605829298503680
371 282912723123626627740550584320
372 199939855271418468247357440
373 106758666696646255549440
374 42498641459089420800
375 12343857719781120
376 2526477120960
377 343501600
378 27716
379 1
380 1954418878848496732630256855018225543778671158886400000000000000
381 9644022252903574249494822937325001482533924276304609280000000000
382 10591105527620115037096429148992965497050059949162994073600000000
383 4156977059732918728711558573937414980924485978447849455616000000
384 737456965007527975797292933247565865047955514679047466516480000
385 68286878910728613801507295641550852928318861539485375528960000
386 3638795667240027080300806564697800058926845463371284742144000
387 119703031464999506856521561639727464327943733768838134628352
388 2562350167816684549039435875812648323908895454405584748544
389 37167964293028760082251543859850689579208121080646467584
390 377161462610972620272556929805588502133904681614704640
391 2746059995261394117393033333898872212757628116271104
392 14638854094262774310933450094877735253809553211392
393 58067257983679054417135116473445909108988313600
394 173584312151287897028077324420935877960663040
395 394894651951049602622206462383372497059840
396 688504088964804486367568525716547174400
397 924113991775132084602647735760076800
398 956615355028384722920057844776960
399 762968315630302370002455797760
400 466836522013034107120957440
401 217297633131737839050240
402 75876432733377569280
403 19440731952557760
404 3528127786560
405 427342500
406 30852
407 1
408 1878196542573405360057676837672514747571302983689830400000000000000
409 9877433205852108528215328944675819743658517130094806302720000000000
410 11543357941831208849647506166190664427770049208914805155430400000000
411 4816056586578874165427658140620644683445755851034876964765696000000
412 907541759193954689080395401802205599664669991460280995938304000000
413 89237252033311811462550748084697471260149200069852094152048640000
414 5049798147362325686733311482712839133599170300894774187524096000
415 176489973102699314981117941572464258548477597025573551145484288
416 4017037636714176705945503528750765564993373719919732537163776
417 62031093036662700680641906051573751650641889183439932882944
418 671176382942073734760419742863044961666301890874964967424
419 5221211294252071843353867730803199085438360678716932096
420 29813301215553263818308982559327804697051492004134912
421 127057065550665423662507035587469015288810928340992
422 409575490090037045898991698425841061979330969600
423 1009181395679708856176666198824152081739284480
424 1915800184474302713008165335691225205309440
425 2817662726014708809292068908907764121600
426 3220947459198283804333706621069557760
427 2864036144104140647926197339176960
428 1977210109386204082624066099200
429 1054409322001253223912806400
430 430434532679795431157760
431 132565607107035997440
432 30113318506901760
433 4868273866560
434 527580648
435 34216
436 1
437 1923273259595167088699061081776655101513014255298386329600000000000000
438 10758402957715519592586550897589640215591696457656933894062080000000000
439 13353999213962729538720732457061083898245835402635609565980262400000000
440 5911212676500952061498528728426480401648820966726639086993408000000000
441 1180990176501944151213620098876279101848858064783559047700807680000000
442 123073339792797824581312369529753043754808924887087797890092892160000
443 7381145776824510103105452529122037180177351114561906020936843264000
444 273491047236567983773013700614430976385833595376792145479805698048
445 6603750191845382044493923587573689162537875548897145610607525888
446 108291305031344176550104547601446242089722389437282259713392640
447 1245986232546480768798022332461985064029998424686878135418880
448 10325196066014154573121721177118160070641830785822572412928
449 62939762447563190595600057965661828978930049198722121728
450 287103858955650746734885729623952560656893621894643712
451 993718802581183812784773469456548702437075260014592
452 2638857193146513909193247331628393010541410385920
453 5423185020708502306947479132256734954772234240
454 8681008389635618564118422785978766861271040
455 10870031374010418320126335461581658521600
456 10670305470013153629589745900268830720
457 8210412279884436487341672071413760
458 4939045894887724388595139276800
459 2309556419295536701168834560
460 831445494178579323413760
461 227000973944679916800
462 45930340299355200
463 6643055166432
464 646686544
465 37816
466 1
467 2094444579699136959593277518054777405547672524019942712934400000000000000
468 12438637092378735816118751898695400744325514119306713967865364480000000000
469 16369407440062059204525483810797417415566740064686278652219883520000000000
470 7674285627959196601240813964497779684435117808280359866309437030400000000
471 1622686764307662495072944444090052570832735511655418975389399121920000000
472 178898892837302002846628681699839674283792945601738339200994943959040000
473 11349796066342877691404705666324371594804559970135746855735031496704000
474 444966821355333284139927373512211599397511103717429338788625960140800
475 11374395119728655200567299251325802458612002393072893916911056715776
476 197629612267136509478878345556524860208808170516263051745032142848
477 2412119849009787118057647840323656625481189476683319932102901760
478 21235565816349884022361674531362742960792582826039378326847488
479 137778215022329615529211838557583363752975180413234868912128
480 670451527997720170686618261849945447328916953127788216320
481 2482228693857485789176450323653468644340392871266877440
482 7073645775590751859566015321528366198724484789174272
483 15659924427867627948174144728176813636949544796160
484 27125705994797548717243536097203652107949834240
485 36953959993436716614767021321552660675952640
486 39722537364925985734537008375908576788480
487 33733353564208535722532502748870082560
488 22612670109377040804485098202562560
489 11925454063256722909630863820800
490 4916969489039561459394385920
491 1568971658524844373096960
492 381510638711710809600
493 69054815333704992
494 8971126724832
495 787399880
496 41660
497 1
498 2421177934132202325289828810871322680813109437767053776152166400000000000000
499 15239424882743650511705064353419920689204302468674744553348005888000000000000
500 21227190679412807464881145770692148371318820637952723847244834406400000000000
501 10522466432116202206303199801208257805407243019600498935629839178137600000000
502 2350833973288223839486572591230533691966905196638705360328601769082880000000
503 273727902769844008824795169309546197156481805771899432900102708883619840000
504 18338572598985906309094157747818834225971088897818933308377045338685440000
505 759339022764658128330622620540352070182020725319134465359415270493388800
506 20509399812556681057940643252850927136389083325098014208219730006769664
507 376791548201664061227013360185340268984698309677643276593475488841728
508 4867493639950084370038484564423124087140390997375170440296249950208
509 45414140627118302263340038766333211121086169699413061043969064960
510 312774268803599350482173924919209140662088064580444360944910336
511 1618805640369293472575951578984112856902552729872519038763008
512 6389506438645367428949159807547537203889182128526673838080
513 19466052201050881003994453110643075887477880850074304512
514 46223456845259821730001377141970400291098346779574272
515 86213885720336052161724582117003512769727063654400
516 127049213817050430443573561750682046575725772800
517 148534567451513810543081477849479852874792960
518 138088996358158075901441786391613737533440
519 102136680645074084156099924811621826560
520 60010894051750123849087487144591360
521 27900687933146258091203223674880
522 10194990148317137930492559360
523 2897010191880309701314560
524 630107973913048780800
525 102436377876804864
526 11997891863552
527 952748420
528 45756
529 1
530 2965942969311947848480040293317370283996059061264640875786403840000000000000000
531 19752715825969903265495053230843088535889589108840235994915167797248000000000000
532 29075263464998877069933993624430971041024669755825953691431526308249600000000000
533 15215668718655208793366701658715416419379377740941073186896732607637094400000000
534 3586140939803504662065380111062850003287070047107071351995433129953198080000000
535 440315478405038637959158843486504449142337794431677798000492935982874624000000
536 31100868441665152514412074343393006531013882243005526324281915923213844480000
537 1357812608755842844684312460380999886027055648360772130202385582489023283200
538 38681219276181961404462871995061716345365435793425362736357696053010497536
539 749977837130978303593438508571669687890765010861015397693188276404355072
540 10233466169100584910554944603142166545443990079362363418193381638012928
541 100963815206932411959266006593984198819358726081333207609334791405568
542 736332500414269267478462238912866202843638704357614654371275997184
543 4042502464214451511297166362898605162965569554206728226254880768
544 16960010599556820669482884276905749683440479020465062923993088
545 55054636941272569938935292584155226922583884253712435118080
546 139693263455571677323728035056908087044624680823746985984
547 279345803833048506775304647186347898820440326901071872
548 443095127332430711277722717074669381600940759449600
549 560176012505664701987199151159765297558622044160
550 566253781434941990144942881684111408913448960
551 458389626861110403814971150600859785625600
552 297112075419210236541785170544399155200
553 153868808258854136067895131586887680
554 63389448639438215227247822807040
555 20624226839086252855224975360
556 5241641962810764214671360
557 1023873410471486678016
558 150056010683242752
559 15900349391872
560 1146067520
561 50112
562 1
563 3843862088228284411630132220139311888058892543398974575019179376640000000000000000
564 27044433908722109518311207913317505575916843549063547717914651118272512000000000000
565 42004433159284348392250181846909165271775512716521517366422039156909670400000000000
566 23172107384539571451780687216530579344917058213727198270961361822524270182400000000
567 5753041172404262668097974879359275421678691453112255236379589740532754022400000000
568 743756460138673455071411396011876829011556902486757449790824058517165441024000000
569 55302247409502367673382057985231767969850826071093426234033792624532096286720000
570 2541696382031218572335705813587861795795039776062073195068492857945417895116800
571 76244653127444120123724432642820482730654539344432274387790885141117346512896
572 1557386339466413026181175851852692834324164582786981543065063955771829518336
573 22403992250947815974327701288820494098050248018791776390590383822439710720
574 233262533961214282928573553169253261737407415993027419027213935852912640
575 1797473896161408804229643005049227930171102300921277371280754688917504
576 10442380916993167346102958676232417199123971204007969125609244721152
577 46442528963106503185004377055162979371566767105369385536237600768
578 160157121283806775080653580288293494909081161964371106666119168
579 432785221325138385422295899378034694291249021201124285218816
580 924375626422604932855558789003359334831241559088857874432
581 1571411195134416460861144090176083815568783581456105472
582 2137627565162066434789000149332959406715772443033600
583 2335947871085642783081740028121138675911197982720
584 2055561679106689692139784149986304852411023360
585 1457874648571333639541536464312218543718400
586 832729396968281484194128123598355169280
587 382070823360831710885987293692231680
588 140132196707678162101539956121600
589 40773098544130830496421683200
590 9305395528972094839716864
591 1638502830230048990208
592 217234986863901952
593 20892619508992
594 1371020288
595 54736
596 1
597 5262247198784521359521651009370717974752623891913196193201256566620160000000000000000
598 39056006426282954428853014359050617363511980977391161879243775394162147328000000000000
599 63915787269180216014130837797062157883946471685378291462045836208777881190400000000000
600 37117376248422598671241349728295836117139068654680038750904600955195741962240000000000
601 9694034318196105116524476459419472563186797390895428250625051715658083781836800000000
602 1317739436857024237414067677444310001798065067439752396667393228964812591988736000000
603 102997611920308551283154836610705415805265734307938502556519306621277011475169280000
604 4976026443021941523715308513091332204629047832527267131886635965606861141232844800
605 156937118965105561822877681915299339325370481948537428830345035268708044583731200
606 3371674147438374083523092535163118520160586796521685219513466215554308607311872
607 51047805221810138513471067998857164296917162456298015589879221819541150498816
608 559840870497585523841761167790780009141036934466726949829291292027550433280
609 4548997358644756821883946408292449522078224040505014387472305943943839744
610 27903426188644327169487039695630270927981030310941200185303866491797504
611 131239398750033182130299343396711326544569132445073740905363244318720
612 479507384914520023003091658154708589605722229057028857961423831040
613 1375850807986120499731882761641192951173199662518329223845773312
614 3128264547973454369629105328111830514659149407504233847062528
615 5677894491704214726960519661786012876926811892993576927232
616 8275011239482656800359448558484244515029445962809475072
617 9727122198319319837021573500698538964751254688890880
618 9250857359600546907439973908675068199421880565760
619 7130423330783502091383872582257137603094773760
620 4455700477657146982640397709266297153126400
621 2254414930693936280400886843427149250560
622 920738987505146566004306885023662080
623 301960624829333428341837616742400
624 78887998630800530959901958144
625 16228069986694051823345664
626 2584778433009205893120
627 311021955839767040
628 27232217320704
629 1631618384
630 59636
631 1
632 7598684955044848843149264057531316755542788899922655302982614482199511040000000000000000
633 59409448021575158207644956491125359727876475690503870414522983631087246245888000000000000
634 102304315637114628577038193489658503231677866677582657501152581709438772051968000000000000
635 62458225260867568582370839731062362670794720880202523431732680041892820119715840000000000
636 17137393913546352024220417824144245437578649666194215472853495827376055533122355200000000
637 2446194253066833920095135612053948665887809107086997609688635132071596566369009664000000
638 200721116114574379521601831355769995000792526687608693346088770847757106807916462080000
639 10179451159039740136806654575620653130179087595175654444626957136975170822471680000000
640 337054970173185310340924483445864734217112987635632466536896730594193083480408064000
641 7604965310656473912325389092090628150360106715464940078735591905428175758135656448
642 120985817378488933218560433204530025060257729095832313138595193287777119356583936
643 1395225735286512981257539631864519966244546842110909422130007613977689740804096
644 11932334267109477578551627188521903814336597035729262918510056151887149793280
645 77125808875308651789719736656626784205756883879263076069447662689109147648
646 382774760408734051649816464240337697904495964442420595593406079129616384
647 1478175642974919926745983811153287754747042873866267802919002785710080
648 4491488341002047400221261791100427235226772444960476874695698808832
649 10838851065605819967859926379179480258017126620218636611209920512
650 20934141673957871753377294987472766896701631503932091090862080
651 32563406008783366671328368028301323306257481826161561436160
652 40997050314628848732100021814834129592452666736238395392
653 41929356667088823621820122676796451366938820938301440
654 34920381350421154436421915204800763570563066101760
655 23710084808145746013788792458437029309878108160
656 13121671471244638044501406735400258872279040
657 5908827972101863000871980870086064046080
658 2157569706806096288492473763200532480
659 635262419044465671647423389900800
660 149577471492839820702395670528
661 27831140372472377077561344
662 4022943956812288686080
663 440674542503638784
664 35227147402304
665 1932243460
666 64820
667 1
668 11557599816623215090430030631505132785180581916782358715836556627425456291840000000000000000
669 95062715519475297981075079649858106881357903893706115318539756424221793504460800000000000000
670 172032964034011265796208848212607069292178370360706951129852012837197663065604096000000000000
671 110278613675807505607879199479083666254513565499354833991077600175608373463230709760000000000
672 31749499571408072461365923396573772176753717953673306932737846464860219500862950604800000000
673 4752969467850936821328402962760588862596377080986621587830051111517987008023525064704000000
674 408906454385079952451338844107488188542492675649494601635518396098779737852399845376000000
675 21740439768642664509004482913369072018459741878079293498176730072687218567157991342080000
676 754733880271606090679908838507535851015781677282287773024631835019547692230693093376000
677 17858895045925701204338620951622671992646798860066854407943700480700710030224960520192
678 298091912836408402570088989216167218320038914274558323924502650989381039333293686784
679 3609050155594771386362409512865829940671624834373105868463614228232001471366823936
680 32431227164038264163070321949209991787334035732042722273174663665036166353125376
681 220480521465944072017953795108040728306703211045256620610296536063238285033472
682 1152340110863442602874054184707735377619486047998022529091325338964201570304
683 4693134935323600558041105257563324790746872984636457508905218202260209664
684 15064927874506113312415300729232080141308029519871710348873491682426880
685 38482125282741898819429990916207277324368481525966121287450009534464
686 78853877364294945294582757793478499905400727376494000565420818432
687 130477439487505117235725925034678418498951800367139583762104320
688 175274138154006389107768543965738928417585214735007415795712
689 191942734316148613770652463451301354513432422114123579392
690 171868095672005939279746069153860092613003989902950400
691 126061947352933402113426033415032704237734513868800
692 75789998877515714412414875791240656773953617920
693 37324230844973868896073040379272777205022720
694 15024559983357619819752682519608313774080
695 4924772804163788754188650049608417280
696 1306715688575823626780477554900992
697 278268664575152092309039325184
698 46984376550855683511988224
699 6182249215080118727680
700 618254592558653248
701 45243897498944
702 2277669240
703 70296
704 1
705 18492159706597144144688049010408212456288931066851773945338490603880730066944000000000000000000
706 159811982388054599121277638922042982800347817027236762209181167105744260337290444800000000000000
707 303561211271515348162493483326688728338284003220180767908377490401240899441230086144000000000000
708 204077189650602089134764848685038305973887760978667795000632334737537080196579186442240000000000
709 61577309783921835790812306895245906600449711523810877055771548356144993327133903080652800000000
710 9656512671969555135651381922986766218934417306951582022288591347288783910748501206630400000000
711 869999026946680116208361397094205595818510878755317198648586977256535912303701597880320000000
712 48433537903316725852842241599739768277320062484326653939107915126664845552704402720030720000
713 1760647299914423097435514446834731672758820726336470322546928477957725101466674878480384000
714 43633940885539214682296937743353571305360745740302805206497456689181952474800823302356992
715 763088677136946707629561093992040717792744084546462664219200327954153308363459177480192
716 9685231367538408778498716132180190894006935108479006687798363258620816866358402744320
717 91303088407154237683304560063529647733622857453816626895127904778489795290217840640
718 651761011961875162461502532407696397600863355558168569567497633466672509012148224
719 3580704284743742701998695797715797089445124527007490315440601224482850064039936
720 15349073290217334290948397588836792869628776826523306493529610400801335803904
721 51936748749774771905775488344435128113888853558954141162972488118350905344
722 140093352918134542576743341215989524168181225997735638411798572659900416
723 303746568736230094790406388133468951006136528420491939189525642739712
724 533045844220300258392144702839194074700251944454506891641305956352
725 761464336841928118023692683311338560802258573413166280626667520
726 889493052544395380948366360468031268562067257421661254713344
727 852603694079339444361996353278739550517819759301064916992
728 672207964715798612267933995778124895732572275448217600
729 436497782755237768346677364655954434383848532869120
730 233484874197530310498323471393668140465174609920
731 102771214132479660830915725434686592004915200
732 37131865101248867537305532592300498944000
733 10967026148138397204421578263470604288
734 2631552800618122738263813782102016
735 508492109674344941517781622784
736 78149094844074562018223104
737 9387281022904177165312
738 859359322330525824
739 57716414257184
740 2673084240
741 76072
742 1
743 31085320466789799307220610386496205139021693123377832002114002705123507242532864000000000000000000
744 281926829092234909994078443107494229872269838167112500310940917265136755965047288627200000000000000
745 561444491623419933351571728309969501680287469771141476624799160919000167327171719725056000000000000
746 395397000374837159913067240537560849093784989257921031889132577542273028160018535038320640000000000
747 124898129502092319565529686311557999171884553596695693832938017755931148567642732924764160000000000
748 20494758123671500502829136455935243225865676733033358436218430839219211748470962456310579200000000
749 1931484363197185931839921708104086927382024948477447273837017224106976614189625330924257280000000
750 112460870356188416481156886042894631706763934842643927874353223429092340065734645464831098880000
751 4275747704997846582795512428449930514571248626418191898374283190703162814174190785951432704000
752 110845499513762459803177858805218659936160685077093483338790570200912606288468733134372864000
753 2028427590118737601226785343216651478284288109645652194840637509697934707528158143928336384
754 26951954294960804044690089515407276895187496617873696748025974579264842114996580198121472
755 266155606703234662430901225350634971377753541696249911636212647781398651836580317102080
756 1991838199287982211421045944564372343137740402261436175753951003967306831569642061824
757 11483391473311696836007557320497982593172365049755826773775316337527293952732954624
758 51715398122865303038412870636307979528600968654984579479149459441395839145082880
759 184091569978235568212812959219906524111653662039565311132027224297323427266560
760 523210787966379373133940088195023887415650497815336828780262886546255904768
761 1197435158688951502542147978308594942620542481429468078730537335036837888
762 2222711607929311025002127318354567619927043528456716749098227085606912
763 3366454641609114785558305177440684859445456096124898621853135798272
764 4180675630822583962389212972950450757154845110942032143744761856
765 4273477114345293635621129886631348544567293882087587910254592
766 3605967517555250560211453999985939123438435799536964206592
767 2516411096856678183532645861449532381004332326820249600
768 1453557894759679800877374406046772854250149133680640
769 694824854438231507968304162869976251975238942720
770 274468958360654424323416508141484099121971200
771 89345876592535776627556666704684045959168
772 23861634871167198621914265795770482688
773 5194861525486495588454950942556160
774 913617017346027471020250193920
775 128173915415130922132170752
776 14093132671986136577536
777 1184014152527185824
778 73156148827424
779 3124115128
780 82156
781 1
782 54834505303417205977937156721779305865234266669638495651729100771837866775827972096000000000000000000
783 521313792312009138378358261916143327238965952464114390906931870025942985286614969535692800000000000000
784 1087238462612033225878636944451208449482908811315097011245922116456449460701369496676335616000000000000
785 801240370250668668757312733816870688916594890717061231052118268684021882191364705172324352000000000000
786 264679839026802185360573883475794287096801500399866009182385978149092583397292041403839283200000000000
787 45397818824692436930315092117472510285109164456867384479439451741591169900939998798914833612800000000
788 4470634730929987887462008751927751523914051158025071877356706115181693330841367724905799352320000000
789 271950034088405573903097605097094097655322232505665518100159106677357685112018509091983725690880000
790 10801830132850804873469937957167720918134885500888123673810061200186999375501211610343412858880000
791 292584891940294004530861123180823665008525190511938342062568556283276851770481365668455251968000
792 5595713703194828933520405426863044257216875733558937018187874396424128055444608354316594446336
793 77736467204663636162761246791995692276865966109252866360045600102852876208553551920451551232
794 803061703441593079693198062637858853432716824204138439079222055509823310870464784867786752
795 6291466159549380851979565207657861309369418258537094343291914434782501817334747554119680
796 38003753859593463489140745701646045755326277198295708938313343038452900667340187762688
797 179506719974501066407810974017862608081596912209800725501531910062622375335107231744
798 670999439529649754506315665452073526640203887756082286127289041977591848469790720
799 2005388322889202166092058406226784676205533044934752812116122332364840231763968
800 4833977359246604782285672810105965680849603430961421912210197292678872301568
801 9468145051793917826575063729905941056369071450816911102125040320580157440
802 15163363250274748260688252420436560219635376761960827051501681094164480
803 19959556220343950532281091467081023914593036341453824200376095604736
804 21684837891180906693893360988592454395702480851972792224147570688
805 19508689876016227252514523036571941341094685135131261683105792
806 14567454255462940727679659372460102175093307415165971464192
807 9041432486432880809671179570193495723733251787912642560
808 4666428021682062293722812855157543043383654004817920
809 2001571565193307222172090158131582047894943825920
810 712263753664079729798444174994435924321894400
811 209632377978089624880626480581163049189376
812 50791797019289191752464731481981616128
813 10063526610923475981521864225955840
814 1615497378159284400616017231872
815 207447786695052940380810752
816 20931998416983161896960
817 1617756958924982720
818 92163265266176
819 3636850724
820 88556
821 1
822 101389000306018413853205802778569936544818159072161578460047107327128215668505920405504000000000000000000
823 1009318336421353109106479532226375260840503318237195099291471829470997457381662408993197260800000000000000
824 2202179200581679291542618170775613253530129308865535562163899217694336100905559845739115315200000000000000
825 1696511861913026936316352381700949586196997697568616661917528178651846752177629085641314664448000000000000
826 585479004780456696130265021331846450885751109274021075514942744000029538606809484166253300940800000000000
827 104861254411118176872806546122132457983988316409022319849810882790775148035163049274103615927091200000000
828 10779391807787593354726598105496003919202745994875064962012890834292836857251063906297739078533120000000
829 684345719951943922645206021494662995662219632422188867127754472808575906110887640454865113579520000000
830 28367510209633349049798406231690336205724159420315675193680128288363743060790669907595200571637760000
831 801951377939405793124918415038114911101187000645169400610995437390167606562882824377846414180352000
832 16010944684214568478789679967239114983530729126078992426152307735838652559514386232943769051725824
833 232275252071993991984132201072322482936558032908140295324080844296343115079586765754353317838848
834 2506998120115482702234685386271518723910834359326771644574692318020068391591709526145506476032
835 20533099579788451431501114553852911919615212482976466299642665722987749010032233114587103232
836 129765662449368543728197847992305863968424492875799852683871965966715976085523017595092992
837 641864359853815050885016862297735859341818289872065349525466688489114571294640915349504
838 2515255768977211861844295805456530554316146645488723163510625065186619599858448728064
839 7890397401930777552437725927868498360980122849521192409745329438491016682820075520
840 19992618076645818560977046932631082974646907411542203747450266458422924065898496
841 41229526938342424907640217787864403101532314087901628188778852284988997500928
842 69651533792134393673246737586618648568101881819039433669535212583318978560
843 96917705528803569640911603069600434173808453616555690976242168691163136
844 111577996310583281313980541643884143736436017941038871347399581761536
845 106664690991107592605846623335899830877510929300604568115756400640
846 84901992028789368179068513959545340005088542121811307585863680
847 56375038072728581591599193705034826401635863682474030661632
848 31258296297661179390085491573598558153282828504850759680
849 14474128691129267682366054630002295078068878751825920
850 5592093147413933140086047244278533542401613496320
851 1798998001102496345179611850327185171319619584
852 480301864293881727729511034648643081535488
853 105899668740706146227278459983315795968
854 19150699363069450734986961155235840
855 2813715794109910184255580135424
856 331553605309346107267886592
857 30774431755082756765440
858 2192947897451187136
859 115439109899776
860 4217866640
861 95280
862 1
863 196289104592451649219806434179311397150767955963704815898651199785320225534227461905055744000000000000000000
864 2043971020253546064354474258561188473138564037589392237643690501786096979413534884131629957120000000000000000
865 4660820506767254734013286528893424019730594120877710444638102216470686186973546295992961204224000000000000000
866 3749796882166458181614365029348173249162698043237939741737983645859623811661288210027403209080832000000000000
867 1350640138876085254820446961530275172426967553464913174648345610354719903702266680604688920032051200000000000
868 252357350845875199367738782260571878070441698807336611034910872324651159971033290791289035141886771200000000
869 27053340773880101563689301809862142255990853303596684724882037968522867291162822815018451312259891200000000
870 1790762609402793736154907460013114455636636009924988308361302274609398768651669816729401899498864640000000
871 77390093326800519753300096471985332095940346704955774590838821364544137142488859070592287459288023040000
872 2281048930841424221937694234073755121488958444232596521509966311917344549895928523584965778004246528000
873 47489866077109087477275625199507374203076793132291511315271124795095678470106833079641876969012854784
874 718643582201996394230789588211014625866618778673203385781496861732276575675264352639862555514241024
875 8094221356754147746192105572419805201120934583756896172710315953607277591111187839746661626675200
876 69219038654848161403181806571739629550740659716517310652113713252007264925186434915439004876800
877 457064788059464232533158675199969838309395206517167170728187959235020292561731664304479928320
878 2364095499100498735858941545650724390337293959920459334382021508597323798762168043926716416
879 9696785128171777753524481761941245854879946213631468738163716923160945130785056336379904
880 31875424501561635134465073983055212955523183768557080120172995905811692676631949737984
881 84742021288557304100833494336902381315522834939489423614944153704668736792133894144
882 183632610494926903019401071332664898884628662026423766028713531177544255147081728
883 326522209350924901393258854942654387636477622018687148499195083026263533682688
884 479128839651329475406098260555680482952442598348987228044158375303483228160
885 582951457457704343044610842470359764289723747767721014565514746844413952
886 590395794169665264521626033798738484545582579571452777619030064234496
887 499251502132229631065859431884837483061040348071860054392790056960
888 353303548293050145136672275189216148503276889114070167565893632
889 209540689931268360603018102415667761352721723356242753093632
890 104222379029643817776892772963440127641828046292805222400
891 43463539567323097080572123544342212961878843116748800
892 15178953495289136163548198794672103320363866259456
893 4429131009975792686226414276063154685807951872
894 1075987500960353800257952372054794433855488
895 216514108261795293672563147615958007808
896 35833220306347108217438295778164736
897 4830887928811971900873402161152
898 523616833892817592240997632
899 44809298298770354435840
900 2950343897503617472
901 143800045187136
902 4874250560
903 102336
904 1
905 397485436799714589670108029213105579230305110826502252194768679565273456706810610357737881600000000000000000000
906 4325238967961095923823287337549654120558352271495117679669947752979166528664574042284434045009920000000000000000
907 10297796470469119253499704416584134848058020977056451764443211486685531884003977302732582930087936000000000000000
908 8644192837018286905173510314147084590090586885741090875408952422277043948254581582199129954926460928000000000000
909 3246636770323647155005507519663538862246311793912494472072415794107542112600803588341885500206035763200000000000
910 632244017253564083674167402612959970348531214571806440761925526421982619831285493658827276774748979200000000000
911 70618096703708019366523612789712003885902651141462313580453091628452628984285535432654280898329863782400000000
912 4869275436599034364126559073685323630297454624140765070533843388512337137725278007251321187557189877760000000
913 219179534764385453723174878449819912313133069904145759134027551487613880001902874946023137372638921359360000
914 6728928775660393550923616483031055266357743170087207231313900586915520844639016433844352496119670898688000
915 145937893814096413840696460462583562085796257669414418250205118817081771921969098589501643609268132249600
916 2301156139862569779785031773829249240920793283051457329126045283187515019787735842958250851061672706048
917 27016768770296222421608940593002961724308535241299359050917313395002321469195513643976766180581965824
918 240947067391663362706495702879751919009812513870121129206420847333359716799438354895283474032230400
919 1660261565889843154851107154942834636705745373602776231956935999349112903332574358359333635358720
920 8967808584821259681625348239542577643523653462230820774503465390185385968105536622440659025920
921 38445832961027683756723538181834100216345573820843154509089212179679200630413362671596339200
922 132225916912174703210408226152805484455911064619964884720108713185101091779758271129190400
923 368216506995845575110673213006220764396833315643390602447886341959641909004611375595520
924 836901193875777898868300282515497807146961834599721169268554777407890005874580652032
925 1563188945002584611405919733465379686648746615055376968437812756963507684956438528
926 2413607434872116096262222877923198571377317580426875513859548965848236475547648
927 3095997932178964271333356332405125464849012502078286862428754073888057458688
928 3312941609698236526192609622755726516828497595706118658275909763864723456
929 2967332195821210538026182789002449741399195676741578496583103525421056
930 2230438888768175342235553580311996610727097104730803875465668853760
931 1409598166236573950936486529466597333482347096552889885910892544
932 749829502820941911958430237458141383047958315338145026015232
933 335839581383908602119261619331239780515680401261959577600
934 126583488907526406712162060143966650744191374753529856
935 40092815426402970023571779097527348428033595539456
936 10644034815522796236516347177051647335757250560
937 2359699648844538096442579274269809462149120
938 434523420605611100067457739130312261632
939 65982791870062624850789198665914368
940 8182035665726004491215787005952
941 817610640031049887694543872
942 64647410665584678317568
943 3940982408797797376
944 178192757138496
945 5613628160
946 109732
947 1
948 841079184268196071741948589814931405651325614508878765644130525960118634391611251516973357465600000000000000000000
949 9554850365662860610315311836676399057892630472843541456643109355010544135276750870016672543308513280000000000000000
950 23730448306928811855987142263147396344046238683409559982956829213076444627273828279538155504967614464000000000000000
951 20765004798151375978575097968683734235655557133641415643621337977373868051643254356162843604708520624128000000000000
952 8125236118646136174418942309472994240205870071666977271056448437691132325450263552436912880470015868928000000000000
953 1647713325646843828791514921715972421738776000895181046893840710017684336293774372594951632391328130662400000000000
954 191583577504080048450754016385994218477829299901085902362307085289757891393339373303556002825858700646809600000000
955 13748412798110395548198028050771786081391452690352871396710019169959607648854591457801615496746476230410240000000
956 643996798809547017420904504633360187935393486464629798705358183526394411223274061349854789766172284561653760000
957 20574189081137075945267114739618762093045306159417947633858576826907064435034927587325189438134643389890560000
958 464390163776666747355347716493693105967414807221370822863957153197283957591934109610521506854784533633433600
959 7622394192227585628362264693633814345837453634303599280580726243893318071212322852360858658708642754199552
960 93185566283139062006077507928691212481494705834782501176411887543975324442161443741296092282539405737984
961 865753510360676388002920482317419391797465896023191009818468282962427495648040427034458539286775988224
962 6217888704595098720170481460673956611150495858840115564251390444990166168796706044988884561323622400
963 35029477310009750430179027954280766048257259906563660333884330716228934090653276130461025870807040
964 156753590487011676042470629010512858875156039229551906707442397008872233191414502732056986910720
965 563250497185449080798833787782319068021856589297483781963200694811345433904273940783353036800
966 1640440729567158178863725706626285735425340325495292792346651169851794351062646465568440320
967 3904124051121007197829241906634198999592747066827212542607530276507977183824714630430720
968 7646152238307036466152486641490691722188902089780943243783667146740929481544826880000
969 12397872720143513767527038232462618073561525233591621150153328064656241223689830400
970 16729501873267646886907662558964498720839151390036873965730107803506614164520960
971 18868912935952268372536370746345139411469489555235117794480360459648005832704
972 17852869369222168162520905288867730249684556411739853291533117038427897856
973 14210974634101582438235608387355224656074492181689560832805540217225216
974 9537795782538574703890299749066837187499584453260985044027735801856
975 5405439586769373399762961264881032763744916958989864729546063872
976 2588887050479225417163506864916010421151824192648635672952832
977 1047871706488744639875173207641052190951756884250565017600
978 358159590810429961568312656211284615264513422589427712
979 103201297847637628909877201510266565481738334109696
980 25000447479092966015272999481709168103472496640
981 5071560316844156971963583024182088286994432
982 856813288574011899112508610592164216832
983 119665127872890940317655977211965440
984 13679649609294783936073900001280
985 1262966652106262736624269824
986 92454982542061936602624
987 5228425079123430976
988 219711151009856
989 6444189668
990 117476
991 1