0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 105
8 196
9 366
10 686
11 1288
12 2424
13 4578
14 8671
15 16465
16 31352
17 59859
18 114562
19 219767
20 422526
21 814038
22 1571380
23 3038892
24 5886996
25 11422642
26 22196718
27 43193315
28 84160451
29 164181720
30 320649629
31 626890974
32 1226809840
33 2403020041
34 4710917197
35 9242650682
36 18147114582
37 35654745777
38 70098096181
39 137897423807
40 271425400578
41 534532218735
42 1053203319030
43 2076120030023
44 4094327684128
45 8077771476834
46 15942966472884
47 31477908650508
48 62171744637684
49 122835137773072
50 242765568589758
51 479931830715439
52 949059825306706
53 1877254847075124
54 3714180001709457
55 7350342412913731
56 14549641747996371
57 28806643049410507
58 57045900209999970
59 112990972052761919
60 223844746768766549
61 443537646608285452
62 879004834769121276
63 1742313113825583018
64 3454080564464504428
65 6848687544698425486
66 13581518989966044843
67 26937237261576568091
68 53434188162133147981
69 106009479565956402755
70 210342722772272510776
71 417412707458851524827
72 828433036849506949654
73 1644375490472972119494
74 3264335447267693405091
75 6480928143018892254933
76 12868466119611597276961
77 25554188560662127141683
78 50750671009595496267211
79 100800937967317886751060
80 200230031215521392693386
81 397772297969036728137311
82 790277108305047825116765
83 1570228071889087223292240
84 3120207696584550224183682
85 6200699832270435409347457
86 12323480926030192790088229
87 24494053123734300233756655
88 48687962818983935653292140
89 96786636043487790901984119
90 192416016287589357745811014
91 382558882972134212389642645
92 760651729774157254000862408
93 1512527196730193281892143478
94 3007804442358906181395808844
95 5981696778412163510930773336
96 11896711624089545185625186444
97 23662279962910435447990638356
98 47066591574420001405805821384
99 93625646530036299765055184831
100 186252565386578734921362681554
101 370539491768997143733829522982
102 737209654131782731094485792133
103 1466801303149633613464062842131
104 2918601653899939867799652270130
105 5807659472036348260731295185917
106 11557124180243933047666759854496
107 22999599833725306869231450775146
108 45773298129169619130026350249257
109 91101417240784769094129177108218
110 181325402089410030708334057695943
111 360921167653876144042823118358218
112 718432314655776792152892053072123
113 1430140764800877906912673828064417
114 2847021651773017352355279738336679
115 5667890539692959062851789192796902
116 11284192677859129745322514976571098
117 22466610170796915507622424130552113
118 44732410011919264831537020182633965
119 89068557028469951556197246883305976
120 177355066192189645985189580709260501
121 353166533154154514878682739745200603
122 703285969482673533991493113790804774
123 1400556219930186463264031259235943312
124 2789234597656222352780388656839354816
125 5555014195772071123569994844522893462
126 11063707132931502788188094283704126142
127 22035924710836651710657576362685002091
128 43891128622584578278576796713458274452
129 87425239784112315383048087615664370148
130 174145113232445751395301609418755248758
131 346896481767008263843953165182862417914
132 691038771302560500720933525561342554647
133 1376634432722676970671705350353670373158
134 2742510628280930530815687732713886040995
135 5463755755019683859276759175164959965364
136 10885472739229161840801004679375833838317
137 21687833498924837007051272942589327261407
138 43211337370071846859367025757492849561627
139 86097732516054576464792381411676628846866
140 171552875160922412491697246719415014447284
141 341834888059102891088152737504698083713289
142 681156157309270875775201457369200299021901
143 1357340257222111463843327655551512618360408
144 2704844750418085662146027974261340686209122
145 5390230757003403107018278608720968670569847
146 10741961957593122022369945397722076039850186
147 21407745772623449747355202848161521568932733
148 42664748155952552341602385333556620720588343
149 85031178668075737673982121520499307036104610
150 169471949778702345278606164995813467523422545
151 337775324199288769600229309385699374977892060
152 673237556203866699557928434565059732608018965
153 1341896223263653046822567835966807646058560731
154 2674727654267565996153836030437315123672110179
155 5331508563027699083796947313789941279618794549
156 10627483194138669679193022020344247689769190851
157 21184605690262863760650289264163059053283285927
158 42229880965272687168311109737727292589684287282
159 84183837434779824689169028548832042156040575980
160 167821209380344056834834248312050128223714936510
161 334560080503283190627226018376258109545942779304
162 666976329232391105217356909221379336439226722121
163 1329706018271821932972072686473796579260995615861
164 2650999500293407169184410180021228249025408469725
165 5285332868867676228862138675683825360449200032321
166 10537646372931318299662472898668508569345127230146
167 21009870065457743009402926344648001736464523637615
168 41890107795774018197157556519212004226873619754690
169 83523339650360750875514627828683433195025152364180
170 166537631833021291519987586988846981022453955411731
171 332066434586939826838154220816171179365574362642645
172 662133462840121573044501537751250934349895339278281
173 1320304068672514291139107840584501796149925328309903
174 2632753261609586725735638328723076141628018325590555
175 5249936346876826645053686983880090203531707220270652
176 10469007375379180504820836566361572833143975245248004
177 20876826119964577702385726781192684780334817295868823
178 41632343194467459488105244943843679819229151304095249
179 83024173780536407717697264238285383367569216329850158
180 165571472660155123812992433541164190722758464223738778
181 330197377287774153089089174601257240976125734294507901
182 658519749070623800461961544093998492557443483164662135
183 1313321291544985419158886194200992232476766523560462427
184 2619268883341221353559583096298109473423783349936565636
185 5223914038454120837049225897995295960132410997844340993
186 10418824520282958912028102941996554655507845083134884442
187 20780122975197578397755753646475450469252973289410794597
188 41446142672485456354331477028345774306343548295915173408
189 82665950517292805873611876566977726943251490884893456342
190 164882923872217406597085760832098139764868587633727445920
191 328875178414055468939050476133191605955554969481962300924
192 655983391948673551682523589309576039631310423466418292028
193 1308461216655400727421228935600549622037395668173612928984
194 2609967268152998008473736117499483747747624818103538205876
195 5206134661306155504090310435108000107692630423702308117155
196 10384887571393282725738928188078767494641033219859227514324
197 20715441921256784212323855173210357032394064363619629709042
198 41323066737021238590188512083424876511668855241447866387561
199 82432175898014741588154235079703505388129465255187513474309
200 164439746631148758317658843931379276627501376563017784680714
201 328036817899666517363911429044395095537424257961779196874917
202 654401188038553665501594412120004433231142640773061718973966
203 1305482958494595342671089046474232198790704890461889409162062
204 2604377393350140045554868106264728767657402808605006118188165
205 5195677096497294883397212351113499216432189211977356778420004
206 10365395039213162559413810777268821621003548589247533899925487
207 20679259335919929147554472291264163378546080257694763615872882
208 41256222710387176033471595062860709167565428778645657513195650
209 82309365663990014659261157428484505282815181104135014343745683
210 164215559034160595012012146242009837990552607016369889214576463
211 327630674965584972071767518629349631644933845078576122735361261
212 653672123271384076335647921968042849060810712843635037761732440
213 1304188830328039566951742363421297787263851878429225214577857037
214 2602112347975549302627226885517588510611474929515396466405900622
215 5191784019779914744535659623603440998245366908717337627967899234
216 10358864441407842117323940902481249693012816628326416239040548685
217 20668672977807845275257949921503282071283685288831762046687512366
218 41239928433574427733763626266430559135508506528877437208335864172
219 82286394082966098737270555160138317603373257844272591605288955908
220 164188575020114602730924842384585434602046120028676826686031176467
221 327614085446418386817784673733299057640975224395037478159446466794
222 653712640857010890894453627379003672591158428692084981189159540036
223 1304415175474316783438026365395780920838497285452016256128428144450
224 2602851565055636204052021143956342020975408907904135634002696276319
225 5193827464750519385507330046755180279448847259139453863879577725868
226 10364065548317406896346841079298771598023977120046386021441889455229
227 20681272565850394406619693051708409174103983734173548172532664719453
228 41269461314172189000058887297518512029734715729608498739531224488163
229 82354007270148001165776995780956195249762894602269382524570437462251
230 164340660400100322451709753988223972027937819848498202922288044509592
231 327951510589137227063109817835237379411733771144494480017685365285800
232 654453088437815858186796330655140887923590165446941384753093445473118
233 1306025473194416788844692912352914028188585178845320296726984940664248
234 2606327442066615512444601656968646352751866020198583827507834729462719
235 5201282853328164712698457834134752358737392115850172468680704655033123
236 10379969969492276429536193717874501724871643349297338279415192032293249
237 20715041900595893699708456281267432001489136167973323813100722287496043
238 41340868267487507821139213018916607773577126441232020620677302005086474
239 82504454086539902328844269083901399146645047398127364582685598580141745
240 164656615953346606185162599566250113247774181667531763887012672763974553
241 328613144432611308483811001300091789995686029824235163344774902129041440
242 655835012507498399282580747134559336655993104834223852721974623644022923
243 1308905081619951418233977386407590589971780634811068712669561649833884968
244 2612315124903134927013508496446192319233780983722851828652374779730904434
245 5213709140522494413784205056292786957129891355958800445038571226499197643
246 10405712559531240176823473335385067405935263490678986542879481621824595756
247 20768283836509720611537083434523809910807135253720776002093927342646609751
248 41450819843676100172867459156158016475551596629228801733376275995834372708
249 82731202490925526212315955447077162679025058514968193302910412858188831618
250 165123625811254018994183896167935867691918465224776115124701243965444641278
251 329573840942186403153601814041694507833869723554624832186860420272853108704
252 657809071497204999712847640317104792469723683436301742700931860351684650062
253 1312957177863998407094896732920673932587737761597348165861495314061333368234
254 2620624608848951445280755848172593010465823353732043472355699718063157158961
255 5230733444120970272895453931992457316389901513470285183179549926069419859507
256 10440561506412145060671367243981228804199117562207380411511499620464079913168
257 20839562065338199803441594791338142881550687844235881027188359741101909628905
258 41596496909031670945558545367977285003159997618360525048910228822841131276676
259 83028718940756728726696127974823160498293188844615484146261114240793433191647
260 165730827967379272937876989352079745166845798311065168841571197071932693179830
261 330812277734647629371057850572424012045937487990043800221709555235731254795568
262 660333407261458925781038069097562526934174859441302507719576664715773256626634
263 1318099586410955494188363522713688105430617226581772789183635043213805373735500
264 2631094561065352712691637211738521303272032708304252305977510366829432277027339
265 5252039011176335389618298928081228469323599776499186660557715864403023288767946
266 10483894888343608674177516377681048931802734651125278721684825687489591140383628
267 20927655440564541862727788688020369225375743884482006624535693798546290533485602
268 41775501644879660879384654910048052041574256788425255150958841454161003224529999
269 83392294951630930553113204045129174810332884435066247773009002947936588642897654
270 166468976252411871768960382362846762206914037142279116608433190573952904720136674
271 332310297223197334930872195699724135353558041390269901315666354165181514912676830
272 663372360758214081421758270503379643097896270483328738551077494474392848490694793
273 1324262275322607287380534633114251764898376972297059497428034118703449354167156962
274 2643587438953252346114702496349949141956027083795202507057777043491530427770710411
275 5277355699390613125651702875225383672426862220803112959410866099754719053690762947
276 10535182111842273852465902165153253081337196366351867964909140938562794596146282719
277 21031521777066855459796927235019446244777182616882001264226164004582682574476216069
278 41985786941416338026626675555201152786910345734596839068890110465419619746630215228
279 83817909372414253455088278563611240558145877736170554881039137761382858787253337256
280 167330171662600349298378552960971250630482309772441752152619412155061046861646630512
281 334052382449769573935909581499401426641548107137200263466729662000700038544105273164
282 666895449326766678074774051908603605661263769233204423081343738959164579185729919459
283 1331385360591831754015413517982208486167890606129162973624997789559357093354440111689
284 2657985595688921030482267540027059642163949493494179637044688797481829048172746435257
285 5306452376481829197269807498590708067547108764289961850486487326154468343351242526651
286 10593969076668924166554876748900754095783004952279214724903706781794746811696154964322
287 21150268893266498021420612858238047546280070274413169602586560708183866385990303715221
288 42225599867547367761843528427808625554099668995812606473680324816183188435599232006782
289 84302118020391500665593302911946601983716495928222805397566871799561789949069222908158
290 168307646874429785385512212134697824193681907012919124140124754266693051452842064477573
291 336025236318991925148696608176250482953857387529822059678019149811967025849394653130797
292 670876545013957040256480171052470736437486902214826365003317030554369140805950607875574
293 1339417501443229041641865146633723423069110780279094014140035305813758991060838094621937
294 2674188146049835047910064459701959733187307631851945450785483884145241627262747436796599
295 5339130798266394263387861709045708183133822195113186082642451628394588436459564765054507
296 10659866217059635308326323058440114393806541594503159304487143468522461031608801196152903
297 21283131248600948287797008676792788195212789317001340210377175259839840576810960134807473
298 42493436026514534354515811328795505022632990520467101596185254690052779165986572874639872
299 84841964496949438109856108318354778122019511200122977865048216554811334852409583021854823
300 169395591974364127159457978126543065266168490518313812363708356304993074257672236134881617
301 338217441039990734160354896029413400322663899706124760232861604163581822532808349784697050
302 675293209006202215480779511703326409305894980683264849321926103772847779839580245931587950
303 1348314599486047560055319283641563858016635479462580120678362094035687812994898971473981998
304 2692108423729591634418823288875564810826506126119136553685030162094060925844406868198400265
305 5375220638261273642164270613509771453898506151788749321610972668923959298914084043562742626
306 10732538784960325814129413721239380044510626366791594095769834841613083932712067663059351983
307 21429450946567137465896403611396943082032591475237087481308024766258513317108328606608811048
308 42788002412821827604239575326170309623439772023639963764571318647069486513963846468698722563
309 85434907559773763625081601149432495875402418018977020334416367367068463710508757598483361471
310 170589012435747312168154607340694826624131701699712757138497900192410403148901402865385296449
311 340619180381655464312928667732842951335318420483194022377392200514851913954251984854936226509
312 680126148425162962954911894729766797352103931471219422170003793086380547738587724373213195431
313 1358038736258268457028266041562177671698347263864080570200453564944034699787124386521884220043
314 2711671903131476847675003884708197630735570446789808924445349205699174688274223100383356091991
315 5414575422349413589869694779827617485805823902090332363276832896140421236034132574562451882770
316 10811698896980316587123976346251462212111788750688922180499000920762368882029464882571870131566
317 21588662175060303134099614641465180767475134521936239313590139785418113739564247897724518389105
318 43108186968641544415367654984998212798860868902008018214966282117158216163624593761911481141272
319 86078761553801889496236327039229553363896521079888926731207277709062746338150541042832181056737
320 171883612552206323464400649260749112814965381136377685880584432148477275344619459938149921346934
321 343222011556455709085031006327357539643988999157080509674715216360024240328440911548948800901174
322 685358769884377262446898628040947517904718770143890790970795034377967865090113633906051464165872
323 1368557299441292258454750281900282425006176020067762460806057049573863500984859658572139224655316
324 2732814489073626109416834541728570600646566271812919537268654978783045237036717795134717771397573
325 5457069180938154202957661583910019712786399700067808884761444302628627833351874120591735874353960
326 10897098980696540218512115338733559365615954623464371793769953741585358984323786446607112708241381
327 21760278376129957154371439011795013212759043012159313764097326025141341949612129592806017000514642
328 43453033464336153825145864723378675778679051426151393806567167821916378466523791564609464657175597
329 86771647228432493079155570865948300409120780740160038609552241086314139787619059998882420916792741
330 173275699134083470915832647742294865548565343485714626142797847016381109373659335438807522817803381
331 346018676639391292740153117656856554541571038059290239301117145328961317459780650869618241979268674
332 690976810188681373029796217656035200294480976168431105397097041307901831410416944552862608423408878
333 1379842259610674137733915944446028794513550774825896373473653524552165713298947916581876189370003067
334 2755481100271686100144651361081762320266417267139019185315185975543128225038953490588308297978809501
335 5502593674479986545015566570153787484375427829941279664181976365079205491201366099672850952709806706
336 10988526340066252343836858421985168295922526150528566249937949119881802946473316858486494718558550710
337 21943881600212464266495551484361717223284817046145386831739464664530349376114916599403827182024755687
338 43821720643347057922741532839337900624005768751935682009246048767419246798495366745043770904952946708
339 87511950879912045290387182315002142150428455363600794607219657476207371997883021634473216140559629369
340 174762101459005896228634184015585498332757949089144572143775482133919656908896878263453000773509837687
341 349002945723929556089514031037208699774096350921190150787834454426674778576047173230206080924452009104
342 696968029006070319865396023703268975056099524735717570363691607665416198064896967191965915422067259537
343 1391869568008323370781941680842038288531056249453630158836866297365254646750590653767138243353877265444
344 2779624489172195774035893585524732014982349251828421541524115679588039622819950815710177958774045953613
345 5551056080610492956721161867740565326427599597585122081471207902547649866873585074043901260367962641779
346 11085798622488359039028481967295740422150857733011351597537313791731569573955821487546020840156709906887
347 22139113621620868852264463411858765107584244935604389570700843555483231537720327969583234673643988407565
348 44213544807715092263005924700621892130567560670648520074257157075647316444523474279005127758190460597299
349 88298290215486294550363722676335639158561115028896203371550365123399144985237294490882458471609419312827
350 176340104355275190468562727420225029330717267277932514441292745620656870554389846718869748872865434302986
351 352169485738260001645668665544026304939777057952953630448565647465464746024669119697873129460861962065420
352 703321951680815602565458057679930630712839024269227727173135976513079466568994938497670164193202996064728
353 1404618652299206759606460379486573905857356373905545564959539681354001163445303024248591659819226766082996
354 2805204253276972482205267719500151230839161719088543616572625642813517929715476639031589335846342422235645
355 5602377055541604503920372435645004937810806896009888806793109877330335133819625851372383515260532558430279
356 11188760017367591548600701328759595917077877918545844214176662997001230808294761571544473067032092533062817
357 22345668483890802935154988480701725946035921301253124026710166457218119203877090413119952677766252294131197
358 44627905198696979196880985923159385493552183428321190233608149968972355915455588541874444752970678730119676
359 89129485681782502515402630258220653127094661774370330877291024094987447401836504907256298763954231717855787
360 178007391968155067486443675903566369561885476870009753784711033265249509259576868120857148162200777909776290
361 355513750148579878532412295783588566625185967937503062175946299458334423439881059085461719512647113756655498
362 710029652887147809637606734881524540017835757752785341817261149601691440792022875115427070802809377058878079
363 1418071992188916875745572578445454989235417085769875714608493044848940205715338646474945193729485956201348717
364 2832186002639561977389061845605535771657240105285539058093136933367181336757777519305834402646073447408123051
365 5656489100876354068491325284067964676498353789609260691229011868896511632152639765180329957361508386374044687
366 11297278052020054811727021075913269898545275404169612363412814555025330579588691684087012431954036071376724675
367 22563286213474288033729949551996198903559978022518006132614637344408592336635105383376761666476294923977270798
368 45064291662707943767162844388574484931402877539010940965911046874818387869000634847522507402248055319123428100
369 90004536263633772340598288852995523893859081540902615764129962648238440604374122995563665925948239983046537583
370 179762000271542779315524572704220293253549308715432656213320711484271580241868496718956414767183125012512219383
371 359031885771718663230460584360575513710438769355489670178920694598092671217554416393306677872016934861923921846
372 717083573757384970774610470801173467439277508989088927278550459281042926506907520002284782587822523107040356510
373 1432214760537909960172671719543122769074159272850968722480855278274952761011566761988433815598891291641508175143
374 2860540655521112721891414523278841712999664000395360900868751206524756867711626563759674947461721027269816219359
375 5713335181211909423824611593400154960045867185723471709182067004322360882203437535483699943967693854894410021159
376 11411240878361354348432853158075428952749990329620073184413178804373373253595054513763852573316822391005945568316
377 22791747493930742089316133362136486651764545155609111560796841557825048692664002597596477808916028590046458819057
378 45522274197135101478524512010941592730810815029348652694803694923391199619164339956146780865278488040361975070042
379 90922598962368286453198024579389688528888336794018573944315420669884764254541211061310535983303089565428037352437
380 181602276781853744091789817923740556792315153080384185287760917212029544911914592645342484931444289044640853473252
381 362720653686225935387040769094073086599121940550512659954490186501998236418949503629932654782940924546503423843190
382 724477366609607543531398439741267448170688399114654348022325022541546995378028192280752700886739498900500341662164
383 1447034518508402555100998345361682696294725858786115848938251185110052484954058986151225864112674355261849392489664
384 2890243839833862397483242624254541472660791753571802944449764145689914054322456646239933684920550383656799996237132
385 5772867548869858201646128375274821085034877967828014522252690003292965017406505161850217558040650082569956285964156
386 11530554965162545017997685182245583290570524111884956549379529126000718714017302370148491562325461842511164169051648
387 23030869134287888923476618031857579570344317875782910431346407793837994104394233555024964576882919781600700870123955
388 46001494051353230873395159550328473737109222940424603267430497335183637179721500574616670839952363859090452111485696
389 91882971319775441142800935947398700031740238972381426630704598714280325072528477263361107537674162941601603672452126
390 183526846236818187713030235729343648859484002828278308312216166545323594092896185525135847288726073337949268521390349
391 366577361826272254771011803569416557376329562488837585360660113931433058726792158446797424830386815155650864526574873
392 732205762558380422408356592828238088247197584014520781497155885850382075529836440450125328208842028399803951519998652
393 1462520955534503437801747587965776039565300977121151223634067950193558777610251079702080392337357482402095289893286389
394 2921275382388835178736819311694887460223470474321869311220807834476400589307665766975668391424289889497713136863027838
395 5835046740635092521091069115281736011220742949174862586263314086860498635615307218705218952261255176291872373287936888
396 11655143127288720338891771450145389909486029030534406954792163492005231349203662961820170965434116788065034946255266473
397 23280500197620620854931166245428808643724843484830325194128484348999526965568754994455016377290042808721407559111242028
398 46501656121309082120611684189112204183447954385824254731091004758746335356295240564966654582662876113978762547758274469
399 92885076476697202864515524057898596293893965212990268467824671275343675470287993432807914345726777178537600422634824990
400 185534581240888704194820108121697499912920186483972368673847026567181425040069243794535398913052271733160951423791102530
401 370599807308141376630990110216032746444476289246630184465869342355233721531089261487124919793261903629420916557848066173
402 740264458198460735606493206897573260958239394353977694242814395175306282235769375561360452836451435956754361863643284127
403 1478665666671598408387643458042264938744290769998026159867178684071587966511367913647950689124089764667709853459359780117
404 2953618871403075940862057073356354273482970309139352489614937291525664618784039422646759636451703479053412765301513131446
405 5899840718083052654871835577854406267695949810680515121254384800638371451882566954919276779119540925599778747580603244465
406 11784942836384000050325112433743441086911163698989895250638809270654281386892338869771129265802884610593407708499008761894
407 23540518681317748320378568264757888527749743870506361775774764983343058488985697025058525503383916511398860202725821461992
408 47022522425570474718993839390681741358941004548214609588577822304772773716254014397791272635003517031018947686400054292001
409 93928450351700172907724710675432929891639538973767988567861230521230350385177991883628889634506367464682741324684370681502
410 187624577067009884810839761170554497238201489328863118961843572551666054122608212210798087773357518900324043095219756280282
411 374786226905551654585631375333782754816362489652103278619996600706024608536482639917649631041475507107878513188501692923696
412 748650018265600538309810780180529690032750884042789996683544494767729561156779444245405692613535472666976711608178442935163
413 1495461961272898333215754592588264485191467259813495224512207981547771902166125874097889245671163999551171093225010242976924
414 2987261280434672761736083084491813076137221499271117616574894543844097480618578382575638077103812215148416535432203443323708
415 5967224128363165232467651425986102834788800042013163613225893449884213240463652550943652243424747629469190519977992835326394
416 11919904767774931872575630686372882978349011718456419772759324631662662247424378778815102197330853773492521882427333410019110
417 23810828660602145647284639443760642699914895153627394773735467245097246735827123261647654557068235740921812046230596375023002
418 47563906489914504375743181021574998705982945571137519536030334714592612332168316332513759992833672036548049512503973830864549
419 95012730601669680591644312246327829219274108040890178199592440760676928158289624278268185885525541042751138608961591491304132
420 189796129953440616922466175205875264009679654859528830077175072188616046423905064529095613327565804680747787122997176112715339
421 379135254380469237348164476001693960341156042561342952645177285037317482603375021045398183550380153663663782072660863617180111
422 757359791744902769030086492645079458801225426819986619676835832903400582714680606390889918120947375505367095203008755079867345
423 1512904698045550633679267897043105622864466947628732336100811932831268517983186950545421961056158588255025039470463954033883912
424 3022192644067917776403577142870737960189033793732555750953320995700199365724771696096878088040289416693391905554546802606134224
425 6037177666507729300184160773331290591000340658365712781331174859530807372860100235759944750251306422738354770228312557002512959
426 12059991546559388135425016722270806342979895520291960962735846486843123058442600714022924151690762954499681311452711842691891859
427 24091357822855625134155440075677296213630991218560764509358655989935260455212303358480456348828182476614674394044381677940929629
428 48125668498714022862282927684481146911296223357885838908248337225363327232109690979087336751683572906035082961233023561978388402
429 96137647087005650524836400224117284860403489344250071913105459602621322240330650349906918826131476522404068540261099642579774257
430 192048718353016188449657155823672659013850111720452634682368354028376781516477597219835446118397064907644309801317668977893461714
431 383645883607667725108879469495757562039394490051399972256144676432569827451895821603707257132284262532704473297825093913203324054
432 766391839349080885142207757551713808764600774849155488701121877396007121475691090725408273592279400596448483970609669764989040637
433 1530990142420516278177783279757853222797845050676242340290573869524774688338294533672946628969898683572471919632273924814964130340
434 3058405777391764669280405611813420306961116702220458916122068595926733269625472488930227703096738682540260414592812980008898373632
435 6109687523693799357729114734729686426930610604229450014039518979240463905316633874640217884197160620992077421246032416646635388464
436 12205176662402398095804177004404105173944865687840703714696418229354008175460245693861767121188937282353308334336535997318509546864
437 24382055333092695138315206259085499786157926190095705522955914684367725778702226374445077929837130927191869284412173432336573417562
438 48707711096352049082389583300082904857296146636940224942983072796701259482576965469829419536499495775168101386252270548516504835452
439 97303013612843002376156937974076286023982833053115505849545149975702161545856359651276094780773862603402213155883709396207553269249
440 194381986687390220730629094722326364057598414328764432848216931826787069365123053367423536230648501163503292090755239722618864227399
441 388317436617050494901551710603564122445714706544689529849751057506120454875682012533354651636865835290157830016833940593546753746444
442 775744870651644381060950649033822816321652770958075425398133330140585618427132141721321021786318309823024416747781563625718603676884
443 1549715842878516186268325977388046073828330962791741654662275381096551077317081497039017360034776696565660283567638369413866379707547
444 3095896032697357030080785733366281132250970980781355901141606463971541431609460512045721308428343443881727096836806642896279983983980
445 6184744908585411679192012587755179198829867221755631318694817970023670308177790678781338963485556595716198981465551021493762261787128
446 12355443527832465415301142858367966572867033070264350801591276146735569048355821944983250537097632305406953168999662538502734470869190
447 24682889981223180995489277599149908142417662315970716958053648222952861755636881625940121880084047296653265745294755980968023266981213
448 49309975742001413493743991410536672897284054814070598987214093046944760311027303719156773111992353281831011163839871344167422092848343
449 98508720756991481954105305403733387172565760548125220025409779436885759536632812274692848246955443664592394039958978763676372552216878
450 196795731235502766312274093215546813788380969689699677094323538209996393728188126026646515669917929849403088418243053328998255914705490
451 393149535827582564788111479823505607986032533875805893049444556957510033670064141256993793942497534542362803439396507348574589047602874
452 785418189452712495840236465797358148767381940984479308524056941572730360529456999001915870697899015686673083306212002866639579293577829
453 1569080523446104037121583009711818299271877674946168345660518756024562222002960090154120981106681247170380871992519506198246863386537680
454 3134661087937384705634523084758114515628730830451960554383939866487494098356437883088002791203493849975543630241726473188088605265399853
455 6262345631065763391114881371445824941961885668922148691191031959913686933955289477401720075462851946729372427029042910193596395971209767
456 12510784659095655114765573210438795871176355173149867551655576218709505353185935670231202689042428750977478401625703959927597290821428495
457 24993848570074658472581249369364726224520057357643842415284019369112504515064334749037191653613020298442987878005286733953058456158363355
458 49932439537385772003298235739418316020790276774453464009870798987724442994711944761726448623231063956561641436980688669152805629023452331
459 99754729627100514098030916970339397279956469843921206560934709063103848788361257745236122494044237242246388050809845380107773914281390342
460 199289887847685768774759024833461417973442726100154435334717758774681625889226125695926104245803984028487936737953163225985187526205617052
461 398142079868168365293872824557611369026736867221167059472287963847519641185513029631115870879209818179666070071119774210201614743685104089
462 795411646192598662832770148225917682641260707464053435993867582307893126929183055613898467746868475870394879507651381132380312867412780520
463 1589083990040001177242948083962106975522880569379986101973193639228935096076142755004272646345352474366326338588497842455331152450827204959
464 3174700762397115636773567667007034132258875650179999738033959958851498827198828064943383653193834458886209616884504115024769302572947676622
465 6342489739442044527542531610631904745459940447412762756329632191094208201996601361079667868571598774938212205717921608407758607624827684402
466 12671200962090767973636687279802573136855506592639810248661574826875421406707472189491021198649377470189265119753122772662549118063839011480
467 25314934509921376167193119484473525327101069051841694863497311729931449196237594481702722813939177092560721537010922741800631070576229127044
468 50575112460384596064889296200511590457695829875902000486320205600122193682508341946105388152261862025717149951192681479430987252032538174491
469 101041066415452628764641902543809172774330508132341423505365679265739570262810470169501564948953050405564617055271615130254899582457389369844
470 201864521227452214262873310630399805524907629653313801097917316968009154189879033296821984182291746627279445282325538301014019210070741160475
471 403295222479817264028091920799714949312850961351730464121356281554602451339157665572161764884379642132275780936933233433371872677337324426736
472 805725596421900200007186441143589107475903078610374154680132881637342170119036361662898806364434656820245450510195004282216535240661955809153
473 1609727048716390470996295243103793015707965026976727931857180105256839050374413529326963080939718620711700195500287727312114553157081947009431
474 3216016855767246649064284143365871171681238669671467215762268665017302105865564084847407876096172148881569095756649319270796846947973165410123
475 6425181203653378832945912870448127373772552731091233609235893282902905720948127448323367840057797176716693728001861719856551460619755851090962
476 12836701108740348117577189420447489424578468186585521299583630979787013720706341188918095714952087476130535350701000041468930751143670352463870
477 25646166590804127661957072648061201821122963320407436243359467229256292686467738502013254059961013406143255471195009313100940087532395943802685
478 51238034948176200932645850124683218886951133721356816806054811690541962513242073743749266409276540289759052592617767720213816089978196252012979
479 102367817640975437218470724557590838048587568381301092820989586700939199990674787718522699947198487358768276391512164125782715442010894502619154
480 204519815564458057203667153453810473089994881771443194402089186936497234215791974587901476256333750658552634070403762824981560521560224006009253
481 408609354074508550684860407379557065748087519241779404808934108762845756606697189192825990240276941529159517428700587404419934026034765293626235
482 816360864495422962386681886408373483438685490365208812158917589480053067526379548111384177947964490183983817786459623821806315862789715596019042
483 1631011434192136461430221226522450646424362655450120045496955348328882773759267342409355978108912638196545790457334930299655591166762127143698828
484 3258613007415747276350121164187599250495938230463892589555453224684058251523685577000938790118257269870555152182817888520129145112179258086908135
485 6510427638200011230532290444706284018907469110693046800900082830501890678844097065476877761815088490089612876225922150299256079304955944103029246
486 13007300991476126215278572566597854159901816937202581051724084566527639138540046076986693652939320732260833229707621098130204215213322501253536542
487 25987577908472669122886333592339714990025254105663936041386546802923415871155025080892074632364278898486048843188067011762911196260006771306905164
488 51921275782510735315280272763319134070265465482093207059660100938620573085484163983538453574172272916960091358314931774798665913740991162073747962
489 103735125985474294671213317621468308300551656641388527459213285667718458006716489843346637518524196972608390745983074529640858780992059314744247616
490 207256066336201229979216913738642124448437938396814219251401487641126853904268241616248611737091552700201576458960041111014936018837594916039348989
491 414085085592855010769982803474459947315611788297602615660342993553337114253028860470222777500569499771471711864308170862776662364378701787117856850
492 827318711787787964237213731739971677182992406399428418496698274738903087452339768005181978157951804296719693748971291864809743165877551992948697740
493 1652939747260352211103182225704582512939916708306656312800793380425241523868502485367338191130938856019096341768415760081642775791368912249286269963
494 3302494573155873876547952242795216685804730682174081509108582241106498378030405049539401276463053430776606878932241955418784977537930254801303742793
495 6598240059490588053489051594240061217671439154136186096445674923736732201288241107576775833517135819586375525186407963202085776159046115152491687537
496 13183023245433310024184738422106587473498069440866613428573193285890842035686499197907306127184029507609643767171708609475953057230861556737092632552
497 26339214923532611396146714461138377904572349333709188070464890822894167037128186922623165810827193108236971785939498879639446995396434229661762046173
498 52624930237046912526127377772123926036146995250680048005880359198022087367408365923529395366503470809322595003291515502448881779457454926274820110470
499 105143186645461212329949312255510506085114724145849306197561249960090217149241378198345157166557470138621240283138068148846972515265672630444712658175
500 210073673124162623643359583361833480648877493176705365891242306148236261666490845800192831215187779507546752331608110656515958945734696991031057384334