1 1
2 2
3 5
4 10
5 21
6 44
7 93
8 196
9 413
10 870
11 1833
12 3862
13 8137
14 17144
15 36121
16 76104
17 160345
18 337834
19 711789
20 1499682
21 3159709
22 6657252
23 14026293
24 29552268
25 62264245
26 131185742
27 276397777
28 582347822
29 1226959889
30 2585105520
31 5446608817
32 11475565456
33 24178090801
34 50941287122
35 107329183061
36 226133931578
37 476445953957
38 1003833195036
39 2114995573133
40 4456125077844
41 9388696109645
42 19781225414326
43 41677446401785
44 87811017881414
45 185010731872473
46 389802689159272
47 821282824720329
48 1730376667322072
49 3645764066516617
50 7681330822192506
51 16183944469105341
52 34098265605532754
53 71842295277582125
54 151365921377356756
55 318915787223818853
56 671929840053170460
57 1415701975383923045
58 2982769872145202846
59 6284455531514224545
60 13240840903081619550
61 27897383781547162145
62 58777537435239527136
63 123839530401993278817
64 260919901707068177184
65 549737187195683516513
66 1158251911826606560162
67 2440343354055206399141
68 5141606609817480975466
69 10832950406830645467445
70 22824152725487897495052
71 48088648805031001389245
72 101318904219879483753956
73 213470758846589612975357
74 449765670418667123445766
75 947619989642365248280777
76 1996558883504609980315510
77 4206588525855809573606377
78 8862942722130286270658520
79 18673505433902937789597817
80 39343569751310485559511144
81 82893728028476780692628665
82 174650398779083847655915850
83 367974302992070633101429517
84 775292175735451751762370178
85 1633478079499380284217369021
86 3441606557777844416090653892
87 7251187418547759465282737301
88 15277667012830970682327844780
89 32188812105161321648873058581
90 67819230768100487713836771054
91 142889648954748734892956279409
92 301056964922328440468240403598
93 634302741949818202585353865777
94 1336424714667736892884544502608
95 2815739078290222520662045284625
96 5932535121502773481792330972848
97 12499372984955365166170015811473
98 26335170684578467225224576125554
99 55486080447447156971111197535733
100 116904696016397087424014726044314
101 246308765017749540014199467900101
102 518952700720077547253623511925756
103 1093391481887602251478358221387245
104 2303687659791601590380731168818804
105 4853684084600952720775661805537709
106 10226320869921982988804947123001174
107 21546033221731568229088252467389593
108 45395754103254738048557236103597990
109 95645192291110428817890134012733689
110 201516705452142840624585215148468552
111 424579444126017249478258682764326697
112 894554642355289237005074601632251384
113 1884754477001688902828039337277236457
114 3971025659455520646280663889702941466
115 8366630763037058542039586462170209629
116 17627816168429406321084247525972670642
117 37140386813860501544996534389222577741
118 78251799287176523736273732668148096948
119 164870229337390106014587051798466403525
120 347368274843209618350258351122905477692
121 731876936500279738245513236635033533125
122 1542005672287736000227300205938215163198
123 3248881573912862106469187463674896729921
124 6845131422668933831288633278472698937534
125 14422139781838147400822779793580431408193
126 30386285235964030801872859793099077979584
127 64021452045840923710214907049873052689089
128 134888035514350781251718447378218804315712
129 284198210810539709904259674550018040039617
130 598782706857043450610392208893135158058818
131 1261586865759927824930999324836143368806725
132 2658061767034206431113717097050505541929162
133 5600321744878952572131693868651029123897941
134 11799426196614948594873779946195193405854700
135 24860439258989825014678559217226530180516125
136 52378940285013856460470835531503565902961412
137 110358202314906665493073364931658160929820765
138 232515830826428279581020509809511515265496230
139 489892100911846384176719578836249560711508585
140 1032163142108706624813909993204002687325978582
141 2174684486532319915120893351339663535581777929
142 4581884803891068109822807212488838586429052088
143 9653661708693982603822334003813926733569612761
144 20339486559496671832458578000831856154465204104
145 42853657605525663580038049353003375844512186137
146 90289200014942395269898905918495590275453424362
147 190232061738578773143620145840805107284476461485
148 400803610036654218119698869682442070723418127074
149 844460877678834099819435788717887517291348440285
150 1779210955372610594908770483354270624858150304932
151 3748653972483799962961161112549346357000777071349
152 7898111555004254144042021094781134784724972269772
153 16640683987687342387903477978280157086741292979829
154 35060578930747295370715726439914584798340736264590
155 73869811833978390704392613992378515953682249600529
156 155637735222961035552827249079538166692089471470830
157 327916154433609413493557976137356490470920235921489
158 690892887797966122357831678714627565740181208107568
159 1455655587429910635420055971421633647434044665815665
160 3066948910082782306392939191922805461560178803102160
161 6461813974599174026279436359982967413591277842125809
162 13614520836996314174916704398680562392922736892359186
163 28684697261422538985253464768782758433279518450534037
164 60436343432927860276899868729488322328119215704170234
165 127334500840454894580079173818959612069829709250466277
166 268283522517906103335075052036599786532582155393291740
167 565251742297234745655403568841982331498443829237117517
168 1190939828027397351587707006413452985325006874178405268
169 2509214156895249597755493186645865582719843457607276813
170 5286711836308405298846061425328330951972269070607845366
171 11138675414914045343347526419498644235442981970452808249
172 23468290657855488038282759845410741456210970815084021766
173 49445795472606225674321012877467348495141785087775320345
174 104178302781520856647488087180263027942255839246158486056
175 219495280977955758638323700780024700119954660462769780361
176 462458852613767005314930161405460141696120291740623582488
177 974363500700140236304181335688387631887382368569022485321
178 2052905304181801329255850758557038291717020576384203456698
179 4325305889341558417150025217894101283553995813231176693757
180 9113070631296883839614980597193662708804111918202976970002
181 19200504763293907915534142530075713049495606204974976425325
182 40453914830769617160324135818708464390708232986334156307348
183 85233135550880792737798296855311030064970461785899489308453
184 179579341733058469315211574307815722838745035490001955586908
185 378359188229410846545957291145707158726985677184978887599141
186 797172291289591310252238718110122781844679587356291931505630
187 1679577718130063413242275733075556593754329636498483352319713
188 3538734777993185295799763040458928910347404308486968660226334
189 7455828744215781438145483372063564979421794294158916208051809
190 15708829779721154186543205462237252740688268175674124347609248
191 33097237277572371786328686657550062075130865987846732047538209
192 69733209333137928868457136355559053060609136284180432755302752
193 146922247410491639175059756083181671100640066862519781718657313
194 309553324600704432536662717628600594941968401900713687784923874
195 652203886478981236859654121914751251959067669789274107617385957
196 1374140982291100402587765380185061556978744475862728647990074666
197 2895204211992692444350590516453304785058129018587977077698806645
198 6099961748586089321237843750535210165058226439076667843182537164
199 12852127383651159879335341622985171582075520547942609793982460285
200 27078395749593420161258448626155404721129785571747948235954995236
201 57051995711179532766867487768764114227317700162083873549608797117
202 120203953170945154854972819288063438619693626763244414942400131398
203 253260033725541469589280980199112048821462774074431439678782723081
204 533598463200676359339820409024379502364055333720610827593520441398
205 1124248922112532251446508305817523118955428367603305528736649679913
206 2368701797396009657747989430923109676530550361969855472415699491224
207 4990663628517560785085259842045331401882563498014142384510181705529
208 10514925720235797929510340093115042306129182329748895596613883852456
209 22154100362584128110467188492047607731213793027101096721964417384825
210 46676902522564265878682366415018325138958136416172048916344534260874