2 1
3 3
4 1
5 12
6 9
7 2
8 55
9 66
10 30
11 5
12 273
13 455
14 315
15 105
16 14
17 1428
18 3060
19 2856
20 1428
21 378
22 42
23 7752
24 20349
25 23940
26 15960
27 6300
28 1386
29 132
30 43263
31 134596
32 191268
33 159390
34 83490
35 27324
36 5148
37 429
38 246675
39 888030
40 1480050
41 1480050
42 965250
43 418275
44 117117
45 19305
46 1430
47 1430715
48 5852925
49 11196900
50 13063050
51 10189179
52 5486481
53 2032030
54 497640
55 72930
56 4862
57 8414640
58 38567100
59 83304936
60 111073248
61 100788688
62 64792728
63 29789760
64 9646208
65 2100384
66 277134
67 16796
68 50067108
69 254186856
70 611931320
71 917896980
72 949548600
73 708996288
74 388804416
75 156216060
76 44971290
77 8817900
78 1058148
79 58786
80 300830572
81 1676056044
82 4450217772
83 7417029620
84 8613324720
85 7321326012
86 4659025644
87 2231634132
88 797012190
89 206632790
90 36858822
91 4056234
92 208012
93 1822766520
94 11058116888
95 32104210320
96 58857718920
97 75801607700
98 72234473220
99 52283999664
100 29046666480
101 12364459380
102 3976872900
103 938134120
104 153512856
105 15600900
106 742900
107 11124755664
108 73006209045
109 230080173960
110 460160347920
111 650798206344
112 686953662252
113 556989455880
114 351782814240
115 173636389080
116 66560615814
117 19481155848
118 4216700400
119 637408200
120 60174900
121 2674440
122 68328754959
123 482320623240
124 1639890119016
125 3553095257868
126 5473687289148
127 6337953703224
128 5687907169560
129 4022162927046
130 2256335300538
131 1002815689128
132 349819426440
133 93959763300
134 18791952660
135 2639672280
136 232676280
137 9694845
138 422030545335
139 3188675231420
140 11634355574100
141 27146829672900
142 45244716121500
143 57008342313090
144 56081377397430
145 43873186399350
146 27548279832150
147 13913272642500
148 5627145824300
149 1801576331100
150 447199798500
151 83133295875
152 10906700625
153 901620585
154 35357670
155 2619631042665
156 21094923659355
157 82216112723640
158 205540281809100
159 368468553974850
160 501819078270510
161 536829711638220
162 460139752832760
163 319541495022750
164 180610410230250
165 83003933212200
166 30812066116650
167 9117856299825
168 2104120684575
169 365421519450
170 44974956240
171 3500409330
172 129644790
173 16332922290300
174 139646485582065
175 579022013389050
176 1544058702370800
177 2962438208037000
178 4335932286308700
179 5010410641956720
180 4668084449028000
181 3550723809633000
182 2219202381020625
183 1141304081667750
184 481422812630760
185 165194102373300
186 45452815150050
187 9801146124000
188 1597223812800
189 185132760120
190 13612702950
191 477638700
192 102240109897695
193 925029565741050
194 4065827626164150
195 11519844940798425
196 23551682990076780
197 36863503810554960
198 45752575651398000
199 46024912411227750
200 38040999033769875
201 26036950449780270
202 14805324765561330
203 6988527424303425
204 2725086165451650
205 869543163904800
206 223596813575520
207 45251736080760
208 6946538433450
209 760878449100
210 53017895700
211 1767263190
212 642312451217745
213 6131164307078475
214 28475852003986695
215 85427556011960085
216 185395972621700610
217 308993287702834350
218 409889055116004750
219 442680179525285130
220 394940160164715165
221 293673452430172815
222 182853281701805715
223 95428480349427225
224 41641518697931880
225 15100770516832440
226 4503738575195640
227 1087109311254120
228 207287792400150
229 30077052230610
230 3122754056730
231 206769793230
232 6564120420
233 4048514844039120
234 40661170824914640
235 198980197653837600
236 630103959237152400
237 1446667253350605000
238 2557707703923869640
239 3610881464363110080
240 4166401689649742400
241 3989526146221215600
242 3201471598819494000
243 2165358972292457760
244 1237347984167118720
245 596966132712206400
246 242270075079489600
247 82125449179488000
248 22995125770256640
249 5230448689546080
250 942870257128800
251 129707019499200
252 12800034819000
253 807386811660
254 24466267020
255 25594403741131680
256 269807672771096460
257 1387582317108496080
258 4625274390361653600
259 11200419357052239600
260 20936168490489955560
261 31338415727903203920
262 38468319835309752960
263 39342599831566792800
264 33878349854960293800
265 24725251823971021440
266 15346708028671668480
267 8106876840004525440
268 3637701146155876800
269 1380111441867100800
270 439261276121141760
271 115916170087523520
272 24930499816618110
273 4261623900276600
274 557341562715600
275 52406743956840
276 3156148445580
277 91482563640
278 162250238001816900
279 1791242627540058576
280 9658661226931688400
281 33805314294260909400
282 86107876032551373000
283 169664407590064186800
284 268378244733374259120
285 349165573505155286100
286 379794132584554872600
287 349235983985797584000
288 273469533222777091200
289 183141717703738597440
290 105081313436571326400
291 51628039852211222400
292 21658021253195184000
293 7715670071450784300
294 2314701021435235290
295 577643748664764600
296 117827829329628600
297 19151582166580500
298 2387008791776700
299 214343646608520
300 12350146091400
301 343059613650
302 1031147983159782228
303 11897861344151333400
304 67121897017004692200
305 246113622395683871400
306 657794590766645983560
307 1362574509445195251660
308 2270957515741992086100
309 3121168211290718187300
310 3597278616402861639600
311 3517339091593909158720
312 2940726125758842083520
313 2112838418800341086400
314 1307947592590687339200
315 697991263353684108900
316 320615767122901052220
317 126303180987809505420
318 42415247346652445850
319 12034776063756057300
320 2848811725236941100
321 552626635421902860
322 85618211121703260
323 10192644181155150
324 875831193648450
325 48371405524650
326 1289904147324
327 6568517413771094628
328 79065487387985398300
329 465767598431041255440
330 1785442460652324812520
331 4996106534632382589420
332 10853610747649658728740
333 19009148767070023762200
334 27518005834234701065280
335 33495277593310271378640
336 34695825177299886840240
337 30840733490933232746880
338 23656244439068104663800
339 15710172589022151558780
340 9045250884588511503540
341 4512982317683820238440
342 1946776686059687161680
343 722987718554775123450
344 229654922364457980390
345 61816348429869753720
346 13917715874561318820
347 2573824168583257590
348 380939227010392050
349 43403984653305276
350 3575614296382128
351 189615909656628
352 4861946401452
353 41932353590942745504
354 525652003943603702568
355 3227687743513356068400
356 12910750974053424273600
357 37747534627529079444000
358 85812728719916107269360
359 157557796993944328101120
360 239604023078348517388800
361 307111505771057821891200
362 335903209437094492693500
363 316265791039233583889880
364 257891664318493500912960
365 182833642613857332736800
366 112926661614441293749200
367 60788679129926990424000
368 28483838220880075512960
369 11584096177857918034320
370 4069576271633092119900
371 1226447643505863378600
372 314026423657262316000
373 67411005611758977168
374 11910967156964932056
375 1687504201695149760
376 184365007543059840
377 14585839204356000
378 743877799422156
379 18367353072152
380 268225186597703313816
381 3496176570135581124912
382 22339975710866340408336
383 93083232128609751701400
384 283827560261006783876400
385 673861562426132235267840
386 1294242048469238102657280
387 2062698264747848226110040
388 2776709202545180304378900
389 3197422718082328835345400
390 3178333627228105976626920
391 2744924496242455161632340
392 2068638750791415484128720
393 1363937637884449769755200
394 787625959905104796619200
395 398188679729802980513040
396 175912122209399261938980
397 67680021581358698552040
398 22560007193786232850680
399 6468035303481648476580
400 1579208619551363524152
401 323940229651561748544
402 54797714336915508672
403 7445341621863520200
404 781301281306665700
405 59455121894556024
406 2920409138472168
407 69533550916004
408 1718929965542850284040
409 23262852200346573844008
410 154450084280989547652840
411 669283698550954706495640
412 2124710154130014941256000
413 5258657631471786979608600
414 10544282737976762610394680
415 17573804563294604350657800
416 24786933301960300166226300
417 29971128502370297586613500
418 31361093882190369358746300
419 28591542734152778298493380
420 22819541149323813665464200
421 15993182685850877953573200
422 9858811244702595998778000
423 5346850783163029541679600
424 2548665539974377414867276
425 1065231727233872913334620
426 388894122640937730265020
427 123333493685047728221700
428 33721562830342163665680
429 7868364660413171521992
430 1545413934424584754600
431 250740542913002616600
432 32727179295873835500
433 3303886671773930060
434 242185357840441932
435 11473035901140660
436 263747951750360
437 11034966795189838872624
438 154845501803470319664240
439 1066713456868351091020320
440 4800210555907579909591440
441 15840694834495013701651752
442 40801789725214429231527240
443 85257471067612240185280800
444 148305012697443140490362400
445 218696160028475935433251800
446 277015136036069518215452280
447 304326487476245386208525040
448 292030467780235471614241200
449 246025668061431253483230600
450 182601171513369973998988200
451 119647243810665278201241792
452 69269456943016740011245248
453 35421881391315378414841320
454 15974573960789288304732360
455 6335906971789844306518320
456 2200894000726998548580048
457 665702506392734128891496
458 173964069614825991870600
459 38870394525108983944800
460 7323407664150967989600
461 1141590018235297951320
462 143362467406293231096
463 13943299217234531760
464 985889843642845680
465 45100899749311560
466 1002242216651368
467 70956023048640039202464
468 1031079709925550569660805
469 7360322852391622528040208
470 34348173311160905130854304
471 117655310073304891455687504
472 314900976960904268307869496
473 684567341219357105017107600
474 1240603671434263488275901120
475 1908957057805539240762566160
476 2527600548761038068787471860
477 2908471864327769832577364880
478 2929910231878097374340834400
479 2597853738931913005248873168
480 2035160722604555330022902664
481 1412152338133773086138340624
482 869016823466937283777440384
483 474384183696350257758254640
484 229518230053087110003626142
485 98230024384860326915132176
486 37072692129844590645762336
487 12283120886394292081427280
488 3551242433141206894290200
489 888760138347638944667280
490 190512790019918560434240
491 34489384400157670423440
492 5173407660023650563516
493 625995741057312946320
494 58735402864636770272
495 4010973351038774736
496 177396872347292136
497 3814986502092304
498 456949965738717944767791
499 6868096454739518200146192
500 50741906643224798642871120
501 245252548775586526773877080
502 870824267391575348689853400
503 2418403394013174968361535728
504 5461277147982803567051167536
505 10294073989253300374402002300
506 16498721325241591011027866700
507 22791026455288684279497954000
508 27410007816893857626809539344
509 28918213988636821084744035528
510 26915220811934703607012846920
511 22190458184198631376195996080
512 16251601382640950646219490800
513 10590626901021019504453034838
514 6145178572197381687769044906
515 3173980324233941761258043280
516 1457396587968195480738298320
517 593551241966996906315723000
518 213678447108118886273660280
519 67676673170456258554005360
520 18740144608329058011297200
521 4499856857533558395993300
522 926936805858972703294500
523 161492990176318799862864
524 23343449974767975297168
525 2725282001885150095080
526 246991763611710991720
527 16309067296444599600
528 698142529882891632
529 14544636039226909
530 2946924270225408943665279
531 45764000431735762419272568
532 349530843877170243405168744
533 1747654219385851217025843720
534 6424475369855030530193594520
535 18488212453249476748001566452
536 43308004513776171560387231004
537 84776672928511656297746432892
538 141294454880852760496244054820
539 203265707021577655450737061320
540 255006068808888331383651949656
541 281160537404671749987103431672
542 274042549115945882898822332136
543 237152205965722398662442402810
544 182778684315733136182517336910
545 125716070675699376593828997582
546 77247224150128532605846733454
547 42410240709874488489484481112
548 20789333681311023769355137800
549 9084200886448023850256773800
550 3529264252436128806191712120
551 1214616918046200173559485340
552 368479289744352861641641620
553 97905125294393272416861300
554 22593490452552293634660300
555 4479405063636454738002216
556 752125085126716552369272
557 104906335750534932836376
558 11831541626000180395080
559 1036959826416682477155
560 66279906430757024313
561 2748936211413885801
562 55534064877048198
563 19030649059639789214206725
564 305034117784512049976284935
565 2405902900835587999812951600
566 12430498320983871332366916600
567 47252921699630469790846840500
568 140737080305385885701387076300
569 341521981541069749302032638488
570 693315300872848363244727912720
571 1199795634302688888342337589220
572 1794566119683509021024863915500
573 2344293969004280138857796912400
574 2695938064354922159686466449260
575 2745862843324457755236215827950
576 2488277210742426070880098020450
577 2012892063767539162329855541500
578 1456950446155552155591133534800
579 944875215815586030317191013010
580 549346055706736064137901751750
581 286249285732245611964577158000
582 133537346214803574959551545000
583 55665567916508007089880475500
584 20675782368988688347669890900
585 6816191989776490664066997000
586 1984297857137201440957122000
587 506742732333425099169157500
588 112561577139594851815446900
589 21509742676068327958255440
590 3485374970659219808050650
591 469678659521824171482525
592 51231662368671883588875
593 4346928928250947698450
594 269229146523929663904
595 10829142651024398610
596 212336130412243110
597 123052100237542105872786180
598 2033777767814932027619660475
599 16548821836740679786384634550
600 88260383129283625527384717600
601 346569104420987036237530657776
602 1067068032033039032626081235784
603 2679218435407630471528688817120
604 5633228505216043555521858538560
605 10107723298916128784749663896720
606 15695048122483655529652950328518
607 21314262882385211213108944890580
608 25520403451192935820573902973200
609 27109022943134664757195973238600
610 25669166413187951793901681619700
611 21743293902935676813657895019040
612 16518161259594545176267238076480
613 11273170399866966894722612193000
614 6917627290827456958125239300250
615 3817217556236873877017922310500
616 1892982741338519910942221122400
617 842481329936374246078680829200
618 335771544539859300973387287000
619 119472964039598030844880716000
620 37798107031954233625299912000
621 10576838722099474146026905200
622 2600139519182787394231614195
623 556730904186639648249433650
624 102677506138730214794302200
625 16075771163134528578905900
626 2095393620574086828560838
627 221295695902213790475072
628 18196357031807585554560
629 1093106399362227530280
630 42679562212860865110
631 812944042149730764
632 796607831560617902288322405
633 13563863077924034552476840950
634 113755598346856236446772439434
635 625655790907709300457248416887
636 2535124763158510412242357221672
637 8060396682862956182514161422752
638 20916219240340582498929153059040
639 45492776847740766935170907903412
640 84526702661543029922755822709426
641 136067375016142438412241080459076
642 191805817793839340894363932695324
643 238719361972851993537357708441150
644 263995529711153969323666171687860
645 260689682290799626237323303706080
646 230725350993006565750274648107680
647 183531529198982495483173015540200
648 131462190858821731315194154389750
649 84891924554585536300269166364100
650 49442549465857510152904019970300
651 25965824032984664943001081426050
652 12284905994100271585935995513400
653 5227619571957562376994040644000
654 1996000200201978362124997336800
655 681605140829842248660438402150
656 207292285097735529231782813025
657 55842003332451203793051696570
658 13233730393471342002238358550
659 2734970947984077347129260767
660 487420564987261309389373206
661 73821640674203200340243136
662 9317294454025646644885056
663 953693290889721896033520
664 76068393440013532183626
665 4436235638011080779148
666 168279416724994268148
667 3116285494907301262
668 5162879946168545215371343587
669 90486264319690818774666179709
670 781472282760966162144844279305
671 4428342935645474918820784249395
672 18498141376746920546972896231650
673 60673903715729899394071099639812
674 162546137114980100845844797800484
675 365304036373387334653553639656140
676 701999925319943131051106090664510
677 1169999875533238551751843484440850
678 1709576288720332095618576009030042
679 2208353303188420529435412138514494
680 2538337130101632792454496710936200
681 2609339567307272870565112003549800
682 2408298958590179615690111399745000
683 2001564023361615947262448141121400
684 1501173017521211960446836105841050
685 1017419052795706315903865902935750
686 623579419455432903295917811476750
687 345657125006091027022933165376250
688 173192412108315083013595986020100
689 78348948334713966125198184151950
690 31941698711903069601182015094750
691 11705343006225348487389682550250
692 3842663108104281069092572554375
693 1125131758052933497030305243921
694 292208628709863154978929236997
695 66845111142779153099755054215
696 13350479895367819759174379760
697 2301806878511693061926617200
698 337598342181714982415903856
699 41300831879808101926717392
700 4101134006756645635246470
701 317596236213477608116730
702 17996548733089664788050
703 663768810415255168806
704 11959798385860453492
705 33496962712940417760973884708
706 603804225312746504768324126916
707 5365450204677823371485614393608
708 31298459527287303000332750629380
709 134660656114316359205135353016530
710 455218705791323106971506339709538
711 1257793050539880713238539605301856
712 2917737620640131450437700717060768
713 5792567335094378614839552894164760
714 9983572125343541436945689355059160
715 15101587260864483368989111714089488
716 20218654018678068642778810724648736
717 24118506760108482631929030770788848
718 25767635427466327598214776464518000
719 24756346752918983500953599994168000
720 21455500519196452367493119994945600
721 16812576347703671680441517415394200
722 11930827020210240103642478566368600
723 7674801007152786031582880949126000
724 4476967254172458518423347220323500
725 2367715671536568267990904251573150
726 1134386614254157586121978421793550
727 491671700576641304545063191080400
728 192393274138685727865459509553200
729 67782118859091423926197368464700
730 21424465804089289288045129012764
731 6048131496598768745990335150728
732 1516340660115930625775354681664
733 335245384039236362841489980640
734 64780663018642290022070607840
735 10816958061679834097143254144
736 1537894873763321693620128128
737 182536834213880499185416584
738 17599970241007761629447880
739 1324428073250186619704080
740 72978689750520487208184
741 2619195846503439314748
742 45950804324621742364
743 217550867863011281855594752680
744 4030129827162283996374892793397
745 36818470025927038979227415643380
746 220910820155562233875364493860280
747 978129233821314710231282548116300
748 3404821285349433586566988298442930
749 9693726482994857975873072567331636
750 23187651387894676885809343018201920
751 47508032872324438562017418310281520
752 84578694886335174712682525022092100
753 132284880091886026067476488573878880
754 183328136854613765418765396286224064
755 226641927430154380325396781123079200
756 251276919542127682534679039940805200
757 250890933490603676877943741876380000
758 226335650638331827651591801182096000
759 184940051376847453910050669123791600
760 137118542993863614724976292671438625
761 92354757480402984488300183380075500
762 56543729069634480298959295946985000
763 31470297694311715802754113198776500
764 15914979119694781991678508674809830
765 7305705986538558790059441425880300
766 3039372993547158303110833261576800
767 1143453432038372662578104746467000
768 387894587329940264766880148609190
769 118215493281505604500382521480896
770 32218058965609493888993140026240
771 7807179842801232497800073317440
772 1670118293319548458980220026400
773 312572598015768702414646683840
774 50598262200793056813162747648
775 6980053062609402544608599760
776 804519102995564254329887310
777 75384403195836317428099800
778 5516853567214086388221840
779 295831278241914777339432
780 10338930973039892031900
781 176733862787006701400
782 1414282077098335379544565517191
783 26905854149675648684018563497780
784 252526028705991931624704348973140
785 1557243843686950245019010152001030
786 7090039617727644056733610927345866
787 25392234910001329877604094949099148
788 74425516115521139296425795540463020
789 183405736141819950409049281867569585
790 387418858366990457043834438102281820
791 711702791666767654421266227032339936
792 1149673740384778518680506982129164512
793 1647259805887281474394007039611945200
794 2107784052694478445729965996922811600
795 2421709337138336937647194975187911200
796 2509109373365885939908146372788677920
797 2352290037530518068663887224489385550
798 2000659052538842687265677278560559875
799 1546728007004819556541532013677071500
800 1088438227151539687936633639254235500
801 697746189826618599950957775058767810
802 407594308908618786109965432955121790
803 216926943116631846949281322861269300
804 105112878879991954082220164387322900
805 46316460844277391138235808220835425
806 18526584337710956455294323288334170
807 6711517344982082338521717115773888
808 2195356140881989549983739243477440
809 645958699889145073349124921434720
810 170167363928857352219101060561440
811 39901312921249310175513352131648
812 8267839614312920126457721612864
813 1500212833242263732623376905560
814 235652900796904258885530443130
815 31570723551738369611458623960
816 3536566986102661352894853528
817 322297976566006083884506356
818 22955696336610119934793900
819 1198785791284266455596200
820 40825522303798548023400
821 680425371729975800390
822 9202600068524372703278082352971
823 179669810861666324206857798319910
824 1731171471714173170887253374400074
825 10964085987523096748952604704533802
826 51291758585309199733605863387876522
827 188846929336820235382821587928090831
828 569369955491162132895772952367464865
829 1444211410912503314868960599814617229
830 3142350102864567652132463722673562762
831 5950730629579277872637322605256215472
832 9917884382632129787728871008760359120
833 14675399521689708486678116676405560400
834 19412721472550947717465438550894372880
835 23083716879219235907627172123018629290
836 24783548755450402027481897610722504790
837 24109166476390527142380349376417130510
838 21308606734183546716750308792287867875
839 17147161183742995240302601428146943090
840 12582130373549590566866705338365248670
841 8427040879704524538592870758100151070
842 5154403644867815979916027745245723470
843 2879291413341911856912799381501731975
844 1468313976154446825733020636973610505
845 682964745266260336497639623596420965
846 289355779925892229793392488501910440
847 111455559675158488513010440015550688
848 38934722681159810736725594783131680
849 12296555513443738205740272022416672
850 3497475892498154624798713149233056
851 891597918407780797208538943215816
852 202516341349259945088665187692088
853 40686644696653809001967256157720
854 7164387435715127237302929888642
855 1092999546096560686150708217076
856 142326235514836208000519571756
857 15507701206217020242187362540
858 1375566400177980320268720300
859 95422173706040076270893210
860 4856195878036837287383430
861 161260813100004264692430
862 2622127042276492108820
863 59932899605936040714626166584475
864 1200051780481649559425421614633325
865 11862580818554237024205317110168500
866 77106775320602540657334561216095250
867 370372432017500967764163201346974375
868 1400830842875081438076901708205667525
869 4341036238360142478436112985868112550
870 11324442360939502117659425180525511000
871 25358227114684422752715863374671372750
872 49457535152753306787211790269749131250
873 84962839336098312291294359705505876000
874 129697061562301590353756162732268439500
875 177163511927886193008996820227067713750
876 217769277613084598314041617327777111250
877 241965864014538442571157352586419012500
878 243901590926654750111726611407110364600
879 223677077817637586426719578035481163575
880 187042539120861880229955817849739150625
881 142854495898133992667539071237988477500
882 99766803815498436174698339224910981250
883 63755738438285191117354843447538350875
884 37291092294091338200716983903277148625
885 19960397744500886207690484162331863750
886 9771273614055184230495824775118980000
887 4370179712708167259052031722816975000
888 1783033322784932241693228942909325800
889 662304823986641497953964458350241600
890 223396468408192568754313408570518000
891 68205116460908350637378872528167000
892 18773943127473260459774583787245000
893 4636347694089048670066071126589200
894 1021131082791581353362716443898400
895 199098742104127774560572383559250
896 34052327231984873615136416910750
897 5049776653284954070460170575000
898 639638376082760848924954939500
899 67840433826959483976889160250
900 5861269205253477791534508750
901 396268949264034869945422500
902 19665952817073690816150000
903 637176871273187582443260
904 10113918591637898134020
905 390645234961546222075767026462400
906 8017105617506278148509491474898800
907 81252014235850144830961363037738400
908 541680094905667632206409086918256000
909 2669709039177933330160159071239976000
910 10365435530373454190578356741814341600
911 32991063623554219789367673070720915200
912 88444128012081525392772910785336921600
913 203654242133082459785990255097815280000
914 408722749836533547764938775856032055000
915 723060039917001616458386535431908254000
916 1137578689887972858546775105837213728000
917 1602951790296689027952274012770619344000
918 2034515733838105304708655477747324552000
919 2336671535893269458873307281373164832000
920 2437469131559253631609018575863771942400
921 2316187293702543196055657214686084260800
922 2009633093065441890695349642154102520400
923 1594946899258287214837579081074684540000
924 1159385432231446118432083304217149040000
925 772562442225253348076705977483016136000
926 472121492470988157157986986239620972000
927 264608542902839067231165350085926016000
928 135964863942170271699808282652847360000
929 64001478747553123390225069987488960000
930 27566351203410381003075512287468459200
931 10846392781192103621359868006914070400
932 3890324116450968940214845444975027200
933 1268583951016620306591797427709248000
934 374843176965077462768206493205408000
935 99958180524020656738188398188108800
936 23937497577649561318385193223833600
937 5116891551524879966692633215388800
938 969108248394863630055422957460000
939 161125435562004551034980384760000
940 23244325130256394247669301408000
941 2866170171887983572544588656000
942 296112611481016611461668488000
943 24935798861559293596772083200
944 1644118606256656720666291200
945 79616767153373534111005440
946 2518365729317836635370980
947 39044429911904443959240
948 2548271840422037344975860237738000
949 53570336911983273963270306331114400
950 556307344855210921926268565746188000
951 3801433523177274633162835199265618000
952 19211545762293753522435833802740220000
953 76519178014923205519148682720701472000
954 249962648182082471362552363554291475200
955 688141218953649660745121834189641710000
956 1628127935565593784958819185015698685000
957 3359629073389320508645182445270489350000
958 6115203626512682380382443198361032130000
959 9906629874950545456219557981344872050600
960 14385865164944686471077905979510705288000
961 18833983353200585002859158959600742368000
962 22334335321756588318231041484686039840000
963 24080994878970885609785007549514050648000
964 23679644964321370849621924090355483137200
965 21288027104439856146718932867023242332000
966 17530016089118178529956504427361818452000
967 13241483887979130955863831316964336550000
968 9184001669093782571222987592316549020000
969 5852316215110843266164605080471844224000
970 3427032017857701011718011984060088960000
971 1843892226999523913913495578380156560000
972 911067693281475680178497077813204200000
973 413017354287602308347585341941985904000
974 171561054857927112698227757422055683200
975 65184436552022114977934556619491144000
976 22603638560163956842165340756941984000
977 7133819300110190937913082413061760000
978 2042230623168799758696686337856896000
979 528125231045264883835003294897401600
980 122756381183041940974045187347020000
981 25490396092653517797889164585720000
982 4693353656466573100041763924200000
983 759155361022934174246386699260000
984 106619152925887644027492531984960
985 12807105456563080363662766604800
986 1289733371713563418305036172800
987 105927620673589944211751769000
988 6815498074347259976415036300
989 322233680062947375995607720
990 9956329627535633209606200
991 150853479205085351660700
992 16635641296703864308483436321233200
993 358027932255148384030404390391758000
994 3807415322584319911893225183843534000
995 26651907258090239383252576286904738000
996 138028824957688397648002816138496116800
997 563617701910560957062678165898859143600
998 1888409825988992897374952617702363110000
999 5334895397619049905412038153217463130000
1000 12960023667953348507591870463119190735000
1001 27475250176061098836094765381812684358200
1002 51414082012629184950711986704580171719800
1003 85690136687715308251186644507633619533000
1004 128119233494253956026046051011413372894000
1005 172847249921242023514428991897054727928000
1006 211414527454689223319009066279526803275200
1007 235348247543899324072104432273435497985600
1008 239197401125224780306928570184449629962000
1009 222521329587082747692937907339346387786000
1010 189857648179804546196726838372102881322000
1011 148797525224172175440305531700241396940400
1012 107241459621024991308328311135309114912000
1013 71129539544557392194299390038725433360000
1014 43433081668800531516873078873204025680000
1015 24416614179943548228783721685393872560000
1016 12632943858318618431414186437225525368000
1017 6011538801544721874259164580472836209600
1018 2628319068393977676779976624598577304000
1019 1054297479412273531363719436985869992000
1020 387292951620835174786672446239707344000
1021 129987979164694104641044085404591430400
1022 39748390323088279931558935206362668800
1023 11035380708419538320501555252956320000
1024 2770059994897993867036467629553060000
1025 625497418202772808685653980866820000
1026 126276890545406839965244968372642720
1027 22621030279109161807832998869475680
1028 3562366973088056977611495884956800
1029 487418454088061849977248592367400
1030 57074294705538046080567256633800
1031 5606114154508470798446251243320
1032 449345027651442315905997237060
1033 28229362417126826941618451700
1034 1303826620769552694403430100
1035 39372758072527276783442700
1036 583300119592996693088040
1037 108679967966404768511803431114031200
1038 2393271635004870966164181940489836000
1039 26048872322053016621197517120699899200
1040 186683584974713285785248872698349277600
1041 990192829582370984912479845394852611600
1042 4142643470701756161368538128692750722000
1043 14227260404430273685508110745005406520000
1044 41218405857406564334586355129815663460800
1045 102739937372298045259723909939911814616400
1046 223610451927942804388810862810396302400400
1047 429853101764394905524121852781150173546400
1048 736461607918019243730138838680991556076000
1049 1132748092178667693927784975685525107678800
1050 1573352575058033357168200612091505846224400
1051 1982970401675278356697972467041897888966400
1052 2276743794516060335468042462159216094739200
1053 2389014417410774319900526207426241659044000
1054 2297030974601375522556762631525338236877600
1055 2028009328927340551446511152157505830756800
1056 1646804567850772778618219582203087441516800
1057 1231460052950356635338403138904078662019200
1058 848750663061022743654287877690781032720000
1059 539443109170800226006361623449318537792000
1060 316225270893227718693384399953048798016000
1061 170950840888860283823560370060088345936000
1062 85185673256482921091740252199433853737600
1063 39096204274145361328465144836197825568000
1064 16507286249083597005351950041950193017600
1065 6402176544066070385192580388170765532800
1066 2276409862191949277719690822023409564800
1067 740295890143723342347866933991352704000
1068 219546647961458015160397581880890240000
1069 59167821625612935085727148316899919680
1070 14429093585466935107486129964727397440
1071 3167851023395705067600011858860947840
1072 622256451024156352564288043704829040
1073 108533101922817968470515356460144600
1074 16652272186910532376557241801993080
1075 2221195004441260244683408709627040
1076 253702925915202219089713349118240
1077 24321145153525024762359738355320
1078 1903547946125912021808279485400
1079 116831514153759679645375883760
1080 5274199681359876098902057680
1081 155741131931330117054506680
1082 2257117854077248073253720
1083 710496811856518520237299474629019200
1084 16000980283685344174510848584874369900
1085 178155244395671873283213571872828036000
1086 1306471792234927070743566193734072264000
1087 7093218063901750510350169991232968100000
1088 30387346185755099186340128242442035340400
1089 106907297141963484266133916522914883408800
1090 317427829048967208185159528051231866704000
1091 811290058224666189851876172422201834076000
1092 1811534424882000359818826068763249821815000
1093 3574761265100480710042483442359479648381600
1094 6291089293298616138085056624118055093035200
1095 9946192574296098722984941547476364360484000
1096 14210870586921633930418655800739022013626000
1097 18438744273987441141696552087459543634980000
1098 21813593225953627338540405863467290409382400
1099 23606827804213328685064560849991065409252800
1100 23433248188005877738850850843741131104773000
1101 21382550952280682931812772451319340870432000
1102 17966871067936677255724490240720775800640000
1103 13920419236114416899870018090854096729017600
1104 9954585512853577274044980096169062603427200
1105 6574512576476721587364594469109326505760000
1106 4011566995816304697375006794710775495040000
1107 2261422571170956079402577359763427362400000
1108 1177447352056344465342275278650157846689600
1109 565893323683786659757635162529891501651200
1110 250820963138533249315770290617377532608000
1111 102396711432281576230538045472715682592000
1112 38441479542152427116581301832081805200000
1113 13244371084922916222566144524546584618240
1114 4177436041122640242243085011326521313280
1115 1202657521681468770527659808871070358400
1116 314900383281180033192138198061411888350
1117 74668581534981129621482837661620694000
1118 15951178297143221536721168836724244960
1119 3050882702294992753630723980221643120
1120 518475152109918915952805262814079400
1121 77555839927799505433383612720111600
1122 10091460227880532662591055616088000
1123 1125010936515570493125891755719440
1124 105318455678107567685027886744180
1125 8053548922204958251896466834800
1126 483158647843775722560691303200
1127 21329763721029994292247654000
1128 616193174163088723998265560
1129 8740328711533173390046320
1130 4647985909007237458743106679064711300
1131 106998532762452323540045394571122333600
1132 1218054004275593622521526865471261312800
1133 9135405032066952168911451491034459846000
1134 50742200227619407591676478083864673006000
1135 222469724919523520343114911755924331061600
1136 801322989758672097546559536518911910911200
1137 2436990521051785747208904964083613970820600
1138 6382594221802296004594751096409465161673000
1139 14611725136704627331273518233289593200308000
1140 29578501538413292336017234105892765300810400
1141 53430525506258354674320693932025146747086800
1142 86763330409245218140869383724481201598480400
1143 127414681020569900766311682392594771578188000
1144 170050224219216199607033738276860718309628000
1145 207096880209831157378566088401462517655654100
1146 230922185012732086988489620695436081633738200
1147 236403310147193220116183388782118259009977600
1148 222698770428515352283361163345473722255776000
1149 193396300635289648035550483957911390380016000
1150 155047632475129649450723379446599046304662400
1151 114877906870192912183828944577867574259628800
1152 78720765823195601397169261486896267464390400
1153 49913529054562428422118191160169734805320000
1154 29288103825404400148515632829521084059320000
1155 15901999978645798900308815726454726295814400
1156 7985807368888415582831756740677389127916800
1157 3706674029645339849378897841999003197366400
1158 1588574584133717078305241932285287084585600
1159 627778242881523662034145963388055432441600
1160 228372872607294434535256248098646936840960
1161 76316136360199702669795812746674858430220
1162 23368119273084405081061508554214394635610
1163 6536536859604029393303918476703327170800
1164 1664219308215305193535393702869684106800
1165 383995191029765224309248850056078627240
1166 79878698885891011573101891114422371080
1167 14886631256668675815559932914426436240
1168 2466595822255043751116168221688590800
1169 359944412976131950106318665834647300
1170 45715567779450335268977699164400460
1171 4977163264782857286265511255791920
1172 455259538094218189596742550632560
1173 34031028595082755036301353452600
1174 1996662541684416962155656456600
1175 86240823396697821839587039440
1176 2438551710517755375822923280
1177 33868773757191046886429490
1178 30426054945480277365983787382745806500
1179 715620812317696123647938679242181368880
1180 8325291628448445002834930179302605034000
1181 63827235818104745021734464707986638594000
1182 362513912170789085803054969457982364830000
1183 1625735467658231054024469593800028605353000
1184 5991996437940337313404473645720105431158200
1185 18654328533210484088900719840449384832851000
1186 50035441953564569472098192469242742495591000
1187 117367086063916891354304402088347173755090000
1188 243563622639064227746272071122790189939462000
1189 451297224757671073229042961534955046152292400
1190 752162041262785122048404935891591743587154000
1191 1134442199596892945067511840122208426454251500
1192 1556093282632906252083755178928692974339902500
1193 1949211585613850989452282803079099620488930500
1194 2237355906965463744414794173969053477430772400
1195 2359888583411848168551101359967358637452336000
1196 2292655290437151639532551463671992294504976000
1197 2055413529785314360151841410339297284547280000
1198 1703056924679260469840097168566846321482032000
1199 1305676975587433026877407829234582179802891200
1200 927020842922707896618445077856258572437064000
1201 609864745557847033912205849509142311018824000
1202 371868747291370142629393810676306287206600000
1203 210165821049832416092483211711254391995472000
1204 110062223823635314519817361948478453900397952
1205 53381149120810778647177732867427821556630400
1206 23958468503041058132985281680656581328566400
1207 9939666350938370022844109317944810141700500
1208 3806352850669422318825573645786617217054300
1209 1343085298672932639545897202061679821997820
1210 435733780103814024280157489218483911716850
1211 129639802344936403918063385222028271254600
1212 35262484936813749849451119819348689439000
1213 8736675372404600708968486403002809622200
1214 1963055454046465838311437685612976976840
1215 397916646090499832090156287624252089900
1216 72306789704497280283766394178360060900
1217 11688388525253183546428235402299006500
1218 1664964696402971469203446481766333300
1219 206525237602598551580636567076242040
1220 21970769957723250168152826284706600
1221 1964631574994578216805018531190600
1222 143631679036475839117976561403000
1223 8245522315056946319735691487950
1224 348611288282767445602018740570
1225 9652600520799448362632404650
1226 131327898242169365477991900
1227 199293672373583488061784498821082334140
1228 4786955856032152409327176687369134496500
1229 56885766677508296592392856945046802172000
1230 445605172307148323307077379402866617014000
1231 2586631928773399076720606311867116219714600
1232 11859463371545961804586930826107721535672600
1233 44703896198039295275857278191870227595526000
1234 142390187890051088656434293500031095304268000
1235 390919850698144846609522590182424818989011000
1236 938997378747665096199439110559400221773604200
1237 1996426859319360024351960631459625696743879200
1238 3791914651629303942356808342220392962971329000
1239 6482048792386966473733836089429845787734174500
1240 10033616686731242301447651814542554815831441500
1241 14134312202177923937691474730051251131866900200
1242 18195896168321005528982128388111955480104515200
1243 21481266309823409305048346013743280775123386000
1244 23323129622530102425919889141541807342083118000
1245 23344906587630504015486574378835497171534176000
1246 21583799599440834414318288943239135104207913600
1247 18462175690430796379189610790291326308144785600
1248 14628499864002543579139309096132471664923464000
1249 10747027985823006886669972831896287387238672000
1250 7325463676171081832989630850352869102661984000
1251 4634576685790904439671439784656581852284148544
1252 2721894244035928004251480508449103627531960256
1253 1483770332908743309404198944642152189448070400
1254 750471800325371326631521919917384845820378200
1255 351965456741743916753543226007765761024285900
1256 152922922584343908658436022334408572031241460
1257 61480462514825286432653668012306754149964760
1258 22837317454187300923175360551981003496565600
1259 7823498319597059385805844850749131367009550
1260 2466295037882926454955528657156103375307850
1261 713559871526912054941381711700066510328720
1262 188883495404182602778601041332370546851720
1263 45574079385842923217059050929748773469900
1264 9978813308533566031467297089592465479700
1265 1972336443413298549195732328953906467400
1266 349674299857888827036899064913439827920
1267 55179100509489548947312086484567632420
1268 7676927415439116222487597054706249100
1269 930536656416862572422739036934090800
1270 96780621242322270129238362368468100
1271 8464512014610631149234326990847210
1272 605528256752967525135484579253910
1273 34028503041426746458367959200900
1274 1408885692341992952847897103200
1275 38216418388471285354095642900
1276 509552245179617138054608572