0 1
1 78
2 3003
3 76076
4 1426425
5 21111090
6 256851595
7 2641902120
8 23446881315
9 182364632450
10 1258315963905
11 7778680504140
12 43430966148115
13 220495674290430
14 1023729916348425
15 4367914309753280
16 17198662594653540
17 62724534168736440
18 212566476905162380
19 671262558647881200
20 1980224548011249540
21 5469191608792974920
22 14170178259145435020
23 34501303587484537440
24 79065487387985398300
25 170781452758048460328
26 348131422929868015284
27 670475333050116177584
28 1221222928055568752028
29 2105556772509601296600
30 3439076061765682117780
31 5325020998862991666240
32 7821124592080019009790
33 10902173673808511346980
34 14429347509452441488650
35 18139751154740212157160
36 21666924990384142298830
37 24594887826922539906780
38 26536589497469056215210
39 27217014869199032015600
40 26536589497469056215210
41 24594887826922539906780
42 21666924990384142298830
43 18139751154740212157160
44 14429347509452441488650
45 10902173673808511346980
46 7821124592080019009790
47 5325020998862991666240
48 3439076061765682117780
49 2105556772509601296600
50 1221222928055568752028
51 670475333050116177584
52 348131422929868015284
53 170781452758048460328
54 79065487387985398300
55 34501303587484537440
56 14170178259145435020
57 5469191608792974920
58 1980224548011249540
59 671262558647881200
60 212566476905162380
61 62724534168736440
62 17198662594653540
63 4367914309753280
64 1023729916348425
65 220495674290430
66 43430966148115
67 7778680504140
68 1258315963905
69 182364632450
70 23446881315
71 2641902120
72 256851595
73 21111090
74 1426425
75 76076
76 3003
77 78
78 1