1 0
2 5
3 17
4 41
5 160
6 501
7 1720
8 6081
9 22548
10 80189
11 289176
12 1070091
13 3908641
14 14584641
15 54056763
16 202288087
17 761593692
18 2867816043
19 10862883985
20 41162256126
21 156592635694
22 596946687124
23 2280311678414
24 8729068693022
25 33483086021512
26 128615914639624
27 494848669845962
28 1906816620981654
29 7357074544482779
30 28422918403819825
31 109930816131860852
32 425649736193687430
33 1649816561794735645
34 6400753258957522036
35 24855294925815608078
36 96600702280399897498
37 375743480734175191581
38 1462624552782331976787
39 5697546897249031583755
40 22209544734075241069431
41 86631055249811934625213
42 338124220160788736788722
43 1320486588300272773580950
44 5159829718185944058862647
45 20172929198095813676742323
46 78908658230847814541181858
47 308810800016297910522547654
48 1209103301781192608152518487
49 4736188809873475261117885151
50 18560139749936286651023531646
51 72763333567597358839797079447
52 285375050897700125954837841414
53 1119656508749055949062640032781
54 4394533064208947008756469709307
55 17254162049303334357188811933522
56 67767678315742574293111478317199
57 266252467542469865902029315492645
58 1046410190789598056520247561801921
59 4113796506829074575530173653601457
60 16177509414042767096114035541408939
61 63636200510018900157645064497286714
62 250389706775653358177933589095822384
63 985472417136898093054695733677424705
64 3879578600671960388666457126750869198
65 15276828367226946649161386948045177103
66 60170975370583028717642013239640895054
67 237051610194116869010879190711200554618
68 934109343917216618978433442851759186377
69 3681701289514286168251680882036608112279
70 14514183680880203853121565046884607881754
71 57230460176857192458791870659870195302414
72 225709510085333603256262210540764048485810
73 890344379866902468590503993853978913148982
74 3512767258692956754932236839569828523905141
75 13861865005427848960138734445963535022604898
76 54710756810055087402063527107893581408200826
77 215973500680654121229780243886194476543303643
78 852713035956963663153441533770552801919275705
79 3367271267053300856599603567833163229921782198
80 13299160452380363326976224185417674340116996121