0 1
1 0
2 0
3 1
4 0
5 3
6 2
7 12
8 18
9 65
10 138
11 432
12 1074
13 3231
14 8718
15 25999
16 73650
17 220215
18 643546
19 1937877
20 5783700
21 17564727
22 53222094
23 163009086
24 499634508
25 1542392088
26 4770925446
27 14832934031
28 46227584010
29 144632622552
30 453628244950
31 1427228330481
32 4500947210772
33 14231512500103
34 45095972401236
35 143219294049399
36 455745199043542
37 1453111646955645
38 4641449091849300
39 14851454597198009
40 47598148798881660
41 152789607567089925
42 491178083710637922
43 1581253032639606603
44 5097396231311136576
45 16453443639137280047
46 53174059422032707866
47 172050510835696160358
48 557317380072692456032
49 1807258331991309982446
50 5866638786295311037590
51 19063052682366555372695
52 62002958760017830656522
53 201852240235414126847460
54 657719622379254733608348
55 2144964109006762422233748
56 7000963262791176379323774
57 22868699709042371811249463
58 74758226305954241461635666
59 244567626180741238468116552
60 800664473720027754818907952
61 2623031329578131961697097700
62 8598999467519861534628992430
63 28208148022365305050992600420
64 92592230245440655263097731630
65 304116068616798314381111483673
66 999449733343511867195340557200
67 3286484546424040737658726637502
68 10812942780599284505769165580800
69 35595150650752109542282463008318
70 117237253821144147623389790232954
71 386333037219041809402422116617575
72 1273717978234721619312805589240114
73 4201399640625869267335427358479958
74 13864949790803209919972696473332510
75 45776305345419919371285850329676756
76 151201484848510390617214210630381542
77 499642320580635896564744348617472658
78 1651754024778342247238567655133162198
79 5462731645121972078039977740308145672