0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 108
8 206
9 394
10 752
11 1439
12 2750
13 5264
14 10084
15 19328
16 37085
17 71190
18 136784
19 263004
20 506091
21 974649
22 1878414
23 3623144
24 6993799
25 13510826
26 26121009
27 50539754
28 97861779
29 189637682
30 367761951
31 713733095
32 1386207423
33 2694266144
34 5240443561
35 10200153042
36 19867876366
37 38725523614
38 75533382765
39 147424869973
40 287930084479
41 562706387243
42 1100396201288
43 2153190929262
44 4215760189913
45 8258910453148
46 16188874309960
47 31750537486627
48 62304515983913
49 122325067630632
50 240288171281411
51 472241161737733
52 928545913545987
53 1826605106048178
54 3594855264987704
55 7077948783957675
56 13941727485817990
57 27472801109152556
58 54157748375684033
59 106803088793808347
60 210701175211263237
61 415819207687717211
62 820901837098517605
63 1621144736903789393
64 3202514972983416807
65 6328407553981954140
66 12509122016641713286
67 24733393368044939775
68 48917086742802194903
69 96772760738379866802
70 191494872301571849058
71 379025639497567886084
72 750383956932975885539
73 1485929590171799314254
74 2943127156139119845692
75 5830588911423327144879
76 11553273332680448265406
77 22897267533664551359189
78 45388427021454996049469
79 89988387222183613035077
80 178445164464567277265737
81 353913646156254729954903
82 702039231474940603435135
83 1392818258857437113868558
84 2763720155254492571571327
85 5484763097569337301389614
86 10886383278441068595209186
87 21610715335099394629961989
88 42905440633116073739804487
89 85194450021234589490724346
90 169185854143256159372990223
91 336022821076232884551385634
92 667457671300362205886822068
93 1325950270864261748424226257
94 2634375557278599582354869148
95 5234479986060347081194416409
96 10401915616163884976506389358
97 20672624751707615916109874484
98 41088385160067557824439730792
99 81673728494582378345119833925
100 162361966536915283512252668997
101 322792653454038701769774922037
102 641799323386638911626425056351
103 1276174448245642659282572909613
104 2537785782160729697322904180323
105 5046996359099240586817661099150
106 10037907097588735946173366126530
107 19965701473655946923648378152584
108 39715158955924564296485126282832
109 79005534013648589197642652140293
110 157176414144045076256513884335540
111 312712404091192281542127975065344
112 622199922203293985946454633473983
113 1238058546514184307194648650107350
114 2463644844468634532034433564389311
115 4902753254139676657131735769066997
116 9757225578976199701150501650203362
117 19419426858961356230201096540759603
118 38651791481428273768381081132202325
119 76935261067386941616192426506959479
120 153145157196752469510713361534002333
121 304861516179515116340539059403907231
122 606908097614792015185884366434563609
123 1208269341676580569378782292209108329
124 2405606575427445580144294804350157892
125 4789663614347967405662058661298324847
126 9536841135112291164138693034682811940
127 18989904536805151311172504895552965767
128 37814581889665668084711615632147489243
129 75303249270253350888854847597722379488
130 149963524477551148589245469902036658754
131 298658377699255269795798174843359078586
132 594813131967171101943515643763767205684
133 1184684845825944719887360775233168072081
134 2359615408415162941728675145614331763860
135 4699973365339128677838788659246283916271
136 9361922492002713623092378241418558368288
137 18648755498937039886729138872081172759646
138 37149206858358299816194476738796414736700
139 74005471693458466008894403499447081540078
140 147432230589934252302376966915404132786168
141 293721066173566923830206488286169653651998
142 585182799992025642733465683061667267105279
143 1165900682417204026657663516119046872159733
144 2322976762059031137266698531602965808090633
145 4628510401967095754918572818628772567033792
146 9222538236934639523678399965341132495998869
147 18376902239066816927156748822144211646676830
148 36619005900171008784307202421700750910294274
149 72971452540395191053651530429865332070125381
150 145415742274847926854718020661102704603018836
151 289788837306620768720475386151669481442620392
152 577515284376641857200096724887259126960513919
153 1150950717990405308264523020513964782359030759
154 2293829886630282905237677360495391339846361764
155 4571689661193432313088225817108202712810331259
156 9111778622225071998998215775291012046092977369
157 18161022351632892445739543673309247401485275723
158 36198283541146368574717346682211499714823744688
159 72151614549501701437924587202488419976059359201
160 143818371262023912028917002589028675199471552593
161 286676941525520554501720384499767400062372495543
162 571453760338074334102491908037708379356650256757
163 1139145551996906863065598606030926388068610348579
164 2270842391808034930548841987198267203783105853266
165 4526935221105316048205826961409297073156438769168
166 9024661995499139996670658433622367153794714822193
167 17991478617392581512277938005700242802828880420549
168 35868390344245455082627202101926802692465880206568
169 71509857202820035873856679584462240981313304832948
170 142570215021491690139244670893637980158112503732179
171 284249983984264672510243424189507826851065098075800
172 566735903191697598979564046593434705478175059723068
173 1129976788607923123197631431170920333444464317258711
174 2253028705064504492732476741109649022139503514960524
175 4492335921963435266536574507520170801315639334416107
176 8957481334689174068570124783063651606996273382413402
177 17861078680952268977110531440236806514167785887029874
178 35615367997685485402131312449671792764542871886213180
179 71019084296539196529317493861303950588783349162872257
180 141618660218921997539276342679014457817522802591306771
181 282405778293875854034864231658341514186979859018481178
182 563163195722094848130677717612894952246749302271771354
183 1123058674877609045633492910346691693861427729637894434
184 2239639062791475829179016180920310696742308015124892871
185 4466434152945190964629516603317451900625995394987524237
186 8907402253466574786347698537271630973287078796542492891
187 17764309708893803524463435660907940756869443064728416134
188 35428491750604192637201868419590300305030212063110289630
189 70658427185816409993815748424756310220013408321480493661
190 140923091132528969611732973747076907648247527207836365471
191 281065259282772494057894525640109523771432354009120967346
192 560581692917033068730334353743438298907654779654185125847
193 1118091409401449209856908714342613777900504489635459020330
194 2230089498885256593216272042836307098552952557594700768029
195 4448092218978270585046919695227260725034472707448184694882
196 8872207848633656214143352902144364679831600716680278583183
197 17696851056279891936733086176326011674367361382708058333191
198 35299339319992419558532659821083132305667493243869078339274
199 70411465274381557465755102510513448268751458540922188950561
200 140451487541656815731355093009771137506183672414167069436834
201 280165976653085550691376496937188063703133368108380412300281
202 558869574936417037735669396414455320214694939803925774895677
203 1114837322707287452726025191768541805862135861345688490980543
204 2223916247010333884408814211460188301440008660954611475371162
205 4436405025230052001968213868220079283640049396669387578944151
206 8850131445330158388921586609857551416935700597481005135462850
207 17655253784129413218275673726402621902211296882453988328132735
208 35221176608077735159725391821713526870679547895766835633978379
209 70265048219763068972226306358747805542483701244414876727171254
210 140178165769977933513348493274652469383300983849538629713559358
211 279657761044974581527620803177538942391085289771987713541185766
212 557928829618052244523689338782661873443346617790389086378272744
213 1113104909741748265392594288456257273190022626332364684520479362
214 2220745077503577386025571165804955920167703437196281893473425215
215 4430641175416839181348556019619382646859597886940010584838012852
216 8839743416516990343732936619030464484234804346941753862343119544
217 17636723115583786563628517611911588879486380775433442286714834025
218 35188539436778003212179662109866609457307553248110136050467786665
219 70208491506385852084683645688595828939490634580926827633442678686
220 140082231119439054685177220999233160090831791405261869297977893524
221 279499745939761638817267451866563367674784413670002981960846839712
222 557679519842138736059419736694371350286449420448748586554933907614
223 1112737791764186030563558092663856483082840794220365722526523330531
224 2220270037615631927716682987419085753447921479239824971674705801869
225 4430202013268973614342612325707725581613271062317403064545143773216
226 8839872251254802124191718476699192049765871158998878661905244396713
227 17638966283597164802570889588850146737646875267158908895444300093723
228 35196940172057594096306908618661760699579968901049732220784106562103
229 70233010614502281524326992190894114425785873645645450290034904354141
230 140146486265465073706180712612145486992072559965481112986442981287781
231 279658261173544098325528626429630317283541492230400062994925387792654
232 558055717552476541375371845095969359891446540954155195139808482275324
233 1113606866097635383037972087982468216492938219670403536462353388370525
234 2222238291054819232008999094591794836000555991454336026083395803961668
235 4434592337193480432620350097715913399446535461176481206784343660271275
236 8849547970404080556595021559280136989102190732421525000889060596366133
237 17660083173573491206799855468614378585599488564245970615603387836281261
238 35242656323875338847883656585831986793068434472567968296928514893982230
239 70331312262686683574099997259674396590642674989343835984475508486611745
240 140356640708328573043159066302920235151219310683786405811252212713515405
241 280105303638726377946293226252713741594487992009986668838499938799902239
242 559002544685751601606323483546986316543304877169576635337497937450413193
243 1115604579269946569360897281403989970579368794253786749428153283112429569
244 2226439032002124580966170805532127560931325810755040678389583064539521894
245 4443398935446957063249155414732023885443677843039464599823543106121394755
246 8867960557159584625633876946509657761312011004186814556619913724899009286
247 17698485801455708683894868605591370743225741025498428537669044437460865946
248 35322574538876216288001527901012678633980755643680918828045033129328329884
249 70497292088640856367711530054400337614356748179465128906606907891025988337
250 140700724803553031294397843291269853299595432350932084961751781374847279700
251 280817401301321903806955018976125634968418287181634970458253800055348833752
252 560473970476747401983084365429704028168538654427438190836818864152906070702
253 1118640655108448487412904879149250321361358569756754809189113271355417726371
254 2232695198588313830025146384157605302135595465345338887788619213752006697127
255 4456274509128300158775461777010889301902142385644492620243306176308012989001
256 8894428759607238718088454704240600887835271951705527639352409457839871856048
257 17752837763957244383869895186863382021390426722337628833564842232697003157252
258 35434073060724582951660520379952751058573768823214577038427699480645126281664
259 70725806439698406330407909437492930411786021096160141264990096905802465469598
260 141168646603418855347016609622118993124206203995576664038854190667914299365282
261 281774752485908283223262253362709301590993801500374044456634902212905435585384
262 562431139468955435611966952935500604733070178773054684812742654228217932560715
263 1122638846259030438793434384392438856984352787230703324923649607884624525066676
264 2240857160433129229733814019786821281727966236020010168642553576677699742339182
265 4472925403789382321373283966250239462227210728931920365463741803627929451349769
266 8928376243061927149220496224245271274535147733101900806307583933137885471718031
267 17822007875466441276007500594324145815097735148311618655555103784906541922280614
268 35574931579975043295077188850298741177427601897789975234518679566165728556959868
269 71012497054797350477289573725610718967251386240657888976803876609217565291745823
270 141751850858760235923841088104664916864498858489989929187955321903036921635438191
271 282960562526878702879676444780672190663152733589511370247575854958228940184336968
272 564841080904413353024560419879420427890489505637774386014145596201724738550226345
273 1127534422816498964914006664155915075727096674365877586031616487897016103649373040
274 2250797831135240573600889748125705841925815804706460997500454817347127712433383121
275 4493102096265528113373255500924320247173441610237638460969468952610252199987185534
276 8969313070857258889899829860385631580169232993612081623371127943186873837968316081
277 17905034111970390131515211146841731886066746775284101997272340848775306546795372936
278 35743261025139000925223036008468399357672232560443019829774899839594685856401590929
279 71353654334624131642068396969908961162170864152241208299238168516332808039816909844
280 142443052707063271013817505788411837445690469425600614633198999717837825693980614472
281 284360525000389326035135310793551017916941862634497537049182929803695241458749046222
282 567675698051083386826387517053607518751084324267471867323173987240245846373778752726
283 1133272203071056479683871608022830579025730800501188174184299917205979451433323685153
284 2262408830794695081483427983908778388360222688574572432677030544345123826986146928588
285 4516591715694963974499189351980718241559601967609252440011763005825883869347419420125
286 9016821126593304042085316390863062581267412394081931275211024021088988164309354762801
287 18001095193309812879509908118094543736390209174065126300621418991110761174344954172235
288 35937448158974587868684128262039787618491925402271968335814462990910463773666953847767
289 71746109313305037822976431414943751793615425317379651891272175915176236725060230365420
290 143236027010988789782039670057396698893577777887576101772032713703281446778261135851978
291 285962410876684120814357666218144741191113725574419828733056676886460922835171795867443
292 570910966849505159222060939950098883688936135495148519686055151515756128537835943371869
293 1139804990309706098436681799184754529793948663233491148908154460083025355575841691810710
294 2275597436359290723411041550821374766491287190750488484043941970169692234010010221299226
295 4543212093305615006092769353479371320812112485255291166897339034836130400148568271671504
296 9070542503404732317581297464079778581077975319407188951496254182847953439038406361890023
297 18109487924679986039444566174376849941363965216137824010489543639177752959350270825612501
298 36156111355651169766147428477862117233019317251018246202081333835701195232043663749564777
299 72187147339609362067848707973684937252532605418263589690956788539307536931906941396894270
300 144125439855631196348584970380257798481577461942231499435220266827581122580035545678489936
301 287755739554237497988347862459676126836049321100438266001440235109747837758082162549837692
302 574526293615016162659646552934275236686769703148270530088563227700389010686282021410157012
303 1147092318626519173209190082430362188964551394042959864298133250904531625682306992866547119
304 2290284132387730979351797740287756821554236062776610331943196489910914358213537859729534819
305 4572806978994640619200967780846897069313001899248126832953105934645035554828050957337092981
306 9130170160966648984787648753509373792680111421985906013813503872923245049618815616680227818
307 18229608946210357552684748379211946461524343376336349323598420445527324111515365631605200220
308 36398064947552347334640116945678950477548453094076510532828051652526863370587591230807143971
309 72674438420322081837793361857287867450320985275635808965359479333113293437052513801280750667
310 145106712446577320276979646234197365113387518354926238606668746252532138373690603997185135635
311 289731512907501752633570406507459086420760231166375941913209656692027724721494613978107273159
312 578503995305010517158635472466794342919339273429075739955572294338671607301513892986663542336
313 1155099437157946212725409862914331134190043947594110947933135718379959726963273940691877237807
314 2306400625675456478191247331367307858343761171890602020082250986435763493837382818920192471859
315 4605242160473216572180249931680248338124940117997956351078502116712317294435155739543259651278
316 9195440338881458491031149914673961368026078408130617373491657117398470594327913376437025519833
317 18360939900836255011177386079128906787491008602384915154718079275775464461274763595060248585145
318 36662290225565269418112308016898799701321995841056258319264879468146218810419576307431798780467
319 73205980515663317561926733710627340163234668535540218646482309104197551928492099585095645309319
320 146175910223951975346529950251540683808490198109262088324645179153168084402313759301388686391968
321 291881998432377878795961932541616493324247135945107765178791736336376742780087575698742907194867
322 582828875394141678381665644658483093050648846533968213194453247146222220344126847979822200691981
323 1163796480515377703735736442942865012666093215154772188625004086449235850766662893173683588489689
324 2323888222539626856871174031243484973388546264678733568869918845198514367743773939608696897794294
325 4640402288842004357121735715223327772895258536701026428800070617580519098139856009353444867553333
326 9266126346278141300596276154729546603286626016543777617045344935186509923642877034694756072350764
327 18503035283473320526491606001887845447267996134214341072763157463329081166879953352157007312108020
328 36947911663935377997586454712981529295670573663680707388444938517327539848690456924095901584469340
329 73780053015883402237186936413814284611870560296488161724598659351997200603849130869775258051513170
330 147329651818608431203864807035793658703254159369218108379389948428532165339345152503144938208823435
331 294200551065922838301950637491825953286447108270070990166862886296918582630443507259720890489591937
332 587487875136591169507677043397508604407801121022845554881374849731069533160795986716027333420840670
333 1173157786182538152808753729379094081245384961667168855374892306350211193848221774171959262137113893
334 2342696492634723734022548438459311795601519591429526494402177993076987239078343884870972903769264163
335 4678188262854480943277858852399598917962294384011108403657520408011603284607633892206105673145615204
336 9342033440862184814511355634510484182444988893732089950150667773217179654534918480466323667206657144
337 18655512414833126504772389211954236764897829608497636314348933903010334250746379765614255637267040042
338 37254177288960430017523894768529464754061936332408910850599934591886640433081167967132859015269631111
339 74395178300606529693567970980325906865956273125077534537634507859153353923940736175955517563581607567
340 148565033775486652845529376170336570668132179079885863379453588949562566340476238647152721405656738640
341 296681465766058775124823528854789626186780051335673097055782613070443013533441611812826750535925990880
342 592469784842905722342104491103791236695331973893836970017845123473599550845148312177735887880618552996
343 1183161329014874056977971403692887242723654307812466639297202779541316713205266590614010714561966599426
344 2362782161280037066435589675242532225690824758951515885544137882859007529123541732532369020967158007069
345 4718515059134015065279513977453654534476862377937306256343881607345682528833290984293064896418936394679
346 9422994578341718085363111226831000960568882401014622634838737989092730427919995922552262000902507117115
347 18818043114108255365332497812700367234690074297021171079892725380586662007326729588318806867923358947166
348 37580442363943755410047738578418506137638915784178852905737406185222128195483805833357145381893945871164
349 75050089772164844905961268663236978920735805254637226927352101741280147633450726828000862506428098133531
350 149879567916486811661363151719259824192058023888269416914624527155752152711560255032118989460678687283175
351 299319854770036796034199987575663067794383073789234544237096925693566000806661784050734368507767889845686
352 597765003346087061788947828425732445345149242914929711994277723948556518355957700059056805547352254870861
353 1193788249843564762063838453332721875911458450059551389391387174306966061115165841033510662244667384297812
354 2384108185570106986957913705729927504584467432730757080821193769857934519639215308307795325581935292600629
355 4761309921339907371338070782263406983680396567426478978108292411402504187594755556427436637969752785766758
356 9508866862974811819048236639461276138475992579007162591922130701805586699855241018923413633741925070772493
357 18990346741233132059462189636682777903730931690849588953129677874785319107455322063612108749440457734045799
358 37926155749686962032084980100062515635625740001597054658758201744382749349328675905508676215172243640450916
359 75743705116127442508557264007903257974220048238661245787291194389052608588306480736928239913149525241579599
360 151271128916447581283531663397034014306506461114614825569333190846253517588424187589378012386708069490342528
361 302111544809124581087437011336375111737764240964236191878719135065879864950540838561636597156774820449728642
362 603365336464588615126610852370316617074419602314241495276712454902741897205770318450027630883378880724782670
363 1205022460289699937462961592472482419314721594149596650069863512035824259100675395710061668301401848459506866
364 2406642979430311900098573525546938897563227833800020361040153486628937258994838170738074210537154961270748300
365 4806510840452222335005802784774229825644434509393001417567206372880514734629544382967890689232722292425816076
366 9599528567158770423628091087336780764958466239396898997035397331709944695143132926530759387467099486593612681
367 19172184351512474148744372173955668642020152158654050204008838398182047565955557469168161212614783098127619413
368 38290848439596058036461882799999260134004173783152051902331698531234448458264404061708657237887120988295738379
369 76475103813359447173525267963389748331796658523162915808279684753660395230118175553808306794984937180865399115
370 152737910191739753582759873550892664775583216220114490675878135669695051688203338902468666192008585647888866940
371 305052990577251313663870206289042258485161590555984816330497026884247022763422207412984697741901177318904099937
372 609263827249368868852883788630757712441301154427883702540221634323505973143762577196979011163908287783512183260
373 1216850309735177901097527781210210138368026995546049936673291629457195333710694793262860218110811997348594235056
374 2430359760233719319027801016010858708087740532184449701146339261464947096979938048300202862827840037848362556267
375 4854065272812045394902656234412644171054379193663351348649462166473398166435416694175534142985440331949979906562
376 9694876616062928147404185674460379951563791816158430543094385794470482096028150070814897316447340328249283628089
377 19363353759920920442737564364771254461224213765984876510800721450964666638588365885663749429705948437082094594041
378 38674123874307229266278691502662741265493435604353945447195155510701263668755061566615230764211743291261526534367
379 77243508133437154769173577968264901054572076206891338509187681293404464825551612667307796274731269353499954576867
380 154278386600021703930283864920205854796493737042831045824246891677618770600936456503727565765798656518388810328575
381 308141201526298684322791526404897359545678640742744572404618661043256405993371206450987002534677830933796843927668
382 615454612307321214266488343919808888842441708369951807962752292558476216545575084452192968598709437589625506745271
383 1229260303320617046321769100616151218418930175266972483916900336131256561320870905485379322358670480678666919247385
384 2455235995275138404029548409052895132706371166518743189287820018324392353847162123187658518408362482231690221593910
385 4903929053588842170140942872185369437453356391028059004707145439442595569220495961802029402543982533980736647446340
386 9794824454747995117959149098764830667349786402514251523043478453171106370075112464699786941862584102131752158665419
387 19563685354043199246207259981614248370702183420501056487546323838783190747436658730616090888128000779053915492347981
388 39075649721712442855882797965979744420582109648678283313458051508363398006477056548399448276593894712302935107329987
389 78048266996626087272383317440833731055244618068571579965621087292685533289933568668980834532308680686155277987985690
390 155891282755617303326867477446638894091714925721938758093378870289071780591014063628447489191665988721119881408210652
391 311373679655412172996474554733985946743732825121983081092603077867214400762187212599635049905161284170196680429259579
392 621932799649552655569872115027398846876538859688663024451767661687587992068118864269560057114135034325227383148595094
393 1242242862088501236471024723662162984794456958325703758868791688032154211924765733673618051530265423299537148792440049
394 2481252930769396254895712935154543854665605773236656723395829272957930733005787219820460675126952168610047920961073028
395 4956065471846899270912398569231219319323795260571164983391718195478588795034350116766191663721587863643455903731405150
396 9899300231746722108838221715322178510776495545553964088999856435854779914177325760009053118208642986071782968416490609
397 19773038526778558129639910230964443928353337284900880911799577110200344935672079573142227153377658548218371714721260565
398 39495150870811014922396430533347227595760754265200523628498169237366633433193568744571547164118920307791984829785961571
399 78888842213302326941492037407520100281209069444918960306235838422307486424934812410940906816976078194584397430383153154
400 157575546001694033562314481475254287893635857479628093927144687021214657851130013224098439906768414824249013364734447939
401 314748366422281478721183641685884535722113578733270644832419153416757709838026498224785130112456983048151809990513959315
402 628694364409187228667522341946143567296834664938424421934150079510016043003726774211546485279096570643812147629082181854
403 1255790118133790721565424890424381533954289311714676099609443991380523922683722694651183136443413435567043968685609780507
404 2508395189434980652830216854302762940136289195823167401671726787118746603623083991850133618085896685688674653804306966731
405 5010444479988858643759633621257206217211478159286122588579813234443020141249783775367043474728228847159924834532984930449
406 10008245245939117175502410247495198170083372732666754129724383099880180470289452265798670916429776343075195015505945851288
407 19991298624963829881924723577618265464463907328265567683957106720331421140236720347675549171874214499473305040331304021548
408 39932403436542517139595794496929204512245436064308760345762819941876632230363526497300070209805876052092410394249579831468
409 79764796704570162595634741273877113917869876822393501887666365557210800552796117679645827222229560011335445093163555190393
410 159330323265144362665538489533007620227950184675030116726817673417105657205082847720545139212136296385434852745346154681448
411 318263597264042859571285376925557864100978230962948430021935621586721904459515502335728028010488605769935047136542346698474
412 635736059473852163292542607617519871553945376137330445656206427673322928197594664915243507426479767857537346735277587638290
413 1269895738988442464458223378250227657183498672282821535601464889740274508445422526935677731665851584065755708622104441422279
414 2536650425381240535906348734958395425423959428553639986653256453480177065862355833099581673972363287204694820577508320082105
415 5067042015529822678353778962622629960668936840906623480489231753131545493473702105068485360624681709640274941821894922427821
416 10121612613637092707501459396498200385403170966398821925519316958452554532348790341155150067830749845920617330158220006369346
417 20218374329709681486522943301880342375805034470255400131594831265723870170804664517697486029032800718422930333763947253838122
418 40387229611020431740716391744730508508064934366282923623076533361190261211235646941315212682351011602946912151853234624495054
419 80675784382382502665516648558065752330256577623887758205369816566968776975559523745742186267114425941588688377309528964242686
420 161154941165343292086650457532497921933074061792981805202290920689717907408456455183043131659098677278565017603357404776462456
421 321918062498539463349015176292357504853306178278045930242413053068843369264581173165036119447365139375809935199028989217601888
422 643055338629680288664427082685520737966204086278987567987998849838990815033155621275824528164056158921234534595015672714720221
423 1284554776541469388611827198538112981703385585085808119942905060083246097412086513594997959300172056852224887598818048737765820
424 2566009027112959563038596647976983871645874115631037690056905493758097991872197001656649862959601779066458870003988250055551182
425 5125839417240330190465781514092378586483352058428058035533555011584686452739891942014301164120986715309633039115268327272135706
426 10239366120756165986972196587005608328390464285261590934895935191510199743754285811926151353962723718735642920573810830206957042
427 20454195399767813030657309588948895865029242521578605552349271525901548197755212680699104620128416319088695072060361296423701317
428 40859493226850227859291329201135207179510226315770408740000924281885583113811693648651267839127571684554267605794792804612075808
429 81621541426478041455554304381320433724252894303578376055441546463028021758216312418954928933620663687705539018702266287752250300
430 163048888863012141234818070703141903174428651556684965719465731628756460349801572801441832018095454454067201199056925820622210418
431 325710773601037282649862073391408260007758925144492181088263484895794815730050563913602214814280104486508766562413856585675163786
432 650650290251196048610158334975933673413919412338359899621482731402420559976441142248484813968488834411117287310371878594099278249
433 1299763536649470789833476345471531203343603674460657009704567209722592347748699592868223645753095076532075316354423817723036270689
434 2596463861130383674054566436660708922619908400409045756445638139517971895583402898292800031381998667067877583900142227001370315787
435 5186822920942663572027613034704911535908105347613911547064633903845364317217712748702936577901689696336551564522623198489276185453
436 10361479231283894677891813283430801109444443556736327598052172257650061557161270165918556060213811370812975756669191937306059483789
437 20698710721599158918015131666364582414522572930655908643982799692713289947724842492299535730775008594553695793217193570747137203328
438 41349095922313309961017734677961398179575026493398806946247758492677454941526743626544436921131642024050146537199503396534916061215
439 82601878742463874152787999532970652640688063878079429715687893677563800060548049850864554785578145592584600648775721579160455538376
440 165011803227149905584483467143937679927930734246564423400486307823787236853127824291060391766398866765103817971552453308060977546729
441 329641034030483962750633334981367811576636644633428973171636961113221230744670994261346451996402278440726396910767351662856476718272
442 658519579920725242878883685346458596062269045469779757799324570150032352104166710257333414569269230323164964785901480442611849721894
443 1315519466274163662758052248018937649140220486047251102781582339822090152600017661963883181935554772359760739744992186608769475088086
444 2628010049932985203666107639034676357762590314180792241873108749945334892085553833043787652639779382414405430316906365918673514689327
445 5249983222841116637041065589000682348945624953611075220947514523485341732625897400749971444667374997566183844918211735932600013301345
446 10487934228322002567259414444681364910241419320970004717880976630141704312259227769341187090574772940933279902775127579907884838725024
447 20951886619704172342983277815679045787665620353575887446208537904516241080321514288873060758676822769813576527339235872595468764928505
448 41855973817506145961799534631359653289567511416425782686124659604465004901454849028299180245017169226245952253114834778254914322257496
449 83616675423064505698019592675762277978041728923481726253808202577816343766204365632481586488543988464804842200106584279642062773463260
450 167043455971579535899586421164014831003022423573912013655196330779153350769199513003988997987667837387470316046328173920350455227489144
451 333708413923066842822716099956601426791641801458166932549530274924099984313869699984637084663123817665886200083883432269586763145749687
452 666662400641484006163957479999379074654302644620124692630039809485362570971836075407171173985934139262142138820276107494108244064612835
453 1331821055531184906204727381806105016499086676603603118064508295534883375717262058627013566229011468278263123354110659824783216669050975
454 2660644779304835670521011099729469077220142484987637619021224395233407318950964123507706749594120568522148410253659764387151737849785595
455 5315315100355591529648528360302288752750817023460610368034027695760861683388625525099655336145608960428348954574729569492819945633105673
456 10618721468058354985647149561720190340573433184543867473009688071372175938901950976907097085499086231394891957678886297568602489555858199
457 21213705388743202019053037975700427205390591900349797439482724445162682819834995720905849661345700679910732101509205714905496448797797461
458 42380094626084627170654424924646216604054717093598752605740526973224315552421167808575399052941984302064257693863510635227582865362078917
459 84665873064952609607643261704140336709018641535203755291384905433994658288885773766383335656871410698815535587183522303024080347994394029
460 169143742472028370022225634410250356764840139269199332255793977316557647992283759600263592848770004562003944333840970740519589456029705648
461 337912728086808860895147778044187204574585183966848241694018882428321547229296969120028487503129740964962135718356445743497531225649289176
462 675078429535084686844072596511853859428835205444166846779178533268555059415878715436759026476519737103835933210612407600762718881126180129
463 1348667752477107530600395005653928846779610074877537766147077748439138232028460583593785870994905683184269849360101313338984452416035323688
464 2694367130624355350370151139953996686247403159648657350589507652460791154411375729088216098341706522280989181195878213934735989924048906781
465 5382817082117818876371874762962911742985214609791079354154944802342661839636520960116362474167056564867484921462727759706617740339817719829
466 10753838730327074600595507127539364785456311408713526856801149485278491430823016041842730296061183147431855679023412347492209789887844220787
467 21484164015427705190421374758657824385266839330955245998854693380766726704672019044321633866136073299851340929929584801148970414667332657410
468 42921455139873739013669506489147739713757616591428314525360025885207061448322744748190858605049349713308886666650424608787086044479693527548
469 85749470818220866763893446080814665617200759106046130376181817616360217113537463692724849536092141720437151253049345169554681696145563814107
470 171312672022826542167985861421284859043806384748329203511932326536076132571414776711540042199879331021509412618931571984075389607058578550415
471 342254016825079472184548331497795489749634102635960723252701208298888810135334292791465553912357323405514344389459031598573862123120390335015
472 683767790098201026570709510764419564584620160854570968718953635996810929797305333730097294786461675427826990293524037916383082344347531519544
473 1366059888821291031653139730757643817725947376815836111785110646236969298169070462588856025541914021481788070369123186947660471560025667355113
474 2729177934644309797648937304331991895070626128946524881671567160082562124738378632191198870712144946792773387724073210560343446792185200913257
475 5452491160163998841084445126454265034319276525143826813688594858267991797059611226943345135523607259356460801146870990746158219711434245367804
476 10893290652102257552672939699567992632942301846805662323128113037562829989788817800282427753444322136943205600171935761630519969781843622343641
477 21763273063416747367799959445042873551949361398646721218201972075333148541339881207256509911261876043985431944258947801422903396222876885962033
478 43480079033874693416756306805365203300378292047497281528468204334269754061540242352479815601830713015670594540461688171328311801239314806253651
479 86867521065639206370337941998843320680915290144384837318331020069017311102642877607011644343289744434830203576138102726141753139979414729472675
480 173550359331581321103519586443904299109464134695985142611573383339229437890208098808714078919609929473019218580413355114302156946275519364664850
481 346732529193697964036430896699442081515975158082954242983257650470830891586415144034021991194356796888323582287512592963722655147737031501458483
482 692731019243324544330800694094029412096819758482554906239004401512659963132744452002715167849198214325100155649748117903594346608740157080781501
483 1383998615042908811908268341714617234222062273357938583121393240625728081419182528569701775923352015371228614415852014440313928364650869344436045
484 2765079643762378871147981427297512298986547217763528464862669088901825399420930764297328801990836299478118612104117860031156732663026226022815222
485 5524342538481219496815405540479019483288858395993273808050810851550643289467371603903936702960340923749428432150075185090591116199348067756032267
486 11037088232468386445164571212475936146132262603336606843886661489600759555946526975454968991655747606331900919406643841583704315906403483880068966
487 22051055698751932353703794431270942834755481900976863470228542718573850445252310051707736902016707877025713853843135953793095037738986179033960836
488 44056014947610539296795728477137290262573560205542908620152713312372880872964084002129188331345363759686291453074536467727899763121577597385201438
489 88020125645291497165962943374938405164354373501499193495307986492432970580425480978949559401380062058474637326678679707423661290305823203235360681
490 175857017082366371066168320949794020329333866578688966162462934172383282235889524408433783868130584792388485723461318975891839287901791732801526694
491 351348708359266103987762376180642444639208584262361048857686919144371861566859714828151397531912425297599980618773196564953449472620632148830583894
492 701969038471724866227521359518993130003191299260133073188973701692239582658631798596207157913951380054403906138505346928464025967560685545300889546
493 1402485843634510799520472927951049134851664325144759790049161148648100994554307792405470862015158851526015429451100512532434806566470665815059159442
494 2802076220274215077009177413051092700447216390950012364165321264105334326506489963934975734273090194067127679001568424012044585289953887599424454626
495 5598379412987806891700685687137809707096409028932822042648574970944507712393114910554578528076644573384586800204444678969908232972878010605492802458
496 11185248399416326116787579021602063974568634990391647183731509242157819945413353396039472915752141452862854671273357529581236986225323017058452196786
497 22347546836897747726730736271586029078601803546678891487383726591656486188341947585609606220014480397277843551179268646218084200946286278420006398253
498 44649334805667131849504112720089087524674911427678365406614208111407602575124975351507248344578122953261694463080042568928632368262076969362648090595
499 89207432543720951703796319902336018154875786314208453034911477253082479691130496138959374852047519959325588832179824899630699569005162320274995246446
500 178232949424456216230579658148283778045690812680889542942157196422592814649191666710045957931321940033230080642613529460284917300801132263760265457950