1 1
2 2
3 4
4 8
5 17
6 36
7 77
8 164
9 351
10 751
11 1608
12 3443
13 7373
14 15789
15 33813
16 72413
17 155079
18 332116
19 711257
20 1523222
21 3262121
22 6986134
23 14961453
24 32041337
25 68619491
26 146954997
27 314717741
28 673997202
29 1443427456
30 3091233635
31 6620163243
32 14177692966
33 30362843100
34 65024841725
35 139256723339
36 298231175665
37 638689694875
38 1367813158467
39 2929298611656
40 6273364386893
41 13434991084261
42 28772278207097
43 61618499635360
44 131961726144312
45 282608263265686
46 605231780453563
47 1296159934738421
48 2775846594113228
49 5944732673445137
50 12731195821005316
51 27265035441678061
52 58390599601763078
53 125048879145838914
54 267803760918366517
55 573526566986491112
56 1228260282496843806
57 2630433197691364800
58 5633316411934535131
59 12064269043145813883
60 25836749953731839328
61 55331793893548537463
62 118498163312368129840
63 253774796013651146388
64 543482238809083641590
65 1163917569990067146165
66 2492637317274811796111
67 5338213766739507560177
68 11432279386141227540804
69 24483285547146084003949
70 52433224463509214891634
71 112290608315075962469093
72 240480741834695631887802
73 515011790043007821256693
74 1102945466068234575520779
75 2362059907441901741895947
76 5058570145116563757045193
77 10833396660450287238572804
78 23200722701444534921784535
79 49686497295387557852254430
80 106408237590411124831712546
81 227883099905061747236612412
82 488032772633949146877184662
83 1045167400583923380775476354
84 2238322826862070888109656646
85 4793575722370149727120665145
86 10265886551454298951224167051
87 21985347221180783574079610586
88 47083658095501541223337867216
89 100834016281459696220890718677
90 215945388500327686552108452277
91 462467057588895591627164298507
92 990416053059666636990467904914
93 2121067743229980931767454122869
94 4542463096667609066081535043369
95 9728105597026094379377043604108
96 20833639479936833276335058360233
97 44617169257771002746520206139140
98 95551801906414747385967149293774
99 204633037000045023259963537971058
100 438240608721064764071454502949444
101 938532868141751372916042274458887
102 2009955095564932842494615927477775
103 4304505066707230984902609268422664
104 9218496428200248762513496477788516
105 19742264227777401624715781476514167
106 42279888035436655792407611986660653
107 90546297611290137778168189420995718
108 193913285774094003016047859450288735
109 415283268247257879388162874043703552
110 889367596437086925552950611765998705
111 1904663110870477331372923787534071313
112 4079012525803696111811931596008716357
113 8735583259161942520624547861281692785
114 18708060932643198979659007710715237845
115 40065045856258890648074920187906626733
116 85803007871502227422564899715786277671
117 183755091313516372203669096140006234806
118 393528553616748292696388727404722409597
119 842777859403445201454021626284689809682
120 1804886872306549889324209926103000198183
121 3865332466292366480231082669645587890108
122 8277967613493849157075727558312375843496
123 17728034627712660342135037834331623800212
124 37966228721294898538457395755724816035865
125 81308196514034964346086738971835210110166
126 174129036331092515564266002673311928625603
127 372913464983337935043814561990473145695507
128 798628737033031129284872942921309297122916
129 1710337436175634313940819282179684125083318
130 3662846088473340319696276048261695980482705
131 7844324274304615471541133347050142877080707
132 16799347238226850595135865842446845628616743
133 35977358630490605393563926259205672592904483
134 77048846938624025154387664564469170601312351
135 165007244571321643155667403430964958501424922
136 353378302763036722627582270249707794289471520
137 756792377135349178737472954039124114473760421
138 1620740995165820014728255636342645248697434677
139 3470967008618930740510400493132337837314490437
140 7433397446510842623203276155842156114122579576
141 15919309362660748599448957357644112540909296570
142 34092675981297472755152289280628325876657616041
143 73012624422763862834768825478041636590640397639
144 156363300083101806807799256752982481131755128551
145 334866494749027136043327001253064679114599943563
146 717147625087881587838683075554583252168740263481
147 1535838085427574508105673143636615745816869986666
148 3289139560855106848327793663665219439032038208633
149 7043997120158855497261118417229076311475639075545
150 15085372484439864999043097942485881525453526528077
151 32306722889342022393275590942288455189999742558473
152 69187840401376093878620720823235372960455527965692
153 148172170721330134192856532118163595200945176878336
154 317324432283253270194698604150281326499027226066752
155 679579672982367022946850138548589778107372673689971
156 1455382835187991311014111068692475454905081105972798
157 3116837187999287021064127216914948822651600752332321
158 6674995624254742352420089425234539654001760090815058
159 14295121591647972108303978670555955987905663636628398
160 30614327382846129287248035654973523113570492783332718
161 65563418617696112001542919992692253290804220725688340
162 140410135655890270240382397926578480639879466308389565
163 300701315010200887542454083774428116784721692232902669
164 643979727150636443204840749628214523667905427931322899
165 1379142252726562519822002064769764414183136787136807554
166 2953560916694484285932231164662147482865411148562009732
167 6325324361122842850430351077099822926029777715067935544
168 13546268183353232618228510018218215878542739714878890791
169 29010588425026437259941503036983262873654196464346153756
170 62128863047353708263559393560808705756383181405534271159
171 133054716678099076048244983206572090322129219714570260214
172 284949003763288319513315271611857278431084356496995647542
173 610244693107188611916686296013161321076366661493036433056
174 1306895551650513066568374341594108946102435380273341885612
175 2798837912423918966783709337612852753213122272203142992170
176 5993970711835657957031870394642903260367114306256844879481
177 12836643642299628621584231843755642929268253945091234207715
178 27490861721099010305396108112784190620051001787428245083465
179 58874227502758499918223294871665481228642849230344641718670
180 126084613105681761959006470509246375388432680946245547620992
181 270021881157839426251412638992110615493385116905200914333606
182 578276876996125128357617779488086965240917495634211261666083
183 1238433511515750076370964516886858420175290335318399447392281
184 2652220110221540968717784107164530687966246598008504971447855
185 5679975103753563828867820904628271943864404816913204540749367
186 12164192954771555929299877821083245048171914798510097568914358
187 26050746268787484227646392680729605751759217936754418524790358
188 55790086829766993446517688094248721144493317594553545011005277
189 119479640097765670852401773631915716971439805206144288967624836
190 255876719486927446276732202319407752643158414580247781126431601
191 547983702677860107523694197752270551153188420948401068615860286
192 1173557871941838714661658935241333873769064646875794968463342166
193 2513282917113113132446277344048167156022954775226296883066123148
194 5382428231682168325261745795771509912640136555062547360426218673
195 11526968759444833294046454148959616695561728614110057144313271185
196 24686071613386107575630361982805838915188746328201796058997045506
197 52867509613219222558017349288451903140651712314958275004279193694
198 113220670201258058412857317872040452868987789279773411500517564773
199 242472555537527074992930968556042509194887088964551829718280307270
200 519277443636311123362232236714852927542821071061862624408612692161
201 1112080758466411830957595921036148626348998023706187610249739354275
202 2381623982530232836418963131632709625365542920407286634920266897450
203 5100468424600012714311006307045338009582408968072784366689530407376
204 10923125707990093482496337386086841307518175629464533547007925821131
205 23392885770469393284347371785948867033298288796317301396047192015105
206 50098032312302462874677703379239174044179214557595165720570074751290
207 107289577959331036724294049278732307212711841468526878823585403701591
208 229770571964452748681545420348206252599672398266975382535471208727766
209 492074968930196913484381551238105029568736988892627111385762555365615
210 1053824138476335469253173622414850606466734924881082625363306326069053
211 2256862033136513006717967074288418082520911652496606656251769215618740
212 4833279150330880768513107518258620847789329857395177280251211579897357
213 10350915121097332135334288353598359600936225643855437496506982594629935
214 22167443781273551549256653661973412216503964514703082810522650150044867
215 47473634750840185437300730015470375749862745823551214345090379829972424
216 101669187421604455490971554739958059899886430646235464958943712628748765
217 217733984878551914652783729266337463340241835416436769369714257213665532
218 466297502452737909764382038508035731803216554661585545706547351536793715
219 998619305640052101344620222668776065267161455674931907541173808057573519
220 2138635768691675957041612695452964249490203038268249594536384870475756996
221 4580086650934453567765769637833993710475037719620382318733457781603377536
222 9808679924445905483590963760670580602918457795261103592231784868587283074
223 21006196867607039377273286863801828598877317034044813476934347289375258042
224 44986716891528162099779957375259939668251131342504474596153864362499234622
225 96343222404020571338738306029861700981964644609822678096037354447191600142
226 206327937323618034385498321840747556237565252749605594979983139947422739833
227 441870394802595688157698565161872664748415996589370530575875625884608203043
228 946306391348060482219396048685198082060672792320770492856281647202444604405
229 2026602815756074205651765879301753542047867523335336405412249004692472990434
230 4340157701967597796728919690753510259465436190210977432902262395794285556721
231 9294849849954966752015695561164046754915289413885966968305543246075348111375
232 19905782154883748771005041330985460326963349533936674984888407830416642357124
233 42630076826857840158342958044589557954603849748529439081262570409808407226936
234 91296259354367234626179409487898415513296659323511034583061938786252668764758
235 195519398333541309603490675878909233622181708782971751944803817467034409430881
236 418722907105408531244240863555881943804484645367216906671803532423920585571623
237 896733901746704346476378669308892414262864903513798943668665271877693350873736
238 1920438736205653487327409614780342467688827711598718363581660640456301647280435
239 4112797489127294387020047515031162799276261691885451072116273814167290895045957
240 8807936888417561191263687617714720264958860241084070075024427374265914247274547
241 18863012933517591464982613020613302991533672124636311551046037611005030245311447
242 40396889922990528812884337940188445312798072275223085180649611879398899385291644
243 86513682686952064825757418331302072683633837271390461264097337378202610903715480
244 185277067277375026077288793781194269406426965142607920770750693881658966393897200
245 396788006159888230495189160940805188975560914024916728123523637471053986732353533
246 849758279024558260865843429712449841262829525800262943332761123388520636361503938
247 1819836087686099665337084451093908426435980538934121122869234178107492677663757230
248 3897347596126141833139230602734358725521290107289600472222595334566744174911367087
249 8346530980349585871220763710791142725515744286337563426147434858979953730935124161
250 17874869430476288010228155658421791732418630751726475100599325868640695978599977851
251 38280689056184789821914122868584438540592721851493790679421819395940972601359195453
252 81981642457080541661989162546939863209868664466131389401905524958552097405420945360
253 175571283215308774251824473002921947998497955317323187760429899688260358682365711339
254 376002170315238243772741768837903323456392443239636241059093369004391471269539546829
255 805243485680932454507533534540714498036751456085971248160936896507025872764658116265
256 1724503533285322809933294908506008323173104301643752451552492314125603707602367854152
257 3693184097973488806123081263201169759757104817915521542765383878998018694540545184541
258 7909295932574670825353452634274184656094263897817154072874252704716511504425765576473
259 16938490064269547675503028502219591806581493054129648420235766420654416803862450551139
260 36275345884543368023163358898913284252147248983120666755714678255196321612548097179281
261 77687014252766816943879139164181370678875437765064842494208857049282075372307723934174
262 166373939003050975811840352289042127823017302392616075336946926980381418686988317170121
263 356305205517730338663513737804178500046513281785293090803147537266880363465076268873479
264 763060610572572755560382748658008751234876970492322085228835411407970785743176426677883
265 1634164997845963925268960254409096065223039047754738943582762286116150147275342999150207
266 3499715754140496634320916041947499372428512768934730000907511487613247848970051753633965
267 7494965548719750610166157193560975738576256303552912543379861399995419758352071925157373
268 16051163158046811465869474040918679347482655626247406954685512562289724904555259652564450
269 34375053100844196765458924982046435567308534038716083672904213529262891744218598680536306
270 73617361187526973781265428125625075070552481586343287095858024023365976539872056906148323
271 157658399895874144151147314043438503728152819593648321817977510785552797191984299453293632
272 337640070993725890372186099125755597487331647176300970307832495181725790572814130756336659
273 723087495597699606823103600778761466554221807478240132638657253051527768728737421835711548
274 1548558868474675437393756983915588194789667299515561787449372126094620531678585640881006635
275 3316382296376687783269756886159195626934402370864696266563238703346310410777646965509458900
276 7102339962415562931685552345748360779717481621341221822306710036528300122078440247058384237
277 15210319086806377794452643562386353339062098673286169224886461572360567684513695370436687575
278 32574307615061151270399815731156785885840398845116243144499108898028896414655816141394726947
279 69760897884189020085375123601195282423640121926970687635722943455017287209217041672455735317
280 149399426416606956159286406431244272076694844383377863582979229276834550879960938072384617409
281 319952714064334346030132875479830436305959689703280817155719602640612172036092809831350877505
282 685208381936294152176608183125276254156294717470233038846962585942750930904997717507324487339
283 1467437236932916740952242805243957628752607790445739252162536812797348409402018777826804195488
284 3142652806219639306495365697058170103039479063516196741884240655437120798521025871359450091781
285 6730282162583327619044485487880254865921173700561232001823023853940087965321948349050094006634
286 14413522835974880841675036752383791911540069592964317959633730207200811629837008287710254649946
287 30867894617872527214166603750497588443703649982651741164086663013603285135748065980067039340128
288 66106456345419722303600393807642025030633614338792634227872054752327737773820566191776360498261
289 141573101264205248457945297933117893475588709628566457939902343732963831284885692062138015376979
290 303191913613345829855390595064311013226028367339582041145105469313412132358268677090968966960002
291 649313574822172652572193800536299502243004484117097443370807906394288857991547560470395661962037
292 1390565181715291490318256907341328280500260846502310570755426820749168996460634853376820242433779
293 2978024177499224135236255567056779977542724833620989611578665560729695820736413176740716620126753
294 6377714700745124845089560667814289780253835961850586745655892083114736339573306573323445136337859
295 13658466949807386001154841955032623780606766728548249943375811321230141367198179221693605655974425
296 29250872479006489079970140072281170604041474428752532508579784283714831717325150358143329583913984
297 62643453612132160560239828263230335582474922653365540849155656051369411618015116050806579576599368
298 134156760051235232095209782506704997663438363702469794686908894481136994890424097859960719012836762
299 287309131755134026602124877507122570622492938514281895633256133763402549319066952071858408388083838
300 615299125876057009659167981293715686268247262160215964487600431808384850404344091190821594348504173