1 3
2 7
3 10
4 21
5 46
6 91
7 186
8 409
9 892
10 1931
11 4236
12 9363
13 20792
14 46525
15 104832
16 237487
17 540898
18 1238373
19 2848246
20 6577977
21 15248530
22 35464687
23 82722630
24 193446597
25 453383480
26 1064658303
27 2504274032
28 5899032191
29 13912945708
30 32848848465
31 77627818220
32 183591735963
33 434487887902
34 1028841048793
35 2437408399738
36 5776787156485
37 13696060932934
38 32481299191107
39 77051312308114
40 182818046292209
41 433846788338228
42 1029722149545715
43 2444330459621652
44 5802930571137259
45 13777649143444896
46 32714250425149989
47 77683304762174296
48 184477259974798727
49 438105449640503962
50 1040475741150774733
51 2471155399455390526
52 5869223802732116305
53 13940291965393550714
54 33110979147257585879
55 78646563670244480990
56 186807317971119941661
57 443724528503203604848
58 1053992619904180990311
59 2503603663216708367096
60 5946985284515053306327
61 14126381178521806283540
62 33555778699606554644921
63 79708696001044486148036
64 189341478138794831949299
65 449766639635947517006294
66 1068390246222176881536833
67 2537894725316836107357378
68 6028623316255974988330397
69 14320672716141542796509998
70 34018041223624770264520491
71 80808250618186711654892970
72 191956377370405827522065737
73 455984159778606962541701484
74 1083171639715382638828958299
75 2573031303763109179355248668
76 6112137046576752960737496003
77 14519153158089619480157219080
78 34489718508977230117459077389
79 81929093322366525420511965360
80 194619683609186746483717250911
81 462312325995299112885767163602
82 1098207145011827767632484686517
83 2608753991606253267742640386694
84 6197007857730729679635774350569
85 14720786587906719269000944966114
86 34968743569688351448805571181759
87 83067105097610342111871717011446
88 197323201265165611447611738174965
89 468734861815135873221075725524904
90 1113464509557848956329165583228623
91 2644999053346033968460826061060608
92 6283110219473881041946644555900719
93 14925326781452654430965359544602492
94 35454635900330409915621814962207393
95 84221354215424570669151169617189788
96 200065138273641709659219966838976203
97 475248356380779548721498945514157070
98 1128937330637150507016660031115403689
99 2681754693724048703652767551270641290
100 6370422970769670645256528589676197301
101 15132737247755594425057011548118984214
102 35947336490975671915512006080739170707
103 85391756087926827148069693604770042178
104 202845405361341301355655797475985753505
105 481852821927562100396976148976986700068
106 1144626087877324945138349640540884844099
107 2719022957144720112516771511643838500132
108 6458952786075750082307061105641052217883
109 15343037493749156355000055335954787455984
110 36446899015590665076559040741881743562485
111 86578452951774364637495901759841822707592
112 205664370007443915026134911218577723380151
113 488549190850383027833542678331769708831498
114 1160533115592155069200409103448683946388765
115 2756809628618978688029229346403586728804942
116 6548713889444452612793688146442080520912001
117 15556262276315953457804994934455615180455882
118 36953407982704859129016881489207392261172263
119 87781649460611680373899148406715554206142222
120 208522526206963365623429810003997996808997197
121 495338652380865296245376763654667159509630048
122 1176661270425696303591945115152298145089719863
123 2795121557615053305072799022426260887649944456
124 6639722679328037370850685608722588918088437511
125 15772450806091475496426119651590524763412013796
126 37466957051447133478485561253733686308176886281
127 89001569134251153362732687527974529459839182580
128 211420407004221710477099082551266794020117130147
129 502222476927268150525701408818848121641869432006
130 1193013578585761320708787841446275184497176727697
131 2833965949653572568786470827187474546160802849362
132 6731996306079528332964721567972963311863691717453
133 15991643891226099013097720177850645409555631443070
134 37987643296940682303277714011963492557613617629435
135 90238442846076509734531163316676917577184565250138
136 214358561383034876191207384099916316486001780729465
137 509201969690887508500113151809909923259320695492316
138 1209593142761625779849613180286763275218143192785835
139 2873350179543953503912671459314692760820233587185324
140 6825552297302789636953126900482167627680113642108531
141 16213883186021434541248656581818423365583118968976472
142 38515565703884760871651752438645140412322536261127773
143 91492505803872278368068820678952382391074933178107744
144 217337548218213925143986947949798777923845806371033487
145 516278458554749381466753573841744655622560967053194178
146 1226403117887150263796672735569326394574770352892134789
147 2913281742916383901483383847560272542661215266731141270
148 6920408461009716798183173917073687222221770215514607769
149 16439210997626051351066895945456937770679809529678131378
150 39050824781173170500982135428636895398536887526591289359
151 92763996782620689796452503988253447149451277857112817574
152 220357934750911281256365767106979626602093296729777610917
153 523453291060072095949779116897205443267166109744140862872
154 1243446705160149122646573823092495645923982034582368294431
155 2953768244428900537360316548059424872154629852533132563216
156 7016582862455380485436058987677568887674976013142339241567
157 16667670240748191001432820379007307701523878322976818603468
158 39593522473881073905278900862032762859021988185778449638513
159 94053157954730824329518752173025038071112085387760257636300
160 223420296264282346194528022609368808212529483208162646151419
161 530727833794394606824129732625410909934428429430093858527614
162 1260727150907462586832338741489838318454349306820180772889849
163 2994817395711296256963395784894733378200313451608581238410906
164 7114093820539220895112872201464062497702319397725614728691941
165 16899304431688910003136738095956646999659873163078658277127270
166 40143762154277466668455657766884399868600203784128214414829539
167 95360234879107462555500194743547816565022470440605160743985778
168 226525216078446847286263131808781846843433773155648521534018769
169 538103472421646164750088671043085041920335749356737152492519188
170 1278247746740831422790748825767602297269143411664199785858683667
171 3036437015905023643345221486060689895351407550716035167374463668
172 7212959909428311255770216021793234289429919339841316348853657931
173 17134157692882548142745367345912871267788963980183881215679243200
174 40701648633985813332699589170931101423102254682044500073066072133
175 96685476532800103944652858953249105230454378660483477869492202168
176 229673285631217845202253610708513293803732582492953266405550474599
177 545581611885059542635788716704969879359410594204430555585727538938
178 1296011830061296336277369094916274887603966412655758543587559334509
179 3078635032906346415449030770067749447201641288750310733847098810590
180 7313199961600750833324644526500994275728392289534564525109248654897
181 17372274760307654173152145359599683700002021270623097185522795765018
182 41267288181952936616546190087584531746814615403090066710127124708599
183 98029135354419619778683708091537209545802434464543509829854184712126
184 232865104582707268699094295244758774324253125648526105302631379062909
185 553163676658612326638438735091046167114767503312137517609081509091536
186 1314022784662422929680054891530668005424946866855881367539286445141895
187 3121419484811201345920398370442353545896030504920041331617019972052760
188 7414833071301833119366279841751269042417186881560300948919787919359927
189 17613700991745102099047818046423816379858677930853536206127341255677492
190 41840788544162527940496618386467609550924849581577525811950335929869401
191 99391467291161151194985668484346469648524515415977487741736104924962212
192 236101280927417172241278595212763272065921930599348635946779200485264339
193 560851111014079261151757475107423636702279241196949525884611714092113590
194 1332284041366249159260260526045951140749224719999045806648463164484253537
195 3164798521429031192194670620310449390563299265887810760822953198169006434
196 7517878598146455405711045670883972293349289766600836785763930134975813373
197 17858482375348251284563862941900476844372441405619869500747692792733028174
198 42422258964018903273666700616085964028144405905464027732264802092481642315
199 100772731847276523316448514645577190306164079255171489908732433557098166794
200 239382431109487765545811190438195812877421085670738422554491715568006913833
201 568645379295007885883681130275128083973349590244153135797625711971471003596
202 1350799078674522783583731035451508494223112812035671604814865887239614395131
203 3208780405830616272349952603856924213657918091020358239490897058815699023036
204 7622356170797626273874743208812074873393870373884419982673632809136340668323
205 18106665538384504394692439934146937120967107253905443844189695545957944785576
206 43011810203119086493459999441802433477900135522894870429786618834721233496365
207 102173192133431309334671991860275541921191511844130622723910411016618798276496
208 242709180139970951065747588833392447018865068960160524105736357152496842500543
209 576547966195353138993273941769058721719069654399418520032958994349980847329842
210 1369571423430699576897109324603330678051972536138507345608753590382580763659477