4   8
6   66
8   444
10   2541
12   12840
14   59113
16   253600
18   1029802
20   4002112
22   15005189
24   54603436
26   193743969
28   672725072
30   2292470170
32   7685026612
34   25392243845
36   82826447752
38   267077278409
40   852322922488
42   2694626921682
44   8446754831544
46   26272366725837
48   81134898750780
50   248921718508289
52   759072644912504
54   2301780549989522
56   6943497077901164
58   20844052268102461
60   62289642357287624
62   185355719128934505
64   549373161951462832
66   1622200719220162970
68   4773233203519718768
70   13998409593218366773
72   40924421416299891116
74   119288224852809708769
76   346729960112709585536
78   1005139481414832297258
80   2906432205347320690020
82   8383907614441213254933
84   24128754173702814349800
86   69290179836660272622793
88   198563744826338427009736
90   567884393228927521445122
92   1621023245395051983763048
94   4618735644714429827046461
96   13136950121627473376963068
98   37302212237923038024084225
100   105748051638806130797763176
102   299319735468350218200704866
104   845959144228960894870993948
106   2387475310937462093561075981
108   6728634001272851211104881384
110   18938049095648428491229129961