0 1
1 4
2 12
3 36
4 100
5 276
6 740
7 1972
8 5172
9 13492
10 34876
11 89764
12 229628
13 585508
14 1486308
15 3763460
16 9497380
17 23918708
18 60080156
19 150660388
20 377009364
21 942106116
22 2350157268
23 5855734740
24 14569318492
25 36212402548
26 89896870204
27 222972071236
28 552460084428
29 1367784095156
30 3383289570292
31 8363078796612
32 20656054608404
33 50987841944612
34 125771030685740
35 310070329656964
36 763956047852548
37 1881332450300692
38 4630413888204372
39 11391558864854532
40 28010951274197380
41 68849212197171604
42 169150097365333708
43 415419639494357940
44 1019816266252636316
45 2502715799503410388
46 6139555263040186116
47 15056658258453004340
48 36912183772984768028
49 90466431959611708308
50 221649470925554610572
51 542914755497182676020
52 1329440077424712516884
53 3254615979848876064244
54 7965488065940463679268
55 19490644735852085509780
56 47679329160218604425372
57 116611618530538619144532
58 285135450108048463629020
59 697066654009065916392708
60 1703734567976048634025740
61 4163404910141299190456852
62 10171993394340718601667204
63 24847773179646559241827124
64 60685533462846924696390596
65 148187415898432777995970308
66 361791912107946196397222012
67 883159036456099599175105780
68 2155484938159510543302849092
69 5260019388677267058078130596
70 12833938292959165205035031156
71 31309221232279034759875252916
72 76369283646784754813084260196
73 186255048564425811415112218084
74 454187410052825958762325658140
75 1107408721123609864957648832212
76 2699738969803996161269083622300
77 6580882350709557029025443512724
78 16039487966641561738586919346740
79 39088400208228450067597505174948
80 95247178663952965275490008498388
81 232065027027613418137844676496196
82 565349092839535421472662526518924
83 1377143578375513425124344480994052
84 3354235768958823809528048027079732
85 8168935874934785654372180353245348
86 19892596644153424325811669664458356
87 48436961005176250506981632702672372
88 117928419722193358915979336673527276
89 287092107099991817872756131900768420
90 698847089552075813650133525833279980
91 1701006213742269601999557426866702340
92 4139897598347497375083373997246304236
93 10074828798445636819893308250187294324
94 24515876175951383965178504466090473540
95 59651722963359674038509386513624509812
96 145131550561834358058776817837292676956
97 353075734708764294071045433815481738580
98 858892244539146244607828827661939132300
99 2089190145167190442285419792317266683604
100 5081400693860368350453051190631224366724
101 12358296322965398391143720901139515515108
102 30053930845359909192755760415390404021252
103 73082734842034167261466888413422217513604
104 177703944715677392102969776030703093077316
105 432067156016185210068259202461760405848564
106 1050450015312659471627146425195742828074076
107 2553715173521785664411100119041924752034596
108 6207841074447476134629834331968464965119580
109 15089769856462140692146974393363245521752708
110 36677249983653744322523075714790863636776868
111 89142687205368536712812238736743958366578052
112 216644565850296071932977317490000725283668620
113 526484454781870457729609310935240353772247860
114 1279373565008999877914482923942201520404657980
115 3108749229217830464574650404336273675385168516
116 7553512862366910728810050338213718703258816532