0 0
1 0
2 2
3 4
4 12
5 32
6 108
7 336
8 1036
9 3120
10 9540
11 29244
12 89768
13 274788
14 840936
15 2573972
16 7881922
17 24135000
18 73897320
19 226249264
20 692714696
21 2120941424
22 6493883944
23 19882820480
24 60876609464
25 186390208744
26 570684661408
27 1747307671896
28 5349860697088
29 16380060202936
30 50152030524418
31 153554154448060
32 470148037707156
33 1439486777412272
34 4407382352606804
35 13494406133876256
36 41316814117599700
37 126502723694071344
38 387322678111634076
39 1185894283729096836
40 3630939605641199976
41 11117114402571013404
42 34038085474076053896
43 104216905643470776684
44 319088552435870948738
45 976976850986573513968
46 2991281762017095821840
47 9158627014320233517344
48 28041640828522430901840
49 85857150763454389349408
50 262875142802555538678416
51 804864127087930499514496
52 2464311597387240250705200
53 7545163766944430410638224
54 23101581930777660329513856
55 70731809698087595344005616
56 216564775440818914315129024
57 663072274863638737395498928
58 2030177071954110656550993666
59 6215942212839112786248449716
60 19031806696627150109263170652
61 58271080028645256137101972480
62 178412844446688404392364901884
63 546259706322767443563504718640
64 1672523453551019271767766312924
65 5120887867620556939740805082800
66 15678998400331540754147825627828
67 48005540678207717487882508582540
68 146982088840466068789554891827304
69 450025853988844884305312658267412
70 1377877201610648631974788991751144
71 4218747802799464667184842774440068
72 12916849921619142982434992025614402
73 39548467862174155537622205030206664
74 121088448014526633825135177049678328
75 370745392556420033615898300100060368
76 1135138391445270250008377314586939032
77 3475536563915263496815101594820683792
78 10641305499087520251314386479838318904
79 32581266415262814955602286675390951680
80 99756455757553280098705600310867059304
81 305431665499869519322846512911443602424
82 935162557466468927300672690224097642144
83 2863255869217006245266266484980380029896
84 8766640737644790531171108808290676218944
85 26841467662458646628645203908919234541544
86 82182492454729042306749625569796966764290
87 251624171636408239853484536112086223916012
88 770416202533478918974344337843911682812004
89 2358839857339942464371568155696821590529040
90 7222233195872756268037777638301557272562020