0 1
1 3
2 1
3 10
4 10
5 1
6 35
7 70
8 21
9 1
10 126
11 420
12 252
13 36
14 1
15 462
16 2310
17 2310
18 660
19 55
20 1
21 1716
22 12012
23 18018
24 8580
25 1430
26 78
27 1
28 6435
29 60060
30 126126
31 90090
32 25025
33 2730
34 105
35 1
36 24310
37 291720
38 816816
39 816816
40 340340
41 61880
42 4760
43 136
44 1
45 92378
46 1385670
47 4988412
48 6651216
49 3879876
50 1058148
51 135660
52 7752
53 171
54 1
55 352716
56 6466460
57 29099070
58 49884120
59 38798760
60 14814072
61 2848860
62 271320
63 11970
64 210
65 1
66 1352078
67 29745716
68 163601438
69 350574510
70 350574510
71 178474296
72 48050772
73 6864396
74 504735
75 17710
76 253
77 1
78 5200300
79 135207800
80 892371480
81 2337163400
82 2921454250
83 1912224600
84 686439600
85 137287920
86 15142050
87 885500
88 25300
89 300
90 1
91 20058300
92 608435100
93 4745793780
94 14915351880
95 22787343150
96 18644189850
97 8605010700
98 2294669520
99 354323970
100 31081050
101 1480050
102 35100
103 351
104 1
105 77558760
106 2714556600
107 24702465060
108 91752013080
109 168212023980
110 168212023980
111 97045398450
112 33272708040
113 6850263420
114 841260420
115 60090030
116 2375100
117 47502
118 406
119 1
120 300540195
121 12021607800
122 126226881900
123 546983154900
124 1185130168950
125 1422156202740
126 1002802450650
127 429772478850
128 113763303225
129 18627909300
130 1862790930
131 110442150
132 3681405
133 62930
134 465
135 1
136 1166803110
137 52895074320
138 634740891840
139 3173704459200
140 8022419605200
141 11377249621920
142 9626903526240
143 5042663751840
144 1668528447300
145 351269146800
146 46835886240
147 3887563680
148 194378184
149 5537840
150 81840
151 528
152 1
153 4537567650
154 231415950150
155 3147256922040
156 17984325268800
157 52454282034000
158 86787993910800
159 86787993910800
160 54552453315360
161 22061653914300
162 5805698398500
163 995262582600
164 110147637600
165 7710334632
166 329501480
167 8115800
168 104720
169 595
170 1
171 17672631900
172 1007340018300
173 15412302279990
174 99813005241840
175 332710017472800
176 635173669720800
177 741035948007600
178 550483847091360
179 267146572853160
180 85924336297800
181 18412357778100
182 2619940237200
183 244527755472
184 14629865712
185 540512280
186 11623920
187 132090
188 666
189 1
190 68923264410
191 4365140079300
192 74643895356030
193 543834094736790
194 2054484357894540
195 4482511326315360
196 6034149862347600
197 5229596547367920
198 2999327431578660
199 1157635149030360
200 303190158079380
201 53927103215700
202 6471252385884
203 516225261552
204 26701306632
205 861332472
206 16313115
207 164502
208 741
209 1
210 269128937220
211 18839025605400
212 357941486502600
213 2914666390092600
214 12387332157893550
215 30630494063154960
216 47123837020238400
217 47123837020238400
218 31531390947365400
219 14382739730377200
220 4520289629547120
221 982671658597200
222 147400748789580
223 15118025516880
224 1042622449440
225 47086175136
226 1337675430
227 22481940
228 202540
229 820
230 1
231 1052049481860
232 81007810103220
233 1701164012167620
234 15391483919611800
235 73109548618156050
236 203377471610506830
237 354606873577293960
238 405264998374050240
239 312888417862318200
240 166507871493982200
241 61845780840621960
242 16133681958423120
243 2957841692377572
244 379210473381740
245 33624573994440
246 2024705530848
247 80528060886
248 2030119182
249 30482270
250 246820
251 903
252 1
253 4116715363800
254 347176329013800
255 8019773200218780
256 80197732002187800
257 423265807789324500
258 1315971875126808900
259 2581329447364125150
260 3343436236585914480
261 2950090796987571600
262 1811459261308158000
263 784965679900201800
264 242005229376346800
265 53241150462796296
266 8342630414398280
267 924675784847100
268 71587802697840
269 3796322870340
270 133987866012
271 3017744730
272 40725300
273 297990
274 990
275 1
276 16123801841550
277 1483389769422600
278 37529761166391780
279 412827372830309580
280 2408159674843472550
281 8319097058550177900
282 18238020474513851550
283 26575401262863040830
284 26575401262863040830
285 18649404394991607600
286 9324702197495803800
287 3353944268664498600
288 872025509852769636
289 163970608690264376
290 22212767187104780
291 2149622631010140
292 146565179387055
293 6897184912332
294 217478803542
295 4402404930
296 53687865
297 356730
298 1081
299 1
300 63205303218876
301 6320530321887600
302 174446636884097760
303 2101666625317939680
304 13485694179123446280
305 51490832320289522160
306 125426386421218066800
307 204265829314555137360
308 229799057978874529530
309 182764163070917754480
310 104436664611953002560
311 43343279779664289600
312 13147461533164834512
313 2921658118481074336
314 474949349309731296
315 56176804757064992
316 4787795859977130
317 289681766317944
318 12178812998352
319 345148546512
320 6313692924
321 69919080
322 423752
323 1176
324 1
325 247959266474052
326 26862253868022300
327 805867616040669000
328 10591402953677364000
329 74434026313343697000
330 312622910516043527400
331 841677066773963343000
332 1523034692257647954000
333 1914992149823954412750
334 1713414028789853948250
335 1109639561502000652200
336 526311254467352088000
337 184208939063573230800
338 47757873090556022800
339 9175157884392536400
340 1302280473913779360
341 135654216032685350
342 10259562557093850
343 554570949032100
344 20955447466800
345 536663898540
346 8914682700
347 90047300
348 499800
349 1275
350 1
351 973469712824056
352 113895956400414552
353 3701618583013472940
354 52880265471621042000
355 405415368615761322000
356 1864910695632502081200
357 5523004752450102317400
358 11046009504900204634800
359 15431925043610580004500
360 15431925043610580004500
361 11243259674630565431850
362 6043807572133426477200
363 2417523028853370590880
364 723190649656991202400
365 162094455957601476400
366 27190037773533150880
367 3398754721691643860
368 314170604526118340
369 21227743549062050
370 1031307378901800
371 35215373913720
372 818962184040
373 12408517940
374 114787400
375 585650
376 1378
377 1
378 3824345300380220
379 481867507847907720
380 16913549525461560972
381 261757314084524157900
382 2181310950704367982500
383 10946214952625555694000
384 35505030551464943469000
385 78111067213222875631800
386 120612677314535322666750
387 134014085905039247407500
388 109125755665531958603250
389 65993045916309840578250
390 29916847482060461062140
391 10227982045148875576800
392 2645167770297122994000
393 517656488380727295600
394 76471981238061986850
395 8482606322205195180
396 700515537119047650
397 42541429379699250
398 1867672509352650
399 57912325871400
400 1228443276060
401 17045928900
402 144948375
403 682110
404 1485
405 1
406 15033633249770520
407 2034551699802277040
408 76906054252526072112
409 1285429763935078633872
410 11604574257747237666900
411 63297677769530387274000
412 223976398261415216508000
413 539676464382267140728800
414 916656347590468452267300
415 1125718321602329678223000
416 1018507052878298280297000
417 688398047597585003679000
418 351083004274768351876290
419 136032161200480045171440
420 40206550108516269508800
421 9078898411600447953600
422 1564734385332652961700
423 205124843791507447080
424 20327687222581819080
425 1508802695333333400
426 82800147914634150
427 3301002574669800
428 93361688980560
429 1813686834960
430 23133760650
431 181441260
432 790020
433 1596
434 1
435 59132290782430712
436 8574182163452453240
437 348111795836169601544
438 6266012325051052827792
439 61093620169247765070972
440 361007755545554975419380
441 1388491367482903751613000
442 3649748737383632718525600
443 6789606107044552042551300
444 9171924039340886092569300
445 9171924039340886092569300
446 6888006195552444101139000
447 3926163531464893137649230
448 1711404616279568803590690
449 573278393630594476079640
450 147942811259508251891520
451 29420445420924936455700
452 4499597534964990281460
453 526979891482386249180
454 46937480213006062680
455 3148245624043089570
456 156889316812778550
457 5705066065919220
458 147772294029360
459 2638790964810
460 31044599586
461 225287370
462 910252
463 1711
464 1
465 232714176627630544
466 36070697377282734320
467 1569075335911798942920
468 30335456494294779563120
469 318522293190095185412760
470 2032751361994971092361432
471 8469797341645712884839300
472 24199420976130608242398000
473 49110589628029763786043000
474 72660696935038188525549000
475 79926766628542007378103900
476 66342375462426172132023000
477 42016837792869909016947900
478 20469741488834058239025900
479 7713966620176381553130450
480 2256127871707500841345680
481 512756334478977463942200
482 90486411966878375989800
483 12363758992471369692300
484 1301448314996986283400
485 104750718036342798420
486 6380165550386327700
487 290007525017560350
488 9657974931204600
489 229951784076300
490 3787441149492
491 41227588710
492 277626860
493 1043710
494 1830
495 1
496 916312070471295267
497 151496928984587484144
498 7044607197783318012696
499 145924006239797301691560
500 1645698514815491791299260
501 11310437065459198129293096
502 50896966794566391581818932
503 157538230554610259658010980
504 347510802693993219833847750
505 560894628909603091661649000
506 675744481495855153287605700
507 616984091800563400827813900
508 431888864260394380579469730
509 233785994898788980940453700
510 98466515092839693942900450
511 32398659804740802523147890
512 8345109343645358225659305
513 1683047262583937793410280
514 265345289146116318780900
515 32586263579347618095900
516 3099668974620870989610
517 226553878543718145420
518 12586326585762119190
519 523945140017849550
520 16039136939321925
521 352232026902756
522 5367832050042
523 54220525758
524 339727605
525 1191330
526 1953
527 1
528 3609714217008132870
529 635309702193431385120
530 31511361228794196701952
531 697751570066157212686080
532 8431164804966066319956800
533 62237325651204053198226560
534 301611655078911950114482560
535 1008244675549505661811270272
536 2409408232011686324181344400
537 4227031985985414603826920000
538 5555527753009402050743952000
539 5555527753009402050743952000
540 4277756369817239579072843040
541 2559341417839374107137598400
542 1197721353176061774276216000
543 440452368587325942798350400
544 127631084079281949333612900
545 29172819218121588419111520
546 5256363823084970886326400
547 744828881813659842192000
548 82657839323223226389600
549 7139879808650511249600
550 475991987243367416640
551 24217908694158379200
552 926705689827489000
553 26165807712776160
554 531670984004160
555 7518579571776
556 70663341840
557 412994400
558 1354080
559 2080
560 1
561 14226520737620288370
562 2660359377934993925190
563 140466975154967679250032
564 3317696175088760424191232
565 42853575594896488812470080
566 338932825159635866062263360
567 1764188807882207200272806720
568 6351079708375945920982104192
569 16391389541470272193122930672
570 31153225736712505630204400400
571 44504608195303579471720572000
572 48550481667603904878240624000
573 40944239539679293113982926240
574 26946208927823124528005857440
575 13937694273011960962761650400
576 5694971853488758242848846400
577 1844394293459427385468092300
578 474272818318138470548938020
579 96848503440340588580563920
580 15683968168476208677014400
581 2008312997182929159861600
582 202388131499054876575200
583 15945731572652808457440
584 973559929505166843840
585 45532139560190626200
586 1607016690359669160
587 41983019486899920
588 791599020628416
589 10415776587216
590 91313061840
591 498978480
592 1532960
593 2211
594 1
595 56093138908331422716
596 11125139216819065505340
597 624120310063549574849574
598 15692167795883532167646432
599 216203200743284220976461952
600 1827899788102312050073723776
601 10194056510570586433103459520
602 39417018507539600874666710144
603 109556124969485067136941297312
604 224878361779469348333721610272
605 348026036087273991468854873040
606 412679094174633191465045304000
607 379664766640662536147841679680
608 273661498461788095855851695040
609 155703956021362192469708723040
610 70317915622550667566965229760
611 25303795394478459919930669800
612 7272183214211456548417049640
613 1670636684345875153014727620
614 306621577693709879635631520
615 44871450394201445800336320
616 5217610510953656488411200
617 479598541915942162066080
618 34605630221501839631040
619 1942152716512858346640
620 83779136790750752208
621 2735893436562978120
622 66324689371223712
623 1163591041600416
624 14281362871776
625 117060351408
626 599387360
627 1729002
628 2346
629 1
630 221256270138418389602
631 46463816729067861816420
632 2764597095379537778076990
633 73854236690853366357199590
634 1083195471465849373238927320
635 9768453706310205256845599104
636 58235012479926223646579533120
637 241259337416837212250115208640
638 720230080817911089511373343440
639 1592087547071171882077772653920
640 2661060614390387288615705721552
641 3418358496746544935968791934800
642 3418358496746544935968791934800
643 2687940014535744735975460324800
644 1674997102654047828083230202400
645 832095334866849566209088552160
646 330947008185678804742251128700
647 105680557235762979665592797400
648 27134197128101305589814366900
649 5602607504182860668342237700
650 929212951913254940115297960
651 123483448759236536892398400
652 13096729413858420579496800
653 1102499885902975275424800
654 73124992432340196839400
655 3785293725909374895216
656 151082115330200013960
657 4578245919096970120
658 103268704942036920
659 1689961273160160
660 19392998216592
661 148947758960
662 716094995
663 1943270
664 2485
665 1
666 873065282167813104916
667 193820492641254509291352
668 12210691036399034085355176
669 345969579364639299085063320
670 5391359278432295744075570070
671 51757049072950039143125472672
672 329121747951066915576797877504
673 1457539169497582054697247743232
674 4661981902437119072009579178720
675 11068799136780528323016895593920
676 19923838446204950981430412069056
677 27641372705999754128387646783552
678 29944820431499733639086617348848
679 25593863616666439007766339614400
680 17398784133497382182619482102400
681 9466435238225457402586513918080
682 4141565416723637613631599839160
683 1461728970608342687164094060880
684 417009766389767433275041849200
685 96233023013023253832701965200
686 17955673806088485166345610580
687 2704287527827280157943524960
688 327792427615427897932548480
689 31839227474209000261718400
690 2463749745028077401204400
691 150723513813482382191328
692 7218978165232102485216
693 267369561675263055008
694 7538615460768695160
695 158614936638032160
696 2426895205390656
697 26095647369792
698 188189764686
699 851152260
700 2176860
701 2628
702 1
703 3446310324346630677300
704 807585386005227122047300
705 53785186707948126328350180
706 1613555601238443789850505400
707 26668488409357612637806964250
708 272018581775447648905631035350
709 1841356553556876392591963931600
710 8698217624421054197386801048320
711 29740229377616104424888694760800
712 75654969469374300729980012988000
713 146266274307456981411294691776800
714 218532220111536517681697207476800
715 255682697530497725687585732747856
716 236743238454164560821838641433200
717 174933427429185636075250227660000
718 103831453699903732380148522224000
719 49752571564537205098821166899000
720 19315704254467385508954100090200
721 6090537377534761196517058587000
722 1561676250649938768337707330000
723 325666632757487230958229211500
724 55179396247946341458038836500
725 7580199888606770139690183600
726 841465297532666435488272000
727 75130830136845217454310000
728 5362278856825815520268400
729 303525218310895218128400
730 13490009702706454139040
731 464881286747402868200
732 12226568032514979000
733 240522649819966800
734 3448353402436800
735 34815106466910
736 236194752150
737 1006797750
738 2430900
739 2775
740 1
741 13608507434599516007800
742 3361301336346080453926600
743 236299483945129455911039980
744 7494069347974105601750125080
745 131146213589546848030627188900
746 1418763583377824992331330498100
747 10204184234294356675613800120950
748 51312469292451622140229394893920
749 187139593890117680746718969613120
750 508888369350320009048095443684800
751 1054125907939948590171054847632800
752 1691601259381893785017582087505600
753 2131417586821186169122153430257056
754 2131417586821186169122153430257056
755 1706184028859323903853940553777200
756 1100763889586660583131574550824000
757 575399305920299850273323060658000
758 244665587223253549780085267809200
759 84861487460317672671471016312200
760 24049814260009057032400692882000
761 5572517938294781507507477619000
762 1055260872035888856903409383000
763 163085771132819186975981450100
764 20517728838171516585322365600
765 2093645799813420059726772000
766 172417889396399299036322400
767 11386087035611274464662800
768 598057096819986133497440
769 24731684454961832588240
770 794998623625307301200
771 19549146482589523800
772 360352930554645600
773 4850904834389460
774 46073722986060
775 294589021650
776 1185468900
777 2706550
778 2926
779 1
780 53753604366668088230810
781 13975937135333702940010600
782 1035616941728227387854785460
783 34668510001663993031519722780
784 641367435030783871083114871430
785 7346572437625342523315679436380
786 56041161543424087197087554674950
787 299419920246294408738724934977590
788 1162453808015025351573873276971820
789 3371795840792120318015445294608320
790 7466119361753980704177057438061280
791 12837003645703484609948695595085600
792 17372744933852049172130568038682512
793 18709109928763745262294457887811936
794 16174624593586390608535356449807856
795 11304845146055004188761270636962480
796 6423207469349434198159812861910500
797 2979504641244443426373291344348400
798 1131853865217483764072736801982200
799 352845132071847165318221594140200
800 90362777725716956971739676548100
801 19013209045278208000698270813000
802 3284099744184417745575155867700
803 464817077576517960289545650100
804 53754355910209560033484871100
805 5059233497431488003151517280
806 385500375348553149732154800
807 23623255324389452273148880
808 1154519997056627366732840
809 44534377443446759909040
810 1338464895841296062840
811 30840204973301752600
812 533772778384068795
813 6759673358097660
814 60508585046910
815 365242968090
816 1389813425
817 3005002
818 3081
819 1
820 212392290424395860814420
821 58053892716001535289274800
822 4528203631848119752563434400
823 159780899580926511269024042400
824 3120165900149759372836775050200
825 37782372536358904405623494244240
826 305165316639821920199266684280400
827 1729270127625657547795844544255600
828 7133239276455837384657858745054350
829 22025440572916269819294441037360800
830 52021992972221284906524013116814080
831 95613544395584575025824767190982400
832 138639639373597633787445912426924480
833 160363799389403530819666781895530880
834 149304227017720528694172521075149440
835 112700610071440657143343128811564416
836 69370640668973889340125978908633400
837 34976793614608683700903854911916000
838 14494887443891886939113309242776000
839 4948996657631103097969861320408000
840 1394168570625347336135412152456400
841 324225248982638915380328407548000
842 62225047784546862547739795388000
843 9843185172208615629660966708000
844 1280618479037345400797727811500
845 136599304430650176085090966560
846 11895440153612497191735062400
847 841091728033206872142883200
848 47956984493121444464287200
849 2186233074496477304625600
850 78847750227741804429120
851 2220494758077726187200
852 48039550054566191550
853 782190774294157800
854 9335610264380400
855 78892481107440
856 450299549700
857 1622701080
858 3327480
859 3240
860 1
861 839455243105945545123660
862 240923654771406371450490420
863 19755739691255322458940214440
864 733784617103769119903493679200
865 15103733368719247718013578230200
866 193053173785629657195700827196920
867 1648377099246530149901753216835240
868 9890262595479180899410519301011440
869 43269898855221416434921021941925050
870 141955633086428155672460194791929550
871 356917020331590791405042775476851440
872 699726648555213567339530500539598080
873 1084576305260581029376272275836377024
874 1344133027887044865466320341848501440
875 1344133027887044865466320341848501440
876 1092650074282371955153266858534910848
877 726363969835440447459842173003321416
878 396753428901711168780586060884167160
879 178717760766536562513777504902778000
880 66566939232880015187317937048808000
881 20538336129169077856574924479693200
882 5253992963275810614472655099456400
883 1114483355846384069736623808975600
884 195885141175590169518925553844000
885 28483298589307754241272338186500
886 3417995830716930508952680582380
887 337334857022861066195620144560
888 27259382385685742722878395520
889 1793380420110904126505157600
890 95381425032198875226165600
891 4065437788257656976852960
892 137388066577063676637120
893 3632857529681972218770
894 73938755692306083150
895 1134610061774517900
896 12784338724219920
897 102157957841940
898 552205177524
899 1887235740
900 3675240
901 3403
902 1
903 3318776542511877736535400
904 998951739296075198697155400
905 86009744753392074607825079940
906 3358475747513404818019836454800
907 72766974529457104390429789854000
908 980369602296867533696517714214800
909 8835895261726895848572460937089800
910 56044821374382025096659609372398160
911 259619393131328498609526131651550300
912 903354028731815536097473966857733500
913 2413245762469278646431823311462802350
914 5036338982544581522988152997835413600
915 8326747117807041451340412956421217152
916 11031160711624713033827042805515287680
917 11819100762455049679100403005909236800
918 10319472923777957354225298108385269120
919 7387804479522855833138565691230363120
920 4358183819012642684759053038019928496
921 2126741353121785093913952308343058200
922 861028887903556718183786359653060000
923 289809723245587383193567116175908000
924 81198073068807982223668306082508000
925 18946217049388529185522604752585200
926 3680578705246615290434548564332000
927 594651321425898728896738288455000
928 79753236050061711875562546922200
929 8855039996850102987635028794700
930 810966625974150846005632266720
931 60974934283770740301175358400
932 3741886674340109720411112000
933 186071960308715838555962400
934 7431445419395717054462400
935 235805479653902560381980
936 5865807951589615929900
937 112515497792639691750
938 1630003187338039800
939 17366852833129800
940 131424832250712
941 673743159180
942 2186767800
943 4049570
944 3570
945 1
946 13124252690842425594480900
947 4138514348512311537459643800
948 373707845670661731832605835140
949 15322021672497131005136839240740
950 349001604762434650672561338261300
951 4949477303903618682265415342614800
952 47020034387084377481521445754840600
953 314810325467812546376281679672885160
954 1541644682070317322695614696045158210
955 5679743565522221715194369932797951300
956 16092606768979628193050714809594195350
957 35683606313824392949808106751708867950
958 62803147112330931591662267883007607592
959 88747467144490433246337563732113314432
960 101644266557113427240263465850819436480
961 95086571940525464192504532570121408320
962 73115810999722231935903106483843355640
963 46450044635117653229867855883853425936
964 24480428929318763188714140263111940696
965 10737030232157352275751815904873658200
966 3928181792252689856982371672514753000
967 1200640282017433444659063767014476000
968 306830294293344102523982962681477200
969 65566880649178989531026886567457200
970 11708371544496248130540515458474500
971 1744776936042578152786429754596200
972 216514409334746635795703547195900
973 22307545204186017021375516983820
974 1900893576296552828889141798120
975 133318076654346194895790190400
976 7649397840823142330086322400
977 356423555307171506419792800
978 13365883324018931490742230
979 398981591761759148977380
980 9353788383161446374150
981 169384497884211302550
982 2320335587454949350
983 23412395116662552
984 168031543899492
985 818069833980
986 2524906895
987 4451790
988 3741
989 1