0 1
1 0
2 0
3 0
4 2
5 0
6 4
7 4
8 6
9 24
10 24
11 68
12 190
13 192
14 904
15 1420
16 3106
17 9940
18 14572
19 49268
20 102886
21 225004
22 652940
23 1301256
24 3513806
25 8591792
26 19326248
27 52781148
28 120709472
29 306339824
30 779682608
31 1852672272
32 4847112666
33 11876028924
34 29820747120
35 76592341404
36 189184240720
37 486960149980
38 1230269248240
39 3111387440800
40 8008990142050
41 20253094484576
42 52022867385004
43 133290716187904
44 340509251651724
45 878668731837260
46 2252826675055124
47 5806881993986032
48 14992482929923044
49 38629955364058748
50 100038823534721304
51 258665702979522420
52 670019438092190502
53 1738998563335405424
54 4510306646099552052
55 11726864136555918048
56 30495989413235100580
57 79367343287809057228
58 206868749506724030544
59 539245090490652555332
60 1407472632391601122738
61 3676037851766609264224
62 9606392309987325933004
63 25130230895253661297696
64 65768212193522802867478
65 172260537915682534467852
66 451495763108640226407872
67 1183978925414942694377300
68 3107151542822108296735944
69 8158358266712428983835352
70 21434004190325049056387292
71 56346387988753482181164360