0 1
1 1
2 1
3 1
4 3
5 2
6 1
7 6
8 10
9 5
10 1
11 10
12 30
13 35
14 14
15 1
16 15
17 70
18 140
19 126
20 42
21 1
22 21
23 140
24 420
25 630
26 462
27 132
28 1
29 28
30 252
31 1050
32 2310
33 2772
34 1716
35 429
36 1
37 36
38 420
39 2310
40 6930
41 12012
42 12012
43 6435
44 1430
45 1
46 45
47 660
48 4620
49 18018
50 42042
51 60060
52 51480
53 24310
54 4862
55 1
56 55
57 990
58 8580
59 42042
60 126126
61 240240
62 291720
63 218790
64 92378
65 16796
66 1
67 66
68 1430
69 15015
70 90090
71 336336
72 816816
73 1312740
74 1385670
75 923780
76 352716
77 58786
78 1
79 78
80 2002
81 25025
82 180180
83 816816
84 2450448
85 4988412
86 6928350
87 6466460
88 3879876
89 1352078
90 208012
91 1
92 91
93 2730
94 40040
95 340340
96 1837836
97 6651216
98 16628040
99 29099070
100 35565530
101 29745716
102 16224936
103 5200300
104 742900
105 1
106 105
107 3640
108 61880
109 612612
110 3879876
111 16628040
112 49884120
113 106696590
114 163601438
115 178474296
116 135207800
117 67603900
118 20058300
119 2674440
120 1
121 120
122 4760
123 92820
124 1058148
125 7759752
126 38798760
127 137181330
128 350574510
129 654405752
130 892371480
131 878850700
132 608435100
133 280816200
134 77558760
135 9694845
136 1
137 136
138 6120
139 135660
140 1763580
141 14814072
142 85357272
143 350574510
144 1051723530
145 2337163400
146 3866943080
147 4745793780
148 4259045700
149 2714556600
150 1163381400
151 300540195
152 35357670
153 1
154 153
155 7752
156 193800
157 2848860
158 27159132
159 178474296
160 841378824
161 2921454250
162 7595781050
163 14915351880
164 22147037640
165 24702465060
166 20359174500
167 12021607800
168 4808643120
169 1166803110
170 129644790
171 1
172 171
173 9690
174 271320
175 4476780
176 48050772
177 356948592
178 1912224600
179 7595781050
180 22787343150
181 52203731580
182 91752013080
183 123512325300
184 126226881900
185 96172862400
186 52895074320
187 19835652870
188 4537567650
189 477638700
190 1
191 190
192 11970
193 373065
194 6864396
195 82372752
196 686439600
197 4143153300
198 18644189850
199 63804560820
200 168212023980
201 344070049050
202 546983154900
203 673210036800
204 634740891840
205 449608131720
206 231415950150
207 81676217700
208 17672631900
209 1767263190
210 1
211 210
212 14630
213 504735
214 10296594
215 137287920
216 1274816400
217 8605010700
218 43503109650
219 168212023980
220 504636071940
221 1185130168950
222 2187932619600
223 3173704459200
224 3596865053760
225 3147256922040
226 2082743551350
227 1007340018300
228 335780006100
229 68923264410
230 6564120420
231 1
232 231
233 17710
234 672980
235 15142050
236 223092870
237 2294669520
238 17210021400
239 97045398450
240 420530059950
241 1422156202740
242 3792416540640
243 8022419605200
244 13488243951600
245 17984325268800
246 18883541532240
247 15412302279990
248 9569730173850
249 4365140079300
250 1378465288200
251 269128937220
252 24466267020
253 1
254 253
255 21252
256 885500
257 21871850
258 354323970
259 4015671660
260 33272708040
261 207954425250
262 1002802450650
263 3792416540640
264 11377249621920
265 27276226657680
266 52454282034000
267 80929463709600
268 99813005241840
269 97611247773270
270 74643895356030
271 43651400793000
272 18839025605400
273 5651707681620
274 1052049481860
275 91482563640
276 1
277 276
278 25300
279 1151150
280 31081050
281 551170620
282 6850263420
283 62386327575
284 429772478850
285 2292119887200
286 9626903526240
287 32235540595440
288 86787993910800
289 188835415322400
290 332710017472800
291 474111774898740
292 543834094736790
293 497625969040200
294 357941486502600
295 197809768856700
296 81007810103220
297 23145088600920
298 4116715363800
299 343059613650
300 1
301 300
302 29900
303 1480050
304 43513470
305 841260420
306 11417105700
307 113763303225
308 859544957700
309 5042663751840
310 23379622849440
311 86787993910800
312 260363981732400
313 635173669720800
314 1264298066396640
315 2054484357894540
316 2719170473683950
317 2914666390092600
318 2505590405518200
319 1701164012167620
320 891085911135420
321 347176329013800
322 94684453367400
323 16123801841550
324 1289904147324
325 1
326 325
327 35100
328 1883700
329 60090030
330 1261890630
331 18627909300
332 202245872400
333 1668528447300
334 10715660472660
335 54552453315360
336 223169127199200
337 741035948007600
338 2011383287449200
339 4482511326315360
340 8217937431578160
341 12387332157893550
342 15301998547986150
343 15391483919611800
344 12475202755895880
345 8019773200218780
346 3992527783658700
347 1483389769422600
348 386971244197200
349 63205303218876
350 4861946401452
351 1
352 351
353 40950
354 2375100
355 81940950
356 1862790930
357 29804654880
358 351269146800
359 3151664844900
360 22061653914300
361 122743019959560
362 550483847091360
363 2011383287449200
364 6034149862347600
365 14941704421051200
366 30630494063154960
367 52026795063152910
368 73109548618156050
369 84653161557864900
370 80197732002187800
371 61484927868343980
372 37529761166391780
373 17800677233071200
374 6320530321887600
375 1580132580471900
376 247959266474052
377 18367353072152
378 1
379 378
380 47502
381 2968875
382 110442150
383 2709514080
384 46835886240
385 597157549560
386 5805698398500
387 44123307828600
388 267146572853160
389 1307399136841980
390 5229596547367920
391 17240428178136000
392 47123837020238400
393 107206729221042360
394 203377471610506830
395 321682013919886620
396 423265807789324500
397 461136959012579850
398 412827372830309580
399 300238089331134240
400 174446636884097760
401 79006629023595000
402 26862253868022300
403 6446940928325352
404 973469712824056
405 69533550916004
406 1
407 406
408 54810
409 3681405
410 147256200
411 3887563680
412 72382733280
413 995262582600
414 10450257117300
415 85924336297800
416 563976098245560
417 2999327431578660
418 13073991368419800
419 47123837020238400
420 141371511060715200
421 354606873577293960
422 745717395905191710
423 1315971875126808900
424 1947022715830892700
425 2408159674843472550
426 2476964236981857480
427 2101666625317939680
428 1453721974034148000
429 805867616040669000
430 349209300284289900
431 113895956400414552
432 26283682246249512
433 3824345300380220
434 263747951750360
435 1
436 435
437 62930
438 4530960
439 194378184
440 5507381880
441 110147637600
442 1628611498800
443 18412357778100
444 163256238965820
445 1157635149030360
446 6665172070174800
447 31531390947365400
448 123700072178125800
449 405264998374050240
450 1114478745528638160
451 2581329447364125150
452 5044558854652767450
453 8319097058550177900
454 11559166439248668240
455 13485694179123446280
456 13135416408237123000
457 10591402953677364000
458 6984186005685798000
459 3701618583013472940
460 1537595411405596452
461 481867507847907720
462 107081668410646160
463 15033633249770520
464 1002242216651368
465 1
466 465
467 71920
468 5537840
469 254186856
470 7710334632
471 165221456400
472 2619940237200
473 31803163434900
474 303190158079380
475 2315270298060720
476 14382739730377200
477 73573245543852600
478 312888417862318200
479 1114478745528638160
480 3343436236585914480
481 8481511041339268350
482 18238020474513851550
483 33276388234200711600
484 51490832320289522160
485 67428470895617231400
486 74434026313343697000
487 68844119198902866000
488 52880265471621042000
489 33314567247121256460
490 16913549525461560972
491 6746145109870708080
492 2034551699802277040
493 435975364243345080
494 59132290782430712
495 3814986502092304
496 1
497 496
498 81840
499 6724520
500 329501480
501 10675847952
502 244527755472
503 4148238708900
504 53927103215700
505 551254832871600
506 4520289629547120
507 30203753433792120
508 166507871493982200
509 764838354774555600
510 2950090796987571600
511 9612379180184504130
512 26575401262863040830
513 62530355912618919600
514 125426386421218066800
515 214545134667873009000
516 312622910516043527400
517 387056936829387224400
518 405415368615761322000
519 356941791933442033500
520 261757314084524157900
521 157859795570974569072
522 76906054252526072112
523 29500999647133017080
524 8574182163452453240
525 1773968723472921360
526 232714176627630544
527 14544636039226909
528 1
529 528
530 92752
531 8115800
532 423644760
533 14629865712
534 357386719536
535 6471252385884
536 89878505359500
537 982671658597200
538 8629643838226320
539 61845780840621960
540 366317317286760840
541 1811459261308158000
542 7539120925634905200
543 26575401262863040830
544 79726203788589122490
545 204265829314555137360
546 447951380075778810000
547 841677066773963343000
548 1354699278902855285400
549 1864910695632502081200
550 2189242990525111138800
551 2181310950704367982500
552 1832301198591669105300
553 1285429763935078633872
554 743425191107752030416
555 348111795836169601544
556 128612732451786798600
557 36070697377282734320
558 7214139475456546864
559 916312070471295267
560 55534064877048198
561 1
562 561
563 104720
564 9738960
565 540512280
566 19854817752
567 516225261552
568 9955772901360
569 147400748789580
570 1719675402545100
571 16133681958423120
572 123691561681243920
573 784965679900201800
574 4166356301008763400
575 18649404394991607600
576 70867736700968108880
577 229799057978874529530
578 638330716607984804250
579 1523034692257647954000
580 3126229105160435274000
581 5523004752450102317400
582 8392098130346259365400
583 10946214952625555694000
584 12215341323944460702000
585 11604574257747237666900
586 9319365788529320095572
587 6266012325051052827792
588 3481117958361696015440
589 1569075335911798942920
590 559095809347882381960
591 151496928984587484144
592 29321986255081448544
593 3609714217008132870
594 212336130412243110
595 1
596 595
597 117810
598 11623920
599 684648888
600 26701306632
601 737464659360
602 15118025516880
603 238108901890860
604 2957841692377572
605 29578416923775720
606 242005229376346800
607 1641291876154967400
608 9324702197495803800
609 44758570547979858240
610 182764163070917754480
611 638330716607984804250
612 1914992149823954412750
613 4949862749837355850500
614 11046009504900204634800
615 21303018330878966081400
616 35505030551464943469000
617 51082336445585926572000
618 63297677769530387274000
619 67306530694933978468020
620 61093620169247765070972
621 46995092437882896208440
622 30335456494294779563120
623 16213778471088589076840
624 7044607197783318012696
625 2423950863753399746304
626 635309702193431385120
627 119120569161268384710
628 14226520737620288370
629 812944042149730764
630 1
631 630
632 132090
633 13803405
634 861332472
635 35601742176
636 1042622449440
637 22677038275320
638 379210473381740
639 5005578248638968
640 53241150462796296
641 463843356304664700
642 3353944268664498600
643 20344804794536299200
644 104436664611953002560
645 456910407677294386200
646 1713414028789853948250
647 5532199543935868303500
648 15431925043610580004500
649 37280282079038190642450
650 78111067213222875631800
651 142020122205859773876000
652 223976398261415216508000
653 305938775886063538491000
654 361007755545554975419380
655 366561721015486590425832
656 318522293190095185412760
657 235099787830784541614180
658 145924006239797301691560
659 75142476776355392135424
660 31511361228794196701952
661 10482610086191617854480
662 2660359377934993925190
663 483701705079089804580
664 56093138908331422716
665 3116285494907301262
666 1
667 666
668 147630
669 16313115
670 1076665590
671 47086175136
672 1459671429216
673 33624573994440
674 595902172457020
675 8342630414398280
676 94195881588024216
677 872025509852769636
678 6707888537328997200
679 43343279779664289600
680 237356055936256824000
681 1109639561502000652200
682 4454876474853620265450
683 15431925043610580004500
684 46295775130831740013500
685 120612677314535322666750
686 273388735246280064711300
687 539676464382267140728800
688 927902221368720182676000
689 1388491367482903751613000
690 1805038777727774877096900
691 2032751361994971092361432
692 1974838217778590149559112
693 1645698514815491791299260
694 1167392049918378413532480
695 697751570066157212686080
696 346624973516736163721472
697 140466975154967679250032
698 45226109424894896728230
699 11125139216819065505340
700 1963259861791599795060
701 221256270138418389602
702 11959798385860453492
703 1
704 703
705 164502
706 19191900
707 1337675430
708 61800604866
709 2024705530848
710 49316041858512
711 924675784847100
712 13705749966511460
713 163970608690264376
714 1609893248958959328
715 13147461533164834512
716 90298499540967270000
717 526311254467352088000
718 2622784418095637905200
719 11243259674630565431850
720 41666197617748566012150
721 134014085905039247407500
722 375239440534109892741000
723 916656347590468452267300
724 1956327183385718385141900
725 3649748737383632718525600
726 5950677289212444649770000
727 8469797341645712884839300
728 10502548703640683977200732
729 11310437065459198129293096
730 10532470494819147464315264
731 8431164804966066319956800
732 5756450453045797004660160
733 3317696175088760424191232
734 1591959051756300364833696
735 624120310063549574849574
736 194689936294333646343450
737 46463816729067861816420
738 7965225724983062025672
739 873065282167813104916
740 45950804324621742364
741 1
742 741
743 182780
744 22481940
745 1652422590
746 80528060886
747 2783970104916
748 71587802697840
749 1417836203432220
750 22212767187104780
751 281092472040453216
752 2921658118481074336
753 25283579871470835600
754 184208939063573230800
755 1140341051345929524000
756 6043807572133426477200
757 27597091928638660605450
758 109125755665531958603250
759 375239440534109892741000
760 1125718321602329678223000
761 2953670453347065012861300
762 6789606107044552042551300
763 13686557765188622694471000
764 24199420976130608242398000
765 37509102513002442775716900
766 50896966794566391581818932
767 60322331015782390022896512
768 62237325651204053198226560
769 55645687712776037711714880
770 42853575594896488812470080
771 28200417488254463605625472
772 15692167795883532167646432
773 7281403617408078373245030
774 2764597095379537778076990
775 836348701123221512695560
776 193820492641254509291352
777 32303415440209084881892
778 3446310324346630677300
779 176733862787006701400
780 1
781 780
782 202540
783 26228930
784 2030119182
785 104212784676
786 3796322870340
787 102907466378145
788 2149622631010140
789 35540427499367648
790 474949349309731296
791 5217246640144775600
792 47757873090556022800
793 368417878127146461600
794 2417523028853370590880
795 13598567037300209573700
796 65993045916309840578250
797 277774650784990440081000
798 1018507052878298280297000
799 3264583132646756066846700
800 9171924039340886092569300
801 22632020356815173475171000
802 49110589628029763786043000
803 93772756282506106939292250
804 157538230554610259658010980
805 232671848203732075802600832
806 301611655078911950114482560
807 342305291081622292590246080
808 338932825159635866062263360
809 291404314045296123924796544
810 216203200743284220976461952
811 137306468213980906466906280
812 73854236690853366357199590
813 33175165144554453336923880
814 12210691036399034085355176
815 3585679113863208421890012
816 807585386005227122047300
817 130959792325171965737400
818 13608507434599516007800
819 680425371729975800390
820 1
821 820
822 223860
823 30482270
824 2481256778
825 133987866012
826 5136201530460
827 146565179387055
828 3224433946515210
829 56176804757064992
830 791582248849552160
831 9175157884392536400
832 88693192882461185200
833 723190649656991202400
834 5021009367618538919520
835 29916847482060461062140
836 153983773804722961349250
837 688398047597585003679000
838 2685154957588240920783000
839 9171924039340886092569300
840 27515772118022658277707900
841 72660696935038188525549000
842 169158697607658075263037000
843 347510802693993219833847750
844 630152922218441038632043920
845 1008244675549505661811270272
846 1421883516800584907682560640
847 1764188807882207200272806720
848 1920619342571269907686159040
849 1827899788102312050073723776
850 1513422405202989546835233664
851 1083195471465849373238927320
852 664688130217680297214796310
853 345969579364639299085063320
854 150598522782254753719380504
855 53785186707948126328350180
856 15344122334099315318898700
857 3361301336346080453926600
858 530731789949381124304200
859 53753604366668088230810
860 2622127042276492108820
861 1
862 861
863 246820
864 35295260
865 3017744730
866 171206717682
867 6897184912332
868 206915547369960
869 4787795859977130
870 87776257432914050
871 1302280473913779360
872 15903606999613729760
873 162094455957601476400
874 1394724824338483033200
875 10227982045148875576800
876 64436286884437916133840
877 351083004274768351876290
878 1663628615027497092224250
879 6888006195552444101139000
880 25014338289111507525189000
881 79926766628542007378103900
882 225248160498618384429201900
883 560894628909603091661649000
884 1235593965134198114964792000
885 2409408232011686324181344400
886 4159009286641710854971489872
887 6351079708375945920982104192
888 8568917066856434972753632640
889 10194056510570586433103459520
890 10662748763930153625430055360
891 9768453706310205256845599104
892 7799007394554115487320276704
893 5391359278432295744075570070
894 3200218609122913516536835710
895 1613555601238443789850505400
896 681279031634009600159102280
897 236299483945129455911039980
898 65545376058748568851568700
899 13975937135333702940010600
900 2150144174666723529232400
901 212392290424395860814420
902 10113918591637898134020
903 1
904 903
905 271502
906 40725300
907 3653059410
908 217478803542
909 9196246549776
910 289681766317944
911 7040876264672250
912 135654216032685350
913 2116205770109891460
914 27190037773533150880
915 291770020723682657520
916 2645167770297122994000
917 20455964090297751153600
918 136032161200480045171440
919 783185163382175554185570
920 3926163531464893137649230
921 17220015488881110252847500
922 66342375462426172132023000
923 225248160498618384429201900
924 675744481495855153287605700
925 1794862812510729893317276800
926 4227031985985414603826920000
927 8834496850709516521998262800
928 16391389541470272193122930672
929 26992088760597770164173942816
930 39417018507539600874666710144
931 50970282552852932165517297600
932 58235012479926223646579533120
933 58610722237861231541073594624
934 51757049072950039143125472672
935 39896058660398988506159218518
936 26668488409357612637806964250
937 15328778211765216003579801300
938 7494069347974105601750125080
939 3071893291286682926843519740
940 1035616941728227387854785460
941 279518742706674058800212000
942 58053892716001535289274800
943 8708083907400230293391220
944 839455243105945545123660
945 39044429911904443959240
946 1
947 946
948 297990
949 46834095
950 4402404930
951 274710067632
952 12178812998352
953 402335786552700
954 10259562557093850
955 207471153932342300
956 3398754721691643860
957 45883188742837192110
958 517656488380727295600
959 4937646504554629588800
960 40206550108516269508800
961 281780905343851522140840
962 1711404616279568803590690
963 9060377380303599548421300
964 42016837792869909016947900
965 171384469944600944674392750
966 616984091800563400827813900
967 1965802127987942264109398400
968 5555527753009402050743952000
969 13949205553751868192628836000
970 31153225736712505630204400400
971 61923027156665472729575515872
972 109556124969485067136941297312
973 172449455970485753826666856880
974 241259337416837212250115208640
975 299494349896763435896694741760
976 329121747951066915576797877504
977 319168469283191908049273748144
978 272018581775447648905631035350
979 202680511911117856047332928300
980 131146213589546848030627188900
981 73067176142747529617063719530
982 34668510001663993031519722780
983 13808225889709698504730472800
984 4528203631848119752563434400
985 1190104800678031473430133400
986 240923654771406371450490420
987 35257120210449712895193720
988 3318776542511877736535400
989 150853479205085351660700