0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 108
8 205
9 390
10 742
11 1413
12 2692
13 5136
14 9804
15 18735
16 35827
17 68585
18 131401
19 251995
20 483683
21 929276
22 1786976
23 3439517
24 6626278
25 12777355
26 24660687
27 47638907
28 92109837
29 178252183
30 345257895
31 669310385
32 1298617648
33 2521732679
34 4900887181
35 9532387631
36 18555523310
37 36147814762
38 70472690379
39 137493436073
40 268446409618
41 524493098649
42 1025464035732
43 2006279326662
44 3927755641956
45 7694340128127
46 15082173150874
47 29581070022829
48 58051453633789
49 113986521923677
50 223937644152640
51 440175672279456
52 865650437606765
53 1703213360088765
54 3352726272064837
55 6602712707875165
56 13008728813026141
57 25640621762221345
58 50558798145001849
59 99731622699892517
60 196802511392297292
61 388493578294989125
62 767161075707805792
63 1515420052218152671
64 2994454382820740514
65 5918821171447314321
66 11702547675709871592
67 23144528251164810040
68 45786155550058591499
69 90601077298090947702
70 179325258197739925388
71 355021169200844346129
72 703019951331723511629
73 1392444089251186641997
74 2758549996122608737918
75 5466046856798399393927
76 10833076486291367492813
77 21474000306089451198347
78 42574900936818546252547
79 84424962915055181137610
80 167440988385574551537321
81 332141849796308789701410
82 658951901708400337020775
83 1307523838933059893903160
84 2594829946475826710955248
85 5150261500795181168961523
86 10223710969396831182591559
87 20297598464727917513105383
88 40302831838293953831181864
89 80034893281416290574684737
90 158955022659417281695657430
91 315731908254052472678454717
92 627206227550792833793658660
93 1246086886491140425117627633
94 2475887143248192490145710672
95 4919902144036577760744880758
96 9777409307151587639514730537
97 19432626790526958983071929884
98 38625875410540725648284123498
99 76782642920623684304927645677
100 152645677823238799174672783701
101 303488044642041844328686013191
102 603438783737111180048759896724
103 1199936842317300105163136804135
104 2386250965074816772283793906259
105 4745756724321565886891450570007
106 9438990658300431281122186891740
107 18774808328677057393725205955800
108 37346896307968178482121636187269
109 74295374894225825920920082255361
110 147807524232809070832848651727005
111 294074983717354600414262268710977
112 585121017054312156116428250164425
113 1164283442856434440403857366274667
114 2316842486867645718411971162423393
115 4610610568824669659502901319737983
116 9175799704041223486269334704817540
117 18262170255129252405974755833617559
118 36348230931573332155023659605002320
119 72349589157707413509591749128248007
120 144015835945114704536403701696661678
121 286685236548359098160248094459175419
122 570717031600483660291895111263676207
123 1136203982478803318881030804916746000
124 2262097453795608070678064945369241855
125 4503865577614669402542858306831478783
126 8967641234720852159965423254668136313
127 17856211903710754504957355878239899042
128 35556446888476155532698902977475615810
129 70805163628810460906411457852140884290
130 141003112379132770489117667712941950249
131 280807896227225052598305807241284021166
132 559250585922530226426096961886998736822
133 1113832208080103691731804651783290574104
134 2218446583117984722043458126906906602410
135 4418692270747148190250180672072220625819
136 8801441817630387020163830511175930468578
137 17531896066798025464240275768528944245495
138 34923573570751716908043439890092810200837
139 69570147330668248820318193957920735612985
140 138593022855353416216011961407471190733461
141 276104673392963080391906641690867792221211
142 550072393860745643158284648951983746220219
143 1095921397637559675481810973285325197630677
144 2183494976707938006701150464454321061070382
145 4350488225002196373205381702082804973113849
146 8668353022228288633129777988047167538715258
147 17272204131997348684225444657162398147554581
148 34416864981964889965743904808603192391588538
149 68581507502486028297472570694069163257408523
150 136664187594686062012814374035308058709119162
151 272341740302703292183801114651206424012510426
152 542731832622745053622381427505453659567906009
153 1081602799999372858948263722084900324631622532
154 2155567150054260011536027697171196964909442571
155 4296020885864303937726504935877756611988101747
156 8562135929927041495246430229073098239064440787
157 17065090500880620367426439975644971166122964410
158 34013056253347864552958494572883819556177273153
159 67794294780794817663204226729661085738481052070
160 135129731613535754536778716681837401135419550262
161 269351134697276216565895131757190655238255570836
162 536904060346905013884993950965560844435715702850
163 1070247961714790223167976908536042159021982877183
164 2133446881828530230417947406806603762082352861234
165 4252935811138924977596904337433900507202907614919
166 8478231253860183425765559822984270169074948986301
167 16901723625332932098128399371891603524209692064891
168 33695035203469060038702746874463274158648564894739
169 67175342628536953030541706050139843248730896165097
170 133925353765177198986560453901169543946082083384261
171 267008158777889527301523735373996458642219098632007
172 532347186982941836833414656784313554056505997823818
173 1061387535762694917228331016586203334594188473208739
174 2116223242684152964651753315314287154361448138178140
175 4219464571772874897228876752960870697243399070775305
176 8413204990847919766650479179538422240180775192125746
177 16775433569377308521754324445173523819609211145214089
178 33449843521058772266763759028170534877797883762100079
179 66699469707577739923293552871715798222473867207529322
180 133002108774385796070030555127490246433126527704685047
181 265217655209021310590006340044139741186989507884652311
182 528876170115094551689327711276581099437180394409110445
183 1054661610536518740270572688575473634396969644930873470
184 2103196045650504588399453366695690787408142379266063966
185 4194244707300193065819087238284320630239408591473933136
186 8364405445436661070304148327176652782471023056181052525
187 16681058411404772837946522942900431783760129220128911130
188 33267430758479545326609824038312683415500218189367873266
189 66347103626357344816098724150502896792041037603412050162
190 132321873808461359923610553904166501579420818239162553184
191 263905354998172865969560743953718952497467875801088598081
192 526346296137826434153226798067644239267886836121386823550
193 1049788160096624610429492389382269509456897336691171107147
194 2093815566297902630027335471087266452393667676456404327095
195 4176204511431002267164023052840383624736626571250092632247
196 8329742937635443610117311552107696542996977975233327578519
197 16614522888912005860797682200154550582631336659329735296381
198 33139848112190097890431203229458958434311159544134145709559
199 66102737773146052255779326311388734962477312904047588493033
200 131854393692103596951826994411584106783055031179418839737988
201 263012217823694839279448511673268157245508172838113439398897
202 524642335800724009365527350425272775050972162272046603877996
203 1046542258023302861529820731624438291156342196683621155484827
204 2087642687195324247165664463162234751232710277139780672848358
205 4164486586794543538974710705130123814887327682605082328203183
206 8307543127257633723019758551642582981733009490869151488187056
207 16572556878164406384872184863990070354011949874898812234511918
208 33060707912114396508421912853547451036282880729975990651530007
209 65953893214286229873123130118240660101256563387620585534519790
210 131575286493550124159645929239971842233314490429377814409574562
211 262490599123764368715356496429769836655340962282701106476990353
212 523671175715271991806981323430620842456420884392086783670706309
213 1044741907623422367640356216381391304415588404209845951503742117
214 2084321640688926747499752472544422962206066261601330167081236214
215 4158395396661254710106993705011617482167770256693206932393914875
216 8296446062880647679445752295250639791611467320873204771185789447
217 16552501028955751653000896353793794433495279353407007534684590355
218 33024809293095132116116923035649678901724539245429977320502478156
219 65890397566541765479124586120212626799488274100826768132543888816
220 131464653909551872011555297617868989004656454936323425406356981575
221 262301571555347568200557621644030209964797911072724728159999458593
222 523356653931262093703827663907505508826930479115505602907833907153
223 1044238081836002435553083123105622154430951577481073194527085307567
224 2083560794741915808615707881050976777775956909418914267280806370361
225 4157360188845388027364449095475247714399571318874043991529413233839
226 8295334620319509502762280933569963634047458538712601202095717090853
227 16552168606469547596657758619843124646853460572026975553333014948903
228 33027871396641237861812743717252241690520984607411028250769404539488
229 65903869652816478292152327506022205061181601660941280528160476965285
230 131506085588837622792351850473744377547851613346664659290131956850362
231 262413000822669102563942066436195256656697426371001362225103948590635
232 523635840541104069813523393032745606727103626274317461618186731238346
233 1044907532013954511162516591246415546643824923574277523974391740645497
234 2085118745966294156361632714567952267865721553692645000137727196291025
235 4160908095177352052790955283126067585202560289980135155368786614253758
236 8303282456797694200190670670785444770726124531263531881909625328552033
237 16569744773454604967815890604659958987455369505710446166210233587769743
238 33066338422154970578783758799730601492904965073010465349207634961824979
239 65987342080376505024886600154953932414752801214021449857827872355439910
240 131685928288895632050080326507997440828628568080893466318395595919988536
241 262798130173997191555859469039729513258127766951861042324153566134512250
242 524456295566173532121415735433921905405439426711280616433685401488592332
243 1046647474841141957814629173872788889116141518668620620794598727257433148
244 2088794023044767941309146482780483036394441663372162055705889060475776112
245 4168644173225867621051617704593563277810599342097321297802965936927556587
246 8319515317652987223441042145541469032201428076863527616236319661101533315
247 16603711561160430915489099656395575368197177135569640813298101873814611232
248 33137234113440224620293289500221254973808277253931525741820681078264055599
249 66134978976758122836189567960760251331658812095089593441950639674492389576
250 131992738248271873964668343729970379921214467764091486449397050481558108164
251 263434517748886856435696237101932715304396584614198191360080134808822755896
252 525774006559494736684107896611120355784374926704628340294835034252783792730
253 1049371588949517939765159203565871371336842132353094624369933255122967339658
254 2094417314340481402821444361541795815544947669652726757476275755826925590332
255 4180236314060421392423466669171377359289910288160683229511578597438172708132
256 8343381725844432990549852132418330665060816422116146879745539818279449972783
257 16652790936608962245013723505112746720380476422335788885277133726577950428398
258 33238051155120660816271621489723851648528839485687330471795207311353745866025
259 66341861086174972849669361111896112838801337612270092708142449954309817980396
260 132416863563543965986378385935828112607070589859460202107368375275217193318253
261 264303224887650161184271079944125825810278356029391867727425880636936773101224
262 527551810773471158920115925818303095710810746544061980012106011413651127377509
263 1053006947348643694126788650980232864071499801892650012071789101246339121492039
264 2101845503168290595859935590887704510890915424379900395265508444696923463992506
265 4195403642508355058544287326584942936913953460772650123054744360292240171504219
266 8374330420520400926995035794526686303406816195429139201833840827306313986521088
267 16715900914703363355124457567372986943342747985372706059685762446864272493384856
268 33366665787622219879807299236503447789630755253102828678612689409394179504817720
269 66603819628564080709176083975325034018111004699188151037742265682173692687545293
270 132950120871992521006175869482814055593719770014037028148472529970044514914902956
271 265388186860353957211877162120758045586822055575520107253423298412561941261756215
272 529758170255664967210996574324928196610566242742008576153627365540596326407002217
273 1057491632793218320046414556683542961123700534934875931590948066340290021055724013
274 2110957024834803086519532884942496956375296189123868926909031877870844238929341192
275 4213907476042729746941111341557537100255362239030922873607431869587943111240838692
276 8411892749364801926220614448404944458634354471441084841509160159426891914659825799
277 16792121263043637043656948904217078761080182837872004863459324749638506083423237229
278 33521271001071834925981368856061647725059688241395843689661864632861166629733247307
279 66917306147906196602318847450243906901450373160097852717289852111445732212704546425
280 133585541760834824815440771479235116219587932279819285568289199096547807923764899853
281 266675718708099646373237836249409842184625754244103687984083888241853471914002557643
282 532366208800133308034963233452956568505897167996525304017462221252544644235933648923
283 1062772860723183174634710235129312964105309978613592796617833020669953510059342898881
284 2121648207696109925912909380723932660681394065690505053461577295975130570618759779878
285 4235544191655852283340089154299078636996155307664089993155483139238037645190003312785
286 8455668761046200447359050609592136952142825169159491253614996596470813387990794504582
287 16880666383331043588615585104828398677647608786082780493672062726253356506027435214569
288 33700323650726646522325149520257126857083972580777152531317748031032485561239383639068
289 67279289370240460364279839601098102727211226602855321430083556572577993260616061622671
290 134317171586589766488507423238374538565167130974558658419222715429969792480990472013683
291 268154122796459176866730197942905744547788460124055948236419793955826410037540579489064
292 535352946319002762646279310244198565573517881306523178384942417119356235499416611932693
293 1068805485443847964464033904474634300731467005979477696112233065121543448571574272356025
294 2133830358278347015870585310938361181018796737788349099068264530120037544273911350559603
295 4260139537530836245085648894106726501089939956819392600806177700856714275607648242544126
296 8505316103505503262790587673307610037563596913014324496116301483443405648955431432154546
297 16980863642508608098630411885969616436220502682454414513980346632305563437489018957311198
298 33902502158717169859311714170761387782224689822691199674682486558950006167997562653280645
299 67687172628627071574025634819955303459316358717485335479921448792623355248100038627635248
300 135139908256699228769893842709717923311642660832775677850958732726150604878220163713246924
301 269813374026612283649630100483764168113369150672240346892062006349023115555538262649232192
302 538698684143064184545315771938496502393744818178661258528195021456550631826979676356079968
303 1075550799674869643183308130597946246621870416740512940632227918827529288551946198008923239
304 2147427416703842584726870796044932952024506899287001875358640372066123790897974306359999462
305 4287544053512563001940673916972970793677097173819413513850783368164482839121259366576313089
306 8560541078247073578141334434039713089646566919982839484564178452173893775435130448700682304
307 17092135896626887740243148747332676996071471634168955441863259268498500738006387775344932287
308 34126672370213856219299377229285095905982089336252800465985831439440703856855413176422090287
309 68138727149433175484482146365203177391824736030111588680071675478948224621500927115321168050
310 136049371866771302595327232916096800459962057517168218793444803169157033325304571582992331878
311 271644865077729674448008195917067397638922699208009623271936999283567508816284679364585260104
312 542386507129140419117583515017553314990291754030351639752278058598466535738821254598021947475
313 1082975561402545066154546988411230112480483344227706038880786772776856545368523002106739233808
314 2162374054491731984609445482797073541719777919934917501014095273078322393741991389908564239479
315 4317629352612766576718488795414371843700288919227598618788389984932504956259422298911955878992
316 8621091370715431127923696518835497470082372651634021017540146603670243971625457060412591945677
317 17213987277709473959784210925276341539897962742728299506948020071191334215141245485934988633734
318 34371859762645765400624357078516494034979463463170114304823668071773113525141419579825775508013
319 68632037709249700662167045041408834569064094556838809763978750884543947465549007543986503815997
320 137041798428271161437552203862413921908328169896448596717122476510532972845401646171536289827004
321 273641198567521094542422677976939635437011037944326598628261060769221282695790960349358603104739
322 546401877153490479362650596970197473186279174166880587904237181009743436191677019082700807059624
323 1091051198748868270597167695287713183254243786917259728014106224499143754705658281828333467579948
324 2178614119162311361910333827937882724364440983464838424833881778904888133705767928534991612432132
325 4350285078205940926901615697207962385294690711165461927850529249525079919382868226027073893908711
326 8686750097270089133906973103551155500607067389336623464319290715489982760708094326935187897884788
327 17345991546277954564041229492973688164880450766530696733582435152824066470476724143058091070034281
328 34637226655091288479871747457847761557921926966858968605992751187345391230381550585446179541825717
329 69165458037454674819629384710765104281414552910122339652965157805379235707505182141324292469351713
330 138113952592806040898174132467199994475783377602675306708725423654254874975760071533727726500792108
331 275796016245011369405997121678642917325998620325299133743368029471002402962818231486114452058640934
332 550732298802783248274300031549632323761875801780995877932718202302203874529242259491954547746014731
333 1099753155608473984541558430879986787086155105951109220917160184704546980613162621137206744912879251
334 2196099353328858781718291713222345464460482303562864741806537332738245441403202723987287323715223753
335 4385416396502787112939433391247229199478283463656032312842059717793034196378054570470221975013950483
336 8757330896093683762955560613772108014165739779031987526768629502181460868039349433062067189147842385
337 17487782479996852405554510219780667724567908926506056725612466983858647987033352766315759965969401003
338 34922053389314945768359798708730705593571522810704292646622039499956477319830116327673419285531317249
339 69737573966497119189511745882934611501186926060893142809648557923800241777193584693180425907540975769
340 139263055491588471662004165410859563026917820832980244682613431434205597767938742637917792431760706040
341 278103857674228074839766716392444834628763768099382366783884135698702570543091261303320327151806392709
342 555367042608854906149666838151386558727846219148572021754207631892329820007798920095655263070384877438
343 1109060349576237976219029881987519661600373237914422357456383146334458305637978432798398492791136975881
344 2214788332930396122697817501983635210349306551602470279962112958771052731716076083055901536382094292922
345 4422941916722252904869817617411456094363033341564535900033605480366152824164884153711385205466125592287
346 8832673852907392532694757653013550948935306773947631713458442284281351891917897968248701898422351405591
347 17639045891871499952450743268622083630219138519033903303824559104589239032914223747671223019878224441544
348 35225722691955042930602178261352202138887155888779993052729267367163778417873211659922829227307339036497
349 70347172792777732413846881548496085172375463817545084360623205846857691502363834523660540234951325637489
350 140486724700839445161970458842193928063339321816854957260577709480103917941978105266557175439518350463927
351 280560042595083313547411676936285562237076840704195345287537487168253575585624144573506143203054647045980
352 560296914519177289095590443953439735455675391589184843071056123890786450689281507316869913471396786538506
353 1118954720168498918478934118866066839524459984647268722588208113254538789780616922281763146265552381137296
354 2234645581811655328005767821398826454130665822052144806447537435581947426335729604154066107824303260246998
355 4462791955702170145181226358880427009834004187240507508474630187048875871285471785347816196259559248573900
356 8912642099487196830144331769989935281224247779379493824523996933410887898493608520798797704624045643148720
357 17799512962739788590519632973706399466034381917957156312592002969615184854395828777363672195538537603088979
358 35547706604323606649832446298859642034769544794607815034725547962140791615231345975768043721508668524269533
359 70993217653987506196175753316866163905153740755599737565126524228618360110567260789873299288453689831249656
360 141782924008757057887816864480067321308035781271001155528676501630703043145008748461415708745724300381381961
361 283160572436691953582463031712804687020896044362318516377375938200057332329398410666048635329092901314483924
362 565514062794127023495822080990645220076742449076959567751003363041097971447750917572724230451418625541751874
363 1129420850187024571318952400084405310889039200423049838036751051133189875621283347805631704830383249960636218
364 2255640829254786080072872826336632774636786290533244703273702335720837712973650783968672017314866212908060752
365 4504907081916767934142308061965791892615555525672989086383780375344552824620453216347656473125768064286294848
366 8997118958332684063492240510730434113158595953467888711528041874370657012488256679252344421045122340226009620
367 17968954641391651992322723660676658134069983597112866813920317536451942091349354171352283437385790745538445780
368 35887555499360602156618590892345090616537213153562216685837325752224508733436473156147650699930192065864520549
369 71674825986988543597839308136421705383515755068583237414418014544125887762976064030771749566958808361952076542
370 143149921160771327661002588678577987300396146230578394287806765458146406807022849521207873314167411299189944269
371 285902047430868263048630375945499230816050048629460455497933103376242164565178981200685471417941008732468388130
372 571011815409712301525824193206681924608538298289999217412056679296825339594853852063957794971839705939657165913
373 1140445646738871944627569858915221578762923834595005437068875276292706579196173243415912843910529385596417894282
374 2277748384180423859147476283602506927931679392294449400490964403952778515768889387307796433801398124220799801399
375 4549236887679523289454806802460820528329191435028039481657156569500478073349521873483235247877046698367433149877
376 9086005533655416856941053442985141498455044145943522833497289746133062482484717805908224014106071151096015270730
377 18147176917722662028522872963700523865044753164322419303770421430693297186896564539763170505774950245111666207637
378 36244888806413338817223124938246973851968088497117982697883021746653739038261933275287434816638570946133981729178
379 72391251326740095774146293384996000344343989365712301899595304654619407023226816607583049368583142584648120872582
380 144586252141337998852783640249287841194414562320184261211879729643217177991354154837159756686886011631356437243690
381 288781596514715667357494772920341138515122239618356042518613413802731703400249370949244357022209955246876926618357
382 576784542484364940067025212515315674669509015393958891872959980988314152935756994226646213691628607983281523633644
383 1152018071223082248921456838142457298705782642323643094574871907290633881901688939392022594799514272913848440001037
384 2300946605172270679869913453279125073178290370665084379385715155668851692353798732080339408951843949021635507421487
385 4595738948874764602186027051968248713181919094098381055841579707748582022093312399663691534544572833085343164780487
386 9179218669386857637091918967668399829460007406877408391223846727135916624632424062394544966747434710730780748500152
387 18334016814237375950956171532999355117470976438435417250725250225884126291782974347705237824286336408230435165576510
388 36619387142089074122399762576752433866183976558308090755777061325554057894123034745391424474614810452380668677109807
389 73141867857583104031326320011212781965480270290130047841706927188589909079470619638915965948425231103824820584027707
390 146090690843725145368555956174412987422654960639702143647379537956556815678339750976604647777179331400645064649754459
391 291796817781305661151836414218589636314042641163526786086945709381043836880958130262830213244727806383820795357082325
392 582827539356928374834104499755723076458831894410790486216312490037517089596181972622418814378995938697371506523519741
393 1164128909750854186690413175770549269370056884741997879618963221433273058636279207070867106143742077147832951686376459
394 2325217449671801449067081198112574412691827104648462293293767145477699302077287923706708371133548744861195784386682279
395 4644377939715707533015609424054365687309533347562336482636154164454895378797063795468844862538427040977336707926416799
396 9276689210767034063200537963471598778943964412773495186712990243505594661105529238267691348994076313189551813795736126
397 18529338972072838880590739427072616047545424522951530339109226726129295011763535685584401405877469813540368486310686029
398 37010785605455374152312452291396208957014536770849454432852661085708213104118422622161982195758353149375382035912775990
399 73926157244984757180129133389208068467345448396136077923538092789289217647019761138344817400536662484985055672268938207
400 147662223206488605693243355452395989534525481433973121743816863279287990401270928090608967120181900916244830794158698780
401 294945727679636119926769881098484019850009849768590236102178791209520912065150695731241292590986142440582421486940808921
402 589136926803511832471415344191714480823618846518030903877284962995027833951449973147477508332829048912544956463936801635
403 1176770577140636174481004722161553573435420074511169984286313367257342643609230167223921052365257713710262473754964586434
404 2350546088949477621668035004124834492780684821996882399732187829386057698209292121748624459556677952775753319024151612985
405 4695124876371790019703310877464153598630130989194878632183118652561020303593811934051617897306282935931120992039456328593
406 9378360518427061704039525602746049895812276399610722284242705160570146928218078174872575067589594316796975040387102069881
407 18733032731759475692434869626408063370853706899234957371994641653727274032738869138566280449050889907320855849810151246630
408 37418868042680817950773036535064316731900538529809865453063593108058441966644684751453238033285052383985205183677453687722
409 74743697367003775160412546314198062209557873778409397938066900849075430743351621087599825160698334285868991426959023326314
410 149300025072841026656705583786472497976799234491743800569525137092025804309261095740316136174554688051945095805569723236309
411 298226717510736361233691949564099291245650352339291458379958186339260266769601356670561161580065234849080226827201184911554
412 595709565554094545292374953993371687574200611115963978716877253224188745838135262035899544710382269158597981593383489947942
413 1189936948940770311288266209718074552734361752967794701924034169479243085823793021642605299945502074861930813175827826610598
414 2376920578012790547701680284745991575632653540178132377784172597442567243949230323995627007956980390061323911898904758317728
415 4747956468283092152911435011841076238475331874683833342640681793930220609553908065599682814831818361218739726830123957634861
416 9484187193570157880072972953919160130428268789015496194146855622433743293887871062475311283608748489437210555852772276511322
417 18945009627817732597399846512703499356503848110652134441158174692874460465843737707563967808406902358759676364134648019954043
418 37843462122995614255464221491497982536930118853148680292332713347832076183018765527153614953324536101545802492353792689512309
419 75594152636415866614263690209240122810192267187076313297738974564211777681220522680198415924132625710735405631105144545700291
420 151003443168793520568126979265436462786653588901017703637811538663417151415721915876686746883844319729834272882932553938241139
421 301638516038976053208356935687476623907321378215283165931659366638741795102973106150545948786121978103759073980787126484026017
422 602542982800228709105382815602842558196315323017829905009602998364463626818706913523832838530128206565929342967428374907395513
423 1203623216966202014949874592156591811220831456243814700505146133301042577653006482304916597809792238573455195685709509053114157
424 2404331571626635634821479447298959514258837319980356549486425900425613732538268493349141422190856599496143423485742126317502270
425 4802854559907751955513410129919355080145040917105689558766661001249754472003889442653742785589688210629195837722984387635201807
426 9594133980513257438441783073303430443936925019443264788355474967260604436256930511619923166338733106038070509131642341589859546
427 19165201231217270417398631649741796578080638404314479215588154841485344444970353643945462027608697567656641894599005626910749735
428 38284435096956960303754401810696942597001103094737510698233745313997872894069539042960500689635003752001919697054020802204228708
429 76477265661187596391050430022859991612780230752744917556718678222444064350549069570299978984925353560419712936950023545587109867
430 152771978706603566044746987972001123973085670469580305899249730623748782331454968857932409936912933046874054746075821528754684740
431 305180157253414611915910379353322662719155733826455638054587549290997841127288079527362065069520297726116968234044598873745559410
432 609635308805992580266980990601243052502342373537479708787689103915441498708423136978893689438727550455766417174118850738015742725
433 1217825764656449783075026437636802781202316622544898413042200481484584067856842143600568753322998153770575901061299545643451576420
434 2432772079222170599914627332353588851932867288596824141722676776934075679827957336015048669238936344649752581415380144828183155866
435 4859805648770388292383625932502643368477634724893001416078069401442339285354786926273690617598633477221551527177066710027148496391
436 9708174818941429553949078275954334777389926996481944814057121985327774999020401108284418288237618589492547002754363622137021703713
437 19393557285605802229274628544597258582272061123595154367814331675001453856032982262986797684773952828994932044801507089729190340371
438 38741690131180966142756343093269095375513794967541398535098410883068030794944296187134856787157802428589307884747494939224601699524
439 77392850036205127225516052104534477333895048564942881873004354880872792863334163564188292027508407154388230445642912278922752342505
440 154605273208288709314862109973540290854750136755291168042979021330600548526485979299963435358461294154929102986639842137150110007783
441 308850952486176927827617477091552262987054314785604430650902921849355658907135323911936120992067917864035646125934252395695115739213
442 616985222070268095655082660936412121080673983518838119177491734969189637062688894850575222104705481171601251600285630891048321789294
443 1232542059217571096496952387929650777803149012622133004980065246771406170543925318293879685284079386064143982827891550428732010451126
444 2462237252749652259380899623669495860107975717136885604831603914409228111666046899129266911319837478791184091607169759919897851706537
445 4918800468176424126691177147764758018812620706812764211854611947992610651749486143355548649921852134947356931262064485743667787952463
446 9826292023100727661464735679194528889853976074101579277073223688434827211495752072266806840535130833615836117242453700976202894811169
447 19630044092727223166725532834690543000742274824114127053753366065578897596554154538942513487839083517208280848769407280353221891694683
448 39215163132271793111246536156252584592263677958579809275890325681754678347436402640047139063256473673340125667532821733595090215324095
449 78340784095413346367967136081223313267269176175898886278594666064154441172354518724887891634536272583854507781909859501743780843804501
450 156503096214733068814385493698465963024817901162878745315666859030580011352525931561471360900633218707481724609286170669461990614704871
451 312650466233005324079843798433433659596653348867846273723348660222665080506032312167639201402626185164603452409846498244046145956554571
452 624591901758179642880006681456400499044880263039793721382903835235171464760846724801288409845758977565835627643515631057334644601574748
453 1247770558037594782806223280429781162404053895441815301237388058018467115879919254298703679578503698939778676183275937300513393278270303
454 2492724202559298330061177348596794411927917381018031838202496388630189286121994488899311638611527178728531064281334338109099112039184970
455 4979833624965764315409698578822361170885124660876851774755792373201054928531667979610437062535806979117669505974921264440854300001909171
456 9948475569077647887587543085166335414237113016578912239508493470393835783955389302184634350978050769750697510362891392737389149977063964
457 19874643110109483195980892336016533852198202156381385324348334137743898273998711433386147550922625299777375844574341553865985381507053555
458 39704819987641168566557298888431225568187183971008632601064673991759404523426922913914022257781288609027347990252971078451169432932867615
459 79321005482746147945870987646401930253702114802870927396934010913356243746215589808898106089852134060564728877722167094086636171542105466
460 158465334603000440975338772379647666824122951593463499403811732708299388538479061569216553719478036290416204649996896169664059518611670981
461 316578495132653412549360400488013124249558725712263530385261516766541595967853158227613062026355585483448480241326099660267208495365976971
462 632454986337381859091479571189054418404407975471426466010475542504786438504506461652922388701991098928024600993051101582579705983862207427
463 1263510627290495360025506982155292880956249402543207868966763553146109726883970279576108917955838651974121305571400822297969433207318099496
464 2524231837225748465443231144316417185391537730492116428214737081365147863899183887595892029777871459491699168905523121600724864423776252910
465 5042903284303967988967549257414396337921440334298454311251746015205022997764187360950571620448899787533904714200284279532169041623852333860
466 10074722474487940254564302852485343816215766525915207705966046192712898282458357792237844685700475901495339705944220661111976360915953521290
467 20127349730305952580110099466865072303214273013186843835143342078689235684038262320362815342592430501524540534234248681494367672138056210606
468 40210654163033685949473662383681733826348278970240945089927354507223216601487440021880816409828705635592313788696985507165808441849067246680
469 80333506423918687985625847812296980477802798632565568638964679525712223293405065775117170595539384615354258912902893787956732772568368259401
470 160491983280766731806392729637844284987231974968894768132075669351538856287397950363828925588656262619374837748758784220386148796080274644685
471 320635049652276987935238058726883045229811576920316951988924486961362914427105723445964905886266176536453268597981439765063780836669656214808
472 640574537531751502444534556125327965529455392067825640797102056865093361467520504973357407479521924360431292250954574651708018551344741503257
473 1279762470989499914464768030863836340451694938222361389094235093898403155909080360304525969061179965304375746677363748876275988686293906948610
474 2556760723907487725603425347819711330368612775670363732725132448766883103538678821051992798551634986773845901556798518939711927936708665136910
475 5108010894830124896424840120825523434141476812572918254516761589919132862508914962934524012656155163393872462637387465870867745451469114390198
476 10205036257480143935045057200418845272721953478075988253191492292678876631725815861412913838981917903203726115085818477793567969570926578271256
477 20388172216023190756310875348230061457147085904008041959783078236996296795100116540154425954307250408248539100139738484831509754152684720949834
478 40732684606445139097605925357621932868955251030827057575792179057585515188571209598526221282887456019445161767079768582812841041866886923724896
479 81378329600454247217169731486302865368824884718950021704873219615788436269487252567406360952291660372308640276763013782537649425463990383770066
480 162583137064525966617953991065650370751692926080403411501431495990121315960497667289839725913446623684368880048812512922912007459549345746253581
481 324820338099778017524437993355270031342315452236293685280461692200521671714464596972049734083678120997956675920083890166197100759241479453008742
482 648951008849357925360784999257914001677053938510115066694964818320289420865664882360558210455473077979903663750986868206166566154355140149657018
483 1296527069032751852795682697100803628931051457344210311974023322305674523196348414300703216556104393428260895629291293536942087157501819715328208
484 2590312966384563489437147739129244747027333415129971269118394174609655872228332590381067112070538169175340847568112147619833398596350752679534649
485 5175160948560186038205821972706893705185625127478275552539328523193692766787062631988084660650019542610813740067369710879578158341160132635191477
486 10339426464070688242959304148008025360602759332404554906257611134145691876673012416161636669527721279815946395063294819459427613340920605346643022
487 20657130769598041184513056839838477124387407525823913855695569039504877760631131611656492744784997378166193165862229324977316179678561060185011720
488 41270953916199773274341714483331831769397096461117567668462397475432940920633693609601806692744230089947202315179045841145452600350908396681509037
489 82455564543121525984809661762612172191760493258354103454278971093663575100048985877482729958382986250138863585030069515335246499127102070756500434
490 164738983579139303854410411611334312437488251473330454223320993050758321050101307679515287247363669594163813214552386777020975641600533333741499063
491 329134752644538742415115712008267558253951695838264111537367253044298270748974245063478455540850059739839723046411894516732264232906425660456754907
492 657585218059914143948458264544174623685216855444239148828977097336425046081294366765457954932639474229730385963184698745511287664034383908930632637
493 1313806123015867220338650008740768063893840649398986396407966319555626020116323636864002896410814321411319161720847867475085877197352441183227630534
494 2624892098370906535757398470867724911240452212817890370105506437117019152658711765494331436805778028224552145971790555732468216126056265956061927983
495 5244360770830848125178442607777431718145537176018163289091327476757263133695017779958059788819930938916472285505844459784049205673874819793868661266
496 10477908254561806067925542452305205159220774481469368518853525179505887146510949500468693088494201269179356179335344584230268864868470113217009405166
497 20934256718681004407287579339950704778013727864749117800298449206963121426918688986957502189487088903867636556743261036566536530143633183324906389422
498 41825526737594354391904214224194131049198005668812832282189739575720162321021226997555729391022508043983539518892715661089310721033656282118868054543
499 83565344474957013683880508234591665048577359571813446282939096580142874211946230263281914928312508900227484949352613134939255932583283756763207071867
500 166959797041737046894687750765357775890894470838296722697866355526892759906848151306708291334872402527354999431170707004873183740040028840672571794428