0 1
1 1
2 3
3 6
4 16
5 34
6 90
7 211
8 515
9 1229
10 2960
11 6893
12 15753
13 34450
14 72235
15 143477
16 269186
17 473945
18 781713
19 1203617
20 1728192
21 2310376
22 2874232
23 3325215
24 3576980
25 3576980
26 3325215
27 2874232
28 2310376
29 1728192
30 1203617
31 781713
32 473945
33 269186
34 143477
35 72235
36 34450
37 15753
38 6893
39 2960
40 1229
41 515
42 211
43 90
44 34
45 16
46 6
47 3
48 1
49 1