0 1
1 1
2 2
3 3
4 6
5 10
6 20
7 37
8 76
9 152
10 320
11 672
12 1454
13 3154
14 6959
15 15439
16 34608
17 77988
18 176985
19 403510
20 924683
21 2127335
22 4913452
23 11385955
24 26468231
25 61700232
26 144206269
27 337837221
28 793213550
29 1866181155
30 4398867672
31 10387045476
32 24567374217
33 58196129468
34 138056734916
35 327952629453
36 780046890527
37 1857611136530
38 4428786877166
39 10570222008770
40 25253900964279
41 60394213429649
42 144565234328311
43 346349639328031
44 830481585021600
45 1992934128008073
46 4786168320749249
47 11502719160358916
48 27664127204560468
49 66577054508965406
50 160328733072577709
51 386336800368803952
52 931489908945209845
53 2247178787826391827
54 5424192613385113887
55 13099711060490600792
56 31652578048622412191
57 76519000977915274939
58 185069485941387144845
59 447814915349353025631
60 1084061066512108993869
61 2625390956421680815078
62 6360820979660830105499
63 15417200239938964026079
64 37382254103468436241582
65 90675055313096488121891
66 220022719755398993144109
67 534071984711296912291061
68 1296821084473988623190450
69 3149952153426724324406522
70 7653627152638354604663069
71 18602276642185456699842446
72 45226868625573206283831034
73 109990429025176624072932453
74 267570180347509176166974763
75 651090849519618126364971506
76 1584759263508002219420593334
77 3858333140852222992655985855
78 9396105322504615898651470547
79 22887844006581322666036259768
80 55765806281467175207084985324
81 135904713540595700475093225874
82 331285116838781764495260390511
83 807732833515411712049527994753
84 1969833761545409214443979908105
85 4804908842931658959334505736673
86 11722824258445300509810579061370
87 28606764965511729263917718193000
88 69822046416681773097281137510999
89 170451858889385420567759484384014
90 416192577921345386906448989385214
91 1016408956038150822235035355260145
92 2482689467307059156497919752245138
93 6065328804759811107722062957074243
94 14820492772432230757870088904347000
95 36219767507403063272458082967402821
96 88532314088675385832956309070745192
97 216436045641501015532464809120877055
98 529209342372505522821860782940145193
99 1294178311172434438214559386131514516
100 3165395968597157631320735342355746902
101 7743333002056312029865692791635596218
102 18944907255284932231565766359938415073
103 46357543662158818711516785676191623885
104 113451567607210666025725824675734727923
105 277690831842603479315546846834169636719
106 679786247244784419881329873567826234000
107 1664339303139315667024928308970097600674
108 4075387679047242638767276790067544447509
109 9980504240766542364162155988330711037637
110 24445081919970434472204092551813684274780
111 59880436669382912803615750438715425416863
112 146700598653012975323938247204502369635357
113 359444069894822907687414143832666649960654
114 880810207057934246623819538218046987204036
115 2158658920703947680870347457465594808878797
116 5290972512402628289361790558664350917188897
117 12969878688735571475308910768851815452591783
118 31796873240731786925568115705343642967268079
119 77961501290155025800085235802189183484694598
120 191171194023618227418901503628983642653893197
121 468824627201596433423586371347822199721006183
122 1149855667078827942757152503649035911635214983
123 2820463306017031933163156414295875324810815502
124 6918963970751699170167974513036585630695908718
125 16974792455773103975684246588615373943490933744
126 41649518048924341359821068496618096717025090569
127 102201418062894082550662472143734978938909254661
128 250809882148387505547296136456851713297478237875
129 615563002622380311327183194431614302397463137152
130 1510914518974946921478728809837380908281574749172
131 3708909110564852625044286068848562291313589970260
132 9105227541573732887076485631864241607124346179337
133 22354921601938344836840876482878423897379061402483
134 54889928617010803417047148094241970585033460659976
135 134787243749764230191605251461770225018627687203375
136 331009903664062324473157310347023646816226121894123
137 812959145152058613878047050833732929932293352936863
138 1996785766644585729707837163895051403418495511159563
139 4904883923448564998322900958035271415983127345527113
140 12049249826182461354580114850413165752985812379891279
141 29602256053251930378491532982647072473674783277481796
142 72731519933410337402545121657727559752262986425762542
143 178711747269576783993812494098430841970885748218440649
144 439152811037886499972456791048886615269317202468336289
145 1079219826157463810739665031346788477002855098271309970
146 2652377942878595410683732929634680960927085931500945352
147 6519161145253638372121394625023970028078232890827004556
148 16024276182222168624267352154316222683466284588750583205
149 39390828193193203855664777783564991118730876304977175129
150 96837012986599875778222085182364784018464146573972172023
151 238076673247309343103349654498480312041039050090910024275
152 585357391208053575651801624380421736038441996618645793039
153 1439308164813025683298055720526008287942750857280353018879
154 3539276733251590449490716726435734159929386091752433229464
155 8703680455781034927857486797395159732630894715053373636035
156 21405170054334330091617838355139661077921571198194960163144
157 52645518036033274220870983496951812957389364933956110352068
158 129488368025703538867781792994275348969137809727643010948327
159 318512445522818329510564361526126359651915208635296702829292
160 783516271647505328033552273088632968789473286570731383312235
161 1927503933919722256331064707093548145030821537003838714281944
162 4742068758368025070302519804142982097707594534632088405020400
163 11667167379364076524064542651190842295516260145430621090907347
164 28706993483434514749218935679621071470951199546021164179433089
165 70637349067194223483172596116243076589580866291355902204230271
166 173822173961333698163484819580499730433863661979422954607985737
167 427759609722841294084100892710667022393613472498351041619661673
168 1052732182475648108699071963880298709071842060792482933220008007
169 2590951428473239852978340271255536587094168985644064090734052957
170 6377105692918348880812681119474903773190462597225726605747289077
171 15696783186352367287645791419512675694422829747203633471367778742
172 38638489455510768168097372858072446914167087671431172565966538111
173 95115609255142145758882520104588421210799128474093492302922820698
174 234156040857912123166622452223829564302064436801011266036785740613
175 576475167789366714194824437416312232284764091505781860151748732203
176 1419309992342994224497365776288477950823327260144667189419006508072
177 3494580833612542998930597477562255296330492514465976344575176167722
178 8604662801212014894378391325988923134451211111227732353612154554026
179 21188163751711335520604415158592112888719993521749185105361085683205
180 52176297002811948843949335246815272150444429564010474954181614419703
181 128491212407641601300987712536316685048552864056250654000479075808678
182 316441633086020727401949065780391640604605267282038082082051165190446
183 779351909593756300960331092607701382174114081736070194490388930087925
184 1919522338833598259883196366818799701769006404089037251765648859067463
185 4727941612401380789246648945720832216372625629953520308766399592736441
186 11645823293870962099872821894621132687450017337783178590797939458860280
187 28687139090608121886184134287291238752034804380623595992714712488949884
188 70668037486103663253410805198440487458051656274190593349984635533071496
189 174091421501976586550394209831345944680164735138500010805342839501951524
190 428894092852978974469668589376870117705843387265908994202873747984946722
191 1056673746696052931025693303639385043006923268110393973919149570080136600
192 2603452984034243079778590325658288943586905206286343970836953961790269430
193 6414699886451738191713420272497949626345180435725646030325732238576729479
194 15805947804328715571081622626729774943957747146035199335632977529281349624
195 38947730850131253782058547702804277222557899216061872534443422286052697157
196 95975639360131410835516788286080134529401120986871023766415256644853613934
197 236514041262833764428667196323560134123105674741724589433879697391780962759
198 582867354113428408117187851783378886802032037572708654385394572018702783274
199 1436478900674862118107884447681401051677073944310727909375470261937032634572
200 3540342838833924021629837988593315473600250082603118899734034526543580304633