# Computed using the Mathematica program that I contributed to this sequence
1 1
2 2
3 3
4 3
5 6
6 10
7 4
8 10
9 20
10 35
11 5
12 15
13 35
14 70
15 126
16 6
17 21
18 56
19 126
20 252
21 462
22 7
23 28
24 84
25 210
26 462
27 924
28 1716
29 8
30 36
31 120
32 330
33 792
34 1716
35 3432
36 6435
37 9
38 45
39 165
40 495
41 1287
42 3003
43 6435
44 12870
45 24310
46 10
47 55
48 220
49 715
50 2002
51 5005
52 11440
53 24310
54 48620
55 92378
56 11
57 66
58 286
59 1001
60 3003
61 8008
62 19448
63 43758
64 92378
65 184756
66 352716
67 12
68 78
69 364
70 1365
71 4368
72 12376
73 31824
74 75582
75 167960
76 352716
77 705432
78 1352078
79 13
80 91
81 455
82 1820
83 6188
84 18564
85 50388
86 125970
87 293930
88 646646
89 1352078
90 2704156
91 5200300
92 14
93 105
94 560
95 2380
96 8568
97 27132
98 77520
99 203490
100 497420
101 1144066
102 2496144
103 5200300
104 10400600
105 20058300
106 15
107 120
108 680
109 3060
110 11628
111 38760
112 116280
113 319770
114 817190
115 1961256
116 4457400
117 9657700
118 20058300
119 40116600
120 77558760
121 16
122 136
123 816
124 3876
125 15504
126 54264
127 170544
128 490314
129 1307504
130 3268760
131 7726160
132 17383860
133 37442160
134 77558760
135 155117520
136 300540195
137 17
138 153
139 969
140 4845
141 20349
142 74613
143 245157
144 735471
145 2042975
146 5311735
147 13037895
148 30421755
149 67863915
150 145422675
151 300540195
152 601080390
153 1166803110
154 18
155 171
156 1140
157 5985
158 26334
159 100947
160 346104
161 1081575
162 3124550
163 8436285
164 21474180
165 51895935
166 119759850
167 265182525
168 565722720
169 1166803110
170 2333606220
171 4537567650
172 19
173 190
174 1330
175 7315
176 33649
177 134596
178 480700
179 1562275
180 4686825
181 13123110
182 34597290
183 86493225
184 206253075
185 471435600
186 1037158320
187 2203961430
188 4537567650
189 9075135300
190 17672631900
191 20
192 210
193 1540
194 8855
195 42504
196 177100
197 657800
198 2220075
199 6906900
200 20030010
201 54627300
202 141120525
203 347373600
204 818809200
205 1855967520
206 4059928950
207 8597496600
208 17672631900
209 35345263800
210 68923264410
211 21
212 231
213 1771
214 10626
215 53130
216 230230
217 888030
218 3108105
219 10015005
220 30045015
221 84672315
222 225792840
223 573166440
224 1391975640
225 3247943160
226 7307872110
227 15905368710
228 33578000610
229 68923264410
230 137846528820
231 269128937220
232 22
233 253
234 2024
235 12650
236 65780
237 296010
238 1184040
239 4292145
240 14307150
241 44352165
242 129024480
243 354817320
244 927983760
245 2319959400
246 5567902560
247 12875774670
248 28781143380
249 62359143990
250 131282408400
251 269128937220
252 538257874440
253 1052049481860
254 23
255 276
256 2300
257 14950
258 80730
259 376740
260 1560780
261 5852925
262 20160075
263 64512240
264 193536720
265 548354040
266 1476337800
267 3796297200
268 9364199760
269 22239974430
270 51021117810
271 113380261800
272 244662670200
273 513791607420
274 1052049481860
275 2104098963720
276 4116715363800
277 24
278 300
279 2600
280 17550
281 98280
282 475020
283 2035800
284 7888725
285 28048800
286 92561040
287 286097760
288 834451800
289 2310789600
290 6107086800
291 15471286560
292 37711260990
293 88732378800
294 202112640600
295 446775310800
296 960566918220
297 2012616400080
298 4116715363800
299 8233430727600
300 16123801841550
301 25
302 325
303 2925
304 20475
305 118755
306 593775
307 2629575
308 10518300
309 38567100
310 131128140
311 417225900
312 1251677700
313 3562467300
314 9669554100
315 25140840660
316 62852101650
317 151584480450
318 353697121050
319 800472431850
320 1761039350070
321 3773655750150
322 7890371113950
323 16123801841550
324 32247603683100
325 63205303218876
326 26
327 351
328 3276
329 23751
330 142506
331 736281
332 3365856
333 13884156
334 52451256
335 183579396
336 600805296
337 1852482996
338 5414950296
339 15084504396
340 40225345056
341 103077446706
342 254661927156
343 608359048206
344 1408831480056
345 3169870830126
346 6943526580276
347 14833897694226
348 30957699535776
349 63205303218876
350 126410606437752
351 247959266474052
352 27
353 378
354 3654
355 27405
356 169911
357 906192
358 4272048
359 18156204
360 70607460
361 254186856
362 854992152
363 2707475148
364 8122425444
365 23206929840
366 63432274896
367 166509721602
368 421171648758
369 1029530696964
370 2438362177020
371 5608233007146
372 12551759587422
373 27385657281648
374 58343356817424
375 121548660036300
376 247959266474052
377 495918532948104
378 973469712824056
379 28
380 406
381 4060
382 31465
383 201376
384 1107568
385 5379616
386 23535820
387 94143280
388 348330136
389 1203322288
390 3910797436
391 12033222880
392 35240152720
393 98672427616
394 265182149218
395 686353797976
396 1715884494940
397 4154246671960
398 9762479679106
399 22314239266528
400 49699896548176
401 108043253365600
402 229591913401900
403 477551179875952
404 973469712824056
405 1946939425648112
406 3824345300380220
407 29
408 435
409 4495
410 35960
411 237336
412 1344904
413 6724520
414 30260340
415 124403620
416 472733756
417 1676056044
418 5586853480
419 17620076360
420 52860229080
421 151532656696
422 416714805914
423 1103068603890
424 2818953098830
425 6973199770790
426 16735679449896
427 39049918716424
428 88749815264600
429 196793068630200
430 426384982032100
431 903936161908052
432 1877405874732108
433 3824345300380220
434 7648690600760440
435 15033633249770520
436 30
437 465
438 4960
439 40920
440 278256
441 1623160
442 8347680
443 38608020
444 163011640
445 635745396
446 2311801440
447 7898654920
448 25518731280
449 78378960360
450 229911617056
451 646626422970
452 1749695026860
453 4568648125690
454 11541847896480
455 28277527346376
456 67327446062800
457 156077261327400
458 352870329957600
459 779255311989700
460 1683191473897752
461 3560597348629860
462 7384942649010080
463 15033633249770520
464 30067266499541040
465 59132290782430712
466 31
467 496
468 5456
469 46376
470 324632
471 1947792
472 10295472
473 48903492
474 211915132
475 847660528
476 3159461968
477 11058116888
478 36576848168
479 114955808528
480 344867425584
481 991493848554
482 2741188875414
483 7309837001104
484 18851684897584
485 47129212243960
486 114456658306760
487 270533919634160
488 623404249591760
489 1402659561581460
490 3085851035479212
491 6646448384109072
492 14031391033119152
493 29065024282889672
494 59132290782430712
495 118264581564861424
496 232714176627630544
497 32
498 528
499 5984
500 52360
501 376992
502 2324784
503 12620256
504 61523748
505 273438880
506 1121099408
507 4280561376
508 15338678264
509 51915526432
510 166871334960
511 511738760544
512 1503232609098
513 4244421484512
514 11554258485616
515 30405943383200
516 77535155627160
517 191991813933920
518 462525733568080
519 1085929983159840
520 2488589544741300
521 5574440580220512
522 12220888964329584
523 26252279997448736
524 55317304280338408
525 114449595062769120
526 232714176627630544
527 465428353255261088
528 916312070471295267
529 33
530 561
531 6545
532 58905
533 435897
534 2760681
535 15380937
536 76904685
537 350343565
538 1471442973
539 5752004349
540 21090682613
541 73006209045
542 239877544005
543 751616304549
544 2254848913647
545 6499270398159
546 18053528883775
547 48459472266975
548 125994627894135
549 317986441828055
550 780512175396135
551 1866442158555975
552 4355031703297275
553 9929472283517787
554 22150361247847371
555 48402641245296107
556 103719945525634515
557 218169540588403635
558 450883717216034179
559 916312070471295267
560 1832624140942590534
561 3609714217008132870
562 34
563 595
564 7140
565 66045
566 501942
567 3262623
568 18643560
569 95548245
570 445891810
571 1917334783
572 7669339132
573 28760021745
574 101766230790
575 341643774795
576 1093260079344
577 3348108992991
578 9847379391150
579 27900908274925
580 76360380541900
581 202355008436035
582 520341450264090
583 1300853625660225
584 3167295784216200
585 7522327487513475
586 17451799771031262
587 39602161018878633
588 88004802264174740
589 191724747789809255
590 409894288378212890
591 860778005594247069
592 1777090076065542336
593 3609714217008132870
594 7219428434016265740
595 14226520737620288370
596 35
597 630
598 7770
599 73815
600 575757
601 3838380
602 22481940
603 118030185
604 563921995
605 2481256778
606 10150595910
607 38910617655
608 140676848445
609 482320623240
610 1575580702584
611 4923689695575
612 14771069086725
613 42671977361650
614 119032357903550
615 321387366339585
616 841728816603675
617 2142582442263900
618 5309878226480100
619 12832205713993575
620 30284005485024837
621 69886166503903470
622 157890968768078210
623 349615716557887465
624 759510004936100355
625 1620288010530347424
626 3397378086595889760
627 7007092303604022630
628 14226520737620288370
629 28453041475240576740
630 56093138908331422716
631 36
632 666
633 8436
634 82251
635 658008
636 4496388
637 26978328
638 145008513
639 708930508
640 3190187286
641 13340783196
642 52251400851
643 192928249296
644 675248872536
645 2250829575120
646 7174519270695
647 21945588357420
648 64617565719070
649 183649923622620
650 505037289962205
651 1346766106565880
652 3489348548829780
653 8799226775309880
654 21631432489303455
655 51915437974328292
656 121801604478231762
657 279692573246309972
658 629308289804197437
659 1388818294740297792
660 3009106305270645216
661 6406484391866534976
662 13413576695470557606
663 27640097433090845976
664 56093138908331422716
665 112186277816662845432
666 221256270138418389602
667 37
668 703
669 9139
670 91390
671 749398
672 5245786
673 32224114
674 177232627
675 886163135
676 4076350421
677 17417133617
678 69668534468
679 262596783764
680 937845656300
681 3188675231420
682 10363194502115
683 32308782859535
684 96926348578605
685 280576272201225
686 785613562163430
687 2132379668729310
688 5621728217559090
689 14420954992868970
690 36052387482172425
691 87967825456500717
692 209769429934732479
693 489462003181042451
694 1118770292985239888
695 2507588587725537680
696 5516694892996182896
697 11923179284862717872
698 25336755980333275478
699 52976853413424121454
700 109069992321755544170
701 221256270138418389602
702 442512540276836779204
703 873065282167813104916
704 38
705 741
706 9880
707 101270
708 850668
709 6096454
710 38320568
711 215553195
712 1101716330
713 5178066751
714 22595200368
715 92263734836
716 354860518600
717 1292706174900
718 4481381406320
719 14844575908435
720 47153358767970
721 144079707346575
722 424655979547800
723 1210269541711230
724 3342649210440540
725 8964377427999630
726 23385332420868600
727 59437719903041025
728 147405545359541742
729 357174975294274221
730 846636978475316672
731 1965407271460556560
732 4472995859186094240
733 9989690752182277136
734 21912870037044995008
735 47249626017378270486
736 100226479430802391940
737 209296471752557936110
738 430552741890976325712
739 873065282167813104916
740 1746130564335626209832
741 3446310324346630677300
742 39
743 780
744 10660
745 111930
746 962598
747 7059052
748 45379620
749 260932815
750 1362649145
751 6540715896
752 29135916264
753 121399651100
754 476260169700
755 1768966344600
756 6250347750920
757 21094923659355
758 68248282427325
759 212327989773900
760 636983969321700
761 1847253511032930
762 5189902721473470
763 14154280149473100
764 37539612570341700
765 96977332473382725
766 244382877832924467
767 601557853127198688
768 1448194831602515360
769 3413602103063071920
770 7886597962249166160
771 17876288714431443296
772 39789158751476438304
773 87038784768854708790
774 187265264199657100730
775 396561735952215036840
776 827114477843191362552
777 1700179760011004467468
778 3446310324346630677300
779 6892620648693261354600
780 13608507434599516007800
781 40
782 820
783 11480
784 123410
785 1086008
786 8145060
787 53524680
788 314457495
789 1677106640
790 8217822536
791 37353738800
792 158753389900
793 635013559600
794 2403979904200
795 8654327655120
796 29749251314475
797 97997533741800
798 310325523515700
799 947309492837400
800 2794563003870330
801 7984465725343800
802 22138745874816900
803 59678358445158600
804 156655690918541325
805 401038568751465792
806 1002596421878664480
807 2450791253481179840
808 5864393356544251760
809 13750991318793417920
810 31627280033224861216
811 71416438784701299520
812 158455223553556008310
813 345720487753213109040
814 742282223705428145880
815 1569396701548619508432
816 3269576461559623975900
817 6715886785906254653200
818 13608507434599516007800
819 27217014869199032015600
820 53753604366668088230810
821 41
822 861
823 12341
824 135751
825 1221759
826 9366819
827 62891499
828 377348994
829 2054455634
830 10272278170
831 47626016970
832 206379406870
833 841392966470
834 3245372870670
835 11899700525790
836 41648951840265
837 139646485582065
838 449972009097765
839 1397281501935165
840 4191844505805495
841 12176310231149295
842 34315056105966195
843 93993414551124795
844 250649105469666120
845 651687674221131912
846 1654284096099796392
847 4105075349580976232
848 9969468706125227992
849 23720460024918645912
850 55347740058143507128
851 126764178842844806648
852 285219402396400814958
853 630939890149613923998
854 1373222113855042069878
855 2942618815403661578310
856 6212195276963285554210
857 12928082062869540207410
858 26536589497469056215210
859 53753604366668088230810
860 107507208733336176461620
861 212392290424395860814420
862 42
863 903
864 13244
865 148995
866 1370754
867 10737573
868 73629072
869 450978066
870 2505433700
871 12777711870
872 60403728840
873 266783135710
874 1108176102180
875 4353548972850
876 16253249498640
877 57902201338905
878 197548686920970
879 647520696018735
880 2044802197953900
881 6236646703759395
882 18412956934908690
883 52728013040874885
884 146721427591999680
885 397370533061665800
886 1049058207282797712
887 2703342303382594104
888 6808417652963570336
889 16777886359088798328
890 40498346384007444240
891 95846086442150951368
892 222610265284995758016
893 507829667681396572974
894 1138769557831010496972
895 2511991671686052566850
896 5454610487089714145160
897 11666805764052999699370
898 24594887826922539906780
899 51131477324391596121990
900 104885081691059684352800
901 212392290424395860814420
902 424784580848791721628840
903 839455243105945545123660
904 43
905 946
906 14190
907 163185
908 1533939
909 12271512
910 85900584
911 536878650
912 3042312350
913 15820024220
914 76223753060
915 343006888770
916 1451182990950
917 5804731963800
918 22057981462440
919 79960182801345
920 277508869722315
921 925029565741050
922 2969831763694950
923 9206478467454345
924 27619435402363035
925 80347448443237920
926 227068876035237600
927 624439409096903400
928 1673497616379701112
929 4376839919762295216
930 11185257572725865552
931 27963143931814663880
932 68461490315822108120
933 164307576757973059488
934 386917842042968817504
935 894747509724365390478
936 2033517067555375887450
937 4545508739241428454300
938 10000119226331142599460
939 21666924990384142298830
940 46261812817306682205610
941 97393290141698278327600
942 202278371832757962680400
943 414670662257153823494820
944 839455243105945545123660
945 1678910486211891090247320
946 3318776542511877736535400
947 44
948 990
949 15180
950 178365
951 1712304
952 13983816
953 99884400
954 636763050
955 3679075400
956 19499099620
957 95722852680
958 438729741450
959 1889912732400
960 7694644696200
961 29752626158640
962 109712808959985
963 387221678682300
964 1312251244423350
965 4282083008118300
966 13488561475572645
967 41107996877935680
968 121455445321173600
969 348524321356411200
970 972963730453314600
971 2646461346833015712
972 7023301266595310928
973 18208558839321176480
974 46171702771135840360
975 114633193086957948480
976 278940769844931007968
977 665858611887899825472
978 1560606121612265215950
979 3594123189167641103400
980 8139631928409069557700
981 18139751154740212157160
982 39806676145124354455990
983 86068488962431036661600
984 183461779104129314989200
985 385740150936887277669600
986 800410813194041101164420
987 1639866056299986646288080
988 3318776542511877736535400
989 6637553085023755473070800
990 13124252690842425594480900
991 45
992 1035
993 16215
994 194580
995 1906884
996 15890700
997 115775100
998 752538150
999 4431613550
1000 23930713170