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