1	0
2	0
3	0
4	2
5	10
6	40
7	156
8	546
9	1986
10	6716
11	23742
12	79472
13	277178
14	925588
15	3205896
16	10711486
17	36963722
18	123712788
19	426075994
20	1429030624
21	4916833424
22	16526958144
23	56840484232
24	191466923584
25	658460090994
26	2222507917328
27	7644360501390
28	25850724646008
29	88938175307354
30	301283873793124
31	1036912631923984
32	3518250094220510
33	12113305107265514
34	41161276419129116
35	141776464017309266
36	482415540415884984
37	1662339275972603540
38	5663458564926782632
39	19523739122962905004
40	66592955064309267940
41	229662325121555286812
42	784188792716483767584