2 2
3 3
4 6
5 4
6 24
7 24
8 5
9 70
10 180
11 120
12 6
13 180
14 900
15 1440
16 720
17 7
18 434
19 3780
20 10920
21 12600
22 5040
23 8
24 1008
25 14448
26 67200
27 134400
28 120960
29 40320
30 9
31 2286
32 52164
33 367416
34 1134000
35 1723680
36 1270080
37 362880
38 10
39 5100
40 181500
41 1864800
42 8341200
43 19051200
44 23284800
45 14515200
46 3628800
47 11
48 11242
49 615780
50 9003720
51 56133000
52 180789840
53 325987200
54 332640000
55 179625600
56 39916800
57 12
58 24552
59 2052072
60 41976000
61 355291200
62 1550767680
63 3869933760
64 5748019200
65 5029516800
66 2395008000
67 479001600
68 13
69 53222
70 6749028
71 190788312
72 2151864000
73 12389382720
74 41106985920
75 83355592320
76 105080976000
77 80432352000
78 34248614400
79 6227020800
80 14
81 114660
82 21976500
83 850930080
84 12614281680
85 93958824960
86 403280317440
87 1072292981760
88 1826385200640
89 1997835840000
90 1358528371200
91 523069747200
92 87178291200
93 15
94 245730
95 71007300
96 3741028200
97 72135063000
98 685112828400
99 3729293568000
100 12647771136000
101 27951539616000
102 40973796864000
103 39557149632000
104 24191975808000
105 8499883392000
106 1307674368000
107 16
108 524256
109 228009696
110 16264684800
111 404672486400
112 4846386504960
113 32960901093120
114 139750952140800
115 389753383219200
116 735203589120000
117 944896438886400
118 815988805632000
119 453327114240000
120 146459529216000
121 20922789888000
122 17
123 1114078
124 728451972
125 70093951608
126 2236228722000
127 33475501069920
128 281191701510720
129 1468050752488320
130 5063385206880000
131 11952667831104000
132 19636169077324800
133 22451286867609600
134 17532426143232000
135 8921826321408000
136 2667655710720000
137 355687428096000
138 18
139 2359260
140 2317445100
141 299953709280
142 12209943566160
143 226874518678080
144 2332239266185920
145 14817112551521280
146 62240742671627520
147 180169973343360000
148 367917041639347200
149 534758263770931200
150 550364049678643200
151 392145389475840000
152 184068244039680000
153 51218989645824000
154 6402373705728000
155 19
156 4980698
157 7346047140
158 1276255985160
159 66024457842600
160 1514201594213520
161 18909007410384000
162 144816748682860800
163 732049624619913600
164 2558779780158201600
165 6363899229521433600
166 11433887201863526400
167 14890289523446937600
168 13928195045282918400
169 9123382530662400000
170 3973739946688512000
171 1033983353475072000
172 121645100408832000
173 20
174 10485720
175 23213772120
176 5404640136000
177 354214283304000
178 9980375065617600
179 150486803191771200
180 1378743209206272000
181 8307155115499968000
182 34640309523980160000
183 103315230638395776000
184 224814144396441600000
185 360225576241090560000
186 424693456802334720000
187 363972277514926080000
188 220583115408015360000
189 89611890634506240000
190 21896118073589760000
191 2432902008176640000
192 21
193 22020054
194 73156412196
195 22796986414104
196 1887999348060000
197 65107912898206080
198 1179433760191807680
199 12845532104143562880
200 91531739168473968000
201 450948378714541344000
202 1593386488875442060800
203 4134430125438950937600
204 7985792186702313984000
205 11538309785738351616000
206 12421485315496857600000
207 9820530601105416192000
208 5536980857859010560000
209 2107501364583014400000
210 485363950631239680000
211 51090942171709440000
212 22
213 46137300
214 229989358500
215 95836788986400
216 10008933180578640
217 421117162690815360
218 9126638935993434240
219 117542571053477391360
220 984128557713251005440
221 5683125044488731840000
222 23558525616989332569600
223 72006837437095226265600
224 165065884822495322265600
225 286353495595796428800000
226 376511065876553287680000
227 372818552506857160704000
228 273509965983461695488000
229 144153093337478184960000
230 51610366750455152640000
231 11240007277776076800000
232 1124000727777607680000
233 23
234 96468946
235 721474964100
236 401733800351400
237 52820388477271800
238 2704336419556926000
239 69872215085825644800
240 1059415210821028723200
241 10365723802486944460800
242 69703105841202547929600
243 336278982606997740710400
244 1198910918314879010841600
245 3222033816164435182310400
246 6607138204304088356505600
247 10394921532180029644800000
248 12534240889322502045696000
249 11487020487714303307776000
250 7859659389039505022976000
251 3888574184473948569600000
252 1314144184226652979200000
253 271446175758292254720000
254 25852016738884976640000
255 24
256 201326544
257 2258832312144
258 1679813323056000
259 277680637970208000
260 17262199145953238400
261 530124376213229212800
262 9427095033657219072000
263 107296957690196617728000
264 835500831064586007552000
265 4659968319579342443520000
266 19223247455021761062912000
267 59971076398154175141888000
268 143591382559887996045312000
269 266119195875403586107392000
270 382817320428564007354368000
271 426116288775261590618112000
272 363381117685115008647168000
273 232921500414005862531072000
274 108578470303316901888000000
275 34745110497061408604160000
276 6824932419065633832960000
277 620448401733239439360000
278 25
279 419430350
280 7059480120900
281 7008633980700600
282 1455002350485750000
283 109624248649521540000
284 3991360445327372040000
285 82976828415587069040000
286 1094287994286129720000000
287 9820810299528985680000000
288 62968917351128346835200000
289 298540197182513793830400000
290 1072423135511757469440000000
291 2968619193138114996480000000
292 6401727788051430971136000000
293 10815608605066126557696000000
294 14324865996317744964096000000
295 14803076371132061236224000000
296 11801822649878433908736000000
297 7114582723277557592064000000
298 3135203330008275542016000000
299 952646816827911389184000000
300 178378915498306338816000000
301 15511210043330985984000000
302 26
303 872415180
304 22026886599900
305 29185284797017440
306 7602457119225543120
307 693134526240045489600
308 29855168572151785262400
309 723575331322808149785600
310 11019198740488069145414400
311 113517022255677200160000000
312 832714484323519883973888000
313 4511633749379853915506688000
314 18535424258026547479415808000
315 58837576305142143103795200000
316 146177412906556917094809600000
317 286496477581476157279764480000
318 444483590952466848505282560000
319 545275081118660372069990400000
320 525712804655167384064409600000
321 393461231761644623216640000000
322 223855327403762595648307200000
323 93530011359611956985856000000
324 27054135517243128053760000000
325 4839497533519267627008000000
326 403291461126605635584000000
327 27
328 1811939274
329 68624941546980
330 121322679301179720
331 39625835559347910600
332 4366130434776996434640
333 222062664830617538928000
334 6259268768358128691168000
335 109749773055770891643600000
336 1293260756498639335094688000
337 10808875286693135922606336000
338 66598801066149735039681024000
339 311135283099986418831453696000
340 1124884392802990963094375424000
341 3193502716566850745401344000000
342 7189043103493472620377538560000
343 12904609671426147679051407360000
344 18500873639483378046137794560000
345 21131414823152832265267200000000
346 19090537679426095535837184000000
347 13462249578722534349862502400000
348 7251034277901710933257420800000
349 2880105969635654146523136000000
350 794887469880539707736064000000
351 136110868130229402009600000000
352 10888869450418352160768000000
353 28
354 3758096328
355 213505455290568
356 503549113895755200
357 206096376052254542400
358 27413594570981698148160
359 1643705328593234404854720
360 53771045964232561316352000
361 1082751057025204189791168000
362 14549738825008698647656320000
363 138053996344558028865626496000
364 963295527946489060864020480000
365 5092415060610131852188631040000
366 20848878257554338285737963520000
367 67174910590197537687711191040000
368 172273352866186106217368125440000
369 354243656328212565278821416960000
370 586235688470311146870198435840000
371 780902868967498662432128040960000
372 834233088942377761800683520000000
373 708927366955236828621904281600000
374 472569735395575373866736025600000
375 241646456274594930051062169600000
376 91466503383514158150451200000000
377 24136993948427347289702400000000
378 3963548479952280186519552000000
379 304888344611713860501504000000
380 29
381 7784628166
382 663403627309284
383 2087016565882903896
384 1069892469610421184000
385 171636650885139563148480
386 12115612192940566746770880
387 459150796426270878832855680
388 10594009602865821144252240000
389 161907930921065422244991840000
390 1738592554253278074169186368000
391 13688201230474442400925612416000
392 81535817567351645865030343680000
393 376148753113384816999935621120000
394 1367512433884716644587513651200000
395 3967999794420071813284171530240000
396 9270460197601376608843623014400000
397 17533222070886763490778155827200000
398 26903333755294043033056496025600000
399 33456387699561725930536810905600000
400 33563739915773117341691284684800000
401 26921255403564935185276875571200000
402 17013649994428699739756121292800000
403 8280236425787283049580475187200000
404 2993304841630628265861120000000000
405 756707463964222825609691136000000
406 119363786915485976386338816000000
407 8841761993739701954543616000000
408 30
409 16106127300
410 2058863002564500
411 8638675735904330400
412 5544721480222262523600
413 1071971648408793006201600
414 88976629558737873278726400
415 3900135795469336101348633600
416 102908734752029822283895718400
417 1784502833006185276440456000000
418 21626384831294253579885476160000
419 191505026293171702449452674560000
420 1280598873488006014611131823360000
421 6628535161583079807009851904000000
422 27056811522384333024632833536000000
423 88311926537458567578565823692800000
424 232814296411411679147764662681600000
425 499103049137365367372267606016000000
426 873408166238726197192612122624000000
427 1248821823203912461315723591680000000
428 1455954496471067284879437938688000000
429 1376555065888383264406861578240000000
430 1045347749124676141319750615040000000
431 627986145605362331321460326400000000
432 291557101743566671951075737600000000
433 100862399943585650046456299520000000
434 24469576317674625159199457280000000
435 3713540037370674820908318720000000
436 265252859812191058636308480000000
437 31
438 33285996482
439 6382525236944580
440 35715036342148498920
441 28692360805783862079000
442 6680601493311894666096240
443 651351548731694219460979200
444 32976662713565411523586176000
445 993322496091742172982772473600
446 19503252866834889353484967756800
447 266103756450881655000238095552000
448 2642829497943377854763793068928000
449 19775262387060487332513851755392000
450 114418805707361708219450231255808000
451 522122873601494898890461624320000000
452 1907429802589402623306217799516160000
453 5641117316468487334159205543976960000
454 13613662627207253065272600197775360000
455 26946970195217264384290472005632000000
456 43859419781814532275838938095616000000
457 58693646136947060492435005208985600000
458 64392384050971509153775209018163200000
459 57560556903477045209435816460288000000
460 41498680589304954121502031347712000000
461 23754867223180665917873848320000000000
462 10543003945328159051000360730624000000
463 3496762137689161678237795614720000000
464 815431499872644012757784985600000000
465 119231160485579880857020661760000000
466 8222838654177922817725562880000000
467 32
468 68719476672
469 19765342522656192
470 147494890807268928000
471 148273939830327796531200
472 41554336128728847658375680
473 4754812956464560308531125760
474 277702311327356744200647475200
475 9534650249546083365736493260800
476 211577552133436196402247641088000
477 3243021525156007213306790912409600
478 36033237731851472637077031198720000
479 300836329811664771545403233771520000
480 1939320726009714309912255135129600000
481 9856129228008102303637344860528640000
482 40126805490636759076280640806584320000
483 132464826863467488285844848350330880000
484 357766233792168595808797422814494720000
485 795511766323680858365624125795860480000
486 1461809341461301608467187821445120000000
487 2223085816045412591621938383893299200000
488 2795244040396602355836515832771379200000
489 2895398856208843097139461766198067200000
490 2454112722401825015682589261824000000000
491 1683962524193177291338732378521600000000
492 920510606845140076583978771939328000000
493 391301867604095648711669905883136000000
494 124636306427592835455872265093120000000
495 27979578993949412041114181959680000000
496 3946962554005402952508270182400000000
497 263130836933693530167218012160000000
498 33
499 141733920702
500 61149241030348548
501 608497956617890284792
502 765298022780852681274000
503 258034899799209898127236320
504 34623776393407806096242963520
505 2330271275341525762200723457920
506 91070897205606616020354087456000
507 2280219587074504760107336385472000
508 39188108283002123678886906091238400
509 486043708305467563148499798625228800
510 4516157639880264648571376052257280000
511 32342267493421160488544942701009920000
512 182460866476213100740845374932838400000
513 824718422857640212768646763507363840000
514 3025747054707890086567262481782169600000
515 9099914063420244811006797158497075200000
516 22597040814769925242730072218084147200000
517 46557247848065263378426746411845222400000
518 79801010754754779395680139384360140800000
519 113853358618028214120463680040579891200000
520 134974936203860409337773968675556556800000
521 132400411570614035792345762943546163200000
522 106684752451277403227893448540160000000000
523 69832435825964884427427692721733632000000
524 36525778585445907226200717873119232000000
525 14897714775165004980337780186939392000000
526 4564168823387997839206750932172800000000
527 987727379139852088865194613145600000000
528 134591423091584240680532013219840000000
529 8683317618811886495518194401280000000
530 34
531 292057776060
532 189007183089559500
533 2508001163539794125280
534 3945579046223333247424080
535 1599855768354124641361700160
536 251571851144947569898791138240
537 19492468305209149411417420200960
538 866083562277882769256417337565440
539 24431477716825389935861053357440000
540 469974382527535122308601414736051200
541 6493775186911988855320417440130867200
542 66999181693881625381217731093638451200
543 531654859498529647432344476562278400000
544 3319684797712529491726941272523110400000
545 16603197981745945531792840100347576320000
546 67441486243420500394428955872040919040000
547 224875897099830865373191651510633267200000
548 620491904585177268324667200523377868800000
549 1424997463355391765526867777828847616000000
550 2733933231588288198203403529045170585600000
551 4389499039116414519699259906965307392000000
552 5896476562142936471040661857455112192000000
553 6611463144968822643217506090945085440000000
554 6158254224806294641430403932156067840000000
555 4728521043547944917797087541682241536000000
556 2958692146353791113273663058365906944000000
557 1483489869069745103655292428884115456000000
558 581497491762826084244572960104382464000000
559 171604064441769906867678316855296000000000
560 35846182350058602767915026187550720000000
561 4723724784633666253561897754296320000000
562 295232799039604140847618609643520000000
563 35
564 601295421370
565 583699555602065700
566 10327841879447168113800
567 20321036273314787713857000
568 9905831851590384549056355600
569 1824325535110556328304042512000
570 162597977758210210434368799264000
571 8204601459813939834716704373424000
572 260416071990768983729150433625056000
573 5598419299825846976885825006352768000
574 86022788798958825606005527030708992000
575 983508687669443955224260517143089408000
576 8627661181890633049371925933864684032000
577 59469215295170766119371324066759680000000
578 328141598720492529799149340259046604800000
579 1470781973940412803708881429516798668800000
580 5416469161948481189223558313267198156800000
581 16534399650603835556149298135371100160000000
582 42113016398776421285178661319016407040000000
583 89906295905400140392404394428011864064000000
584 161324789660077090964266201344943177728000000
585 243535598794522869045459912363483463680000000
586 309019686881584636940495914019299000320000000
587 328632432310389047766674155006279680000000000
588 291381338064775235261676977682142986240000000
589 213659307778151192628289979913102950400000000
590 128039363973972514487952246397206528000000000
591 61645946213089992815245981465391923200000000
592 23257548059259582078466583553166540800000000
593 6620103463798056851606434623573196800000000
594 1336420470319274744236886906319667200000000
595 170496941445371391339499747069132800000000
596 10333147966386144929666651337523200000000
597 36
598 1236950581176
599 1801131912712245816
600 42494093810754254452800
601 104561301163856065107278400
602 61258543536530258764067597760
603 13206465842127456332542311846720
604 1352960667099325166504279383756800
605 77456360507810760417969934512883200
606 2762955498348852928085490562270080000
607 66288537349696569154386579263749094400
608 1130867482819285101594544688000305152000
609 14301163742491785755101843104952504320000
610 138400846121665108866185084894511937536000
611 1050637522788947301460610142866775902208000
612 6378966539229201669973368647190412001280000
613 31455463613384973260197566602937637355520000
614 127512535315885808783434884380686569799680000
615 428982693365308132966715251739102744248320000
616 1206461130158679569307318023061685862400000000
617 2851617145770213732235794004135810655846400000
618 5685000564795941920985231767205154088550400000
619 9577840046868821911087234918587921688166400000
620 13640221909261625290624738114134972825600000000
621 16396768779222180463898658917800594636800000000
622 16580939687747250540415333148467531874304000000
623 14025700221694985368829939508073687154688000000
624 9840921746461162764947776117736912977920000000
625 5658041823865521646415398568244365230080000000
626 2619879251832501168148844863429804032000000000
627 952670259992352144170328236721187061760000000
628 261883302060090457097471611498187980800000000
629 51149082433611417401849924120739840000000000
630 6323886555428320696955990618564198400000000
631 371993326789901217467999448150835200000000
632 37
633 2542620639158
634 5553493878127049892
635 174705345875408640872088
636 537547281185232266164452000
637 378405813165780374779911736320
638 95453905996860347976343118781120
639 11232929759740832676658311719406720
640 728986220867918291656386478543920000
641 29193121882693487909618899550269344000
642 780665488587624632987948122755272332800
643 14764924248750773939236818962923335705600
644 206189083871517363390860070233619482112000
645 2197212253045368650384073019547849468928000
646 18331008187371941325871426427986520862720000
647 122175711242076227530247651214273756635136000
648 661051571277619889752153285342515084595200000
649 2940907980191509467807200343197047832371200000
650 10867115160079981695843209602561441327104000000
651 33617456372437524991188461759793988025548800000
652 87586856122131947091638834587012633185484800000
653 193022411566690297270053193829765147276083200000
654 360796593347964278363713031933608541277388800000
655 572712194917884364308895334807164731339571200000
656 771783788523542231192615062626122219520000000000
657 881237654034016461837501676881942713991168000000
658 849334257487022046481556316219018828054528000000
659 686828343305826929627603149676105048260608000000
660 461955219748903677038685734390497542144000000000
661 255235899834022370115730839143286885580800000000
662 113825396946197409700835876274255188459520000000
663 39945317151947001108363195008103890288640000000
664 10617015040744721910101988749741968588800000000
665 2008360971894777514674940020612346675200000000
666 240865679096461038310529642677665792000000000
667 13763753091226345046315979581580902400000000
668 38
669 5222680231860
670 17110772755817204100
671 717731262273826722274080
672 2761275065970552924675988560
673 2335110437348869146121766782080
674 688956620039647301118884489665920
675 93076449577952937283484731643489280
676 6842025662558362716808143737028587520
677 307308137279819847472556991647271360000
678 9149213491259269582031973387127470835200
679 191588889735846209430661994353228250419200
680 2950034594903039455163996304407896000051200
681 34557013817291442144007146047668688701440000
682 316245558136158559093665802299853813217280000
683 2308867173327148288230281059634979695099904000
684 13674724986695234912552189324748259227967488000
685 66587576573104985961367510322190838789324800000
686 269443046142595043787989080563179166841651200000
687 913737144992251488706596492848381792108544000000
688 2614082199207201046543140067155450911524454400000
689 6340252642915010710442555020443952012591104000000
690 13082102980956975651457072468032124426911744000000
691 23009730132390647624795103526150952016936960000000
692 34520842818090682857471212907070881170718720000000
693 44140140141807242938209603746864004170514432000000
694 47988291384340148906360905430313149787537408000000
695 44175054249826792177841774911146264983764992000000
696 34215121256386841312060820276794487962861568000000
697 22097239900663126858271213346716601286656000000000
698 11750113719110781097943664615185528735662080000000
699 5053653739009286582269893802144557831290880000000
700 1713653096476632990950144336009154244116480000000
701 440864481306222520454372755981020954624000000000
702 80850579616712088526234450058803150848000000000
703 9414407114398820011680130033801337241600000000
704 523022617466601111760007224100074291200000000
705 39
706 10720238370738
707 52683184828531579140
708 2946545952507023056805160
709 14173384091063189908491084600
710 14396367913291381304654410745520
711 4966385326847893539009123895008000
712 769863335099307536589377058777484800
713 64058443193680178804898989276418393600
714 3224172724934934262469800073680973145600
715 106759152069559720138353777170904326361600
716 2472248218691720109945809918486486251238400
717 41915871229260921893407677828207631447065600
718 538917064027847025082827466427205664395110400
719 5400513278757059229579965125876333253222400000
720 43107114327186933492898495838087792347103232000
721 278871621107758949003125733285423352789307392000
722 1482740413025783027723463925056611758108925952000
723 6552597142956150580112453522264715109804032000000
724 24286330239083691982783598612132040736346112000000
725 76033790602614516483408795859029973270405939200000
726 202179455119496254934045431188428623918188134400000
727 458469815647715046490104364662185278058790912000000
728 888998836686667773330843071856719988195852288000000
729 1476113384913665716321306803220823351525376000000000
730 2099006229508855177811061791765525624631853056000000
731 2552927326237715884535072267462303766258647040000000
732 2648483511381849991156561235075623182375321600000000
733 2333139170987568933607364083093710304806174720000000
734 1733827961940749019981275772092315116366725120000000
735 1076880277008069861027994406735254610446909440000000
736 551871099677206433287013708021788106198876160000000
737 229197997296588907650899712731679669501296640000000
738 75181323898422800213747096420499271408680960000000
739 18740554162100151085750758848535786946560000000000
740 3335053720275781989137686064474123717836800000000
741 377360818502152702134845212188203601100800000000
742 20397882081197443358640281739902897356800000000
743 40
744 21990232555440
745 162102140150061384240
746 12088609787453750106192000
747 72699131471875368879732768000
748 88680254137738119966540934339200
749 35759458321362353274047639118230400
750 6357577193240249683104707139876864000
751 598415137188733720075277227709500416000
752 33725447878242199397689221158537349120000
753 1240837510501990972727240358656859789312000
754 31741629178600367139497399331167884032000000
755 591841592639368560044713169955921569310720000
756 8340165224204626930940812327770037068503040000
757 91375851427460096225581424496977521809500160000
758 796022606866773213907338846588129240620728320000
759 5613988207583671797366576302666348171609210880000
760 32522068322465390339567809077083725124275077120000
761 156586065193494090819366596409338677425996103680000
762 632593382195689078213252351474805248126156800000000
763 2160741064282730643887220803994258763222351872000000
764 6277632211165576380701531276968296551947763712000000
765 15584546900149599931031225953399097174841556992000000
766 33168459134384807872515629206619206553960448000000000
767 60643903117957268965439740386603675377467392000000000
768 95336523051267223843529829199635972697526108160000000
769 128822775389905044803431404717078352363121541120000000
770 149373849695741378994221269816473799550513971200000000
771 148171341321757075710927009463498124234116300800000000
772 125137450243948244725804303236493089882243072000000000
773 89366108110167574678243462096056063108946329600000000
774 53456455439927016839056676586897812238630912000000000
775 26436184820651534616360146548578909331390464000000000
776 10614253251928613402459478472999060503527424000000000
777 3371554597044413636392230701965361069162496000000000
778 815099367964649836611265658326519778377728000000000
779 140881372240803675463675545883596011077632000000000
780 15502390381710056952566614122326201991168000000000
781 815915283247897734345611269596115894272000000000
782 41
783 45079976738734
784 498464148581403864516
785 49563964747334990687062584
786 372645002918521965977924670000
787 545830662605641471312837102709280
788 257210394279213155752051741877186880
789 52425360542805218698305789187759774080
790 5579028290173709871021073348985505408000
791 351819595908167064457086108459030207744000
792 14370697355737129015708581012418602735820800
793 405684340275959004780363068184844349002137600
794 8309246430724435954729605835750466965791744000
795 128174297821711335295642290892367506452627456000
796 1533133756019345118531529391180493717749299200000
797 14553334716025426286179892445795750903855747072000
798 111694438441799004321447971475759268908106690560000
799 703610242979405196426439410256388852309065113600000
800 3682880900223310895570247546848076289666531246080000
801 16178178671478254965168688431624950473819134525440000
802 60126523960447984518212684671471602844276649164800000
803 190285317361359323404476359425705622357086106419200000
804 515400872549255281549099751705911307109058235596800000
805 1199323948449546431967252636936450271728529322803200000
806 2403941782716265718972606345826336349492838400000000000
807 4156878357409832733359039029473286621198576779264000000
808 6203608584359442534804652148645068946053423693824000000
809 7984243139958052362992631759112946759921339203584000000
810 8844530802995141566110532601597165434498134835200000000
811 8404245340645438603429487865524729834078050713600000000
812 6815850566702030161563617743441749336295043235840000000
813 4684580084443102601767444548800887111400533524480000000
814 2702368556814069502979474042557500107105973043200000000
815 1291207766829418158455863932001992248746888396800000000
816 501740856581907345018805066651848623920250880000000000
817 154487531308834442153829015694770403274234265600000000
818 36255569572291824445442145169668641315094528000000000
819 6091147554146909877612632132230670199029760000000000
820 652324268956694238609316210042094657470464000000000
821 33452526613163807108170062053440751665152000000000
822 42
823 92358976733100
824 1531865570764242829500
825 203093410232420490518920800
826 1908923391353330565936791801040
827 3357152037008710202591741143892160
828 1848300734948651863016321615124133440
829 431740093533179734218620354935561436160
830 51919255609044943997900617420231566800640
831 3661156638129344517507439423399185354240000
832 165897630040490897293574102679157717559193600
833 5163603389423776864224880760863915309169049600
834 116057370755273552387620561501187316533596569600
835 1957373756595908134029723787222765082195865600000
836 25527416437069891851490686822095184664566190080000
837 263661141785709423999172572547513082578502221824000
838 2198558781333820572045031581463177662091248304128000
839 15033422906205618921107386843646438527809314242560000
840 85376095909165059546667224189496663007232338903040000
841 406909513176324763976114785900422987349462420684800000
842 1641481651740462029862009050656857561623426371092480000
843 5643427838569511037086943335263213563074614296576000000
844 16626655108625700204515963984222974484495010594816000000
845 42157137062604686029865444091500011499226542899200000000
846 92278756529856164841142730046364047616644783144960000000
847 174741843732139012437711140239687519121829887213568000000
848 286555907121130686685307946243566224713750452109312000000
849 406949112873106682922185509159107962688446857740288000000
850 499937723476024151357259858325485772019583399493632000000
851 530084340024076366185864043623746049717219360768000000000
852 483330850521131812976122524460350143410384593223680000000
853 376989726710708742290657261482295204529337930874880000000
854 249714897970303427736078760185920114264634587873280000000
855 139093341223485375134869820187096465467265515520000000000
856 64283767717430450978238132390759660556602310656000000000
857 24200422499775648346463969085563121198001500979200000000
858 7229628750470005324274814243496055494922364518400000000
859 1648423427653566340965742062776373199427862528000000000
860 269409923079114720545647594747385093535301632000000000
861 28100122355057597970862852124890231398727680000000000
862 1405006117752879898543142606244511569936384000000000
863 43
864 189115999977386
865 4705015965307031513700
866 831722143829868948071929800
867 9772909386289667668615995361800
868 20634231613886104560825735890686800
869 13270214856730567441402212386587516800
870 3551295419719908686001976588891329427200
871 482377031830898425817384405214039967324800
872 38014824626369225439221338513151173239225600
873 1909554907118747008967656414631176549477478400
874 65476726810561003927226731180672040042661273600
875 1613393441592519215518609576773491395240618598400
876 29719179492033604171981935665043317715122291097600
877 422087849402724785491920591500239942539560140800000
878 4737184001363623078696579105864059234838834937856000
879 42854351519056581597816981823376546056037800820736000
880 317560805384655384945237425262734355499596081217536000
881 1953204211241853435908853743192331284622119776665600000
882 10080133900321934481656964968507878554922797458227200000
883 44040410045710916067519662485981531802917109023211520000
884 164083913757934155269850213263818744856293963609866240000
885 524407429399430093284411317594567618548722833752064000000
886 1444401750493089490330514598432050512742872457281536000000
887 3440918705045128921103185409481044370227658940416000000000
888 7107834073640728766613300642376325038419397177638912000000
889 12751587827158240968614884747787085633169256522711040000000
890 19880477239834804595414812388209993372196322882355200000000
891 26925902022080146436820675553649723504307469780254720000000
892 31636391950360230181681662702726405953344656208035840000000
893 32163867833256250067212573696573814891407049301688320000000
894 28185740815976490572549737748978095208691861741895680000000
895 21173663391008482601617581303504703270682071526277120000000
896 13534229659555219757079210107270243799238998837166080000000
897 7287679737049483769053034967373177849188597104640000000000
898 3261274439434167660824734597270182527526826200268800000000
899 1190600274741448452146319149441265479010520714444800000000
900 345398506167950383357215928677360678251625499852800000000
901 76576345932826336670347629896841491840457768960000000000
902 12183744717780390186866618300483656163965009920000000000
903 1238512892799163630565780207404536948898922496000000000
904 60415263063373835637355132068513997507264512000000000
905 44
906 387028092977064
907 14443305404275352484264
908 3404277334810856486004792000
909 50005187066403940889862669864000
910 126744585910323536658662997625972800
911 95199570214188178887363156784262481600
912 29179700078394814353769054373251785216000
913 4475060874214996754961418771952576593344000
914 393924854176931500014349722885597530485632000
915 21921482561968285057044856570275688785927552000
916 827440854579881592890945038379537171177889792000
917 22332877588989811291232985305808871743768281088000
918 448857323886364930388379903929282660743803543552000
919 6934712536524198539027341114629929110885823373312000
920 84468078673011834799737297370801549322660235706368000
921 827871362076146816233305664536557505990133105754112000
922 6638344285296276220979048614237205442606093827309568000
923 44147896602320031958930702716940345933529173423030272000
924 246263663678514729475765592239446154855802957365248000000
925 1162962386189171021103237296929028259782420316019752960000
926 4685217335858800675687768365716434135025960890902773760000
927 16203563704075642314811922540202023250369232533262172160000
928 48350290557360480937147948077304854573114526217011200000000
929 124973313978884657036676046714055915610874059010867200000000
930 280645887879456306854596745193600711709121679047786496000000
931 548674260887190140591885680081723997159240013860831232000000
932 934946608431056561276385741198800031037451019233525760000000
933 1388952091586127384119360060786348807777182312499773440000000
934 1797726233572588305498211313916662578700018751268454400000000
935 2023803589415183233941668336015011656563751774773575680000000
936 1976098813444644158622914756170629986533471319752704000000000
937 1666740811826562349974208075911744730047696537334579200000000
938 1207511814038216249502567440709751646897719099156070400000000
939 745714894669098684424271102673276031129732505822822400000000
940 388594032919769857323869464892908903179470477092454400000000
941 168550047318090768184113383712703194294018622724505600000000
942 59725347946058484952602573270100998487030429541990400000000
943 16839740609417043059704629453798393578558485797273600000000
944 3632971152210879982992955275053308383436839321600000000000
945 563110528592686397363908067633262799432710094848000000000
946 55823703070557424128916142031306933696712409088000000000
947 2658271574788448768043625811014615890319638528000000000
948 45
949 791648371998630
950 44314688223317389483620
951 13926648183202884932825221080
952 255725751189573162339282995400000
953 778057718097620090042710733633544000
954 682449753682523369626519846165792344000
955 239521906215891838903552507063931299344000
956 41459487104291445126651160674135465757200000
957 4074544585750361898777045766952217004216800000
958 251048333431633686266916070798064471059648320000
959 10423992319468157592998057801656794190465031040000
960 307926961124733416754829528439777709437352499200000
961 6746586975669851983139911823138810578799323852800000
962 113270673994934780496718447443806089678409049292800000
963 1495682037974226000088875902488878738003480966758400000
964 15862265276661508364551769678616583575324702414028800000
965 137446242599355969548681976495607908826430541267763200000
966 986868999066180533950519031549018327877173943160012800000
967 5940236460289801938436969669562451152509066311578419200000
968 30266332207385523506753584778732007314389113485200588800000
969 131584043746079363177797627409522903883188577155756851200000
970 491361099462094283981072274718763713497364208954789068800000
971 1584503695507977570729924096975168819303692260233982771200000
972 4431569434165358641376181685006383328567889963212800000000000
973 10785783322142248358017935602999051226463523034741473280000000
974 22900545017078987128351730607034534574433169474635694080000000
975 42485506712295246462591408882124097171087061402247495680000000
976 68924722807327842016851097081604982605752193134362624000000000
977 97773084976460595022357303542024212994186850820161536000000000
978 121159865978816847670878002537606489958930906450650726400000000
979 130905896820867078302113628471530090137727301275405516800000000
980 122945837352903219665152895582780146684614415176695808000000000
981 99945602672116164936351512282520214925601952814333952000000000
982 69916637868500477748517516041551558929391733587312640000000000
983 41763192333953796309817902714936808945020655280062464000000000
984 21082838490819044124336169157462366870303621618073600000000000
985 8871611952311255065086006510013526583081679076720640000000000
986 3053902963974080719581798654100987115343376055009280000000000
987 837520026612051397201264829816660534808899663953920000000000
988 175949334115513181176327565164925541645325424394240000000000
989 26586038587352973241396312642409927173059284828160000000000
990 2571877748607824183082207972156640873884250275840000000000
991 119622220865480194561963161495657715064383733760000000000
992 46
993 1618481116086180
994 135898379645895001878900
995 56944698213599198178655681440
996 1307113908948532533368214194285520
997 4773655788939365934324306768657523200
998 4888874561577776859749625407147003020800
999 1964337844373408118145108486731460660915200
1000 383630882896667500083103361267034452920204800
1001 42074708300292011959904457482402714137512000000
1002 2868715028373251741596460377375520981340350016000
1003 130947165342237439692317012835446266248036066816000
1004 4230530447991834254666686590497285181542997401856000
1005 100957932784349177722938076231480241280542657126400000
1006 1840264668215937698024494842093155137277195054899200000
1007 26315315466873385211355498701121245181641578929192960000
1008 301642551112114317181088552098321589533836431195013120000
1009 2820876544918721593603500929605730660192296483744972800000
1010 21836700471459531201295592911800074019532229319775027200000
1011 141620822724611197213255324556056709376785356319096832000000
1012 777234340732763652890090568823387708422747592970856038400000
1013 3639835121442365896105907260766977114043302731747753984000000
1014 14646132478094393748757430143371716470858329948999057408000000
1015 50927882969932429502243110985557811471385918710764535808000000
1016 153744091091651925420489369983972999334495990154751115264000000
1017 404443419923197732695008095032322216173723776567851352064000000
1018 929742662162506099423802787396926968104748713258809819136000000
1019 1871494102831866952558550303600807059738445719320567742464000000
1020 3302694359537271111812806732346990942717857012263064436736000000
1021 5112066105369512069202390952457961998398130681272074240000000000
1022 6937741956938347406234523254878964053581020485959517470720000000
1023 8245351174247438645160970685454423242272908483838995333120000000
1024 8563265166128518051429124078098731988806993901650884689920000000
1025 7746715826647340389261175420029550345741742211954900992000000000
1026 6077293494897617660503091902261234575700885224592244736000000000
1027 4109817751450317285346743410238771937778375910319403827200000000
1028 2376976543639186098198449562818297716392931539569501798400000000
1029 1163563986102039177402443623705508039033722346988896256000000000
1030 475430527995908719948756499209365279443878864584966144000000000
1031 159115962281744068775129706897966037250670829397606400000000000
1032 42475626985159706551558650154117140893170411480547328000000000
1033 8695518668043053563000945153861602794602650182615040000000000
1034 1281652411389565717902633639458059368818984720793600000000000
1035 121057687515865956896706719433605607645156338565120000000000
1036 5502622159812088949850305428800254892961651752960000000000
1037 47
1038 3307330976350114
1039 416558081701674622458180
1040 232731061153304840996687420520
1041 6677938056673594372893528690048600
1042 29272598665287493035953572720961088240
1043 35000223119861948657609118606048963456000
1044 16096287963468580359170144568785140905216000
1045 3545799529857832699328871797953108292278560000
1046 433813465567362594482481599924451779076155136000
1047 32714745518700480882361752600468403273088144832000
1048 1640699054978791955841895628087641043421049980288000
1049 57931800472763430548985895687745628578267857594752000
1050 1504652365366964910462259433410026356783746971295488000
1051 29751346384895701030476961030844955258330545369088000000
1052 460282527425808061475081633576026718257106913826897920000
1053 5696485552100242917642669491059887498644933262809579520000
1054 57427199027001895228777450033078873984093661870418001920000
1055 478678614687516950996628060877725729978130468316160000000000
1056 3340218952267532276297344835212725573750837619576946688000000
1057 19715435789835412544608747755771992181916065672808336588800000
1058 99288039649762694644823081647748635357171652951283538329600000
1059 429720238589113851654288428997259299245188367997550067712000000
1060 1607988900551614274502795878118097989540250271482898546688000000
1061 5228034120051339500743710111721710928193722672108280217600000000
1062 14828372575220571352546476135867668551109664237717830762496000000
1063 36806133438407786151277630647885156844551773686739848396800000000
1064 80139730059404237748016884081587347405253127679879584153600000000
1065 153313453787155112646481731304279319072781317894532405657600000000
1066 257930701206925310548509320338586601021163970606185772482560000000
1067 381664572756142418602425739132389157776817896753400633098240000000
1068 496421131941378743941278758396987271586180634142977462108160000000
1069 566742694433111061661113847353716168769672360867278345994240000000
1070 566594557096865691048328230391499895013236528468305337384960000000
1071 494358594216118608518743907503659591212459176806957711360000000000
1072 374708526713493607138650464103261109147976300875445855846400000000
1073 245229027807840138782284577829266176708780514246887106150400000000
1074 137465334480822355265721635459380806069391387856376063590400000000
1075 65310368355250836866190213593542669408031370017714995200000000000
1076 25933639167869287886976218858299627725777248362766008320000000000
1077 8444934619941816849011488348681832267025697199395700736000000000
1078 2195909598248309749263926981259783479123130950501793792000000000
1079 438344842424637468841437668289109505049459220430192640000000000
1080 63060967055139841380109475264955721115822689364213760000000000
1081 5819022934001284064466697990956269549306946728755200000000000
1082 258623241511168180642964355153611979969197632389120000000000
1083 48
1084 6755399441055648
1085 1276263068963761834646688
1086 950732845118855663678542483200
1087 34101297639496583886303959374310400
1088 179413439611981276373064303827649519360
1089 250423628966492581842909452171631800997120
1090 131796056673403443536294838637408870416384000
1091 32739127516995790485643279131265063045433856000
1092 4466647813758846915899340987803283956103152640000
1093 372392322206243007569654375698030371649845752832000
1094 20508220193330971139429196835667043431826033192960000
1095 790919993730024400915160463427233196679444219719680000
1096 22341628924346754152330997045823463280069658830090240000
1097 478815300004023818669707207111991207720899797554810880000
1098 8007362023119584885197212779959094579996935503457812480000
1099 106891973465813991467235849312827787255150314556071608320000
1100 1160401350560515901244829431252252977044386089257630433280000
1101 10402734087396621016118506935120293591777625675109768888320000
1102 78003014133549941663876893196741133012336369454837923840000000
1103 494470212341271667648368964504523308461962521674986500915200000
1104 2673780214132246833873191741491867716622907039724277019443200000
1105 12426066790972759725834449101108271485127775811223665980211200000
1106 49945551665747208538999172804189182908102666227265463910400000000
1107 174536757972841372985017174208675972367675904942753500364800000000
1108 532561607568071164785237285893437140216396316243893329854464000000
1109 1423794038163028751594809412590290674739940926597811748732928000000
1110 3344154054065092768524506974391724376845484839079500369100800000000
1111 6914187913072566292534937715258008505051573366799606166323200000000
1112 12599820918967570412782704560972913296495345009383705883443200000000
1113 20249314205469037893118965287081104874285042949597118542643200000000
1114 28696588136497712886534683153300472244714164754400782005043200000000
1115 35830882999514720256897657181044984032418534980771174468812800000000
1116 39353327542487703413229988742131757789227815050971756835635200000000
1117 37923431791613055814312365780082296528918484784307274933862400000000
1118 31952084786518508694808031364611892983464521392238156683673600000000
1119 23425725464465717718203843286641882120885108588452411500134400000000
1120 14851798230096178492416241128478555246540118073113872800153600000000
1121 8076513100194234375977425136746228640292242611495711958630400000000
1122 3727414775412566798427224474628451287168352070011138867200000000000
1123 1439511344987494768519655484751904537570982912049664753664000000000
1124 456424296678112664300494410748133986047575267025390403584000000000
1125 115683003522318362939776013546147130198558002400077021184000000000
1126 22531256800452971897615054620982675694916497733740134400000000000
1127 3165548476096698531069883707080210634822979020442828800000000000
1128 285520058628329671429832648089587625885994186157588480000000000
1129 12413915592536072670862289047373375038521486354677760000000000
1130 49
1131 13792273858822046
1132 3908555669389931406838404
1133 3882164328976192228714873280376
1134 174063559400494107745459818533634000
1135 1099116188071427234361322472695520957280
1136 1790767573860288857289872982314220656815680
1137 1078379589136021144964791609398240768108612480
1138 302001610333085719224337335848478960726874080000
1139 45931241692190894294346714391623521237141820480000
1140 4231812184182937490994030276951340424408467917696000
1141 255787503315330873300735927339222154092579517085952000
1142 10768328588941195249974450283072238603143315648028160000
1143 330602678287513960156809667736374537146872597753533440000
1144 7673965474215674396337460001166537149702344800893798400000
1145 138607562944352275496493026455494401199391309916539514880000
1146 1993982217964201439616182098401905678514117902074750156800000
1147 23286514828983811778584199530383359044003981420076775014400000
1148 224276647765376968126359711606100851157776936513042682675200000
1149 1804950692844325654716572752692170793167327400569765393203200000
1150 12272394792553988249631270574470856464105282478595611105689600000
1151 71153624161217769680005050855502281771697695566425126561382400000
1152 354531824474027966516468983950215768341104574437881911679385600000
1153 1528104652189639222488423736679787632634145829942983682319974400000
1154 5728975610568146090977500522724162816933932285068192317440000000000
1155 18767569118731720273318837128543585529835583537328917952069632000000
1156 53922052485463441445225037126957747899734045255824496228564992000000
1157 136283849636187140116743793394569263557816753135609838034747392000000
1158 303689665318804448453447310499838967191160827303212716392448000000000
1159 597616520481229186600352794709571980172374375270613931524096000000000
1160 1039538255292066833680513260399876116696154360618580672983859200000000
1161 1598899476504247192135352515719131519220640784997264751224422400000000
1162 2173769183894418841519376965013262558335907822328605283713024000000000
1163 2609518640895334121550680377250259414059642065685077574025216000000000
1164 2761034213707975043234065375116606315742102171197990405931008000000000
1165 2567925234246334995710174595067511464580075476988044611944448000000000
1166 2091666041354883385141469348806731130503872482395666669109248000000000
1167 1484848939984880223836970774603213632878036917579925445148672000000000
1168 912833394837187062322922838184261708494513359756019093209088000000000
1169 481993721587277714621523192464466097037974282828196408721408000000000
1170 216257386997577576833255871633231976081277582895003218214912000000000
1171 81288240636412918682163926769564151700145681927842989867008000000000
1172 25113126698381420299901037166417714831887558305822080499712000000000
1173 6208123859497812456446148811840247114715229631010620571648000000000
1174 1180446992391500485317714354445388840772407213395279872000000000000
1175 162056426609796116009049180511515109992458866826611261440000000000
1176 14294623804805287680497925838050441356857491537411440640000000000
1177 608281864034267560872252163321295376887552831379210240000000000
1178 50
1179 28147497671065500
1180 11964966377088383466307500
1181 15845584642987190280188898444000
1182 888099191657260632335145578606706000
1183 6730348479372414664096334280698293416000
1184 12799047786059716318030245034192258412664000
1185 8817717197631685174057808019433101949105536000
1186 2783387662551015982983386884817239605566167584000
1187 471767788801265102179296446198693879570088720000000
1188 48015487433292257385889945821196534083777252163200000
1189 3183909985708332377041591317749063198167199816371200000
1190 146238274693198815920997368097294887595986364435187200000
1191 4876728669663645077239773114563525367857370191450880000000
1192 122518900293416148313687801054636403370141082632357120000000
1193 2388269851731721630903354880925076544474998444366258176000000
1194 36993904362699401180525997063852858525642506738624412672000000
1195 464335660045983916252660070732790576536046722243599441920000000
1196 4799693968666178385912177868972653054932487184417622138880000000
1197 41412802869585767813121070699964727435206210960873634201600000000
1198 301657403258535297950310928439207726941555925982115210690560000000
1199 1872828996921406810665305174958580654273128078561690029260800000000
1200 9990576855725155033182553878093382808769849193978634570956800000000
1201 46105383101967359730732066627673552676944907862388545159168000000000
1202 185129598539739421261885822943978327795104033546203469381632000000000
1203 649908329552853597420106917278532098995925929981964150007398400000000
1204 2002673248278846292245596535610751023059571405525655288650137600000000
1205 5434454346332873758913395157757914613072879954040980978951782400000000
1206 13019624422137506192383206135650855807877907992577402120804761600000000
1207 27591005687756131685320411383961559613169444976749795344384000000000000
1208 51787549029563445539496783375911113268290194706699012999741440000000000
1209 86153068793349029414395617179396167703405555775211279157821440000000000
1210 127038842646077529704700074351192861795271534736483378727485440000000000
1211 165950802084542449739165254731591578634131322645372670574592000000000000
1212 191805459092975327313740919727388061778633722745823856427008000000000000
1213 195757694006484858573461876455743102134284076872140061881139200000000000
1214 175923344078821510297460026452394873487863341323670732039782400000000000
1215 138681193153990833817531351724059082661747507345992347287552000000000000
1216 95417970467408800163505970304807692156662715118471262240768000000000000
1217 56931719037733256201814123699948073695203577248335326609408000000000000
1218 29212546379570476479230552681638388773356455606786923167744000000000000
1219 12751955470028164093517991360119834047775282778121980346368000000000000
1220 4668631423873629159417136172701245164160642173517957169152000000000000
1221 1406260229129271674774771615350357475153594560429223313408000000000000
1222 339271110545937839162626369880462875507085365304352571392000000000000
1223 63015466606183309858195023069405695648146775194088767488000000000000
1224 8457652417843128544294606120846511136140682492968435712000000000000
1225 729938236841121073046702595985554452265063397655052288000000000000
1226 30414093201713378043612608166064768844377641568960512000000000000