0 0
1 0
2 2
3 6
4 14
5 38
6 124
7 400
8 1232
9 3712
10 11288
11 34628
12 106352
13 325772
14 996712
15 3050352
16 9340170
17 28602014
18 87576426
19 268129662
20 820931640
21 2513509536
22 7695861408
23 23563048304
24 72144604576
25 220890113784
26 676315440208
27 2070725515096
28 6340093498832
29 19411928566720
30 59434922358370
31 181976264072454
32 557170101427862
33 1705928630146950
34 5223166937863860
35 15992153671363632
36 48964351121456880
37 149917749325187984
38 459014181554229464
39 1405397424029059868
40 4303008487564591392
41 13174837046371482468
42 40338365987276770488
43 123506937109334617200
44 378150258202694658122
45 1157810412304897632126
46 3544953154924327610386
47 10853843372914884876478
48 33232009229838995083376
49 101748882815639490912064
50 311532025723167263608640
51 953840478298509217941664
52 2920443430909160822191872
53 8941736094441184623150512
54 27377569973246919989932384
55 83823916264533585012176048
56 256649839441184418918982560
57 785803658675592396037108480
58 2405952761678842884287357954
59 7366482234488765791088815430
60 22554499562648513501565127774
61 69056767440479182803565699750
62 211436175565867397633955253996
63 647369664044183441709504477392
64 1982099235398453054801804157200
65 6068738770402120363552701775200
66 18581103108078310978557359679064
67 56891127757367682030521762814644
68 174187743250721688583548769699216
69 533323403750771694852837215884348
70 1632915426080819730002664249608712
71 4999617061580802346064764216096496
72 15307694668819114133339733150035914
73 46868692779383185220897565289629854
74 143501318152282181713137547279830522
75 439368522787153368920976280093917630
76 1345246868124989494261518232607114408
77 4118841114789587079382445432257884128
78 12610958279001093464505212459972003296
79 38611896958989801460093194245821647760
80 118220880109813311306178398911599008288
81 361965549343072464214635440067081391144
82 1108256500793522351569211316149283233584
83 3393230305426052373145387061982167010312
84 10389302383895458329813856090135515004272
85 31809689973419961987249373542005433088448
86 97394063510325892158957454185445145056994
87 298198555691033845000417848964673279919814
88 913016414052699469892434044477281705422182
89 2795449395782284101185678331858850082660742