1 1
2 4
3 8
4 20
5 37
6 86
7 173
8 372
9 788
10 1680
11 3550
12 7554
13 15994
14 33820
15 71374
16 150376
17 316151
18 663474
19 1389760
20 2906116
21 6066899
22 12645608
23 26318870
24 54700044
25 113536171
26 235363832
27 487342781
28 1007969620
29 2082597193
30 4298660754
31 8864505305
32 18263797648
33 37597869188
34 77337453696
35 158960284819
36 326494569408
37 670142543030
38 1374600892484
39 2817848369544
40 5773014806954
41 11820707135210
42 24190838067638
43 49480637893728
44 101159388774336
45 206715317816680
46 422224237272744
47 862036541413402
48 1759250647074984
49 3588858791191014
50 7318436496430972
51 14918317305792808
52 30399533960928814
53 61924884346034911
54 126101430828512556
55 256706234304661792
56 522419293775033822
57 1062852369706391231
58 2161732521224468890
59 4395520964804196573
60 8935154365798190388
61 18158534578898370356
62 36893522458844160048
63 74939954166024912098
64 152185731186509704098
65 308983115256219854981
66 627189548086672496072
67 1272825750750553726659
68 2582544842615412153070
69 5238876420019376689000
70 10625326396032358753156
71 21545800046099408965948
72 43681894833704448472586
73 88544379533953992979332
74 179449939431000783855360
75 363622240622821375023705
76 736689206466072056111910
77 1492267866161710939330199
78 3022314643359540812818970
79 6120187116301859472588720
80 12391489904091245209049678
81 25085211171369511329296180
82 50774885102261153889479688
83 102758695777920604604369542
84 207935242791748601979798692
85 420706188201380291122592424
86 851083781877919215565318194
87 1721510375098435092362885992
88 3481706373524770042216341934
89 7040783994758183044551882412
90 14236310486658099735410985314
91 28782105970423721841769289259
92 58183181939686666433584355514
93 117604303884622470312194505069
94 237684487792136248580902302430
95 480320735650339503226188448566
96 970544991466009334186961628792
97 1960897023316999682397643022912
98 3961408127492836753685266181596
99 8002044416848742554150003664647
100 16162545157661450379971385371612
101 32642002963639809311431552109383
102 65917831224549555708894161010742
103 133103313044679155959206238108084
104 268741927282219080042698119677694
105 542554456952940009058456663703783
106 1095250118687428563164408528267958
107 2210782646945382699842284232102624
108 4462130113043957063491258219220892
109 9005389864414136975519367767894216
110 18173039005513137408922410881459494
111 36670596564448967283079069081762420
112 73990230235829848833175103496240290
113 149278534685664875432921632073796670
114 301153217799570985418698480637507804
115 607498732456001523107844079398945882
116 1225382058626337968475042346923529420
117 2471533304682351393051679833974731787
118 4984604984225695694216672516990567130
119 10052286718176058090017015956795100843
120 20270726935805826309764190424393475690
121 40873760870526217615286796864663411033
122 82412135738893227656429617422897071780
123 166153499473487075433736697617352592159
124 334965454938406457886694575891467757994
125 675247821859728229036808026651417147250
126 1361129467685369816863869676276481606146
127 2743526583302701346248783968130481210653
128 5529588462469546374475711433245970682146
129 11144247516667739457996638123422071896744
130 22458636216793358559094691278323109062398
131 45257554800503432690751959408346073628654
132 91195674334841856377336615874092842924518
133 183752478137356238939137140350724744475836
134 370227215210061679685975253489220033061868
135 745898948290828530070216862115351995583244
136 1502686932323078436905599253692682136013672
137 3027151936129017622091958680021223431878000
138 6097860015223786082011378885578489284648992
139 12282832316379121679141270003068200660826380
140 24739889204621420383845274266053965362172736
141 49828227552969321971651791231152248479588739
142 100353353393391813632034754832255317476275510
143 202100503361690304525876716826517514454870202
144 406988599873194514323878938520702985311406028
145 819552386046017736858937468122597571797104095
146 1650255144691294353173125663078063985697945544
147 3322811034581108849608129478406401409120894131
148 6690223559559261871393339339449754225479371148
149 13469650099912618419066222647755045011103198903
150 27117706161413436508460082225738875955275989122
151 54592224246003289169380047475160713664663948382
152 109898072338359438035553763598392593984716979198
153 221223392369424640092785131162353508682094060740
154 445301280124260880935602631468767949382723518694
155 896311551019345081817162903505065321399153992524
156 1804041083580336996476650692488729832773712111674
157 3630918130243967972943220264651653888568070267403
158 7307508186654524417828765487988321770038285347674
159 14706360225642226613425715750024765930600179214046
160 29595408155950810140556415248324713983307844694982
161 59556191721234336320513325286552778103990982521499
162 119843134261134108322247763164608913428067150006006
163 241147770159599093873547778014434711130642351461197
164 485218543593859951758690590901621756611583288080468
165 976283093737043447097331603569911258646554344781656
166 1964258200572734006685935163091518092897897496416626
167 3951900427342762279600325803503626313349711415578654
168 7950568907080113158813745684577617886720831741208248
169 15994673918949403626192454928764855936351895750992218
170 32176420047477162047525376916324323882487021975246494
171 64726984514111033975133265792932172117379199607777919
172 130202257866535488182211517746038633038048663863735848
173 261901093409697817596314655657139664709742720745042349
174 526795342172649318906582115138372175654364718776618526
175 1059576995051806007276049112191310902101348533379905988
176 2131126611516626756790212844899701654287264871774614812
177 4286198465859283003447983147464648719694155237541796410
178 8620287417370624995405954393820825854273950404654196776
179 17336355806045367982113290589852236769107872323506990875
180 34864273554698971970072027898859782330706567320766134702
181 70111670994614415989660646504269256534462956113763239281
182 140989589759661776139910867707126532959257101072071900710
183 283511675060189440701172596856119702519104393096403741159
184 570088341202110658408052656377696799790590442277062978738
185 1146306664567684871092764945940869405613095797577280875608
186 2304873293462296851170444496494964328432356993274038191628
187 4634266515578447921012970395133603001972923806755746303550
188 9317572888464604280512708163415089675480855334761113020284
189 18733225491544625439857977019830147228452178837899376929016
190 37662610412320084640405632164449662396810284540495915024094
191 75717539683101836807111298673003425846925137873929883306548
192 152219717083127008674827922501084664443962077836938312963472
193 306008709600100687483889546918220799050456136840842048728445
194 615155970067894715257431944422188031763670435008181007263346
195 1236589041871176111128632344104948130547524831627664042650581
196 2485732287213125583540861193990315204203398636052392330953840
197 4996572981367797889740103399044957232839130240409771992119960
198 10043362776618689224945293459566349410725703572338858784823140
199 20187159181003565341062015575696641682891043167452581881660407
200 40575185617539504464859288176853808775766434654981048003204052
201 81552105746143756495827307884748663350890606104852286713069197
202 163907680514417008124910078197645049206372845454760241845629628
203 329422299073093006518019242705653197512872741562341003397308941
204 662058474234703993575182145633797601036426632694596189372768060
205 1330544700646443948233116532158125492542950391720216026922476015
206 2673944905646959818638998552316268301529261800003244990899440134
207 5373600820002063481635335876858872473258717407730386739380083356
208 10798623657420414652004550568349759943487405688533728457405476824
209 21700091349673404681508082169666026485798375554876258251932181269
210 43605870769011960118064897884179203619215801868241171928355390006
211 87623117677354221746309818883000535513502216466050572276443920815
212 176068987633369046513113919446513862653450087410723647713190792330
213 353783479824059299067434662819931933650505286119267289115907002841
214 710857968762761010217637846547854877882250117448543895959526126698
215 1428297955754806844601389714658540416913982169264612835571346064530
216 2869759947968183337535945548407650571640032982673021168655962349164
217 5765847968853505971739748459998883384545128198401536561728999936698
218 11584352083541290536817691139786876420915803233383426110498180773028
219 23274016458751138260315801699321685589795525989056942274432770282156
220 46758657500839390893998995365930882273630070407323293170719502002432
221 93938564168353010534743427790343557688005797018370939362353158925858
222 188719626670054478562995047619494663551327256473376446418646247483490
223 379124250006805872113034631048446329277585495748641271475311355890264
224 761618493347005574200204095725729566707151383778844182901768147538390
225 1529976973360798808348752245493226436461041450208900206818593180005863
226 3073433920055172936594313513262570272172264764157230239081196312022396
227 6173827786777496512982441610494947717901810646467505363838340747144533
228 12401575466889294305552831846379128944482712296435763502973293178148522
229 24910990720447191170282080182684278734176797825627785825187820452624202
230 50037661014231587458917837287937601676914437235636294656274282357161362
231 100506681175137585154544400091278044714696375663470796342047201567824265
232 201876080643623990782508480560863560775825882551507060615393515402202484
233 405477597873945622511859945119028845935806556537181983998508454212358955
234 814406068921286526917411746778289999501528579664404510207581979695452680
235 1635713884189363617622216776603720805956242218368888401013749322753938754
236 3285231261072308362819235671951829149151660897113987823287423800429265104
237 6598069507531778980788100856327376960455247834151468569142183422954432743
238 13251352985837882471875501811543203173400164970452635040336281169729009782
239 26613133913224413964349670568613384363122429215070355403113038728089505609
240 53447123709546125969896783495301902766654024543419005272839682562935629460
241 107335959185286848022188627965529541926022664753112218899162092996495678793
242 215555341902962888209167664295941500655437685306709563691357294969885151062
243 432877530870704160747916610728692756235200004252810864794127994999691337362
244 869288755870965090154996541975553695071674210075846358650107143189546869044
245 1745644900001043717628320953794748666897312756330273417147026379015519308410
246 3505424576520314509893299643906817598089778616477126174987792055660210633080
247 7039118706077083169059918004619513793406141029730025119443540820264268126392
248 14134776518227074636666478713964140136904708485768465720519825512846537664478
249 28382631248599965870426251401709073825840003558289899037987548455925391223336
250 56991418921491564935039104665781713174456442043961461155785453326504775091494
251 114435150691566396258451435663827133914786061076889765721530502070131552734127
252 229774927080299325293649360722282322177475925117631805970055398869455148523004
253 461359105554931716140791759907624082737865978578697130936758291729227228500542
254 926336713898529563388569693689199209407531805871128870828822846371364617340580
255 1859910433374391388991111892628030315796534289748941818418888962403174614419562
256 3734294877903447302410169051628908912443095215067187373962675286022553671689014
257 7497537778116223653676229051682945505570723450529850816711719791343145469400944
258 15052971600851105405064240675497301312128944490238502839135030457065556017523768
259 30221735290939527005552047592250265441803722104813384985409961032958323781635446
260 60675054760353686401951229449046249164958680495574267070719912136073790149304070
261 121813277877656637585596730322003821403011715186068777695792894409781561007914356
262 244552892469211804734582008194237615249265480542492958871414321263816173568518212
263 490958458366220668595941119127508086982557087575161156135395597797089311982697459
264 985622263588035455445436456140960870759928628791219379190039097640328636180093344
265 1978655220887259147397981368208507475258509070241083792791391958398534334896126465
266 3972131829196894767810179681007904932630605468184895667756439951269696281501279392
267 7973906433238542481648793304373392319664226756789202046523920191867047817488451518
268 16007098416166590855354454579834001379005468345577716868581027407601380987326695892
269 32132767931712193494822645242132209019872699295295390197405974288850945915377930895
270 64502678062182410557872762877055104464384353328401659427815345475603747461678981542
271 129479640521880868252200470909785996210492338594964857292624618083659970013709807736
272 259907849838793830777310832732023072354389063960886016553849000761094223245261661630
273 521712837267651850100441448265227409163662279021428937992000807272044830739678118521
274 1047219949715432077292522463718423959017473326766850637797742159783551676170681912538
275 2102028449791120908768324064387985102391837461269049395699271439295613461331179848899
276 4219234000302755325903206406860591276685087721090222695721545871512798704775033047386
277 8468822202046537668539529376682824678376273530497871628581045216660206353017863801453
278 16998352806975129370545291890320075854625724905201922492000769589435206369036083060420
279 34118122419714366808023050072463796872571733792493542933911496597850127884664937601255
280 68479078450956949749911032757668463989199504096753093567340992517720354541315782576674
281 137443824124970331767551930788065935991991897351753380078730863128989857843826690766626
282 275858982696053528070563592198317276396539581403592365019297276589268019815489664934010
283 553660634284332785212046645765605453912009272334609576702258284669534794843800512062975
284 1111206606353117028565932214471492168066512522671008951406124122343321308102726137647576
285 2230183888275136973415542275152123820624883782497138440935820919288885679564387956960896
286 4475909127688079779398440243256092423278861459982445212413034255395082842749374309226044
287 8982900957651771223931591873282303992410460312978287029884062698227769455940567553105172
288 18027967319854765778132606521511777867142513422512393974916700143364806840564736394357692
289 36180265448811978216804058595202479671857400486680564998792490385328042032867152268093917
290 72609192515828849754685808298472482178699605056267537697396914970929653588525399869258530
291 145715708268067486151526998819103651356951390673409547733902938061346748973931804199939125
292 292426063008954545587364762092305534395537932878578051754453420134261549955570595772577328
293 586841418963548237743351053108688954756381142381412863765879041884071118973850713727281259
294 1177661423818374768623945164091320426710968553412341435033927760582574352650864587217513932
295 2363280019419306123522376443972395444260932159262466292470577791353612659335815567493105512
296 4742474382403725419593725119592282225466014819882700569041628939982779961054907355970762592
297 9516777451937677184285394702589926078658008117460883652726230364426321327142474132839971458
298 19097212278135807058766678332169789617556728631356015611335559913999503122141546276771928988
299 38321739304792519497925134518610427652035168340558535606374655072223856247043549844337633142
300 76898108106626849756633824746234973272641573319466361101940092950681844146098935708030285768
301 154305475207337321034834760911265190884906349483128093226777628178727230169289218692701121586
302 309629468402841885112803744661366147191079054194878611797513297551893470031614376731170630268
303 621295972782018256311875935002425571345315538030490486686843437761582043953724681806945402693
304 1246666017516705484796288761367520027660526058142130298126867936168696397516945918106356480244
305 2501480178938748913937651305465706671582106429098484704702034939210763495781689114826831295240
306 5019256645688173716565450176401397830389160934432058236577688460275736216559984834080116204042
307 10071105866997699210511195483756809582747376333494583926936406940572215610954108944185167230031
308 20207396885238101975782981229444448135487908890899581910341603487034307340307223858312025177808
309 40545164072961611061087142982787570054864439939788430314865324352603430009172229489238186479978
310 81351068750894036341216647013432579341624634921762649913958079304147134836762860096839753552268
311 163223618711729701120518016122677589119550858315721104972279769776898492848551157521481787657034
312 327490199843342659117205476437138401906983894549042993830835281461244975990786673841548324886062
313 657066324526451831986749841258100329540660894378995804843383713400675612280773333091639402276673
314 1318304498732436691478177459284265034502705832085617653816707270115135193934757907263673077031086
315 2644952696823939437965710472105336268612036086062294353920059669087737572720101574800359294954933
316 5306592792366010985950132051285384638355895020151191425390888011386646126958029160987352620331502
317 10646560382168286191937686316721978605249515666384970022101934071936421757323079624808061260284771
318 21359870359209100823950217061749273600545505947886149593573274349717709874029200064878368226817636
319 42853239908163258528050122980113883720799083440983756891905002400138358737220383829026794854252126
320 85973478195816630816399623673466075738748844105073248213177244175638808926474793080026373242127022
321 172480953150613489153398002773421161734667106586766569727644273626741343360032041413261639011784772
322 346029899819187433347993516399840461354942443936180627226486219057998035067497004734317815108584068
323 694195786674295776778382054505709852631424010779499569020455701141799048987439548388020302857729492
324 1392663547420433373721554152423530568194370322171934433652309778812221594658906219034242150906466688
325 2793871042984550387772688391671368894173589164627711193970162796814958684643580637293416624017446713
326 5604829982256468056204536956991492945177012546005838836463823468800649356318512735127335580386160972
327 11243835757087670673727394261280722858128561026017402740280457741685964468446381816533504447394645206
328 22556023099324810470091429217157287534364014204413303894061034045823075705704958519106606355519140192
329 45248749368948559185456139823506855809730242511530222986167169126987589004123775099593055865494909157
330 90770905078494994861458842425399242244109720931728163914773634483387838007505561949994975936310056208
331 182088622838185742704010810407571118708365450816303739981402594069082065921077892229886562458953797290
332 365270871038762991370207871928690058849228121632743121427151862702517085771159032069587005739394026530
333 732728992802308994664788246084479904128630579386296185446975429560605089423111142837547509122751222055
334 1469832487054184013178321496623166106155834943376346746924733302356220747946730930293262292487781091392
335 2948413977007500074054133002154755722795189635481940739183740526487740585622861397183343501899234217712
336 5914325959813264243503246022126376180845823245494416682728692761867057978503501821225610029472540239300
337 11863647931223056677796452079886510581824085452873779268822055756362753620757145642468359481137586702969
338 23797287885639169737172824231040584263033585860835840301884373896894773752397635815292750563150690426670
339 47734559817664452237505488604616370449437445573649269047794904606904577920380878277411061418189649677161
340 95749087728101130001330657494303267640403357263463463081082256286177646523252968004870095081663075064436
341 192058111641746711055300675558747788210176302450030021001667388746623940995922840451882400721702979549375
342 385236095654582324215880072257778405958185585625121700068351936335469832852621886895160236602257094030608
343 772711936051342452642317586796122996282362117382659296264584912855995456004920998283833787793484464830155
344 1549903361587040513705750058153379213769036671479877292507445751025302796265114469460567904140306196635496
345 3108765702142792244253729885429026253377184024522196706574840352453931443004305210040290338093236137783904
346 6235449362223006922191919309102590403506147798642305275487399348640888176668594860143489424019422126367928
347 12506734640320858711752757694694260243858471603978202942033127095325252395512073118361836267519659918521497
348 25085141112391407158243353542366685273834784462095977885051865932757448262044164709170234669586078417118634
349 50313625888282193785962383390689709714521243840394554908269894611662342603635114053857815888864379590772542
350 100913939103563146510876119393292113332644520168325469891616781969030814194540220450337132042832114048427908
351 202401252861123810899654944010409639738712868040907526614031535391189530982248453183297041125108655157907116
352 405949255030242657555115298468470146624954125547228752253051245106392511997046361753151240119533311942504872
353 814192008676475386621841417832242094078132903150085405000905171645549297206588380664610765775506066497566851
354 1632971014584930916266904477455087897777393382604431250897381383423417328341475916189575685823378897430709992
355 3275116023633822118580252238491383389991985104485211195585021465616590151457378082301397167693622596574457813
356 6568580036195564809253391044145182253145915052745282844781793784263769294719581294725602117713742918800332332
357 13173856050246970762692555222615195913923234892641637127234948721074926513337395313358814233868338682147331687
358 26421104056205623813756656713880055391657293078481630354720410582496069525285805512651307520568770618893630450
359 52988992023834612204256405965059439125569735763641609707960248377021993264680432970714624830058982659977471398
360 106271551870515953561998997004717536906562212135674560336437995986378806464108521824077288922874510014605856852
361 213130239386725365430970364158632394322024748761088977915062926014875850027577107165925479932445095822936656050
362 427434750064837647475885468615659434851057254683147220930238944158331960983216993825849177819355494218651324986
363 857218042712449128179660417828108170536140697513818390300367570418217878450659527530362899551679424559008904336
364 1719133170590445922815099796849794956402540099214396165294986844410986437590073373390078845451965652164096618364
365 3447660511511987178541757516086747165633551876775383356039930042611145450146898038244509291921504409383511160143
366 6914109363686165022906630876947808872892933522249144579880600482819705935981036622871570484621469370286045381904
367 13865795408696711377459493443444246887398830346269500691298658089544124288752191974839732401807276956470706330011
368 27806744180042185418211450265985752152716966368997676295381740960784682322236597642344223336997781995033397136154
369 55763795085381896163007827290166021214914878907136198669845033461241243846005836395049343547082814985605334850414
370 111828203621358842979185508096721076498078204917163227398303553908837643310538073272512043406121836360018456130996
371 224257634143907787264710723226220221537120686475342928872888030150292255148788727194667090605019841111642112061450
372 449717722090195777142100860517996580812413197162434329417898866580906230166315705857935933281905368866402821859702
373 901840351785151959509560549167105438165908522697589694148278860067855007035914395684261627567564184815981288998026
374 1808490518779824729469838754596435431141480213333706405004342657245162832924799927816845635836988957930617120706646
375 3626600667978691079841112821717319974705069140585194973093648458895255612388863606090942500121831325113476279846755
376 7272440596795465401485096268483538178801699145452331779925810772438723854976421818411717492607647447396022621209200
377 14583359715267097286575933787064872823764252968066636402115425425455011928439877494602326405244140147731966879292407
378 29243676473886527540363350074325338591819960956825233161223097244090057733253484155280489077117637574371165394251750
379 58641267034477721015149665149041863091642586985435022441828470583095042127956449602638949544986693732557709073732110
380 117590362242364773899145260298866098030796950507965886793348854961956710014166129994879973522759485694958518908948632
381 235796380831548211535982380599296939807732877626243433699474635189138349047511531456785944181590780227199735733164116
382 472824074356733750547348481201723367190671746211707584495745835848342431535716143088967394275473369828284690159986074
383 948110774100742156045464402409705709666294325537717278615960812881913511175226736770265316579449774041112237430736944
384 1901146798976033621992463684831929370120758763968590842165202290500677044523243828845725530072507512433210132329378820
385 3812144099501165863787997129688894642171961999235144291267897715486687385324761286720437955028652255821240150650244411
386 7643989202100528967182133779427861088779284138623747188955542823877702279057113427194750785497911496966113218244082428
387 15327380410397452413576546598955865787361259453656163606775089672593785331563552032144650612523254499674300949609482262
388 30733564833187693785577651278112018795839837312202850957021030403911741656058528576434631890599346583787145422638782012
389 61624737691160965488004418716624612036367107793808155167766777596841599667210368446355444272261505022510623322152853066
390 123564691431893086809707069754050372966088197707976176239804430041541973329040474332892163469194688591127496273607280320
391 247759814962928485286810604149703043725339544579155286264161792623875177456555686763606382097765728466374331267716709660
392 496780494124141593908414137582610683047477344339921806631513456468249083808412910721451575262266054857848254485710994678
393 996082716644852434486414133731630557305539269753228691959845149603962564574680188859894938259426560596115160802410622210
394 1997208890082843362311999984596079497059806314302236765489268276616433928644727127663655149355188242910977964677615047990
395 4004504693751963711302343403457795759061774375571319417930272159682228744208549627227024009644827222107485039298412699477
396 8029183214676481395961373675446865048080395154200383494071371618378828550848536576519281747367576603554733232992502313064
397 16098714083698070738636121087956277156192129834131468138180546117996166158892082420664997985638828969225380881244481511158
398 32278123476086357370698989650037648432637784060679231656221066478085311160240341573240181192770538247506367084726135008096
399 64717637569553146528251474248325485106092202292092659172987002827713491888143624116295840083542327969869967476286907994662
400 129758056373867156630209938393151346694319872690057336797057242363705465720674666083998070515314930559198333958401186678136