1 1
2 1
3 2
4 2
5 5
6 5
7 6
8 19
9 21
10 14
11 24
12 84
13 126
14 84
15 42
16 120
17 468
18 750
19 720
20 330
21 132
22 720
23 2988
24 5496
25 5445
26 3795
27 1287
28 429
29 5040
30 22356
31 43120
32 50435
33 35035
34 19019
35 5005
36 1430
37 40320
38 186912
39 391688
40 472472
41 398398
42 208208
43 92092
44 19448
45 4862
46 362880
47 1762848
48 3831048
49 5103592
50 4358718
51 2842476
52 1169532
53 434928
54 75582
55 16796
56 3628800
57 18233280
58 41957136
59 57421000
60 55071380
61 35689290
62 18833178
63 6298500
64 2015520
65 293930
66 58786
67 39916800
68 207823680
69 492384816
70 721155512
71 702959180
72 520392950
73 267562218
74 117931176
75 32829720
76 9202270
77 1144066
78 208012
79 479001600
80 2562312960
81 6335669952
82 9497954400
83 10018502560
84 7449788280
85 4452377996
86 1873852200
87 706265340
88 166706760
89 41513252
90 4457400
91 742900
92 6227020800
93 34268071680
94 86805051840
95 136828030560
96 146703654240
97 119417040600
98 70793880300
99 35251444800
100 12429459900
101 4079412480
102 828630660
103 185427840
104 17383860
105 2674440
106 87178291200
107 490650289920
108 1285363624320
109 2067501268560
110 2349208483440
111 1928569963320
112 1266624318960
113 617409517725
114 262213798275
115 78863329545
116 22867019175
117 4046093415
118 821387385
119 67863915
120 9694845
121 1307674368000
122 7534110931200
123 20146307817600
124 33698693404080
125 38886658902000
126 34113437303400
127 22402723543200
128 12248172571635
129 5022753181875
130 1852650367425
131 482175869175
132 124981517115
133 19460975625
134 3612755475
135 265182525
136 35357670
137 20922789888000
138 122870529331200
139 337699741248000
140 574994752807680
141 694060886532960
142 614946834902400
143 435311931054000
144 235797825222960
145 109838779062870
146 38571744868800
147 12536282015400
148 2856905819040
149 668488837380
150 92401377600
151 15793092600
152 1037158320
153 129644790
154 355687428096000
155 2130644578406400
156 5960769180019200
157 10476177760085760
158 12827973049768800
159 11963269493313600
160 8500734006164400
161 5008649382456720
162 2289213247099350
163 925038868310700
164 282139916658600
165 81760330295280
166 16476668016900
167 3509254950600
168 433832407800
169 68670798240
170 4059928950
171 477638700
172 6402373705728000
173 38991839781888000
174 111626271882777600
175 199300584205578240
176 253048024252013760
177 238429202369228640
178 179505345707540160
179 105457010095316880
180 52923284013934620
181 20771283474371430
182 7386438885896070
183 1979537795300520
184 516528668226480
185 92824591541220
186 18122826844980
187 2016972702360
188 297186799140
189 15905368710
190 1767263190
191 121645100408832000
192 753649703267328000
193 2191455828235238400
194 4017390660772853760
195 5168551613160260160
196 5074212909558529440
197 3842044887016152960
198 2408108969391668400
199 1196369366913426420
200 520588003582891530
201 177928470833268870
202 56340530830001340
203 13396065468751680
204 3173779393888620
205 512302018557780
206 92249009614080
207 9296309311740
208 1280760880410
209 62359143990
210 6564120420
211 2432902008176640000
212 15294166975180800000
213 45358533262222848000
214 84332278357702963200
215 111804260098975499520
216 110881624760552880000
217 87929060216378347200
218 55147715546044555200
219 29442158892872983920
220 12586977102409515000
221 4817267126906328900
222 1450316927205970200
223 412953002095630620
224 87832070548230000
225 19029247425978600
226 2776438407841200
227 463570027018920
228 42517598175000
229 5498942697300
230 244662670200
231 24466267020
232 51090942171709440000
233 326043310495150080000
234 980457677330923008000
235 1864354767162326323200
236 2501887535601247422720
237 2566789123362205472640
238 2048989753237128811200
239 1353243907727614593600
240 718989860790935763120
241 332801743987831792440
242 124147524373780716900
243 42280229221209252000
244 11320417867601753820
245 2922608516522520840
246 560003194337970600
247 111638844120662400
248 14804988529542120
249 2302868469250440
250 193118628093300
251 23530166368800
252 960566918220
253 91482563640
254 1124000727777607680000
255 7266619558208102400000
256 22230670679299224576000
257 42813310619344537958400
258 58933644930440583114240
259 61056154529237474006400
260 50628334073874786028800
261 33527847184275590546400
262 18865763045062004111040
263 8639786445849014999400
264 3516680667663995317200
265 1157768837551868191650
266 354300905591953874190
267 85051486787432007150
268 20052023619747353850
269 3482727093607518900
270 642321301614246540
271 77805585294336900
272 11321844844810500
273 871714478284650
274 100379242953990
275 3773655750150
276 343059613650
277 25852016738884976640000
278 169380251294341570560000
279 524676005610985073664000
280 1030330144732836118579200
281 1434250324939727361470976
282 1529008973732438194449024
283 1276795008032917030834176
284 882166138110766150465824
285 495603788855493181159296
286 241811069894135447695704
287 96780862416634079894496
288 35044410430356801442254
289 10279215489710376579006
290 2850029021303142823494
291 617691278943064031706
292 133815008278456763544
293 21181607789365505196
294 3631407399975444804
295 403564708372221396
296 55142016337261854
297 3912677227985526
298 427026884686974
299 14833897694226
300 1289904147324
301 620448401733239439360000
302 4112852831197523804160000
303 12934961870596768751616000
304 25696556099331423904972800
305 36563387473497742000717824
306 39344062123313397949492224
307 33921752036399458569144576
308 23529147329488388283489024
309 13855253209989202038113856
310 6718426518423238156067904
311 2882609574534487763806896
312 1019738211713118459034704
313 331679356062475576149036
314 87377709723048430678944
315 22106066504887572650856
316 4351913329039388229744
317 871018031031387810516
318 126258284287470069504
319 20207076691555819296
320 2068450930627616304
321 266275164357287316
322 17472049345691424
323 1812017656802376
324 58343356817424
325 4861946401452
326 15511210043330985984000000
327 104062217583404573982720000
328 330990440896766485094400000
329 668893137755026916431872000
330 961670901836205446138265600
331 1060535225229731384428366848
332 920903175212418682653600000
333 661900937254203201699513600
334 389953825304338177403752000
335 199156968984928008093997760
336 84506769953034857347150000
337 32253996889070750063639600
338 10180387997326923587123500
339 2998873782862364653943480
340 714462236183390113825000
341 165954812120655914849600
342 29834549533265043836500
343 5543221069847955244520
344 738988554858284500000
345 110830357654353167600
346 10487343795279620500
347 1275788737264655240
348 77656088356525000
349 7671070988957600
350 229591913401900
351 18367353072152
352 403291461126605635584000000
353 2734424190106133611806720000
354 8816091785631785044131840000
355 18005918114724694728118272000
356 26388514071950933501757849600
357 29359876102240254680822888448
358 26201934563387520724441514496
359 18919673122575203654829753600
360 11594158928880115970561379200
361 5902281154887613397050909760
362 2651197646077953475414431520
363 995545063314332808156479600
364 341270477416217921584940200
365 96877153206600053378616980
366 26028106848968147065497460
367 5641683553763349711764600
368 1209673945846687271423200
369 199530768377824774911020
370 34562223070763456608540
371 4253996615178567857600
372 599901447537159968200
373 52647002788686045740
374 6068827742553191980
375 343666295517872600
376 32405258634439600
377 903936161908052
378 69533550916004
379 10888869450418352160768000000
380 74636036055118818789949440000
381 243126164635014444985958400000
382 504169134626086346176671744000
383 746018141259748774041199411200
384 847977257816764563348232759296
385 762122347332875947586280752640
386 567284681519373161464572291840
387 348272027239041096631391952000
388 185159519125598235544922115520
389 82572791008378230851387896800
390 32996219747144632549957386000
391 11068076456409400146257175000
392 3435540651867786637241708460
393 883150825375809035680338900
394 217744035609077778193965600
395 43166400396592310964126000
396 8584841886689588253273540
397 1304720074372769805851100
398 211503840044841317773800
399 24118574160042721359000
400 3208030124186576668980
401 261890699069248130700
402 28678301021149088400
403 1514872326507976800
404 136619041298034204
405 3560597348629860
406 263747951750360
407 304888344611713860501504000000
408 2110134899184107850152017920000
409 6958256531150697877474836480000
410 14570571276849111323587264512000
411 21929263046476473624838388121600
412 25135930415887605485294089494528
413 23134849326455355495651153180672
414 17306599464230483623169081576448
415 10987802438709613821619623340032
416 5834574319696293975636417544960
417 2728793456784325747812890935040
418 1078030029469022408988064215360
419 386908285741536233308634058240
420 116855547637595572782447896880
421 33075047941779479626367196120
422 7745381204422354656034336080
423 1761900725706181468140837720
424 320952853567614118224694320
425 59457365908695705865594680
426 8357584993418060535255120
427 1272290433153914807713080
428 134846181909303893268240
429 16964809710317797178760
430 1291855066854770985840
431 134691787060421277960
432 6653094832493181072
433 574917785225434728
434 14031391033119152
435 1002242216651368
436 8841761993739701954543616000000
437 61803688765562555375411527680000
438 205737433730875988618022420480000
439 436735355561788089668032217088000
440 663209697188374136951541040742400
441 774680581866835327139152115392512
442 717939145438865990604433674196992
443 551404428975709265803243619109888
444 351026360042751963734833810132992
445 193411369756899557275168785364736
446 90051310586822383802280682845440
447 37473306067485952191845633476160
448 13237299696478850756960314285440
449 4301728101937088904274458960240
450 1177809350407751464693099591320
451 305844285990851834314175028480
452 65586479427946893868019503320
453 13830838231250250384931273440
454 2324756047059324465490383480
455 402697968054594408314838720
456 52533194484632803973511480
457 7533518205344489040883200
458 744272338074687918492360
459 88792923702559939175040
460 6323080982093401485960
461 629014300631502353568
462 29120341587170010408
463 2415209759765283712
464 55317304280338408
465 3814986502092304
466 265252859812191058636308480000000
467 1870688966705138602427115110400000
468 6296835609706622232035813621760000
469 13487818355099035168699758551040000
470 20795478805991159786459548459008000
471 24483935638233261320958702913167360
472 23170436739048197139530257086787584
473 17888268766969151706480621712416000
474 11723342052413835692477055751484160
475 6460515517787146650257876954941440
476 3132240352123814624085612282359296
477 1293045389374870535384645284620000
478 483322016852690225067785780871200
479 153871779989010512297534358092400
480 45592399178166578093961944945760
481 11383721111740089025724812588125
482 2726509123621079417755572605475
483 537899795864907937550474771925
484 105602667802773596468076489195
485 16439856629874065622239630625
486 2671986276530588494021319775
487 324505285819021178676830025
488 43961855863508716133226135
489 4059298344966838022424375
490 460312319127257912740425
491 30726205860370198393215
492 2922023971639780205121
493 127056933268902280875
494 10129981346336970965
495 218169540588403635
496 14544636039226909
497 8222838654177922817725562880000000
498 58521863687483678792513185382400000
499 198716531656533125355246014300160000
500 430942790405265775736482580520960000
501 670000592622578686121439487991808000
502 802227849470558758118844918565724160
503 764283660412629329564814926678790144
504 603844955028471401582500236096430848
505 397031866156710343006237169089032960
506 225890940158286084416461099737960960
507 109237389161377740992593022304846336
508 47131980564903421499671940746113312
509 17412340526713456770854329135687200
510 5893401987834387608375457303166800
511 1702456809654032156138490905492160
512 462731277667428705354791184134595
513 105909380072492417089663307753475
514 23507756902295527811784931333125
515 4284282318359444888332475281995
516 786040866387995704504426954665
517 113718577937666184786747491775
518 17396346307981023299417052825
519 1972494129368143323704660535
520 253095934459658644740617595
521 21896242419852387943144425
522 2365173182952275372328015
523 148310766252437801521761
524 13507201463751312740787
525 552742447878020082165
526 42424058847145034115
527 860778005594247069
528 55534064877048198
529 263130836933693530167218012160000000
530 1888177922524989105487905344716800000
531 6476940133166871830460866541649920000
532 14164223940792567177177317427118080000
533 22325282960222053404459645954932736000
534 26932468769170969551325747018558341120
535 26140356431277324143031936842381180928
536 20761690156981916529820835652363509760
537 14002625351826100759313391639121774080
538 7975864186066021229338495745194106880
539 3994087964793214038596632697829714432
540 1713846698851267588681441910567101440
541 664310315533034840959928651752434240
542 221365034013925733860211017956748800
543 68313932534799387362694897598045920
544 18012025468235896747614006655586400
545 4514851754084500893595101264085350
546 951607053951089675087072264313600
547 196572475059445341119581225543440
548 33217839147210111745708674844800
549 5715109440705949897282711914600
550 770741581502764387532870380800
551 111291160983703360579353535920
552 11812000028578522888085006400
553 1438929759221434094685934500
554 116901998174194953925121280
555 12052319405965194269016432
556 711403653903454339981440
557 62150486701062538878120
558 2398026255584914187520
559 177421537153073042928
560 3397378086595889760
561 212336130412243110
562 8683317618811886495518194401280000000
563 62836133117192027541435312399974400000
564 217299588476982464146985788810199040000
565 480589062075062744976971825931878400000
566 763444017118536603309845543661060096000
567 935040803753462395394346351228247080960
568 913418703339731239302553895890717556736
569 740494484473720290290302964157736280064
570 501237252334855796227861214178332591616
571 293581533433200263975919524087062047744
572 146845103874757703306155756719318034944
573 65456644327228660929890962243824531456
574 25154065616138254347476935967756864064
575 8829534947680049480870414257285247616
576 2671790980646068309676758111739670240
577 756323566551546308409247559739785760
578 182955641624890506212710468551065190
579 42491253484924777836219473725443660
580 8281350692983751072824659569924880
581 1598088733856948904143214122601120
582 251237965363749700187951565746280
583 40661015544969994496945423520720
584 5126006723295995172752079403440
585 700463075082242477897840326560
586 69758739251055396856453279140
587 8085568318600275713253443400
588 618170308382476181136342384
589 60941187753509519348862816
590 3392470094210149109800104
591 284739114568250599085136
592 10376903093725820027376
593 741016694659229212224
594 13413576695470557606
595 812944042149730764
596 295232799039604140847618609643520000000
597 2152830348153395833122557211023769600000
598 7514823087520544712357667243724636160000
599 16750482888786433539272459682769797120000
600 26942419104900034720727246112874266624000
601 33233448248841623916326373079786847600640
602 33011144634070957660776619112036564434944
603 26902158911748204432997347029156611129344
604 18624546515370285567805948754366638181376
605 10928553613361314368056112779074737851904
606 5635589626645368639942008244872974238208
607 2502899992222539022305698034537634802176
608 1002467642255908825596903942582417778304
609 347717423273827273894828297131239162176
610 111294859416897338640470263865692268288
611 30761717559528481293081626797772092960
612 8030004612865599640236957507075751340
613 1790285497112235624833248547261540910
614 386876835156284926172111869334007150
615 69977568260105570322871414911629520
616 12658418367079582178323965877234080
617 1857035129771618135473386246114120
618 283521589166864902666122831841320
619 33498201696799790685947165531760
620 4342279587288812356998656522040
621 406675830306625123868362158420
622 44939898150099785680304003316
623 3239655410564000888896649136
624 305911948530439239668300544
625 16089128962161913131850376
626 1299234055902084535745512
627 44795384573229231045104
628 3091084229600659608316
629 52976853413424121454
630 3116285494907301262
631 10333147966386144929666651337523200000000
632 75939527783448062440984739605118976000000
633 267091730343509273265452921226893721600000
634 601529285698582846632561970109908254720000
635 974674771434070143542996105242325975040000
636 1218866389934260845273879978092101150310400
637 1218264153474075779590501834207362980413440
638 1011190656395420056845792965118044988407808
639 702755104357483624881581565647182681728000
640 422656811002359352875197179590311978058240
641 217921278903812010661860231666100899678720
642 100054144236578123532805730161165840914944
643 39821583680458909748902418055726093488000
644 14445628882038749429113414288492004589760
645 4553163853352701694920188446088060237440
646 1336840906203651227824724849127055267168
647 339248005481836357422231725608301202500
648 82045592712176038721862654903199714850
649 16927715846628256030573304570158030350
650 3416512937482452448761831211630349220
651 575434636853390509284609050130600000
652 97878208790771806700689035764314200
653 13436565325813603200966651471959400
654 1940240792291627142634816592009280
655 215354761738243171630528696845000
656 26539640445774346285708601078700
657 2342283141238999489912946902260
658 247232690297682859106408257032
659 16835996002335104799816612000
660 1525176428094815805318569560
661 75912084587690091703242280
662 5905671865073885469621056
663 192935972904294604484500
664 12879102606858107364290
665 209296471752557936110
666 11959798385860453492
667 371993326789901217467999448150835200000000
668 2753401596350967154057976912529063936000000
669 9768269047719165346115081659308677529600000
670 22161122826852473733380457511544495800320000
671 36319465262007218152735662983809540423680000
672 45725942236140049649204303410722153784934400
673 46397839649296730823547193998727409171824640
674 38711153605238634049883181798537254703464448
675 27449803401604890165174890907661757359067136
676 16547181183288589887493253010687998396528640
677 8764453884053265155354371285017854521574400
678 4014852668334561520014004619485108819697664
679 1656624382959551946516820639977534299995648
680 595494061463738176867055917017614237103360
681 196996902135349381954185446115704292831360
682 56753319924420773728907293729582945857408
683 15365890415369485185472969551320118059856
684 3596427032235501018576547267141444644600
685 809199272269478384799336034922436017300
686 155068032616663931160722711225307787320
687 29330537627647832287619409761663143740
688 4613912723137367058816696119341711200
689 740044836348032329613504792953966800
690 95307423876671720041948105364467680
691 13047628304614071958807261162223760
692 1363467657236126686217037696013200
693 160070396264388797537812627148760
694 13338387013064160908718386120592
695 1347117356809850489944419483144
696 86806133310574620191121032160
697 7555398006855433311934557200
698 356437610571967419080922336
699 26747784500775017932604352
700 829210589876081642032440
701 53601927976207732479540
702 827114477843191362552
703 45950804324621742364
704 13763753091226345046315979581580902400000000
705 102619845718565587135081144659877036032000000
706 366650357794582747790880849382296728371200000
707 839780482852708163150800217082946167767040000
708 1385869524673423047453018347217729731297280000
709 1766771728935745244990992650370651026869452800
710 1803482111266911442369736394680951046539182080
711 1529798202921770618892690504636740642760032256
712 1089094658341115780206121103406350582492057600
713 671115685313630030172716366984988404590049280
714 355682009288518391560278422745427588614743040
715 167775603284514905514046734312593760848529408
716 68913027745317718238584833982807180706444800
717 25758308800932243259680249144938601405605120
718 8418797187939122647385941964211916617982080
719 2554942955470548230530972136330348273371776
720 676223731891930881501964994834463291123600
721 169620434349034125876627654010420656775800
722 36764362827443189349746317850295950683700
723 7724780062354035147527622361298331411040
724 1379461543854588535818674074788530581500
725 245280259613087366896146084782590913400
726 36136262573394251640633921258047710800
727 5479686173890596973478237804325720960
728 663601974626456746658026606514346000
729 86318680324572187209383184293804400
730 8509697139615036144285241294375320
731 953503948651754285746106842914624
732 75152076534445183698332253515400
733 7274101339758568174008356758320
734 444258799714741337519603138960
735 37202180764932596534080782592
736 1665985544024203586890675200
737 120734064475371971397939480
738 3556645274884558960984020
739 222854331619903970197344
740 3269576461559623975900
741 176733862787006701400
742 523022617466601111760007224100074291200000000
743 3925705268178822366721083858280331083776000000
744 14139329662940398224828266163805187840409600000
745 32608294028212617420533081862978318159052800000
746 54379267939074950404295385713377851797667840000
747 69770477796437823099818455573798425510504038400
748 72204450638481467604777270133339214795357552640
749 61558947722434415258424738326089951413305671680
750 44625541633932632029854956578182898524872171520
751 27571675892766061128954852041901625481156782080
752 14967057189425070517656624908636860234789539840
753 7051268742459751353498304907094875330612129280
754 2989814461819954943250345002246403147403435520
755 1109750487151528908521160652075000496755239680
756 378322213518082918943884776328210752365173760
757 113083546964965165790210230912555875962293440
758 31648267441628382222875208272791493271238560
759 7730401595857965458165584342581465210615240
760 1803909029330102535193811885815533768644560
761 363393931741595395370567653644898899918550
762 71545535073926753591139491349590419987450
763 11941626798621038160109031963836662814050
764 2001684651400615149718248584849847895350
765 276886973497291763109377486954668047000
766 39789873640925975484024878782001361000
767 4540953604124010932606811555541824600
768 562366049417161422567408198425305560
769 52401574614035231532494018490068820
770 5613756519573929166457363448851980
771 419204796326271439639148838495420
772 38945244722121825543594858148660
773 2257774588525447209582315702520
774 182137692174259063121967536680
775 7753266983710121728213983120
776 543219203798777542002339240
777 15226090623837012893368710
778 925617096267529547577290
779 12928082062869540207410
780 680425371729975800390
781 20397882081197443358640281739902897356800000000
782 154148550693907274525642284921133060849664000000
783 558902271755113290392796149679764906862182400000
784 1300385122062092760959395123408962864965222400000
785 2182826740701986094030973222951304727826268160000
786 2832988466917587208279123522401282427105876377600
787 2948707654611073582971334011657699552380391260160
788 2552014738334484430102735769674313210369197670400
789 1857508268170930805021834272145109047597766942720
790 1170552194083052322748307653846733088513717934080
791 636168662573815622580278577760455275681919590400
792 307623514934074693687986638954159382800638149120
793 130017372838096794142199254666960948987459499520
794 49947826580350488670386765670256350090759962880
795 16865798961298386396485909468552659311678574080
796 5275171098879712563073886670643661691333473600
797 1449416982986123563561313561935925757701691360
798 375814738289031092025448228434314361557670840
799 85059069814042811207605384979033970304649760
800 18534366918129544071124209516716901727831130
801 3481610664854959020271617650056029164721450
802 644267581805449155950489049156605704349050
803 100783918241024990265560584886686987418550
804 15966998030036685954371393011062155751900
805 2078565655722668105402127442802055705000
806 283690301110716842033313211835467349400
807 30571163271700340668990658795471363640
808 3611413372598673551253967172162497500
809 318627304748620995041459941388772780
810 32688848838705149994206801695617420
811 2316376107905413935025897258106100
812 206841727306616232713499915378080
813 11398648480283539616571871120680
814 886923488276671137993774629920
815 35935666624478897182010515320
816 2436672233020868999354739450
817 65065775746123579323386490
818 3840901648971069982108810
819 51131477324391596121990
820 2622127042276492108820
821 815915283247897734345611269596115894272000000000
822 6204795136482381349327863362064185095618560000000
823 22666330627028650683178239155293805529268224000000
824 53079980638207735753409702364319971564060672000000
825 89967068659989830548909414036268187691253760000000
826 117477303897088223748366794654053782280094613504000
827 123822171379297354506271700199010671209220381081600
828 107697175542162374505007209856796718038349604454400
829 79685189503945350926123731378644197805828157931520
830 50360198750314342062354847624621912202639702016000
831 27964756440468342006328885491649306637408768716800
832 13516690430836922266719996182472004408562515660800
833 5876529435065717879023969995802038179926505763840
834 2245565201953251535657754921413989144558892800000
835 786910218549598032642324124812805829695087603200
836 243132175310042571849595294384894390151774323200
837 70133288084947071134932307196681749815656370560
838 17793383784868145706849002588679099715071960000
839 4292031981805119733646665528595313797939588400
840 903391952561453784192788161581121726836387600
841 184434024222271050020504114081297252930677380
842 32402342633846459609965500347323331344860000
843 5651473861333322591120698412833646063985000
844 830649289279610276775923501179032872778000
845 124675090692887238054881272771033871838900
846 15306784721995660548765152173994038176000
847 1988185766967796654197883960518556454400
848 202687322088138067133950417925492973600
849 22879458294351743158355918551825559880
850 1914463105450341228418671956184264000
851 188378199588733618821969488133457200
852 12685814059703532994303610440087200
853 1090236642196518234378055366831560
854 57188650922083111456078358760000
855 4296859211083311460084338550800
856 165915778129365992701828654800
857 10898419936313242808026892340
858 277570876903840093233660000
859 15923802938167668506562600
860 202278371832757962680400
861 10113918591637898134020
862 33452526613163807108170062053440751665152000000000
863 256028431162273430791133620383823820708904960000000
864 941151955735885265699723730848191681998618624000000
865 2222189057665828642265394076490689160077639680000000
866 3789872103718490827662950989298024478324031488000000
867 5001441269718104531130011799806352609011880689664000
868 5300735513052615589347048479360191243926123026841600
869 4674156661280004456624663822634040622202876369305600
870 3472468778835185311445737898344350037460923488337920
871 2234156869681677551944145723260442304574614294282240
872 1242590741908638674564440061092947079124839879372800
873 614798490196442528767931553778569111440079721574400
874 266713721147662517362565088129341806342152463856640
875 105078598701920508930873565833063399138726920110080
876 36545559578211812964473333386067995060610898931200
877 11751129411039150956295520893491303901618400857600
878 3339112215562445983780290040170029416684829669760
879 892412257889957192701798864192917694009893270720
880 209904880332130559032109059050819172148916164400
881 47278332510245486080299878480963511392921948400
882 9284542437532629569533892613371605546915534980
883 1781400557135637993741946129526676367915627560
884 293500942174559474794487496053633283281025000
885 48373739990930337191446399941200507943948000
886 6695707595639261474101893278884032828366900
887 954198056315932398309219691762244971477800
888 110705298938787666659293300015388980454400
889 13710438690432571321237981769842235354400
890 1324577799631847551003846945971136881480
891 143106538525017529438523937811902964560
892 11374342802834077923568914139218481200
893 1074964366829994995379565790932281600
894 68891254722980264017242038786306760
895 5705283698682493619320775576784720
896 285228654994202168454118936822800
897 20716139829850452942439313228400
898 763232747775075778420961881140
899 48611271698183091550431859080
900 1182197127583825284237906600
901 65961565810207724481501600
902 800410813194041101164420
903 39044429911904443959240
904 1405006117752879898543142606244511569936384000000000
905 10817058023258796815888663992768078268407480320000000
906 40043480142014742912525952123851101990056624128000000
907 95128685064733311209664205607864583388894593024000000
908 163704565740211534343256522769939151108128112640000000
909 217295743707986600069362492935072129037117594533888000
910 232978307915256835708259964368131466960950385914675200
911 206434165753224271485171154920317343961834315107532800
912 155673887080278938865729141964763527476303277705789440
913 100463847104406720048959620001050517772741017928499200
914 56972803879420287191180750185001421026707132930252800
915 28193755277348896405148874466240983467903497166745600
916 12544536063313677938996727723634307460080093823252480
917 4922481885853471635516132205962860757752458075622400
918 1769317401611251936675314869165468209581489092044800
919 563316230822048710369315513990946390801866370342400
920 167067295473720288955406253781948206491327911384320
921 43855983606542871698874287827336235671177464921600
922 10904385145689620226914022757626606928881977234400
923 2386417464246196028070257645297485898059743601200
924 503589709245236919447578615728154380497106926360
925 92543858962259088551726441520193472587476924300
926 16733889998105740253355448239976096592444808300
927 2592017060134142250284770380905539419909591000
928 404649102832760517640125726327678874977580800
929 52859032866035023543181750586429260565313500
930 7166719358573606930318021009523921015528300
931 787184904790398995477918807090025574843200
932 93117263050747073117300562544598490681360
933 8539214053711536106516258648590276739800
934 884351638371961563576382900922903674200
935 66863157848633938569118781121300200400
936 6077392595919168163444107587182036320
937 371141583452172508771661920998816600
938 29653012245574229588009277298882200
939 1414605305115377708813041853163600
940 99417932792999740256206201539480
941 3498754111621561785739974399900
942 216259618007166461258943239100
943 5027307553052390879949979800
944 273012851918549291960809440
945 3167923063306792384874700
946 150853479205085351660700
947 60415263063373835637355132068513997507264512000000000
948 467943507235634022880298836901516388681394421760000000
949 1742542245884417423597869832511776379596502466560000000
950 4171581934336295983113136182185236452215328079872000000
951 7221097813841697415960722072046858034792729621299200000
952 9679581994040712054887737060024234480446881198505984000
953 10433343550553529437809960120994457592591802441662464000
954 9361940920437645043062822923015248469084075663189606400
955 7088495772335934090064680200554771494385879854665564160
956 4649642903272555663968737157745394194199300043235491840
957 2641828141281271858647672865068179871447422883597557760
958 1335207204427457050474781735307347399419730512290877440
959 593296449696977153395588252207313544744326273429637120
960 239261904798535426996755929145115270478440640201978880
961 85488058095581579069358258701066378015708728613560320
962 28198786673979795897943741924916107735443450604423680
963 8260453613163221071566049672695359314881778141735680
964 2270014439879632835217457152049660892692341602872320
965 552702218823824491226262728647964459446841954040480
966 128323030907880591589637949847697217311770926202320
967 26215066429215695501002372865101389188778663382440
968 5198691350689498738003417118628849050972143251060
969 896418867046419755682028140335341901086749323340
970 153150634378624849584665039882907585804333311760
971 22353544025620618559069634071154111404307637200
972 3312638135361395247662379650618975013811161300
973 409188417451532031886200026752482301636982700
974 52880970322337483870024928553823764910675400
975 5508440129225997779846169020745339531221040
976 623392721948014553968393029831025598937960
977 54346507308198616237348870156990720204440
978 5402860313453985695092985269936407231360
979 389110805513024646960190296836201278080
980 34057265089049215410213569432539870920
981 1984372330490510444603575039538561880
982 153124415584636145879127080594805120
983 6978439026541710674526235541132520
984 475024986173760211415946133666980
985 15985671432073809246882065912220
986 959693826273057889088177778480
987 21347295956108855458219211760
988 1129118178052836512466784740
989 12540952571249428901392860
990 583300119592996693088040
991 2658271574788448768043625811014615890319638528000000000
992 20705091343358699127082871685015182662430034493440000000
993 77612999334521580234991857707109759914174746460160000000
994 186883164189880256589078264739216410884528614146048000000
995 326222993090392879783593510476389772207449585798348800000
996 439715881816445012428202681561503784684483646792400896000
997 479054201761466432192192912667460851559697655014621184000
998 431884840335097916471444132322399460208135820807870873600
999 331524943088921914347911571202700830307893978187460771840
1000 218144888351939453560835127498380385664463928580852285440
1001 126156114959645936942353748222017204601162239995604008960
1002 63803049091172282472216379225827629676367560231159152640
1003 29005182381720280316324809425568506408585245132320358400
1004 11662525714903688994353168843129497812736186257187246080
1005 4291589361428484433340543784807352351451919797959710720
1006 1404288985664049692511775226559218333085215481333626880
1007 427291276509365804081259604987651188631398941933352960
1008 115683242266842180712564035803167505793889040884485120
1009 29577226822195649464526652597018050115383275108894080
1010 6703556735087975491420398491581740005877096664979520
1011 1458170047207671306199577064772722033664311037235520
1012 278892981294924492387111414352906798430003050386960
1013 52119383845266309813059757008978079940089836153640
1014 8453516180052644218682185153750326977469664422960
1015 1367806672584245590175526860664886673492702601480
1016 188519379570132139444930091545964505033323098800
1017 26573353075600688468671441701925789682632834200
1018 3109557927568388829541653429286037885288293200
1019 383714907848143394565124774607614843250466360
1020 37967165230318896996923703613121428065171360
1021 4117026559302507159758064087504020237412240
1022 341693085164181419038150060003618948136160
1023 32652379313672239877073375788230081150800
1024 2242905552725690889625413275066226330720
1025 189262634938204772727348814242707010480
1026 10533664831010184312705822056593021920
1027 785854264031934556620328093654968240
1028 34251156659812200157917037003513680
1029 2260240300275438523131767127570120
1030 72807812834764443070436817911280
1031 4248727060012627961545137040680
1032 90519505141663486555566585840
1033 4666324874119678806005221560
1034 49656592789699457611581840
1035 2257117854077248073253720
1036 119622220865480194561963161495657715064383733760000000000
1037 937045653600718358254816477447712451589990829260800000000
1038 3532233017306711172732877393663585290597835997184000000000
1039 8566730522647132043074427575205342280497024792002560000000
1040 15037896067303620507134411031576464791454541473120256000000
1041 20455565618064630915141761160559957634866410393352273920000
1042 22399448214659182025638856417706703014263065288664678400000
1043 20430348846842036553465601795294940287777803726961508352000
1044 15745635963047418326133254148994217181275063568918891724800
1045 10516326018639382891399058699604638118513101833645859143680
1046 6094749427475015052203262531157885583856593428999557120000
1047 3142014961434975602458770955435927139163499918357697740800
1048 1427409258628593580670775448200039951596401571822593228800
1049 588254068665270163886815951194162510532968451432207994880
1050 215454017314097374170362453207429894180150364592162560000
1051 72768738457731008348379327559939486952396935086331545600
1052 21917171458022832935274975211472593913469747989554636800
1053 6179842411253357373633158287207986379101440083782036480
1054 1552496309211906274076694329042090457776290224147120000
1055 370659889043932509295104346745271209498971137663950400
1056 78454250127705161847658326728439653228275671140452800
1057 16037039719502942683982605944922568295051278206988880
1058 2879422662750669139775774752462771296425325063825000
1059 508382568669065396052954987583776771605038235203200
1060 77738884440859944742609276045612015795943314897800
1061 11938433611360832708026710832706714539652575663680
1062 1556795445025688269389017179547018098548245175000
1063 209121015408385864857775167853294731440117424000
1064 23221643480425069663063568232571251130865590200
1065 2740595478938797905442169695149186535415626320
1066 257969277524542624949179550430892155914730000
1067 26841490055701169410013621608202504040115200
1068 2123662976876449256456248833881538871621200
1069 195315771067164945875643545550493023621120
1070 12811744098715218603928296529346504190000
1071 1043425766227245787579686282739863950400
1072 55534289430179961178628040493055953200
1073 4009492691032880615045290687071713520
1074 167298134775864904056089804364405000
1075 10711824234269506785106981444425600
1076 330611933767138468404410179852200
1077 18767241454358788824085393245120
1078 383319841947081584355362475000
1079 19270984095406768230537292800
1080 196657396009496401276042200
1081 8740328711533173390046320
1082 5502622159812088949850305428800254892961651752960000000000
1083 43333375988958548185965320688794783393679646969036800000000
1084 164366778621715607345102156660211653080269136173465600000000
1085 400839717324939270395828350130634283376508992760053760000000
1086 709171032892703033345392835719066697075452777013968896000000
1087 969778652559971628068528634529612942054142749251018424320000
1088 1072538907116060270051932118454926292658455035854706442240000
1089 982728322699497113675225490717505100681783179910170017792000
1090 767026572678420247944530799145799429498730453731580759244800
1091 513930132453252498129445437300718936382379889521470729748480
1092 302703262031383409711325965011554864526202423365347920117760
1093 156214291295335989896493050468105262437246133650036580556800
1094 72452751605408173836790151072336849183749521592971313766400
1095 29795554904307231901745853363981552058409651778541538119680
1096 11206343705331402337999536037280103482652553805089109852160
1097 3760315502240979684518643769738123696988880546106229337600
1098 1171681865427353779566937719281570785106081474741523264000
1099 326280662878864868979735650366889845106149927500620065280
1100 85600946001089639432733836977974849975368042810794479360
1101 20025972822010382452888464080946482347690561928823698400
1102 4479589976396627986422216250418940672313313999800989600
1103 888074473175236923671211666362614143593220500540689680
1104 171065376102845429284955711063835920661357148611632160
1105 28904491595715790736339497704407376478646965191678450
1106 4832705710180244011913917902637603877858912711023950
1107 698167474634246531992563144058598565766243167416730
1108 101967698063974987869832318261710596262186372285510
1109 12603424645084985633119940648716675668462871422750
1110 1616170584668465623332225906033785189779072428450
1111 170575542035332753837878311755957478629944525270
1112 19282914680708645697135229396167016503814298490
1113 1729149657817627157346554065636525151348531700
1114 172868916841430890029446318777530142501033100
1115 13054879508102781918487413360262295257178820
1116 1156943685414934052236676134274386812617340
1117 72553428102324141886194804020614541415900
1118 5709074187802371339703620472272510430500
1119 290877385195357433884453782550322732220
1120 20342557034270543581556382415994053140
1121 813398673096805044889093271475353850
1122 50573308653149458454824314859086150
1123 1496965979954186350349714267325570
1124 82718190118878202895551641994590
1125 1621161632120617708619160212550
1126 79531528569507169616052733050
1127 778981796415394078387878270
1128 33868773757191046886429490
1129 258623241511168180642964355153611979969197632389120000000000
1130 2047673915800675942640070683230955329288866711050649600000000
1131 7808367928750472392760224631290084626180932804542464000000000
1132 19171737689963655172125644142577687260235536821617950720000000
1133 34099996371029375045135664603536535224533869199645212672000000
1134 47030660345681618648801086869850809775461044074357236695040000
1135 52269720335284166019755946131581201398887987061285401395200000
1136 48412474585399094811661383005492152557528404649875241959424000
1137 37935482841064378769422971970616766644891099058273193269657600
1138 25768992090880075019293423722096205611882114341903728267100160
1139 15212960100181259742639827929140376184158936543375806298521600
1140 7989431695143823854609208603028197384940310262120902532915200
1141 3704955721000338926457103360481503231413801730443191309721600
1142 1558048770757773470720655251106345850209670728503928517570560
1143 583856973762920395575041667552456004368149768985778052505600
1144 201579806212258827962803562179923984157122056687664185356800
1145 62282714148772404993620613915527370318699191993137012953600
1146 17985519416956538416244197435989668265465607953939228725760
1147 4649170631655566067299615871321708672107157056700366777600
1148 1139057770790043978149571253137323337239633306684516666400
1149 248957901243069595985752645884158973653479080874512381600
1150 52333453483622075667259826867304948734135792498795920560
1151 9743725747822965193231569371797956220017719189865585600
1152 1773137732565576853681640195162378874071629457194656750
1153 282586601235558903850074810489565206524528381663386350
1154 44838833062514221210036629919246269038865700428730410
1155 6131823495039868797378056418331178946404940267565350
1156 853289617682392996985490675099521158392433266127350
1157 100138015778152346531579401685207649079524769723650
1158 12278242636433079708319829660411178052182914803590
1159 1233523540020271222474754991927196775499981934650
1160 133760397322546400755915913081818672560188731800
1161 11441983333074944745477366414581332294013085900
1162 1100472244671253930827519764723022868322003940
1163 79420407781066420870181265165276909870051900
1164 6789602941280146195041847923661517909102700
1165 407510614206680214951831622971048130908900
1166 31012114304466063858604715991399131431740
1167 1514109858332421645989040903342135534900
1168 102659944373099694385916783901560164350
1169 3937342961210262796755819686513442150
1170 237903910045517515775194855096788690
1171 6759485591009592208190379033513150
1172 363832281433481466696180488862750
1173 6847965381937001555836132738650
1174 328014926641608694273001884590
1175 3086205608690980088732809650
1176 131327898242169365477991900
1177 12413915592536072670862289047373375038521486354677760000000000
1178 98784904582133888153557884356980790807406461584618291200000000
1179 378917698270944920192222360816798261673660043850730700800000000
1180 935235475541456355256130550135805950973573158422383165440000000
1181 1675767970623637350302184007225412272068191269850569506816000000
1182 2322943689625094095229112645791629016853235144432466169692160000
1183 2605735896494685556249498441223882209515508176626385357373440000
1184 2424156643142902149717677800836259229447228358351679584731136000
1185 1921909703168711103837205896291115600181740603061766592974028800
1186 1309747747417087208163376444844202061328532398603263487898550272
1187 784794907617745767986852425800579809394984470690508014324809728
1188 412701604759251563727110482569302996750720050745084869673091072
1189 195033774806318416958570564743499779972475818508985052436348928
1190 81899855980693777333389090505229087014378694290639496158052352
1191 31437628739815753043159878813569100168603634506760658860187648
1192 10796836087813230901718650986337066767928706277460574757937152
1193 3439438449466626727265399925709358223961257310564767236686848
1194 982887743179556861567473055645316627754251630415906043707392
1195 264113846285282040462359605808663542417570689988947023812608
1196 63601180610700797800394682623529200837948140269721504200192
1197 14600028451779873848999238778420014103614835059881656991808
1198 2990004937600553256321116769728222768653197875221267959552
1199 592282374962192048288495195251644513921400432581100940448
1200 103818564598967782147723342561646261897872234789885448352
1201 17889930384263818307625396843567724158922038769421105148
1202 2694830261372955713473901872263786110392648113372761472
1203 406612121985786857002225952757554344027130804233668528
1204 52731002759231411946269420727972879179934282087838272
1205 7003749872319288131277037144555503788314450700395128
1206 781620636842840331339984274935335232737467468441728
1207 91776656456091365817954251068144413254726944048272
1208 8788864268321147983435493412427514091849024440928
1209 915417877834311847092725813417717037273004141572
1210 74791275743724082591037492222701255683961314048
1211 6928482729479691643061929570545843993927545952
1212 478388124121094545432756729453084526587429248
1213 39493347986966256377386114963155498891436752
1214 2271001865891197077920543083691570720068608
1215 167302350945422783920829925180904619011392
1216 7834768257907034890822964161691788115808
1217 515441139550885734695236185023136394692
1218 18979086167708545326980526842751666048
1219 1115250565356316481283993478723283952
1220 30442161843545527441142191209757248
1221 1597125748480706384727725671861752
1222 28892810012116260312309465318528
1223 1352004953055344557272069251472
1224 12229253884310811313310605728
1225 509552245179617138054608572
1226 608281864034267560872252163321295376887552831379210240000000000
1227 4865288155709632664866060911586805499639959590355651788800000000
1228 18756789188787068168615928477414960263168672212122913996800000000
1229 46592121533726751945044924649610204261507887710130363432960000000
1230 83909749709637891396475659371953220609682748095724838191104000000
1231 117249128534880136845674505740604238993550675060689815302307840000
1232 132144754645558400517646071449138456573154352500857229268746240000
1233 124177338968922956377702786585839496388757224355185655948509184000
1234 98831758808757126650225685476734339006666630317055280689132339200
1235 68211588962570217144912616633150976066594684687358085629034364928
1236 40971720654580808247042256934713347954671811123896065678661910528
1237 21894693761961726959242383316700473287914744165035528641681948672
1238 10349689421713654455386758207564659682995835988764156142478409728
1239 4435529245981083026290626994248660352806426876925586582866132992
1240 1697820002096226608500562118129835918602933228879952100296040448
1241 598343743898612665551583780703162635653116127141688657028554752
1242 189279345525937192545189455117818014606592063417499797073691648
1243 55887186988285518565589422792653903111247801866603877654874112
1244 14830264719578752775471549301354729843557368903198772642961408
1245 3721774777254084103463076154730674916306698420285691364705792
1246 837615427467580057511525031458381900530439030609352318316608
1247 180698626737022213947960233204780136093820533869897326684032
1248 34767336057164159760635665418965205325835158290036382553248
1249 6506184606458162539958266863845777254458399026746688297952
1250 1076101085509296560808485378100334830179169684199845405948
1251 175969176093368567136077737785837145130838520175667165432
1252 25102295263863353246451079204372144010632929311577809328
1253 3608402615360027072977449746461370835352817753388883872
1254 444509984339815282564621942266383257384928861664619128
1255 56442675872230412258705023033724620583112594184853616
1256 5998993860673934816674237889469720422192832256547472
1257 675511241420141753909736642085263309773779024403328
1258 61743881862812113887478434551936691316596896960772
1259 6184930954822566328082405876134267296538467529608
1260 483212222820680578626145808521937003879473453152
1261 43163965952165493078292663764504692981538051648
1262 2854429662417567453715648250575056379122911952
1263 227786424588569369214663682552930082798582688
1264 12561701134704879424595435396644207323062592
1265 896626139931521420858302198887967304330208
1266 40311660725736330790275406161149276189892
1267 2575349129390630181849613413709087807368
1268 91116894260017104485741006547434311152
1269 5210722838905857558319681922234607648
1270 136755864825896998915029827304680952
1271 6997619724303778343671728180390768
1272 121767759977896069788808405110672
1273 5569346092490253011038277032128
1274 48467410615025936013782474172
1275 1978261657756160653623774456