1	0
2	0
3	0
4	0
5	1
6	4
7	7
8	13
9	25
10	45
11	80
12	136
13	251
14	443
15	784
16	1377
17	2420
18	4312
19	7756
20	14106
21	25554
22	46776
23	85774
24	157325
25	290773
26	538520
27	1000321
28	1861364
29	3473165
30	6493997
31	12167342
32	22851920
33	42987462
34	81018661
35	152945700
36	289206487
37	547722346
38	1038786862
39	1972872156
40	3751686624
41	7143020211
42	13616164850
43	25984926845
44	49642254057
45	94935078816
46	181730578397
47	348207334929
48	667786661913